基于改进蜂群算法的城市公交网络设计
张辉
赵鹏
1.北京交通大学交通运输学院,北京,1000442.北京交通大学交通运输学院,北京,100044
摘要：针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.
关键词：城市交通公交网络设计换乘次数贪婪算法蜂群算法
分类号：U491.12(交通工程与公路运输技术管理)
资助基金：国家自然科学基金(51478036)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 118-124 )
英文信息