基于剥夺成本的应急疏散与物资调配问题研究

doi:10.16381/j.cnki.issn1003-207x.2021.0698

摘要/Abstract

摘要：

大规模灾害救援初期，应急物资供应不及时和分配不均的状况会使灾民产生一定的负面心理情绪，影响灾后救援效率。针对该问题，本文构造绝对剥夺成本函数和相对剥夺成本函数衡量灾民的负面心理情绪，并利用总剥夺成本表征应急物资调配的公平性，以救援总成本最小为决策目标，构建兼顾效率和公平的灾民应急疏散、临时避难所选址和应急物资调配的集成优化模型，并设计一种分阶段解码的遗传算法进行求解。最后，以易受台风侵袭的广东省东莞市与汕尾市的19个城镇作为受灾点进行算例分析，验证了模型与算法的有效性和可行性，以期为灾后应急救援提供有益参考。

关键词: 应急疏散, 应急物资调配, 剥夺成本, 集成优化, 遗传算法

Abstract:

In the early stage of large-scale disaster relief， the untimely supply and uneven distribution of emergency supplies will cause certain negative psychological emotions among the victims， which， if not eliminated in time， will most likely lead to irrational behavior of the victims and affect the development and efficiency of the relief work.To address the problem， deprivation cost is introduced into post-disaster emergency management research， comprehensively considering the negative psychological emotions of disaster victims due to material scarcity and uneven distribution. The absolute deprivation cost function is constructed to quantify the sensitivity of the victims to the demand and arrival time of supplies， and to measure the negative psychological emotions caused by the lack of supplies. The relative deprivation cost function is constructed by referring to the Gini coefficient in economics to measure the difference in the negative psychological emotions suffered by the victims in different shelters， and to measure the negative psychological emotions such as imbalance and jealousy caused by the comparison of the victims. The total deprivation cost is also used to characterize the fairness of emergency supplies allocation.Based on the effective portrayal of the negative psychological emotions of the victims， an integrated optimization model for emergency evacuation， temporary shelter location and emergency material allocation is constructed with the objective of minimizing the total cost of rescue， and a stage-by-stage decoding genetic algorithm is designed to solve the model. In the verification stage， the effectiveness of the model and algorithm is verified by constructing a case study in combination with the disaster relief scenario after super typhoon hit Guangdong Province. The results of the analysis show that the timing of post-disaster rescue operations has a significant impact on the location of temporary shelters， emergency evacuation of victims， and emergency material distribution activities. Under the scenario where the rescue time is determined， improving the fairness of emergency supplies distribution can reduce the negative psychological emotions of the victims and improve the rescue efficiency. The relevant findings can provide useful references for post-disaster emergency management.

Key words: emergency evacuation, emergency material allocation, deprivation cost, integrated optimization, genetic algorithm

中图分类号:

张玲,高鹏飞,张琳. 基于剥夺成本的应急疏散与物资调配问题研究[J]. 中国管理科学, 2024, 32(5): 187-195.

Ling Zhang,Pengfei Gao,Lin Zhang. Research on Emergency Evacuation and Material Allocation Based on Deprivation Cost[J]. Chinese Journal of Management Science, 2024, 32(5): 187-195.

图/表 11

图1

表1

表2

表3

表4

模型参数"

参数	数值	参数	数值
灾民人均重量( $W$ )	60千克	疏散灾民车辆单位运输成本C₁	80元/千米
未满足灾民转移需求的惩罚值( $φ 1$ )	50000元	运送物资车辆单位运输成本C₂	60元/千米
未满足物资需求的惩罚值( $φ 2$ )	20000元	车辆平均行驶速度S	60千米/小时
转移灾民车辆额定载重量(Q₁ )	2400千克	救援时间T	72小时
运送物资车辆额定载重量(Q₂ )	50000千克	剥夺成本函数参数	a₁=1.2，b₁=0.2，a₂=1.5，b₂=0.5， $λ = 0.5$

表4

表5

表6

不同救援时间下的避难所选址结果"

