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

Application of Ant Colony Algorithm on Optimizing City Bus Network

作　　者：王鹤[1] 邵良杉[2] 邱云飞[3] 

机构地区：[1]辽宁工程技术大学基础教学部,葫芦岛125105 [2]辽宁工程技术大学系统工程研究所,辽宁葫芦岛125105 [3]辽宁工程技术大学软件学院,葫芦岛125105

出　　处：《微计算机信息》2011年第3期217-218,235,共3页Control & Automation

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F833[自动化与计算机技术—控制科学与工程]