[发明专利]一种化工事故多目标两阶段应急救援物资调度方法

摘要

本发明提出了一种化工事故多目标两阶段应急救援物资调度方法。第一阶段，在传统车辆路径规划方法的基础上，通过充分考虑化工园区初始事故以及多米诺效应对园区以及周边道路产生的风险影响，构建基于道路风险的救援车辆路径规划模型，规划相对安全的救援车辆行驶路径。针对路径特点，本发明设计了一种改进变异算子的遗传算法对模型进行求解；第二阶段，针对决策者的决策偏好不同，以应急救援开展时间最早、参与救援点数目最少、未满足救援物资需求的数量最少为目标，构建应急救援物资调度多目标模型，并使用多目标遗传算法NSGA‑II进行求解。本发明具有开放性、灵活性以及计算复杂度低等特点。