基于手机定位数据的突发事件下道路修复和物资配送集成优化研究

doi:10.16381/j.cnki.issn1003-207x.2021.03.13

Abstract

Abstract: When a sudden-onset disaster occurs, it will be difficult to distribute relief goods to the affected areas because the destruction of roads. Therefore, it is necessary to conduct research on post-disaster road repair and transport relief goods to the disaster area as soon as possible. In addition, the integrated research of road repair and relief distribution greatly improves the efficiency of the entire emergency rescue.However, because of the suddenness and uncertainty of disasters, it is difficult for decision makers to obtain enough disaster information immediately, especially victim distribution, location, disaster impact and relief demand information. The traditional methods of obtaining disaster information are usually through the on-site reporting and investigation of rescuers, and satellite images, which hinders the rapid development of rescue activities and bring about low efficiency. The popularity and wide application of mobile phoneshave made mobile phone location data provide a faster means of information acquisition for emergency rescue in disaster situations, greatly improving the efficiency of emergency rescue.
In this paper, based on the mobile phone location data, combined with the relationship between road repair and relief distribution, a mixed integer linear programming model is established, and information is obtained such as the distribution, location, disaster impact and relief demand of the victims through mobile phone location data to achieve target road repair and relief distribution. The corresponding heuristic algorithm is designed to solve the model. Finally, the efficiency of the model and algorithm is verified by a case study. At the same time, the rescue results based on the mobile phone location data and the rescue results lacking the mobile phone location data are compared and analyzed, which proves that the mobile phone location data proposed in thispaper has more advantages inthe field of emergency rescue.

Key words: mobile phone location data, road repair, relief distribution, integrated optimization

CLC Number:

F251

ZHANG Meng-ling, WANG Jing, HUANG Jun, JIAO Zi-hao. Research on the Integrated Optimization of Road Repair and Relief Distribution Based on Mobile Phone Location Data[J]. Chinese Journal of Management Science, 2021, 29(3): 133-142.

References

[1] Brown V, Jacquier G, Coulombier D, et al. Rapid assessment of population size by area sampling in disaster situations.[J]. Disasters, 2010, 25(2):164-171.
[2] Grais R F, Coulombier D, Ampuero J, et al. Are rapid population estimates accurate? A field trial of two different assessment methods[J]. Disasters, 2010, 30(3):364-376.
[3] Kenett D Y, Portugali J. Population movement under extreme events[J]. Proceedings of the National Academy of Sciences, 2012, 109(29):11472-11473.
[4] GonzÃlez M C, Hidalgo C A, BarabÃsi A L. Understanding individual human mobility patterns[J]. Nature, 2008, 453(7196):779-782.
[5] Zhu J, Liu S, Ghosh S. Model and algorithm of routes planning for emergency relief distribution in disaster management with disaster information update[J]. Journal of Combinatorial Optimization, 2019,38:208-223.
[6] Yuan Yuan, Wang Dingwei. Path selection model and algorithm for emergency logistics management[J]. Computers & Industrial Engineering, 2009, 56(3):1081-1094.
[7] 赵彤,范厚明,王桂琳,等.带时间窗的应急救助物资配送车辆路径优化模型研究. 物流技术,2010,29(20):63-65.
[8] 王莉,周鲜成,赵志学,等.应急车辆分配与应急物资配送的集成决策[J].中南大学学报(自然科学版),2018,49(11):2766-2775.
[9] 曲冲冲,王晶,黄钧,等.考虑时效与公平性的震后应急物资动态配送优化研究[J].中国管理科学,2018,26(6):178-187.
[10] Wohlgemuth S, Oloruntoba R, Clausen U. Dynamic vehicle routing with anticipation in disaster relief[J]. Socio-Economic Planning Sciences, 2012, 46(4):261-271.
[11] Gan Xiaobing, Wang Yan, Yu Ye, et al. An emergency vehicle scheduling problem with time utility based on particle swarm optimization[C]//International Conference on Intelligent Computing, Naning China, July 28-31, 2013.
[12] 刘舒悦,朱建明,黄钧,等.地震救援中基于信息实时更新的两阶段应急物资调配模型[J].中国管理科学,2016,24(9):124-132.
[13] Al Theeb N, Murray C. Vehicle routing and resource distribution in post-disaster humanitarian relief operations[J]. International Transactions in Operational Research, 2017, 24.
[14] Yan S, Shih Y L. Optimal scheduling of emergency roadway repair and subsequent relief distribution[J]. Computers & Operations Research, 2009, 36(6):2049-2065.
[15] 陈钢铁,帅斌.震后道路抢修和应急物资配送优化调度研究[J].中国安全科学学报, 2012,22(9):166-171.
[16] Ransikarbum K, Mason S J. Multiple-objective analysis of integrated relief supply and network restoration in humanitarian logistics operations[J]. International Journal of Production Research, 2014, 54(1):1-20.
[17] Ransikarbum K, Mason S J. Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration[J]. International Journal of Production Economics, 2016,182:324-341.
[18] 王晶, 易显强, 朱建明. 考虑道路修复的应急资源配送可靠路径选择问题研究[J]. 运筹与管理, 2016, 25(6):99-104.
[19] 李双琳,郑斌.震后路网抢修排程与应急物资配送集成动态优化研究[J]. 管理评论, 2019, 31(2):240-253.
[20] 王晶, 曲冲冲, 易显强.道路修复条件下灾后应急资源配送LRP研究[J]. 运筹与管理, 2017, 26(12):77-82.
[21] 张小咏,肖迪,苏中,等.基于手机定位数据的地震灾害影响场方向模拟[J].系统仿真学报,2018,30(11):221-225.
[22] Bengtsson L,Lu X,Thorson A,et al. Improved response to disasters and outbreaks by tracking population movements with mobile phone network data:a post-earthquake geospatial study in Haiti[J]. PLoS Medicine, 2011,8(8):e1001083.
[23] Lu X,Bengtsson L,Holme P.Predictability of population displacement after the 2010 Haiti earthquake[J]. Proceedings of the National Academy of Sciences of the United States of America,2012,109(29):11576-11581.
[24] Moumni B, Friasmartinez V, Friasmartinez E. Characterizing social response to urban earthquakes using cell-phone network data:The 2012 oaxaca earthquake[J]. Enriquefrias, 2013:1199-1208.
[25] Dobra A, Williams N E, Eagle N. Spatiotemporal detection of unusual human population behavior using mobile phone data[J]. PLoS One, 2015, 10(3):e0120449.
[26] Xia Chaoxu, Nie Gaozhong, Fan Xiwei, et al. Research on the application of mobile phone location signal data in earthquake emergency work:A case study of Jiuzhaigou earthquake.[J]. PloS One,2019,14(4):e0215361.

Research on the Integrated Optimization of Road Repair and Relief Distribution Based on Mobile Phone Location Data

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 10

[1]	GAO Ming-xia. Optimization of Vehicle Departure Arrangement and Traffic Control in Traffic Evacuation Based on Bi-level Programming [J]. Chinese Journal of Management Science, 2014, 22(12): 65-71.
[2]	LI Fu-chang, WANG Yong, ZHANG Zhan-feng. Transportation and Inventory Outsourcing Decision-makings of Fourth Party Logistics Based on Third Party Logistics Competition [J]. Chinese Journal of Management Science, 2010, 18(6): 71-81.