车辆路径规划是快递企业一项重要的日常管理工作，其规划结果不仅会直接影响企业运输成本，更会影响对客户需求的响应速度。依靠传统人工方式难以保证规划结果的质量，而当出现动态需求时，问题将变得更加复杂。为保证规划结果的科学性与合理性，本文以快递企业取件业务为背景，对其中的动态车辆路径问题进行研究。　　本文构建了车辆可重复使用的动态车辆路径问题的数学优化模型。该模型考虑了订单动态到达的特性、车辆数和车容量有限以及订单服务时间窗等因素，而车辆可重复使用是由于车辆资源有限；其优化目标则是使总客户服务等待时间、总行驶时间和总服务迟到时间的加权和最小化，其中最重要的优化目标是最小化总迟到时间，其次是使总的客户服务等待时间最小，最后是最小化总的行驶时间。与静态车辆路径问题不同的是，对该问题的求解需要将其先按一定的策略划分成若干个静态子问题，每一次只需要求解一个静态子问题即可。求解静态子问题主要分为两步进行：一是用基于订单分离度的插入算法构建初始解，二是用基于变邻域的禁忌搜索算法对初始解进行优化。所提出的算法的有效性是通过测试Solomon标准算例进行对比证明的。另外，本文还研究了不同再优化策略对问题求解效果的影响。