计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (13): 153-159.DOI: 10.3778/j.issn.1002-8331.1702-0215
孔 林1,张国富1,2,苏兆品1,2,蒋建国1,2
KONG Lin1, ZHANG Guofu1,2, SU Zhaopin1,2, JIANG Jianguo1,2
摘要: 救护车并行调度与大规模伤员救援一直是应急救援过程中需要优先解决的问题。引用一种面向多位受伤程度不同的伤员的救护车并发调度与分配优化模型,依据伤情轻重将所有伤者进行分类,按不同优先级进行救护车的调度与救援;采用蚁群优化智能算法求解这个复杂的优化问题。在启发式算法中,改进蚁群优化中的信息素更新策略以实现多个调度路径的同时优化。对比实验表明,所提模型与智能算法在救护车资源不是很充足的情况下具有更好的性能,能够产生一组有效可行的解,并可以同时给出各个救护车响应各伤员的救援路径和响应时间。