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

J4 ›› 2011, Vol. 33 ›› Issue (5): 106-111.

• 论文 • Previous Articles     Next Articles

Optimized Performance Research of the Vehicle Routing Problem in Industry Logistics

GONG Gu,HU Xiaoting,WEI Kaixia,HAO Guosheng   

  1. (School of Computer Science and Technology,Xuzhou Normal University,Xuzhou 221116,China)
  • Received:2010-04-16 Revised:2010-08-13 Online:2011-05-25 Published:2011-05-25

Abstract:

The logistics distribution VRP, which is a typical NPhard problem, is a hot topic in the combinatorial optimization field at present. Based on the analysis about VRP, a mathematical model is built. Aiming at solving the vehicle routing problem, the paper puts forward a combinatorial optimization algorithm of ant colony and genetics in order to gain  optimization. The combinatorial optimization algorithm adopts the ant colony algorithm to gain local optimization solution, and then makes use of the genetic algorithm which reserves some elitist genetic sense units that can steadily pass down to the son generation to optimize the local optimization solution for gaining a  global optimization solution. The experimental results show that the combination optimization algorithm is efficient in solving VRP, and the optimization efficiency of the improved algorithm is superior to that of a single algorithm such as the ant colony algorithm or the genetic algorithm.

Key words: vehicle routing problem;combination optimization algorithm;ant colony algorithm;genetic algorithm;route optimization