Optimization Online


Minimum Cost Path Problem for Plug-in Hybrid Electric Vehicles

Okan Arslan (okan.arslan***at***bilkent.edu.tr)
Baris Yildiz (baris.yildiz***at***bilkent.edu.tr)
Oya Ekin Karasan (karasan***at***bilkent.edu.tr)

Abstract: 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.

Keywords: Dynamic programming; Integer programming; Routing; Long-distance trips; Energy management

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Network Optimization

Citation: Transportation Research Part E: Logistics and Transportation Review, Volume 80, August 2015, Pages 123–141


Entry Submitted: 02/04/2014
Entry Accepted: 02/04/2014
Entry Last Modified: 11/11/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society