随着科技的不断进步和市场竞争的日益激烈化,降低物流费用作为“第三利润源”成为了企业最重要的竞争领域并受到人们的高度重视。占据了高比例物流费用的物流配送是物流系统中的关键环节,各企业一直致力于降低物流配送的成本,这也是现代物流领域研究的热点。物流配送涉及车辆路径问题（Vehicle Routing Problem,VRP）优化研究,意在以一个最优的成本在满足客户要求的条件下完成配送。客户具有时间窗限制的车辆路径问题就是带吋间窗的车辆路径问题（Vehicle Routing Problem with Time Windows,VRPTW）。传统的VRPTW是在满足客户需求量的前提下,考虑运输成本和由违反时间窗产生的惩罚成本,研究使运输成本和惩罚成本总和最低的最佳车辆行驶路径,但未考虑到客户满意程度对企业的影响。一些对企业具有重要意义的客户若未能得到令其满意的服务,则会降低该部分客户为企业带来的价值,给企业带来了一定的损失。本文介绍了车辆路径问题和客户重要度的相关理论,根据客户价值理论,对客户的潜在价值进行了分析,用客户的潜在价值来衡量客户的重要度。如果客户感到满意,则该客户的潜在价值可以发挥到最大,即为企业带来的利润就越大。以客户的潜在价值的总和来体现客户的满意情况,基于传统的车辆路径优化模型,研究构建使运输成本和时间惩罚成本构成的总运输成本最小同时使所有客户的潜在价值最大的软时间窗车辆路径模型。对于本文建立的考虑客户的潜在价值的软时间窗车辆路径优化模型,采用小规模数据检验其正确性,然后取不同参数值进行灵敏度分析,突出本文所建模型的实用性。针对考虑客户潜在价值的软时间窗车辆路径优化问题,本文开展了相关研究工作,主要包括以下几个方面:（1）本文总结了在车辆路径优化领域国内外的有关研究成果并对车辆路径优化相关研究和客户满意度问题进行归纳和提取。在对大量国内外相关文献和可持续发展研究的基础上,发现在客户满意度问题上可以继续研究的方向。（2）提出了软时间窗下改进的车辆路径优化模型。近年来,关于车辆路径优化的模型层出不穷,更多的研究者把目光聚焦在如何缩短车辆配送路径长短而忽略了最根本的问题还是在于收益的最大上,本文对一般的车辆路径优化模型提出改进,以整体收益为目标函数建立车辆路径优化模型并应用于企业实际车辆路径规划领域。（3）提出了考虑客户潜在价值的车辆路径优化模型。本文在考虑以往关于车辆路径问题和客户满意度研究的基础上,发现了在客户潜在价值上可以继续研究的方向,即客户满意度不仪仅影响现有客户的后期复购,还会影响到现有满意度较高的客户会对商品进行正面口碑上的传播,也促进了后期商品的销售,所以本文更加深入的把握了这一点构建了考虑客户潜在价值的车辆路径优化模型,最终帮助决策者制定合理的路径优化策略。（4）方法及模型的应用。为了说明考虑客户潜在价值的车辆路径优化模型在实际中的应用过程,本文将以上方法和模型应用于W集团合肥配送中心车辆路径规划策略制定的过程中。