Pruning Algorithms to Determine Reliable Paths on Networks with Random and Correlated Link Travel Times

References

• Bar-Gera H (2014) Transportation test problems. http://www.bgu.ac.il/~bargera/tntp/.Google Scholar
• Bates J, Polak J, Jones P, Cook A (2001) The valuation of reliability for personal travel. Transportation Res. Part E: Logistics Transportation Rev. 37(2):191–229.Crossref, Google Scholar
• Brownstone D, Ghosh A, Golob TF, Kazimi C, Van Amelsfort D (2003) Drivers willingness-to-pay to reduce travel time: Evidence from the San Diego I-15 congestion pricing project. Transportation Res. Part A: Policy Practice 37(4):373–387.Crossref, Google Scholar
• Carrion C, Levinson D (2012) Value of travel time reliability: A review of current evidence. Transportation Res. Part A: Policy Practice 46(4):720–741.Crossref, Google Scholar
• Chen A, Ji Z (2005) Path finding under uncertainty. J. Advanced Transportation 39(1):19–37.Crossref, Google Scholar
• Chen A, Zhou Z (2010) The α-reliable mean-excess traffic equilibrium model with stochastic travel times. Transportation Res. Part B: Methodological 44(4):493–513.Crossref, Google Scholar
• Cheung RK (1998) Iterative methods for dynamic stochastic shortest path problems. Naval Res. Logist. 45(8):768–789.Crossref, Google Scholar
• Dial RB (1971) A probabilistic multipath traffic assignment model which obviates path enumeration. Transportation Res. 5(1):83–111.Crossref, Google Scholar
• Fan YY, Kalaba RE, Moore JE (2005a) Arriving on time. J. Optim. Theory Appl. 127(3):497–513.Crossref, Google Scholar
• Fan YY, Kalaba RE, Moore JE (2005b) Shortest paths in stochastic networks with correlated link costs. Comput. Math. Appl. 49(9):1549–1564.Crossref, Google Scholar
• Frank H (1969) Shortest paths in probabilistic graphs. Oper. Res. 17(4):583–599.Link, Google Scholar
• Gao S (2004) Optimal adaptive routing and traffic assignment in stochastic time-dependent networks. Unpublished doctoral dissertation, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Hall RW (1986) The fastest path through a network with random time-dependent travel times. Transportation Sci. 20(3):182–188.Link, Google Scholar
• Ji Z, Kim YS, Chen A (2011) Multi-objective α-reliable path finding in stochastic networks with correlated link costs: A simulation-based multi-objective genetic algorithm approach (SMOGA). Expert Systems Appl. 38(3):1515–1528.Crossref, Google Scholar
• Lo HK, Tung Y (2003) Network with degradable links: Capacity analysis and design. Transportation Res. Part B: Methodological 37(4):345–363.Crossref, Google Scholar
• Miller-Hooks E, Mahmassani H (2003) Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks. Eur. J. Oper. Res. 146(1):67–82.Crossref, Google Scholar
• Mirchandani PB, Soroush H (1985) Optimal paths in probabilistic networks: A case with temporary preferences. Comput. Oper. Res. 12(4):365–381.Crossref, Google Scholar
• Nicholson A (2012) Estimating travel time reliability: Can we safely ignore correlation? Technical report, Delft University of Technology, Delft, Netherlands.Google Scholar
• Nie YM, Wu X (2009) Shortest path problem considering on-time arrival probability. Transportation Res. Part B: Methodological 43(6):597–613.Crossref, Google Scholar
• Nikolova E, Brand M, Karger DR (2006) Optimal route planning under uncertainty. Internat. Conf. Automated Planning Scheduling, Lake District, England, Vol. 6, 131–141.Google Scholar
• Polychronopoulos GH, Tsitsiklis JN (1996) Stochastic shortest path problems with recourse. Networks 27(2):133–143.Crossref, Google Scholar
• Pretolani D (2000) A directed hypergraph model for random time dependent shortest paths. Eur. J. Oper. Res. 123(2):315–324.Crossref, Google Scholar
• Recker W, Chung Y, Park J, Wang L, Chen A, Ji Z, Liu H, Horrocks M, Oh JS (2005) Considering risk-taking behavior in travel time reliability. Technical Report, UCB-ITS-PRR-2005-3, California PATH Research Report, Berkeley, CA.Google Scholar
• Sen S, Pillai R, Joshi S, Rathi AK (2001) A mean-variance model for route guidance in advanced traveler information systems. Transportation Sci. 35(1):37–49.Link, Google Scholar
• Seshadri R, Srinivasan KK (2010) Algorithm for determining most reliable travel time path on network with normally distributed and correlated link travel times. Transportation Res. Record: J. Transportation Res. Board 2196:83–92.Crossref, Google Scholar
• Seshadri R, Srinivasan KK (2012) An algorithm for the minimum robust cost path on networks with random and correlated link travel times. Levinson DM, Liu HX, Bell M, eds. Network Reliability in Practice (Springer Science+Business Media, New York), 171–208.Crossref, Google Scholar
• Shao H, Lam WHK, Tam ML (2006) A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Networks Spatial Econom. 6(3–4):173–204.Crossref, Google Scholar
• Sivakumar RA, Batta R (1994) The variance-constrained shortest path problem. Transportation Sci. 28(4):309–316.Link, Google Scholar
• Small KA, Noland R, Chu X, Lewis D (1999) Valuation of travel time savings and predictability in congested conditions for highway user cost estimation. Technical report, NCHRP Report 431, Transportation Research Board, National Research Council, Washington, DC.Google Scholar
• Srinivasan KK, Prakash AA, Seshadri R (2014) Finding most reliable paths on networks with correlated and shifted lognormal travel times. Transportation Res. Part B: Methodological 66:110–128.Crossref, Google Scholar
• Waller ST, Ziliaskopoulos AK (2002) On the online shortest path problem with limited arc cost dependencies. Networks 40(4):216–227.Crossref, Google Scholar
• Wolfstetter E (1999) Topics in Microeconomics: Industrial Organization, Auctions, and Incentives (Cambridge University Press, New York).Crossref, Google Scholar
• Xing T, Zhou X (2011) Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach. Transportation Res. Part B: Methodological 45(10):1660–1679.Crossref, Google Scholar
• Zockaie A, Nie YM, Wu X, Mahmassani HS (2013) Impacts of correlations on reliable shortest path finding. Transportation Res. Record: J. Transportation Res. Board 2334:1–9.Crossref, Google Scholar