Emergency rescue allocation decision-making based on three-sided matching theory

doi:10.16265/j.cnki.issn1003-3033.2024.03.0625

Abstract

Abstract:

To address the issues of allocation of emergency rescuers, emergency rescue equipment, and disaster locations in the early stage of emergency rescue under the background of large-scale geological disasters, as well as improve the efficiency and quality of emergency rescue, an emergency rescue allocation decision-making method was proposed based on the three-sided matching theory. Firstly, the selection process among the three parties of emergency rescue was presented as a three-sided matching issue. Then, the multi-attribute preference evaluation information of the matching three parties was standardized, and a multi-attribute comprehensive preference score matrix was proposed. Furthermore, a three-sided matching stable and satisfactory model in the early stage of emergency rescue was developed to maximize system stability and total preference utility. Finally, the performance and accuracy of the proposed model were validated against cases. The results indicated that the proposed model reached reasonable matching between rescuers, emergency rescue equipment, and disaster locations in emergency rescue scenarios due to considering the effects of various parties' preferences on resource allocation. Furthermore, it can contribute to reducing the deployment time of emergency rescue operations and improve emergency efficiency and quality.

Key words: emergency rescue, three-sided matching, allocation decision, preference value, stable and satisfactory matching model

CLC Number:

X913.1安全运筹学

GUO Qian, ZHOU Yike, WU Gang. Emergency rescue allocation decision-making based on three-sided matching theory[J]. China Safety Science Journal, 2024, 34(3): 222-229.

Figures/Tables 7

Fig.1

Tab.1

Tab.2

Tab.3

Tab.4

Standardized preference value of rescuers' group for rescue equipment group

$D ¯ p (a i, b j)$	b₁						b₂
$D ¯ p (a i, b j)$	D₁	D₂	D₃	D₄	D₅	D₆	D₁	D₂	D₃	D₄	D₅	D₆
a₁	0.167	1.000	0.667	1.000	0.333	0.500	0.333	0.000	1.000	0.250	0.000	0.000
a₂	0.667	1.000	0.500	0.333	0.000	1.000	1.000	0.000	0.000	1.000	1.000	0.750
a₃	0.000	0.500	1.000	0.500	0.000	0.500	1.000	0.500	1.000	0.000	0.667	0.000
a₄	0.500	0.750	1.000	1.000	1.000	0.000	0.000	1.000	0.500	0.000	0.000	1.000
$D ¯ p (a i, b j)$	b₃						b₄
$D ¯ p (a i, b j)$	D₁	D₂	D₃	D₄	D₅	D₆	D₁	D₂	D₃	D₄	D₅	D₆
a₁	1.000	1.000	0.000	0.250	1.000	1.000	0.000	1.000	0.667	0.000	0.000	0.500
a₂	0.000	0.500	0.667	0.000	0.667	0.250	0.667	0.000	1.000	0.667	0.000	0.000
a₃	0.250	1.000	0.000	0.500	1.000	0.500	0.500	0.000	1.000	1.000	0.667	1.000
a₄	1.000	1.000	0.750	0.833	0.333	0.333	0.500	0.000	0.000	0.333	0.333	0.667

Tab.4

Tab.5

Standardized preference value for disaster location for rescuers' group

$E q ¯ (a i, c k)$	c₁				c₂				c₃
$E q ¯ (a i, c k)$	E₁	E₂	E₃	E₄	E₁	E₂	E₃	E₄	E₁	E₂	E₃	E₄
a₁	1.000	0.000	0.400	1.000	0.750	0.714	0.000	0.667	1.000	0.714	0.400	0.000
a₂	0.250	1.000	0.000	1.000	0.000	0.600	1.000	0.833	0.750	0.400	0.800	0.000
a₃	1.000	0.333	0.667	0.667	0.000	0.000	1.000	1.000	0.000	1.000	0.000	0.167
a₄	0.500	0.000	0.667	0.000	0.750	1.000	1.000	0.000	1.000	0.667	0.000	0.000
$E q ¯ (a i, c k)$	c₄				c₅
$E q ¯ (a i, c k)$	E₁	E₂	E₃	E₄	E₁	E₂	E₃	E₄
a₁	0.000	1.000	1.000	0.667	0.500	0.714	0.400	0.000
a₂	1.000	0.400	0.000	1.000	1.000	0.000	0.800	0.667
a₃	0.000	1.000	1.000	0.000	1.000	0.000	0.000	0.500
a₄	1.000	0.667	0.667	0.667	0.000	0.333	0.333	1.000

Tab.5

Tab.6

Standardized preference value of rescue equipment group for disaster location

