标题
  • 标题
  • 作者
  • 关键词

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

2011-09-26分类号:TP301.6

【作者】李紫瑶  
【部门】中原工学院  北京理工大学  
【摘要】论文研究多目标应急救援的单一起点与终点的车辆路径问题。在对问题的基本情况描述以后,以救援路线长度和时间长度最短为目标,建立多目标应急救援车辆路径寻优模型。以蚂蚁搜索前决策作为解决多目标问题的方法,在算法处理时遵循路径最短原则,以此为依据寻找最短时间。在此基础上,对蚁群优化算法进行修改,提出了基于精英蚂蚁排序的信息素更新方式,提高了算法的收敛速度;并在构造能见度时加入了时间因素,以此突出时间与路径两因素的作用。通过Matlab仿真实验,用迭代次数控制算法的运行时间,得出最优路径和时间,解决了离散组合优化的N
【关键词】应急救援  蚁群算法  精英蚂蚁  路径寻优
【基金】国家自然科学基金重大研究计划“非常规突发事件应急管理研究”培育项目“应对非常规突发事件社会救援资源动员理论及机制构建研究”(91024019),负责人:孔昭君
【所属期刊栏目】技术经济与管理研究
文献传递