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