Heuristic algorithms for a second-best congestion pricing problem

NETNOMICS: Economic Research and Electronic Networking

Volumn 10, Issue 1, 2009, Pages 85-102

  Ekstrop̈m, Joakim ^a   Engelson, Leonid ^b   Rydergren, Clas ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Bi level optimization; Collection cost; Congestion pricing; Network design; Toll locations; Traffic assignment; Transport modeling; User equilibrium

Indexed keywords

EID: 67349198619     PISSN: 13859587     EISSN: 15737071     Source Type: Journal    
DOI: 10.1007/s11066-008-9019-9     Document Type: Article

References (20)

1. Beckmann, M. J., McGuire, C. B., & Winsten, C. B. (1956). Studies in the economics of transportation. New Haven: Yale University Press.
2. Dafermos, S. C. (1973). Toll patterns for multiclass-user transportation networks. Transportation Science, 7, 211-223.
3. Daganzo, C. F., & Sheffi, Y. (1977). On stochastic models of traffic assignment. Transportation Science, 11, 253-274.
4. Gartner, N. H. (1980). Optimal traffic assignment with elastic demands: A review; Part II: Algorithmic approaches. Transportation Science, 14, 192-208.
5. Hearn, D. W., & Yildirim, M. B. (2002). Toll pricing framework for traffic assignment problems with elastic demand. In M. Gendreau & P. Marcotte (Eds.), Transportation and network analysis: Current trends. Netherlands: Kluwer Academic Publishers.
6. Larsson, T., & Patriksson, M. (1992). Simplicial decomposition with disaggregated representation for the traffic assignment problem. Transportation Science, 26, 4-17.
7. Marchand, M. (1968). A note on optimal tolls in an imperfect environment. Econometrica, 36, 575-581.
8. Maruyama, T., & Sumalee, A. (2007). Efficiency and equity comparison of cordonand area-based road pricing schemes using a trip-chain equilibrium model. Transportation Research Part A, 41, 655-671.
9. May, A. D., Milne, D. S., Shepherd, S. P., & Sumalee, A. (2002). Specification of optimal cordon pricing locations and charges. Transportation Research Record, 1812, 60-68.
10. Patriksson, M. (1994). The traffic assignment problem: Models and methods. Utrecht, The Netherlands: VSP.
11. Patriksson, M., & Rockafellar, R. T. (2003). Sensitivity analysis of aggregated variational inequality problems, with application to traffic equilibria. Transportation Science, 37, 56-68.
12. Shepherd, S., & Sumalee, A. (2004). A genetic algorithm based approach to optimal toll level and location problems. Network and Spatial Economics, 4, 161-179.
13. Lawphongpanich, S., & Hearn, D. W. (2004). An MPEC approach to second-best toll pricing. Mathematical Programming Series B, 101, 33-35.
14. Sumalee, A. (2004). Optimal road user charging cordon design: A heuristic optimization approach. Computer-Aided Civil and Infrastructure Engineering, 19, 377-392.
15. Verhoef, E., Nijkamp, P., & Rietveld, P. (1996). Second-best congestion pricing: The case of an untolled alternative. Journal of Urban Economics, 40, 279-302.
16. 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 Part B, 36, 707-729.
17. Wardrop, J. (1952). Some theoretical aspects of road traffic research. Proceedings of the Institute of Civil Engineers, 1(2), 325-378.
18. Yang, H., & Lam, W. H. K. (1996). Optimal road tolls under conditions of queueing and congestion. Transportation Research Part A, 30, 319-332.
19. Zhang, H. M., & Ge, Y. E. (2004). Modeling variable demand equilibrium under second-best road pricing. Transportation Research Part B, 38, 733-749.
20. Zhang, X., & Yang, H. (2004). The optimal cordon-based network congestion pricing problem. Transportation Research Part B, 38, 517-537.