Impacts of correlations on reliable shortest path finding

Transportation Research Record

Volumn , Issue 2334, 2013, Pages 1-9

  Zockaie, Ali ^a   Nie, Yu ^a   Wu, Xing ^b   Mahmassani, Hani ^a  

^a Northwestern University   (United States)

^b Lamar University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; GRAPH THEORY; INTELLIGENT SYSTEMS; MONTE CARLO METHODS; TRAVEL TIME;

CORRELATED LINK; LINK TRAVEL TIME; MONTE CARLO'S SIMULATION; PATH FINDING; REAL-WORLD NETWORKS; SHORTEST PATH FINDINGS; SHORTEST PATH PROBLEM; SIMULATION-BASED ALGORITHMS; STOCHASTIC NETWORKS; TRAVEL TIME BUDGETS;

STOCHASTIC SYSTEMS;

EID: 84891609678     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/2334-01     Document Type: Article

References (23)

1. Miller-Hooks, E. D., and H. S. Mahmassani. Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks. Transportation Science, Vol. 34, No. 2, 2000, pp. 198-215.
2. Miller-Hooks, E. D. Adaptive Least-Expected Time Paths in Stochastic, Time-Varying Transportation and Data Networks. Networks, Vol. 37, No. 1, 2001, pp. 35-52.
3. Waller, S. T., and A. K. Ziliaskopoulos. On the Online Shortest Path Problem with Limited Arc Cost Dependencies. Networks, Vol. 40, No. 4, 2002, pp. 216-227.
4. Chen, A., and Z. W. Ji. Path Finding Under Uncertainty. Journal of Advanced Transportation, Vol. 39, 2005, pp. 19-37.
5. Loui, R. P. Optimal Paths in Graphs with Stochastic or Multidimensional Weights. Communications of the Association for Computing Machinery, Vol. 26, No. 9, 1983, pp. 670-676.
6. Mirchandani, P. B., and H. Soroush. Optimal Path in Probabilistic Networks: A Case with Temporary Preferences. Computer and Operation Research, Vol. 12, No. 4, 1985, pp. 365-381.
7. Levy, H. Stochastic Dominance and Expected Utility: Survey and Analysis. Management Science, Vol. 38, 1992, pp. 555-592.
8. Miller-Hooks, E. D., and H. S. Mahmassani. Path Comparisons for A Priori and Time Adaptive Decisions in Stochastic, Time-Varying Networks. European Journal of Operational Research, Vol. 146, No. 2, 2003, pp. 67-82.
9. Dong, J., and H. S. Mahmassani. Flow Breakdown and Travel Time Reliability. In Transportation Research Record: Journal of the Transportation Research Board, No. 2124, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 203-212.
10. Fan, Y. Y., R. E. Kalaba, and J. E. Moore. Arriving on Time. Journal of Optimization Theory and Applications, Vol. 127, No. 3, 2005, pp. 497-513.
11. Nie, Y., and X. Wu. Shortest Path Problem Considering On-Time Arrival Probability. Transportation Research Part B, Vol. 43, 2009, pp. 597-613.
12. Wu, X., and Y. Nie. Implementation Issues for the Reliable A Priori Shortest Path Problem. In Transportation Research Record: Journal of the Transportation Research Board, No. 2091, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 51-60.
13. Nie, Y., X. Wu, J. F. Dillenburg, and P. C. Nelson. Reliable Route Guidance: A Case Study from Chicago. Transportation Research Part A, Vol. 46, No. 2, 2012, pp. 403-419.
14. Lo, H. K., X. W. Luo, and B. W. Y. Siu. Degradable Transport Network: Travel Time Budget of Travelers with Heterogeneous Risk Aversion. Transportation Research Part B, Vol. 40, 2006, pp. 792-806.
15. Nie, Y. Multi-Class Percentile User Equilibrium with Flow-Dependent Stochasticity. Transportation Research Part B, Vol. 45, No. 10, 2011, pp. 1641-1659.
16. Mirchandani, P. B., and H. Soroush. Generalized Traffic Equilibrium with Probabilistic Travel Time and Perceptions. Transportation Science, Vol. 21, No. 3, 1987, pp. 133-152.
17. Bell, M. G., and C. Cassir. Risk-Averse User Equilibrium Traffic Assignment: An Application of Game Theory. Transportation Research Part B, Vol. 36, 2002, pp. 671-681.
18. Chen, Y. B., W. H. K. Lam, A. Sumalee, and H. Shao. An Efficient Solution Algorithm for Solving Multi-Class Reliability-Based Traffic Assignment Problem. Mathematical and Computer Modelling, Vol. 54, 2011, pp. 1428-1439.
19. Hua, S., and G. Ziyou. Stochastic Traffic Equilibrium Based on Travel Time Robust Reliability. Journal of Transportation Systems Engineering and Information Technology, Vol. 12, No. 2, 2012, pp. 76-84.
20. Gardner, L. M., S. D. Boyles, and S. T. Waller. Quantifying the Benefit of Responsive Pricing and Travel Information in the Stochastic Congestion Pricing Problem. Transportation Research Part A, Vol. 45, 2011, pp. 204-218.
21. Jiang, L., H. S. Mahmassani, and K. Zhang. Congestion Pricing, Heterogeneous Users, and Travel Time Reliability: Multicriterion Dynamic User Equilibrium Model and Efficient Implementation for Large-Scale Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 2254, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 58-67.
22. Fan, Y. Y., R. E. Kalaba, and J. E. Moore. Shortest Paths in Stochastic Networks with Correlated Link Costs. Computers and Mathematics with Applications, Vol. 49, 2005, pp. 1549-1564.
23. Ji, Z., Y. S. Kim, and A. Chen. Multi-Objective ?-Reliable Path Finding in Stochastic Networks with Correlated Link Costs: A Simulation-Based Multi-Objective Genetic Algorithm Approach (SMOGA). Expert Systems with Applications, Vol. 38, 2011, pp. 1515-1528.