4.7 Article

Finding most reliable paths on networks with correlated and shifted log-normal travel times

Journal

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 66, Issue -, Pages 110-128

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2013.10.011

Keywords

Travel time variability quantification; Shifted lognormal; 3-Parameter lognormal; Reliability; Correlations; Most reliable path

Funding

  1. Centre of Excellence in Urban Transport at the Indian Institute of Technology, Madras
  2. Ministry of Urban Development, Government of India

Ask authors/readers for more resources

There is a growing interest in modeling travel time uncertainty in transportation networks in addition to optimizing the reliability of travel times at the path and network level. This paper focuses on the analysis and optimization of travel time (including stopped delays) Reliability on the Urban Road Network in Chennai. Specifically, two objectives are investigated. The first objective involves the quantification of travel time reliability at the link and path level. In particular, the distribution of link travel times is quantified for the Chennai Urban road network using empirical data. The results indicate that the shifted log-normal distribution (SLN) reasonably represents link travel time for all facility types and relevant facility wise distribution parameters are estimated. Further, the resulting path travel time distribution is approximated by a SLN distribution, which is computationally less expensive than traditional Monte-Carlo estimation techniques with an acceptable compromise on accuracy. The second objective addresses the optimal reliability path problem on a network with SLN link travel times with general correlation structure. For this problem, it is shown that the sub-path optimality property of shortest path problems does not hold making traditional label-setting/label correcting algorithms inapplicable. Consequently, a sufficient optimality condition based on reliability bounds is established and a new network optimization algorithm is proposed and proof of correctness is presented. The convergence rate of the algorithm was shown to increase at every iteration under some mild conditions. The computational performance of the proposed algorithm is investigated using synthetic and real-world networks and found to be reasonably accurate. (C) 2013 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available