Electric Vehicle Routing Problem with Charging Time and Variable Travel Time

Sai Shao, Wei Guan, Bin Ran, Zhengbing He and Jun Bi

Mathematical Problems in Engineering, 2017, vol. 2017, 1-13

Abstract:

An electric vehicle routing problem with charging time and variable travel time is developed to address some operational issues such as range limitation and charging demand. The model is solved by using genetic algorithm to obtain the routes, the vehicle departure time at the depot, and the charging plan. Meanwhile, a dynamic Dijkstra algorithm is applied to find the shortest path between any two adjacent nodes along the routes. To prevent the depletion of all battery power and ensure safe operation in transit, electric vehicles with insufficient battery power can be repeatedly recharged at charging stations. The fluctuations in travel time are implemented to reflect a dynamic traffic environment. In conclusion, a large and realistic case study with a road network in the Beijing urban area is conducted to evaluate the model performance and the solution technology and analyze the results.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2017/5098183.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2017/5098183.xml (text/xml)

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:hin:jnlmpe:5098183

DOI: 10.1155/2017/5098183

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().