在传统的生产领域中,通过降低物质消耗和劳动消耗所获得的利润被称为第一和第二利润源。随着市场竞争的加剧,技术水平和管理水平的提高,企业在可控的生产领域内降低成本的空间已越来越小,第一、第二利润源的挖掘逐渐趋于枯竭。激烈的竞争要求企业必须降低成本以求生存,在这种形势下,物流作为企业的“第三利润源”日益受到重视,并不断将先进的物流理念和技术引入企业的生产和管理中去,以求得竞争的优势。物流配送是整个物流系统中非常重要的组成部分,它占据到了整个物流成本的很大一部分。物流车辆路径规划问题是研究在物流配送中如何使运输成本最小化的问题,具有很强的现实意义,它将运筹学理论和实践紧密结合,在最近几十年取得了大量的研究成果,被称为是“运筹学领域最成功的研究之一”。本文结合实际情况提出了具体的研究对象——有时间窗的配送中心车辆路径规划问题,建立了以车辆限制和客户需求限制的约束条件,以配送运输成本最小化为目标的数学模型,同时在分析和总结了车辆路径问题的历史和研究现状的基础上确定了本文的研究方法。本文的研究内容主要有以下几个方面：(1)车辆路径问题的研究从运筹学的经典案例——旅行商问题出发,引申出车辆路径问题,并结合实际情况,对车辆路径问题的具体情况以及主要难点进行了分析,并对求解该问题的算法进行了探讨。(2)有时间窗约束的配送车辆路径问题及算法研究根据车辆路径问题结合实际情况一一竞争的加剧导致客户的要求日益严格,提出了本文的研究对象——有时间窗的配送中心车辆路径规划问题,并结合车辆路径问题的启发式算法进行了进一步的分析,同时根据现有的研究情况提出了本文的研究算法。(3)规划系统实现以及实例验证以上述理论研究为基础,结合计算机辅助配送中心车辆路径规划系统的实际需求,应用C++ builder和Microsoft SQL Server 2000完成了系统的实现,并引用了针对车辆路径问题研究的Solomon标准数据一组数据进行了实例验证,取得了相对满意的结果。当然,本课题的研究也有一定的局限性,如实际路况的复杂性考虑等,而与实际情况的完美结合有待于更进一步的研究。