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

摘要：

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

关键词： 突发事件 应急救援 蚁群算法 路径优化 聚集度控制

作者: 鞠彦兵 孔璐蓉 王爱华

作者单位: 北京理工大学管理与经济学院，北京，中国，100081 北京大学教育学院，北京，中国，100871

会议类型: 国内会议

会议名称: 第四届国际应急管理论坛暨中国(双法)应急管理专业委员会第五届年会

会议地点: 北京

会议语种:中文

页码: 357-360

在线出版日期: 2009-12-12（万方平台首次上网日期，不代表论文的发表时间）