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.

Community core detection in transportation networks

An Extended Community Detection Algorithm to Compare Human Mobility Flow Based on Urban Polycentric Cluster Boundaries: A Case Study of Shenzhen City

Commuter networks and community detection: a method for planning sub regional areas

Estimation and improvement of transportation network robustness by exploiting communities

Research on Community Structure in Bus Transport Networks

Characterizing the temporally stable structure of community evolution in intra-urban origin-destination networks

Spectral Bisection Community Detection Method for Urban Road Networks

Density-based and transport-based core-periphery structures in networks

The structure of Inter-Urban traffic: A weighted network analysis

A Universal Model of Commuting Networks

Community detection in large scale congested urban road networks

Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths

Discovering the hidden community structure of public transportation networks

Understanding the urban mobility community by taxi travel trajectory

A Core-based Community Detection Algorithm for Networks

Defining and identifying communities in networks

Reconstructing commuters network using machine learning and urban indicators

On the stability of traffic breakup patterns in urban networks

Finding Communities by Their Centers

Analysis of Core Area Characteristics in Travel Networks Using Block Modeling