崔丽群，张明杰，许 堃

1.辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105

2.辽宁工程技术大学 通信学院，辽宁 葫芦岛 125105

基于改进蚁群算法的应急救援路线选择

崔丽群，张明杰，许 堃

1.辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105

2.辽宁工程技术大学 通信学院，辽宁 葫芦岛 125105

1 引言

随着我国经济的快速发展，城市规模迅速扩大，人民生活水平显著提高，由此带来的交通问题和社会安全问题日益突显出来。自然灾害、公共卫生事件、生产安全事故和恐怖袭击等紧急、突发事件时有发生，应急救援已成为社会生活方面不可缺少的一个部分。为实现快速高效的应急救援，路线的选择问题不容回避。应急救援路线是指在当时的交通条件下，为实现快速高效的应急救援如何选择交通线路的问题。应急救援最突出的要求是时间，因为面对突发事件和灾害，救援人员和物质如能在最短的时间到达，才能发挥其作用，最大限度地减少灾害后果[1]。

为此，国内外对应急救援路线的优化做了大量研究。国外仿生智能优化算法解决路径优化问题是一个研究热点问题，蚁群算法的研究尤其突出。蚁群算法最早称为AS（Ant System），其成功应用于解决旅行商问题[2-3]。随后又出现了精英策略蚂蚁系统（Elitist Strategy Ant System，ESAS）、基于排列的蚂蚁系统（A-ant SystemRank，ASR）、最大最小蚂蚁系统（MAX-MIN Ant System，MMAS）[4]。1996年 Gambardella和 Dorigo提出的蚁群系统（Ant Colony System，ACS）受到普遍关注[5-6]。对于用蚁群算法解决应急救援路线选择的研究，目前还没有成熟的理论成果。

国内关于路径优化问题的研究主要借鉴国外成果，理论研究已经很成熟，但实际应用不多。……