节点文献

蚁群算法在城市公交线网优化中的应用

Application of Ant Colony Algorithm on Optimizing City Bus Network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王鹤邵良杉邱云飞

【Author】 WANG He SHAO Liang-shan QIU Yun-fei(Department of Basic teaching,Liaoning Technical University,Huludao 125105,China)(Systems Engineering Institute,Liaoning Technical University,Huludao 125105,China)(Software College,Liaoning Technical University,Huludao 125105,China)

【机构】 辽宁工程技术大学基础教学部辽宁工程技术大学系统工程研究所辽宁工程技术大学软件学院

【摘要】 针对城市公交线需要网优化问题,提出了一个以选择最优路径为目标的公交线网优化模型。为求解该模型,采用了基于奖罚机制的蚁群算法,通过实验分析和数值计算验证了算法的良好的性能。将此模型应用于某市一公交线网,实验表明,利用改进后的蚁群算法可以得到较佳的公交线路网络运营路径,为交通资源的优化配置提供了参考依据。

【Abstract】 The purpose of this paper is to optimize city bus network.A reward & punishment-based ant colony algorithm model was proposed to search the shortest path.By experimental analysis and optimization calculation it was concluded that the new ant colony optimization algorithm got good performance.It provides a reference on optimizing traffic resources.

【关键词】 公交线网蚁群算法路径寻优TSP
【Key words】 traffic networkant colony algorithmpath optimizationTSP
  • 【文献出处】 微计算机信息 ,Microcomputer Information , 编辑部邮箱 ,2011年03期
  • 【分类号】TP18
  • 【被引频次】9
  • 【下载频次】354
节点文献中: