基于GBAS的公交出行最优路径选择算法

• 作者: 林泉 许伦辉
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 交通工程 公共交通 最优路径 基于图的蚁群系统 公交出行 换乘
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 154-158
• 页数: 5页
• 分类号: U491
• 字数: 4893字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2010.03.029

摘要

通过对城市公交网络的描述,结合居民公交出行路径选择的特征,提出了以换乘次数最少为首要目标,以出行距离最短为次要目标的基于GBAS(基于图的蚁群系统)的公交出行最优路径选择算法.算法让分群蚂蚁从起点站行走至终点站后,在所有走过的路径中,通过对换乘次数和出行距离进行计算后选择最优路径,并对该路径上的信息素进行加强,其他路径上的信息素进行挥发,经过若干次外循环迭代后,分群蚂蚁会选择信息素最强的路径行走,即为公交出行的最优路径.用一个算例对算法的有效性进行验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许伦辉	华南理工大学土木与交通学院	102	999	17.0	26.0
2	林泉	华南理工大学土木与交通学院	3	31	3.0	3.0