Research on Logistics Vehicle Routing Problem Based on Genetic Algorithm

摘要：

Genetic algorithm is one important method for solving vehicle routing problem.Genetic algorithm has the special advantages in solving vehicle routing problem.A genetic algorithm for logistics vehicle routing problem is designed and implemented in this paper.At the same time the key technologies such as the implementing of the genetic algorithm based on natural number encode in the logistics vehicles dispatching have been expounded.And the solving effects are contrasted between reciprocal method of objective function and difference method for construction of fitness function of genetic algorithm.The results show that our algorithm has good performance on vehicle routing problem.

关键词： VPR genetic algorithm natural number encode fitness function

作者: Zengyu Cai Yuan Feng Yong Gan Baowei Zhang Shuru Liu

作者单位: School of Computer and Communication Engineering Zhengzhou University of Light Industry,Zhengzhou,450002,Henan,China

会议类型: 国际会议

会议名称: 2011 International Conference on Computer and Network Engineering(ICCNE 2011)(2011年计算机与网络工程国际会议)

会议地点: 郑州

会议语种:英文

页码: 223-226

在线出版日期: 2011-06-17（万方平台首次上网日期，不代表论文的发表时间）