论文部分内容阅读
地震的发生造成受灾区域整个交通网络道路严重受损,救援物资是否能够第一时间送达灾区各个受灾点对保障灾区人民的生命安全起着至关重要的作用。寻找最优的应急车辆物资配送路径成为震后救援物质资源配送的关键,时间紧迫、配送车辆有限、受灾点众多、部分配送道路不通等因素给震后救援物资配送路径的规划带来极大困难。充分考虑震后道路车辆通行时间和道路安全性风险,设计车辆数小于配送点数的多目标路径优化模型,将爬山算法的主要操作以爬山算子的形式引入遗传算法中得到改进遗传算法对模型求解,进一步将震后破坏路段的抢修时间纳入考虑,得出最