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

摘要

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