Multipath Unbalanced Traffic Flow Assignment Based on Shortest Path Game
A multi-path unbalanced traffic flow assignment method based on shortest path game was proposed.According to the influence factors such as traveler's hobby and income level,the probabili-ty model of multi-path unbalanced traffic allocation was established,and the shortest route allocation strategy was determined by the shortest path game method.The loss matrix and objective function were used to solve the model,and the traffic flow allocation scheme was obtained.Then,the genetic algorithm was introduced into the allocation scheme,and the bad chromosome individuals were re-moved by the selection operator algorithm,and the new chromosomes were generated by the single-point crossover algorithm.Combined with mutation operator,the global optimal chromosome was found.The results show that the proposed method has good traffic flow allocation effect,the shortest allocation time and high robustness.
the shortest linetraffic flow allocationtravelerschromosomegenetic algorithm