传统静态路径研究多是根据路径长度来进行规划研究,没有考虑路网的时变性。随着消费观念的改变,顾客对配送服务提出了更高的要求,最主要的是对配送服务提出了时间窗的要求。过早配送会造成人力资源的闲置,产生等待成本,延后配送达不到顾客要求,产生延误成本,这就给配送服务商们提出了更大的挑战。城市工商业的分布导致各个路段(以及不同方向)在各个时段的通行能力各不相同,配送服务商们要综合考虑路网的通行能力、时间成本、距离成本和服务时间窗。本文将通行时间依据路网拥挤程度分成不同时段,将服务每个客户的途中拥挤状况作为一个重要因素,在制定服务方案时尽可能规避交通拥挤,使得配送总成本最低。本文的主要工作有:1、针对城市交通中交通流的动态特性,考虑了旅行时间的动态变化,定义本文动态车辆路径问题,探讨动态车辆路径问题的求解方法,考虑车型以及时间窗,分别建立动态路网下车辆路径模型,并给出模型的求解思路;2、已有车辆路径问题的研究大多考虑的是两点间静态空间距离,本文考虑了配送途中的动态拥挤,距离最短路未必是最优路径,以成本最优为目标建立模型,采用精英主义原则优化种群的策略,设计了模型的求解算法,通过算例设计,给出了最优配送方案,验证了算法的可行性和有效性。