Regional Traffic Signals Timing Optimization Methods Based On Sequence Penalty Algorithm

Urban road traffic congestion is a key social problem to be solved urgently at present,which seriously affects the economic development of the city and peoples daily travel needs.Reducing vehicle delays caused by traffic congestion and alleviating road traffic congestion need to be solved urgently.In recent years,most countries and cities have adopted road reconstruction and expansion,road management facilities layout,vehicle restriction,tidal lane and other traffic management methods to alleviate urban road traffic congestion.However,the above methods have high cost and long construction period.Reasonable traffic signal timing can not only alleviate road congestion to a great extent,but also have the advantages of low cost and short cycle.Therefore,it is of practical significance to study the traffic signal timing optimization.At present,scholars at home and abroad focus on the speed and performance of traffic signal timing optimization.Because the local optimal solution of convex optimization problem is the global optimal solution,using the related theory of convex optimization problem to solve the signal timing optimization problem can improve the solving speed and accuracy of the problem.Based on the related theory of convex optimization problem,this paper establishes a sequential penalty method to solve the regional traffic signal timing optimization problem.Taking the duration of green light in each phase of multi-intersection signal as the control variable,and taking the minimum regional total delay as the objective,the optimal planning model is established.By equivalent mathematical transformation,the quasi-positive semidefinite programming problem with a quadratic equality constraint is obtained.The feasible region of the quadratic constraint is expanded to obtain the approximate convex optimization form of the original problem.The situation is described mathematically,and the penalty term is introduced to improve the convergence direction of sequence iteration.In this paper,we take the actual traffic signal control area as an example object,and uses MATLAB software to solve the sequence penalty algorithm and traditional genetic algorithm constructed based on the relevant theory of convex optimization problems,and obtains the optimized traffic signal timing scheme and evaluation index..The optimized parameters of the method constructed in this paper are compared with the traditional genetic algorithm.The results show that the method is superior to the genetic algorithm in terms of performance index and computational efficiency.