相对剥夺成本系数 $λ$	救援时间/小时	开放避难所
0.5	5	J3、J4
	6	J1、J3、J4、J5
	7	J1、J2、J3、J4、J5
	8	J1、J2、J3、J4、J5、J6
	9	J1、J2、J3、J4、J5、J6
	10	J1、J2、J3、J4、J5、J6、J7

表6

表7

图2

图3

表8

不同相对剥夺成本系数下的灾民疏散人数、救援总成本和物资调配量"

救援时间/h	相对剥夺成本系数 $λ$	灾民疏散人数/人	总成本	物资配送量
救援时间/h	相对剥夺成本系数 $λ$	灾民疏散人数/人	总成本	食品/份	药品包/个
24	0.3	137077	24971301799	1233693	274154
	0.5	137077	24972673383	1233693	274154
	0.7	137077	24974044968	1233693	274154
	1	137077	24976102343	1233693	274154
48	0.3	183577	1729665358	1652193	367154
	0.5	183577	1730698601	1652193	367154
	0.7	183577	1731736168	1652193	367154
	1	183577	1733474488	1652193	367154
72	0.3	186976	29608721	1682793	373954
	0.5	186976	30197914	1682793	373954
	0.7	186976	31346824	1682793	373954
	1	186976	32993089	1682793	373954

表8

参考文献 23

1	于冬梅，高雷阜，赵世杰. 考虑凸形障碍的应急设施选址与资源分配决策研究［J］. 系统工程理论与实践， 2019， 39（5）： 1178-1188.
	Yu D M， Gao L F， Zhao S J. Emergency facility location-allocation problem with convex barriers［J］. Systems Engineering—Theory & Practice， 2019， 39（5）： 1178-1188.
2	陈刚，张锦，付江月. 不确定环境中多目标应急物流选址分配模型［J］. 中国安全科学学报， 2016， 26（12）： 163-168.
	Chen G， Zhang J， Fu J Y. A multi-objective location-allocation model for emergency logistics in an uncertain information environment［J］. China Safety Science Journal， 2016， 26（12）： 163-168.
3	Ma Y J， Xu W， Qin L J， et al. Site selection models in natural disaster shelters： A review［J］. Sustainability， 2019， 11（2）： 399.
4	Bayram V， Yaman H. A stochastic programming approach for shelter location and evacuation planning［J］. RAIRO-Operations Research， 2018，52（3）： 779-805.
5	El-Anwar O， El-Rayes K， Elnashai A. Multi-objective optimization of temporary housing for the 1994 northridge earthquake［J］. Journal of Earthquake Engineering， 2008， 12（S2）： 81-91.
6	Xu J H， Yin X Z， Chen D C， et al. Multi-criteria location model of earthquake evacuation shelters to aid in urban planning［J］. International Journal of Disaster Risk Reduction， 2016， 20： 51-62.
7	Ozbay E， Çavuş Ö， Kara B Y. Shelter site location under multi-hazard scenarios［J］. Computers & Operations Research， 2019， 106： 102-118.
8	赵秀娟，马运佳，梁埔君，等. 粒子群算法在地震灾害应急避难所选址中的应用：以云南省鲁甸县文屏镇为例［J］. 北京师范大学学报（自然科学版）， 2018， 54（2）： 217-223.
	Zhao X J， Ma Y J， Liang P J， et al. Analysis of earthquake emergency shelter location selection based on particle swarm optimization algorithm： Wenping of Ludian in Yunnan Province as a case［J］. Journal of Beijing Normal University（Natural Science），2018，54（2）： 217-223.
9	孟永昌，杨赛霓，史培军. 基于改进遗传算法的路网应急疏散多目标优化［J］. 武汉大学学报（信息科学版）， 2014， 39（2）： 201-205.
	Meng Y C， Yang S N， Shi P J. Multi-objective optimization of emergency evacuation using improved genetic algorithm［J］. Geomatics and Information Science of Wuhan University， 2014， 39（2）： 201-205.
10	张佰尚，范刚龙，唐攀，等. 社区应急疏散动态协作调度优化研究［J］.中国管理科学，2019，27（4）： 190-197.
	Zhang B S， Fan G L， Tang P， et al. Research on the dynamic collaborative scheduling optimization for community evacuation［J］. Chinese Journal of Management Science， 2019， 27（4）： 190-197.
