第三章对带有时间窗的车辆调度问题(Vehicle routing problem with time window,VRPTW)进行了详细的描述和分析,对VRPTW求解算法进行分 类。
基于2个网页-相关网页
时间窗的车辆调度问题 VRPTW
带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。
The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP.
结果表明,用该算法进行带软时间窗的非满载车辆调度优化问题,可以方便有效地求得满意解。
The results demonstrate that the feasible solutions to the not-fully-loaded vehicle scheduling problem with soft time windows can easily be obtained using the algorithm.
算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题。
In the algorithm, the LOADED POINT is named, the TWVSP is transformed into several vehicle scheduling problem with specified time (STVSP).
应用推荐