应急物资调度方法及其系统与流程

本发明属于应急管理技术领域，具体涉及一种应急物资调度方法和一种应急物资调度系统。

背景技术：

公开号为cn102542395b，主题名称为应急物资调度方法和系统的发明专利，其技术方案公开了“数据输入/输出组件、数据预处理组件、物资调度运算组件、数据库操作接口组件和系统界面。该应急物资调度系统针对多出救点-多受灾点-多物质调度问题，通过综合应用多种算法解决车辆未满载问题、并对多物资配送及配送路径进行优化，使模型解算结果更优、速度更快”。

然而，以上述发明专利为例，现有的应急物资调度方案，主要基于vrp理论，并将模糊数学理论、博弈论、网络流理论、agent理论、排队论、集对分析等应用于应急调度模型。存在多储存点、多目标点、多物资、运输路径、运输耗费等多种约束条件，使得应急求援物资调度问题的构建与解决十分复杂，不能与其重要性及目前应用需求相适应，需要予以进一步改进。

技术实现要素：

本发明针对现有技术的状况，克服以上缺陷，提供一种应急物资调度方法和一种应急物资调度系统。

本发明采用以下技术方案，所述应急物资调度方法包括以下步骤：

步骤s1：对每一种物资随机生成符合模型条件的m个n维向量，每一个向量表示各个物资储备地向各个目的地的运送量；

步骤s2：遍历所有向量；

步骤s3：计算完成所有向量的最快完成时间后，得到向量最快完成时间的最小值，作为整体的当前最快完成速度；

步骤s4：根据粒子群算法公式进行进化，进化后的所有向量重复步骤s2和步骤s3，直到循环次数达到一个阈值e；

步骤s5：所有物资的较优分配的组合数组成所有需要的物资调度情况。

根据上述技术方案，作为上述技术方案的进一步优选技术方案，所述步骤s2具体实施为以下步骤：

步骤s2.1：每个目的地根据储备地的运输工具种类生成时间序列；

步骤s2.2：枚举时间序列中的时间节点，计算在哪个节点可以运输完成；

步骤s2.3：完成所有目标地点生成时间节点序列的计算后，获取所有节点中的最大值，作为这个储备地点的最快完成任务时间。

根据上述技术方案，作为上述技术方案的进一步优选技术方案，所述步骤s3具体实施为以下步骤：

步骤s3.1：针对每个目标地点生成相应的时间序列并且进行排序；

步骤s3.2：选取一个目标地点的序列；

步骤s3.3：枚举序列的时间节点；

步骤s3.4：判断该节点是否能运送完成，如果判断通过则执行步骤s3.5，否则重复执行步骤s3.3；

步骤s3.5：判断是否完成所有目标地点的计算，如果判断通过则执行步骤s4，否则重复执行步骤s3.2。

根据上述技术方案，作为上述技术方案的进一步优选技术方案，所述步骤s4具体实施为以下步骤：

步骤s4.1：获取或者更新当前的全局最短时间；

步骤s4.2：判断循环次数到达阈值e之前，最短时间是否更新，如果判断通过则将当前的最短时间作为全局最短时间（即得到较优分配），否则根据粒子群算法公式进行进化；

步骤s4.3：将进化后的向量作为输入向量以输入步骤s3.1。

本发明专利申请还公开了应急物资调度系统，用于实施以上任一项应急物资调度方法。

本发明公开的应急物资调度方法及其系统，其有益效果在于，将多储存点、多目标点、多物资转化为单储存点、多目标点、单物资，并通过省略一次往返的方式将多目标通过转化为单目标，并利用生成时间序列的方式获取最短运输时间，将复杂调度问题拆分简化，降低计算时间的同时保证了运算准确性。

附图说明

图1是本发明的流程图。

具体实施方式

本发明公开了一种应急物资调度方法和一种应急物资调度系统，下面结合优选实施例，对本发明的具体实施方式作进一步描述。

参见附图的图1，图1示出了所述应急物资调度方法和应急物资调度系统的具体流程。

优选实施例。

优选地，所述应急物资调度方法包括以下步骤：

步骤s1：对每一种物资随机生成符合模型条件的m个n维向量，每一个向量表示各个物资储备地向各个目的地的运送量；

步骤s2：遍历所有向量；

步骤s3：计算完成所有向量的最快完成时间后，得到向量最快完成时间的最小值，作为整体的当前最快完成速度；

步骤s4：根据粒子群算法公式进行进化，进化后的所有向量重复步骤s2和步骤s3，直到循环次数达到一个阈值e；

步骤s5：所有物资的较优分配的组合数组成所有需要的物资调度情况。

进一步地，所述步骤s2具体实施为以下步骤：

步骤s2.1：每个目的地根据储备地的运输工具种类生成时间序列；

步骤s2.2：枚举时间序列中的时间节点，计算在哪个节点可以运输完成；

