基于改进遗传算法的地震应急物资配送路径规划

针对地震灾后应急物资配送的路线规划问题,在充分考虑地震灾害建筑物倒塌而导致路径中断的情况下,构建了震灾后的应急物资配送路径规划模型,该模型以最短距离为目标,同时考虑了因建筑物倒塌导致路径中断的风险,使模型更加符合地震应急救援的场景需求;为提高模型求解能力,引入丝滑度函数和建筑物倒塌函数构造了改进遗传算法,并选取案例验证模型的可行性。结果表明,该模型在规划最短路径的同时可以有效避开中断的路段,因此所提出的模型可以为应急物资配送决策提供科学依据。