The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal
AbstractElectric vehicles play a key role for developing an eco-sustainable transport system. One critical component of an electric vehicle is its battery, which can be quickly charged or exchanged before it runs out. The problem of electric vehicle dispatching falls into the category of the shortest path problem with resource renewal. In this paper, we study the shortest path problems in (1) electric transit bus scheduling and (2) electric truck routing with time windows. In these applications, a fully-charged battery allows running a limited operational distance, and the battery before depletion needs to be quickly charged or exchanged with a fully-charged one at a battery management facility. The limited distance and battery renewal result in a shortest path problem with resource renewal. We develop a label-correcting algorithm with state space relaxation to find optimal solutions. In the computational experiments, real-world road geometry data are used to generate realistic travel distances, and other types of data are obtained from the real world or randomly generated. The computational results show that the label-correcting algorithm performs very well. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Huang, M.; Li, J.-Q. The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal. Sustainability 2016, 8, 607.
Huang M, Li J-Q. The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal. Sustainability. 2016; 8(7):607.Chicago/Turabian Style
Huang, Minfang; Li, Jing-Quan. 2016. "The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal." Sustainability 8, no. 7: 607.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.