【技术实现步骤摘要】
本专利技术涉及应急物资调度，尤其涉及一种多受灾点的应急物资调度方法、装置、介质及设备。
技术介绍
1、近年来随着环境的恶化，各类突发灾害事件发生日益频繁，严重危害了人们群众的生命财产安全。突发灾害往往会使灾区物资需求急剧膨胀并由此造成物资相对短缺，同时面临着复杂的救援环境和不同的紧急程度，使得灾后物资调度决策异常复杂。为了能尽可能地降低和减少突发事件带来的人员伤亡和经济损失，应急物资的紧急调度问题具有重要的研究意义。
2、现有的一些应急物资调度方法在进行物资调度分配时通常过度重视受灾点的物资需求紧急程度，容易导致紧急程度较高的受灾点分走过多的应急物资，紧急程度较低的物资满足率过低，从而造成物资分配不公平；同时，一些方法优化目标为所有受灾点最大化总物资满足率，而忽略了受灾点个体的物资需求差异和紧急程度，会造成物资需求多的受灾点的物资满足率会比物资需求少的受灾点低，从而拉大了满足率差距，会造成有限应急物资在各受灾点之间的分配更加不公平。上述方法均会造成整体物资分配的综合满足率不高，应急物资利用效能较低，不利于多灾点的灾后救援。因此，需要综合考虑紧急程度、最大化满足率和公平性提出一种更加有效的应急物资分配策略，确保有限物资在各灾点之间的公平有效分配。
技术实现思路
1、为解决上述技术问题，本专利技术提供一种多受灾点的应急物资调度方法、装置、介质及设备，本申请方案能够提高应急物资利用效能。
2、本专利技术实施例提供一种多受灾点的应急物资调度方法，所述方法包括：>
3、步骤1，根据获取的受灾数据和物资数据构建以综合物资满足率为目标函数的物资调度模型，确定模型的约束条件，并根据所述物资调度模型随机产生初始种群；
4、步骤2，采用预设的平衡解码策略对种群中每个个体进行解码，更新种群个体，得到满足所述约束条件的个体；
5、步骤3，根据预设的适应度函数计算个体的适应度，并按照预设规则将当前种群划分为不同的群体；
6、步骤4，根据预设的局部变化搜索算子对当前种群中个体进行局部变换，输出优化后的个体；
7、步骤5，更新迭代次数；
8、步骤6，判断迭代次数是否达到预设的迭代次数上限；
9、若是，执行步骤8；
10、若否，执行步骤7
11、步骤7，采用预设的位置更新模型对当前种群中不同的群体的个体进行位置更新，返回步骤2；
12、步骤8，输出全局最优个体的位置向量作为受灾点的物资调度策略。
13、优选地，所述目标函数为；
14、所述约束条件包括：
15、受灾点紧急权重系数的第一约束条件：；
16、每个受灾点的物资满足率范围的第二约束条件：；
17、所有受灾点实际分配的物资之和的第三约束条件：；
18、所有受灾点的实际物资需求量之和的第四约束条件：；
19、受灾点之间的物资满足率之差的第五约束条件：；
20、受灾点之间的标准差的第六约束条件：；
21、其中，n为受灾点数量，n为正整数， wi为第 i个受灾点的需求紧急权重系数， xi为第 i个受灾点的物资满足率，为n个受灾点加权物资满足率的平均值， xj为第 j个受灾点的物资满足率， η为紧急权重系数的上下限控制参数，γ为保证受灾点运转的最小物资满足率， qi为第 i个受灾点的物资需求量，q为现有的应急物资总量，g为受灾点之间的物资满足率之差的上限控制参数，s为标准差的上限控制参数。
22、进一步地，所述种群为麻雀种群；
23、所述位置更新模型为麻雀位置更新模型；
24、所述步骤2包括：
25、步骤201，判断当前麻雀种群中的麻雀个体的位置向量中的元素对应的物资满足率是否满足所述第二约束条件；
26、若否，执行步骤202；
27、若是，执行步骤203；
28、步骤202，根据预设的第一计算模型计算第一更新值，采用所述第一更新值更新麻雀个体中满足预设第一条件的元素，执行步骤203；
29、步骤203，判断当前麻雀种群中的麻雀个体的位置向量中的元素对应的物资满足率是否满足所述第五约束条件；
30、若否，执行步骤204；
31、若是，执行步骤205；
32、步骤204，根据预设的第二计算模型计算第二更新值，采用所述第二更新值更新麻雀个体中满足预设第二条件的元素，执行步骤205；
33、步骤205，判断当前麻雀种群中的麻雀个体的位置向量中的元素对应的物资满足率是否满足所述第六约束条件；
34、若否，执行步骤206；
35、若是，执行步骤207；
36、步骤206，根据预设的第三计算模型计算符合预设第三条件的第三更新值，采用所述第三更新值更新该元素；
37、步骤207，判断当前麻雀种群中的麻雀个体的位置向量中的元素对应的物资满足率是否满足所述第三约束条件；
38、若否，执行步骤208；
39、若是，执行步骤211；
40、步骤208，根据预设的第四计算模型计算第四更新值，采用所述第四更新值更新该元素，执行步骤209；
41、步骤209，判断当前麻雀种群中的麻雀个体的位置向量中的元素对应的物资满足率是否满足所述第二约束条件；
42、若否，执行步骤210；
43、若是，执行步骤211；
44、步骤210，根据预设的第五计算模型计算第五更新值，采用所述第五更新值更新该元素，执行步骤207；
45、步骤211，输出满足所述约束条件的麻雀个体；
46、其中，每一麻雀个体的位置向量为n维向量，第 i个元素 li对应第 i个受灾点的物资满足率 xi，所述第一计算模型为；y为所述第一更新值，所述第一条件为存在大于1或小于0的第一元素 y1，且 y1∈{ x1, x2,..., xn}；所述第二计算模型为，z为所述第二更新值，所述第二条件为第二元素z1∈{ x1, x2,..., xn}，z1<max{ x1, x2,…, 本文档来自技高网...
【技术保护点】
1.一种多受灾点的应急物资调度方法，其特征在于，所述方法包括：
2.如权利要求1所述的多受灾点的应急物资调度方法，其特征在于，所述目标函数为；
3.如权利要求2所述的多受灾点的应急物资调度方法，其特征在于，所述种群为麻雀种群；
4.如权利要求1所述的多受灾点的应急物资调度方法，其特征在于，所述步骤3包括：
5.如权利要求2所述的多受灾点的应急物资调度方法，其特征在于，所述步骤4包括：
6.如权利要求1所述的多受灾点的应急物资调度方法，其特征在于，所述位置更新模型中包括发现者位置更新模型、跟随者位置更新模型以及警戒者位置更新模型；
7.如权利要求2所述的多受灾点的应急物资调度方法，其特征在于，所述适应度函数具体为：；
8.一种多受灾点的应急物资调度装置，其特征在于，所述装置包括：
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至7中任意一项所述的多受灾点的应急物资调度方法。
10.一种终端设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的多受灾点的应急物资调度方法。
...【技术特征摘要】
1.一种多受灾点的应急物资调度方法，其特征在于，所述方法包括：
2.如权利要求1所述的多受灾点的应急物资调度方法，其特征在于，所述目标函数为；
3.如权利要求2所述的多受灾点的应急物资调度方法，其特征在于，所述种群为麻雀种群；
4.如权利要求1所述的多受灾点的应急物资调度方法，其特征在于，所述步骤3包括：
5.如权利要求2所述的多受灾点的应急物资调度方法，其特征在于，所述步骤4包括：
6.如权利要求1所述的多受灾点的应急物资调度方法，其特征在于，所述位置更新模型中包括发现者位置更新模型、跟随者位置更新模型以及警戒者位置更新模型；
...
【专利技术属性】
技术研发人员：姚祖发，黄何列，林奕冰，易土康，岳玉美，冯轶华，陈之华，黄戈文，
申请(专利权)人：广东省科技基础条件平台中心，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。