11	Zhao X J， Coates G， Xu W. A hierarchical mathematical model of the earthquake shelter location-allocation problem solved using an interleaved MPSO-GA［J］. Geomatics， Natural Hazards and Risk， 2019， 10（1）： 1712-1737.
12	郑斌，马祖军，周愉峰. 震后应急物流动态选址-联运问题的双层规划模型［J］. 系统管理学报， 2017， 26（2）： 326-337.
	Zheng B， Ma Z J， Zhou Y F. Bi-level model for dynamic location-transportation problem for post-earthquake relief distribution［J］. Journal of Systems and Management， 2017， 26（2）： 326-337.
13	曲冲冲，王晶，黄钧，等. 考虑时效与公平性的震后应急物资动态配送优化研究［J］. 中国管理科学， 2018， 26（6）： 178-187.
	Qu C C， Wang J， Huang J， et al. Dynamic emergency materials distribution optimization with timeliness and fairness objective for post-earthquake emergency rescue［J］. Chinese Journal of Management Science， 2018， 26（6）： 178-187.
14	陈刚，付江月. 兼顾公平与效率的多目标应急物资分配问题研究［J］. 管理学报， 2018， 15（3）： 459-466.
	Chen G， Fu J Y. Multi-objective emergency resources allocation with fairness and efficiency considerations［J］. Chinese Journal of Management，2018，15（3）： 459-466.
15	朱莉，曹杰，顾珺，等. 公平缓解灾民创伤下的应急物资动态调配研究［J］. 系统工程理论与实践， 2020， 40（9）： 2427-2437.
	Zhu L， Cao J， Gu J， et al. Dynamic emergency supply distribution considering fair mitigation of victim suffering［J］. Systems Engineering—Theory & Practice， 2020， 40（9）： 2427-2437.
16	孙华丽，柴丽萍，张玲，等. 震后多目标动态应急医疗设施选址-伤员转运问题研究［J］. 中国管理科学， 2020， 28（3）： 103-112.
	Sun H L， Chai L P， Zhang L， et al. Multi-objective dynamic facility location-transportation problem in emergency humanitarian logistics［J］. Chinese Journal of Management Science， 2020， 28（3）： 103-112.
17	Geng S Q， Hou H P， Zhang S G. Multi-criteria location model of emergency shelters in humanitarian logistics［J］. Sustainability， 2020， 12（5）： 1759.
18	Mohamadi A， Yaghoubi S， Pishvaee M S. Fuzzy multi-objective stochastic programming model for disaster relief logistics considering telecommunication infrastructures： a case study［J］. Operational Research， 2019， 19（1）： 59-99.
19	Sabouhi F， Tavakoli Z S， Bozorgi-Amiri A， et al. A robust possibilistic programming multi-objective model for locating transfer points and shelters in disaster relief［J］. Transportmetrica A： Transport Science， 2019， 15（2）： 326-353.
20	王熹徽，张文鑫，余玉刚，等. 考虑灾民痛苦感知的应急避难所选址与物资分配优化［J］. 中国管理科学， 2020， 28（12）： 162-172.
	Wang X H， Zhang W X， Yu Y G， et al. An optimization model for emergency shelter location and relief materials allocation considering human suffering［J］. Chinese Journal of Management Science， 2020， 28（12）： 162-172.
21	Holguín-Veras J， Pérez N， Jaller M， et al. On the appropriate objective function for post-disaster humanitarian logistics models［J］. Journal of Operations Management， 2013， 31（5）：262-280.
22	Pérez-Rodríguez N， Holguín-Veras J. Inventory-allocation distribution models for post-disaster humanitarian logistics with explicit consideration of deprivation costs［J］. Transportation Science， 2016， 50（4）：1261-1285.
23	Gutjahr W J， Fischer S. Equity and deprivation costs in humanitarian logistics［J］. European Journal of Operational Research， 2018，270（1）： 185-197.

