快递企业城市配送业务量的不断扩大,对城市快递物流网络建设提出了更高要求,合理的车辆路径规划可以在满足需求前提下有效降低成本,提高车辆使用效率。本文基于此对大型快递企业城市配送车辆路径问题进行研究,首先梳理了与本文研究相关的文献及城市快递物流网络相关概念,然后结合实际运营背景将大型快递企业S的城市配送车辆路径问题定义为考虑异质车型的带有时间窗和回程载货的多时段车辆路径问题（MTHVRPBTW）,并采用迭代局部搜索嵌套禁忌搜索算法和贪心算法的集成算法对该问题进行求解;此外,本文还通过Solomon数据集对迭代局部搜索嵌套禁忌搜索算法的求解质量和求解效率进行了检验,证明本文算法的有效性;最后通过S快递企业C市城市配送车辆路径优化案例证明了本文优化方法的有效性。通过算例求解以及灵敏度分析结果发现,包件装卸处理效率、适当的需求延迟策略、单趟运输时长上限以及衔接时间间隔等因素可能会对快递企业城市配送车辆路径规划结果产生较大影响,需要企业重点关注。本文还针对以上因素分别给出了管理建议,希望能够帮助快递企业提高城市配送车辆路径规划效率。本文主要工作为:第一,结合快递企业城市配送实际背景对多时段、异质车型、时间窗以及回程载货等影响因素进行综合考虑,这些因素在以往的研究中没有被系统集成考虑;第二,本文将求解VRPTW的传统禁忌搜索算法改进为迭代局部搜索嵌套禁忌搜索算法,并通过Solomon数据集验证了其有效性;第三,本文基于大型快递企业S公司在C市实际运营数据进行案例分析,对比历史数据发现,优化后的方案可以将运营成本降低9.2%,路径总数减少18条,车辆使用减少10辆,总行驶距离降低约1 428公里,证明了本文车辆路径优化方法的可行性。