Abstract:With the increasing scope of traffic signal control, in order to improve the stability and flexibility of the traffic control system, it is necessary to rationally divide the road network according to the structure of the road network and the characteristics of traffic flow. However, road network partition can be regarded as a clustering process of the division of road segments with similar attributes, and thus, the clustering algorithm can be used to divide the sub-areas of road network, but when Kmeans clustering algorithm is used in road network partitioning, it is easy to fall into the local optimal solution. Therefore, we proposed a road network partitioning method based on the Canopy-Kmeans clustering algorithm based on the real-time data collected from the central longitude and latitude of a road segment, average speed of a road segment, and average density of a road segment. Moreover, a vehicle network simulation platform based on Vissim simulation software is constructed by taking the real-time collected data of central longitude and latitude, average speed and average density of road segments as sample data. Kmeans and Canopy-Kmeans algorithms are used to partition the platform road network. Finally, the quantitative evaluation method of road network partition based on macroscopic fundamental diagram is used to evaluate the results of road network partition, so as to determine the optimal road network partition algorithm. Results show that these two algorithms have divided the road network into four sub-areas, but the sections contained in each sub-area are slightly different. Determining the optimal algorithm on the surface is impossible. However, Canopy-Kmeans clustering algorithm is superior to Kmeans clustering algorithm based on the quantitative evaluation index (e.g. the sum of squares for error and the R-Square) of the results of the subareas. Canopy-Kmeans clustering algorithm can effectively partition the road network, thereby laying a foundation for the subsequent road network boundary control.

A Dynamic Algorithm of Partitioning Urban Road Network into Traffic Control Subareas

Strategy of dynamic traffic control subarea partition in urban road network

Development of Correlation Degree Model Between Adjacent Signal Intersections for Subarea Partition

Dynamic Network Partitioning Method Based on Intersections with Different Degree of Saturation

Modeling Correlation Degree between Two Adjacent Signalized Intersections for 1 Dynamic Subarea Partition 2

Distributed Traffic Control Based on Road Network Partitioning Using Normalization Algorithm

Subdivision of Urban Traffic Area Based on the Combination of Static Zoning and Dynamic Zoning

Subarea Partition Based on Correlation Analysis with Edge-Elimination Strategy Using Automatic License Plate Recognition Data

Spatial-temporal Adaptive Network Partitioning for Urban Traffic Signal Control

Dynamic partitioning of urban traffic network sub-regions with spatiotemporal evolution of traffic flow

A Dynamic Network Partition Method For Heterogenous Urban Traffic Networks

Capturing Spatial-Temporal Traffic Patterns: A Dynamic Partitioning Strategy for Heterogeneous Traffic Networks

Modelling Correlation Degree Between Two Adjacent Signalised Intersections for Dynamic Subarea Partition

Traffic Origin-Destination Flow-Inspired Dynamic Urban Arterial Partition for Coordinated Signal Control Using Automatic License Plate Recognition Data

Road Network Partitioning Method Based on Canopy-Kmeans Clustering Algorithm

Division of Coordinated Control Subareas Based on Group Dynamics Theory

The Research of Division and Integration of Traffic Control Subzones Based on Distance+cycle Rule

Analyze Correlations of Traffic Control Plans in Urban Road Networks

An identification model of critical control sub-regions based on macroscopic fundamental diagram theory

Partitioning Urban Road Network Based on Travel Speed Correlation

Method of Intersection-Group Dynamic Division Considering OD Path in Road Network