随着社会经济的快速发展和人们生活水平的不断提高,人们越来越多地关注生活品质,对产品品质尤其是冷链产品的品质提出了更高的要求,而作为保证冷链产品品质的冷链配送受到了企业的重视。然而,在物流的各个环节中,物流运输费用在物流总费用占据很大比重,为了增加收益,企业在不断地寻求减少配送成本的方法,同时学者们也在不断研究丰富和改善。其中,配送车辆的行驶路线规划的合理与否对物流配送成本有很大影响,所以配送路径的优化是整个物流配送优化系统中的关键环节。作为冷链物流企业,合理的配送路径选择,不仅可以降低物流配送成本,提高配送效率,还可以减轻冷链产品的损耗,在为顾客提供优质产品的同时,也为企业带来可观的经济效益,提高了国民经济运行效率和国际竞争力。本文在一般只考虑配送成本的冷链物流车辆路径问题中,加入对客户价值和客户重要度的考虑,将营销学知识与冷链物流车辆路径问题相结合。首先利用配送车辆到达客户时间、客户最佳服务时间和客户可接受时间三者之间的关系衡量客户满意度,然后根据客户满意度和客户重要度使用客户推荐传播模型来衡量客户潜在价值,由此得出每个客户的价值,建立了以配送企业利润最大化为目标的冷链物流配送车辆路径优化模型。然后依据优化模型的目标函数和约束条件,对一般遗传算法进行改进,使之适应本文优化模型的求解。其中加入对客户重要度的考虑,来确定对客户服务的先后顺序。最后,为了在算法中有一个比较好的初始可行解,先对客户可接受时间窗进行升序排列,通过算例发现,求解效率达到了更好的效果。同时为了加快算法的收敛,不断地及时更新最佳个体。最后通过Solomon标准数据集中的25个客户点的R101系列数据验证模型和算法的准确性和有效性。