IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0260201.html
   My bibliography  Save this article

Community detection in large scale congested urban road networks

Author

Listed:
  • Seyed Arman Haghbayan
  • Nikolas Geroliminis
  • Meisam Akbarzadeh

Abstract

Traffic congestion in large urban networks may take different shapes and propagates non-uniformly variations from day to day. Given the fact that congestion on a road segment is spatially correlated to adjacent roads and propagates spatiotemporally with finite speed, it is essential to describe the main pockets of congestion in a city with a small number of clusters. For example, the perimeter control with macroscopic fundamental diagrams is one of the effective traffic management tools. Perimeter control adjusts the inflow to pre-specified regions of a city through signal timing on the border of a region in order to optimize the traffic condition within the region. The precision of macroscopic fundamental diagrams depends on the homogeneity of traffic condition on road segments of the region. Hence, previous studies have defined the boundaries of the region under perimeter control subjected to the regional homogeneity. In this study, a cost-effective method is proposed for the mentioned problem that simultaneously considers homogeneity, contiguity and compactness of clusters and has a shorter computational time. Since it is necessary to control the cost and complexity of perimeter control in terms of the number of traffic signals, sparse parts of the network could be potential candidates for boundaries. Therefore, a community detection method (Infomap) is initially adopted and then those clusters are improved by refining the communities in relation to roads with the highest heterogeneity. The proposed method is applied to Shenzhen, China and San Francisco, USA and the outcomes are compared to previous studies. The results of comparison reveal that the proposed method is as effective as the best previous methods in detecting homogenous communities, but it outperforms them in contiguity. It is worth noting that this is the first method that guarantees the connectedness of clusters, which is a prerequisite of perimeter control.

Suggested Citation

  • Seyed Arman Haghbayan & Nikolas Geroliminis & Meisam Akbarzadeh, 2021. "Community detection in large scale congested urban road networks," PLOS ONE, Public Library of Science, vol. 16(11), pages 1-14, November.
    • Handle: RePEc:plo:pone00:0260201
    DOI: 10.1371/journal.pone.0260201
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0260201
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0260201&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0260201?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
    ---><---

    References listed on IDEAS

    as
    1. Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2016. "Clustering of heterogeneous networks with directional flows based on “Snake” similarities," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 250-269.
    2. Daganzo, Carlos F. & Geroliminis, Nikolas, 2008. "An analytical approximation for the macroscopic fundamental diagram of urban traffic," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 771-781, November.
    3. Daganzo, Carlos F & Geroliminis, Nikolas, 2008. "An analytical approximation for the macropscopic fundamental diagram of urban traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4cb8h3jm, Institute of Transportation Studies, UC Berkeley.
    4. Amin Mazloumian & Nikolas Geroliminis & Dirk Helbing, "undated". "The Spatial Variability of Vehicle Densities as Determinant of Urban Network Capacity," Working Papers CCSS-09-009, ETH Zurich, Chair of Systems Design.
    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. Amirgholy, Mahyar & Gao, H. Oliver, 2017. "Modeling the dynamics of congestion in large urban networks using the macroscopic fundamental diagram: User equilibrium, system optimum, and pricing strategies," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 215-237.
    2. Ambühl, Lukas & Loder, Allister & Bliemer, Michiel C.J. & Menendez, Monica & Axhausen, Kay W., 2020. "A functional form with a physical meaning for the macroscopic fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 119-132.
    3. Zhang, Lele & Garoni, Timothy M & de Gier, Jan, 2013. "A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 1-23.
    4. Leclercq, Ludovic & Geroliminis, Nikolas, 2013. "Estimating MFDs in simple networks with route choice," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 468-484.
    5. Ludovic Leclercq & Mahendra Paipuri, 2019. "Macroscopic Traffic Dynamics Under Fast-Varying Demand," Transportation Science, INFORMS, vol. 53(6), pages 1526-1545, November.
    6. Mohammad Halakoo & Hao Yang & Harith Abdulsattar, 2023. "Heterogeneity Aware Emission Macroscopic Fundamental Diagram (e-MFD)," Sustainability, MDPI, vol. 15(2), pages 1-18, January.
    7. Zheng, Nan & Geroliminis, Nikolas, 2013. "On the distribution of urban road space for multimodal congested networks," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 326-341.
    8. Daganzo, Carlos F. & Gayah, Vikash V. & Gonzales, Eric J., 2011. "Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 278-288, January.
    9. Wada, Kentaro & Satsukawa, Koki & Smith, Mike & Akamatsu, Takashi, 2019. "Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 391-413.
    10. Jin, Wen-Long & Gan, Qi-Jian & Gayah, Vikash V., 2013. "A kinematic wave approach to traffic statics and dynamics in a double-ring network," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 114-131.
    11. Geroliminis, Nikolas & Sun, Jie, 2011. "Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 966-979, November.
    12. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Zhang, Mengping, 2015. "Reformulating the Hoogendoorn–Bovy predictive dynamic user-optimal model in continuum space with anisotropic condition," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 189-217.
    13. Gayah, Vikash V. & Daganzo, Carlos F., 2011. "Clockwise hysteresis loops in the Macroscopic Fundamental Diagram: An effect of network instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 643-655, May.
    14. Haddad, Jack & Ramezani, Mohsen & Geroliminis, Nikolas, 2013. "Cooperative traffic control of a mixed network with two urban regions and a freeway," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 17-36.
    15. Haddad, Jack & Geroliminis, Nikolas, 2012. "On the stability of traffic perimeter control in two-region urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1159-1176.
    16. Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2017. "Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 193-211.
    17. Gayah, Vikash V. & Daganzo, Carlos F., 2010. "Exploring the Effect of Turning Maneuvers and Route Choice ona Simple Network," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6kg0d8ds, Institute of Transportation Studies, UC Berkeley.
    18. Guo, Qiangqiang & Ban, Xuegang (Jeff), 2020. "Macroscopic fundamental diagram based perimeter control considering dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 87-109.
    19. Gayah, Vikash V. & Daganzo, Carlos F., 2010. "Clockwise Hysteresis Loops in the MacroscopicFundamental Diagram," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2x98k1x2, Institute of Transportation Studies, UC Berkeley.
    20. Stamos, Iraklis & Salanova Grau, Josep Maria & Mitsakis, Evangelos, 2013. "Μακροσκοπικά Θεμελιώδη Διαγράμματα: Ευρήματα Μέσω Προσομοίωσης Για Το Οδικό Δίκτυο Της Θεσσαλονίκης [Macroscopic fundamental diagrams: Simulation based findings from the road network of Thessalonik," MPRA Paper 61538, University Library of Munich, Germany.

    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:plo:pone00:0260201. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.