Next Article in Journal
Evaluating the Improvement of Sustainability of Sports Industry Policy Based on MADM
Previous Article in Journal
The Quest for Rural Sustainability in Russia
Article Menu

Export Article

Open AccessArticle
Sustainability 2016, 8(7), 607; doi:10.3390/su8070607

The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal

1
School of Economics and Management, North China Electric Power University, Beijing 102206, China
2
California PATH, University of California, Berkeley, Richmond, CA 94804, USA
*
Author to whom correspondence should be addressed.
Academic Editor: Andrew Kusiak
Received: 26 April 2016 / Revised: 13 June 2016 / Accepted: 22 June 2016 / Published: 28 June 2016
(This article belongs to the Section Energy Sustainability)
View Full-Text   |   Download PDF [2977 KB, uploaded 28 June 2016]   |  

Abstract

Electric 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
Keywords: electric vehicles; battery swapping or charging; resource-constrained shortest path; label-correcting algorithm electric vehicles; battery swapping or charging; resource-constrained shortest path; label-correcting algorithm
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never 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

SciFeed Share & Cite This Article

MDPI and ACS Style

Huang, M.; Li, J.-Q. The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal. Sustainability 2016, 8, 607.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top