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.


    Access

    Download


    Export, share and cite



    Title :

    Road network partitioning method based on Canopy-Kmeans clustering algorithm


    Contributors:
    Xiaohui Lin (author) / Jianmin Xu (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Improved Kmeans Algorithm for Detection in Traffic Scenarios

    Chen, Guang / Liu, Xiangyong | SAE Technical Papers | 2019


    Urban road network dynamic partitioning method and device based on spectral clustering

    WANG HAO / PENG XIANYUE / CHEN YUJIA | European Patent Office | 2024

    Free access

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

    Gong, Bo-Wen / Bie, Yi Ming / Liu, Zhi-yuan | Tema Archive | 2013


    Partitioning urban road network based on travel speed correlation

    Qing Yu / Weifeng Li / Dongyuan Yang et al. | DOAJ | 2021

    Free access

    Accident-prone road section identification method based on Canopy-FCM

    MENG XIANGHAI / WANG GUORUI / TIAN BIJIANG et al. | European Patent Office | 2023

    Free access