位置:成果数据库 > 期刊 > 期刊详情页
基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究
  • ISSN号:1003-207X
  • 期刊名称:《中国管理科学》
  • 时间:0
  • 分类:U121[交通运输工程]
  • 作者机构:[1]合肥工业大学管理学院过程优化与智能决策教育部重点实验室,安徽合肥230009, [2]安徽省公路交通物联网关键技术及装备工程技术研究中心,安徽合肥230009
  • 相关基金:国家自然科学基金资助项目(71331002,71501054,71271072,71201045)
中文摘要:

城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的"最优"在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。

英文摘要:

The city bus line layout is influenced by many factors.The simple pursuit of the best single indicator line in the actual bus route optimization is often difficult to obtain satisfactory results.Due to shortcoming of traditional bus route optimization algorithm for solving optimization problems that exist in the line,the paper analyzes the ant colony optimization algorithm optimization features.Combined with the advantages of the local path Dijkstra algorithm optimization,Dijkstra hybrid ant colony optimization algorithm is proposed.Secondly,for the optimization of the resulting line,a hierarchical clustering method of principal component analysis and evaluation to optimize the performance evaluation is proposed.Finally,the case study of bus lines optimization in Hefei is proposed as an example to verify the proposed algorithm.The results show that the proposed algorithm could take into account traffic density and maximum travel the shortest path,and gives an effective alternative.The optimization results are consistent with the actual situation in Hefei.The achievement of this paper has practical and realistic significance to the large urban public transportation network optimization in China.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中国管理科学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国优选法统筹法与经济数学研究会 中科院科技政策与管理科学研究所
  • 主编:蔡晨
  • 地址:北京海淀区中关村北一条15号(北京8712信箱)
  • 邮编:100190
  • 邮箱:zgglkx@casipm.ac.cn
  • 电话:010-62542629
  • 国际标准刊号:ISSN:1003-207X
  • 国内统一刊号:ISSN:11-2835/G3
  • 邮发代号:82-50
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:25352