在覆盖问题研究基础上，构建了满足不同服务质量水平下的多重覆盖模型，即多重数量覆盖和多重质量覆盖模型。解决重大突发事件应急服务设施选址问题，首先根据集合覆盖模型，确定在最大临界距离DU内至少需要的应急设施数量PU。设，根据下列模型求解PU：通过上述模型得出满足基本覆盖要求的设施数量PU，对P与PU进行比较，然后确定利用何种模型。如果P＜PU时，采用最大覆盖模型；当P≥PU时，采用多重数量和质量覆盖模型。......
2023-09-19
重大突发事件应急设施布局优化:基于MQCLP模型的应用
【摘要】：，G）中选择5个做应急服务设施点，规定该地区的应急最小临界覆盖距离DL为5公里，最大临界覆盖距离DU为9公里。在此算例中，假设突发事件对应急服务设施的破坏忽视，即psj=1。所以，依据多重数量和质量覆盖模型对应急服务设施进行布局规划，能够解决重大突发事件应急响应过程中需求点多次覆盖和多需求点同时需求的情况，满足不同需求点的不同服务质量水平的要求。表3-2模型输入参数表3-3基于改进遗传算法的模型输出参数
某地区有10个社区（1～10），当地政府计划在7个候选设施地址（A，B，…，G）中选择5个做应急服务设施点，规定该地区的应急最小临界覆盖距离DL为5公里，最大临界覆盖距离DU为9公里。假定每个街区的需求都集中在社区中心，7个候选设施到10个社区中心的行车距离dij（公里）及10个社区的人口数量（千人）如表3-1所示。
表3-1 候选设施到各社区的行车距离和社区人口数量
在此例中，假设应急情景已知，并且有所防备。当地政府根据人口分布情况、突发事件发生的概率和突发事件对该社区的影响程度，基于每个社区的需求权重βis×eis×Mi，确定了每个社区至少需要的设施数量，如表3-2所示。具有大权重的需求点表示此点的脆弱性较大，需要更多的应急设施。例如，社区2的权重比较大，对于其他点比较而言，此点需要更多的设施。
在此算例中，假设突发事件对应急服务设施的破坏忽视，即psj=1。根据模型式（3-12）～式（3-14），当最大临界距离DU等于9公里时，至少需要3个应急服务设施。本算例中确定的P=5个应急服务设施，采用多重数量和质量覆盖模型进行布局优化。
基于算例的输入参数，利用构建的多重数量和质量覆盖模型，来确定算例中应急服务设施的布局。用Matlab7.6.0（R2008a）软件按照上述改进遗传算法编程计算此模型，其中染色体群体规模定为100，交叉率为35%，突变率为5%，模型输出结果如表3-3所示。
结果显示：设施点应该选择在B、C、E、F、G，且结果是合理的，因为所有需求点的覆盖次数均被满足，而且具有大权重的需求点如社区1、社区2和社区3被多次覆盖，覆盖水平为1，或接近于1；社区3要求被覆盖次数为2，而实际达到了覆盖3次。满足数量和质量要求的服务设施所覆盖的人口比例达到整体人口的91.65%，这也说明此模型是非常有效的。若是采用传统的最大覆盖模型得出的解包括（A、C、E、F、G），此解同样满足初始对覆盖次数的要求，但对于社区3只能覆盖2次，覆盖水平为0.81；社区6的覆盖次数为1，覆盖水平为0.13，覆盖人口比例是81.79%，此解劣于多重数量和质量覆盖模型所求的解。所以，依据多重数量和质量覆盖模型（MQCLP）对应急服务设施进行布局规划，能够解决重大突发事件应急响应过程中需求点多次覆盖和多需求点同时需求的情况，满足不同需求点的不同服务质量水平的要求。
表3-2 模型输入参数
表3-3 基于改进遗传算法的模型输出参数
有关基于轴辐网络的重大突发事件应急设施布局优化理论与应用的文章
- 详细阅读
- 详细阅读
-
基于轴辐网络的重大突发事件应急设施布局优化算详细阅读
对于γ-MAHSCP模型，仍属于NP-Hard问题，可采用启发式算法进行模型求解。本书采用分散搜索算法进行求解，分散搜索算法是一种进化算法，依靠类似遗传算法的进化机制，通过迭代向最优解收敛。通过上述分散搜索算法，能够很好地求解γ-MAHSCP模型。该模型得出的结果与γ-SHSCP模型求解不同，因为非枢纽点的分配方式不同，枢纽点的布局也不尽相同。......
2023-09-19
-
基于轴辐网络的重大突发事件应急设施布局优化理详细阅读
折扣系数α依次取值为0.4、0.6和0.8；最大时间约束T分别取值720、960、1 200和1 440分钟；γ*分别取3和5。基于第4章设计的改进的遗传算法，通过算例验证将两模型结果进行比较，并对两个模型的不同参数分析对比。......
2023-09-19
-
基于轴辐网络的重大突发事件应急设施布局详细阅读
p-中心选址模型是Hakimi[17]提出的，该模型的目标是为p个服务设施进行选址，使得各个需求点到p个服务设施之间的总加权距离最小。这些应急服务设施，应急响应的及时性要求不是很高。在各类突发事件中，应急服务设施选址涉及经济、技术、社会、安全等诸多因素。魏汝营[35]等综合考虑应急设施选址的效率性、公平性和成本等多方面因素，建立了一个多目标决策模型，采用线性加权和法求解该模型。......
2023-09-19
-
轴辐网络布局优化：重大突发事件应急设施布局理详细阅读
轴辐网络布局主要集中于两个问题：枢纽点选址问题和非枢纽点分配问题。对于存在单一隶属关系的公共组织或公共机构网络布局属于单分配的轴辐网络，而复杂的快递物流网络大多采用多分配轴辐网络。轴辐网络结构如图1-1所示。轴辐网络主要应用于快递网络、航线优化布局方面。李阳[51]在其博士论文中将轴辐网络理论应用于救灾物流中，构建了轴辐式救灾物流系统框架，并从救灾物资供应、配送和发放三方面对该系统的功能进行了设计。......
2023-09-19
-
重大突发事件应急设施布局优化理论与应用研究详细阅读
根据问题的需要，可以将建设成本、服务效率等问题和容量限制问题综合进行研究。因此，需要进一步研究重大突发事件的历史资料、分析各重大突发事件中应急需求的信息、结合设施点的各种状况，提出并建立符合实际情况的情景集合。在各类数据完备的情况下，将应对本书的应急轴辐网络布局的理论与方法应用到某一类具体应急设施布局中，亦是需要研究与解决的问题。......
2023-09-19
-
基于轴辐网络的应急设施布局优化模型求解详细阅读
综上，考虑选择建造的应急服务设施点的数目为6个或7个。由此可知，当算例规模较小时，使用分支定界法得全局最优解计算效率很高。以最大化最小覆盖水平模型求解为例。②目标偏差率最小化模型求解得到的最大偏差率最小，能更好地均衡各个目标。为更好地与分支定界法求解结果进行对比以及分析NSGA-Ⅱ的算法有效性，本节更改设定算法程序中目标个数，分别求解单目标、两目标和三目标模型，并分析求解结果。......
2023-09-19
相关推荐