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

发布时间：2017-09-20 05:39

  本文关键词：基于改进蜂群算法的城市公交网络设计

  更多相关文章： 城市交通 公交网络设计 换乘次数 贪婪算法 蜂群算法

【摘要】：针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.
【作者单位】： 北京交通大学交通运输学院;
【关键词】： 城市交通 公交网络设计 换乘次数 贪婪算法 蜂群算法
【基金】：国家自然科学基金资助项目(51478036)
【分类号】：U491.17
【正文快照】： 随着城市交通需求的不断增加,城市机动车数量呈现爆发式增长,带来了严重的交通拥堵和环境污染等问题.公共交通已被公认为是解决城市交通问题的有效方法,然而很多公交网络设计不合理,造成乘客出行距离长、换乘次数多等问题,严重影响乘客选择公交出行的积极性.城市公交网络设计

【参考文献】

中国期刊全文数据库 前5条

1 许旺土;何世伟;宋瑞;李娟;袁润文;;基于改进遗传算法的接运公交线路生成优化模型[J];北京交通大学学报;2009年03期

2 孙杨;宋瑞;何世伟;;弹性需求下的接运公交网络设计[J];吉林大学学报(工学版);2011年02期

3 赵淑芝;田庆飞;曹阳;;基于站点容量限制的公交效率网络设计模型[J];吉林大学学报(工学版);2011年S1期

4 王志刚;夏慧明;;求解车辆路径问题的人工蜂群算法[J];计算机工程与科学;2014年06期

5 米肖肖;李宜萱;程军蕊;李绍军;;基于ABC算法改进AEA算法的研究及其应用[J];控制工程;2014年06期

【共引文献】

中国期刊全文数据库 前10条

1 韦增欣;陈进来;陈巧萍;罗朝晖;;双模式的拥挤收费双层规划模型[J];重庆理工大学学报(自然科学版);2010年07期

2 刘环宇;宋瑞;许旺土;韩璧t，

本文编号：886248