基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究

发布时间：2017-11-25 14:05

  本文关键词：基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究

  更多相关文章： 大城市公交线路 最优路径 客流密度最大 优化效能评价

【摘要】：城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的"最优"在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。
【作者单位】： 合肥工业大学管理学院过程优化与智能决策教育部重点实验室;安徽省公路交通物联网关键技术及装备工程技术研究中心;
【基金】：国家自然科学基金资助项目(71331002,71501054,71271072,71201045)
【分类号】：U491.17
【正文快照】： 1引言随着我国经济社会的高速发展,城市人口的不断增长,城市交通紧张状况的日趋严重,城市公共交通结构不合理的问题在我国的大中型城市当中普遍存在。当前我国城镇化建设步伐在逐级加快、老城区改建以及新城区建设稳步推进,现有的城市规模已经难以为人口增长、经济发展提供更

【参考文献】

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

1 王佳;符卓;;综合客运枢纽接运公交线路优化设计[J];系统工程;2012年05期

2 李志威;张旭梅;;基于动态扫描和蚂蚁算法的物流配送网络优化研究[J];管理工程学报;2006年04期

3 刘志硕;申金升;关伟;;车辆路径问题的混合蚁群算法设计与实现[J];管理科学学报;2007年03期

4 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期

5 马溪骏;贺尔蓉;潘若愚;;基于主成分聚类的我国沿海钢铁产业基地布局研究[J];经济问题探索;2011年07期

6 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期

7 郭孜政;姜梅;张殿业;段力;;点-域匹配的公交主干线网规划方法[J];交通运输工程学报;2008年06期

【共引文献】

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

1 雷筱珍;赖万钦;;一种基于信息素的FCM蚁群聚类算法[J];安阳工学院学报;2009年02期

2 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期

3 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期

4 许剑;吕志民;徐金梧;;带有侦察子群的蚁群系统[J];北京科技大学学报;2006年08期

5 胡中华;赵敏;;基于人工蜂群算法的TSP仿真[J];北京理工大学学报;2009年11期

6 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期

7 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期

8 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期

9 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期

10 李亚鹏;丁文霞;;一种基于遗传算法的S盒优化设计[J];重庆理工大学学报(自然科学);2012年02期

中国重要会议论文全文数据库 前10条

1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年

2 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年

3 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年

4 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年

5 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年

6 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中国控制与决策会议论文集（1）[C];2009年

7 ;Improved Ant Colony Algorithm for Continuous Function Optimization[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

8 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集（中册）[C];2006年

9 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

10 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年

中国博士学位论文全文数据库 前10条

1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年

2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年

3 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年

4 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年

5 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

6 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年

7 张瑞杰;注水系统生产状态智能分析与运行优化技术研究[D];东北石油大学;2011年

8 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年

9 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年

10 孙兵;物流领域若干关键问题研究[D];天津大学;2010年

中国硕士学位论文全文数据库 前10条

1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年

2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年

3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年

4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年

5 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年

6 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年

7 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年

8 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年

9 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年

10 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年

【二级参考文献】

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

1 刘一可;詹云娇;;我国钢铁工业区际转移问题研究[J];北方经济;2009年04期

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

3 陆建,胡刚;常规公交线网布局层次规划法及其应用[J];城市交通;2004年04期

4 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报;2006年01期

5 李东;汪定伟;;基于欧拉方法的集装箱堆场集卡路径控制策略[J];东北大学学报(自然科学版);2009年04期

6 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期

7 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期

8 任刚,王炜,邓卫;带转向延误和限制的最短路径问题及其求解方法[J];东南大学学报(自然科学版);2004年01期

9 计明军;靳志宏;;集装箱码头集卡与岸桥协调调度优化[J];复旦学报(自然科学版);2007年04期

10 冯祖洪,徐宗本;用混合型蚂蚁群算法求解TSP问题[J];工程数学学报;2002年04期

中国博士学位论文全文数据库 前1条

1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

中国硕士学位论文全文数据库 前1条

1 孙晋麟;基于浮动车GPS/GIS的车辆行驶路径优化研究[D];北京交通大学;2007年

【相似文献】

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

1 魏现立;浅议如何规划公交线路网[J];城市公共交通;2001年01期

2 杨自闯;尹广斌;马晓力;;城市公交线路的优化选择[J];科技信息(科学教研);2008年19期

3 周炜地;胡兴华;;城市公交线路运力配置合理性研究[J];交通标准化;2009年13期

4 易汉文;城市公交线路系统的规划与设计[J];系统工程;1987年01期

5 徐新丽;;城市公交线路系统的规划与设计[J];淮阴工业专科学校学报;1994年04期

6 韩传峰;城市公交路网性能的综合计算评估[J];哈尔滨工业大学学报;2005年06期

7 钱萌;彭张节;程树林;王少华;钱秀;;基于综合评价指数的城市公交线路选择优化模型[J];吉林大学学报(信息科学版);2008年02期

8 林玎;高瑷;;城市公交线路选择方案模型及其算法[J];吉林建筑工程学院学报;2009年04期

9 罗小龙;;城市公交线路快速查询实现[J];北京测绘;2009年03期

10 朱杰;潘晓东;杨轸;;基于最大利润的中小城市公交线路长度模型研究[J];城市公共交通;2009年03期

中国重要会议论文全文数据库 前1条

1 王哲;黄有群;;城市公交线路显示技术的若干问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

中国重要报纸全文数据库 前10条

1 通讯员 韩t，

本文编号：1226254