基于蚁群算法的公交车最佳路径问题研究

On the Selection of Optimal Path for Bus which Based on Ant Colony Algorithm

通过减少公交路线上的出行时间,可以提高城市公交出行者比例,从而使交通拥挤程度得到缓解。论文提出了一种基于蚁群算法的最佳路径选择问题的新模型。该模型在综合考虑交通因素的前提下,选择出用时最短的公交车最佳路径。研究及模拟实验结果表明,新的算法模型是可行的。

The proportion of city bus going out can be improved by reducing the time on the way of public mmsportation routes, thus the traffic congestion degree can be relieved. The paper presents a new mode for the selection of optimal path which based on ant colony algorithm. On the premise of making comprehensive consideration for the transportation factors, it selects the shortest bus optimal path. The result of the research and simulation experiment shows that the new mode is workable.