A Fundamental-Diagram-Informed Spatial Partitioning Method for Heterogeneous Traffic Networks

Fan Ding, Yu Zhao, Huachun Tan, Zhao Liu, Ziyuan Pu*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

摘要

Spatially partitioning heterogeneous traffic networks into multiple sub-networks is crucial for practical tasks such as distributed signal control and model parallel processing. Existing partitioning methods that account for traffic characteristics over a certain period typically require calculating similarities between the time series of all sensors. Due to the quadratic increase in complexity with network size, these methods are inefficient for large-scale networks and extended time periods. Additionally, calculating similarities requires complete data, making such methods highly sensitive to missing data and lacking robustness. To address these issues, this paper proposes a four-step fundamental-diagram-informed traffic network partitioning method. First, spatially adjacent sensors are clustered into sub-clusters. Next, the S3 speed-occupancy function is used to fit the aggregated data of each sub-cluster to extract fundamental diagram information. Then, this information is used to perform secondary clustering to form clusters. Finally, the cluster boundaries are fine-tuned to produce sub-networks with smooth boundaries. The proposed method calculates the parameter similarity between sub-clusters instead of the time series similarity between all sensors. This reduces computational costs and effectively handles data missing. A case study using real-world data verifies the effectiveness of the proposed method and its stability in the presence of missing data. Compared to Spectral Clustering, the total within-cluster variance and NcutSilhouette metric decrease by 5.7% and 17.8%, respectively. The proposed method enhances distributed or parallel tasks on traffic networks by providing stable and meaningful partitioning results. This method is beneficial for the analysis and effective management of complex heterogeneous traffic networks.

源语言英语
期刊IEEE Internet of Things Journal
DOI
出版状态已接受/待刊 - 2024

指纹

探究 'A Fundamental-Diagram-Informed Spatial Partitioning Method for Heterogeneous Traffic Networks' 的科研主题。它们共同构成独一无二的指纹。

引用此

Ding, F., Zhao, Y., Tan, H., Liu, Z., & Pu, Z. (已接受/印刷中). A Fundamental-Diagram-Informed Spatial Partitioning Method for Heterogeneous Traffic Networks. IEEE Internet of Things Journal. https://doi.org/10.1109/JIOT.2024.3519779