交通运输系统工程与信息

交通运输系统工程与信息 ›› 2006, Vol. 6 ›› Issue (6): 120-124 .

• 系统工程理论与方法 • 上一篇    下一篇

物流配送线路优化的改进遗传算法研究

高鹏，徐瑞华   

  1. 同济大学 交通运输学院，上海200331
  • 收稿日期:2006-06-12 修回日期:1900-01-01 出版日期:2006-12-20 发布日期:2006-12-20

A Study of Modified Genetic Algorithm for Vehicle Routing Problem

GAO Peng，XU Rui-hua   

  1. School of Transportation Engineering，TongJi Univesity，Shanghai 200331，China
  • Received:2006-06-12 Revised:1900-01-01 Online:2006-12-20 Published:2006-12-20

PDF

被引次数

49

摘要： 物流配送线路优化问题，即车辆路线问题(VRP，Vehicle Routing Problem)是组合优化领域中的著名NP(Nonlinear Programming)难题。本文以VRP为基础，建立该问题的数学模型，设计了改进的遗传算法，通过大量计算机计算分析验证，此改进算法对VRP有良好的近似解和较高的收敛速度。

关键词: 遗传算法, 优化, VRP

Abstract: VRP(Vehicle Routing Problem)is a well-known NP-Hard problem in the Combination and Optimization field．In this paper，a mathematical model has been built for VRP，and a modified genetic algorithm has been developed after a number of experiments．The results of computer program runs showed that we can obtain excellcent solution with the new algorithm rapidly．

Key words: genetic algorithm, optimization, vehicle routing problem(VRP)