原生和次生灾害受灾点应急资源分类调度的优化方案

根据上述改进的多资源分类调度启发式算法具体思路，算法步骤如下。

步骤1：数据预处理和初始化参数，包括给定应急出救点、原生和次生灾害受灾点集合，每个次生灾害发生概率，应急出救点资源供给量、原生和次生灾害受灾点资源需求量，不同运输模式下不同资源运输价格，原生和次生灾害指数，应急限制期，各应急出救点到原生和次生灾害受灾点的最短时间数据。事实上，事件发生后应急救援部门通过GIS、遥感、航拍等技术了解灾区道路受损情况，可迅速得出各个应急出救点到原生和次生灾害受灾点最短距离，从而可以测算出最短时间数据。

图4-2　公共应急资源R3配置流程图

步骤2：根据式（4-12），构造得出应急出救点到受灾点的时间排序矩阵M（I×V）×（J＋F）。

步骤3：进行应急资源R1、R2和R3分类。对原生和次生灾害都需要的公共应急资源R3，应区分不同应急资源计算相应资源需求急迫度值，先就某一公共资源，对原生灾害受灾点的该种应急资源急迫度从大到小排序，急迫度大的原生灾害点将获得该种应急资源的优先分配权，从而确定出原生灾害受灾点的该种应急资源分配顺序。按照同样方法可获得次生灾害受灾点该种应急资源的分配顺序。

步骤4：根据算法思路中制定的应急资源分配规则，对公共应急资源R3进行优化决策，确定R3相应的运输路径和运输模式，直至所有应急资源R3完全满足。

步骤5：根据设定的应急限制期约束，选出在应急限制期范围内的出救点（带有某种运输方式），对这些应急出救点计算其运输成本并按照从小到大的顺序排列，从而确定应急出救点的资源供给的顺序。

步骤6：对步骤3中排在最先分配位置的原生灾害受灾点，根据自身对该种应急资源的需求数量，依照步骤5中的应急出救点顺序，依次从这些应急出救点获得所需的该种应急资源直到其需求数量完全满足。如果原生灾害受灾点的急迫度相同，则可以以配送距离为基准，配送距离近的原生灾害受灾点将优先获得配送。之后按照同样的方法，对其他的原生灾害受灾点进行该种资源的分配。

步骤7：针对该种资源，在完成所有原生灾害受灾点的分配后，更新计算各个应急出救点该种应急资源的剩余数量，按照各个次生灾害受灾点对该种资源急迫度大小进行剩余资源的分配，与原生灾害点相同，急迫度大的次生灾害受灾点将获得资源的优先分配权。按照步骤6中原生灾害受灾点的该种应急资源分配方法，可以获得次生灾害受灾点对该种应急资源的分配方案。

步骤8：重复步骤3—步骤7，直到所有的原生和次生灾害都需要的公共应急资源R3都分配完毕。

步骤9：针对仅仅是原生灾害需要的应急资源R1，重复步骤4—步骤6的步骤，就可以获得其需求的应急资源R1优化分配方案。

步骤10：针对仅仅是次生灾害需要的应急资源R2，采用类似于步骤9中的原生灾害受灾点应急资源R1分配方法，也可以获得其需求的应急资源R2优化分配方案。

步骤11：汇总得到的所有原生和次生灾害受灾点应急资源调度的优化方案，分配结束。