震后救援物质资源配送路径规划研究  

Route Optimization Problem on Goods and Materials Distribution in Post-Earthquake Relief

作　　者：王挺[1] 郭啟倩 张玉梅[2] 

机构地区：[1]中国地震局第二监测中心,陕西西安710054 [2]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《计算机仿真》2018年第1期321-326,344,共7页Computer Simulation

基　　金：中国综合地球物理场观测-大华北地区项目(201508009);地震行业专项(201108012);中国地震局第二监测中心中心课题(2016)

摘　　要：地震的发生造成受灾区域整个交通网络道路严重受损,救援物资是否能够第一时间送达灾区各个受灾点对保障灾区人民的生命安全起着至关重要的作用。寻找最优的应急车辆物资配送路径成为震后救援物质资源配送的关键,时间紧迫、配送车辆有限、受灾点众多、部分配送道路不通等因素给震后救援物资配送路径的规划带来极大困难。充分考虑震后道路车辆通行时间和道路安全性风险,设计车辆数小于配送点数的多目标路径优化模型,将爬山算法的主要操作以爬山算子的形式引入遗传算法中得到改进遗传算法对模型求解,进一步将震后破坏路段的抢修时间纳入考虑,得出最优震后物资配送路径。通过MATLAB模拟震后实例场景,验证了改进算法所得最佳路径在配送时间和算法收敛性方面明显优于一般遗传算法和改进遗传蚁群混合算法,为我国震后救援物资配送路径决策提出参考。ABSTRACT：After earthquake, the transport network is seriously damaged, whether the rescue material resources can be served at the first time is very important for the protection of the people＇ s lives. The rescue routing problem is the key of goods and materials distribution after earthquake, and it is very difficult for route optimization because of different kinds of factors such as the limited time, the limited cars, large numbers of disaster area and the damaged road. Considering the passing time of road and road risk, we establishes a multi-objective model which introduces the repairing time of damaged section and hill-climbing algorithm of mutation operator. An improved genetic algorithm was put forward to solve the model. Results of the simulation indicate that the proposed model and improved genetic algorithm have better adaptability and better efficiency than other algorithms after the earthquake, and can provide a beneficial reference for China＇s earthquake relief.

关 键 词：物资配送 多目标 抢修时间 爬山算子 路径决策 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]