受灾点	常住人口/人	受灾点	常住人口/人
I1沙田镇	43000	I11平海镇	92000
I2虎门镇	130000	I12盐州社区	40000
I3沙井镇	130000	I13鲘门镇	30000
I4西乡街道	320000	I14马宫镇	19300
I5南半岛	109747	I15捷胜镇	460000
I6布吉街道	456000	I16大湖镇	19000
I7沙头角镇	19000	I17上英镇	20477
I8大鹏镇	40000	I18金厢镇	47000
I9霞涌镇	35670	I19碣石镇	230000
I10稔山镇	96000	—	—

备选避难所	容量/人	备选避难所	容量/人
J1公明镇	21000	J6吉隆镇	19500
J2大学城	20500	J7莲花山镇	20500
J3观澜镇	19900	J8茅湖村	19600
J4坪山镇	22000	J9博美镇	22000
J5秋长镇	23000	—	—

避难所	服务受灾点	物资分配量
避难所	服务受灾点	食品/份	药品包/个
J1	I1、I2、I4、I5、I6	189000	42000
J2	I1、I4、I5、I6	184500	41000
J3	I2、I5、I6、I15	179100	39800
J4	I2、I3、I5、I6、I7、I8、I9、I10、I11、I12、I15	198000	44000
J5	I2、I3、I5、I6、I7、I8、I10、I11、I15	207000	46000
J6	I2、I3、I5、I6、I8、I11、I12、I13、I15、I18	175500	39000
J7	I2、I3、I6、I14、I15、I16、I17、I18	184500	41000
J8	I3、I6、I15、I19	176400	39200
J9	I3、I6、I9、I15、I16、I17、I18、I19	188793	41954

[1]	李铁克,苏艺璇,张文新,王柏琳. 加工时间不确定的炼钢-连铸区间多目标优化调度[J]. 中国管理科学, 2024, 32(8): 95-106.
[2]	初梓豪,徐哲,刘东宁. 带有活动重叠的随机调度问题建模与算法研究[J]. 中国管理科学, 2024, 32(7): 84-94.
[3]	王付宇,谢昊轩,林钟高,王骏. 突发事件下高铁站应急疏散多目标优化模型与自适应量子蚁群算法[J]. 中国管理科学, 2024, 32(3): 188-197.
[4]	马祖军, 王一然. 考虑生鲜农产品“最先一公里”损耗的预冷站选址定容[J]. 中国管理科学, 2024, 32(2): 315-323.
[5]	张歆悦,靳鹏,胡笑旋,朱默宁. 时间依赖型多配送中心带时间窗的开放式车辆路径问题研究[J]. 中国管理科学, 2024, 32(1): 146-157.
[6]	陈晓红, 周明辉, 唐湘博. 城市空气质量目标约束下冬季污染物减排最优控制策略研究[J]. 中国管理科学, 2023, 31(3): 1-9.
[7]	马志强, 徐小峰, 何正文, 王能民. 复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化[J]. 中国管理科学, 2022, 30(3): 117-130.
[8]	范厚明, 田攀俊, 吕迎春, 张跃光, 任晓雪. 越库配送下考虑时空距离的库门分配与车辆调度优化[J]. 中国管理科学, 2022, 30(2): 137-149.
[9]	浦徐进, 李秀峰. 基于电商承诺送达机制的多目标低碳MDVRP优化研究[J]. 中国管理科学, 2021, 29(8): 57-66.
[10]	夏杰, 马新, 吴文青. 基于Simpson公式改进的FAGM(1,1)模型及其应用研究[J]. 中国管理科学, 2021, 29(5): 240-248.
[11]	张梦玲, 王晶, 黄钧, 焦子豪. 基于手机定位数据的突发事件下道路修复和物资配送集成优化研究[J]. 中国管理科学, 2021, 29(3): 133-142.
[12]	彭武良, 马小菁. 一种策略层项目计划的双目标优化方法[J]. 中国管理科学, 2021, 29(2): 69-77.
[13]	徐贤浩, 王倩, 曾款, 彭红霞. 延迟支付条件下易逝品的最优订货决策研究[J]. 中国管理科学, 2021, 29(2): 108-116.
[14]	熊浩, 鄢慧丽. 考虑多种安全库存策略的选址-库存问题研究[J]. 中国管理科学, 2021, 29(1): 72-81.
[15]	项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198.