Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 239-241.DOI: 10.3778/j.issn.1002-8331.2009.12.076

• 工程与应用 • Previous Articles     Next Articles

Improved ant colony algorithm and its application in routing selection of coal transportation

RONG Hai-tao,NING Xuan-xi   

  1. College of Economics & Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
  • Received:2008-03-03 Revised:2008-06-10 Online:2009-04-21 Published:2009-04-21
  • Contact: RONG Hai-tao

改进蚁群算法在公路煤运路径选择中的应用

荣海涛,宁宣熙   

  1. 南京航空航天大学 经济与管理学院,南京 210016
  • 通讯作者: 荣海涛

Abstract: Based on the characteristics of coal highway transportation,basic ant colony algorithm in terms of selection strategy and volatile speed of pheromones are briefly improved so as to overcome the shortcoming of instability of optimal solution and easy lapsing into local optimal solution.According to the model,feasible solution is constructed,which includes three model loop branches,in order to resolve the difficult of using ant algorithm in finding a feasible solution.Finally,the experimental analysis shows that it is feasible to solve the difficulty in model application with the improved ant colony algorithm.

Key words: transportation management, ant colony algorithm, logistics, routing selection

摘要: 分析了公路煤运的特点,从选择策略和信息素挥发速度两方面简要改进了基本蚁群算法,较好地克服了其最优解不稳定和易陷入局部最优解的缺点;根据煤炭联盟运输调度模型的特点,从构造三类分支回路入手构造了模型的可行解,解决了用蚁群算法时不易发现可行解的问题;最后用改进的蚁群算法对模型进行了求解,实验分析结果表明算法有效。

关键词: 运输调度, 蚁群算法, 物流, 路径选择