1 DARP(dial-a-ride problem) 拨号应答问题
文献:Cordeau, J.-F. and Laporte, G. (2003). A tabu search heuristic for the static multi-vehicle dial-a-ride problem, Transportation Research Part B: Methodological 37(6): 579-594.
2 TSPlib 旅行商问题基准算例集
Teachinghttp://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/
3 VRPTW 带时间窗的车辆路径问题
Benchmarking Problemshttp://web.cba.neu.edu/~msolomon/problems.htm产生了六组问题,他们的设计突出了影响路由和调度算法行为的几个因素。它们是:地理数据;车辆服务的客户数量;时间受限客户的百分比;以及时间窗口的紧密度和位置。
- 地理数据在问题集 R1 和 R2 中随机生成,
- 聚集在问题集 C1 和 C2 中,
- 在问题集中由 RC1 和 RC2 混合随机和聚集结构。
- 问题集 R1、C1 和 RC1 的调度范围很短,每条路线只允许少数客户(大约 5 到 10 个)。
- 相比之下,集合 R2、C2 和 RC2 具有较长的调度范围,允许同一车辆为许多客户(超过 30 个)提供服务。
- 对于一种类型(即 R、C 和 RC)中的所有问题,客户坐标都是相同的。
- 这些问题在时间窗口的宽度方面有所不同。有些有非常紧凑的时间窗口,而另一些则有几乎没有限制的时间窗口。
- 在时间窗密度方面,即拥有时间窗的客户的百分比,我用 25、50、75 和 100 % 的时间窗创建了问题。 较大的问题是旅行时间等于相应距离的 100 个客户。对于每个这样的问题,通过仅考虑前 25 或 50 个客户来创建较小的问题。
所罗门数据集
Solomon benchmarkhttps://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/
Solomon problemshttps://people.idsia.ch/~luca/macs-vrptw/problems/welcome.htm