基于改进蜂群算法的城市公交网络设计 |
| |
引用本文: | 张辉,赵鹏. 基于改进蜂群算法的城市公交网络设计[J]. 北京交通大学学报(自然科学版), 2015, 39(4): 118-124. DOI: 10.11860/j.issn.1673-0291-2015.04.020 |
| |
作者姓名: | 张辉 赵鹏 |
| |
作者单位: | 北京交通大学交通运输学院,北京,100044;北京交通大学交通运输学院,北京,100044 |
| |
基金项目: | 国家自然科学基金资助项目(51478036) |
| |
摘 要: | 针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.
|
关 键 词: | 城市交通 公交网络设计 换乘次数 贪婪算法 蜂群算法 |
Transit network design based on modified bee colony algorithm |
| |
Abstract: | |
| |
Keywords: | urban traffic transit design transfer time greedy algorithm bee colony algorithm |
本文献已被 万方数据 等数据库收录! |
|