Identifying traffic clusters in urban networks based on graph theory using license plate recognition data

Yi Yu, Yanlei Cui, Jiaqi Zeng, Chunguang He and Dianhai Wang

Physica A: Statistical Mechanics and its Applications, 2022, vol. 591, issue C

Abstract: Monitoring traffic states of urban road networks is essential to relieving traffic burdens and designing traffic management strategies. However, most traffic state estimation methods are data-driven and barely consider the traffic network topology characteristics. In this paper, we propose a model-driven approach to partition the network into several traffic clusters, providing a macro-perspective for traffic state monitoring and potential support for perimeter controls. Traffic state and network topology information are both considered in the approach. We obtain the traffic state index of each segment with license plate recognition data and traffic network topology information, considering the heterogeneity and direction of segments. The road graph is constructed based on graph theory, and we modify the RatioCut algorithm and turn hyper-parameters automatically to identify traffic clusters in the road graph. We verified the proposed approach by a large-scale urban network in Hangzhou, China. The visualization and comparison results with conventional spectral clustering, DBSCAN, and K-means demonstrate the superiority and application value of the proposed approach.

Keywords: Traffic cluster identification; Graph theory; Traffic state monitoring; Traffic network topology; RatioCut (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843712100947X
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

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:591:y:2022:i:c:s037843712100947x

DOI: 10.1016/j.physa.2021.126750

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().