具有时间窗的容量约束车辆路径问题算例CVRPTW

本页面列举一些比较有名的具有时间窗的容量约束车辆路径问题CVRPTW算例数据及其优化方案。

Breedam的CVRPTW数据集：

   数据集1，包含60个文件；

   数据集2，包含60个文件；

Cordeau的CVRPTW数据集：

   算例数据: 56个文件
   优化方案: 56个文件

   数据文件及优化方案中数据结构说明

Solomon的CVRPTW数据集：

   算例数据: 25个顾客的算例，50个顾客的算例，100个顾客的算例
   数据文件数据结构说明

Homberger的CVRPTW数据集：

    Homberger将Solomon教授的VRPTW数据集进行了扩展，数据集中的顾客数量分别有200, 400, 600, 800 ，1000。

    Homberger将其数据集划分为三类：C类（集群顾客），R类（均匀分布顾客）和RC类（C类和R类的合成）。

    算例数据：300个文件

    可根据下面的划分，查找对应的数据文件，数据结构同Solomon的CVRPTW数据集的结构：
顾客数 类型C1    类型C2   类型R1   类型R2    类型RC1   类型RC2
200  S-C1-200   S-C2-200  S-R1-200  S-R2-200   S-RC1-200   S-RC2-200
400  S-C1-400   S-C2-400  S-R1-400  S-R2-400   S-RC1-400   S-RC2-400
600  S-C1-600   S-C2-600  S-R1-600  S-R2-600   S-RC1-600   S-RC2-600
800  S-C1-800   S-C2-800  S-R1-800  S-R2-800   S-RC1-800   S-RC2-800
1000 S-C1-1000   S-C2-1000  S-R1-1000 S-R2-1000   S-RC1-1000   S-RC2-1000


Russell的CVRPTW数据集：

   Russell根据实际问题抽象出了2个算例，并于1995年发表，该问题的最好的解决方法可以从 [Mester & Bräysy 2005]的文章中获得。连接网站上只给出了论文的链接，而没有数据。