| 混合蚁群算法在城市交通路径规划中的应用 |
| |
| 引用本文： | 陈家琪,刘跃.混合蚁群算法在城市交通路径规划中的应用[J].计算机系统应用,2012,21(1):122-126. |
| |
| 作者姓名： | 陈家琪 刘跃 |
| |
| 作者单位： | 上海理工大学光电信息与计算机工程学院,上海,200093 |
| |
| 摘 要： | 为诱导车辆在城市交通路网中规划较优出行路线以提高出行质量,研究并建立了城市道路权值模型。此外,分析比较粒子群算法和蚁群算法各自优缺点,将两个算法分别做了改进,提出一种混合粒子群蚁群算法,并利用道路权值模型对三种算法在路径寻优效果上做了比较和分析。实验结果表明该改进的混合算法在路径规划准确度和算法计算效率上均优于粒子群和蚁群算法,取到了较好的效果。
|
| 关 键 词： | 粒子群算法 蚁群算法 道路权值模型 |
Application of Hybrid Ant Colony Optimization to Urban Transportation Path Planning |
| |
| CHEN Jia-Qi
,
LIU Yue.Application of Hybrid Ant Colony Optimization to Urban Transportation Path Planning[J].Computer Systems& Applications,2012,21(1):122-126. |
| |
| Authors: | CHEN Jia-Qi LIU Yue |
| |
| Affiliation: | (School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Abstract: | In order to guide vehicles to plan better travel routes for improving the quality of travel in urban transportation network,this paper studies and establishes the urban road weights model.Besides,it analyzes and compares the advantages and disadvantages of particle swarm optimization and ant colony optimization.This two algorithms are improved respectively and integrated into one algorithm.The urban road weights model is used in analyzing and comparing the effects of roads planning by three algorithms.The experimental results show that the improved hybrid algorithm is superior to other two algorithms in path planning accuracy and computation efficiency. |
| |
| Keywords: | particle swarm optimization ant colony optimization road weights model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
