Energy-efficient shortest routes for electric and hybrid vehicles

Martin Strehler, Sören Merting and Christian Schwan

Transportation Research Part B: Methodological, 2017, vol. 103, issue C, 111-135

Abstract: Electric and hybrid vehicles are a big step towards a greener mobility, but they also open up completely new questions regarding the shortest path problem and the planning of trips. Since recharging an electric car will take much longer than refilling conventional fossil fuels, we have to balance between speed and range and we have to choose stops for charging wisely. For hybrid vehicles, a symbiosis between navigation system and power train control to choose a path with optimal phases for depleting and recharging the battery may yield much more energy-efficient paths. In this paper, we develop an appropriate model for finding shortest routes for these kinds of vehicles, which is mainly a constrained shortest path problem with convertible resources and charging stations. We study properties of solutions by classifying several types of cycles that may occur in the optimal route. We state sufficient conditions to exclude some of these cycle classes and we derive appropriate approximation schemes with provable quality and strict feasibility. We also study the related network flow problem for operating fleets of electric vehicles, e.g., shared vehicles or buses in urban areas.

Keywords: Electric vehicle; PHEV; Charging station; Routing; Shortest walk with cycles (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261516304404
Full text for ScienceDirect subscribers only

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:eee:transb:v:103:y:2017:i:c:p:111-135

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2017.03.007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().