IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v48y2012i5p937-957.html
   My bibliography  Save this article

Optimal distance tolls under congestion pricing and continuously distributed value of time

Author

Listed:
  • Meng, Qiang
  • Liu, Zhiyuan
  • Wang, Shuaian

Abstract

This paper addresses the optimal distance-based toll design problem for cordon-based congestion pricing schemes. The optimal distance tolls are determined by a positive and non-decreasing toll-charge function with respect to the travel distance. Each feasible toll-charge function is evaluated by a probit-based SUE (Stochastic User Equilibrium) problem with elastic demand, asymmetric link travel time functions, and continuously distributed VOT, solved by a convergent Cost Averaging (CA) method. The toll design problem is formulated as a mixed-integer mathematical programming with equilibrium constraints (MPEC) model, which is solved by a Hybrid GA (Genetic Algorithm)–CA method. Finally, the proposed models and algorithms are assessed by two numerical examples.

Suggested Citation

  • Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    • Handle: RePEc:eee:transe:v:48:y:2012:i:5:p:937-957
    DOI: 10.1016/j.tre.2012.04.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554512000385
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2012.04.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Eliasson, Jonas, 2009. "A cost-benefit analysis of the Stockholm congestion charging system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 43(4), pages 468-480, May.
    2. Phang, Sock-Yong & Toh, Rex S., 1997. "From manual to electronic road congestion pricing: The Singapore experience and experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 33(2), pages 97-106, June.
    3. van den Berg, Vincent & Verhoef, Erik T., 2011. "Congestion tolling in the bottleneck model with heterogeneous values of time," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 60-78, January.
    4. Lam, Terence C. & Small, Kenneth A., 0. "The value of time and reliability: measurement from a value pricing experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(2-3), pages 231-251, April.
    5. Chen, Mei & Bernstein, David H., 2004. "Solving the toll design problem with multiple user groups," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 61-79, January.
    6. Koppelman, Frank S. & Wen, Chieh-Hua, 2000. "The paired combinatorial logit model: properties, estimation and application," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 75-89, February.
    7. Maruyama, Takuya & Sumalee, Agachai, 2007. "Efficiency and equity comparison of cordon- and area-based road pricing schemes using a trip-chain equilibrium model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(7), pages 655-671, August.
    8. Han, Deren & Yang, Hai, 2008. "The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 753-773, September.
    9. Small, Kenneth A. & Yan, Jia, 2001. "The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation," Journal of Urban Economics, Elsevier, vol. 49(2), pages 310-336, March.
    10. Chaisak Suwansirikul & Terry L. Friesz & Roger L. Tobin, 1987. "Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem," Transportation Science, INFORMS, vol. 21(4), pages 254-263, November.
    11. Daly, Andrew & Bierlaire, Michel, 2006. "A general and operational representation of Generalised Extreme Value models," Transportation Research Part B: Methodological, Elsevier, vol. 40(4), pages 285-305, May.
    12. Robert B. Dial, 1996. "Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms," Transportation Science, INFORMS, vol. 30(2), pages 93-111, May.
    13. Jin Y. Yen, 1971. "Finding the K Shortest Loopless Paths in a Network," Management Science, INFORMS, vol. 17(11), pages 712-716, July.
    14. Verhoef, Erik 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: Methodological, Elsevier, vol. 36(8), pages 707-729, September.
    15. Heike Link, 2007. "Acceptability of the German Charging Scheme for Heavy Goods Vehicles: Empirical Evidence from a Freight Company Survey," Transport Reviews, Taylor & Francis Journals, vol. 28(2), pages 141-158, May.
    16. Verhoef, Erik & Nijkamp, Peter & Rietveld, Piet, 1996. "Second-Best Congestion Pricing: The Case of an Untolled Alternative," Journal of Urban Economics, Elsevier, vol. 40(3), pages 279-302, November.
    17. May, A. D. & Liu, R. & Shepherd, S. P. & Sumalee, A., 2002. "The impact of cordon design on the performance of road pricing schemes," Transport Policy, Elsevier, vol. 9(3), pages 209-220, July.
    18. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    19. Giulio Erberto Cantarella, 1997. "A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand," Transportation Science, INFORMS, vol. 31(2), pages 107-128, May.
    20. Bekhor, Shlomo & Toledo, Tomer, 2005. "Investigating path-based solution algorithms to the stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(3), pages 279-295, March.
    21. Yang, Hai & Zhang, Xiaoning & Meng, Qiang, 2004. "Modeling private highways in networks with entry-exit based toll charges," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 191-213, March.
    22. Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
    23. May, A. D. & Milne, D. S., 2000. "Effects of alternative road pricing systems on network performance," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(6), pages 407-436, August.
    24. Cascetta, Ennio & Russo, Francesco & Viola, Francesco A. & Vitetta, Antonino, 2002. "A model of route perception in urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 577-592, August.
    25. Nie, Yu (Marco) & Liu, Yang, 2010. "Existence of self-financing and Pareto-improving congestion pricing: Impact of value of time distribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(1), pages 39-51, January.
    26. Kenneth A. Small & Clifford Winston & Jia Yan, 2005. "Uncovering the Distribution of Motorists' Preferences for Travel Time and Reliability," Econometrica, Econometric Society, vol. 73(4), pages 1367-1382, July.
    27. Chiou, Suh-Wen, 2005. "Bilevel programming for the continuous transport network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(4), pages 361-383, May.
    28. Margaret O'Mahony & Dermot Geraghty & Ivor Humphreys, 2000. "Distance and time based road pricing trial in Dublin," Transportation, Springer, vol. 27(3), pages 269-283, June.
    29. David A. Hensher & Sean Puckett, 2007. "Assessing the Influence of Distance‐based Charges on Freight Transporters," Transport Reviews, Taylor & Francis Journals, vol. 28(1), pages 1-19, February.
    30. Meng, Q. & Yang, H. & Bell, M. G. H., 2001. "An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 83-105, January.
    31. Yang, Hai & Meng, Qiang, 1998. "Departure time, route choice and congestion toll in a queuing network with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 247-260, May.
    32. Leurent, Fabien, 1993. "Cost versus time equilibrium over a network," European Journal of Operational Research, Elsevier, vol. 71(2), pages 205-221, December.
    33. Wen, Chieh-Hua & Koppelman, Frank S., 2001. "The generalized nested logit model," Transportation Research Part B: Methodological, Elsevier, vol. 35(7), pages 627-641, August.
    34. Ho, H.W. & Wong, S.C. & Yang, Hai & Loo, Becky P.Y., 2005. "Cordon-based congestion pricing in a continuum traffic equilibrium system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 813-834.
    35. Erik Verhoef & Michiel C.J. Bliemer & Linda Steg & Bert van Wee (ed.), 2008. "Pricing in Road Transport," Books, Edward Elgar Publishing, number 4192.
    36. Yang, Hai, 1997. "Sensitivity analysis for the elastic-demand network equilibrium problem with applications," Transportation Research Part B: Methodological, Elsevier, vol. 31(1), pages 55-70, February.
    37. Qiang Meng & Zhiyuan Liu, 2011. "Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions," Transportation, Springer, vol. 38(5), pages 819-843, September.
    38. Erik T. Verhoef & Kenneth A. Small, 2004. "Product Differentiation on Roads," Journal of Transport Economics and Policy, University of Bath, vol. 38(1), pages 127-156, January.
    39. Lo, Hong K. & Chen, Anthony, 2000. "Traffic equilibrium problem with route-specific costs: formulation and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 493-513, August.
    40. Maher, M. J. & Hughes, P. C., 1997. "A probit-based stochastic user equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 341-355, August.
    41. 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, Elsevier, vol. 45(3), pages 507-533, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.
    2. Liu, Zhiyuan & Wang, Shuaian & Meng, Qiang, 2014. "Optimal joint distance and time toll for cordon-based congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 81-97.
    3. Adriaan Hendrik van der Weijde & Vincent A.C. van den Berg, 2013. "Stochastic User Equilibrium Traffic Assignment with Price-sensitive Demand: Do Methods matter (much)?," Tinbergen Institute Discussion Papers 13-209/VIII, Tinbergen Institute.
    4. Farhad Etebari, 2020. "Pricing Competition Under Specific Discrete Choice Models," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(02), pages 1-14, March.
    5. Lehe, Lewis J., 2017. "Downtown tolls and the distribution of trip lengths," Economics of Transportation, Elsevier, vol. 11, pages 23-32.
    6. Xinyuan Chen & Yiran Wang & Yuan Zhang, 2021. "A Trial-and-Error Toll Design Method for Traffic Congestion Mitigation on Large River-Crossing Channels in a Megacity," Sustainability, MDPI, vol. 13(5), pages 1-13, March.
    7. Xu, Zhandong & Chen, Anthony & Liu, Xiaobo, 2023. "Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 31-58.
    8. Demir, Emrah & Huang, Yuan & Scholts, Sebastiaan & Van Woensel, Tom, 2015. "A selected review on the negative externalities of the freight transportation: Modeling and pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 95-114.
    9. Huang, Di & Liu, Zhiyuan & Liu, Pan & Chen, Jun, 2016. "Optimal transit fare and service frequency of a nonlinear origin-destination based fare structure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 1-19.
    10. Fu, Yulan & Wang, Chenlan & Liu, Tian-Liang & Huang, Hai-Jun, 2021. "Parking management in the morning commute problem with ridesharing," Research in Transportation Economics, Elsevier, vol. 90(C).
    11. Lentzakis, Antonis F. & Seshadri, Ravi & Ben-Akiva, Moshe, 2023. "Predictive distance-based road pricing — Designing tolling zones through unsupervised learning," Transportation Research Part A: Policy and Practice, Elsevier, vol. 170(C).
    12. Wang, Hua & Zhang, Xiaoning, 2016. "Joint implementation of tradable credit and road pricing in public-private partnership networks considering mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 158-170.
    13. Meng Xu & Guangmin Wang & Susan Grant-Muller & Ziyou Gao, 2017. "Joint road toll pricing and capacity development in discrete transport network design problem," Transportation, Springer, vol. 44(4), pages 731-752, July.
    14. Shen, Liang & Shao, Hu & Wu, Ting & Fainman, Emily Zhu & Lam, William H.K., 2020. "Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    15. Hsieh, Hsu-Sheng, 2022. "Road pricing acceptability and persuasive communication effectiveness," Transport Policy, Elsevier, vol. 125(C), pages 179-191.
    16. Wu, Wen-Xiang & Huang, Hai-Jun, 2014. "Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 31-46.
    17. Itani, Ibrahim & Cassidy, Michael J. & Daganzo, Carlos, 2021. "Synergies of combining demand- and supply-side measures to manage congested streets," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 172-179.
    18. Qixiu Cheng & Jun Chen & Honggang Zhang & Zhiyuan Liu, 2021. "Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach," Sustainability, MDPI, vol. 13(9), pages 1-15, April.
    19. David A. Hensher & Edward Wei & Wen Liu & Loan Ho & Chinh Ho, 2023. "Development of a practical aggregate spatial road freight modal demand model system for truck and commodity movements with an application of a distance-based charging regime," Transportation, Springer, vol. 50(3), pages 1031-1071, June.
    20. Xu, Xin-yue & Liu, Jun & Li, Hai-ying & Jiang, Man, 2016. "Capacity-oriented passenger flow control under uncertain demand: Algorithm development and real-world case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 130-148.
    21. Teodora Dan & Andrea Lodi & Patrice Marcotte, 2020. "Joint location and pricing within a user-optimized environment," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(1), pages 61-84, March.
    22. Xu, Min & Meng, Qiang & Liu, Kai, 2017. "Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 138-166.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Wen-Xiang & Huang, Hai-Jun, 2014. "Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 31-46.
    2. Ian W.H. Parry, 2009. "Pricing Urban Congestion," Annual Review of Resource Economics, Annual Reviews, vol. 1(1), pages 461-484, September.
    3. Georgina Santos & Erik Verhoef, 2011. "Road Congestion Pricing," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 23, Edward Elgar Publishing.
    4. Cantos-Sánchez, Pedro & Moner-Colonques, Rafael & Sempere-Monerris, José J. & Álvarez-SanJaime, Óscar, 2011. "Viability of new road infrastructure with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(5), pages 435-450, June.
    5. Koster, Paul & Verhoef, Erik & Shepherd, Simon & Watling, David, 2018. "Preference heterogeneity and congestion pricing: The two route case revisited," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 137-157.
    6. Jonathan Leape, 2006. "The London Congestion Charge," Journal of Economic Perspectives, American Economic Association, vol. 20(4), pages 157-176, Fall.
    7. Paul Koster & Erik T. Verhoef & Simon Shepherd & David Watling, 2014. "Probabilistic Choice and Congestion Pricing with Heterogeneous Travellers and Price-Sensitive Demand," Tinbergen Institute Discussion Papers 14-078/VIII, Tinbergen Institute, revised 13 Nov 2014.
    8. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    9. Wang, Judith Y.T. & Ehrgott, Matthias, 2013. "Modelling route choice behaviour in a tolled road network with a time surplus maximisation bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 342-360.
    10. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    11. Ma, Jie & Meng, Qiang & Cheng, Lin & Liu, Zhiyuan, 2022. "General stochastic ridesharing user equilibrium problem with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 162-194.
    12. Fu, Xinying & van den Berg, Vincent A.C. & Verhoef, Erik T., 2018. "Private road supply in networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 430-443.
    13. Lei Zhang & David Levinson & Shanjiang Zhu, 2007. "Agent-Based Model of Price Competition and Product Differentiation on Congested Networks," Working Papers 200809, University of Minnesota: Nexus Research Group.
    14. Richard J. Arnott, 2005. "City Tolls – One Element of an Effective Policy Cocktail," ifo DICE Report, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, vol. 3(03), pages 5-11, November.
    15. Button, Kenneth, 2004. "1. The Rationale For Road Pricing: Standard Theory And Latest Advances," Research in Transportation Economics, Elsevier, vol. 9(1), pages 3-25, January.
    16. Richard J. Arnott, 2005. "City Tolls – One Element of an Effective Policy Cocktail," ifo DICE Report, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, vol. 3(3), pages 5-11, November.
    17. M. Rouhani, Omid, 2014. "Road pricing: An overview," MPRA Paper 59662, University Library of Munich, Germany.
    18. Laval, Jorge A. & Cho, Hyun W. & Muñoz, Juan C. & Yin, Yafeng, 2015. "Real-time congestion pricing strategies for toll facilities," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 19-31.
    19. Wang, David Z.W. & Lo, Hong K., 2010. "Global optimum of the linearized network design problem with equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 482-492, May.
    20. Jang, Kitae & Chung, Koohong & Yeo, Hwasoo, 2014. "A dynamic pricing strategy for high occupancy toll lanes," Transportation Research Part A: Policy and Practice, Elsevier, vol. 67(C), pages 69-80.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:48:y:2012:i:5:p:937-957. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.