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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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).
    2. repec:cdl:uctcwp:qt0rm449sx is not listed on IDEAS
    3. 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.
    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. 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.
    6. 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.
    7. 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.
    8. Glazer, Amihai & Niskanen, Esko, 1992. "Parking fees and congestion," Regional Science and Urban Economics, Elsevier, vol. 22(1), pages 123-132, March.
    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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Verhoef, Erik Teodoor, 2000. "The Generalized Second-Best Network Congestion Pricing Problem," ERSA conference papers ersa00p336, European Regional Science Association.
    10. de Palma, André & Lindsey, Robin & Quinet, Emile, 2004. "5. Time-Varying Road Pricing And Choice Of Toll Locations," Research in Transportation Economics, Elsevier, vol. 9(1), pages 107-131, January.
    11. Kockelman, Kara M. & Lemp, Jason D., 2011. "Anticipating new-highway impacts: Opportunities for welfare analysis and credit-based congestion pricing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(8), pages 825-838, October.
    12. Verhoef, Erik T. & Koh, Andrew & Shepherd, Simon, 2010. "Pricing, capacity and long-run cost functions for first-best and second-best network problems," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 870-885, August.
    13. 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.
    14. Zhang, H. M. & Ge, Y. E., 2004. "Modeling variable demand equilibrium under second-best road pricing," Transportation Research Part B: Methodological, Elsevier, vol. 38(8), pages 733-749, September.
    15. 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.
    16. 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.
    17. Zhang, Kenan & Nie, Yu (Marco), 2022. "Mitigating traffic congestion induced by transportation network companies: A policy analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 96-118.
    18. 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.
    19. (Jeff) Ban, Xuegang & Ferris, Michael C. & Tang, Lisa & Lu, Shu, 2013. "Risk-neutral second best toll pricing," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 67-87.
    20. Mun, Se-il & Konishi, Ko-ji & Yoshikawa, Kazuhiro, 2003. "Optimal cordon pricing," Journal of Urban Economics, Elsevier, vol. 54(1), pages 21-38, July.

    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.