基于蚂蚁算法的公交网络最短路径问题研究

摘要：

通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题.提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程.分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大.并利用改进的蚂蚁算法实现了公交网络乘客信息查询.

关键词：最短路径、蚂蚁算法、公交网络

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：94-95,103