基于蚁群算法的应急救援路径优化研究

摘要

本文对基本蚁群优化算法进行了改进并将其应用到突发事件应急救援路径优化问题中。在基本蚁群优化算法基础上，引入聚集度控制变量，以防止算法过早收敛，从而陷于局部最优解。针对突发事件应急救援路径选择的特点及突发事件的影响程度，设置了包含时间与路程的目标函数，在处理路径选择概率时考虑了道路状况、道路畅通程度等因素，从而使路径选择概率的设置及优化的目标更加接近实际。文中给出一算例，算例表明该思想是有效的。