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.

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

Strategy of dynamic traffic control subarea partition in urban road network

A Dynamic Network Partition Method For Heterogenous Urban Traffic Networks

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

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

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

Road Network Pre-partitioning Method with Priority for Congestion Control

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

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

Road Network Partitioning Method Based on Canopy-Kmeans Clustering Algorithm

Urban Traffic Signal Control Network Partitioning Using Spectral Method

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

City Transportation Road Network Dynamic Zoning Based on Spectral Clustering Algorithm

Method for Congested Traffic Network State Analysis Based on Reasonable Routes

Spatial-temporal Adaptive Network Partitioning for Urban Traffic Signal Control

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Spectral Bisection Community Detection Method for Urban Road Networks

Distributed Traffic Control Based on Road Network Partitioning Using Normalization Algorithm

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

Urban local network traffic assignment method based on turning split of intersection

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