震后路网抢修排程与应急物资配送集成动态优化研究
|
摘要
地震对交通系统造成的巨大破坏,阻碍了应急物资配送。为提高应急效率,降低灾害损失,需对受损路网实施抢修,而受损路网抢修的关键是确定受损路段的抢修顺序。本文综合考虑震后路网抢修与应急物资配送,从交通系统优化角度出发,建立震后路网抢修排程与应急物资配送集成动态双层规划优化模型,并根据模型特点,设计一种稳态混合遗传算法对模型进行求解。最后,以汶川大地震为背景,德阳市旌阳区为研究对象,设计算例对模型和算法的可靠性和有效性进行验证,并与路网抢修排程静态优化模型进行比较。结果表明:本文所建模型所给出的路网抢修方案优于路网抢修排程静态优化模型,路网抢修绩效平均提升15.9%,所设计的算法具有良好的收敛性和稳定性,能够为震后应急提供建议和帮助。
An earthquake often destroys the road network lifeline system and blocks the relief distribution. In order to improve the efficiency of emergency rescue and cut down the losses, we need to restore the damaged road network immediately. The key to repairing the damaged road network is to determine the sequence of repairing the damaged roads. In this paper, from the perspective of road network system optimization, we consider the road network repair and relief distribution simultaneously and develop a bi-level programming model for post-earthquake road network repair scheduling and relief distribution. Then, we develop a steady-state hybrid genetic algorithm(SSHGA) to solve this model in accordance with the characteristics of this model. Finally, we take a case study derived from the Wenchuan earthquake, the Jingyang District, Deyang City refers to the road network, to construct the numerical example to test and validate the reliability and effectiveness of mathematics model and algorithm. After that, we compare the utilities generated by dynamic road network repair scheduling with the static road network repair scheduling. The results show that:(1) the dynamic road network repair scheduling can provide a competitive road network repair strategy and the utilities generated by road network repair increase by 15.9% averagely;(2) the SSHGA has a good convergence and stability;(3) the results of road network repair scheduling and relief distribution planning can be used for decision-makers to optimize their decision.
An earthquake often destroys the road network lifeline system and blocks the relief distribution. In order to improve the efficiency of emergency rescue and cut down the losses, we need to restore the damaged road network immediately. The key to repairing the damaged road network is to determine the sequence of repairing the damaged roads. In this paper, from the perspective of road network system optimization, we consider the road network repair and relief distribution simultaneously and develop a bi-level programming model for post-earthquake road network repair scheduling and relief distribution. Then, we develop a steady-state hybrid genetic algorithm(SSHGA) to solve this model in accordance with the characteristics of this model. Finally, we take a case study derived from the Wenchuan earthquake, the Jingyang District, Deyang City refers to the road network, to construct the numerical example to test and validate the reliability and effectiveness of mathematics model and algorithm. After that, we compare the utilities generated by dynamic road network repair scheduling with the static road network repair scheduling. The results show that:(1) the dynamic road network repair scheduling can provide a competitive road network repair strategy and the utilities generated by road network repair increase by 15.9% averagely;(2) the SSHGA has a good convergence and stability;(3) the results of road network repair scheduling and relief distribution planning can be used for decision-makers to optimize their decision.
引文
[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
[2] Tamura T., Sugimoto H., Kamimae T. Application of Genetic Algorithms to Determining Priority of Urban Road Improvement[J]. Japan Society of Civil Engineers, 1994,(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, 1996,(537): 245-256
[4] 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, 2007,30(1):63-75
[5] Yan S., Shih Y. L. An Ant Colony System-Based Hybrid Algorithm for an Emergency Roadway Repair Time-Space Network Flow Problem[J]. Transportmetrica, 2012,8(5):361-386
[6] 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, 2008,13:400-405
[7] 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, 2009,32(3):289-311
[8] Maya-Duque P. A., Dolinskaya I. S., S?rensen K. Network Repair Crew Scheduling and Routing for Emergency Relief Distribution Problem[J]. European Journal of Operational Research, 2016,248(1):272-285
[9] 周愉峰,马祖军,王恪铭. 应急物资储备库的可靠性P-中位选址模型[J]. 管理评论, 2015,27(5):198-208
[10] 朱莉,曹杰. 城市群应急资源协调调配的超网络结构研究[J]. 管理评论, 2015,27(7):207-217
[11] 方磊,夏雨,杨月明,等. 面向突发性自然灾害的救济供应链研究述评与未来展望[J]. 管理评论, 2016,28(8):238-249
[12] 刘长石,寇刚,刘导波. 震后应急物资多方式供应的模糊动态LRP[J]. 管理科学学报, 2016,19(10):61-72
[13] 刘长石,彭怡,寇刚. 震后应急物资配送的模糊定位—路径问题研究[J]. 中国管理科学, 2016,24(5):111-118
[14] Zhou Y., Liu J., Zhang Y., et al. A Multi-Objective Evolutionary Algorithm for Multi-Period Dynamic Emergency Resource Scheduling Problems[J]. Transportation Research Part E: Logistics and Transportation Review, 2017,99:77-95
[15] Babaei A., Shahanaghi K. A New Model for Planning the Distributed Facilities Locations under Emergency Conditions and Uncertainty Space in Relief Logistics[J]. Uncertain Supply Chain Management, 2017,5(2):105-125
[16] Yan S., Shih Y. L. Optimal Scheduling of Emergency Roadway Repair and Subsequent Relief Distribution[J]. Computers & Operations Research, 2009,36(6):2049-2065
[17] 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, 2014,42:3-13
[18] 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, 1999,1(2):85-95
[19] 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, 2013,10(1):14-28
[20] 杨兆升,高学英,孙迪. 基于不确定信息的震后道路抢修时序[J]. 吉林大学学报:工学版, 2011,41(S1):53-58
[21] ?zdamar L., Aksu D. T., Ergüne B. Coordinating Debris Cleanup Operations in Post Disaster Road Networks[J]. Socio-Economic Planning Sciences, 2014,48(4):249-262
[22] 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, 2014,61:56-67
[23] 苏幼坡. 城市生命线系统震后恢复过程优化的研究[D]. 天津大学硕士学位论文, 2001
[24] Peng M., Peng Y., Chen H. Post-Seismic Supply Chain Risk Management: A System Dynamics Disruption Analysis Approach for Inventory and Logistics Planning[J]. Computer & Operations Research, 2014,42(1):14-24
[25] Liu B. D., Liu Y. K. Expected Value of Fuzzy Variable and Fuzzy Expected Value Models[J]. Fuzzy Systems, IEEE Transactions on, 2002,10(4):445-450
[26] Federal Highway Administration. Urban Transportation Planning System (UTPS)[M]. Washington: US Department of Transportation, 1979
[27] Jenelius E., Mattsson L. G. The Vulnerability of Road Networks under Area-Covering Disruptions[C]. Proceedings of INFORMS Annual Meeting, 2008
[28] 石小法,王炜. 动态用户均衡配流模型的研究[J]. 系统工程理论与实践, 2001,21(1):130-133
[29] 李双琳,马祖军. 震后交通管制下多出救点应急物资调运问题[J]. 管理科学学报, 2014,17(5):1-13
[30] Manheim M. L., Ruiter E. R., Dodotrans I. A Decision-Oriented Computer Language for Analysis of Multimodal Transportation Systems[J]. Transportation Research Board, 1970,314:135-163
[31] 王炜. 城市交通网络规划理论与方法研究[D]. 东南大学博士学位论文, 1989
[32] 李双琳. 基于震后疏散行为和应急物资调运的道路交通应急恢复策略研究[D]. 西南交通大学博士学位论文, 2014
[2] Tamura T., Sugimoto H., Kamimae T. Application of Genetic Algorithms to Determining Priority of Urban Road Improvement[J]. Japan Society of Civil Engineers, 1994,(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, 1996,(537): 245-256
[4] 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, 2007,30(1):63-75
[5] Yan S., Shih Y. L. An Ant Colony System-Based Hybrid Algorithm for an Emergency Roadway Repair Time-Space Network Flow Problem[J]. Transportmetrica, 2012,8(5):361-386
[6] 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, 2008,13:400-405
[7] 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, 2009,32(3):289-311
[8] Maya-Duque P. A., Dolinskaya I. S., S?rensen K. Network Repair Crew Scheduling and Routing for Emergency Relief Distribution Problem[J]. European Journal of Operational Research, 2016,248(1):272-285
[9] 周愉峰,马祖军,王恪铭. 应急物资储备库的可靠性P-中位选址模型[J]. 管理评论, 2015,27(5):198-208
[10] 朱莉,曹杰. 城市群应急资源协调调配的超网络结构研究[J]. 管理评论, 2015,27(7):207-217
[11] 方磊,夏雨,杨月明,等. 面向突发性自然灾害的救济供应链研究述评与未来展望[J]. 管理评论, 2016,28(8):238-249
[12] 刘长石,寇刚,刘导波. 震后应急物资多方式供应的模糊动态LRP[J]. 管理科学学报, 2016,19(10):61-72
[13] 刘长石,彭怡,寇刚. 震后应急物资配送的模糊定位—路径问题研究[J]. 中国管理科学, 2016,24(5):111-118
[14] Zhou Y., Liu J., Zhang Y., et al. A Multi-Objective Evolutionary Algorithm for Multi-Period Dynamic Emergency Resource Scheduling Problems[J]. Transportation Research Part E: Logistics and Transportation Review, 2017,99:77-95
[15] Babaei A., Shahanaghi K. A New Model for Planning the Distributed Facilities Locations under Emergency Conditions and Uncertainty Space in Relief Logistics[J]. Uncertain Supply Chain Management, 2017,5(2):105-125
[16] Yan S., Shih Y. L. Optimal Scheduling of Emergency Roadway Repair and Subsequent Relief Distribution[J]. Computers & Operations Research, 2009,36(6):2049-2065
[17] 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, 2014,42:3-13
[18] 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, 1999,1(2):85-95
[19] 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, 2013,10(1):14-28
[20] 杨兆升,高学英,孙迪. 基于不确定信息的震后道路抢修时序[J]. 吉林大学学报:工学版, 2011,41(S1):53-58
[21] ?zdamar L., Aksu D. T., Ergüne B. Coordinating Debris Cleanup Operations in Post Disaster Road Networks[J]. Socio-Economic Planning Sciences, 2014,48(4):249-262
[22] 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, 2014,61:56-67
[23] 苏幼坡. 城市生命线系统震后恢复过程优化的研究[D]. 天津大学硕士学位论文, 2001
[24] Peng M., Peng Y., Chen H. Post-Seismic Supply Chain Risk Management: A System Dynamics Disruption Analysis Approach for Inventory and Logistics Planning[J]. Computer & Operations Research, 2014,42(1):14-24
[25] Liu B. D., Liu Y. K. Expected Value of Fuzzy Variable and Fuzzy Expected Value Models[J]. Fuzzy Systems, IEEE Transactions on, 2002,10(4):445-450
[26] Federal Highway Administration. Urban Transportation Planning System (UTPS)[M]. Washington: US Department of Transportation, 1979
[27] Jenelius E., Mattsson L. G. The Vulnerability of Road Networks under Area-Covering Disruptions[C]. Proceedings of INFORMS Annual Meeting, 2008
[28] 石小法,王炜. 动态用户均衡配流模型的研究[J]. 系统工程理论与实践, 2001,21(1):130-133
[29] 李双琳,马祖军. 震后交通管制下多出救点应急物资调运问题[J]. 管理科学学报, 2014,17(5):1-13
[30] Manheim M. L., Ruiter E. R., Dodotrans I. A Decision-Oriented Computer Language for Analysis of Multimodal Transportation Systems[J]. Transportation Research Board, 1970,314:135-163
[31] 王炜. 城市交通网络规划理论与方法研究[D]. 东南大学博士学位论文, 1989
[32] 李双琳. 基于震后疏散行为和应急物资调运的道路交通应急恢复策略研究[D]. 西南交通大学博士学位论文, 2014