基于Dijkstra—区间数的应急物资分类调度研究
2017-02-16叶建梅
叶建梅
摘要:非常规突发事件于2008年在国家自然科学基金委启动重大研究计划“非常规突发事件应急管理研究中”首次被提到,它具有突发性和信息严重缺失、特殊性和蔓延性、环境复杂性和很强的耦合性、规律性的特点。非常规突发事件一旦发生,短期内需将各类应急物资运送到受灾区,为了提高车辆调度的效率,本文首先利用Dijkstra算法求出储备库到各受灾区的最短距离,然后用区间数来模糊估计受灾区的对各种物资的需求量,在既定的符合目标函数和约束条件解的满意度的情况下,重新优化了储备库的库存量,以及车辆的针对不同物资的运输路线,减少运输时间和运输系统的总成本。
Abstract: The unconventional emergency was mentioned for the first time mentioned in 2008 when the National Natural Science Fund Committee started a major research program "unconventional emergency management research", and it has several characteristics: a sudden and serious lack of information, particularity and contagion, environmental complexity and strong coupling, regularity.In case of the unconventional emergency event, all kinds of emergency supplies will be transported to the affected areas in a short time. In order to improve the efficiency of vehicle scheduling, this paper uses Dijkstra algorithm to calculate the shortest distance from the reserves to the disaster area, then uses the interval number to make a fuzzy estimation of various material demand in the affected areas, and re-optimizes the inventory reserves establishes in line with the target and satisfaction of constraint conditions, as well as the transportation routes according to different materials, in order to reduce the transport time and the total cost of transport system.
关键词: 非常规突发事件;区间数;应急资源;Dijkstra算法;运输路线
Key words: unconventional emergency;interval number;emergency resource;Dijkstra algorithm;transportation route
中图分类号:U116.2;F224 文献标识码:A 文章编号:1006-4311(2017)04-0065-03
1 概述
非常规突发事件于2008年在国家自然科学基金委启动重大研究计划“非常规突发事件应急管理研究中”首次被提到,我国对非常规突发事件应急管理研究的重视始于2003年SARS的大规模爆发,国内病例5327例,死亡348例,全球病例8437例,死亡813例。
1.1 非常规突发事件的基本概念
非常规突发事件,是指前兆不充分,具有明显的复雜性特征和潜在次生衍生危害,破坏性极为严重,常规管理方式难以处置的突发事件,其应急管理重点关注监测预警与应对指挥。它具备以下特征:
①突发性和信息严重缺失:事件发生前毫无征兆或征兆很少,有很大的偶然性,以及事件的突发性,导致搜集和反馈的信息严重缺失,造成无法预测应急资源的调度情况,以及需要什么救援物资,给处突带来了不利影响。……
