A New Combinatorial Characteristic Parameter for Clustering-Based Traffic Network Partitioning
Authors:
Open Access
- 22 March 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 40175-40182
Abstract
Traffic network partitioning is of great importance in regional coordinated traffic signal control in urban areas. Most partitioning algorithms only use a single traffic parameter to represent dynamic traffic information, which will lead to inaccurate results. Moreover, traditional clustering and heuristic partitioning algorithms are not practical in applications. Thus, in this paper, we first propose a new combinatorial characteristic parameter for clustering-based partitioning algorithm by using Pearson correlation coefficient and data normalization. Then, we refer to the idea of “snake” algorithm and use linear programming model to obtain the exact partitioning result, and such algorithm avoids local optimum of heuristic algorithms. Finally, based on the real traffic data of a Chinese city, we conduct the experiments and verify the effectiveness of the new combinatorial parameter.Keywords
Funding Information
- Zhejiang public welfare Technology Research Program (LGG19F030012)
- National Natural Science Foundation of China (61603339, 61771430)
This publication has 17 references indexed in Scilit:
- A Network Partitioning Algorithmic Approach for Macroscopic Fundamental Diagram-Based Hierarchical Traffic Network ManagementIEEE Transactions on Intelligent Transportation Systems, 2017
- Partitioning road networks using density peak graphs: Efficiency vs. accuracyInformation Systems, 2017
- Partitioning of urban transportation networks utilizing real-world traffic parameters for distributed simulation in SUMO2016
- Clustering of heterogeneous networks with directional flows based on “Snake” similaritiesTransportation Research Part B: Methodological, 2016
- Dynamic network zoning method based on community detection2014
- A fast network partition method for large-scale urban traffic networksControl Theory and Technology, 2013
- On the spatial partitioning of urban transportation networksTransportation Research Part B: Methodological, 2012
- The partitioning of traffic signal control network avoiding congestion on boundary2011
- An optimal graph theoretic approach to data clustering: theory and its application to image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- Francis Galton's Account of the Invention of CorrelationStatistical Science, 1989