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

Braess Paradox of traffic networks with mixed equilibrium behaviors

Author

Listed:
  • (Walker) Wang, Wei
  • Wang, David Z.W.
  • Sun, Huijun
  • Feng, Zengzhe
  • Wu, Jianjun

Abstract

Under the user equilibrium (UE) behavior assumption, the Braess Paradox (BP) and its variations have been well investigated. However, users do not always follow the UE behavior. In reality, there are likely quiet a few non-collaborative Cournot–Nash (CN) players coexisting with UE players in the common traffic network. Users in a CN player are completely collaborative to minimize their total travel cost and users subordinating to different players are perfectly competitive. Considering both UE and CN players in the congested network, it remains unclear that under what conditions the BP will occur. In this paper, the BP occurrence conditions under the UE–CN mixed equilibrium are firstly investigated using the classical Braess network with linear link cost function. Then, the BP conditions are studied to the ordinary grid network with nonlinear link cost function. It is shown that the BP occurrence in the conventional Braess network depends upon the link travel time function parameters and the demand level of users controlled by UE/CN players, and the BP occurs in the grid network only for certain demand combinations of users under one UE player and two CN players.

Suggested Citation

  • (Walker) Wang, Wei & Wang, David Z.W. & Sun, Huijun & Feng, Zengzhe & Wu, Jianjun, 2016. "Braess Paradox of traffic networks with mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 95-114.
    • Handle: RePEc:eee:transe:v:93:y:2016:i:c:p:95-114
    DOI: 10.1016/j.tre.2016.05.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515303161
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.05.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. Szeto, W.Y. & Lo, Hong K., 2008. "Time-dependent transport network improvement and tolling strategies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(2), pages 376-391, February.
    2. Du, Bo & Wang, David Z.W., 2014. "Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters – A linear complementarity system approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 58-81.
    3. Dafermos, Stella & Nagurney, Anna, 1984. "On some traffic equilibrium theory paradoxes," Transportation Research Part B: Methodological, Elsevier, vol. 18(2), pages 101-110, April.
    4. Wang, David Z.W. & Du, Bo, 2016. "Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 1-18.
    5. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun, 2008. "Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum," European Journal of Operational Research, Elsevier, vol. 189(1), pages 146-158, August.
    6. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    7. Patrick T. Harker, 1988. "Multiple Equilibrium Behaviors on Networks," Transportation Science, INFORMS, vol. 22(1), pages 39-46, February.
    8. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    9. Huang, Hai-Jun & Li, Zhi-Chun, 2007. "A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1464-1477, February.
    10. Yang, Hai & Zhang, Xiaoning & Meng, Qiang, 2007. "Stackelberg games and multiple equilibrium behaviors on networks," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 841-861, October.
    11. Zhao, Chunxue & Fu, Baibai & Wang, Tianming, 2014. "Braess paradox and robustness of traffic networks under stochastic user equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 135-141.
    12. Anna Nagurney & David Parkes & Patrizia Daniele, 2007. "The Internet, evolutionary variational inequalities, and the time-dependent Braess paradox," Computational Management Science, Springer, vol. 4(4), pages 355-375, October.
    13. Di, Xuan & He, Xiaozheng & Guo, Xiaolei & Liu, Henry X., 2014. "Braess paradox under the boundedly rational user equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 86-108.
    14. Bennett, Lloyd D., 1993. "The existence of equivalent mathematical programs for certain mixed equilibrium traffic assignment problems," European Journal of Operational Research, Elsevier, vol. 71(2), pages 177-187, December.
    15. Lo, Hong K. & Szeto, W. Y., 2002. "A cell-based variational inequality formulation of the dynamic user optimal assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 421-443, June.
    16. Pas, Eric I. & Principio, Shari L., 1997. "Braess' paradox: Some new insights," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 265-276, June.
    17. He, Fang & Yin, Yafeng & Shirmohammadi, Nima & Nie, Yu (Marco), 2013. "Tradable credit schemes on networks with mixed equilibrium behaviors," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 47-65.
    18. He, Fang & Yin, Yafeng & Lawphongpanich, Siriphong, 2014. "Network equilibrium models with battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 306-319.
    19. Yang, Hai & Zhang, Xiaoning, 2008. "Existence of anonymous link tolls for system optimum on networks with mixed equilibrium behaviors," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 99-112, February.
    20. Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
    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. Wang, Wei (Walker) & Wang, David Z.W. & Zhang, Fangni & Sun, Huijun & Zhang, Wenyi & Wu, Jianjun, 2017. "Overcoming the Downs-Thomson Paradox by transit subsidy policies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 126-147.
    2. Bagloee, Saeed Asadi & (Avi) Ceder, Avishai & Sarvi, Majid & Asadi, Mohsen, 2019. "Is it time to go for no-car zone policies? Braess Paradox Detection," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 251-264.
    3. Zhaolin Cheng & Laijun Zhao & Huiyong Li, 2020. "A Transportation Network Paradox: Consideration of Travel Time and Health Damage due to Pollution," Sustainability, MDPI, vol. 12(19), pages 1-22, October.
    4. Wang, Hua & Meng, Qiang & Zhang, Xiaoning, 2020. "Multiple equilibrium behaviors of auto travellers and a freight carrier under the cordon-based large-truck restriction regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    5. 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.

    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. Wang, Hua & Meng, Qiang & Zhang, Xiaoning, 2020. "Multiple equilibrium behaviors of auto travellers and a freight carrier under the cordon-based large-truck restriction regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    2. Zhang, Fang & Lu, Jian & Hu, Xiaojian, 2022. "Integrated path controlling and subsidy scheme for mobility and environmental management in automated transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    3. Wang, Wei (Walker) & Wang, David Z.W. & Zhang, Fangni & Sun, Huijun & Zhang, Wenyi & Wu, Jianjun, 2017. "Overcoming the Downs-Thomson Paradox by transit subsidy policies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 126-147.
    4. 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.
    5. Liu, Haoxiang & Wang, David Z.W., 2017. "Locating multiple types of charging facilities for battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 30-55.
    6. Hugo E. Silva & Robin Lindsey & André de Palma & Vincent A. C. van den Berg, 2017. "On the Existence and Uniqueness of Equilibrium in the Bottleneck Model with Atomic Users," Transportation Science, INFORMS, vol. 51(3), pages 863-881, August.
    7. Xia Yang & Xuegang Jeff Ban & Rui Ma, 2017. "Mixed Equilibria with Common Constraints on Transportation Networks," Networks and Spatial Economics, Springer, vol. 17(2), pages 547-579, June.
    8. Yang, Hai & Zhang, Xiaoning, 2008. "Existence of anonymous link tolls for system optimum on networks with mixed equilibrium behaviors," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 99-112, February.
    9. Chen, Zhibin & He, Fang & Yin, Yafeng & Du, Yuchuan, 2017. "Optimal design of autonomous vehicle zones in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 44-61.
    10. Zhaolin Cheng & Laijun Zhao & Huiyong Li, 2020. "A Transportation Network Paradox: Consideration of Travel Time and Health Damage due to Pollution," Sustainability, MDPI, vol. 12(19), pages 1-22, October.
    11. Yao, Jia & Chen, Anthony, 2014. "An analysis of logit and weibit route choices in stochastic assignment paradox," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 31-49.
    12. Zhao, Chunxue & Fu, Baibai & Wang, Tianming, 2014. "Braess paradox and robustness of traffic networks under stochastic user equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 135-141.
    13. Ashraf, Muhammad Hasan & Chen, Yuwen & Yalcin, Mehmet G., 2022. "Minding Braess Paradox amid third-party logistics hub capacity expansion triggered by demand surge," International Journal of Production Economics, Elsevier, vol. 248(C).
    14. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    15. Roberto Cominetti & José R. Correa & Nicolás E. Stier-Moses, 2009. "The Impact of Oligopolistic Competition in Networks," Operations Research, INFORMS, vol. 57(6), pages 1421-1437, December.
    16. Wenwei Zhang & Hui Zhao, 2021. "Modal choice analysis for a linear monocentric city with battery electric vehicles and park-charge-ride services," Transportation, Springer, vol. 48(4), pages 1895-1929, August.
    17. Yao, Jia & Huang, Wenhua & Chen, Anthony & Cheng, Zhanhong & An, Shi & Xu, Guangming, 2019. "Paradox links can improve system efficiency: An illustration in traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 35-49.
    18. Peng, Ya-Ting & Li, Zhi-Chun & Schonfeld, Paul, 2019. "Development of rail transit network over multiple time periods," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 235-250.
    19. Wang, Guangchao & Jia, Ning & Ma, Shoufeng & Qi, Hang, 2014. "A rank-dependent bi-criterion equilibrium model for stochastic transportation environment," European Journal of Operational Research, Elsevier, vol. 235(3), pages 511-529.
    20. Cheng Wan, 2016. "Strategic decentralization in binary choice composite congestion games," Post-Print hal-02885837, HAL.

    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:93:y:2016:i:c:p:95-114. 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.