考虑服务能力的消防救援站供需匹配优化

doi:10.3976/j.issn.1002-4026.2023.06.013

Abstract

Abstract:

In order to improve the emergency service level of the fire station and reduce the emergency response time, this paper has improved the current traditional method of manual decision-making on the supply and demand matching of rescue. Based on the full investigation of empirical data and automatic batch acquisition of geographic data, this paper proposed an optimization strategy for the supply and demand matching of fire rescue stations considering service capacity, and constructed it as a mixed integer programming model. Then, based on the actual distribution of fire rescue stations in Xicheng District of Beijing and the location of high-frequency demand nodes, this model was validated. The research results showed that compared to the manual decision only considering the service distance, the mathematical model proposed in this paper can realize the automatic matching of fire rescue facilities in a short time, fully dispatch the rescue service capacity, and provide a new solution for optimizing the emergency rescue supply and demand service matching.

Key words: emergency logistics, fire stations, matching, capacity, mixed integer programing

CLC Number:

U121

ZHOU Tong, MENG Zihao, LIU Kanglin. Optimization on supply-demand matching of fire stations with capacity constraints[J].Shandong Science, 2023, 36(6): 105-111.

Figures/Tables 3

Table 1

Notation"

参数	含义
Z	目标函数
i	乡镇或街道的编号,∀i∈I
j	消防救援站的编号,∀j∈J
k	消防救援站距离乡镇或者街道中心的最短距离排序,∀k∈{1,2,3}
d_i	乡镇或街道i对消防资源需求的权重,与人口数量成正比
c_ij	乡镇或街道i到消防救援站j的驾车距离
m_j	消防救援站j最多能够服务的乡镇或街道的数量
决策变量 $y i j k$	0-1变量,当距离乡镇或街道i第k近的消防救援站j和i匹配

Table 1

Table 2

Fig.1

References 16

