随着我国社会主义市场经济的不断发展,作为“第三利润源泉”的现代物流对经济活动的影响日益明显,尤其是在物流费用中占有较大比例的物流配送成本对企业盈利能力的影响更是不断加深。在与物流配送成本有关的各类问题中,车辆路径优化问题具有广泛的应用价值及重要的经济意义,一直受到国内外学者的广泛关注。本文在分析基本车辆路径问题的基础上,对多目标车辆路径问题进行了研究,主要有以下方面：首先,在阅读大量文献的基础上,对国内外车辆路径问题的研究情况进行了综述,并对其存在的问题及未来的研究方向进行了探讨；对车辆路径问题的基本原理及常用的求解算法进行了系统总结,并对本文采用的遗传算法进行了阐述；同时,对本文要解决的多目标优化问题的相关理论进行了说明。其次,针对目前单一目标模型与现实存在差距,以及顾客满意度越来越引起企业重视的情况,本文将顾客满意度最高作为一个新的目标函数引入到车辆路径问题的基本模型中,建立了多目标车辆路径模型；通过将顾客满意度与运输成本划入同一量纲下并利用权重系数变换法将双目标转换成单目标。再次,本文对建立的模型进行了遗传算法的设计,对车辆路径问题中的编码、初始种群的生产、选择、交叉和变异的具体运算流程进行了说明。最后,选取辽宁成大方圆的算例数据用MATLAB软件对设计的遗传算法进行了编程实现,并对得到的结果进行了分析,验证了算法的有效性。本文提出的多目标VRP模型增加了模型的实用性及可行性,有助于推动现代物流技术在连锁企业配送领域的应用；有助于保证连锁企业配送的及时性、高效性,降低配送成本,提高顾客满意度。