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

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

作　　者：姜金贵[1] 张鹏飞[2] 

机构地区：[1]哈尔滨工程大学经济管理学院,哈尔滨150001 [2]哈尔滨工程大学灾难与危机管理研究所,哈尔滨150001

出　　处：《计算机应用》2014年第7期2103-2106,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(71101034);黑龙江省教育厅人文社会科学项目(11544059);教育部人文社会科学青年基金资助项目(13YJCZH062);中央高校基本科研业务费专项资金资助项目(HEUCF140902)

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

关 键 词：城市内涝 路径优化 蚁群优化算法 信息素 连通系数 畅通系数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]