IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v419y2015icp537-545.html
   My bibliography  Save this article

Locating inefficient links in a large-scale transportation network

Author

Listed:
  • Sun, Li
  • Liu, Like
  • Xu, Zhongzhi
  • Jie, Yang
  • Wei, Dong
  • Wang, Pu

Abstract

Based on data from geographical information system (GIS) and daily commuting origin destination (OD) matrices, we estimated the distribution of traffic flow in the San Francisco road network and studied Braess’s paradox in a large-scale transportation network with realistic travel demand. We measured the variation of total travel time ΔT when a road segment is closed, and found that |ΔT| follows a power-law distribution if ΔT<0 or ΔT>0. This implies that most roads have a negligible effect on the efficiency of the road network, while the failure of a few crucial links would result in severe travel delays, and closure of a few inefficient links would counter-intuitively reduce travel costs considerably. Generating three theoretical networks, we discovered that the heterogeneously distributed travel demand may be the origin of the observed power-law distributions of |ΔT|. Finally, a genetic algorithm was used to pinpoint inefficient link clusters in the road network. We found that closing specific road clusters would further improve the transportation efficiency.

Suggested Citation

  • Sun, Li & Liu, Like & Xu, Zhongzhi & Jie, Yang & Wei, Dong & Wang, Pu, 2015. "Locating inefficient links in a large-scale transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 537-545.
    • Handle: RePEc:eee:phsmap:v:419:y:2015:i:c:p:537-545
    DOI: 10.1016/j.physa.2014.10.066
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114009042
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2014.10.066?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. Rapoport, Amnon & Kugler, Tamar & Dugar, Subhasish & Gisches, Eyran J., 2009. "Choice of routes in congested traffic networks: Experimental tests of the Braess Paradox," Games and Economic Behavior, Elsevier, vol. 65(2), pages 538-571, March.
    2. Lipowski, Adam & Lipowska, Dorota, 2012. "Roulette-wheel selection via stochastic acceptance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(6), pages 2193-2196.
    3. Stein, William E. & Rapoport, Amnon & Seale, Darryl A. & Zhang, Hongtao & Zwick, Rami, 2007. "Batch queues with choice of arrivals: Equilibrium analysis and experimental study," Games and Economic Behavior, Elsevier, vol. 59(2), pages 345-363, May.
    4. Selten, R. & Chmura, T. & Pitz, T. & Kube, S. & Schreckenberg, M., 2007. "Commuters route choice behaviour," Games and Economic Behavior, Elsevier, vol. 58(2), pages 394-406, February.
    5. Du, Wen-Bo & Wu, Zhi-Xi & Cai, Kai-Quan, 2013. "Effective usage of shortest paths promotes transportation efficiency on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3505-3512.
    6. 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.
    7. 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.
    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. Sun, Li & Ling, Ximan & He, Kun & Tan, Qian, 2016. "Community structure in traffic zones based on travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 356-363.
    2. Liu, Shuxin & Ji, Xinsheng & Liu, Caixia & Bai, Yi, 2017. "Extended resource allocation index for link prediction of complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 174-183.
    3. Wang, Aihu & Tang, Yuanhua & Mohmand, Yasir Tariq & Xu, Pei, 2022. "Modifying link capacity to avoid Braess Paradox considering elastic demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    4. He, Kun & Xu, Zhongzhi & Wang, Pu, 2015. "A hybrid routing model for mitigating congestion in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 431(C), pages 1-17.
    5. 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.

    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. Terry E. Daniel & Eyran J. Gisches & Amnon Rapoport, 2009. "Departure Times in Y-Shaped Traffic Networks with Multiple Bottlenecks," American Economic Review, American Economic Association, vol. 99(5), pages 2149-2176, December.
    2. Xiao Han & Yun Yu & Bin Jia & Zi‐You Gao & Rui Jiang & H. Michael Zhang, 2021. "Coordination Behavior in Mode Choice: Laboratory Study of Equilibrium Transformation and Selection," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3635-3656, October.
    3. Tanjim Hossain & Dylan Minor & John Morgan, 2011. "Competing Matchmakers: An Experimental Analysis," Management Science, INFORMS, vol. 57(11), pages 1913-1925, November.
    4. Bittihn, Stefan & Schadschneider, Andreas, 2021. "The effect of modern traffic information on Braess’ paradox," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    5. Bittihn, Stefan & Schadschneider, Andreas, 2018. "Braess paradox in a network with stochastic dynamics and fixed strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 133-152.
    6. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    7. Rapoport, Amnon & Gisches, Eyran J. & Daniel, Terry & Lindsey, Robin, 2014. "Pre-trip information and route-choice decisions with stochastic travel conditions: Experiment," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 154-172.
    8. O'Hare, Steven J. & Connors, Richard D. & Watling, David P., 2016. "Mechanisms that govern how the Price of Anarchy varies with travel demand," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 55-80.
    9. Levy, Nadav & Klein, Ido & Ben-Elia, Eran, 2018. "Emergence of cooperation and a fair system optimum in road networks: A game-theoretic and agent-based modelling approach," Research in Transportation Economics, Elsevier, vol. 68(C), pages 46-55.
    10. (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.
    11. Kasun P Wijayaratna & Vinayak V Dixit & Laurent Denant-Boemont & S Travis Waller, 2017. "An experimental study of the Online Information Paradox: Does en-route information improve road network performance?," PLOS ONE, Public Library of Science, vol. 12(9), pages 1-17, September.
    12. Sun, Xiaoyan & Han, Xiao & Bao, Jian-Zhang & Jiang, Rui & Jia, Bin & Yan, Xiaoyong & Zhang, Boyu & Wang, Wen-Xu & Gao, Zi-You, 2017. "Decision dynamics of departure times: Experiments and modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 74-82.
    13. Rey, David & Dixit, Vinayak V. & Ygnace, Jean-Luc & Waller, S. Travis, 2016. "An endogenous lottery-based incentive mechanism to promote off-peak usage in congested transit systems," Transport Policy, Elsevier, vol. 46(C), pages 46-55.
    14. Rapoport, Amnon & Qi, Hang & Mak, Vincent & Gisches, Eyran J., 2019. "When a few undermine the whole: A class of social dilemmas in ridesharing," Journal of Economic Behavior & Organization, Elsevier, vol. 166(C), pages 125-137.
    15. Vincent Mak & Darryl A. Seale & Eyran J. Gisches & Amnon Rapoport & Meng Cheng & Myounghee Moon & Rui Yang, 2018. "A network ridesharing experiment with sequential choice of transportation mode," Theory and Decision, Springer, vol. 85(3), pages 407-433, October.
    16. Sruthi Ashraf & Alexander L. Brown & Mark W. Burris & Valon Vitaku, 2023. "Aggregate and individual effects of information in a coordination (traffic) game," Economic Inquiry, Western Economic Association International, vol. 61(4), pages 818-850, October.
    17. 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.
    18. Qi, Hang & Jia, Ning & Qu, Xiaobo & He, Zhengbing, 2023. "Investigating day-to-day route choices based on multi-scenario laboratory experiments, Part I: Route-dependent attraction and its modeling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 167(C).
    19. Emmanuel Dechenaux & Shakun Mago & Laura Razzolini, 2014. "Traffic congestion: an experimental study of the Downs-Thomson paradox," Experimental Economics, Springer;Economic Science Association, vol. 17(3), pages 461-487, September.
    20. Antonio J. Morales & Javier Rodero-Cosano, 2023. "Forward induction and market entry with an endogenous outside option," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 365-383, August.

    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:phsmap:v:419:y:2015:i:c:p:537-545. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.