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.
关键词
最短线路/交通流分配/出行人/染色体/遗传算法
Key words
the shortest line/traffic flow allocation/travelers/chromosome/genetic algorithm
维普
万方数据