Disclosed is an adjacent intersection road coordinate control method based on a minimum spanning tree clustering improved genetic algorithm. The adjacent intersection road coordinate control method based on the minimum spanning tree clustering improved genetic algorithm comprises establishing an adjacent intersection road coordinate control model; performing individual coding and data initialization, and setting parameters; performing initialization of a population; computing the fitness values of individuals in the population; performing minimum spanning tree clustering on the population; selecting individuals in the population to participate in genetic operation; performing cross and mutation operation on the selected individuals; performing repeated iteration to obtain an optimal individual. The adjacent intersection road coordinate control method based on the minimum spanning tree clustering improved genetic algorithm takes total vehicle delay as the performance index, establishes the more perfect adjacent intersection road coordinate control model by analyzing the traffic light status before vehicle fleets pass by intersections and determining whether vehicles before the intersections are completed released during a relief period, takes the optimal genetic algorithm as an optimization algorithm, and meanwhile, takes the factors of cycle length, signal timing and phase difference as parameters to achieve optimization solution.


    Access

    Download


    Export, share and cite



    Title :

    Adjacent intersection road coordinate control method based on minimum spanning tree clustering improved genetic algorithm


    Contributors:
    YANG XINWU (author) / WANG QIAOHUI (author) / XUE HUIBIN (author)

    Publication date :

    2015-06-10


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Radar Data Tracking Using Minimum Spanning Tree-Based Clustering Algorithm

    Park, Chunki / Lee, Hak-tae / Musaffar, Bassam | AIAA | 2011


    Radar Data Tracking Using Minimum Spanning Tree-Based Clustering Algorithm

    Park, C. / Lee, H. / Musaffar, B. et al. | British Library Conference Proceedings | 2011


    Adjacent intersection arterial road coordinate control model and optimization method thereof

    YANG XINWU / WANG QIAOHUI / XUE HUIBIN | European Patent Office | 2015

    Free access

    Node Splitting Algorithm of R^*-Tree Based on Minimum Spanning Tree

    Sun, D. / Sun, Y. / Kang, X. et al. | British Library Online Contents | 2011