| 基于蚁群算法的物流配送避障路径规划方法 |
| |
| 引用本文： | 贾俊杰,张勤,盛燕萍,李海滨. 基于蚁群算法的物流配送避障路径规划方法[J]. 物流技术, 2008, 27(10) |
| |
| 作者姓名： | 贾俊杰 张勤 盛燕萍 李海滨 |
| |
| 作者单位： | 1. 长安大学,地质工程与测绘工程学院,陕西,西安,710054
2. 长安大学,公路学院,陕西,西安,710054 |
| |
| 摘 要： | 针对物流配送路径规划问题,以可视图法所建的求解环境为基础,利用蚁群优化算法,提出了一种在障碍物环境下求任意两点间的最短路径方法,算法采用了优势个体指导机制,保证了最优解的搜索能力和解的全局收敛性。实验结果证明,该算法收敛快,可靠性高。与传统算法相比,该算法具有全局最优解方面的高效性,明显提高了路径搜索效率。
|
| 关 键 词： | 蚁群算法 避障路径 可视图法 信息素 |
Obstacle-avoided Route Planning of Physical Distribution Based on Ant Colony Algorithm |
| |
| JIA Jun-jie,ZHANG Qin,SHENG Yanping,LI Hai-bin. Obstacle-avoided Route Planning of Physical Distribution Based on Ant Colony Algorithm[J]. Logistics Technology, 2008, 27(10) |
| |
| Authors: | JIA Jun-jie ZHANG Qin SHENG Yanping LI Hai-bin |
| |
| Abstract: | Aiming at the route planning of physical distribution and based on the problem-solved environment of visible graph,the paper proposes a method of solving the shortest route between two arbitrary paints in an environment of obstacles with the Ant Colony op- timized algorithm. |
| |
| Keywords: | Ant Colony algorithm obstacle-avoided route visible graph pheromone |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
