Based on the analysis of the existing heuristic algorithm for the vehicle routing problem (VRP), an improved genetic algorithm (IGA) is presented for the solution of this problem.

• 摘要在分析车辆路线问题(VRP)现有启发式算法的基础上，提出了求解该问题的一种改进遗传算法(IGA)。