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

摘要

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