The α-reliable path problem in stochastic road networks with link correlations: A moment-matching-based path finding algorithm

作者：

Highlights：

• A moment-matching-based hybrid genetic algorithm is proposed to search RSP.

• Empirical travel time data from probe vehicles are utilized to measure TTR.

• A moment-matching method is utilized to determine path TTD parameters.

• Numerical studies based on a synthetic network and a real network are conducted.

摘要

•A moment-matching-based hybrid genetic algorithm is proposed to search RSP.•Empirical travel time data from probe vehicles are utilized to measure TTR.•A moment-matching method is utilized to determine path TTD parameters.•Numerical studies based on a synthetic network and a real network are conducted.

论文关键词：Stochastic road networks,Reliable shortest path,Travel time reliability,Link correlations,Hybrid genetic algorithm,Personalized routing guidance

论文评审过程：Received 9 March 2018, Revised 16 May 2018, Accepted 18 May 2018, Available online 24 May 2018, Version of Record 31 May 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.05.022