期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 182, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2021.115228
关键词
Bi-objective path finding; Travel time reliability; Energy consumption reliability; Network uncertainties
类别
资金
- 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]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据