基于改进蚁群算法的城市内涝救援路径优化

摘要

城市内涝灾害发生时,科学调配救援资源能够有效提升城市应急救援的效率,最大限度降低灾害损失.针对城市线路受到地形、路况、内涝积水等因素影响的情况,引入连通系数和畅通系数,从而更好反映城市线路及灾情实际.鉴于蚁群算法收敛速度慢、容易陷入局部最优的缺点,通过随机选择受灾点、引入信息素更新策略改进了蚁群算法,并应用其对内涝救援路径优化模型进行求解.实证分析表明改进蚁群算法对城市内涝救援路径优化具有较好的求解效果.