随着物流行业竞争日益加剧,提高客户满意度对现代物流企业的发展极为重要。与此同时,在低碳经济理念驱动下,物流运输环节的节能减排日益受到重视。合理的车辆路径规划,不仅可以帮助企业降低物流运输成本、提高客户满意度,而且有利于降低运输过程中的能源消耗及温室气体排放,同时带来良好的经济效益和环境效益。因此,本文提出的考虑客户满意度的绿色三维装箱车辆路径问题具有较强的理论和现实意义。文章主要研究工作如下:(1)根据客户满意度的影响因素分析,刻画了车辆配送过程中基于模糊时间窗的客户满意度函数;结合低碳经济的思想,给出基于时变速度的包含油耗成本的配送成本函数。在考虑不同类型客户对企业利润的影响水平以及交通拥堵对车辆配送的影响下,提出分类客户满意度阈值的设定和时变速度对整体客户满意度及配送成本影响的研究问题。(2)构建客户价值评价指标体系,使用K-means算法进行客户分类。首先建立客户满意度最大化的三维装箱车辆路径模型(Model Ⅰ)和考虑油耗成本的配送成本最小化的绿色三维装箱车辆路径模型(Model Ⅱ),并在上述两个模型中引入分类客户满意度水平阂值约束,最后结合两个优化目标提出考虑客户满意度的绿色三维装箱车辆路径模型(Model Ⅱ)。(3)针对三个模型进行算法求解,并提出相应改进方式:一是在混合粒子群优化车辆路径过程中引入贪心算法对超载车辆进行调整,降低无效路径生成的概率,提高算法效率;二是针对多目标问题的Pareto解集给出基于灰关联度的最优参考解评价方法,帮助决策者从解集中选择一个均衡两个目标的最优参考解。(4)对上述三个模型进行仿真,结果表明:速度的时变性和分类客户满意度阈值水平设置均会对整体客户满意度和配送成本产生影响,在一定的情况下可以通过调整速度的方式来提高客户满意度或降低配送成本;两优化目标存在一定的相关性,其中一个目标的优化往往是以另一个目标的牺牲为代价,无法实现同时最优,但相关决策者可以根据本文提出的评价方法从Pareto解集中选择一个均衡这两个目标的解作为最终的决策方案。