A New Algorithm of Traffic Assignment Based on Game Theory

The traffic flows assignment is to assign the OD traffic volume forecasted to the each path of the road network according to the known road network description and certain rule，and then to get the traffic flow on each link. However enumerating paths between the OD pairs is the important basis of traffic assignment. It's difficult to enumerate paths for large and complex road network. Based on the new algorithm for generating the shortest path and game theory，a new traffic assignment model is presented， and traffic flows were assigned on these shortest paths. In this article， the new algorithm with Logit assignment algorithm is compared. A numerical example is given to show the model's feasibility and efficiency.