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

Route optimization of unban waterlogging rescue based on improved ant colony optimization

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

When urban waterlogging disasters occur, the scientific deployment of rescue resources can improve the efficiency of urban emergency rescue, and minimize disaster losses. In view of the fact that urban routes are affected by terrain, road conditions and the seriousness of waterlogging, the authors introduced the connected coefficient and the unblocked coefficient, so as to better reflect the urban route conditions and waterlogging disaster. Considering that the ant colony algorithm has some disadvantages, such as slow convergence, easy to fall into local optimum, by randomly selecting the affected areas and introducing a pheromone update operator strategy the ant colony algorithm was improved, which is used to solve the route optimization model. Empirical analysis shows that the improved ant colony algorithm of solving urban waterlogging rescue route optimization has better result.