Finding Most Reliable Path With Extended Shifted Lognormal Distribution

IEEE Access

卷:6

Zhenzhen Yang¹  Huijun Sun¹  Ziyou Gao¹  Jiandong Zhao¹  Feng Liu² 

[1] School of Traffic and Transportation, Beijing Jiaotong University, Beijing, China;

[2] Transportation Research Institute, Hasselt University, Diepenbeek, Belgium;

关键词: Travel time;    most reliable path;    extended shifted lognormal distribution;   

DOI  :  10.1109/ACCESS.2018.2878312

来源: DOAJ

【 摘 要 】

Travel time uncertainty may cause late arrival and impose a high penalty on travelers. There is a growing interest in modeling travel time uncertainty to optimize the reliability of travel time at the path and network level. Real data analysis finds that the influence factors, including day-of-week, holidays, time-of-day, road grades, traffic states, and so on, often reduce the cumulative probability of travel time even in the same facility type (the same lane number and the same divided type). Thus, a novel aggregate approach is proposed to classify the travel time data based on these influence factors. The distribution with the new aggregate approach is defined as the extended shifted lognormal (ESLN) distribution. KS test indicates that the ESLN distribution can effectively describe travel time, and outperforms normal, lognormal, gamma, and beta distribution. Travel time correlations are calculated between new aggregate groups, which can effectively reduce the complexity compared with the link to link correlations. Finally, the ESLN distribution is used to find the most reliable path in a real-world large-scale network. The comparison results between ESLN distribution and shifted lognormal (SLN) distribution show the effectiveness and improvement of the proposed method in finding the most reliable path.

【 授权许可】

Unknown