Optimal Routing for Plug-In Hybrid Electric Vehicles
| Autor: | Mahyar Movahed Nejad, Lena Mashayekhy, Daniel Grosu, Ratna Babu Chinnam |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization Engineering business.industry 05 social sciences Mode (statistics) Transportation Context (language use) 0102 computer and information sciences 01 natural sciences Resource (project management) 010201 computation theory & mathematics 0502 economics and business Path (graph theory) Shortest path problem Fuel efficiency Routing (electronic design automation) business Civil and Structural Engineering Efficient energy use |
| Zdroj: | Transportation Science. 51:1304-1325 |
| ISSN: | 1526-5447 0041-1655 |
| DOI: | 10.1287/trsc.2016.0706 |
| Popis: | We propose routing algorithms for plug-in hybrid electric vehicles (PHEVs) that account for the significant energy efficiency differences of vehicle operating modes and recommend the predominant mode of operation for each road segment during route planning. This is to enhance fuel economy and reduce emissions. We introduce the energy-efficient routing problem (EERP) for PHEVs and formulate this problem as a new class of the shortest path problem. The objective of the EERP is to not only find a path to any given destination but also to identify the predominant operating mode for each segment of the path to minimize fuel consumption. EERP can be generalized to a new class of problems in the context of network optimization, where for each arc we need to choose which resources to use to minimize the consumption of one of the resources subject to a constraint on the other resource. In this problem, the resource selection is mutually exclusive, which means we cannot choose both resources together for an arc. We prove that the EERP is NP-complete. We then propose two exact algorithms, and a fully polynomial time approximation scheme (FPTAS) to solve the EERP. We demonstrate the performance of our proposed exact and FPTAS algorithms using road network data from Southeast Michigan. The results show that incorporating our proposed algorithms during route planning leads to significant energy savings for PHEVs over simplistic routing algorithms and current practice. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|