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

A hybrid routing model for mitigating congestion in networks

Author

Listed:
  • He, Kun
  • Xu, Zhongzhi
  • Wang, Pu

Abstract

Imbalance between fast-growing transport demand and limited network supply has resulted in severe congestion in many transport networks. Increasing network supply or reducing transport demand could mitigate congestion, but these remedies are usually associated with high implementation cost. Combining shortest path (SP) routing and minimum cost (MC) routing, we developed a hybrid routing model to alleviate congestion in networks. This model requires only a small fraction of the total number of agents to use MC routes, and effectively mitigates congestion in networks under homogeneous or heterogeneous transport demand, offering new insights for improving the efficiency of practical transport networks.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:431:y:2015:i:c:p:1-17
    DOI: 10.1016/j.physa.2015.02.087
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115002101
    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.2015.02.087?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. Tan, Fei & Xia, Yongxiang, 2013. "Hybrid routing on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4146-4153.
    2. Wang, Kai & Zhang, Yifeng & Zhou, Siyuan & Pei, Wenjiang & Wang, Shaoping & Li, Tao, 2011. "Optimal routing strategy based on the minimum information path," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(13), pages 2593-2600.
    3. Jiang, Zhong-Yuan & Liang, Man-Gui, 2013. "Incremental routing strategy on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(8), pages 1894-1901.
    4. Jon M. Kleinberg, 2000. "Navigation in a small world," Nature, Nature, vol. 406(6798), pages 845-845, August.
    5. 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.
    6. Zhongzhi Xu & Li Sun & Junjie Wang & Pu Wang, 2014. "The Loss of Efficiency Caused by Agents’ Uncoordinated Routing in Transport Networks," PLOS ONE, Public Library of Science, vol. 9(10), pages 1-11, October.
    7. Hidalgo, Cesar A. & Rodriguez-Sickert, C., 2008. "The dynamics of a mobile phone network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 3017-3024.
    8. Yihui Ren & Mária Ercsey-Ravasz & Pu Wang & Marta C. González & Zoltán Toroczkai, 2014. "Predicting commuter flows in spatial networks using a radiation model based on temporal ranges," Nature Communications, Nature, vol. 5(1), pages 1-9, December.
    9. S. Scellato & L. Fortuna & M. Frasca & J. Gómez-Gardeñes & V. Latora, 2010. "Traffic optimization in transport networks based on local routing," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 73(2), pages 303-308, 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. Ximan Ling & Zhiren Huang & Chengcheng Wang & Fan Zhang & Pu Wang, 2018. "Predicting subway passenger flows under different traffic conditions," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-23, August.
    2. Xinhao Yang & Sheng Xu & Ze Li, 2017. "Consensus Congestion Control in Multirouter Networks Based on Multiagent System," Complexity, Hindawi, vol. 2017, pages 1-10, June.
    3. Gong, Hang & He, Kun & Qu, Yingchun & Wang, Pu, 2016. "Analysis and improvement of vehicle information sharing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 106-112.
    4. Zhu, Wenlong & Ma, Shoufeng & Tian, Junfang, 2017. "Optimizing congestion and emissions via tradable credit charge and reward scheme without initial credit allocations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 438-448.

    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. Zhang, Junfeng & Ma, Jinlong & Li, Hui-Jia, 2022. "An efficient link closing strategy for improving traffic capacity on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    2. Albert Solé-Ribalta & Sergio Gómez & Alex Arenas, 2018. "Decongestion of Urban Areas with Hotspot Pricing," Networks and Spatial Economics, Springer, vol. 18(1), pages 33-50, March.
    3. Gong, Hang & He, Kun & Qu, Yingchun & Wang, Pu, 2016. "Analysis and improvement of vehicle information sharing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 106-112.
    4. Xi Zhang & Zhili Zhou & Dong Cheng, 2017. "Efficient path routing strategy for flows with multiple priorities on scale-free networks," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-16, February.
    5. Su, Zhu & Liu, Sannyuya & Deng, Weibing & Li, Wei & Cai, Xu, 2019. "Transportation dynamics on networks of heterogeneous mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1379-1386.
    6. Àlex Arenas & Antonio Cabrales & Leon Danon & Albert Díaz-Guilera & Roger Guimerà & Fernando Vega-Redondo, 2010. "Optimal information transmission in organizations: search and congestion," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 75-93, March.
    7. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    8. Boris Salazar & María del Pilar Castillo, 2008. "Pobreza Urbana Y Exclusión Social De Los Desplazados," Documentos de Trabajo 4500, Universidad del Valle, CIDSE.
    9. Andrea Avena-Koenigsberger & Xiaoran Yan & Artemy Kolchinsky & Martijn P van den Heuvel & Patric Hagmann & Olaf Sporns, 2019. "A spectrum of routing strategies for brain networks," PLOS Computational Biology, Public Library of Science, vol. 15(3), pages 1-24, March.
    10. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    11. Douglas R. White & Jason Owen-Smith & James Moody & Walter W. Powell, 2004. "Networks, Fields and Organizations: Micro-Dynamics, Scale and Cohesive Embeddings," Computational and Mathematical Organization Theory, Springer, vol. 10(1), pages 95-117, May.
    12. Huang, Feihu & Qiao, Shaojie & Peng, Jian & Guo, Bing & Xiong, Xi & Han, Nan, 2019. "A movement model for air passengers based on trip purpose," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 798-808.
    13. Salah Bouktif & Ali Fiaz & Ali Ouni & Mohamed Adel Serhani, 2018. "Optimal Deep Learning LSTM Model for Electric Load Forecasting using Feature Selection and Genetic Algorithm: Comparison with Machine Learning Approaches †," Energies, MDPI, vol. 11(7), pages 1-20, June.
    14. Cowan, Robin & Jonard, Nicolas & Sanditov, Bulat, 2009. "Fits and Misfits: Technological Matching and R&D Networks," MERIT Working Papers 2009-042, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    15. Amos Korman & Efrat Greenwald & Ofer Feinerman, 2014. "Confidence Sharing: An Economic Strategy for Efficient Information Flows in Animal Groups," PLOS Computational Biology, Public Library of Science, vol. 10(10), pages 1-10, October.
    16. Andreas Spitz & Emőke-Ágnes Horvát, 2014. "Measuring Long-Term Impact Based on Network Centrality: Unraveling Cinematic Citations," PLOS ONE, Public Library of Science, vol. 9(10), pages 1-12, October.
    17. Ma, Xiaolei & Liu, Congcong & Wen, Huimin & Wang, Yunpeng & Wu, Yao-Jan, 2017. "Understanding commuting patterns using transit smart card data," Journal of Transport Geography, Elsevier, vol. 58(C), pages 135-145.
    18. Chaogui Kang & Yu Liu & Diansheng Guo & Kun Qin, 2015. "A Generalized Radiation Model for Human Mobility: Spatial Scale, Searching Direction and Trip Constraint," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-11, November.
    19. Mark He & Joseph Glasser & Nathaniel Pritchard & Shankar Bhamidi & Nikhil Kaza, 2020. "Demarcating geographic regions using community detection in commuting networks with significant self-loops," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-31, April.
    20. Shi, Xiaolin & Adamic, Lada A. & Strauss, Martin J., 2007. "Networks of strong ties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(1), pages 33-47.

    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:431:y:2015:i:c:p:1-17. 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.