Sensitivity analysis of logit-based stochastic user equilibrium network flows with entry-exit toll schemes

Computer-Aided Civil and Infrastructure Engineering

Volumn 23, Issue 2, 2008, Pages 138-156

  Meng, Qiang ^a   Wang, Xiubin ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; MOTOR TRANSPORTATION; PERTURBATION TECHNIQUES; RANDOM PROCESSES; SENSITIVITY ANALYSIS;

ENTRY-EXIT TOLL SCHEMES; ORIGIN-DESTINATION DEMANDS; STOCHASTIC USER EQUILIBRIUM; TRAVEL TIME; TWO-STAGE STOCHASTIC NETWORK LOADING ALGORITHM;

TOLL HIGHWAYS;

CALCULATIONS; MOTOR TRANSPORTATION; PERTURBATION TECHNIQUES; RANDOM PROCESSES; SENSITIVITY ANALYSIS; TOLL HIGHWAYS;

ALGORITHM; LOGIT ANALYSIS; SENSITIVITY ANALYSIS; STOCHASTICITY; TRAVEL TIME;

EID: 38049160432     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2007.00530.x     Document Type: Article

References (36)

1. Bazaraa, M. S., Sherali, H. D. & Shetty, C. M. (1993), Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York.
2. Bell, M. G. H. (1995), Alternatives to Dial's logit assignment algorithm, Transportation Research, 29B, 287-95.
3. Bell, M. G. H. & Iida, Y. (1997), Transportation Network Analysis, John Wiley and Sons, Inc., UK.
4. Chen, A., Lo, H. K. & Yang, H. (2001), A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs, European Journal of Operational Research, 135, 27-41.
5. Chen, M., Bernstein, D. H. & Spasovic, L. N. (2004), Toll-design problem with stochastic route choice, Environmental and Planning B-Planning & Design, 31, 731-42.
6. Cho, H. J., Smith, T. E. & Friesz, T. L. (2000), A reduction method for local sensitivity analyses of network equilibrium arc flows, Transportation Research, 34B, 31-51.
7. Clark, S. D. & Watling, D. P. (2000), Probit-based sensitivity analysis for general traffic networks, Transportation Research Record, 1733, 88-95.
8. Clark, S. D. & Watling, D. P. (2002), Sensitivity analysis of the probit-based stochastic user equilibrium model, Transportation Research, 36B, 617-15.
9. Dafermos, S. C. & Nagurney, A. (1993), Sensitivity analysis for the asymmetric network equilibrium assignment model, Mathematical Programming, 28, 174-84.
10. Davis, G. A. (1994), Exact local solution of the continuous network design problem via stochastic user equilibrium assignment, Transportation Research, 28B, 61-75.
11. Fisk, C. (1980), Some developments in equilibrium traffic assignment, Transportation Research, 14B, 243-255.
12. Gabriel, S. A. & Bernstein, D. (1997), The traffic equilibrium problem with non-additive path costs, Transportation Science, 31, 337-49.
13. Hall, M. A. (1978), Properties of the equilibrium state in transportation networks, Transportation Science, 12, 208-16.
14. Josefsson, M. & Patriksson, M. (2007), Sensitivity analysis of separable traffic equilibria, with application to bilevel optimization in network design, Transportation Research, 41B, 4-31.
15. LeBlanc, L. J., Morlok, E. K. & Pierskalla, W. P. (1975), An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation Research, 9, 309-18.
16. Lee, D. H., Meng, Q. & Dong, W. J. (2007), An origin-based partial linearlized method for stochastic user equilibrium traffic assignment problem, Journal of Transportation Engineering (submitted).
17. Lo, H. K. & Chen, A. (2000a), Traffic equilibrium problem with route-specific costs: Formulation and algorithms, Transportation Research, 34B, 493-513.
18. Lo, H. K. & Chen, A. (2000b), Reformulating the traffic equilibrium problem via a smooth gap function, Mathematical and Computer Modeling, 31, 179-95.
19. Meng, Q., Lee, D. H., Cheu, R. L. & Yang, H. (2004b), Logit-based stochastic user equilibrium problem for entry-exit toll schemes, Journal of Transportation Engineering, 130, 805-13.
20. Meng, Q., Lee, D. H., Yang, H. & Huang, H.-J. (2004a), Transportation network optimization problems with stochastic user equilibrium constraints, Transportation Research Record, 1882, 113-19.
21. Patriksson, M. (2004a), Algorithms for computing traffic equilibria, Networks and Spatial Economics, 4, 23-28.
22. Patriksson, M. (2004b), Sensitivity analysis of traffic equilibria, Transportation Science, 38, 258-81.
23. Patriksson, M. & Rockafellar, R. T. (2003), Sensitivity analysis of aggregated variational inequality problems, with application to traffic equilibria, Transportation Science, 37, 56-68.
24. Powell, W. & Sheffi, Y. (1982), The convergence of equilibrium algorithm with predetermined step size, Transportation Science, 16, 45-55.
25. Qui, Y. & Magnanti, T. L. (1989), Sensitivity analysis for variational inequalities defined on polyhedral sets, Mathematics of Operations Research, 14, 410-32.
26. Sheffi, Y. (1985), Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc., Englewood Cliffs, New Jersey.
27. Suwansirikul, C. & Friesz, T. L. (1987), Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem, Transportation Science, 21, 254-63.
28. Tobin, R. L. & Firesz, T. L. (1988), Sensitivity analysis for equilibrium network flows, Transportation Science, 22, 242-50.
29. Verhoef, E. T. (2002), Second-best congestion pricing in general networks: Heuristic algorithms for finding second-best optimal toll levels and toll points, Transportation Research, 36B, 707-29.
30. Visitors' Center Homepage (2006), New Jersey Turnpike Authority. Available at: http://www.state.nj.us/turnpike/nj-vcenter.htm, accessed November 2006.
31. Yang, H. (1995), Sensitivity analysis for queuing equilibrium network flow and its application to traffic control, Mathematical and Computer Modeling, 22, 247-58.
32. Yang, H. (1997), Sensitivity analysis of the elastic demand network equilibrium problem with applications, Transportation Research, 31B, 55-70.
33. Yang, H. & Bell, M. G. H. (2005), Sensitivity analysis of network traffic equilibria revisited: The corrected approach. Working paper, Department of Civil Engineering, The Hong Kong University of Science and Technology.
34. Yang H. Meng Q. & Bell, M. G. H. (2001), Simultaneous estimation of the origin-destination matrices and travel-cost coefficient for congested networks in stochastic user equilibrium, Transportation Science, 35, 108-23.
35. Yang, H., Zhang, X. N. & Meng, Q. (2004), Modeling private highways in networks with entry-exit based toll charges, Transportation Research, 38B, 191-213.
36. Ying, J. Q. & Miyagi, T. (2001), Sensitivity analysis for stochastic user equilibrium network flows -a dual approach, Transportation Science, 35, 124-33.