The α-reliable mean-excess traffic equilibrium model with stochastic travel times

Transportation Research Part B: Methodological

Volumn 44, Issue 4, 2010, Pages 493-513

  Chen, Anthony ^a   Zhou, Zhong ^b  

^a Utah State University   (United States)

^b Citilabs   (United States)

Author keywords

Mean excess travel time; Travel time budget; Travel time reliability; User equilibrium; Variational inequality

Indexed keywords

BUDGET CONTROL; HIGHWAY TRAFFIC CONTROL; RELIABILITY; STOCHASTIC SYSTEMS; TRAFFIC CONTROL; TRAVEL TIME; VARIATIONAL TECHNIQUES;

ALTERNATING DIRECTION METHODS; TRAFFIC EQUILIBRIUM MODEL; TRAVEL TIME BUDGETS; TRAVEL TIME RELIABILITY; TRAVEL TIME VARIABILITIES; USER EQUILIBRIUM; VARIATIONAL INEQUALITIES; VARIATIONAL INEQUALITY PROBLEMS;

STOCHASTIC MODELS;

ACCURACY ASSESSMENT; ALGORITHM; CONFIDENCE INTERVAL; DECISION SUPPORT SYSTEM; NUMERICAL MODEL; RELIABILITY ANALYSIS; STOCHASTICITY; TRAFFIC MANAGEMENT; TRAVEL BEHAVIOR; TRAVEL TIME;

EID: 77549087895     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2009.11.003     Document Type: Article

References (71)

