动态交通流下震后路网抢修排程仿真研究

doi:10.16182/j.issn1004731x.joss.201809020

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (9): 3386-3398.doi: 10.16182/j.issn1004731x.joss.201809020

动态交通流下震后路网抢修排程仿真研究

李双琳¹, 郑斌²

1.湖南师范大学商学院,湖南长沙 410081;
2.西南交通大学交通运输学院,四川成都 614202

收稿日期:2016-12-02 出版日期:2018-09-10 发布日期:2019-01-08
作者简介:李双琳(1986-),男,湖南邵阳,博士,讲师,研究方向为应急物流,物流系统优化。
基金资助:
国家自然科学基金青年基金(71502059),湖南省自然科学基金青年基金(2016JJ3091),湖南省教育厅优秀青年基金(16B169)

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

Li Shuanglin¹, Zheng Bin²

1.Business School of Hunan Normal University, Changsha 410081, China;
2. School of Traffic and Transportation of Southwest Jiaotong University, Chengdu 614202, China

Received:2016-12-02 Online:2018-09-10 Published:2019-01-08

摘要/Abstract

摘要： 为抢修受损路网,提高震后应急效率。通过建立动态交通流下震后路网抢修排程优化模型,并设计一种混合遗传算法对模型进行求解以最大化路网抢修累积绩效。设计算例对模型和算法的可靠性和有效性进行验证,并与非动态交通流下路网抢修排程优化模型比较,得出动态交通流下震后路网抢修排程优化模型的路网抢修累积绩效相较于非动态交通流下的提升了8%。可为制定科学高效的路网抢修方案,保障震后应急工作的顺利开展提供建议和帮助。

关键词: 地震灾害, 应急管理, 动态交通流, 路网抢修排程

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

中图分类号:

U491

李双琳, 郑斌. 动态交通流下震后路网抢修排程仿真研究[J]. 系统仿真学报, 2018, 30(9): 3386-3398.

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.

参考文献

[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.

动态交通流下震后路网抢修排程仿真研究

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	曹策俊, 李从东. 基于数学规划的应急组织指派优化问题综述[J]. 系统仿真学报, 2021, 33(1): 1-12.
[2]	段伟, 郭刚, 陈彬, 段红. 面向公共卫生的人类空间移动与接触行为模型[J]. 系统仿真学报, 2019, 31(10): 1970-1982.
[3]	张小咏, 肖迪, 苏中, 王江浩. 基于手机定位数据的地震灾害影响场方向模拟[J]. 系统仿真学报, 2018, 30(11): 4244-4248.
[4]	宋清华, 陈建宏. 基于公众社会责任感视角的舆情演化及干预[J]. 系统仿真学报, 2018, 30(10): 3657-3664.