Abstract: In this paper，an improved Genetic Algorithm（GA） has been presented to the vehicle routing Problem（VSP） with a single depot，many delivery points and weight limit.The algorithm is also based on the chromosome on nature number，but some techniques such as improved crossover and mutation，inside perturbation，outside perturbation are used in the algorithm.In this paper，the principium of the GA has been introduced，two representative results and the analysis have been given.The experiments indicate the validity of the improved GA to the VSP with the above-mentioned conditions.

Key words: vehicle routing problem, genetic algorithm, weight limit

摘要： 针对单车场多送货点容量约束的车辆路径问题提出了一种改进的遗传算法。该算法基于自然数编码的染色体，采用了改进的交叉和变异法、内部扰动和外部扰动等技术，提高了遗传算法的优化效率和优化效果。介绍了此算法的原理，给出了具有两个代表性算例试验结果和结果分析。试验结果表明了该改进遗传算法对求解单车场多送货点容量约束的车辆路径问题的有效性。

关键词: 车辆路径问题, 遗传算法, 容量约束