Optimization method of signal light timing at intersection based on improved webster function and genetic algorithm

Abstract

The invention relates to an intersection signal lamp timing optimization method based on an improved Webster function and a genetic algorithm. The method comprises steps of acquiring vehicle delay data according to a traditional intersection vehicle delay function Webster function, and generating actual vehicle delay data according to a point sample; performing data fitting of the vehicle delay data obtained by the Webster function and the vehicle delay data generated by the point samples, and constructing an improved intersection vehicle delay function; taking the improved intersection vehicle delay function as a first target optimization function, and obtaining an optimal signal lamp timing scheme by utilizing the improved genetic algorithm comprising a penalty factor; taking the optimalsignal lamp timing scheme obtained by the improved genetic algorithm as a training set; and utilizing an XGBOOST regression model to obtain a signal lamp timing scheme corresponding to the actual traffic flow. The method is high in practicability, high in calculation precision and high in response speed, convenience of the vehicle at the intersection can be greatly improved, and the method has wide application prospects.

Description

technical field [0001] The invention relates to the field of intelligent traffic, in particular to a timing optimization method for signal lights at intersections based on improved Webster functions and genetic algorithms. Background technique [0002] The daily increase in the number of cars on urban roads has made the problem of traffic congestion more serious, resulting in national economic losses of hundreds of millions of dollars. Road intersections are an important part of urban roads, and the relief of its congestion problem is more effective for the good development of urban traffic. Existing studies have shown that optimizing the timing of signal lights at intersections can effectively alleviate this problem. When the traffic flow reaches a certain level, by adjusting and optimizing the timing of signal lights, the intertwined and conflicting traffic flows can be separated in time, so that vehicles can run smoothly at the intersection, reduce or avoid intersection ...

AI Technical Summary

Problems solved by technology

[0004] The present invention is an intersection signal light timing optimization method based on improved Webster function and genetic algorithm, which can solve the disadvantages of low Webster signal light timing solution model efficiency, low solution accuracy, and slow genetic algorithm solution speed in the prior art. , and the present invention has the characteristics of strong scalability and good robustness

Images