在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。
On the basis of analyzing dynamic vehicle scheduling problem,a dynamic mathematical model using time axis is proposed.According to practical applications,a mixture algorithm based on a parallel-economical method and tabu search algorithms is designed and introduced to solve dynamic vehicle scheduling problem.Then the effectiveness of the mixed tabu search algorithm is validated by means of implementation of the algorithm and simulation tests.