近年来,物流配送作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大发展,大量规模较大的生产企业、商业企业纷纷建立起配送中心向商品流通的高效率化发起挑战。但是随着市场经济的发展和物流专业化水平的提高,物流配送中心面临的配送环境更加复杂。另外,在物流配送业务中,车辆路线优化问题的涉及面较广,需要考虑的因素多,对企业提高服务质量、降低物流成本、增加经济效益的影响也较大。论文在阐述客户关系管理理论的基础上,从客户满意度的角度出发,对车辆路线优化问题进行深入探讨。论文首先对物流配送路线优化问题进行系统阐述,包括研究背景、研究现状,指出存在的问题,提出本文所要解决的问题;其次,通过分析和研究客户关系管理思想和物流配送车辆路线优化问题,提出了对客户满意度进行评价的客户满意度模糊隶属函数,并在此基础上构造了基于客户满意度的车辆调度模型,将“以客户为中心”服务理念融入研究中。在此基础上将“客户满意”、“运行成本”、“车辆等待成本”作为模型的系统优化目标,构造机遇客户满意度的车辆路线优化模型。同时,针对对国内外出现的解决VRP问题的各种算法原理及执行过程作了详细地说明,并分析各种算法的优缺点,制定求解策略。然后根据建立的数学模型,找一个典型的物流配送案例,使用C-W方法解决该问题。