Research on Location-routing Problem in Emergency Resource Delivery Based on the Road Repair

doi:10.12005/orms.2017.0289

Abstract

Abstract: Road damage, bridge collapse and the high risk of road network are the typical characters of emergency supplies distribution in the disaster. In this paper, distribution center location, road damage and traffic reliability are introduced to describe the effects on the distribution of emergency resource. Emergency resource distribution reliability path optimization model is established to minimize the rescue time. Then a Particle Swarm Optimization algorithm has been used to solve the model. With the help of empirical analysis in combination with an example, the model is proved suitable, which has a practical significance according to the distribution of emergency supplies under uncertain road network.

Key words: emergency management, distribution route optimization, location-routing problem, particle swarm optimization, road repair, road reliability

摘要： 灾后道路中断、道路通行可靠性减弱从根本上影响着救援工作的效率,文章通过在应急资源配送定位路径问题的基础上考虑对障碍道路进行修复。通过构建应急设施定位、障碍道路修复以及配送路径选择的综合优化模型,以应急救援的时间总成本最小为目标。集中考虑应急设施定位选址、修复障碍道路和选择配送路径的基础上,以时间总成本最小为目标函数,通过结合相关案例仿真与数据分析的基础上运用多吸引粒子群优化算法对模型进行求解,以期为灾后道路选择、提升道路通行可靠性和应急物资配送效率提供借鉴于理论指导。

关键词: 应急管理, 配送路径优化, 定位-路径问题, 粒子群算法, 道路修复, 通行可靠性

CLC Number:

U492.22

WANG Jing, QU Chong-chong, YI Xian-qiang. Research on Location-routing Problem in Emergency Resource Delivery Based on the Road Repair[J]. Operations Research and Management Science, 2017, 26(12): 77-82.

王晶, 曲冲冲, 易显强. 道路修复条件下灾后应急资源配送LRP研究[J]. 运筹与管理, 2017, 26(12): 77-82.

References

[1] 蒲国利,苏秦,刘晨光.中断条件下灾后救援基础设施网络设计研究[J].系统工程理论与实践,2016,36(06):1453-1461.
[2] 张小路,刘德海.不同灾后救援情境下医疗人员与医疗物品最优订购的报童模型[J].中国安全生产科学技术,2017,13(02):22-26.
[3] 张伟,杨斌,朱小林.基于仿生算法的灾后救援路径选择[J].辽宁工程技术大学学报(自然科学版),2017,36(06):651-656.
[4] 蒲国利,苏秦,王修来.满足救灾需求的灾后救援供应链网络设计[J].工业工程与管理,2015,20(06):161-166.
[5] 孙超,钟少波,邓羽.基于暴雨内涝灾害情景推演的北京市应急救援方案评估与决策优化[J].地理学报,2017,72(05):804-816.
[6] 王晶,易显强,张玲.考虑道路可靠性的突发事件资源配送路线优化模型与算法[J].系统科学与数学,2014,34(9):1128-1137.
[7] Musolino G, Polimeni A, Rindone C, et al. Travel time forecasting and dynamic routes design for emergency vehicles[J]. Procedia-Social and Behavioral Sciences, 2013, 87: 193-202.
[8] Jotshi A, Gong Q, Batta R. Dispatching and routing of emergency vehicles in disaster mitigation using data fusion[J]. Socio-Economic Planning Sciences, 2009, 43(1): 1-24.
[9] Polimeni A, Vitetta A. Dynamic vehicle routing in road evacuation: a model for route design[J]. Wit Transactions on the Built Environment, 2011, 116: 627-638.
[10] Lv Y, Zhu F, Miao Q, et al. Emergency traffic evacuation control based on the orthogonal experimental design method[C]// International IEEE Conference on Intelligent Transportation Systems. IEEE, 2012. 1269-1273.
[11] 王晶,易显强,朱建明.考虑道路修复的应急资源配送可靠路径选择问题研究[J].运筹与管理,2016,25(6):99-104.
[12] 戴君,王晶,易显强.灾后应急资源配送的LRP模型与算法研究[J].中国安全生产科学技术,2017(1):122-127.
[13] 刘长石,彭怡,寇纲.震后应急物资配送的模糊定位-路径问题研究[J].中国管理科学,2016,24(05):111-118.
[14] 马祖军,代颖,李双琳.带限制期的震后应急物资配送模糊多目标开放式定位-路径问题[J].系统管理学报,2014,23(05):658-667.
[15] Mehrjerdi Y Z, Nadizadeh A. Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands[J]. European Journal of Operational Research, 2013, 229(1): 75-84.
[16] Wang L, Song J, Shi L. Dynamic emergency logistics planning: models and heuristic algorithm[J]. Optimization Letters, 2015, 9(8): 1533-1552.
[17] Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1): 41-57.
[18] 杨晓光,彭春露.救援车辆通行畅通可靠度模糊综合评价方法研究[J].土木工程学报,2007,(01):79-84.
[19] Zografos K G, Androutsopoulos K N, Vasilakis G M. A real-time decision support system for roadway network incident response logistics[J]. Transportation Research Part C, 2002, 10(1): 1-18.
[20] Ngai E W T, Leung T K P, Wong Y H, et al. Design and development of a context-aware decision support system for real-time accident handling in logistics[J]. Decision Support Systems, 2012, 52(4): 816-827.
[21] Haghani A, Tian Q, Hu H. Simulation model for real-time emergency vehicle dispatching and routing[J]. Transportation Research Record Journal of the Transportation Research Board, 2004, 1882(1): 176-183.
[22] 袁媛,邵春福,林秋映,何惠琴.基于RBF神经网络的交通流数据修复研究[J/OL].交通运输研究,2016,(05):46-52
[23] 霍建顺,薛梅,李爱庆.具有模糊抢修时间的震后道路抢修排程研究[J].统计与决策,2010,(04):41-43.
[24] Yan S, Shih Y L. Optimal scheduling of emergency roadway repair and subsequent relief distribution[J]. Computers & Operations Research, 2009, 36(6): 2049-2065.
[25] 陈森,姜江,陈英武,等.未定路网结构情况下应急物资车辆配送问题模型与应用[J].系统工程理论与实践,2011,31(5):907-913.
[26] 陈建壮,周伟.公路网通行可靠度的评价[J].长安大学学报:自然科学版,2002,22(4):52-54.
[27] 郭崇慧,谷超,江贺.求解旅行商问题的一种改进粒子群算法[J].运筹与管理,2010(5):20-26.