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

来源：计算机工程与应用杂志2018年第13期北京时间：

作者：孔 林1，张国富1，2，苏兆品1，2，蒋建国1，2

单位：1.合肥工业大学 计算机与信息学院，合肥 230009；2.安全关键工业测控技术教育部工程研究中心，合肥 230009

摘要：救护车并行调度与大规模伤员救援一直是应急救援过程中需要优先解决的问题。引用一种面向多位受伤程度不同的伤员的救护车并发调度与分配优化模型，依据伤情轻重将所有伤者进行分类，按不同优先级进行救护车的调度与救援；采用蚁群优化智能算法求解这个复杂的优化问题。在启发式算法中，改进蚁群优化中的信息素更新策略以实现多个调度路径的同时优化。对比实验表明，所提模型与智能算法在救护车资源不是很充足的情况下具有更好的性能，能够产生一组有效可行的解，并可以同时给出各个救护车响应各伤员的救援路径和响应时间。

关键词：救护车应急分配,路径调度,蚁群优化