| 蚁群算法在城市公交线网优化中的应用 |
| |
| 引用本文： | 王鹤,邵良杉,邱云飞.蚁群算法在城市公交线网优化中的应用[J].微计算机信息,2011(3). |
| |
| 作者姓名： | 王鹤 邵良杉 邱云飞 |
| |
| 作者单位： | 辽宁工程技术大学基础教学部;辽宁工程技术大学系统工程研究所;辽宁工程技术大学软件学院; |
| |
| 摘 要： | 针对城市公交线需要网优化问题,提出了一个以选择最优路径为目标的公交线网优化模型。为求解该模型,采用了基于奖罚机制的蚁群算法,通过实验分析和数值计算验证了算法的良好的性能。将此模型应用于某市一公交线网,实验表明,利用改进后的蚁群算法可以得到较佳的公交线路网络运营路径,为交通资源的优化配置提供了参考依据。
|
| 关 键 词： | 公交线网 蚁群算法 路径寻优 TSP |
Application of Ant Colony Algorithm on Optimizing City Bus Network |
| |
| WANG He SHAO Liang-shan QIU Yun-fei.Application of Ant Colony Algorithm on Optimizing City Bus Network[J].Control & Automation,2011(3). |
| |
| Authors: | WANG He SHAO Liang-shan QIU Yun-fei |
| |
| Affiliation: | WANG He SHAO Liang-shan QIU Yun-fei(Department of Basic teaching,Liaoning Technical University,Huludao 125105,China)(Systems Engineering Institute,China)(Software College,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. |
| |
| Keywords: | traffic network ant colony algorithm path optimization TSP |
| 本文献已被 CNKI 等数据库收录！ |
