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]	Wang Li, Wang Zhe, Guan Wenling, Zhang Jiaqi, Liu Chaolin, Meng Yuying. BP neural network-based personnel positioning-tracking-stationary alarm system for emergency rescue [J]. China Safety Science Journal, 2026, 36(4): 204-210.
[2]	GUO Hanjun, ZHANG Yuebing, ZHOU Aitao. Research on scenario structured representation of accident disaster emergency rescue system:taking coal mine accident rescue as an example [J]. China Safety Science Journal, 2026, 36(2): 172-179.
[3]	HOU Xiaomei, FAN Le, CHENG Yue, WANG Yanyu, ZHAO Xiujie. Design of earthquake emergency rescue training system based on virtual reality technology [J]. China Safety Science Journal, 2026, 36(1): 199-207.
[4]	WU Qi, LIU Yong, MA Liang, WU Jiawei. Multi-objective ambulance scheduling model and algorithm considering psychological deprivation of flood victims [J]. China Safety Science Journal, 2025, 35(7): 31-39.
[5]	YANG Qian, WANG Feiyue, MA Bo, LU Jiajie, WANG Zihuan. Multi-agent cooperation simulation for urban flood disaster emergency rescue [J]. China Safety Science Journal, 2025, 35(6): 165-173.
[6]	YANG Qian, WANG Feiyue, WANG Zihuan, MA Bo, LU Jiajie. Review of emergency supplies scheduling based on bibliometric analysis [J]. China Safety Science Journal, 2025, 35(3): 232-241.
[7]	WANG Dongdong, YANG Angbin, WANG Zhihao, ZHAO Jingrong, DONG Guoyu, TONG Ruipeng. Human reliability analysis of emergency behaviors for hazardous chemical accidents in chemical industry parks [J]. China Safety Science Journal, 2025, 35(2): 21-27.
[8]	LEI Bin, LI Yujin, LI Na, LIU Wei, LUO Linlin, LEI Dongbo. Location optimization of metro subway emergency rescue stations considering node importance [J]. China Safety Science Journal, 2025, 35(11): 207-219.
[9]	WANG Qiuhui, YUN Ting. Safety design for maritime emergency casualty disposal cabin based on CTA [J]. China Safety Science Journal, 2025, 35(10): 198-204.
[10]	ZHENG Xuezhao, DONG Beibei, TONG Xin, WANG Yishuo. Emergency rescue equipment support capability assessment model [J]. China Safety Science Journal, 2025, 35(1): 194-201.
[11]	ZHU Yi, XIA Dengyou. Development of chemical storage tank fire situation awareness model for terminal decision-making requirement [J]. China Safety Science Journal, 2024, 34(5): 69-74.
[12]	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.
[13]	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.
[14]	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.
[15]	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.