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.
Adjacent intersection road coordinate control method based on minimum spanning tree clustering improved genetic algorithm
2015-06-10
Patent
Electronic Resource
English
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Radar Data Tracking Using Minimum Spanning Tree-Based Clustering Algorithm
British Library Conference Proceedings | 2011
|Adjacent intersection arterial road coordinate control model and optimization method thereof
European Patent Office | 2015
|Node Splitting Algorithm of R^*-Tree Based on Minimum Spanning Tree
British Library Online Contents | 2011
|Spanning tree-based genetic algorithm for bicriteria transportation problem
Tema Archive | 1998
|