Vehicle-Routeing with Time Windows and Time-Varying Congestion
论文研究了同时受时间窗和时变交通拥堵约束的车辆路径与调度问题，发现到达时间的单调性性质，可简化计算并提升现有启发式算法的性能，降低可行性检查的计算负担。
This paper discusses vehicle-routeing and scheduling problems subject to time window restriction and time-varying traffic congestion. Time-varying congestion increases the complications of the problems and, in fact, makes it challenging even to find feasible solutions. Numerous heuristics have been developed for problems with time windows only, but few for those with both time windows and time-varying congestion. We identify a simple yet robust monotonicity property of arrival times, which allows us to simplify the computation. This property enhances the performance of existing heuristics. The feasibility check routines built upon this property considerably reduce computational burden.