计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
4期
148-150,155
,共4页
动态车辆调度%禁忌搜索算法%C-W节约法
動態車輛調度%禁忌搜索算法%C-W節約法
동태차량조도%금기수색산법%C-W절약법
对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解.算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性.
對帶時間窗的動態車輛調度問題進行分析,引入虛擬點和時間軸概唸,建立基于時間軸的動態車輛調度模型,併提齣基于C-W節約法和禁忌搜索的混閤禁忌搜索算法進行求解.算法中使用動態方法構造候選解和動態禁忌長度的選取策略來提高算法的收斂速度,最後通過測試實例驗證瞭該混閤算法解決動態車輛調度問題的有效性和可行性.
대대시간창적동태차량조도문제진행분석,인입허의점화시간축개념,건립기우시간축적동태차량조도모형,병제출기우C-W절약법화금기수색적혼합금기수색산법진행구해.산법중사용동태방법구조후선해화동태금기장도적선취책략래제고산법적수렴속도,최후통과측시실례험증료해혼합산법해결동태차량조도문제적유효성화가행성.