【摘要】针对动态需求下的带时间窗的车辆路径问题，在最小化配送成本的目标下，通过提升服务的准时性来改进顾客满意度。考虑两阶段规划策略：在初始规划阶段，采用改进的遗传算法获得初始车辆路径；在动态优化阶段，将动态需求过程转化为多个瞬时静态子过程，采用模拟退火算法得到实时优化后的车辆路径方案。在一个实际案例中的应用和求解，证明了方法的现实有效性。