Simulation Research on Post-earthquake Road Network Repair Schedule Under Dynamic Traffic Flows

doi:10.16182/j.issn1004731x.joss.201809020

Abstract

Abstract: It is critical to repair the road network immediately to improve the emergency efficiency after earthquake. A mathematics model for post-earthquake road network repair scheduling under dynamic traffic flows (PRNRSDTF) is created and a hybrid genetic algorithm is provided to maximum the cumulative utilities. Finally, in the context of Wenchuan earthquake, a numerical example is abstract from Jingyang district of Deyang City to verify the reliability and validity of the proposed model and algorithm. The normal road network repair scheduling model without considering dynamical traffic flows is taken as a comparison. The results show that the PRNRSDTF model can provide more comparable strategy than normal road network repair schedule model and the cumulative utilities generated by road network repair are improved more than 8%. Therefore, the model and algorithm can assist the decision-makers to process road network repair schedule in post-earthquake.

Key words: earthquake disaster, emergency management, dynamic traffic flow, road network repair schedule

CLC Number:

U491

Li Shuanglin, Zheng Bin. Simulation Research on Post-earthquake Road Network Repair Schedule Under Dynamic Traffic Flows[J]. Journal of System Simulation, 2018, 30(9): 3386-3398.

References

[1] Nojima N, Kameda H.Optimal strategy by use of tree structure for post-earthquake restoration of lifeline network systems[C]// Proceedings of the 10th World Conference on Earthquake Engineering, 1992: 5541-5546.
[2] Tamura T, Sugimoto H, Kamimae T.Application of genetic algorithms to determining priority of urban road improvement[J]. Japan Society of Civil Engineers (S1976-3808), 1994, 22(482): 37-46.
[3] Sato T, Ichii K.Optimization of Post-Earthquake Restoration of Lifeline Networks Using Genetic Algorithms[J]. Japan Society of Civil Engineers (S1976-3808), 1996, 35(537): 245-256.
[4] Arimura M, Sugimoto H, Tamura T.Application of genetic algorithms model for road investment of restoration planning[C]// Proceedings of the First China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems, Japan, 1999: 55-69.
[5] Yan S, Shih Y L.A time-space network model for work team scheduling after a major disaster[J]. Journal of the Chinese Institute of Engineers (S0253-3839), 2007, 30(1): 63-75.
[6] Yan S, Shih Y L.An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem[J]. Transportmetrica (S1812-8602), 2012, 8(5): 361-386.
[7] Furuta H, Ishibashi K, Nakatsu K et al. Optimal restoration scheduling of damaged networks under uncertain environment by using improved genetic algorithm[J]. Tsinghua Science & Technology (S1007-0214), 2008, 13(S1): 400-405.
[8] Tang C H, Yan S, Chang C W.Short-term work team scheduling models for effective road repair and management[J]. Transportation Planning and Technology (S1029-0354), 2009, 32(3): 289-311.
[9] 霍建顺. 震后应急期道路抢修优化排程研究[D].成都: 西南交通大学, 2010: 31-47.
Huo Jianshun.A study on optimal scheduling of emergency roadway repair after earthquake[D]. Chengdu: Southwest Jiaotong University, 2010: 31-47.
[10] 张毅, 郭晓汾, 李金辉. 灾后道路抢修和物资配送的整合优化算法[J]. 交通运输工程学报, 2007, 7(2): 117-122.
Zhang Yi, Guo Xiaofen, Li Jinhui.Combinatorial optimization algorithm of rapid road repair and material distribution after disaster[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 117-122.
[11] Yan S, Shih Y L.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J]. Computers & Operations Research (S0305-0548), 2009, 36(6): 2049-2065.
[12] Yan S, Lin C K, Chen S Y.Logistical support scheduling under stochastic travel times given an emergency repair work schedule[J]. Computers & Industrial Engineering (S0360-8352), 2014, 67: 20-35.
[13] 郑丽. 震后应急物资配送与道路抢修集成优化研究[D]. 成都: 西南交通大学, 2012: 20-71.
Zheng Li.Combined optimization of post-earthquake relief delivery and road rehabilitation[D]. Chengdu: Southwest Jiaotong University, 2012: 20-71.
[14] Liberatore F, Ortuño M T, Tirado G, et al.A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in Humanitarian Logistics[J]. Computers & Operations Research (S0305-0548), 2014, 42: 3-13.
[15] Duque P A M, Dolinskaya I S, Sörensen K. Network repair crew scheduling and routing for emergency relief distribution problem[J]. European Journal of Operational Research (S0377-2217), 2016, 248(1): 272-285.
[16] Yi W, Özdamar L.A dynamic logistics coordination model for evacuation and support in disaster response activities[J]. European Journal of Operational Research (S0377-2217), 2007, 179(3): 1177-1193.
[17] Chen Y W, Tzeng G H.A fuzzy multi-objective model for reconstructing the post-quake road-network by genetic algorithm[J]. International Journal of Fuzzy Systems (S1562-2479), 1999, 1(2): 85-95.
[18] Wang C Y, Chang C C.The combined emergency rescue and evacuation network reconstruction model for natural disasters with lane-based repaired constraints[J]. International Journal of Operation Research (S1745-7653), 2013, 10(1): 14-28.
[19] 杨兆升, 高学英, 孙迪. 基于不确定信息的震后道路抢修时序[J]. 吉林大学学报:(工学版), 2011, 41(增1): 53-58.
Yang Zhaosheng, Gao Xueying, Sun Di.Schedule study of post-earthquake rapid road repair based on uncertainty information[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(S1): 53-58.
[20] Özdamar L, Aksu D T, Ergüneş B.Coordinating debris cleanup operations in post disaster road networks[J]. Socio-Economic Planning Sciences (S0038-0121), 2014, 48(4): 249-262.
[21] Tuzun A D, Özdamar L.A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation[J]. Transportation Research Part E: Logistics and Transportation Review (S1366-5545), 2014, 61: 56-67.
[22] Chang S E, Nojima N.Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective[J]. Transportation Research Part A: Policy and Practice (S0965-8564), 2001, 35(6): 475-94.
[23] 石小法, 王炜. 动态用户均衡配流模型的研究[J]. 系统工程理论与实践, 2001, 21(1): 130-133, 138.
Shi Xiaofa, Wang Wei.A study on dynamic user-optimized traffic assignment[J]. System Engineering -Theroy & Practice, 2001, 21(1): 130-133, 138.
[24] 李双琳, 马祖军. 震后交通管制下多出救点应急物资调运问题[J]. 管理科学学报, 2014, 17(5): 1-13.
Li Shuanglin, Ma Zujun.Post-earthquake multi-depot relief distribution under traffic control[J]. Joural of Management Science in China, 2014, 17(5): 1-13.
[25] Manheim M L, Ruiter E R.Dodotrans I: A decision-oriented computer language for analysis of multimodel transportation systems[J]. Transportation Research Board (S0361-1981), 1970, 314: 135-163
[26] 王炜. 城市交通网络规划理论与方法研究[D]. 南京: 东南大学, 1989: 68-90.
Wang Wei.Research on theroy and method of urban transport network planning[D]. Nanjing: Southeast University, 1989: 68-90.
[27] 李双琳. 基于震后疏散行为和应急物资调运的道路交通应急恢复策略研究[D].成都: 西南交通大学, 2014: 135-141.
Li Shuanglin.Emergency restoration strategies for post-earthquake road-networks based on evacuation behavior and relief distribution[D]. Chengdu: Southwest Jiaotong University, 2014: 135-141.