首页|基于最短路博弈的多路径非平衡交通流分配方法

基于最短路博弈的多路径非平衡交通流分配方法

扫码查看
文章提出一种基于最短路博弈的多路径非平衡交通流分配方法.根据出行人爱好、收入水平等影响因素建立多路径非平衡交通分配概率模型,采用最短路博弈方法确定路线最短的分配策略;并采用损失矩阵、目标函数求解模型,获得交通流分配方案;随后将遗传算法引入到分配方案中,通过选择算子算法去除不好染色体个体,使用单点交叉算法生成崭新的染色体,结合变异算子找出全局最优的染色体,该染色体即为最优的分配结果.结果表明:所提方法交通流分配效果良好,且分配用时最短,具有较高鲁棒性.
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

肖德源、梁天明

展开 >

悉地(苏州)勘察设计顾问有限公司 苏州 215011

最短线路 交通流分配 出行人 染色体 遗传算法

2024

武汉理工大学学报(交通科学与工程版)
武汉理工大学

武汉理工大学学报(交通科学与工程版)

CSTPCD
影响因子:0.462
ISSN:2095-3844
年,卷(期):2024.48(6)