1. Abdel-Aty M., Kitamura R., and Jovanis P. Exploring route choice behavior using geographical information system-based alternative paths and hypothetical travel time information input. Transportation Research Record 1493 (1995) 74-80
2. Aitchison J., and Brown J.A.C. The Lognormal Distribution with Special Reference to its Uses in Econometrics (1957), Cambridge University Press, Cambridge, UK
3. Al-Deek H., and Emam E.B. New methodology for estimating reliability in transportation networks with degraded link capacities. Journal of Intelligent Transportation Systems 10 3 (2006) 117-129
4. Artzner P., Delbaen F., Eber J.M., and Heath D. Thinking coherently. Risk 10 11 (1997) 68-71
5. Artzner P., Delbaen F., Eber J.M., and Heath D. Coherent measures of risk. Mathematical Finance 9 3 (1999) 203-228
6. Asakura Y., and Kashiwadani M. Road network reliability caused by daily fluctuation of traffic flow. European Transport, Highways & Planning 19 (1991) 73-84
7. Azevedo J.A., Santos Costa M.E.O., Silvestre Madera J.J.E.R., and Vieira Martins E.Q. An algorithm for the ranking of shortest paths. European Journal of Operational Research 69 1 (1993) 97-106
8. Bekhor S., Toledo T., and Prashker J.N. Effects of choice set size and route choice models on path-based traffic assignment. Transportmetrica 4 2 (2008) 117-133
9. Bell M.G.H. A game theory approach to measuring the performance reliability of transport networks. Transportation Research Part B 34 6 (2000) 533-546
10. Bell M.G.H., and Cassir C. Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research Part B 36 8 (2002) 671-681
11. Bernstein, D., Gabriel, S.A., 1997. Solving the nonadditive traffic equilibrium problem. In: Proceedings of the Network Optimization Conference, New York.
12. Boyce D., Ralevic-Dekic B., and Bar-Gera H. Convergence of traffic assignments: how much is enough?. Journal of Transportation Engineering 130 1 (2004) 49-55
13. Brownstone D., Ghosh A., Golob T.F., Kazimi C., and Amelsfort D.V. Drivers' willingness-to-pay to reduce travel time: evidence from the San Diego I-15 congestion pricing project. Transportation Research Part A 37 4 (2003) 373-387
14. Cambridge Systematics, Inc., Texas Transportation Institute, University of Washington, Dowling Associates, 2003. Providing a highway system with reliable travel times. NCHRP Report No. 20-58 [3], Transportation Research Board, National Research Council, USA.
15. Cascetta, E., Russo, F., Vitetta, A., 1997. Stochastic user equilibrium assignment with explicit path enumeration: comparison of models and algorithms. In: Proceedings of the International Federation of Automatic Control: Transportation Systems, Chania, Greece.
16. Chen A., and Ji Z. Path finding under uncertainty. Journal of Advanced Transportation 39 1 (2005) 19-37
17. Chen A., Ji Z., and Recker W. Travel time reliability with risk sensitive travelers. Transportation Research Record 1783 (2002) 27-33
18. Chen A., Lo H.K., and Yang H. A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs. European Journal of Operational Research 135 1 (2001) 27-41
19. Chen A., Yang H., Lo H.K., and Tang W.H. Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B 36 3 (2002) 225-252
20. Chen, A., Zhou, Z., 2009. A stochastic α-reliable mean-excess traffic equilibrium model with stochastic travel times and perception errors. In: Proceedings of the 18th International Symposium of Transportation and Traffic Theory. Springer (Chapter 7).
21. Chen G., Daskin M.S., Shen Z.J.M., and Uryasev S. The alpha-reliable mean-excess regret model for stochastic facility location modeling. Naval Research Logistics 53 7 (2006) 617-626
22. Clark S.D., and Watling D. Modelling network travel time reliability under stochastic demand. Transportation Research Part B 39 2 (2005) 119-140
23. De La Barra, T., Perez, B., Anez, J., 1993. Multidimensional path search and assignment. In: Proceedings of the 21st PTRC Summer Annual Meeting, Manchester, England.
24. de Palma A., and Picard N. Route choice decision under travel time uncertainty. Transportation Research Part A 39 4 (2005) 295-324
25. Emmerink R.H.M., Axhausen K.W., Nijkamp P., and Rietveld P. The potential of information provision in a simulated road network with non-recurrent congestion. Transportation Research Part C 3 5 (1995) 293-309
26. Fan Y.Y., and Nie Y. Optimal routing for maximizing the travel time reliability. Networks and Spatial Economics 6 3 (2006) 333-344
27. Federal Highway Administration (FHWA), 2004. Traffic congestion and reliability trends and advanced strategies for congestion mitigation. .
28. Federal Highway Administration (FHWA), 2006. Travel time reliability: making it there on time, all the time. Report No. 70.
29. Fosgerau M., and Karlström A. The value of reliability. Transportation Research Part B 44 1 (2010) 38-49
30. Franklin, J.P., Karlstrom, A., 2009. Travel time reliability for Stockholm roadways: modeling the mean lateness factor. In: Transportation Research Board 2009 Annual Meeting CD-ROM.
31. Gabriel S.A., and Bernstein D. The traffic equilibrium problem with nonadditive path costs. Transportation Science 31 4 (1997) 337-348
32. Han D. A modified alternating direction method for variational inequality problems. Applied Mathematics and Optimization 45 1 (2002) 63-74
33. Hall R.W. Non-recurrent congestion: how big is the problem? Are traveler information systems the solution?. Transportation Research Part C 1 1 (1993) 89-103
34. Lam, T., 2000. The effect of variability of travel time on route and time-of-day choice. Unpublished PhD dissertation, University of California, Irvine, CA.
35. Lam W.H.K., and Chan K.S. Impact of road pricing on road network reliability. Journal of Eastern Asia Society for Transportation Studies 6 (2005) 2060-2075
36. Lam W.H.K., Shao H., and Sumalee A. Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transportation Research Part B 42 10 (2008) 890-910
37. Larsen, N., Mausser, H., Uryasev, S., 2002. Algorithms for optimization of value-at-risk. Working Paper, Department of Industrial and Systems Engineering, University of Florida.
38. Leblanc, L.J., 1973. Mathematical programming algorithms for large-scale network equilibrium and network design problems. Unpublished PhD dissertation, Northwestern University, Evanston, IL.
39. Liu H., Recker W., and Chen A. Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data. Transportation Research Part A 38 6 (2004) 435-453
40. Lo H.K., and Chen A. Traffic equilibrium problem with route-specific costs: Formulation and algorithms. Transportation Research Part B 34 6 (2000) 493-513
41. Lo H.K., Luo X.W., and Siu B.W.Y. Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B 40 9 (2006) 792-806
42. Lo H.K., and Tung Y.K. Network with degradable links: capacity analysis and design. Transportation Research Part B 37 4 (2003) 345-363
43. Mirchandani P., and Soroush H. Generalized traffic equilibrium with probabilistic travel times and perceptions. Transportation Science 21 3 (1987) 133-152
44. Nagurney A. Network Economics: A Variational Inequality Approach (1993), Kluwer Academic Publishers, Dordrecht, The Netherlands
45. Noland R.B. Information in a two-route network with recurrent and non-recurrent congestion. In: Emmerink R., and Nijkamp P. (Eds). Behavioural and Network Impacts of Driver Information Systems (1999), Ashgate, Aldershot, UK
46. Noland R., and Small K.A. Travel time uncertainty, departure time choice, and the cost of morning commutes. Transportation Research Record 1493 (1995) 150-158
47. Noland R.B., Small K.A., Koskenoja P.M., and Chu X. Simulating travel reliability. Regional Science & Urban Economics 28 5 (1998) 535-564
48. Porter, S., Wright, I., Dale, H., 1996. Are there quantifiable benefits from reducing the variability of travel time? In: Proceedings of the PTRC 24th European Transport Forum.
49. Pflug G.C. Some remarks on the value-at-risk and the conditional value-at-risk. In: Uryasev S. (Ed). Probabilistic Constrained Optimization: Methodology and Application (2000), Kluwer
50. Recker, W., Chung, Y., Park, J., Wang, L., Chen, A., Ji, Z., Liu, H., Horrocks, M., Oh, J.S., 2005. Considering risk-taking behavior in travel time reliability. Report No. 4110, California Partners for Advanced Transit and Highways.
51. Rockafellar R.T., and Uryasev S. Optimization of conditional value-at-risk. Journal of Risk 2 3 (2000) 21-41
52. Rockafellar R.T., and Uryasev S. Conditional value-at-risk for general loss distributions. Journal of Banking and Finance 26 7 (2002) 1443-1471
53. Shao, H., 2007. Variational inequality models and solution algorithms for reliability-based traffic assignment problems. Unpublished PhD dissertation, Nanjing University, China.
54. Shao H., Lam W.H.K., Meng Q., and Tam M.L. Demand-driven traffic assignment problem based on travel time reliability. Transportation Research Record 1985 (2006) 220-230
55. Shao H., Lam W.H.K., and Tam M.L. A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Network and Spatial Economics 6 3/4 (2006) 173-204
56. Shao H., Lam W.H.K., Tam M.L., and Yuan X.M. Modeling rain effects on risk-taking behaviors of multi-user classes in road network with uncertainty. Journal of Advanced Transportation 42 3 (2008) 265-290
57. Siu B., and Lo H.K. Doubly uncertain transport network: degradable link capacity and perception variations in traffic conditions. Transportation Research Record 1964 (2006) 59-69
58. Siu B.W.Y., and Lo H.K. Travel time budget in doubly uncertain transport network: degradable capacity and stochastic demand. European Journal of Operational Research 191 1 (2008) 166-181
59. Small, K.A., Noland, R., Chu, X., Lewis, D., 1999. Valuation of travel-time savings and predictability in congested conditions for highway user-cost estimation. NCHRP Report No. 431, Transportation Research Board, National Research Council, USA.
60. Szego G. Measures of risk. European Journal of Operational Research 163 1 (2005) 5-19
61. Szeto W.Y., O'Brien L., and O'Mahony M. Risk-Averse traffic assignment with elastic demands: NCP formulation and solution method for assessing performance reliability. Networks and Spatial Economics 6 3/4 (2006) 313-332
62. Uchida, T., Iida, Y., 1993. Risk assignment: a new traffic assignment model considering the risk travel time variation. In: Daganzo, C.F. (Ed.), Proceedings of the 12th International Symposium on Transportation and Traffic Theory. Amsterdam.
63. van Berkum E., and van der Mede P. Driver information and the (de)information of habit in route choice. In: Emmerink R., and Nijkamp P. (Eds). Behavioral and Network Impacts of Driver Information Systems (1999), Ashgate Publishing, Aldershot, UK
64. van Lint J.W.C., van Zuylen H.J., and Tu H. Travel time unreliability on freeways: why measures based on variance tell only half the story. Transportation Research Part A 42 1 (2008) 258-277
65. Watling D. User equilibrium traffic network assignment with stochastic travel times and late arrival penalty. European Journal of Operational Research 175 3 (2006) 1539-1556
66. Yamai, Y., Yoshiba, Y., 2001. On the validity of value-at-risk: comparative analysis with expected shortfall. Bank of Japan. IMES Discussion Paper 2001-E-4.
67. Yin Y. A scenario-based model for fleet allocation of freeway service patrols. Network and Spatial Economics 8 4 (2008) 407-417
68. Yin Y., and Ieda H. Assessing performance reliability of road networks under non-recurrent congestion. Transportation Research Record 1771 (2001) 148-155
69. Zhao Y., and Kockelman K.M. The propagation of uncertainty through travel demand models. Annals of Regional Science 36 1 (2002) 145-163
70. Zhou Z., and Chen A. Comparative analysis of three user equilibrium models under stochastic demand. Journal of Advanced Transportation 42 3 (2008) 239-263
71. Zhou Z., Chen A., and Han D. An extended alternating direction method for variational inequalities with linear equality and inequality constraints. Applied Mathematics and Computation 184 2 (2007) 769-782