• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Application of the Ant Algorithm in  the Vehicle Routing Problem with  Time Windows and Its  Parameter Analysis

Expand
  • (School of Computer Science,SouthCentral University for Nationalities,Wuhan 430074,China)

Received date: 2009-11-18

  Revised date: 2010-04-12

  Online published: 2010-12-25

Abstract

The vehicle routing problem with time windows is a typical NPhard problem in combination optimization. An ant algorithm is proposed to deal with the vehicle routing problem with time windows in this paper. It gives a presentation for the vehicle routing problem with time windows, studies and adjusts the configuration of parameters in the ant algorithm. The experimental results indicate that the ant algorithm can effectively and quickly get the optimal resolution of VRPTW, and feature better feasibility and adaptability.

Cite this article

ZHANG Xiao,WANG Jiangqing . Application of the Ant Algorithm in  the Vehicle Routing Problem with  Time Windows and Its  Parameter Analysis[J]. Computer Engineering & Science, 2010 , 32(12) : 134 -136 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/