一种基于盒子不确定集的应急物资储备库选址优化方法技术

本发明专利技术提供一种基于盒子不确定集的应急物资储备库选址优化方法，涉及不确定环境下应急服务设施选址优化技术领域。该方法包括：设定鲁棒优化模型的参数及其方法的不确定需求；构建鲁棒优化模型；随机生成各需求点的位置及其对应需求量，并给出随机鲁棒扰动；获得全局最优适应度值和最优解，即应急物资储备库位置坐标。本发明专利技术提供的一种基于盒子不确定集的应急物资储备库选址优化方法，由于模型具有非凸、非线性、多重约束的特点，在数学上具有NP‑难的特点，因此，设计人工蜂群算法的编码方法对鲁棒优化模型求解，在不同规模和需求不同扰动下具有良好的鲁棒性，实现不确定因素下应急物资储备库的科学选址，在不确定的情形下最大限度地规避风险。

An optimization method for location of emergency material reserve base based on box uncertainty set

The invention provides an emergency material storage location optimization method based on box uncertainty set, which involves the technical field of emergency service facility location optimization under uncertain environment. \u8be5\u65b9\u6cd5\u5305\u62ec\uff1a\u8bbe\u5b9a\u9c81\u68d2\u4f18\u5316\u6a21\u578b\u7684\u53c2\u6570\u53ca\u5176\u65b9\u6cd5\u7684\u4e0d\u786e\u5b9a\u9700\u6c42\uff1b\u6784\u5efa\u9c81\u68d2\u4f18\u5316\u6a21\u578b\uff1b\u968f\u673a\u751f\u6210\u5404\u9700\u6c42\u70b9\u7684\u4f4d\u7f6e\u53ca\u5176\u5bf9\u5e94\u9700\u6c42\u91cf\uff0c\u5e76\u7ed9\u51fa\u968f\u673a\u9c81\u68d2\u6270\u52a8\uff1b\u83b7\u5f97\u5168\u5c40\u6700\u4f18\u9002\u5e94\u5ea6\u503c\u548c\u6700\u4f18\u89e3\uff0c\u5373\u5e94\u6025\u7269\u8d44\u50a8\u5907\u5e93\u4f4d\u7f6e\u5750\u6807\u3002 This invention provides a box of uncertain set of emergency material storage location based on the optimization method, the model has the characteristics of non convex, nonlinear, multiple constraints, has the characteristics of NP, difficult in mathematics, therefore, encoding method to design artificial bee colony algorithm to solve the model of Lu Bangyou, has good robustness in the a different scale and under different disturbance, the uncertainty of emergency material storage location science, minimize the risk in the condition of uncertainty.

【技术实现步骤摘要】
一种基于盒子不确定集的应急物资储备库选址优化方法
本专利技术属于不确定环境下应急服务设施选址优化
，尤其涉及一种基于盒子不确定集的应急物资储备库选址优化方法。
技术介绍
近年来，自然灾害、事故灾害及各类突发灾害事件频繁发生，波及范围不断扩大，影响程度不断加深，对人类生存和社会发展构成重大威胁。应急物资储备是有效应对和战胜突发灾害事件的物质基础，突发灾害事件一旦发生，短时间内应急物资需求迅速膨胀。因此，对一些必需救灾物资进行战略储备是提高应急救援效率的关键。应急物资储备库是提高应急救援效率的关键，其合理布局影响到突发灾害事件发生时资源的快速响应和及时配置，对于阻止突发灾害事件的蔓延和降低事件的影响起着关键的作用。将应急物资储备库置于合理的位置，不仅可以降低成本，而且还能够保证提供应急物资的时效性，它直接关系到应急物资保障的反应速度和最终成效。但选址决策往往受到不确定因素的影响，潜在灾害是否发生、发生地点、发生灾害的类别与级别等均未知，因此对应急物资的准确需求量、交通道路遭破坏等情况均是不确定的。因此，选址决策所面临的主要困难在于如何处理需求点权重变化带来的不确定性。
技术实现思路
针本文档来自技高网...

【技术保护点】
一种基于盒子不确定集的应急物资储备库选址优化方法，其特征在于，包括以下步骤：步骤1：对鲁棒优化模型的参数进行设定，包括待建应急物资储备库的总个数m、需求点的总个数n、需求点的集合P＝{P1,P2,......,Pn}、需求点需求量的集合W＝{w1,w2,......,wn}、第j个需求点的需求量wj且wj>0、第j个需求点需求量的平均值

【技术特征摘要】
1.一种基于盒子不确定集的应急物资储备库选址优化方法，其特征在于，包括以下步骤：步骤1：对鲁棒优化模型的参数进行设定，包括待建应急物资储备库的总个数m、需求点的总个数n、需求点的集合P＝{P1,P2,......,Pn}、需求点需求量的集合W＝{w1,w2,......,wn}、第j个需求点的需求量wj且wj>0、第j个需求点需求量的平均值第j个需求点的不确定需求量第i个应急物资储备库提供给第j个需求点的应急物资量wij且wij>0、第j个需求点的坐标Pj:(aj,bj)且Pj∈P、第i个应急物资储备库的坐标Xi:(xi,yi)、第i个应急物资储备库的容量si、第i个应急物资储备库与第j个需求点之间的距离d(Xi,Pj)、选址区域的起点坐标选址区域的终点坐标步骤2：将应急物资储备库选址优化方法的不确定需求描述为盒子约束，描述需求点Pj的不确定需求的取值在闭凸集合内，即需求不确定的有界闭且凸集合Wj如下式所示：其中，j＝1,2,......,n，δ为不确定需求的扰动，δ的取值由需求点的受灾程度、人口密度及经济水平等因素确定；步骤3：根据模型设定的各个参数，构建不确定需求下应急物资储备库选址鲁棒优化模型，使应急物资储备库与各个需求点的最大加权距离和最小化；所述应急物资储备库选址鲁棒优化模型应满足以下约束条件：不确定需求在盒子不确定扰动集合下，最大加权距离和不超过阈值z；每个需求点的应急物资由多个应急物资储备库协同供应，不确定需求取值于盒子不确定扰动集合；应急物资储备库提供的应急物资不能超过最大容量限制；获得第i个应急物资储备库与第j个需求点之间的距离；需求点和应急物资储备库在有效的选址范围内选址；步骤4：使用人工蜂群算法的编码方法对应急物资储备库选址鲁棒优化模型进行求解，得到最优选址方案，包括以下步骤：步骤4.1：设置鲁棒性水平、人工蜂群的蜜蜂总数设为NP、算法的最大搜索次数为limit、最大迭代次数为maxCycle、全局最优适应度值fit0，其中，采蜜蜂数量为NP/2，算法中食物源即为待建应急物资储备库；步骤4.2：根据步骤4.1设置的参数，在选址区域内随机生成各个需求点的位置、各需求点对应的需求量，并给出随机鲁棒扰动；步骤4.3：初始化人工蜂群，即储备库位置坐标；步骤4.4：在盒子不确定需求下，获得全局最优适应度值和最优解，即应急物资储备库位置坐标；步骤4.5：判断当前蜂群的迭代次数是否达到预设的迭代上限，若是，输出人工蜂群寻优所得的全局最优适应度值和最优储备库的位置坐标，否则，迭代次数加1，返回执行步骤4...

【专利技术属性】
技术研发人员：于冬梅，高雷阜，赵世杰，
申请(专利权)人：辽宁工程技术大学，
类型：发明
国别省市：辽宁,21