摘要：本文选用NSGA II作为求解VRP多目标优化问题的算法基础，分析概括出VRP的三个主要目标函数和三个约束条件，实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码编写，选取Benchmark Problems中C101里的数据作为实验数据进行软件仿真；并且针对NSGA II在设计方面的不足之处，对NSGA II的初始群体确定和交叉算子两个环节进行改进；然后通过对两种算法仿真结果的比较分析，证实了改进算法在克服早熟现象、提高算法效率以及算法稳定性方面的有效性。

关键词：车辆路径问题 多目标优化问题 遗传算法 nsga 

单位：浙江师范大学数理与信息工程学院 浙江 金华 321004