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

摘要：

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

关键词：交通工程、公共交通、最优路径、基于图的蚁群系统、公交出行、换乘

所属期刊栏目：27

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目60664001

在线出版日期：2010-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：154-158