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

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

作　　者：黄敏[1,2] 

机构地区：[1]海南大学信息科学技术学院,海南海口570228 [2]琼州学院数学系,海南三亚572022

出　　处：《琼州学院学报》2009年第2期13-15,共3页Journal of Qiongzhou University

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

关 键 词：蚁群算法 交通拥挤 车流密度 最佳路径 

分 类 号：O24[理学—计算数学]