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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Minimum cost path problem for Plug-in Hybrid Electric Vehicles



    Published in:

    Publication date :

    2015




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    85.00 / 55.82 Güterverkehr



    Plug‐In Hybrid Electric Vehicles

    Mi, Chris / Masrur, M. Abul | Wiley | 2017


    Plug‐in Hybrid Electric Vehicles

    Mi, Chris / Masrur, M. Abul / Gao, David Wenzhong | Wiley | 2011


    Plug-in Hybrid Electric Vehicles

    Ehsani, Mehrdad | Springer Verlag | 2021



    Driving Plug-In Hybrid Electric Vehicles

    Heffner, Reid R. / Kurani, Kenneth S. / Turrentine, Thomas S. | Transportation Research Record | 2009