东南大学学报（英文版）2005，Vol.21Issue(1)：92-96,5.
动态车辆调度系统的滚动时域调度算法
Rolling horizon scheduling algorithm for dynamic vehicle scheduling system
摘要
Abstract
Dynamic exclusive pickup and delivery problem with time windows (DE-PDPTW),a special dynamic vehicle scheduling problem,is proposed.Its mathematical description is given and its static properties are analyzed,and then the problem is simplified as the asymmetrical traveling salesman problem with time windows.The rolling horizon scheduling algorithm (RHSA) to solve this dynamic problem is proposed.By the rolling of time horizon,the RHSA can adapt to the problems dynamic change and reduce the computation time by dealing with only part of the customers in each rolling time horizon.Then,its three factors,the current customer window,the scheduling of the current customer window and the rolling strategy,are analyzed.The test results demonstrate the effectiveness of the RHSA to solve the dynamic vehicle scheduling problem.关键词
动态车辆调度/滚动时域调度算法/独占性/带时间窗口装卸货问题Key words
dynamic vehicle scheduling/rolling horizon scheduling algorithm/exclusive/pickup and delivery problem with time windows (PDPTW)分类
信息技术与安全科学引用本文复制引用
贾永基,谷寒雨,席裕庚..动态车辆调度系统的滚动时域调度算法[J].东南大学学报（英文版）,2005,21(1):92-96,5.基金项目
The National Natural Science Foundation of China (No.60274013). （No.60274013）
