CN113537735A - 基于非线性规划的分级应急物资分配方法及系统 - Google Patents

基于非线性规划的分级应急物资分配方法及系统 Download PDF

Info

Publication number
CN113537735A
CN113537735A CN202110722037.5A CN202110722037A CN113537735A CN 113537735 A CN113537735 A CN 113537735A CN 202110722037 A CN202110722037 A CN 202110722037A CN 113537735 A CN113537735 A CN 113537735A
Authority
CN
China
Prior art keywords
emergency
disaster
materials
nonlinear programming
cost
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110722037.5A
Other languages
English (en)
Other versions
CN113537735B (zh
Inventor
王红
宋曙光
程恩浩
熊淑贤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Normal University
Original Assignee
Shandong Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong Normal University filed Critical Shandong Normal University
Priority to CN202110722037.5A priority Critical patent/CN113537735B/zh
Publication of CN113537735A publication Critical patent/CN113537735A/zh
Application granted granted Critical
Publication of CN113537735B publication Critical patent/CN113537735B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Biophysics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Primary Health Care (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Evolutionary Biology (AREA)
  • Educational Administration (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Genetics & Genomics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Molecular Biology (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Physiology (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开提供了一种基于非线性规划的分级应急物资分配方法及系统，将应急物资按适用范围进行分类，对各个受灾点一天对应急物资的需求进行量化分析；以人为第一位的基本原则将物资分为紧急级物资和一般级物资，从而最小化救援时间，减少灾区人员伤亡；对紧急级物资和一般级物资制定不同的分配方案；其中，对于紧急级物资，将运输成本最小、惩罚成本最小、运输时间最小作为目标函数；对于一般级物资，将最小化运输和惩罚成本作为目标函数，分别建立多目标非线性规划模型，公平合理地进行应急物资优化配置，最大化救援物资的效用，最小化救援时间，从而减少了灾民的灾后伤亡。

Description

基于非线性规划的分级应急物资分配方法及系统
技术领域
本公开涉及物资智能分配技术领域，特别涉及一种基于非线性规划的分级应急物资分配方法及系统。
背景技术
本部分的陈述仅仅是提供了与本公开相关的背景技术，并不必然构成现有技术。
各种突发灾害频频爆发，极大地影响了人们正常的生产生活。大规模突发灾害经常导致大量人员伤亡和设施损毁，造成大量的经济损失。突发灾害发生后，受灾地区会在极短时间内产生大量的应急物资需求，然而灾后初期可供调用的应急物资是很有限的。因此，如何确定物资运输策略，科学分配有限的物资并及时地进行运送，对保障灾区生命安全以及减少灾区损失具有非常重要的作用。
通常会依据受灾点的人口数、伤员数和灾害等级强度，向受灾严重、物资需求量大的地区运输应急救援物资，一般首先依据受灾点的人口数量、伤员数量对物资需求进行预估，然后依据成本、公平性等因素来确定物资运输策略，从不同的应急储备库运送应急救援物资到不同受灾点。
发明人发现，现有的应急物资分配模型，大多没有考虑应急物资需求的紧迫程度，降低了应急物资的调配和运输效率，增大了灾民的心理压力。
发明内容
为了解决现有技术的不足，本公开提供了一种基于非线性规划的分级应急物资分配方法及系统，对于紧急级物资，以运输成本最小、惩罚成本最小和运输时间最小作为目标函数；对于一般级物资，以最小化运输和惩罚成本作为目标函数，分别建立多目标非线性规划模型，公平合理地进行应急物资优化配置，最大化救援物资的效用，最小化救援时间，减少了灾民的灾后伤亡。
为了实现上述目的，本公开采用如下技术方案：
本公开第一方面提供了一种基于非线性规划的分级应急物资分配方法。
一种基于非线性规划的分级应急物资分配方法，包括以下过程：
对当前应急物资按适用范围进行分类；
根据应急物资的类别，将受灾点预设时间段内的物资需求进行量化；
根据量化结果和应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；
根据得到的紧急级物资，结合以运输成本最小、惩罚成本最小以及运输时间最短为目标构建的第一多目标非线性规划模型，得到紧急级物资分配方案；
根据得到的一般级物资，结合以运输成本最小和惩罚成本最小为目标构建的第二多目标非线性规划模型，得到一般级物资分配方案。
进一步的，根据受灾点的人数、受灾点的受伤者人数和受灾点的无家可归的人数，将受灾点预设时间段内的物资需求进行量化。
进一步的，第一多目标非线性规划模型和第二多目标非线性规划模型中，运输成本最小，包括：
Figure BDA0003136816080000021
其中，tij表示从储备库j到受灾点i的运输时间，yij表示储备库j是否为受灾点i分配应急物资的二进制矩阵，C表示应急物资运输成本矩阵，m为储备库的数量，n为受灾点的数量。
进一步的，第一多目标非线性规划模型中，运输时间最短，包括：
Figure BDA0003136816080000031
其中，tij为从储备库j到受灾点i的运输时间，yij为储备库j是否为受灾点i分配应急物资的二进制矩阵，m为储备库的数量，n为受灾点的数量。
进一步的，第一多目标非线性规划模型和第二多目标非线性规划模型中，惩罚成本最小至少包括各应急物资未满足需求的惩罚成本最小：
Figure BDA0003136816080000032
其中，xi′为受灾点i对应急物资的需求数量矩阵，xij为受灾点i从储备库j取得的应急物资数量矩阵，w1为应急物资未满足需求的单位惩罚成本矩阵，m为储备库的数量，n为受灾点的数量。
进一步的，第一多目标非线性规划模型和第二多目标非线性规划模型中，惩罚成本最小还包括以及不同受灾点间未满足需求差值的惩罚成本最小：
Figure BDA0003136816080000033
其中，xi′为受灾点i对应急物资的需求数量矩阵，xp′为受灾点p对应急物资的需求数量矩阵,xij为受灾点i从储备库j取得的应急物资数量矩阵，xpj为受灾点p从储备库j取得的应急物资数量矩阵，w1为应急物资未满足需求的单位惩罚成本矩阵，m为储备库的数量，n为受灾点的数量，w2为不同受灾点间应急物资未满足需求差值的单位惩罚成本的矩阵。
进一步的，第一多目标非线性规划模型和第二多目标非线性规划模型中，至少包括如下约束：
各受灾点实际分配得到的应急物资总量小于或等于需求量；
各受灾点的物资需求量大于各存储库的物资存储量之和；
1减去储备库j是否为受灾点i分配应急物资的二进制矩阵，再与受灾点i从储备库j取得的应急物资数量矩阵的乘积为零。
本公开第二方面提供了一种基于非线性规划的分级应急物资分配系统。
一种基于非线性规划的分级应急物资分配系统，包括：
物资分类模块，被配置为：对当前应急物资按适用范围进行分类；
需求量化模块，被配置为：根据应急物资的类别，将受灾点预设时间段内的物资需求进行量化；
物资分级模块，被配置为：物资根据量化结果和应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；
紧急物资分配模块，被配置为：根据得到的紧急级物资，结合以运输成本最小、惩罚成本最小以及运输时间最短为目标构建的第一多目标非线性规划模型，得到紧急级物资分配方案；
一般物资分配模块，被配置为：根据得到的一般级物资，结合以运输成本最小和惩罚成本最小为目标构建的第二多目标非线性规划模型，得到一般级物资分配方案。
本公开第三方面提供了一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如本公开第一方面所述的基于非线性规划的分级应急物资分配方法中的步骤。
本公开第四方面提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，所述处理器执行所述程序时实现如本公开第一方面所述的基于非线性规划的分级应急物资分配方法中的步骤。
与现有技术相比，本公开的有益效果是：
本公开所述的方法、系统、介质或电子设备，对于紧急级物资，以运输成本最小、惩罚成本最小和运输时间最小作为目标函数；对于一般级物资，以最小化运输和惩罚成本作为目标函数，分别建立多目标非线性规划模型，公平合理地进行应急物资优化配置，最大化救援物资的效用，最小化救援时间，减少了灾民的灾后伤亡。
附图说明
构成本公开的一部分的说明书附图用来提供对本公开的进一步理解，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。
图1为本公开实施例1提供的基于非线性规划的分级应急物资分配方法的流程示意图。
图2为本公开实施例1提供的遗传算法(GA)流程示意图。
图3为本公开实施例1提供的求解紧急级物资的收敛曲线一。
图4为本公开实施例1提供的求解一般级物资的收敛曲线二。
具体实施方式
下面结合附图与实施例对本公开作进一步说明。
应该指出，以下详细说明都是例示性的，旨在对本公开提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本公开所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本公开的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
实施例1：
如图1所示，本公开实施例1提供了一种基于非线性规划的分级应急物资分配方法，包括以下过程：
S1：对应急物资按适用范围进行分类；
S2：对受灾点一天的物资需求按S1分类出来的应急物资的类别分别进行量化；
S3：按照应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；
S4：以S3得出的紧急级物资，以运输成本最小、惩罚成本最小以及运输成本最短建立目标函数，建立第一多目标非线性规划模型；
S5：以S4得出的第一多目标非线性规划模型，运用智能遗传算法求解紧急级物资分配方案；
S6：以S3所得出的一般级物资，以运输成本最小、惩罚成本最小建立目标函数，建立第二多目标非线性规划模型；
S7：以S6得出的第二多目标非线性规划模型，运用智能遗传算法求解一般级物资分配方案；
S1中，对应急物资按适用范围进行分类。
对于饮食类这种连续消耗性物资，主要为满足灾区存活者需求；对于御寒生活类物资这种能够长期使用的物资，面向的对象主要是灾区存活者中的无家可归者；对于医疗药品类物资，面向的对象则是灾后的受伤者。
S2中，利用前面所述的物资分类对灾区一天的物资需求进行量化。
本实施例中，给出不同受灾点一天对不同应急物资的需求量xik。
Figure BDA0003136816080000071
其中，ak表示每位灾民一天对应急物资k的平均需求量，S(i)表示受灾点i的人数，P(i)表示受灾点i的受伤者人数，H(i)表示受灾点i的无家可归的人数。
S3中，按照应急物资的使用紧急程度，对应急物资进行分级。
对应急物资按照使用紧急程度进行分级，分别为一般和紧急。一般级的应急物资指的是有利于减少灾害损失的必要物资，紧急级应急物资一般指对救援工作、挽救受灾人员生命和财产极为重要的物资。
对于紧急级应急物资，对救援工作、挽救受灾人员生命和财产极为重要的物资，同时考虑运输时间、运输成本和惩罚成本，以便在最快的时间内送达受灾地，分发到每一位灾民手中，满足灾民基本的生活需要，并同时保证各个受灾点的物资满足度尽可能相同，进行公平分配。对于一般级应急物资，考虑运输成本和惩罚成本，对各个受灾点进行公平分配，保证经济成本最低。
具体的，S4和S5中，对紧急级物资，以运输成本最小、惩罚成本最小以及运输成本最短建立目标函数，建立第一多目标非线性规划模型，运用智能遗传算法求解，得到紧急级物资分配方案。
采用两个惩罚成本，保证对各个受灾点进行公平分配。一个惩罚成本是未满足需求单位的惩罚成本，一个是不同受灾点间未满足需求差值的单位惩罚成本，该参数主要是体现公平分配的一个惩罚成本，保证每个受灾点的未满足需求尽可能相等，例如有1000单位的物资要分配给2个受灾点(需求均为1000)，如果把900单位的物资分配给一个受灾点、100单位分配给另一个受灾点，那么2个受灾点的未满足需求分别为100和900，则存在不公平分配的情形(一个分的多，一个分的少)，要对其进行惩罚，具体由“(900-100)*未满足需求差值的单位惩罚成本”来计算。
假设有10个受灾点和6个储备库，共确定如下四个优化目标：
物资的运输成本尽可能小：
Figure BDA0003136816080000081
物资的运输时间尽可能短：
Figure BDA0003136816080000082
各应急物资未满足需求的惩罚成本尽可能小：
Figure BDA0003136816080000083
不同受灾点间未满足需求差值的惩罚成本尽可能小：
Figure BDA0003136816080000084
用F(x)表示应急物资分配的策略：
F(x)＝f1+f2+f3+f4 (6)
其中，tij表示从储备库j到受灾点i的运输时间，yij表示储备库j是否为受灾点i分配应急物资的二进制矩阵，如果储备库j为受灾点i分配应急物资，则yij＝[1,1,1]T。C表示应急物资运输成本矩阵，xi′表示受灾点i对应急物资的需求数量矩阵，xij表示受灾点i从储备库j取得的应急物资数量矩阵，w1应急物资未满足需求的单位惩罚成本矩阵，w2表示不同受灾点间应急物资未满足需求差值的单位惩罚成本的矩阵。
接下来对约束条件进行分析：
Figure BDA0003136816080000091
其中，I表示受灾点集合，I＝{i|i＝1,2,...,m}，储备库集合，J＝{j|j＝1,2,...,n}。
式(7)表示在突发灾害发生后，受灾地区会在极短时间内产生大量的应急物资需求，然而灾后初期可供调用的应急物资是很有限的，各灾区实际分配得到的应急物资总量应不大于其需求量；式(8)表示各灾区的物资需求量大于各存储库的物资存储量之和；式(9)保证了xij与yij取值的一致性；式(10)、(11)、(12)、(13)、(14)、(15)为模型中相关变量的非负约束。
S6和S7中，建立一般级物资分配的第二非线性规划模型。
与紧急级物资分配的第一非线性规划模型相比，共确定三个优化目标，约束条件与第一非线性规划模型相同：
物资的运输成本尽可能小：
Figure BDA0003136816080000101
各应急物资未满足需求的惩罚成本尽可能小：
Figure BDA0003136816080000102
不同受灾点间未满足需求差值的惩罚成本尽可能小：
Figure BDA0003136816080000103
根据非线性规划模型，运用智能遗传算法求解紧急级应急物资和一般级应急物资的分配方案。
本实施例提供一种具体的案例：
采用的数据为某灾害发生后，10个受灾点的灾区人数、受伤人数、无家可归人数情况，数据共有10行3列，其中每行为一个受灾点数据，每列为一个人数数据；6个储备库的饼干、饮用水、棉被、帐篷以及药品的储备量，数据共有6行5列，其中每行为一个储备库数据，每列对应5种应急物资的储备量。
其中，饼干、饮用水为连续性消耗物资，棉被和帐篷为御寒生活类物资，药品为医疗药品类物资，接下来对各灾区一天的需求量进行量化。
本实例采用的每位灾民一天对各应急物资的平均需求量相关参数如表1所示。
表1：每位灾民一天对各应急物资的平均需求量。
Figure BDA0003136816080000104
Figure BDA0003136816080000111
计算得出不同受灾点一天对不同应急物资的需求量，将饼干、饮用水和药品划分为能挽救受灾人员生命和财产极为重要的紧急级应急物资，将棉被和帐篷划分为能有利于减少灾害损失的一般级应急物资。
对饼干、饮用水和药品的紧急级应急物资分配，同时考虑运输时间、运输成本和惩罚成本，建立多目标非线性规划模型，以便在最快的时间内送达受灾地，分发到每一位灾民手中，满足灾民基本的生活需要，并同时保证各个受灾点的物资满足度尽可能相同，进行公平分配。对棉被和帐篷的一般级紧急物资分配，考虑运输成本和惩罚成本，建立多目标非线性规划模型，对各个受灾点进行公平分配，保证经济成本最低。
采用遗传算法对模型进行求解，如图2所示，包括以下过程：
(1)确定各遗传算法中相应的参数，如种群规模M，变异概率pm，交叉概率pc，进化代数阈值max_iter等；
(2)随机生成种群，即初始化种群；
(3)计算目标函数值以评价群体；
(4)进行遗传操作，即选择，交叉，变异，生成新一代群体；
(5)重新评价适应值，更新最优染色体；
(6)若满足停止条件(算法已收敛、超过进化代数等)，则算法结束；否则，回到(4)。
进一步，运用智能遗传算法对紧急级物资和一般级物资多目标非线性规划模型进行求解，得到的物资分配方案如表2所示。
表2：紧急级物资和一般级物资的分配方案。
Figure BDA0003136816080000121
智能遗传算法求解紧急级物资和一般级物资的收敛曲线分别如图3和图4所示。
实施例2：
本公开实施例2提供了一种基于非线性规划的分级应急物资分配系统，包括：
物资分类模块，被配置为：对当前应急物资按适用范围进行分类；
需求量化模块，被配置为：根据应急物资的类别，将受灾点预设时间段内的物资需求进行量化；
物资分级模块，被配置为：物资根据量化结果和应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；
紧急物资分配模块，被配置为：根据得到的紧急级物资，结合以运输成本最小、惩罚成本最小以及运输时间最短为目标构建的第一多目标非线性规划模型，得到紧急级物资分配方案；
一般物资分配模块，被配置为：根据得到的一般级物资，结合以运输成本最小和惩罚成本最小为目标构建的第二多目标非线性规划模型，得到一般级物资分配方案。
所述系统的工作方法与实施例1提供的基于非线性规划的分级应急物资分配方法相同，这里不再赘述。
实施例3：
本公开实施例3提供了一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如本公开实施例1所述的基于非线性规划的分级应急物资分配方法中的步骤。
实施例4：
本公开实施例4提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，所述处理器执行所述程序时实现如本公开实施例1所述的基于非线性规划的分级应急物资分配方法中的步骤。
本领域内的技术人员应明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(RandomAccessMemory，RAM)等。
以上所述仅为本公开的优选实施例而已，并不用于限制本公开，对于本领域的技术人员来说，本公开可以有各种更改和变化。凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (10)

1.一种基于非线性规划的分级应急物资分配方法，其特征在于：包括以下过程：
对当前应急物资按适用范围进行分类；
根据应急物资的类别，将受灾点预设时间段内的物资需求进行量化；
根据量化结果和应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；
根据得到的紧急级物资，结合以运输成本最小、惩罚成本最小以及运输时间最短为目标构建的第一多目标非线性规划模型，得到紧急级物资分配方案；
根据得到的一般级物资，结合以运输成本最小和惩罚成本最小为目标构建的第二多目标非线性规划模型，得到一般级物资分配方案。
2.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：
根据受灾点的人数、受灾点的受伤者人数和受灾点的无家可归的人数，将受灾点预设时间段内的物资需求进行量化。
3.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：
第一多目标非线性规划模型和第二多目标非线性规划模型中，运输成本最小，包括：
Figure FDA0003136816070000011
其中，tij表示从储备库j到受灾点i的运输时间，yij表示储备库j是否为受灾点i分配应急物资的二进制矩阵，C表示应急物资运输成本矩阵，m为储备库的数量，n为受灾点的数量。
4.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：
第一多目标非线性规划模型中，运输时间最短，包括：
Figure FDA0003136816070000021
其中，tij为从储备库j到受灾点i的运输时间，yij为储备库j是否为受灾点i分配应急物资的二进制矩阵，m为储备库的数量，n为受灾点的数量。
5.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：
第一多目标非线性规划模型和第二多目标非线性规划模型中，惩罚成本最小至少包括各应急物资未满足需求的惩罚成本最小：
Figure FDA0003136816070000022
其中，xi′为受灾点i对应急物资的需求数量矩阵，xij为受灾点i从储备库j取得的应急物资数量矩阵，w1为应急物资未满足需求的单位惩罚成本矩阵，m为储备库的数量，n为受灾点的数量。
6.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：
第一多目标非线性规划模型和第二多目标非线性规划模型中，惩罚成本最小还包括以及不同受灾点间未满足需求差值的惩罚成本最小：
Figure FDA0003136816070000023
其中，xi′为受灾点i对应急物资的需求数量矩阵，xp′为受灾点p对应急物资的需求数量矩阵,xij为受灾点i从储备库j取得的应急物资数量矩阵，xpj为受灾点p从储备库j取得的应急物资数量矩阵，w1为应急物资未满足需求的单位惩罚成本矩阵，m为储备库的数量，n为受灾点的数量，w2为不同受灾点间应急物资未满足需求差值的单位惩罚成本的矩阵。
7.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：
第一多目标非线性规划模型和第二多目标非线性规划模型中，至少包括如下约束：
各受灾点实际分配得到的应急物资总量小于或等于需求量；
各受灾点的物资需求量大于各存储库的物资存储量之和；
1减去储备库j是否为受灾点i分配应急物资的二进制矩阵，再与受灾点i从储备库j取得的应急物资数量矩阵的乘积为零。
8.一种基于非线性规划的分级应急物资分配系统，其特征在于：包括：
物资分类模块，被配置为：对当前应急物资按适用范围进行分类；
需求量化模块，被配置为：根据应急物资的类别，将受灾点预设时间段内的物资需求进行量化；
物资分级模块，被配置为：物资根据量化结果和应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；
紧急物资分配模块，被配置为：根据得到的紧急级物资，结合以运输成本最小、惩罚成本最小以及运输时间最短为目标构建的第一多目标非线性规划模型，得到紧急级物资分配方案；
一般物资分配模块，被配置为：根据得到的一般级物资，结合以运输成本最小和惩罚成本最小为目标构建的第二多目标非线性规划模型，得到一般级物资分配方案。
9.一种计算机可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现如权利要求1-7任一项所述的基于非线性规划的分级应急物资分配方法中的步骤。
10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的基于非线性规划的分级应急物资分配方法中的步骤。
CN202110722037.5A 2021-06-28 2021-06-28 基于非线性规划的分级应急物资分配方法及系统 Active CN113537735B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110722037.5A CN113537735B (zh) 2021-06-28 2021-06-28 基于非线性规划的分级应急物资分配方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110722037.5A CN113537735B (zh) 2021-06-28 2021-06-28 基于非线性规划的分级应急物资分配方法及系统

Publications (2)

Publication Number Publication Date
CN113537735A true CN113537735A (zh) 2021-10-22
CN113537735B CN113537735B (zh) 2022-08-09

Family

ID=78126152

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110722037.5A Active CN113537735B (zh) 2021-06-28 2021-06-28 基于非线性规划的分级应急物资分配方法及系统

Country Status (1)

Country Link
CN (1) CN113537735B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113962481A (zh) * 2021-11-15 2022-01-21 北京市应急管理科学技术研究院 一种应急物资的资源配置方法、装置和服务器
CN117455211A (zh) * 2023-12-26 2024-01-26 济南大学 应急物资跨区域调度方法、系统、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100049485A1 (en) * 2008-08-20 2010-02-25 International Business Machines Corporation System and method for analyzing effectiveness of distributing emergency supplies in the event of disasters
CN110288118A (zh) * 2019-05-14 2019-09-27 湖北工业大学 一种基于无人机的空中救援响应方法
CN111626545A (zh) * 2020-04-06 2020-09-04 合肥工业大学 应急救援物资高维多目标分配方法和系统
CN112613810A (zh) * 2020-12-17 2021-04-06 北京工商大学 一种考虑需求优先级的应急物流系统动态选址-规划方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100049485A1 (en) * 2008-08-20 2010-02-25 International Business Machines Corporation System and method for analyzing effectiveness of distributing emergency supplies in the event of disasters
CN110288118A (zh) * 2019-05-14 2019-09-27 湖北工业大学 一种基于无人机的空中救援响应方法
CN111626545A (zh) * 2020-04-06 2020-09-04 合肥工业大学 应急救援物资高维多目标分配方法和系统
CN112613810A (zh) * 2020-12-17 2021-04-06 北京工商大学 一种考虑需求优先级的应急物流系统动态选址-规划方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
刘丽娜等: "城市应急救援物资运输分配模型的构建与求解", 《信息与电脑(理论版)》 *
曹庆奎等: "模糊需求与道路受损条件下的应急物资调度", 《物流技术》 *
朱建明等: "灾害救援中基于民众心理感知的应急物资多阶段分配问题研究", 《中国安全生产科学技术》 *
朱萧篥: "突发灾害条件下应急物资运输研究", 《交通科技与经济》 *
杨恩缘等: "震后多品种应急物资多级配送中的选址-路径模型", 《灾害学》 *
王婧等: "应急救援中应急物资需求紧迫性分级研究", 《计算机工程与应用》 *
王旭坪等: "考虑感知满意度的多受灾点应急资源分配模型", 《系统管理学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113962481A (zh) * 2021-11-15 2022-01-21 北京市应急管理科学技术研究院 一种应急物资的资源配置方法、装置和服务器
CN117455211A (zh) * 2023-12-26 2024-01-26 济南大学 应急物资跨区域调度方法、系统、电子设备及存储介质
CN117455211B (zh) * 2023-12-26 2024-03-15 济南大学 应急物资跨区域调度方法、系统、电子设备及存储介质

Also Published As

Publication number Publication date
CN113537735B (zh) 2022-08-09

Similar Documents

Publication Publication Date Title
CN113537735B (zh) 基于非线性规划的分级应急物资分配方法及系统
Cho et al. A robust adaptive scheduler for an intelligent workstation controller
Ozsoydan et al. A swarm intelligence-based algorithm for the set-union knapsack problem
CN107730056B (zh) 一种基于改进nsga-ii算法的应急物资模块化调度方法
CN103530709B (zh) 一种基于细菌觅食优化方法的集装箱码头泊位和岸桥分配方法
Ventura et al. Grouping parts and tools in flexible manufacturing systems production planning
Zhang et al. Emergency resources scheduling based on adaptively mutate genetic algorithm
CN111626545B (zh) 应急救援物资高维多目标分配方法和系统
Liu et al. Multi-mission selective maintenance and repairpersons assignment problem with stochastic durations
CN114781932B (zh) 区域干旱防治的区划方法、计算机设备及计算机存储介质
CN108549939A (zh) 一种面向海量流式数据的分布式实时规则推理方法和装置
CN117455211B (zh) 应急物资跨区域调度方法、系统、电子设备及存储介质
CN117094520A (zh) 一种面向危化品事故应急处置的救援资源调度的方法
CN111369130A (zh) 基于语义数据和知识推理的分布式自适应产线重构方法
CN115841230A (zh) 一种基于改进nsga-ⅱ算法的应急资源统筹调配方法
CN113222272B (zh) 基于双层遗传编码的应急物资运输与装载协同优化方法
Sheung et al. Time tabling using genetic algorithm and simulated annealing
Akyol et al. Minimizing makespan on identical parallel machines using neural networks
DE102020132469A1 (de) Warteschlangen mit benutzerdefiniert gemessener priorität
Li et al. Single-level LRP Problem of Emergency Logistics System Considering Demand Priority
Prasetyo et al. Study of health expenditure and economic welfare in Indonesia
Phillips Determining the overall indicated levels, nature, dynamics and influences upon UK sustainability 2000–2018
Zhonghua et al. Differential evolution algorithm for the earliness/tardiness hybrid flow-shop scheduling problem
Delavar et al. Physical seismic vulnerability assessment of Tehran using the integration of granular computing and interval dempster-Shafer
Xu et al. The influence of the basin structure of Boolean networks on their long range correlated dynamics

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Song Shuguang

Inventor after: Cheng Enhao

Inventor after: Xiong Shuxian

Inventor before: Wang Hong

Inventor before: Song Shuguang

Inventor before: Cheng Enhao

Inventor before: Xiong Shuxian

GR01 Patent grant
GR01 Patent grant