步骤s2.3：完成所有目标地点生成时间节点序列的计算后，获取所有节点中的最大值，作为这个储备地点的最快完成任务时间。

进一步地，所述步骤s3具体实施为以下步骤：

步骤s3.1：针对每个目标地点生成相应的时间序列并且进行排序；

步骤s3.2：选取一个目标地点的序列；

步骤s3.3：枚举序列的时间节点；

步骤s3.4：判断该节点是否能运送完成，如果判断通过则执行步骤s3.5，否则重复执行步骤s3.3；

步骤s3.5：判断是否完成所有目标地点的计算，如果判断通过则执行步骤s4，否则重复执行步骤s3.2。

进一步地，所述步骤s4具体实施为以下步骤：

步骤s4.1：获取或者更新当前的全局最短时间；

步骤s4.2：判断循环次数到达阈值e之前，最短时间是否更新，如果判断通过则将当前的最短时间作为全局最短时间（即得到较优分配），否则根据粒子群算法公式进行进化；

步骤s4.3：将进化后的向量作为输入向量以输入步骤s3.1。

值得一提的是，在步骤s4中，整体的最快完成速度不发生变化或者变化量非常小。当前的最小时间对应的分配策略（向量），就是得到的较优分配。至此一种物资的分配已经完成，继续计算下一种物资的较优分配。

本实施例还公开了应急物资调度系统，以实施上述任一项应急物资调度方法。

值得一提的是，本发明专利申请涉及的粒子群算法公式等技术特征应被视为现有技术，这些技术特征的具体结构、工作原理以及可能涉及到的控制方式、空间布置方式采用本领域的常规选择即可，不应被视为本发明专利的发明点所在，本发明专利不做进一步具体展开详述。

对于本领域的技术人员而言，依然可以对前述各实施例所记载的技术方案进行修改，或对其中部分技术特征进行等同替换，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围。

技术特征：

1.一种应急物资调度方法，其特征在于，包括以下步骤：

步骤s1：对每一种物资随机生成符合模型条件的m个n维向量，每一个向量表示各个物资储备地向各个目的地的运送量；

步骤s2：遍历所有向量；

步骤s3：计算完成所有向量的最快完成时间后，得到向量最快完成时间的最小值，作为整体的当前最快完成速度；

步骤s4：根据粒子群算法公式进行进化，进化后的所有向量重复步骤s2和步骤s3，直到循环次数达到一个阈值e；

步骤s5：所有物资的较优分配的组合数组成所有需要的物资调度情况。

2.根据权利要求1所述的应急物资调度方法，其特征在于，所述步骤s2具体实施为以下步骤：

步骤s2.1：每个目的地根据储备地的运输工具种类生成时间序列；

步骤s2.2：枚举时间序列中的时间节点，计算在哪个节点可以运输完成；

步骤s2.3：完成所有目标地点生成时间节点序列的计算后，获取所有节点中的最大值，作为这个储备地点的最快完成任务时间。

3.根据权利要求2所述的应急物资调度方法，其特征在于，所述步骤s3具体实施为以下步骤：

步骤s3.1：针对每个目标地点生成相应的时间序列并且进行排序；

步骤s3.2：选取一个目标地点的序列；

步骤s3.3：枚举序列的时间节点；

步骤s3.4：判断该节点是否能运送完成，如果判断通过则执行步骤s3.5，否则重复执行步骤s3.3；

步骤s3.5：判断是否完成所有目标地点的计算，如果判断通过则执行步骤s4，否则重复执行步骤s3.2。

4.根据权利要求3所述的应急物资调度方法，其特征在于，所述步骤s4具体实施为以下步骤：

步骤s4.1：获取或者更新当前的全局最短时间；

步骤s4.2：判断循环次数到达阈值e之前，最短时间是否更新，如果判断通过则将当前的最短时间作为全局最短时间（即得到较优分配），否则根据粒子群算法公式进行进化；

步骤s4.3：将进化后的向量作为输入向量以输入步骤s3.1。

5.一种应急物资调度系统，其特征在于，用于实施权利要求1-4中任一项权利要求所述的应急物资调度方法。

技术总结
本发明公开了应急物资调度方法及其系统。应急物资调度方法包括以下步骤：步骤S1：对每一种物资随机生成符合模型条件的m个n维向量，每一个向量表示各个物资储备地向各个目的地的运送量；步骤S2：遍历所有向量；步骤S3：计算完成所有向量的最快完成时间后，得到向量最快完成时间的最小值，作为整体的当前最快完成速度。本发明公开的应急物资调度方法及其系统，将多储存点、多目标点、多物资转化为单储存点、多目标点、单物资，并通过省略一次往返的方式将多目标通过转化为单目标，并利用生成时间序列的方式获取最短运输时间，将复杂调度问题拆分简化，降低计算时间的同时保证了运算准确性。

技术研发人员：董礼洋
受保护的技术使用者：浙江墨煌信息科技有限公司
技术研发日：2019.07.09
技术公布日：2019.11.15