Reliable shortest path problems in stochastic time-dependent networks

Journal of Intelligent Transportation Systems: Technology, Planning, and Operations

Volumn 18, Issue 2, 2014, Pages 177-189

  Chen, Bi Yu ^a,b   Lam, William H K ^b   Sumalee, Agachai ^b   Li, Qingquan ^a   Tam, Mei Lam ^b  

^a Mapping and Remote Sensing   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Dynamic Traffic Assignment Models

Indexed keywords

ADVANCED TRAVELER INFORMATION SYSTEMS; ALGORITHMS; STOCHASTIC SYSTEMS; TRAFFIC CONTROL;

DYNAMIC TRAFFIC ASSIGNMENTS; EARLIEST ARRIVAL; FORWARD-AND-BACKWARD; SHORTEST PATH PROBLEM; SOLUTION ALGORITHMS; STOCHASTIC DYNAMICS; TIME-DEPENDENT NETWORKS; URBAN ROAD NETWORKS;

GRAPH THEORY;

ARRIVAL TIME; INFORMATION SYSTEM; ROAD; ROAD TRANSPORT;

EID: 84901003643     PISSN: 15472450     EISSN: 15472442     Source Type: Journal    
DOI: 10.1080/15472450.2013.806851     Document Type: Article

References (42)

