应急救援车辆路径寻优——基于多目标改进蚁群算法

摘要：

论文研究多目标应急救援的单一起点与终点的车辆路径问题.在对问题的基本情况描述以后,以救援路线长度和时间长度最短为目标,建立多目标应急救援车辆路径寻优模型.以蚂蚁搜索前决策作为解决多目标问题的方法,在算法处理时遵循路径最短原则,以此为依据寻找最短时间.在此基础上,对蚁群优化算法进行修改,提出了基于精英蚂蚁排序的信息素更新方式,提高了算法的收敛速度；并在构造能见度时加入了时间因素,以此突出时间与路径两因素的作用.通过Matlab仿真实验,用迭代次数控制算法的运行时间,得出最优路径和时间,解决了离散组合优化的NP难题,使改进的算法更具有实际意义和可操作性.通过改变其参数,可以使该方法与Matlab仿真具备一定的可扩展性.

关键词：应急救援、蚁群算法、精英蚂蚁、路径寻优

分类号：F208(国民经济管理)

资助基金：国家自然科学基金重大研究计划“非常规突发事件应急管理研究”培育项目“应对非常规突发事件社会救援资源动员理论及机制构建研究”91024019;负责人:孔昭君

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7-10