Simulation-Based Electric Vehicle Sustainable Routing with Time-Dependent Stochastic Information

We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first estimates whether the vehicle can reach the destination with the current battery level and selects potential reasonable charging stations if...

Full description

Saved in:
Bibliographic Details
Published in:Sustainability Vol. 12; no. 6; p. 2464
Main Authors: Li, Xinran, Kan, Haoxuan, Hua, Xuedong, Wang, Wei
Format: Journal Article
Language:English
Published: Basel MDPI AG 20.03.2020
Subjects:
Algorithms
Climate change
Dynamic programming
Electric vehicles
Energy consumption
Markov analysis
Research methodology
Sustainability
Travel
ISSN:2071-1050, 2071-1050
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first estimates whether the vehicle can reach the destination with the current battery level and selects potential reasonable charging stations if needed. Then, the route-search problem is formulated as a shortest path problem with time-dependent stochastic disruptions, using a Markov decision process. The shortest path problem is solved by an approximate dynamic programming algorithm to improve calculation efficiency in complex networks. Several simulation cases and a scenario-based example are given to prove the validity of the method.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2071-1050
2071-1050
DOI:10.3390/su12062464