期刊文献+

关于蚂蚁算法解决物流配送路径优化问题的探讨 被引量:8

Study on Ant Algorithm to Solve the Vehicle Routing Problem in Logistics
下载PDF
导出
摘要 首先对物流配送中的路径优化问题(VRP)进行建模,在借用蚂蚁算法思想解决经典TSP问题基础上,构造了蚂蚁算法解决VRP问题的模型、规则,分析并提出了问题可行解的解决方案。 The paper establishes the model of vehicle routing problem (VRP) in logistics, constructs the model, rules and algorithm process of VRP on the basis of analysis on TSP and provides the solving policy of feasible solution for the problem.
机构地区 北京交通大学
出处 《物流技术》 2006年第7期120-123,共4页 Logistics Technology
关键词 蚂蚁算法 车辆路径优化(VRP) 蚁群算法 可行解 ant algorithm vehicle routing problem Ant Colony Algorithm feasible solution
  • 相关文献

参考文献8

  • 1李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2002.
  • 2Dorigo M,Maniezzo V,Colorni A Ant System:Optimization by a Colony of Cooperating Agents[J].IEEE Trans on System,Man,and Cybernetics,1996,26(1):29-41.
  • 3王万平.ILS中配送模型算法研究及原型系统设计[D].北京:北京交通大学硕士学位论文,2003.
  • 4马良.来自昆虫世界的寻优策略——蚂蚁算法[J].自然杂志,1999,21(3):161-163. 被引量:89
  • 5Thomas Stutzle,Dorigo M.ACO Algorighms for the Traveling Salesman Problem[A].
  • 6Dorigo M,Maniezzo V,Colorni A.Ant system:An Autocatalytic Optimizing Process[R].Technical Report,91-016.
  • 7Bullnheimer B,Hartl R F,Strauss C.Applying the ant system to the vehicle routing problem[A].Meta-Heuristics:Advances and Trends in Local Search Paradigms for Optimization[C].Kluwer,Boston,1998,109-120.
  • 8Luca Maria Gambardella,Eric Taillard,Giovanni Agazzi.MACS-VRPTW:A Multiple Ant Colony System for Vehicle Routing Problems With Time Windows[R],Technical Report IDSIA,IDSIA-06-99,LUGANO,SWITZERLAND,1999.

共引文献89

同被引文献108

引证文献8

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部