[1]	张仪果, 屈云超, 尹浩东, 等. 轨道交通封站条件下应急疏散车辆路径优化[J]. 山东科学, 2023, 36(4):80-88. DOI:10.3976/j.issn.1002-4026.2023.04.010.
[2]	吴超峰, 龙建成, 刘昊翔. 基于可替换路径对的多用户均衡交通分配算法[J]. 山东科学, 2018, 31(3): 85-93. DOI: 10.3976/j.issn.1002-4026.2018.03.013.
[3]	张笛, 张娜, 闫书丽. 兼顾满意与稳定的应急救援服务供需匹配决策[J/OL]. 计算机工程与应用, 2022: 1-12. [2023-02-01]. https://kns.cnki.net/kcms/detail/11.2127.tp.20221219.1638.005.html.
[4]	马娜. 应急救灾三方博弈模型的均衡分析[J]. 山东科学, 2019, 32(1): 113-117. DOI: 10.3976/j.issn.1002-4026.2019.01.015.
[5]	郭倩倩, 焦胜. 后疫情时代城市公共服务设施供需匹配策略思考[J]. 中国科技论文在线精品论文, 2023, 16(1): 61-69.
[6]	刘晗, 齐庆杰, 张玥. 消防应急响应系统设施优化研究综述[J]. 中国应急管理科学, 2022, 2(7):62-73.
[7]	姜昀呈, 孙立坚, 肖琨, 等. 城市消防站选址布局优化研究[J]. 测绘科学, 2021, 46(9): 207-217. DOI: 10.16251/j.cnki.1009-2307.2021.09.027.
[8]	陈志芬, 李俊伟, 卢方欣, 等. 城市消防站选址布局优化及对雄安新区的启示[J]. 中国安全生产科学技术, 2018, 14(9): 12-17. DOI: 10.11731/j.issn.1673-193x.2018.09.002.
[9]	李栋学. 基于多目标化的城市应急设施选址研究[D]. 天津: 南开大学, 2010.DOI:10.7666/d.y1813872.
[10]	阙泽胜, 胡洪卫, 陈素贤. 基于GIS位置分配的城市消防站点优化布局探析[J]. 北京测绘, 2013(2): 19-24. DOI: 10.3969/j.issn.1007-3000.2013.02.005.
[11]	FIEDRICH F, GEHBAUER F, RICKERS U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1): 41-57. DOI: 10.1016/S0925-7535(00)00021-7.
[12]	SHEU J B. Dynamic relief-demand management for emergency logistics operations under large-scale disasters[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(1): 1-17. DOI: 10.1016/j.tre.2009.07.005.
[13]	陈达强, 郑文创, 丁夏, 等. 带时变供求约束的应急物资分配模型[J]. 物流技术, 2009, 28(2):90-92. DOI: 10.3969/j.issn.1005-152X.2009.02.029.
[14]	王苏生, 王岩. 基于公平优先原则的多受灾点应急资源配置算法[J]. 运筹与管理, 2008, 17(3): 16-21. DOI: 10.3969/j.issn.1007-3221.2008.03.003.
[15]	田卫东, 赵利. 面向多层级出救点的应急物资调度模型研究[J]. 计算机应用研究, 2011, 28(11):4045-4048. DOI: 10.3969/j.issn.1001-3695.2011.11.011.
[16]	王妍妍, 孙佰清. 多受灾点应急物资动态多阶段分配模型研究[J]. 中国管理科学, 2019, 27(10): 138-147. DOI: 10.16381/j.cnki.issn1003-207x.2019.10.014.

编号(i)	街道	经度	纬度	人口数据	需求权重系数(d_i)
1	广安门外街道	116.322°E	39.884 0°N	232 576	23
2	月坛街道	116.35 0°E	39.918 4°N	142 730	14
3	展览路街道	116.35 0°E	39.942 9°N	167 078	17
4	白纸坊街道	116.354°E	39.883 3°N	115 316	12
5	广安门内街道	116.357°E	39.900 4°N	89 884	9
6	牛街街道	116.359°E	39.889 4°N	45 019	5
7	新街口街道	116.368°E	39.947 6°N	124 102	12
8	金融街街道	116.373°E	39.903 7°N	84 121	8
9	西长安街街道	116.373°E	39.922 4°N	69 436	7
10	椿树街道	116.378°E	39.899 9°N	38 360	4
11	陶然亭街道	116.383°E	39.889 4°N	53 171	5
12	什刹海街道	116.394°E	39.942 5°N	125 334	13
13	德胜街道	116.394°E	39.955 9°N	143 198	14
14	大栅栏街道	116.396°E	39.900 2°N	49 798	5
15	天桥街道	116.398°E	39.891 2°N	58 867	6

Optimization on supply-demand matching of fire stations with capacity constraints

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 16

Related Articles 13

Metrics

Comments

Recommended 0

[1]	ZHANG Jie, HE Shiwei, ZHAO Rixin, CHEN Minyu, LIU Jie. Study on comprehensive utilization of high-speed railway hub stations [J]. Shandong Science, 2024, 37(4): 121-130.
[2]	LI Lei, SHAN Ya-nan, LI Shu-bin, KONG Xiang-ke. Optimization of signalized intersection in an environment of connected autonomous vehicles [J]. Shandong Science, 2020, 33(5): 92-98.
[3]	LI Bo-wen, FENG Hong-qing, ZHANG Xiao-dong, LI Xue-meng. Research on the optimization of a building-type natural gas distributed energy system based on annual dynamic load [J]. Shandong Science, 2020, 33(2): 54-62.
[4]	WANG Wei, WU Zhong. Study on the traffic flow model of urban tunnel section under signal control [J]. Shandong Science, 2019, 32(3): 57-64.
[5]	GUO Meng-ying，JIA Xin-xin，ZHU Wen. Research on the evaluation of innovation ability of 17 cities in Shandong Province [J]. SHANDONG SCIENCE, 2018, 31(1): 110-.
[6]	LAI Jun, CHEN Lei. Bayesian network based evaluation of the safety bearing capacity of power construction [J]. SHANDONG SCIENCE, 2017, 30(3): 110-116.
[7]	CHEN Wei,LIANG Shiqiang,GUO Yongxian. Heat capacity and excess enthalpy of ［bmim］Zn₂Cl₅/NH₃ binary system solution [J]. SHANDONG SCIENCE, 2016, 29(2): 49-56.
[8]	LI Lin, CHEN Shou-Yuan, SHAO Zeng-Zhen. Application of singleparent genetic algorithm in logistics riding matching optimization [J]. J4, 2014, 27(2): 93-97.
[9]	MA Chang-Hui, FENG Jiang-Xia, ZHANG Lei, SUN Yan-Dong, SUN Bo-Hao. PSO based model for the optimization calculation of wind farm energy storage capacity [J]. J4, 2013, 26(6): 35-39.
[10]	LI Rong, WU Jian-Jun. Prediction of Beijing traffic carrying capacity [J]. J4, 2013, 26(2): 98-104.
[11]	RU Xu-Wei, WU Hong-Zhi, ZHANG Qing. Comprehensive evaluation for ecological carrying capacity of Jinan [J]. J4, 2013, 26(1): 87-92.
[12]	CUI Tian-Gang, GUO Yan-Ping, JI Yan, LIU Peng. A water volume ratio based ship platform precipitation measurement approach [J]. J4, 2012, 25(6): 54-56.
[13]	XU Ming-Tao, WU Jian-Jun. Research on limited capacity based co-evolution of road surface and urban traffic [J]. J4, 2012, 25(4): 58-63.