摘要
在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第8期228-231,共4页
Computer Engineering and Applications
基金
国家自然科学基金Grant No.10602055
浙江省科技厅重大科技专项(No.2007C13091)~~
关键词
带时窗动态车辆调度问题
并行节约法
禁忌搜索算法
dynamic vehicle scheduling problem with time windows
parallel-economical method
tabu search algorithm
