Problem of Shortest Path in Bus Net Based on Ant Algorithm
-
摘要: 通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题.提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程.分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大.并利用改进的蚂蚁算法实现了公交网络乘客信息查询.
点击查看大图
计量
- 文章访问数: 329
- HTML全文浏览量: 76
- PDF下载量: 0
- 被引次数: 0