Traveler’s Route Choice Equilibrium Research Based On Game Theory

At present,the problem of urban traffic congestion is becoming more and more serious.In order to alleviate the traffic congestion,we should use the relevant knowledge to build a model system to optimize the route selection system furtherly.In order to provide a more reasonable suggestion to the traveler’s route choice,route optimization is not only the ultimate goal of travelers,but also the best choice of the transportation system.At the same time,the utilization of the path is improved,and the benefits of travelers and managers are increased.By researching the reasonable traveler route choice model and algorithm,travel cost could be saved,traffic accident could be reduced and traffic efficiency could be improved.The research has important theoretical value and practical significance.At the present stage,it is necessary to study the optimization of the route choice for travelers,which is the necessary way to improve the benefits and the efficiency of path for travelers(i.e.,to alleviate the urban traffic congestion).However,due to the influence of various factors,the choice of the path is very unpredictable in the actual path selection.Therefore,obtaining a better route choice model would be very helpful for traveler and manager.It would be more conducive to improve the congestion and increase the efficiency in overall road running status.In the paper,the traveler route choice equilibrium problem is researched by using the static and dynamic game theory under incomplete information conditions.Because the travel costs are important,the traveler’s profits in route choice are considered.The model is obtained and the algorithm is designed to get the equilibrium solution for the traveler in route choice.A Concrete example is given to demonstrate the feasibility and effectiveness of the model and the algorithm.1.The paper summarizes the research status and research purposes of path selection and game theory.The essential factors,game classification,Bayesian equilibrium and refining Bayesian equilibrium concept and definition are discussed.2.The route choice equilibrium problem is studied on the condition of incomplete information,and the profits of travelers are obtained with different strategies.The paper analyzes the influence of traffic guidance information on path selection,and sets up a path selection model,designs the algorithm of pure strategy and mixed strategy Nash equilibrium,which are helpful for solving Bias Nash equilibrium.3.Based on incomplete information dynamic game theory and traffic guidance information,the paper solves refined Bayesian Nash equilibrium by using Harsanyi transformation.Then the Bias prior probability is set to the profit value with different strategies for the process of refining Bias Nash equilibrium.4.Based on refined Bayesian equilibrium,the path selection problem is researched.Game players are the traffic accident and the traveler,and the game characteristics are discussed.According to the basic requirement of game theory,the essential factors are described between two players.We constructed a kind of expected utility function,which is based on the maximum traveler’s expectation utility.The refined Bias equilibrium is solved by the Bias equilibrium rule,and the dynamic response framework of path selection strategy is constructed.Finally,a numerical example is given to demonstrate the correctness and effectiveness of the model.