非常规突发事件应急资源分配网络优化调度和配置模型总体算法

针对4.3中构建的基于灾害链和多运输模式的双层复杂应急资源分配网络优化调度和配置模型，总体算法思路为：在非常规突发事件中，根据各个受灾点需要，将合理数量的应急救援资源按照一定优先次序，及时有序地输送至灾点非常重要。根据本章的资源分配网络调配模型，要想准确了解应急救援资源的配送次序，则应该对不同受灾点资源需求首先进行时间性分析（应急限制期T时间阈值约束），在满足限制期T时间阈值要求基础上，进一步考虑降低运输成本，选择成本低的运输方式进行应急资源的配送。具体地，本章设计的改进多资源分类调度启发式算法基本思路如下。

①针对非常规突发事件灾害链中原生和次生灾害的应急资源需求，可以将应急资源R分为三类：R1是仅仅原生灾害需要的应急资源种类集，R2是仅仅次生灾害需要的应急资源种类集，R3为原生和次生灾害均需要的公共应急资源种类的集合（李进，2011），具体如图4-1所示。

图4-1　非常规突发事件原生和次生灾害应急资源需求分类图

②建立原生和次生受灾点应急资源分配的规则，即对于第k种应急资源，按照原生、次生灾害受灾点应急资源需求的急迫度大小，对其进行相应的应急资源配置。

③对于原生和次生灾害都需要的公共应急资源R3，按照原生灾害受灾点应急资源需求急迫度大小确定原生灾害受灾点j和应急资源k；再根据时间阈值T时间阈值确定从任意应急出救点到原生灾害受灾点j运送应急资源k的“可能运输路径和运输模式”，在所有的“可能运输路径和运输模式”中选择运输费用最小的运输途径，从而确定应急出救点i及相应的运输模式v，并根据应急出救点i的资源k的供给能力和原生灾害受灾点j的资源需求大小确定实际运输的资源k的数量，完成一次应急资源运输决策。

针对原生灾害受灾点j：如果其应急资源k的数量尚未满足，则需针对其应急资源k继续决策下一个出救点和运输模式；如果其应急资源k的数量已经满足，则重新依据应急资源需求急迫度大小优选下一种应急资源k＋1的出救点和运输模式。当原生灾害受灾点j的所有应急资源k均满足后，再针对下一个原生灾害受灾点j＋1进行优化决策。具体配置流程见图4-2。

当所有原生灾害受灾点j的所有应急资源k均满足后，更新各个应急出救点i该种资源的可供给量数据，采用类似的方法，对次生灾害点进行剩余的相应资源配置。

④对于仅仅原生或者次生灾害需要的应急资源（R1或R2），分别根据应急资源需求急迫度大小，及受灾点应急资源需求的时间阈值T时间阈值，采取与③类似的决策方法，选择相应应急出救点进行应急资源调配，从而最终得到本章模型的优化配置方案。