基于电子商务而兴起和发展起来的网络购物,也随着电子商务的繁荣日益受到人们青睐,这也直接促进了快递行业发展,使得快递企业之间的竞争愈发激烈。快递服务以及时、快速为主要目标,快递服务的科学性与有效性是其生存和发展的关键,也是其应对激烈的市场竞争的主要手段。快递服务作为连接快递企业与客户的媒介,并且服务质量的好坏直接影响客户对整个网络购物过程的体验。但由于我国物流业发展起步晚、起点低,经常发生诸如快件延误、投递服务及快件丢失等问题,导致消费者申诉案件频发。而对快递企业来说,高昂的运输成本已经成为制约其发展的沉重包袱。在这种情况下,研究快递企业在配送快递时的车辆路径问题,合理规划配送车辆的运输路线,满足客户对时间窗的要求,并且采用集配一体化的配送方式,对于提高企业服务水平、降低物流成本以及促进我国物流行业甚至是社会经济的发展具有重大意义。基于此,本文对快递企业末端配送车辆路径问题进行研究,研究内容和主要成果如下：(1)对快递及末端配送的概念和特征进行概述；研究车辆路径问题的构成要素、分类和基本模型；对车辆路径问题的常用求解算法进行分析和概括。(2)时效性是衡量电子商务环境下物流配送服务质量的重要指标,因此将时间窗纳入模型中进行综合考虑,建立了末端配送网络集配一体化VRP模型也就是在时间窗约束下多配送中心的集配一体化车辆路径问题的数学模型。(3)提出“先聚类,再求解”的思想：使用最短距离策略和聚类策略对客户点进行聚类,将多配送中心问题转化为多个单配送中心问题；基于遗传算法和禁忌搜索算法设计混合遗传禁忌搜索算法,并对末端配送网络集配一体化VRP问题求解。(4)基于所构建的模型和设计的混合遗传禁忌搜索算法,设计与实现了一个求解车辆路径问题的原型系统,引用相关学者的测试算例,对电子商务环境下快递企业末端配送的车辆路径问题进行求解,并对不同客户点分类策略下的结果进行分析,从而验证本文提出模型、求解思想、求解算法的合理性、有效性。