韧性视角下基于随机演变的城市应急医疗物资配置模型

doi:10.11772/j.issn.1001-9081.2022020236

《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (3): 978-985.DOI: 10.11772/j.issn.1001-9081.2022020236

所属专题：前沿与综合应用

韧性视角下基于随机演变的城市应急医疗物资配置模型

李智楠, 刘勤明(), 陆昊洋

上海理工大学管理学院，上海 200093

收稿日期:2022-03-03 修回日期:2022-05-29 接受日期:2022-06-01 发布日期:2022-08-16 出版日期:2023-03-10
通讯作者: 刘勤明
作者简介:李智楠（1997—），男，浙江台州人，硕士研究生，主要研究方向：应急物流
刘勤明（1984—），男，山东日照人，副教授，博士，主要研究方向：维护调度、人工智能
陆昊洋（2000—），男，上海人，主要研究方向：资源配置。
基金资助:
国家自然科学基金资助项目(71840003);上海市自然科学基金资助项目(19ZR1435600);教育部人文社会科学研究规划基金资助项目(20YJAZH068)

Allocation model of urban emergency medical supplies based on random evolution from perspective of resilience

Zhinan LI, Qinming LIU(), Haoyang LU

Business School，University of Shanghai for Science and Technology，Shanghai 200093，China

Received:2022-03-03 Revised:2022-05-29 Accepted:2022-06-01 Online:2022-08-16 Published:2023-03-10
Contact: Qinming LIU
About author:LI Zhinan， born in 1997， M. S. candidate. His research interests include emergency logistics.
LU Haoyang， born in 2000. His research interests include resource allocation.
Supported by:
National Natural Science Foundation of China(71840003);Natural Science Foundation of Shanghai(19ZR1435600);Humanities and Social Sciences Research Planning Fund of Ministry of Education(20YJAZH068)

摘要/Abstract

摘要：

针对城市辖区卫生系统韧性差异和应急医疗物资需求随机演变的情况，提出基于韧性评估的应急医疗物资多阶段动态配置模型。首先，结合熵值法和K-means算法，建立辖区卫生系统韧性评估体系及分类方法；其次，将需求状态的随机演变特性设计成Markov过程，并运用三角模糊数处理模糊性需求，从而建立应急医疗物资多阶段动态配置模型；最后，采用二进制人工蜂群（ABC）算法求解所提模型，并通过实际算例分析并验证所提模型的有效性。实验结果表明，所提模型能够实现物资的动态配置，从而使需求变化趋于平稳，并且能够优先配置韧性薄弱的辖区，体现了应急管理要求的公平性和时效性。

关键词: 人工蜂群算法, Markov过程, 突发公共卫生事件, 韧性评估, 应急物资配置

Abstract:

Aiming at the difference of health system resilience in urban areas and the random evolution of demand for emergency medical supplies， a multi-stage dynamic allocation model for emergency medical supplies based on resilience assessment was proposed. Firstly， combined with the entropy method and the K-means algorithm， the resilience assessment system and classification method of area’s health system were established. Secondly， the random evolution characteristic of demand state was designed as a Markov process， and triangular fuzzy numbers were used to deal with the fuzzy demand， thereby constructing a multi-stage dynamic allocation model of emergency medical supplies. Finally， the proposed model was solved by the binary Artificial Bee Colony （ABC） algorithm， and the effectiveness of the model was analyzed and verified by an actual example. Experimental results show that the proposed model can realize the dynamic allocation of supplies to stabilize the demand changes and prioritize the allocation of areas with weak resilience， reflecting the fairness and efficiency of emergency management requirements.

Key words: Artificial Bee Colony (ABC) algorithm, Markov process, public health emergency event, resilience assessment, emergency supply allocation

中图分类号:

TP399

李智楠, 刘勤明, 陆昊洋. 韧性视角下基于随机演变的城市应急医疗物资配置模型[J]. 计算机应用, 2023, 43(3): 978-985.

Zhinan LI, Qinming LIU, Haoyang LU. Allocation model of urban emergency medical supplies based on random evolution from perspective of resilience[J]. Journal of Computer Applications, 2023, 43(3): 978-985.

图/表 13

图1 需求状态的演变

Fig.1 Evolution of demand state

表1 辖区卫生系统韧性评估指标

Tab. 1 Area’s health system resilience assessment indicators

准则层	指标层	功效
R_x	人均应急管理部门年度支出（单位：元）	+
	60岁及以上人口占比	-
	人口密度（单位：每平方公里人数）	-
R_s	千人执业（助理）医师数	+
	千人注册护士数	+
	千人床位数	+
	每万人三级医院数量	+
	每万人社区服务中心数量	+
R_h	卫生、社会工作、社会保障和社会组织人员占比	+
	期望寿命	+
	卫生占财政支出百分比	+
	人均国内生产总值（单位：万元）	+

表2 ABC算法与优化物资配置模型的对应关系

Tab. 2 Correspondence between ABC and optimal material allocation model

ABC算法	优化物资配置模型
采蜜动作	优化过程
蜜源的位置	物资配置策略
蜜源的花蜜浓度	物资配置策略的适应度值
采蜜过程	计算适应度值的过程
最大花蜜浓度	最大函数值

图2 算法步骤示意图

Fig.2 Schematic diagram of algorithm steps

图3 聚类结果示意图

Fig.3 Schematic diagram of clustering results

表3 韧性分类标准 (%)

Tab. 3 Resilience classification standards

韧性能力	韧性类别					权重
韧性能力	R₁	R₂	R₃	R₄	R₅	权重
I_CCS	7.036	8.682	12.649	16.030	22.558	1.00
R_x	4.240	4.549	3.382	1.754	1.919	0.26
R_s	2.207	1.137	4.802	9.410	13.466	0.42
R_h	0.588	2.996	4.465	4.866	7.173	0.32

图4 上海市卫生系统韧性分布

Fig.4 Distribution of Shanghai health system resilience

表4 各辖区信息统计

Tab. 4 Information statistics of each area

辖区	口罩		防护服
辖区	模糊需求	状态初值	模糊需求	状态初值
A	4 000	1	1 500	1
B	5 000	1	1 000	2
C	3 000	2	1 000	2
D	2 000	3	500	2
E	6 000	1	1 000	1
F	3 000	2	500	1

表5 各辖区对应急医疗物资的需求状态转移概率矩阵 (%)

Tab. 5 Probability matrix of demand state transfer for emergency supplies in each area

种类	辖区A	辖区B	辖区C	辖区D	辖区E	辖区F
口罩	$303030100552520001090000100$	$254025100502525003070000100$	$4050550204040005050000100$	$205020100304030002080000100$	$303030100801010004555000100$	$404010100106030002575000100$
防护服	$104030200206020001585000100$	$152545150304030002575000100$	$202040200305020001090000100$	$104040100205030007030000100$	$252525250304030006535000100$	$101050300305020005050000100$

表5 各辖区对应急医疗物资的需求状态转移概率矩阵 (%)

Tab. 5 Probability matrix of demand state transfer for emergency supplies in each area

种类	辖区A	辖区B	辖区C	辖区D	辖区E	辖区F
口罩	$303030100552520001090000100$	$254025100502525003070000100$	$4050550204040005050000100$	$205020100304030002080000100$	$303030100801010004555000100$	$404010100106030002575000100$
防护服	$104030200206020001585000100$	$152545150304030002575000100$	$202040200305020001090000100$	$104040100205030007030000100$	$252525250304030006535000100$	$101050300305020005050000100$

图5 适应度函数的变化曲线

Fig.5 Change curve of fitness function

图6 原始状态与控制状态的变化曲线

Fig.6 Change curves of original state and control state

表6 应急医疗物资最优配置策略

Tab. 6 Optimal allocation strategy of emergency medical supplies

辖区	阶段
辖区	1	2	3	4
A	F	K	K/F	—
B	K	F	F	K
C	K	F	K	K/F
D	K/F	K/F	K/F	K/F
E	F	K	K	F
F	K	K/F	—	K/F

图7 物资配置总量统计

Fig. 7 Statistics of total number of material allocation

参考文献 34

1	BIDDLE L， WAHEDI K， BOZORGMEHR K. Health system resilience： a literature review of empirical research［J］. Health Policy and Planning， 2020， 35（8）：1084-1109. 10.1093/heapol/czaa032
2	SOCHAS L， CHANNON A A， NAM S. Counting indirect crisis-related deaths in the context of a low-resilience health system： the case of maternal and neonatal health during the Ebola epidemic in Sierra Leone［J］. Health Policy and Planning， 2017， 32（S3）：iii32-iii39. 10.1093/heapol/czx108
3	BHANDARI S， ALONGE O. Measuring the resilience of health systems in low- and middle-income countries： a focus on community resilience［J］. Health Research Policy and Systems， 2020， 18： No.81. 10.1186/s12961-020-00594-w
4	ODHIAMBO J， JEFFERY C， LAKO R， et al. Measuring health system resilience in a highly fragile nation during protracted conflict： South Sudan 2011-15［J］. Health Policy and Planning， 2020， 35（3）：313-322. 10.1093/heapol/czz160
5	尚庆学，李吉超，王涛. 医疗系统抗震韧性评估指标体系［J］. 工程力学， 2019， 36（S1）：106-110. 10.6052/j.issn.1000-4750.2018.06.S019
	SHANG Q X， LI J C， WANG T. Indicators system used in seismic resilience assessment of hospital system［J］. Engineering Mechanics， 2019， 36（S1）：106-110. 10.6052/j.issn.1000-4750.2018.06.S019
6	费智涛，郭小东，刘朝峰，等. 基于系统视角的城市医疗系统地震韧性评估方法研究［J］. 地震研究， 2020， 43（3）：431-440. 10.3969/j.issn.1000-0666.2020.03.002
	FEI Z T， GUO X D， LIU C F， et al. Research on earthquake resilience assessment method of urban medical system based on system perspective［J］. Journal of Seismological Research， 2020， 43（3）：431-440. 10.3969/j.issn.1000-0666.2020.03.002
7	李寻昌，张文勇，杨威，等. 基于直觉模糊集TOPSIS的新冠疫情防控韧性评估［J］. 安全与环境学报， 2021， 21（4）：1652-1661. 10.13637/j.issn.1009-6094.2020.1598
	LI X C， ZHANG W Y， YANG W， et al. Resilience assessment of COVID-19 prevention and control based on intuitive fuzzy set TOPSIS［J］. Journal of Safety and Environment， 2021， 21（4）：1652-1661. 10.13637/j.issn.1009-6094.2020.1598
8	林钰涵，姜洪庆. 基于韧性城市理论的公共卫生系统韧性评价研究［J］. 智能建筑与智慧城市， 2021（8）：8-10. 10.13655/j.cnki.ibci.2021.08.002
	LIN Y H， JIANG H Q. Research on the evaluation of the resilience of public health system based on the theory of resilience city［J］. Intelligent Building and Smart City， 2021（8）：8-10. 10.13655/j.cnki.ibci.2021.08.002
9	胡晓伟，宋浪，杨滨毓，等. 重大突发公共卫生事件下城市应急医疗物资优化调度研究［J］. 中国公路学报， 2020， 33（11）：55-64. 10.19721/j.cnki.1001-7372.2020.11.006
	HU X W， SONG L， YANG B Y， et al. Optimal matching of urban emergency medical supplies under major public health events［J］. China Journal of Highway and Transport， 2020， 33（11）：55-64. 10.19721/j.cnki.1001-7372.2020.11.006
10	张国富，陆淑君，苏兆品，等. 化工园区应急物资多目标分配问题建模与求解［J］. 控制与决策， 2022， 37（4）：962-972.
	ZHANG G F， LU S J， SU Z P， et al. Modeling and solving multi-objective emergency resource allocation in chemical industrial parks［J］. Control and Decision， 2022， 37（4）：962-972.
11	严华健，张国富，苏兆品，等. 救灾物资高维多目标自适应分配问题建模与求解［J］. 计算机应用， 2020， 40（8）：2410-2419. 10.11772/j.issn.1001-9081.2020010045
	YAN H J， ZHANG G F， SU Z P， et al. Modeling and solving of high-dimensional multi-objective adaptive allocation for emergency relief supplies［J］. Journal of Computer Applications， 2020， 40（8）：2410-2419. 10.11772/j.issn.1001-9081.2020010045
12	曹策俊，高学鸿. 基于数学规划的救援物资分配优化模型及其求解算法综述［J］. 计算机应用， 2020， 40（8）：2398-2409. 10.11772/j.issn.1001-9081.2020010102
	CAO C J， GAO X H. Overview of relief distribution optimization models based on mathematical programming and their solving algorithms［J］. Journal of Computer Applications， 2020， 40（8）：2398-2409. 10.11772/j.issn.1001-9081.2020010102
13	李珍萍，张煜炜，田歆，等. 应急医疗物资储备与分配问题研究［J］. 系统科学与数学， 2021， 41（12）：3422-3445. 10.12341/jssms21294
	LI Z P， ZHANG Y W， TIAN X， et al. Research on reserve and distribution problem of emergency medical supplies［J］. Journal of Systems Science and Mathematical Sciences， 2021， 41（12）：3422-3445. 10.12341/jssms21294
14	ZHANG Y W， LI Z P， JIAO P B， et al. Two-stage stochastic programming approach for limited medical reserves allocation under uncertainties［J］. Complex and Intelligent Systems， 2021， 7（6）：3003-3013. 10.1007/s40747-021-00495-7
15	李艳，叶春明，任剑锋，等. 疫情环境下考虑患者恐慌心理的多周期应急医疗物资分配问题研究［J］. 安全与环境学报， 2021， 21（4）：1643-1651. 10.13637/j.issn.1009-6094.2021.0219
	LI Y， YE C M， REN J F， et al. Multi-cycle emergency medical material allocation considering patient panic in epidemic environment［J］. Journal of Safety and Environment， 2021， 21（4）：1643-1651. 10.13637/j.issn.1009-6094.2021.0219
16	段容谷，庄媛媛，张克勇，等. 突发公共卫生事件下多阶段应急救援物资配置研究［J］. 中国安全生产科学技术， 2021， 17（12）：142-148.
	DUAN R G， ZHUANG Y Y， ZHANG K Y， et al. Research on allocation of multi-stage emergency rescue materials under public health emergencies［J］. Journal of Safety Science and Technology， 2021， 17（12）：142-148.
17	葛洪磊，刘南. 重大传染病疫情演化情境下应急物资配置决策建模分析：以新冠肺炎疫情为例［J］. 管理工程学报， 2020， 34（3）：214-222.
	GE H L， LIU N. Modeling of emergency materials allocation decision-making problems based on the evolution scenarios of serious infectious disease： a case of COVID-19［J］. Journal of Industrial Engineering and Engineering Management， 2020， 34（3）：214-222.
18	刘阳，田军，冯耕中. 基于数量柔性契约与Markov链的应急物资采购模型［J］. 系统工程理论与实践， 2020， 40（1）：119-133. 10.12011/1000-6788-2018-0604-15
	LIU Y， TIAN J， FENG G Z. Government’s relief supplies procurement model based on quantity flexible contract and Markov chain［J］. Systems Engineering - Theory and Practice， 2020， 40（1）：119-133. 10.12011/1000-6788-2018-0604-15
19	KENEALLY S K， ROBBINS M J， LUNDAY B J. A Markov decision process model for the optimal dispatch of military medical evacuation assets［J］. Health Care Management Science， 2016， 19（2）：111-129. 10.1007/s10729-014-9297-8
20	张晓楠，张建雄. 随机需求车辆路径问题的价值逼近在线决策［J］. 控制理论与应用， 2022， 39（2）：241-254. 10.7641/CTA.2021.10411
	ZHANG X N， ZHANG J X. Value-approximation-based online policy for vehicle routing problem with stochastic demand［J］. Control Theory and Applications， 2022， 39（2）：241-254. 10.7641/CTA.2021.10411
21	李飞飞，徐哲. 基于两阶段资源分配协调机制的分布式多项目随机调度［J/OL］. 中国管理科学（2022-03-18）［2022-05-01］. . 10.1371/journal.pone.0205445
	LI F F， XU Z. Distributed multi-project stochastic scheduling with two-stage coordination mechanism of resources allocation［J/OL］. Chinese Journal of Management Science （2022-03-18）［2022-05-01］.. 10.1371/journal.pone.0205445
22	VUGRIN E D， WARREN D E， EHLEN M A， et al. A framework for assessing the resilience of infrastructure and economic systems［M］// GOPALAKRISHNAN K， PEETA S. Sustainable and Resilient Critical Infrastructure Systems： Simulation， Modeling， and Intelligent Engineering. Berlin： Springer， 2010：77-116. 10.1007/978-3-642-11405-2_3
23	FRANCIS R， BEKERA B. A metric and frameworks for resilience analysis of engineered and infrastructure systems［J］. Reliability Engineering and System Safety， 2014， 121：90-103. 10.1016/j.ress.2013.07.004
24	SARWAR A， KHAN F， ABIMBOLA M， et al. Resilience analysis of a remote offshore oil and gas facility for a potential hydrocarbon release［J］. Risk Analysis， 2018， 38（8）：1601-1617. 10.1111/risa.12974
25	IBNE HOSSAIN N U， JARADAT R， HOSSEINI S， et al. A framework for modeling and assessing system resilience using a Bayesian network： a case study of an interdependent electrical infrastructure system［J］. International Journal of Critical Infrastructure Protection， 2019， 25：62-83. 10.1016/j.ijcip.2019.02.002
26	CUTTER S L， ASH K D， EMRICH C T. The geographies of community disaster resilience［J］. Global Environmental Change， 2014， 29：65-77. 10.1016/j.gloenvcha.2014.08.005
27	郝辑，张少杰. 基于熵值法的我国省际生态数据评价研究［J］. 情报科学， 2021， 39（1）：157-162. 10.13833/j.issn.1007-7634.2021.01.021
	HAO J， ZHANG S J. Evaluation of inter-provincial ecological data in China based on entropy method［J］. Information Science， 2021， 39（1）：157-162. 10.13833/j.issn.1007-7634.2021.01.021
28	杨俊闯，赵超. K-Means聚类算法研究综述［J］. 计算机工程与应用， 2019， 55（23）：7-14， 63. 10.3778/j.issn.1002-8331.1908-0347
	YANG J C， ZHAO C. Survey on K-Means clustering algorithm［J］. Computer Engineering and Applications， 2019， 55（23）：7-14， 63. 10.3778/j.issn.1002-8331.1908-0347
29	艾云飞，吕靖，张丽丽. 三角模糊需求下水上应急储备库选址-分配优化模型［J］. 安全与环境学报， 2016， 16（2）：179-183.
	AI Y F， LYU J， ZHANG L L. Optimized location-allocation model for water emergency supplies repertories under triangular fuzzy demand［J］. Journal of Safety and Environment， 2016， 16（2）：179-183.
30	刘扬，张国富，苏兆品，等. 救灾物资多阶段分配与调度问题建模与求解［J］. 控制与决策， 2019， 34（9）：2015-2022.
	LIU Y， ZHANG G Y， SU Z P， et al. Modeling and solving multi-phase allocation and scheduling of emergency relief supplies［J］. Control and Decision， 2019， 34（9）：2015-2022.
31	刘晓佳，汪强，李子木，等. 海上船舶溢油事故多物资应急调度问题分析［J］. 中国航海， 2020， 43（4）：105-109， 140. 10.3969/j.issn.1000-4653.2020.04.018
	LIU X J， WANG Q， LI Z M， et al. Material dispatch in marine oil spill emergency［J］. Navigation of China， 2020， 43（4）：105-109， 140. 10.3969/j.issn.1000-4653.2020.04.018
32	KARABOGA D， BASTURK B. A powerful and efficient algorithm for numerical function optimization： Artificial Bee Colony （ABC） algorithm［J］. Journal of Global Optimization， 2007， 39（3）：459-471. 10.1007/s10898-007-9149-x
33	何尧，刘建华，杨荣华. 人工蜂群算法研究综述［J］. 计算机应用研究， 2018， 35（5）：1281-1286. 10.3969/j.issn.1001-3695.2018.05.001
	HE Y， LIU J H， YANG R H. Survey on artificial bee colony algorithm［J］. Application Research of Computers， 2018， 35（5）：1281-1286. 10.3969/j.issn.1001-3695.2018.05.001
34	HUSSEINZADEH KASHAN M， NAHAVANDI N， HUSSEINZADEH KASHAN A. DisABC： a new artificial bee colony algorithm for binary optimization［J］. Applied Soft Computing， 2012， 12（1）：342-352. 10.1016/j.asoc.2011.08.038

[1]	肖智豪, 胡志华, 朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2926-2935.
[2]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[3]	李文霞, 刘林忠, 代存杰, 李玉. 基于多种群组合策略的人工蜂群算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3113-3119.
[4]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[5]	张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊. 基于改进离散人工蜂群算法的同类机调度优化[J]. 计算机应用, 2020, 40(3): 689-697.
[6]	杨哂哂, 吴慧珍, 庄黎丽, 吕宏武. 基于Markov过程的IaaS系统可用性建模与分析方法[J]. 计算机应用, 2020, 40(10): 3013-3018.
[7]	张志强, 鲁晓锋, 孙钦东, 王侃. 增强开发能力的改进人工蜂群算法[J]. 计算机应用, 2019, 39(4): 949-955.
[8]	张维存, 高蕊, 张曼. 作业车间环境下的采购生产配送联合调度模型[J]. 计算机应用, 2019, 39(11): 3383-3390.
[9]	方春林, 刘晓娟, 辛营营, 罗欢. 基于人工蜂群算法的轨道交通列车行车间隔优化[J]. 计算机应用, 2018, 38(9): 2725-2729.
[10]	梁冰, 徐华. 基于改进人工蜂群的核模糊聚类算法[J]. 计算机应用, 2017, 37(9): 2600-2604.
[11]	翟光明, 李国和, 吴卫江, 洪云峰, 周晓明, 汪静. 基于Spark的人工蜂群改进算法[J]. 计算机应用, 2017, 37(7): 1906-1910.
[12]	林凯, 陈国初, 张鑫. 多交互式人工蜂群算法及其收敛性分析[J]. 计算机应用, 2017, 37(3): 760-765.
[13]	宋栓军, 杨佩莉, 石雯丽. 基于人工蜂群算法的柔性工艺与车间调度集成优化[J]. 计算机应用, 2017, 37(2): 523-529.
[14]	陈皓, 张洁, 杨清萍, 董娅娅, 肖利雪, 冀敏杰. 基于混合搜索的多种群人工蜂群算法[J]. 计算机应用, 2017, 37(10): 2773-2779.
[15]	宋月振, 裴腾达, 裴炳南. 基于中心解的改进人工蜂群算法[J]. 计算机应用, 2016, 36(4): 1022-1026.

韧性视角下基于随机演变的城市应急医疗物资配置模型

Allocation model of urban emergency medical supplies based on random evolution from perspective of resilience

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 34

相关文章 15

编辑推荐

Metrics