随着通信技术的进步和电子商务的发展,快递调度系统迈入智能调度阶段。快递调度中的实时情景包括但不限于部分客户请求在初始路径方案制定后随机出现,调度结果需要达到客户满意度和总成本的双重要求,因而对实时处理动态信息提出研究需求。目前,车辆路径问题(Vehicle Routing Problem, VRP)的研究集中在方案制定时刻所有信息已知的静态问题上,针对动态问题的研究较少。本文以现代基础物流中的快递调度为具体研究对象,建立系统模型,给出一类实时带时间窗车辆路径问题(Real-Time Vehicle Routing Problem with Time Winsows, RT-VRPTW)的数学描述,研究如何快速响应动态信息并生成优化路径方案。研究内容分为:(1)根据已知任务信息生成初始方案,当动态任务发生时,将问题模型转化为确定时刻的快递员从同一点出发的模型,用适用于求解静态问题的算法求解动态问题;(2)针对实际问题的约束和特点,给出基于策略和全局优化并行的调度方法,引入考虑触发机制的滚动调度,组批处理动态任务,减少调度无条件启动的短视行为; (3)采用混合禁忌搜索调整并优化路径方案,首先采用插入启发式算法评估随机任务插入成本,打破之前文献中的“当前下一个目的地不发生改变”的做法,将任务安排到路径方案中或重新派车满足,然后运用改进的禁忌搜索进行全局优化;(4)模拟实际情况,根据动态度设计验证算例,研究缓冲集合中组批大小以及动态任务处理方法对总体方案性能的影响。数值实验及与静态结果相较的结果和分析表明:基于策略和全局优化并行的滚动调度方法能够最大限度减少动态问题中信息未知带来的全局优化受阻,在求解快递调度的实时带时间窗车辆路径问题中是快速有效的。