Vi föreslår routingalgoritmer för plug-in hybrid elfordon (PHEV) som står för de betydande skillnaderna i energieffektivitet i fordonets driftlägen och rekommenderar det dominerande driftssättet för varje vägsegment under ruttplanering. Detta för att förbättra bränsleekonomin och minska utsläppen. Vi introducerar energieffektiva Routing problem (EERP) för PHEVs, och formulera detta problem som en ny klass av den kortaste vägen problem. Syftet med EERP är inte bara att hitta en väg till en viss destination, utan också att identifiera det dominerande driftläget för varje segment av banan för att minimera bränsleförbrukningen. EERP kan generaliseras till en ny klass av problem i samband med nätverksoptimering, där vi för varje båge måste välja vilka resurser som ska användas för att minimera konsumtionen av en av de resurser som är föremål för en begränsning på den andra resursen. I detta problem är resursurvalet ömsesidigt uteslutande, vilket innebär att vi inte kan välja båda resurserna tillsammans för en båge. Vi bevisar att EERP är NP-komplett. Vi föreslår sedan två exakta algoritmer, och en helt Polynom tid Caimation Scheme (FPTAS) för att lösa EERP. Vi demonstrerar prestandan hos våra föreslagna exakta och FPTAS algoritmer med hjälp av vägnätsdata från sydöstra Michigan. Resultaten visar att integrering av våra föreslagna algoritmer under ruttplanering leder till betydande energibesparingar för PHEV över förenklade routing algoritmer och nuvarande praxis.
Nejad m.fl. I REF föreslogs routingalgoritmer för PHEV som tar hänsyn till fordonets driftlägen (antingen el, bensin eller hybrid) och rekommenderade den mest bränsleeffektiva vägen genom att välja det optimala driftssättet för varje vägsegment under ruttplanering.
Optimal Routing for Plug-In Hybrid Electric Vehicles
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Mathematics', 'Computer Science']}