考虑“安全-时间”的自然灾害多地点应急救援路线优化

研究有多个地点受灾等待接受救援的应急救援路线规划问题。针对可同时派出多组救援人员,且有固定救援出救点和救灾补给点的情况,建立了综合考虑安全风险和时间花费的救援路线优化模型。基于进化多目标优化思想,设计了求解模型的遗传算法。提出的交叉和变异算子确保算法迭代过程中得到的路径始终是可行的,回路清除算法清除所有非有益回路,精英保留策略在各代Pareto最优解中优中选优。实验证明该算法有较好的运行结果和效率。综上,本文提出了路网具有安全风险和时间花费两个属性的多受灾地点多救援队伍应急救援路线优化问题,并设计了相应的求解算法。