在分析动态车辆调度问题的基础上，建立了基于时间轴的动态模型；接着针对该问题在实际中的应用，设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解；最后给出算法实现和算例模拟，验证了该算法的有效性。