一种化工事故多目标两阶段应急救援物资调度方法

专利申请号：CN202010012964.3

公 开 号：CN111242454A

发 明 人：蒋鹏 裘飞 郑松 许欢 孔亚广 张帆 侯平智 

代 理 人：周希良

代理机构：33246 浙江千克知识产权代理有限公司

专利类型：发明申请

申 请 日：20200605

公 开 日：20200107

专利主分类号：G06Q10/06(20120101)

关 键 词：应急救援 救援车辆 路径规划 求解 构建 多目标遗传算法 调度 多目标模型 计算复杂度 变异算子 传统车辆 风险影响 化工事故 化工园区 救援物资 路径特点 行驶路径 遗传算法 周边道路 多米诺 多目标 两阶段 偏好 园区 开放性 救援 改进 决策 规划 安全 

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