| 基于GBAS的公交出行最优路径选择算法 |
| |
| 引用本文： | 许伦辉,林泉.基于GBAS的公交出行最优路径选择算法[J].公路交通科技,2010,27(3). |
| |
| 作者姓名： | 许伦辉 林泉 |
| |
| 作者单位： | 华南理工大学,土木与交通学院,广东,广州,510640 |
| |
| 基金项目： | 国家自然科学基金资助项目(60664001) |
| |
| 摘 要： | 通过对城市公交网络的描述,结合居民公交出行路径选择的特征,提出了以换乘次数最少为首要目标,以出行距离最短为次要目标的基于GBAS(基于图的蚁群系统)的公交出行最优路径选择算法。算法让分群蚂蚁从起点站行走至终点站后,在所有走过的路径中,通过对换乘次数和出行距离进行计算后选择最优路径,并对该路径上的信息素进行加强,其他路径上的信息素进行挥发,经过若干次外循环迭代后,分群蚂蚁会选择信息素最强的路径行走,即为公交出行的最优路径。用一个算例对算法的有效性进行验证。
|
| 关 键 词： | 交通工程 公共交通 最优路径 基于图的蚁群系统 公交出行 换乘 |
Transit Trip Optimal Route Choice Algorithm Based on GBAS |
| |
| XU Lunhui,LIN Quan.Transit Trip Optimal Route Choice Algorithm Based on GBAS[J].Journal of Highway and Transportation Research and Development,2010,27(3). |
| |
| Authors: | XU Lunhui LIN Quan |
| |
| Institution: | School of Civil Engineering and Transportation;South China University of Technology;Guangzhou Guangdong 510640;China |
| |
| Abstract: | Through depicting the urban transit network,combined the characteristic of resident transit trip route choice,transit trip optimal route choice algorithm which the principal target is the least transfer time and the secondary target is the shortest trip distance was brought forth based on Graphic-Based Ant System(GBAS).The algorithm let the ant colony walk from original station to destination station,then computed the transfer time and trip distance of all the paths which the ants walked.Then chose the opti... |
| |
| Keywords: | traffic engineering public transport optimal route GBAS transit trip transfer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
