We introduce a practically important and theoretically challenging problem: finding the minimum cost path for PHEVs in a road network with refueling and charging stations. We show that this problem is NP-complete and present a mixed integer quadratically constrained formulation, a discrete approximation dynamic programming heuristic, and a shortest path heuristic as solution methodologies. Practical applications of the problem in transportation and logistics, considering specifically the long-distance trips, are discussed in detail. Through extensive computational experiments, significant insights are provided. In addition to the charging infrastructure availability, a driver's stopping tolerance arises as another critical factor affecting the transportation costs.
Minimum cost path problem for Plug-in Hybrid Electric Vehicles
Transportation research / E ; 80 ; 123-141
2015
Aufsatz (Zeitschrift)
Englisch
Plug‐In Hybrid Electric Vehicles
Wiley | 2017
|Plug‐in Hybrid Electric Vehicles
Wiley | 2011
|Plug-in Hybrid Electric Vehicles
Springer Verlag | 2021
|Hybrid and Plug-In Electric Vehicles
NTIS | 2014
Driving Plug-In Hybrid Electric Vehicles
Transportation Research Record | 2009
|