Optimal Timing Of Signalized Intersection Based On Game Theory

China’s rapid economic development makes the process of urbanization faster and faster,but the inherent traffic signal control cannot fully adapt to the surge of traffic volume in the city.Intersection is an important part of the traffic network,no appropriate signal control scheme will lead to more serious congestion at intersections,so an efficient signal timing scheme is of great significance to alleviate the current situation of urban traffic congestion.The traditional signal control scheme cannot control the complex and changeable traffic well,so scholars at home and abroad pay more attention to the timing method of intelligent algorithm.In this paper,the signal optimal timing problem of urban intersection is studied.It considers the phase intersection and the intersection with bus priority,for per capita delay,vehicle delay and traffic capacity.After establishing the multi-objective optimization model,the game transformation is carried out.It is solved by game theory,and can get optimized timing scheme.Based on the existing research and game theory,this paper makes the following research:(1)This paper reviews the development history of intersection signal control.Introduce the parameters and evaluation indexes of traffic signal control theory and game theory.Through the analysis of the objective function and constraint conditions of the multi-objective problem,the feasibility of transforming the multi-objective model into the game model is obtained.Change goal into game player.Change variable into the strategy of the game.Describe multi-objective problem into game,and the establishment method of the game model is given.(2)In this paper,taking a typical phase intersection as an example,a multi-objective optimization model with vehicle delay and capacity as objectives and saturation and green time as constraints is established,taking the delay and capacity as the game players.Genetic algorithm combined with non-cooperative game and cooperative game is used to solve the problem,it can get the results of different methods.The results of VISSIM simulation are compared with Webster timing method,that can get the effectiveness of game based timing scheme.(3)Considering that the bus is an important part of the complex traffic flow,and the carrying capacity of bus is more than that of car.Considering the priority of bus,there is bus lane and the goal is per capita delay.The goal of the model is per capita delay,vehicle delay and capacity,then the model is solved by genetic algorithm.Compare the results of VISSIM with that of Webster method.The game method has better optimization effect.(4)By comparing the delay and capacity of each scheme,it is found that: Compared with Webster method,the game method reduces the vehicle delay by 2% ～ 10%,the per capita delay by 6% ～ 11%,and improves the capacity by 1% ～ 14%,which verifies the effectiveness of the model.And the cooperative game is more comprehensive for the non-cooperative game,which can consider the benefits of each player.