Provided is a traffic signal timing optimization method based on principal component analysis and a local search improvement orthogonality genetic algorithm. The algorithm is provided by analyzing internal relation among the genetic algorithm, image processing and mode recognition and can be used for solving various function optimization problems. By means of the algorithm, an improvement orthogonality cross operator based on principal component analysis is provided. The operator first conducts PCA projection on the population before cross, individual length is reduced during cross, orthogonal cross operation is implemented on the projection area, the projection is projected to the original space after cross, redundant individual number and calculation expenses caused by redundancy are reduced, algorithm convergence speed is further improved, and the local search strategy is further introduced. The algorithm is applied to single-crossing signal timing optimization. By means of testing comparison with the existing algorithm, the method improves algorithm generality and efficiency, effective timing time is acquired, and the number of the queuing vehicles in front of a crossing is reduced.
Traffic signal timing optimization method based on principal component analysis and local search improvement orthogonality genetic algorithm
29.07.2015
Patent
Elektronische Ressource
Englisch
Europäisches Patentamt | 2015
|Traffic Signal Timing Optimization Based on Genetic Algorithm
Springer Verlag | 2022
|Traffic signal timing optimization method based on improved Harris eagle algorithm
Europäisches Patentamt | 2022
|