一种基于网络化结构的多级保障选址方法技术

本发明专利技术公开了一种基于网络化结构的多级保障选址方法。本发明专利技术引入了基于任务使命的多级选址方法。针对疫情背景下政府运营管理的实际需求，以不同保障层级任务使命为依据确定不同的选址目标，由此完成对疫情生活物资保障的三级选址模型的构建，提高了保障选址模型的真实性、可行性。而且，本发明专利技术根据低层级的节点选址情况，对上一保障层级的节点进行选址，形成稳定、便捷的网络化保障系统。此外，本发明专利技术还通过两阶段算法，将节点数庞大的第一级保障层的节点选址模型划分为两个阶段，针对需求量高的居民区引入基于启发式规则的二次选址，减少了第一阶段的求解的复杂性，有效提高了选址效率。率。率。

【技术实现步骤摘要】
一种基于网络化结构的多级保障选址方法


[0001]本专利技术涉及多级选址
，具体涉及一种基于网络化结构的多级保障选址方法。

技术介绍

[0002]目前，物资的保障体系构建往往采用多级保障体系，通过各个层级之间的物资流动，逐步分解生活物资的保障过程，减小政府的运营管理压力；在多级保障体系中，需要考虑多方面的因素，如各层级节点的需求量、节点所负责的居民区域、各层级之间的节点的位置关系、各层级选址的使命等等。
[0003]应急设施选址问题常用的方法有p
‑
中心模型、p
‑
中值模型，集合覆盖模型等等。上述的方法往往在选址节点数量固定的情况进行处理，而未考虑在选址数量可变情况下的选址，需要进行选址的节点数量将会与物料的成本以及人员成本直接关联，且难以直接确定。需要保障的居民的区域数量较多，所需构建的保障节点数量规模较大，层级较多，因此如何在节点规模庞大且数量未确定的情况下，为多级生活物资集散节点进行选址，以最小化物资保障系统的成本成为一个新的需要解决的问题。

技术实现思路
/>[0004]有鉴本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于网络化结构的多级保障选址方法，其特征在于包括如下步骤：步骤一、根据所需生活保障的区域的位置与需求信息，将保障层次从低至高划分为第三级保障层、第二级保障层和第一级保障层；按照第三级保障层、第二级保障层、第一级保障层、居民区的顺序逐层进行生活保障物资投递；步骤二、对第一级保障层的节点进行选址；步骤三、根据第一级保障层的选址位置以及各节点所需的物资存放量，为第二级保障层的节点位置进行选择；步骤四：根据第二级保障层的选址位置信息与服务情况，为第三级保障层的位置进行选择；步骤五：根据得到的第一级保障层、第二级保障层和第三层保障层中节点位置与数量，构建网络化的多级物资保障体系与有向网络保障图，完成对基于网络化结构的生活物资多级保障体系的选址。2.根据权利要求1所述的一种基于网络化结构的多级保障选址方法，其特征在于：所述的步骤一中，第一级保障层包含多个节点，第一级保障层的节点代表居民区物资投放点，第二级保障层包含多个节点，第二级保障层的节点代表中型物资集散地；第三级保障层包含一个节点，第三级保障层的节点表示该区域的大型物资集散中心。3.根据权利要求1或2所述的一种基于网络化结构的多级保障选址方法，其特征在于：对第一级保障层的节点进行选址的具体方法为：根据各个需要生活物资的居民区人数情况，对居民的需求情况进行信息统计，并结合物资投放节点的特征，确定第一级保障层节点的备选位置；在备选位置与民众需求的基础上，采用两阶段优化对节点进行选址。4.根据权利要求3所述的一种基于网络化结构的多级保障选址方法，其特征在于：采用两阶段优化对节点进行选址时，在第一阶段，构建双目标p
‑
中值数学模型，分别以最小化第一级保障层节点选择的数量，最小化运输距离成本作为优化目标，对节点的位置进行初步选址；在第二阶段，构造启发式规则，对节点进行二次选址，以满足大规模居民区的需求。5.根据权利要求4所述的一种基于网络化结构的多级保障选址方法，其特征在于：所述的初步选址的具体方法为：基于各个居民区生活物资的情况，统计所有需求量超过最大投送数量D
max
的区域，先分配D
max
的生活物资；随后，采用双目标p
‑
中值模型，以最小化节点的数量以及运输距离为目标，以容量限制为约束建立节点选址数学模型，并采用Gurobi求解器对所构建的整数规划模型进行求解；所述的二次选址的具体方法为：针对需求未被满足的居民区域，采用启发式规则增加部分保障节点以满足其需求；对上述区域，搜索其邻近且未被选中的备选投放点，选择该节点为其提供服务，重复该过程，直到该居民区的需求得到满足，随后，按照需求大小顺序，将此流程...

【专利技术属性】
技术研发人员：陈晨，全威，张云天，韩明磊，田育萌，吴桐雨，贾林朋，薛晨曦，衡勇，戴天，陈杰，
申请(专利权)人：北京电子工程总体研究所，
类型：发明
国别省市：