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

被引:8
作者
李紫瑶 [1 ,2 ]
机构
[1] 中原工学院
[2] 北京理工大学
基金
国家自然科学基金重大研究计划;
关键词
应急救援; 蚁群算法; 精英蚂蚁; 路径寻优;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
论文研究多目标应急救援的单一起点与终点的车辆路径问题。在对问题的基本情况描述以后,以救援路线长度和时间长度最短为目标,建立多目标应急救援车辆路径寻优模型。以蚂蚁搜索前决策作为解决多目标问题的方法,在算法处理时遵循路径最短原则,以此为依据寻找最短时间。在此基础上,对蚁群优化算法进行修改,提出了基于精英蚂蚁排序的信息素更新方式,提高了算法的收敛速度;并在构造能见度时加入了时间因素,以此突出时间与路径两因素的作用。通过Matlab仿真实验,用迭代次数控制算法的运行时间,得出最优路径和时间,解决了离散组合优化的NP难题,使改进的算法更具有实际意义和可操作性。通过改变其参数,可以使该方法与Matlab仿真具备一定的可扩展性。
引用
收藏
页码:7 / 10
页数:4
相关论文
共 12 条
  • [1] Competants for problem solving: The case of full truckload transportation. Doerner,K.,Hartl,R.F.,Reimann, M. Central European Journal for Operations Research and Economics . 2003
  • [2] Ant system: optimization by a colony of cooperative agents. Dorigo M,Maniezzo V,Colorni A. IEEE Transactions on Systems Man and Cybernetics . 1996
  • [3] Ant colony optimization techniques for the vehicle routing problem. Bell JE,McMullen PR. Advanced Engineering Informatics . 2004
  • [4] Heuristics from nature for hard combinatorial optimization problems. Colorni A,Dorigo M,Maffioli F,et al. The International Trade Journal . 1996
  • [5] The vehicle routing problem: an overview of exact and approximate algorithms. Laporte G. European Journal of Operational Research . 1992
  • [6] Ant Colony Optimization for VRP and Mail Delivery Problems. Lin WeiDong. 2006IEEEInternationalConferenceonIndustrialInformation .
  • [7] Heuristics from nature for hard combinatorial optimization problems[J] . A. Colorni,M. Dorigo,F. Maffioli,V. Maniezzo,G. Righini,M. Trubian. &nbspInternational Transactions in Operational Research . 1996 (1)
  • [8] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    [J]. ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [9] 求解客户需求动态变化的车辆路径规划方法
    李兵
    郑四发
    曹剑东
    杨扬
    耿华
    连小珉
    [J]. 交通运输工程学报, 2007, (01) : 106 - 110
  • [10] 蚁群算法在物流路径优化中的应用及仿真
    吴云志
    乐毅
    王超
    张友华
    [J]. 合肥工业大学学报(自然科学版), 2009, 32 (02) : 211 - 214