IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v38y2015i8p851-865.html
   My bibliography  Save this article

A quantum evolutionary algorithm for the second-best congestion pricing problem in urban traffic networks

Author

Listed:
  • Mehrdad Gholami Shahbandi
  • Mohammad Mahdi Nasiri
  • Abbas Babazadeh

Abstract

This paper investigates the congestion pricing problem in urban traffic networks. A first-best strategy, a second-best strategy for toll leveling in closed cordons and a second-best strategy for determining both toll levels and toll points are considered. The problem is known to be a mixed integer programming model and formulated as a bi-level optimization problem, with an objective of maximizing the social welfare. A method is presented to solve the problem, based on a novel metaheuristic algorithm, namely quantum evolutionary algorithm (QEA). To verify the proposed method, the widely used genetic algorithm (GA) is also applied to solve the problem. The problem is solved for a medium-size urban traffic network and the results of the QEA are compared against the conventional GA. Computational results show that the QEA outperforms the GA in solution quality.

Suggested Citation

  • Mehrdad Gholami Shahbandi & Mohammad Mahdi Nasiri & Abbas Babazadeh, 2015. "A quantum evolutionary algorithm for the second-best congestion pricing problem in urban traffic networks," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(8), pages 851-865, December.
    • Handle: RePEc:taf:transp:v:38:y:2015:i:8:p:851-865
    DOI: 10.1080/03081060.2015.1079386
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060.2015.1079386
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03081060.2015.1079386?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. 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.
    2. MARCHAND, Maurice, 1968. "A note on optimal tolls in an imperfect environment," LIDAM Reprints CORE 22, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Glazer, Amihai & Niskanen, Esko, 1992. "Parking fees and congestion," Regional Science and Urban Economics, Elsevier, vol. 22(1), pages 123-132, March.
    4. Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
    5. Smith, M. J., 1979. "The marginal cost taxation of a transportation network," Transportation Research Part B: Methodological, Elsevier, vol. 13(3), pages 237-242, September.
    6. Zhang, Xiaoning & Yang, Hai, 2004. "The optimal cordon-based network congestion pricing problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 517-537, July.
    7. 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.
    8. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Tikoudis, Ioannis, 2023. "Revisiting the Pigouvian tax in urban roads: Housing supply restrictions, leaking profits and spatial inequality," Economics of Transportation, Elsevier, vol. 35(C).
    3. 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.
    4. 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.
    5. 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.
    6. De Borger, Bruno & Proost, Stef, 2012. "Transport policy competition between governments: A selective survey of the literature," Economics of Transportation, Elsevier, vol. 1(1), pages 35-48.
    7. Joakim Ekström & Leonid Engelson & Clas Rydergren, 2009. "Heuristic algorithms for a second-best congestion pricing problem," Netnomics, Springer, vol. 10(1), pages 85-102, April.
    8. 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.
    9. Santos, Georgina & Behrendt, Hannah & Maconi, Laura & Shirvani, Tara & Teytelboym, Alexander, 2010. "Part I: Externalities and economic policies in road transport," Research in Transportation Economics, Elsevier, vol. 28(1), pages 2-45.
    10. Kraus, Marvin, 2003. "A new look at the two-mode problem," Journal of Urban Economics, Elsevier, vol. 54(3), pages 511-530, November.
    11. Ian W.H. Parry, 2009. "Pricing Urban Congestion," Annual Review of Resource Economics, Annual Reviews, vol. 1(1), pages 461-484, September.
    12. Edward Calthrop & Bruno De Borger & Stef Proost, 2007. "Externalities And Partial Tax Reform: Does It Make Sense To Tax Road Freight (But Not Passenger) Transport?," Journal of Regional Science, Wiley Blackwell, vol. 47(4), pages 721-752, October.
    13. Verhoef, Erik T., 2002. "Second-best congestion pricing in general static transportation networks with elastic demands," Regional Science and Urban Economics, Elsevier, vol. 32(3), pages 281-310, May.
    14. Borger, Bruno De, 2011. "Optimal congestion taxes in a time allocation model," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 79-95, January.
    15. Kobayashi, Kiyoshi & Do, Myungsik, 2005. "The informational impacts of congestion tolls upon route traffic demands," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 651-670.
    16. Sumalee, Agachai & May, Tony & Shepherd, Simon, 2005. "Comparison of judgmental and optimal road pricing cordons," Transport Policy, Elsevier, vol. 12(5), pages 384-390, September.
    17. Erik T. Verhoef, 1998. "The Implementation of Marginal External Cost Pricing in Road Transport," Tinbergen Institute Discussion Papers 98-091/3, Tinbergen Institute.
    18. Erik T. Verhoef, 2000. "Second-Best Congestion Pricing in General Networks - Algorithms for Finding Second-Best Optimal Toll Levels and Toll Points," Tinbergen Institute Discussion Papers 00-084/3, Tinbergen Institute.
    19. Hamid Reza Eftekhari & Mehdi Ghatee, 2017. "The lower bound for dynamic parking prices to decrease congestion through CBD," Operational Research, Springer, vol. 17(3), pages 761-787, October.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:taf:transp:v:38:y:2015:i:8:p:851-865. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.