| 针对应急救援路径规划的一种改进蚁群算法 |
| |
| 引用本文： | 陈亮,吴更生,吴卫.针对应急救援路径规划的一种改进蚁群算法[J].后勤工程学院学报,2015(1):86-90. |
| |
| 作者姓名： | 陈亮 吴更生 吴卫 |
| |
| 作者单位： | 1. 蚌埠汽车士官学校运输勤务系,安徽蚌埠,233011
2. 总参工程兵第四设计研究院,北京,100850 |
| |
| 基金项目： | 全军军事科研“十二五”计划年度课题 |
| |
| 摘 要： | 针对不返回起始点、多个待救援点的应急救援路径规划问题,提出了一种应急救援路径规划的改进蚁群算法,设计了一种新的路径构造方法,为蚁群算法求解该类问题打下了基础。为提高收敛性,改进了信息素更新规则,构造了一种与蚁群算法有效结合的局部搜索算法,提高了算法快速寻优的能力。仿真结果表明:改进蚁群算法能够快速找到一条从救援中心到多个待救援点的优化路径,且收敛速度和最短路径较同类算法更优。
|
| 关 键 词： | 最短路径 蚁群算法 局部搜索 应急救援 |
An Improved Ant Colony Algorithm for Planning of Emergency Rescue Paths |
| |
| Chen Liang,Wu Gengsheng,Wu Wei.An Improved Ant Colony Algorithm for Planning of Emergency Rescue Paths[J].Journal of Logistical Engineering University,2015(1):86-90. |
| |
| Authors: | Chen Liang Wu Gengsheng Wu Wei |
| |
| Institution: | Chen Liang;Wu Geng-sheng;Wu Wei;Transportation Service Department,Bengbu Automobile NCO Academy;No. 4 Engineering Research Institute GSHQ; |
| |
| Abstract: | |
| |
| Keywords: | shortest path ant colony algorithm local search emergency rescue |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
