基于改进蜂群算法的城市公交网络设计

• 作者: 张辉 赵鹏
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 城市交通 公交网络设计 换乘次数 贪婪算法 蜂群算法
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 交通运输管理工程
• 页码范围: 118-124
• 页数: 7页
• 分类号: U491.12
• 字数: 4522字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291-2015.04.020

摘要

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵鹏	北京交通大学交通运输学院	102	1310	20.0	32.0
2	张辉	北京交通大学交通运输学院	83	831	15.0	25.0