Formulation and algorithms for route planning problem of plug-in hybrid electric vehicles

Keisuke Murakami ()
Additional contact information
Keisuke Murakami: Kansai University

Operational Research, 2018, vol. 18, issue 2, No 10, 497-519

Abstract: Abstract Electric vehicles have recently received increasing attention because of their positive environmental and economic impacts; however, such vehicles are still not gaining widespread popularity for practical use given the inconvenience of limited battery capacity and long recharge times. To compensate for these drawbacks, plug-in hybrid electric vehicles (PHEVs) have been proposed, which can be recharged using standard household plug-in sockets unlike normal hybrid vehicles. Thus, PHEVs can run for long distances using widely available electrical power. Scheduling routes for the efficient use of electrical power is essential for PHEVs to succeed. Therefore, in this paper, we consider the PHEV routing and scheduling problem. We first formulate this problem as a mixed-integer programming (MIP) problem. Next, we propose three algorithms using a labeling method for large-scale problems; an exact algorithm and two heuristic algorithms. Our computational experiments show that the routes obtained using our algorithms are cost-efficient; further, our heuristic algorithms are much faster than the MIP formulation.

Keywords: Plug-in hybrid electric vehicle; Routing and scheduling problem; Mixed integer programming problem; Labeling algorithm (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0274-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:18:y:2018:i:2:d:10.1007_s12351-016-0274-5

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0274-5

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().