同城配送通常采用外卖、超市等O2O模式,配送的客户端多为个人。随着互联网科技的发展B2B模式的同城配送也开始兴起。B2B模式是企业对企业的一种经营模式,客户端为各个企业。在农产品领域,一些主营果蔬产品的B2B电商企业服务于同城的客户,客户可以直接在B2B电商企业的官网商城上下单,这类电商企业在次日早上进行统一的线下同城配送。因为这类电商企业的客户分布多而乱,对配送的路径进行优化是十分必要的。客户对时间的准时性十分看重,因此在路径优化中和时间相关因素的考虑是十分重要的。本文研究的问题是VRP问题。本文构建的模型以总成本和客户满意度为目标函数,总成本包括固定成本、惩罚成本、机会成本和运输成本,客户满意度包括时间满意度和产品新鲜度满意度。除了考虑到普通VRP问题考虑的因素外,本文还设置了基于地理位置和时间的3个速度。最终建立了以总成本和客户满意度为目标函数的单配送中心变速带模糊时间窗的多目标路径优化模型。在VRP问题求解算法方面,本文采用了求解多目标规划的最好的算法之一的带精英策略的非支配遗传算法(NSGAⅡ)对模型求解,除运用了 NSGAⅡ基本的思想外,本文在种群初始化方面采用带权重的CW节约算法生成10%的种群。通过matlab2014a对NSGAⅡ算法进行编程求得了一系列pareto最优解,决策者可以根据自己对于成本或客户满意度的偏好,选择合适的配送方案。将优化方案与原始方案对比分析,优化方案的目标函数值均远远优于原始方案的目标函数值;将匀速与变速情况下的结果对比分析可知速度的设置会对配送路径的优化产生一定的影响。速度的灵敏度分析结果表明在一定范围内随着速度的增大,客户满意度增加,但是当超过一定限度,客户的满意度开始降低。该研究可以为同城服务的B2B电商企业降低配送路径总成本、提高客户满意度提供实践指导。本文的创新点有:设置了基于地理位置和时间的可变速度;将客户对产品质量的满意度作为客户满意度的一部分加入模型中;在传统NSGAⅡ算法中加入了带权重的CW节约算法对种群初始化。