考虑道路约束的应急物资调度优化模型与算法

摘要

为充分利用应急物资和提高应急响应能力,考虑灾害初期道路通行受约束和运输能力受限等因素,建立最小化受灾点平均等待救援时间和最小化应急物资调度成本的多目标优化模型。采用基于自适应机制的NSGA-II算法,引入种群熵和高斯函数,动态调整变异、交叉概率,将变异、交叉过程与进化的横向和纵向信息相结合,以引导种群的进化,提高进化速度;为充分探索解空间,设计了基于贪婪思想的随机变邻域搜索算子,并使用替换策略,消除Pareto前沿中相同解对进化带来的负面影响。通过算例对所提算法进行验证,结果表明:所提改进算法优于传统NSGA-II算法和已知文献算法,能在保持较好收敛性的同时获得更好的多样性。