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

基于改进蚁群算法城市内涝救援路径优化 　　摘 要: 　　 　　城市内涝灾害发生时，科学调配救援资源能够有效提升城市应急救援的效率，最大限度降低灾害损失。针对城市线路受到地形、路况、内涝积水等因素影响的情况，引入连通系数和畅通系数，从而更好反映城市线路及灾情实际。鉴于蚁群算法收敛速度慢、容易陷入局部最优的缺点，通过随机选择受灾点、引入信息素更新策略改进了蚁群算法，并应用其对内涝救援路径优化模型进行求解。实证分析表明改进蚁群算法对城市内涝救援路径优化具有较好的求解效果。 　　?ス丶?词:城市内涝；路径优化；蚁群优化算法；信息素；连通系数；畅通系数 　　 　　?ブ型挤掷嗪?: TP301 　　 　　文献标志码:A 　　英文标题?? 　　 　　Route optimization of unban waterlogging rescue based on improved ant colony optimization 　　?び⑽淖髡呙? 　　 　　 　　JIANG Jingui???┆?*??, ZHANG Pengfei 　　?び⑽牡刂?( 　　 　　 　　1.School of Economics and Management, Harbin Engineering University, Harbin Heilongjiang 150001, China??；???? 　　2.Research Institute of Disaster and Crisis Management, Harbin Engineering University, Harbin Heilongjiang 150001, China 　　 　　英文摘要)?? 　　Abstract: 　　 　　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. 　　英文关键词??Key words: 　　 　　unban waterlogging; route optimization; Ant Colony Optimization (ACO); pheromone; connected coefficient; unblocked coefficient?? 　　0 引言?? 　　近几年来，每逢雨季不论是南方还是北方中国许多城市都出现了严重的内涝现象，据统计2009―2012年全国有??62%??的城市发生过城市内涝灾害，其中137个城市遭遇过3次以上内涝灾害????［1］??。在内涝最大积水深度方面，有75%的城市超过50?@cm，90%的城市超过15?@cm；在内涝积水时间方面，有78.9%的城