关键词: 动态车辆调度, 混合禁忌搜索算法, 禁忌搜索算法, CK节约法, 动态信息

Abstract: On the basis of studying dynamic vehicle scheduling problem with time windows, a dynamic vehicle scheduling mathematical model is established through introducing time axis concept and adopting realtime optimizing research methods. Then a mixture algorithm based on a CK economical method and Tabu Search algorithm is designed to solve dynamic vehicle scheduling problem. This algorithm improves convergence speed by using dynamic candidate solutions constructor method and dynamic length selection strategy. Finally computational results are provided to show that the mixed Tabu Search algorithm is feasible and efficient.

Key words: dynamic vehicle scheduling, mixed Tabu Search algorithm, Tabu Search algorithm, CK economical method, dynamic information