$F t ¯ (b j, c k)$	c₁					c₂					c₃
$F t ¯ (b j, c k)$	F₁	F₂	F₃	F₄	F₅	F₁	F₂	F₃	F₄	F₅	F₁	F₂	F₃
b₁	1.000	0.200	0.333	1.000	0.000	0.667	0.800	1.000	0.667	1.000	0.667	0.800	0.167
b₂	0.800	0.000	1.000	0.750	0.250	0.000	1.000	0.000	0.250	0.500	0.000	0.000	0.800
b₃	0.000	1.000	1.000	0.000	0.857	0.750	0.000	0.400	0.250	0.000	1.000	0.000	0.000
b₄	0.000	0.667	0.000	0.000	0.400	1.000	0.000	0.000	1.000	1.000	1.000	1.000	0.000
$F t ¯ (b j, c k)$	c₃		c₄					c₅
$F t ¯ (b j, c k)$	F₄	F₅	F₁	F₂	F₃	F₄	F₅	F₁	F₂	F₃	F₄	F₅
b₁	0.333	0.750	0.000	0.000	0.667	0.000	0.250	0.000	1.000	0.000	0.333	1.000
b₂	0.000	0.000	0.000	0.333	0.200	1.000	1.000	1.000	0.000	1.000	0.250	0.250
b₃	1.000	0.571	1.000	0.000	0.800	0.000	0.857	0.000	0.000	0.400	0.000	1.000
b₄	0.500	0.000	1.000	0.333	1.000	1.000	0.000	0.000	1.000	0.000	1.000	0.400

Tab.6

References 14

[1]	高鹏飞, 刘方翔, 黄建华, 等. 考虑灾民心理痛苦的震后应急物资调配问题研究[J]. 中国安全科学学报, 2022, 32(11): 200-207. doi: 10.16265/j.cnki.issn1003-3033.2022.11.1392
	GAO Pengfei, LIU Fangxiang, HUANG Jianhua, et al. Research on post-earthquake emergency material allocation considering psychological pain of victims[J]. China Safety Science Journal, 2022, 32(11): 200-207. doi: 10.16265/j.cnki.issn1003-3033.2022.11.1392
[2]	吕伟, 李志红, 冯满满, 等. 考虑资源和时间窗约束的应急物资调配模型[J]. 中国安全科学学报, 2019, 29(12): 137-143. doi: 10.16265/j.cnki.issn1003-3033.2019.12.022
	LYU Wei, LI Zhihong, FENG Manman, et al. Emergency material allocation in consideration of resource and time window constraints[J]. China Safety Science Journal, 2019, 29(12): 137-143. doi: 10.16265/j.cnki.issn1003-3033.2019.12.022
[3]	宋英华, 白明轩, 马亚萍, 等. 考虑区域灾情分级的应急物资公平调度优化模型[J]. 中国安全科学学报, 2022, 32(1): 172-179. doi: 10.16265/j.cnki.issn1003-3033.2022.01.023
	SONG Yinghua, BAI Mingxuan, MA Yaping, et al. Optimal model for fair dispatch of emergency materials considering regional disaster classification[J]. China Safety Science Journal, 2022, 32(1): 172-179. doi: 10.16265/j.cnki.issn1003-3033.2022.01.023
[4]	张民波, 钟子逸, 闫瑾, 等. 考虑生物危险源扩散的疫区应急物资调配模型[J]. 中国安全科学学报, 2023, 33(11): 206-213. doi: 10.16265/j.cnki.issn1003-3033.2023.11.0434
	ZHANG Minbo, ZHONG Ziyi, YAN Jin, et al. Model of emergency supplies allocation in epidemic areas considering spread of biohazard diffusion[J]. China Safety Science Journal, 2023, 33(11): 206-213. doi: 10.16265/j.cnki.issn1003-3033.2023.11.0434
[5]	杨琴, 陈金铭, 刘桔, 等. 基于双边匹配决策的应急救助人员任务分配[J]. 中国安全科学学报, 2019, 29(1): 180-186. doi: 10.16265/j.cnki.issn1003-3033.2019.01.030
	YANG Qin, CHEN Jinming, LIU Ju, et al. Task allocation of emergency rescue workers based on bilateral matching decision[J]. China Safety Science Journal, 2019, 29(1): 180-186. doi: 10.16265/j.cnki.issn1003-3033.2019.01.030
[6]	GALE D, SHAPLEY L S. College admissions and the stability of marriage[J]. The American Mathematical Monthly, 1962, 69(1): 9-15. doi: 10.1080/00029890.1962.11989827
[7]	ROTH A E. The evolution of the labor market for medical interns and residents: a case study in game theory[J]. Journal of Political Economy, 1984, 92(6): 991-1016. doi: 10.1086/261272
[8]	赵晓冬, 臧誉琪, 孙微. 基于区间犹豫模糊信息双向投影技术的双边匹配决策方法[J]. 运筹与管理, 2017, 26(7): 104-109. doi: 10.12005/orms.2017.0167
	ZHAO Xiaodong, ZANG Yuqi, SUN Wei. Two-sided matching decision method with interval-valued hesitant fuzzy information based on bidirectional projection method[J]. Operations Research and Management Science, 2017, 26(7):104-109. doi: 10.12005/orms.2017.0167
[9]	袁铎宁, 姜艳萍. 择期手术患者与手术医生的稳定双边匹配模型[J]. 系统工程理论与实践, 2019, 39(7): 1752-1762. doi: 10.12011/1000-6788-2018-1601-11
	YUAN Duoning, JIANG Yanping. Stable two-sided matching model between selective operation patients and surgeons[J]. Systems Engineering-Theory & Practice, 2019, 39(7): 1752-1762.
