| 基于改进型蚁群算法的车辆导航路径规划研究 |
| |
| 引用本文： | 温惠英,徐建闽.基于改进型蚁群算法的车辆导航路径规划研究[J].公路交通科技,2009,26(1). |
| |
| 作者姓名： | 温惠英 徐建闽 |
| |
| 作者单位： | 华南理工大学,广东,广州,510640 |
| |
| 摘 要： | 在分析车辆路径规划问题(VLD)特点的基础上,提出了VLD的数学模型以及适用于求解VLD的蚁群算法。详细分析了蚁群算法的参数对算法收敛速度和计算结果精确度的影响,提出了一种能够提高算法的收敛速度和全局搜索能力的参数自适应调整的策略,并对原有基本蚁群算法进行了改进。随后进行了仿真试验,根据所得仿真结果将改进蚁群算法与基本蚁群算法从全局收敛能力、计算稳定性以及计算速度等方面进行了全面比较,结论表明改进蚁群算法各方面均优于基本蚁群算法,证明了改进算法的可行性及有效性。
|
| 关 键 词： | 智能运输系统 车辆路径规划 蚁群算法 参数 |
Research on Vehicle Routing Problem Based on Improved Ant Colony Algorithm |
| |
| WEN Huiying,XU Jianmin.Research on Vehicle Routing Problem Based on Improved Ant Colony Algorithm[J].Journal of Highway and Transportation Research and Development,2009,26(1). |
| |
| Authors: | WEN Huiying XU Jianmin |
| |
| Abstract: | |
| |
| Keywords: | Intelligent Transport Systems vehicle routing ant colony algorithm parameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
