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

• 作者: 高为民
• 来源期刊: 交通与计算机
• 学科: 工学
• 关键词: 最短路径 蚂蚁算法 公交网络
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 技术开发
• 页码范围: 94-95,103
• 页数: 3页
• 分类号: TP301.6
• 字数: 2248字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2007.01.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高为民		36	145	6.0	11.0