当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于GBAS的公交出行最优路径选择算法
题名: 基于GBAS的公交出行最优路径选择算法
正文语种: 中文
作者: 许伦辉;林泉
关键词: 交通工程;公共交通;最优路径;基于图的蚁群系统;公交出行;换乘
摘要: 通过对城市公交网络的描述,结合居民公交出行路径选择的特征,提出了以换乘次数最少为首要目标,以出行距离最短为次要目标的基于GBAS(基于图的蚁群系统)的公交出行最优路径选择算法。算法让分群蚂蚁从起点站行走至终点站后,在所有走过的路径中,通过对换乘次数和出行距离进行计算后选择最优路径,并对该路径上的信息素进行加强,其他路径上的信息素进行挥发,经过若干次外循环迭代后,分群蚂蚁会选择信息素最强的路径行走,即为公交出行的最优路径。用一个算例对算法的有效性进行验证。
期刊名称: 公路交通科技
出版年: 2010
期: 03
页码: 154-158
检索历史
应用推荐