基于改进蚁群算法的应急救援路径规划

• 作者: 吴天羿 昝良 许继恒
• 来源期刊: 国防交通工程与技术
• 学科: 交通运输
• 关键词: 最短时间 多个目标点 改进蚁群算法 夸张系数 虚拟边
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 研究与设计
• 页码范围: 21-24
• 页数: 4页
• 分类号: U116.2
• 字数: 2459字
• 语种: 中文
• DOI: 10.13219/j.gjgyat.2014.01.007

摘要

应急救援路径规划不同于普通的路径规划,其目标为用最短的时间对待救援目标实施救援,因此无须考虑返回时间.同时,不同于以往路径规划单个目标点的情况,待救援目标可以有一个或多个.提出一种基于改进蚁群算法的应急救援路径规划方法,设置夸张系数Qa,并定义“虚拟边”,解决当前点的邻接待访问点中有多个目标点的问题.为提高收敛性,对信息素蒸发系数进行改进.该方法能快速找到一条从待救援点到多个目标点的优化路径,实验结果表明算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许继恒	解放军理工大学野战工程学院	34	232	8.0	14.0
2	吴天羿	解放军理工大学野战工程学院	11	108	6.0	10.0
3	昝良	解放军理工大学野战工程学院	6	66	4.0	6.0