随着近年来物流业的快速发展，传统的静态车辆调度模型已不能适用于存在诸多随机因素的实际运输系统。同时，计算机软硬件环境及GPS、GPRS、GIS等技术的日益成熟，使得动态的集送货一体化车辆调度正成为车辆路径问题的研究热点之一。 本文从理论研究和实际应用的支撑技术两个方面对动态的集送货一体化车辆调度问题进行全面的分析。首先，本文介绍了动态车辆调度问题的研究背景，概述了其研究现状，并分简单策略、经典插入策略、亚启发式算法三类对目前动态车辆调度问题的算法进行了系统的总结与分析。之后，介绍了相关的信息支撑技术，包括车辆定位、GIS信息系统、GPRS通讯，以及射频识别等技术。 本文的主要工作是利用局部调整策略和改进的禁忌搜索算法对有实时顾客需求的集送货一体化车辆优化调度问题进行建模和求解。在静态调度阶段采用启发式插入策略构造初始解，然后通过禁忌搜索算法进行搜索优化，在动态调度阶段禁忌算法采取多初始解并行搜索和全局禁忌表，有效地扩大搜索的范围。在数值计算中得到了高质量的路径结果。随后，本文研究了由于新需求的到来，车辆行驶途中动态改变目的地(改道)这种更具动态性的行为，当新订单到来时，通过构造一个伪结点作为优化计算完成时的车辆所在地，利用适应性存储和插入算法得到初始解。文中还重点探讨了计算时间的选取标准。 最后，通过分析集送货一体化动态车辆调度系统的设计目标和设计原则，给出了一个动态车辆优化调度系统的设计方案，包括总体设计、系统组成、系统业务流程、以及主要模块功能说明等。