EconPapers    
Economics at your fingertips  
 

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

Karthik K. Srinivasan, A.A. Prakash and Ravi Seshadri

Transportation Research Part B: Methodological, 2014, vol. 66, issue C, 110-128

Abstract: 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.

Keywords: Travel time variability quantification; Shifted lognormal; 3-Parameter lognormal; Reliability; Correlations; Most reliable path (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261513001847
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:66:y:2014:i:c:p:110-128

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2013.10.011

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-04-26
Handle: RePEc:eee:transb:v:66:y:2014:i:c:p:110-128