Dynamic Multiple Coverage Model of Urban Emergency Material Depository

doi:10.13766/j.bhsk.1008-2204.2016.0300

Abstract

Abstract:

This article studies emergency material depository layout optimization, which plays an important role in urban emergency rescue. First, considering that the road condition has an important impact on the effect of emergency rescue, the concept of road damage risk factor is introduced in this article to build satisfaction attenuation function based on the thought of demand satisfaction decreasing within the coverage radius. Second, on account of the supply ability limitation of emergency material depository and the dynamic process of emergency rescue, this article proposes a dynamic multiple coverage model of urban emergency material depository from the perspective of supply and demand and time dimension. Using an improved immune optimization algorithm, the objective of this model is to maximize the total demand satisfaction and minimize the total distribution distance. Third, the validity of the model and algorithm is verified by numerical examples to provide advice for decision makers of the emergency material depository layout optimization.

Key words: emergency material depository, layout optimization, dynamic, multiple coverage, immune optimization algorithm

CLC Number:

X913.4

WANG Feifei, HOU Yunxian, LI Shisen. Dynamic Multiple Coverage Model of Urban Emergency Material Depository[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2019, 32(1): 57-64.

References

[1] 中华人民共和国民政部.2015年全国自然灾害基本情况[EB/OL].(2016-01-11).http://news.hexun.com/2016-01-11/181727845.html.
[2] BERLIN G N.Facility location and vehicle allocation for provision of an emergency service[D]. Baltimore:Johns Hopkins University, 1972.
[3] LARSON R C.A hypercube queuing model for facility location and redistricting in urban emergency services[J].Computers & Operations Research,1974(1):67-95.
[4] DREZNER T.Location of casualty collection points[J].Environment and Planning C:Government and Policy,2004,22(6):899-912.
[5] BERMAN O,DREZNERB Z,KRASS D.Generalized coverage:New developments in covering location models in covering location models[J].Computers and Operations Research,2010(37):1675-1687.
[6] DREZNER Z,WESOLOWSKY G O,DREZNER T.The gradual covering problem[J].Naval Research Logistics,2004,51(6):841-855.
[7] 张宗祥,杨超,陈中武.基于服务质量水平的随机之间覆盖模型与算法[J].工业工程与管理,2012,17(5):35-45.
[8] 陈义友,陈以衡.基于逐渐覆盖的自提点模型与算法研究[J].计算机应用研究,2015:33.
[9] 马云峰,杨超,张敏,等.基于时间满意的最大覆盖选址问题[J].中国管理科学,2006,14(2):45-51.
[10] 陆相林,侯云先,林文,等.基于选址理论的小城镇应急物资储备库优化配置:以北京房山区为例[J].地理研究,2011,30(6):1000-1008.
[11] 范建华.基于阶梯型衰退效用函数的竞争选址问题[J].管理学报,2009,6(12):1638-1642.
[12] HOGAN K,REVELLE C.Concepts and applications of backup coverage[J].Management Science,1986,32(11):1434-1444.
[13] ARAZ C,SELIM H,OZKARAHAN I.A fuzzy multi-objective covering-based vehicle location model for emergency services[J].Computers & Operations Research,2007,34(3):705-726.
[14] 万波,万敏.基于备用覆盖的应急服务设施选址问题研究[J].武汉理工大学学报(信息与管理工程版),2015,37(6):730-734.
[15] DASKIN M S,STERN E H.A hierarchical objective set covering model for emergency medical service vehicle deployment[J].Transportation Science,1981(15):137-152.
[16] 葛春景,王霞,关贤军.重大突发事件应急设施多重覆盖选址模型及算法[J].运筹与管理,2011,20(5):50-56.
[17] 王文峰,郭波,刘新亮.多级覆盖设施选址问题建模及其求解方法研究[J].中国管理科学,2007(15):144-148.
[18] 肖俊华,侯云先.应急物资储备库多级覆盖选址模型的构建[J].统计与决策,2012(23):45-48.
[19] 肖俊华,侯云先.考虑多级覆盖衰减的双目标应急设施选址模型及算法[J].软科学,2013,26(12):127-131.
[20] 肖俊华,侯云先.区域救灾物资储备库布局优化的实证研究:以北京市昌平区为例[J]. 经济地理,2013,33(2):135-140.
[21] 韩庆兰.物流设施规划的多目标优化模型[J].控制与决策,2006,21(8):957-960.
[22] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,19(4):10-14.
[23] 史峰,王辉,郁磊,等.MATLAB智能算法30个案例分析[M].北京:北京航空航天大学出版社,2010:118-129.
[24] KARIV O,HAKIMI S L.An algorithmic approach to network location problems[J].SIAM Journal on Applied Mathematics,1979,37(3):513-560.rations Research,1974(1):67-95.
[4] DREZNER T. Location of casualty collection points[J]. Environment and Planning C:Government and Policy,2004,22(6):899-912.
[5] BERMAN O, DREZNERB Z, KRASS D. Generalized coverage:New developments in covering location models in covering location models[J]. Computers and Operations Research, 2010(37):1675-1687.
[6] DREZNER Z, WESOLOWSKY G O, DREZNER T. The gradual covering problem[J]. Naval Research Logistics, 2004, 51(6):841-855.
[7] 张宗祥,杨超,陈中武. 基于服务质量水平的随机之间覆盖模型与算法[J]. 工业工程与管理,2012,17(5):35-45.
[8] 陈义友,陈以衡. 基于逐渐覆盖的自提点模型与算法研究[J]. 计算机应用研究,2015:33.
[9] 马云峰, 杨超, 张敏, 等. 基于时间满意的最大覆盖选址问题[J]. 中国管理科学,2006,14(2):45-51.
[10] 陆相林,侯云先,林文,等. 基于选址理论的小城镇应急物资储备库优化配置:以北京房山区为例[J]. 地理研究,2011,30(6):1000-1008.
[11] 范建华. 基于阶梯型衰退效用函数的竞争选址问题[J]. 管理学报,2009,6(12):1638-1642.
[12] HOGAN K, REVELLE C. Concepts and applications of backup coverage[J]. Management Science,1986,32(11):1434-1444.
[13] ARAZ C,SELIM H,OZKARAHAN I. A fuzzy multi-objective covering-based vehicle location model for emergency services[J]. Computers & Operations Research,2007,34(3):705-726.
[14] 万波,万敏. 基于备用覆盖的应急服务设施选址问题研究[J]. 武汉理工大学学报(信息与管理工程版), 2015, 37(6):730-734.
[15] DASKIN M S,STERN E H. A hierarchical objective set covering model for emergency medical service vehicle deployment[J]. Transportation Science,1981(15):137-152.
[16] 葛春景,王霞,关贤军. 重大突发事件应急设施多重覆盖选址模型及算法[J]. 运筹与管理,2011,20(5):50-56.
[17] 王文峰,郭波,刘新亮. 多级覆盖设施选址问题建模及其求解方法研究[J]. 中国管理科学,2007(15):144-148.
[18] 肖俊华, 侯云先. 应急物资储备库多级覆盖选址模型的构建[J]. 统计与决策,2012(23):45-48.
[19] 肖俊华,侯云先. 考虑多级覆盖衰减的双目标应急设施选址模型及算法[J]. 软科学,2013,26(12):127-131.
[20] 肖俊华,侯云先. 区域救灾物资储备库布局优化的实证研究:以北京市昌平区为例[J]. 经济地理,2013,33(2):135-140.
[21] 韩庆兰. 物流设施规划的多目标优化模型[J]. 控制与决策, 2006,21(8):957-960.
[22] 陈志宗,尤建新. 重大突发事件应急救援设施选址的多目标决策模型[J]. 管理科学,2006,19(4):10-14.
[23] 史峰,王辉,郁磊,等. MATLAB智能算法30个案例分析[M]. 北京:北京航空航天大学出版社,2010:118-129.
[24] KARIV O,HAKIMI S L. An algorithmic approach to network location problems[J]. SIAM Journal on Applied Mathematics,1979,37(3):513-560.