1. Bell, M. G. H. (2009). Hyperstar: a multi-path astar algorithm for risk averse vehicle navigation. Transportation Research Part B-Methodological, 43(1), 97-107
2. Bell, M. G. H., Trozzi,V., Hosseinloo, S. H., Gentile,G.,&Fonzone,A. (2012). Time-dependent Hyperstar algorithm for robust vehicle navigation in time-dependent stochastic road networks. Transportation Research Part A-Policy and Practice, 46(5), 790-800
3. Bell, M. G. H., & Iida, Y. (1997). Transportation network analysis. New York, NY: John Wiley & Sons
4. Boel, R., & Mihaylova, L. (2006). A compositional stochastic model for real time freeway traffic simulation. Transportation Research Part B-Methodological, 40(4), 319-334
5. Chabini, I., & Lan, S. (2002). Adaptations of the A algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Transactions on Intelligent Transportation Systems, 3(1), 60-74
6. Chang, X., Chen, B. Y., Li, Q. Q., Cui, X., Tang, L., & Liu, C. (2013). Estimating real-time traffic carbon dioxide emissions based on intelligent transportation system technologies. IEEE Transactions on Intelligent Transportation Systems, 14(1), 469-479
7. Chen, A., & Ji, Z. W. (2005). Path finding under uncertainty. Journal of Advanced Transportation, 39(1), 19-37
8. Chen, A., & Zhou, Z. (2010). The alpha-reliable mean-excess traffic equilibrium model with stochastic travel times. Transportation Research Part B-Methodological, 44(4), 493-513
9. Chen, B. Y., Lam, W. H. K., Sumalee, A., & Shao, H. (2011). An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem, Mathematical and Computer Modelling, 54(5-6), 1428-1439
10. Chen, B. Y. (2012). Reliable shortest path problems in networks under uncertainty: Models, algorithms and applications. Hong Kong Polytechnic University, Hong Kong
11. Chen, B. Y., Lam,W. H. K., Sumalee, A., Li, Q. Q., Shao, H., & Fang, Z. X. (2013a). Finding reliable shortest paths in road networks under uncertainty. Networks & Spatial Economics, 13(2), 123-148
12. Chen, B. Y., Lam,W. H. K., Sumalee, A., & Li, Z. L. (2012a). Reliable shortest path finding in stochastic networks with spatial correlated link travel times. International Journal of Geographical Information Science, 26(2), 365-386
13. Chen, B. Y., Lam,W. H. K., Sumalee, A., Li, Q. Q.,&Li, Z. C. (2012b). Vulnerability analysis for large-scale and congested road networks with demand uncertainty. Transportation Research Part A-Policy and Practice, 46(3), 501-516
14. Chen, B. Y., Lam, W. H. K., Li, Q. Q., & Sumalee, A. (2013b). Shortest path finding problem in stochastic timedependent road networks with stochastic first-in-first-out property. IEEE Transactions on Intelligent Transportation Systems, 14(4), 1907-1917
15. Daganzo,C. F. (2002). Reversibility of the time-dependent shortest path problem. Transportation Research Part B-Methodological, 36(7), 665-668
16. Frank, H. (1969). Shortest paths in probabilistic graphs. Operations Research, 17(4), 583-599
17. Friesz, T. L., & Mookherjee, R. (2006). Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transportation Research Part B-Methodological, 40(3), 207-229
18. Fu, L. P., & Rilett, L. R. (1998). Expected shortest paths in dynamic and stochastic traffic networks. Transportation Research Part B-Methodological, 32(7), 499-516
19. Hart, E. P., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transaction of System Science and Cybernetics, SSC-4(2), 100-107
20. Huang, H. J., & Lam, W. H. K. (2002). Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transportation Research Part B-Methodological, 36(3), 253-273
21. Ji, Z. W., Kim, Y. S., & Chen, A. (2011). Multi-objective alphareliable path finding in stochastic networks with correlated link costs: A simulation-based multi-objective genetic algorithm approach (SMOGA). Expert Systems with Applications, 38(3), 1515-1528
22. Li, H., Blienner, M. C. J., & Bovy, P. H. L. (2009). Reliability-based dynamic discrete network design with stochastic networks. Proceeding of 18th International Symposium on Transportation and Traffic Theory 2009: Golden Jubilee, Hong Kong, 651-673
23. Li, Z. C., Huang, H. J., & Lam, W. H. K. (2012). Modelling heterogeneous drivers' response to route guidance and parking information system in stochastic and time-dependent networks. Transportmetrica, 8(2), 105-129
24. Lo, H. K., Luo, X. W., & Siu, B. W. Y. (2006). Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B-Methodological, 40(9), 792-806
25. Lu, C. C., Mahmassani, H. S., & Zhou, X. S. (2009). Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem. Transportation Research Part B-Methodological, 43(3), 345-364
26. Miller-Hooks, E., & Mahmassani, H. S. (1998). Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transportation Research Record, 1645, 143-151
27. Miller-Hooks, E., & Mahmassani, H. S. (2000). Least expected time paths in stochastic, time-varying transportation networks. Transportation Science, 34(2), 198-215
28. Nie, Y., &Wu, X. (2009a). Shortest path problem considering on-time arrival probability. Transportation Research Part B-Methodological, 43(6), 597-613
29. Nie, Y., &Wu, X. (2009b). Reliable a priori shortest path problem with limited spatial and temporal dependencies. Proceeding of 18th International Symposium on Transportation and Traffic Theory 2009: Golden Jubilee, Hong Kong, 169-195
30. Nikolova, E. (2006). Stochastic shortest paths via quasi-convex maximization. Proceedings of 2006 European Symposium of Algorithms, Zurich, Switzerland, 552-563
31. Ottomanelli,M.,&Wong, C. K. (2011). Modelling uncertainty in traffic and transportation systems. Transportmetrica, 7(1), 1-3
32. Paz, A., & Peeta, S. (2009). Information-based network control strategies consistent with estimated driver behavior. Transportation Research Part B-Methodological, 43(1), 73-96
33. Reinhardt, L. B., & Pisinger, D. (2011). Multicriteria and multiconstrained non-additive shortest path problems. Computers & Operations Research, 38(3), 605-616
34. Sumalee, A., Zhong, R. X., Pan, T. L., & Szeto,W. Y. (2011). Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment. Transportation Research Part B-Methodological, 45(3), 507-533
35. Szeto,W. Y., & Lo, H. K. (2006). Dynamic traffic assignment: Properties and extensions. Transportmetrica, 2(1), 31-52
36. Szeto, W. Y., Jiang, Y., & Sumalee, A. (2011). A cell-based model for multi-class doubly stochastic dynamic traffic assignment. Computer-Aided Civil and Infrastructure Engineering, 26(8), 595-611
37. Tam, M. L., & Lam, W. H. K. (2008). Using automatic vehicle identification data for travel time estimation in Hong Kong. Transportmetrica, 4(3), 179-194
38. Tam, M. L., Lam,W. H. K., & Lo, H. P. (2008). Modeling air passenger travel behavior on airport ground access mode choices. Transportmetrica, 4(2), 135-153
39. Tam, M. L., Lam, W. H. K., & Lo, H. P. (2010). Incorporating passenger perceived service quality in airport ground access mode choice model. Transportmetrica, 6(1), 3-17
40. Tilahun, N. Y., & Levinson, D. M. (2010). A moment of time: reliability in route choice using stated preference. Journal of Intelligent Transportation Systems, 14(3), 179-187
41. Wu, X., & Nie, Y. (2009). Implementation issues for the reliable a priori shortest path problem. Transportation Research Record, 2091, 51-60
42. Wu, X., & Nie, Y. (2011). Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach. Transportation Research Part A-Policy and Practice, 45(9), 896-915.