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

摘要：

地震的发生造成受灾区域整个交通网络道路严重受损,救援物资是否能够第一时间送达灾区各个受灾点对保障灾区人民的生命安全起着至关重要的作用.寻找最优的应急车辆物资配送路径成为震后救援物质资源配送的关键,时间紧迫、配送车辆有限、受灾点众多、部分配送道路不通等因素给震后救援物资配送路径的规划带来极大困难.充分考虑震后道路车辆通行时间和道路安全性风险,设计车辆数小于配送点数的多目标路径优化模型,将爬山算法的主要操作以爬山算子的形式引入遗传算法中得到改进遗传算法对模型求解,进一步将震后破坏路段的抢修时间纳入考虑,得出最优震后物资配送路径.通过MATLAB模拟震后实例场景,验证了改进算法所得最佳路径在配送时间和算法收敛性方面明显优于一般遗传算法和改进遗传蚁群混合算法,为我国震后救援物资配送路径决策提出参考.

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

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2018-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：321-326,344