合理的安排车辆配送路线,不但可以加快客户需求的响应速度,提高客户满意度,而且还能减少企业运营成本,具有很强的现实意义。传统的车辆路径问题大多仅仅是在满足客户需求量的前提下,考虑了车辆的运输成本和违反时间窗产生的惩罚成本,并未考虑到客户价值对企业利润的影响。而小部分的重要客户能够为企业创造大部分的价值。企业为了攫取更大利润,开拓更大市场,必须考虑客户价值,把主要精力放在维护能给企业带来高价值的客户关系上。本文应用营销学中的价值模型对不同客户的价值进行了量化,将“客户至上”的现代客户关系管理理念与优化模型相结合,对考虑客户价值及软时间窗的车辆路径问题进行了研究和探讨。本文首先阐述了客户价值相关理论,包括当前价值和潜在价值,给出了具体的测量模型,用当前价值和潜在价值之和表示客户的价值;其次,针对传统车辆路径问题片面强调行驶里程最短的弊端,引入客户价值理论,并根据客户价值的大小来设置客户优先度因子,提出了考虑客户价值及软时间窗的车辆路径问题的数学模型,并将客户价值最大和运输成本最小这两个多目标模型转化为单目标模型;再次,根据模拟退火算法具有的高效、通用、灵活等优点,设计模拟退火算法程序求解该问题模型;最后,为了区别考虑客户价值及软时间窗的车辆路径问题和不考虑客户价值及软时间窗的车辆路径问题的不同,将二者的结果进行了对比。发现虽然考虑客户价值模型的运输成本要高于不考虑客户价值的运输成本,但前者的总运输成本要远远低于后者。且前者完全满意的客户也要多于不考虑客户价值的模型。这说明,该模型达到自主寻找一个使包含客户价值在内的总体成本最低的最佳路径策略,进而让高价值客户得到更高服务,使之在最佳时间窗内到达,产生更高的客户价值,验证了模型的准确性和有效性。