Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 182, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2021.115228
Keywords
Bi-objective path finding; Travel time reliability; Energy consumption reliability; Network uncertainties
Categories
Funding
- National Key Research and Development Program [2017YFB0503600]
- Research Grants Council of the Hong Kong Special Administrative Region, China [PolyU R5029-18]
- Dean's Reserve of the Hong Kong Polytechnic University [1-ZVSA]
- Natural Science Foundation of Hubei Province [2020CFA054]
Ask authors/readers for more resources
This paper introduces a bi-objective reliable path-finding algorithm for routing battery electric vehicles, taking into account the uncertainties of energy consumption and travel time. By decomposing the optimization problem into two sub-problems and proposing a novel ranking algorithm, the efficacy and efficiency of the algorithm are demonstrated through a case study on Hong Kong's road network.
This paper proposes a bi-objective reliable path-finding algorithm for routing battery electric vehicles on a road network, with vehicles' energy consumption uncertainty and travel time uncertainty. A bi-objective stochastic optimization problem is proposed and formulated to simultaneously maximize energy consumption reliability (ECR) and travel time reliability (TTR). ECR is defined as the probability of finishing a trip without exhausting a given battery energy budget, while TTR is the on-time arrival probability with the travel time budget. In this study, the proposed optimization problem is decomposed into two sub-problems: (1) finding K most reliable paths for maximizing the TTR objective and (2) finding the most reliable path for optimizing the ECR objective. Then, a novel ranking algorithm is proposed to exactly solve the formulated optimization problem. A case study is carried out on Hong Kong's road network to demonstrate the efficacy and efficiency of the proposed algorithm for real-world applications.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available