随着电子商务的迅猛发展,电商订单的配送量也与日俱增。随着城市机动化水平的不断提高使得城区路网更加复杂,这也给电商物流的末端配送带来了更大的挑战。在静态的车辆问题中,节点间的时间成本仅与节点间的距离相关,是恒定的数值。在城市配送网络中,不同的道路类型以及不同的出行时段都会对车辆的行驶速度造成相应影响,节点间的时间成本是根据时间变化而实时变化的,所以基于静态路网制定的配送方案已经很难满足现实情况。由于在实际配送过程中,车辆的路径规划不仅受到路网的影响,还会受到其他因素的限制。本文基于实际的电商配送背景,提出一个在时变路网环境下,有最大车容量限制、仓储中心和各配送站点均有时间窗约束的车辆路径问题。针对上述问题,本文开展了如下工作:(1)时变路网环境下带时间窗的车辆路径问题分析。首先对本研究的问题进行具体描述,着重对时变路网具备的特点进行深入分析,并提出刻画路网时变性的方法。(2)基于先进先出准则的时变路网,构建了带时间窗的车辆路径问题模型。通过对车容量上限、节点的硬时间窗约束和其他基本约束的构建,求解总配送时间最短的优化目标。(3)两阶段求解算法的设计。在动态车辆问题中,引入时空距离对节点进行聚类,然后构建组内初始解。最后利用变邻域搜索算法,根据设定的邻域结构与局部搜索对初始解进行再优化。(4)将沈阳市某电商物流企业作为实例背景,在实际数据的基础上,合理地随机生成了本问题的实验算例。基于节点间变化的行程时间,对时变路网环境下带时间窗的车辆问题进行求解。将上述最优解与静态VRPTW问题的解集进行对比,验证了本研究问题的必要性与模型的有效性。本研究以电商配送为问题背景对带时间窗的时变车辆路径问题进行建模与求解,不仅对电商企业进行配送方案的制定提供决策支持,还为类似的城区配送问题提供了解决思路,进一步丰富了时变路网相关理论研究。