车辆路径问题相关benchmark汇总

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.

算例数据http://neumann.hec.ca/chairedistributique/data/darp/

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

Capacitated VRP with Time Windows Instances | Vehicle Routing Problemhttps://neo.lcc.uma.es/vrp/vrp-instances/capacitated-vrp-with-time-windows-instances/