计算机与现代化Issue(6)：73-75,3.DOI:10.3969/j.issn.1006-2475.2011.06.021
基于TS的动态车辆调度问题的混合算法研究
Mixed Tabu Search Algorithm for Dynamic Vehicle Scheduling Problem
摘要
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.关键词
动态车辆调度/混合禁忌搜索算法/禁忌搜索算法/C-K节约法/动态信息Key words
dynamic vehicle scheduling/ mixed Tabu Search algorithm/ Tabu Search algorithm/ C-K economical method/ dynamic information分类
信息技术与安全科学引用本文复制引用
袁建清..基于TS的动态车辆调度问题的混合算法研究[J].计算机与现代化,2011,(6):73-75,3.基金项目
黑龙江省教育厅科学技术研究项目(11544037) （11544037）
