具有时间窗的容量约束车辆路径问题算例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]的文章中获得。连接网站上只给出了论文的链接,而没有数据。