Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Community detection in large scale congested urban road networks
 
research article

Community detection in large scale congested urban road networks

Haghbayan, Seyed Arman
•
Geroliminis, Nikolas  
•
Akbarzadeh, Meisam
November 29, 2021
Plos One

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.

  • Details
  • Metrics
Type
research article
DOI
10.1371/journal.pone.0260201
Web of Science ID

WOS:000752076100051

Author(s)
Haghbayan, Seyed Arman
Geroliminis, Nikolas  
Akbarzadeh, Meisam
Date Issued

2021-11-29

Publisher

PUBLIC LIBRARY SCIENCE

Published in
Plos One
Volume

16

Issue

11

Article Number

e0260201

Subjects

Multidisciplinary Sciences

•

Science & Technology - Other Topics

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

Available on Infoscience
February 28, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/185811
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés