《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (3): 978-985.DOI: 10.11772/j.issn.1001-9081.2022020236
所属专题: 前沿与综合应用
收稿日期:
2022-03-03
修回日期:
2022-05-29
接受日期:
2022-06-01
发布日期:
2022-08-16
出版日期:
2023-03-10
通讯作者:
刘勤明
作者简介:
李智楠(1997—),男,浙江台州人,硕士研究生,主要研究方向:应急物流基金资助:
Zhinan LI, Qinming LIU(), Haoyang LU
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.Supported by:
摘要:
针对城市辖区卫生系统韧性差异和应急医疗物资需求随机演变的情况,提出基于韧性评估的应急医疗物资多阶段动态配置模型。首先,结合熵值法和K-means算法,建立辖区卫生系统韧性评估体系及分类方法;其次,将需求状态的随机演变特性设计成Markov过程,并运用三角模糊数处理模糊性需求,从而建立应急医疗物资多阶段动态配置模型;最后,采用二进制人工蜂群(ABC)算法求解所提模型,并通过实际算例分析并验证所提模型的有效性。实验结果表明,所提模型能够实现物资的动态配置,从而使需求变化趋于平稳,并且能够优先配置韧性薄弱的辖区,体现了应急管理要求的公平性和时效性。
中图分类号:
李智楠, 刘勤明, 陆昊洋. 韧性视角下基于随机演变的城市应急医疗物资配置模型[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.
准则层 | 指标层 | 功效 |
---|---|---|
Rx | 人均应急管理部门年度支出(单位:元) | + |
60岁及以上人口占比 | - | |
人口密度(单位:每平方公里人数) | - | |
Rs | 千人执业(助理)医师数 | + |
千人注册护士数 | + | |
千人床位数 | + | |
每万人三级医院数量 | + | |
每万人社区服务中心数量 | + | |
Rh | 卫生、社会工作、社会保障和 社会组织人员占比 | + |
期望寿命 | + | |
卫生占财政支出百分比 | + | |
人均国内生产总值(单位:万元) | + |
表1 辖区卫生系统韧性评估指标
Tab. 1 Area’s health system resilience assessment indicators
准则层 | 指标层 | 功效 |
---|---|---|
Rx | 人均应急管理部门年度支出(单位:元) | + |
60岁及以上人口占比 | - | |
人口密度(单位:每平方公里人数) | - | |
Rs | 千人执业(助理)医师数 | + |
千人注册护士数 | + | |
千人床位数 | + | |
每万人三级医院数量 | + | |
每万人社区服务中心数量 | + | |
Rh | 卫生、社会工作、社会保障和 社会组织人员占比 | + |
期望寿命 | + | |
卫生占财政支出百分比 | + | |
人均国内生产总值(单位:万元) | + |
ABC算法 | 优化物资配置模型 |
---|---|
采蜜动作 | 优化过程 |
蜜源的位置 | 物资配置策略 |
蜜源的花蜜浓度 | 物资配置策略的适应度值 |
采蜜过程 | 计算适应度值的过程 |
最大花蜜浓度 | 最大函数值 |
表2 ABC算法与优化物资配置模型的对应关系
Tab. 2 Correspondence between ABC and optimal material allocation model
ABC算法 | 优化物资配置模型 |
---|---|
采蜜动作 | 优化过程 |
蜜源的位置 | 物资配置策略 |
蜜源的花蜜浓度 | 物资配置策略的适应度值 |
采蜜过程 | 计算适应度值的过程 |
最大花蜜浓度 | 最大函数值 |
韧性 能力 | 韧性类别 | 权重 | ||||
---|---|---|---|---|---|---|
R1 | R2 | R3 | R4 | R5 | ||
ICCS | 7.036 | 8.682 | 12.649 | 16.030 | 22.558 | 1.00 |
Rx | 4.240 | 4.549 | 3.382 | 1.754 | 1.919 | 0.26 |
Rs | 2.207 | 1.137 | 4.802 | 9.410 | 13.466 | 0.42 |
Rh | 0.588 | 2.996 | 4.465 | 4.866 | 7.173 | 0.32 |
表3 韧性分类标准 (%)
Tab. 3 Resilience classification standards
韧性 能力 | 韧性类别 | 权重 | ||||
---|---|---|---|---|---|---|
R1 | R2 | R3 | R4 | R5 | ||
ICCS | 7.036 | 8.682 | 12.649 | 16.030 | 22.558 | 1.00 |
Rx | 4.240 | 4.549 | 3.382 | 1.754 | 1.919 | 0.26 |
Rs | 2.207 | 1.137 | 4.802 | 9.410 | 13.466 | 0.42 |
Rh | 0.588 | 2.996 | 4.465 | 4.866 | 7.173 | 0.32 |
辖区 | 口罩 | 防护服 | ||
---|---|---|---|---|
模糊需求 | 状态初值 | 模糊需求 | 状态初值 | |
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 |
表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 |
种类 | 辖区A | 辖区B | 辖区C | 辖区D | 辖区E | 辖区F |
---|---|---|---|---|---|---|
口罩 | ||||||
防护服 |
表5 各辖区对应急医疗物资的需求状态转移概率矩阵 (%)
Tab. 5 Probability matrix of demand state transfer for emergency supplies in each area
种类 | 辖区A | 辖区B | 辖区C | 辖区D | 辖区E | 辖区F |
---|---|---|---|---|---|---|
口罩 | ||||||
防护服 |
辖区 | 阶段 | |||
---|---|---|---|---|
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 |
表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 |
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. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||