[10]	AZEVEDO E M, LESHNO J D. A supply and demand framework for two-sided matching markets[J]. Journal of Political Economy, 2016, 124(5): 1235-1268. doi: 10.1086/687476
[11]	ECHENIQUE F, WILSON A J, YARIV L. Clearinghouses for two-sided matching: an experimental study[J]. Quantitative Economics, 2016, 7(2): 449-482. doi: 10.3982/QE496
[12]	喇蕊芳, 薛芳明, 白鹏飞, 等. 基于“情景-任务”的重特大地质灾害救援装备调配优化[J]. 安全与环境学报, 2023, 23(5): 1568-1578.
	LA Ruifang, XUE Fangming, BAI Pengfei, et al. Optimizing the rescue equipment allocation of major geological disasters based on "scenario-task"[J]. Journal of Safety and Environment, 2023, 23(5): 1568-1578.
[13]	CHENG N G, DANIEL S H. Three-dimensional stable matching problems[J]. SIAM Journal on Discrete Mathematics, 1991, 4(2): 245-252. doi: 10.1137/0404023
[14]	杨洋. 具有独立非循环偏好结构的三边匹配方法及应用研究[D]. 秦皇岛: 燕山大学, 2021.
	YANG Yang. Research on decision method and application for three-sided matching with independent acyclic preference structure[D]. Qinhuangdao: Yanshan University, 2021.

[1]	XU Jun, LI Xiao, WANG Xiulai. Multi-scenario integrated scheduling model of emergency vehicles considering uncertainty [J]. China Safety Science Journal, 2023, 33(11): 156-164.
[2]	HUANG Ping, ZHANG Wenlong, YE Shenglin, YU Jun, YU Longxing. Visualization analysis of current situation of emergency rescue in China based on TF-IDF and VOSViewer [J]. China Safety Science Journal, 2023, 33(11): 196-205.
[3]	ZHANG Minbo, ZHONG Ziyi, YAN Jin, WANG Cuiling, WANG Zichao, LI Chunxin. Model of emergency supplies allocation in epidemic areas considering spread of biohazard diffusion [J]. China Safety Science Journal, 2023, 33(11): 206-213.
[4]	YANG Jixing, FANG Yudong, BIAN Lu, HUANG Xiaohui, LIU Shulin, JIA Zeyu. Research and application exploration of digital battlefield system for emergency rescue [J]. China Safety Science Journal, 2023, 33(10): 240-246.
[5]	DAI Hongyuan, HE Jiaping, PAN Hong, WANG Yongfei. Emergency management system and capacity of large hydropower enterprises [J]. China Safety Science Journal, 2022, 32(S2): 38-43.
[6]	CHEN Bin, WANG Xianghan, YANG Mei, QIU Xiaogang. Review on development of simulation software technologies for emergency rescue in complex disaster scenarios [J]. China Safety Science Journal, 2022, 32(9): 168-175.
[7]	KUANG Yujie, ZHAO Jiahong. Location and routing of dangerous goods' storage and transportation under continuous time-varying risks [J]. China Safety Science Journal, 2022, 32(4): 185-191.
[8]	LI Chunhui, WANG Mingnian, GUO Xiaohan, LIU Kerui, YU Li. Discussion on structural type of emergency rescue station without evacuation conditions outside tunnels [J]. China Safety Science Journal, 2021, 31(9): 184-190.
[9]	YANG Sanjun, JING Yaru, JIANG Runfa. Construction of evaluation index system for emergency rescue capabilities of mine rescue teams [J]. China Safety Science Journal, 2021, 31(8): 180-188.
[10]	CHENG Lianhua, ZHOU Ruixue, YAN Jin, GUO Huimin. Construction and application of maturity evaluation model of coal mine emergency rescue ability [J]. China Safety Science Journal, 2021, 31(7): 180-186.
[11]	LI Niansi, LIU Xiaoyong, LI Liang, XU Jianqiang, YU Bendong. Research on environmental adaptability of lithium-ion battery used in UAV under extreme high and low temperature [J]. China Safety Science Journal, 2020, 30(8): 177-182.
[12]	SONG Yinghua, WU Hao, LIU Dan, WANG Zhe. Group decision-making for earthquake emergency rescue plan based on D-S evidence theory [J]. China Safety Science Journal, 2020, 30(5): 163-168.
[13]	CAO Jian, SHI Shiliang, LU Yi, LIU Yong, WANG Yang, PENG Junhao. Analysis on tank transportation accidents of hazardous chemicals from 2013 to 2018 [J]. China Safety Science Journal, 2020, 30(2): 119-126.
[14]	JIANG Hui, WEN Guanqun, WANG Zhenxiong. Influence of big five personality on TSA of emergency rescue team: a model with dual moderating effects [J]. China Safety Science Journal, 2020, 30(10): 156-163.
[15]	LIU Wenbin, LI Congxu, WEI Xiaojuan, XIONG Weiping, WANG Hu. Application of GIS technology in intelligent decision for railway emergency rescue [J]. China Safety Science Journal, 2019, 29(S2): 195-200.