VRP问题测试集

各类VRP问题标准算例资源汇总

写在前面：以前一直以为这些算例的数据以及随时更新的最优解信息是很容易获取的资源，最近要用的时候才发现事实并非如此！！！所以我决定总结一下这次网上冲浪的心得并推荐部分资源。

直接搜索

万能的搜索引擎确实为我找到了挺多资源，但并没有我需要的，不是规模不合适就是约束不合适，而且大部分都没有记录各算例对应的现有最优解信息，总之含金量不高。

指路明灯-论文

找与研究问题相似的论文
比如你研究的是VRPTW，那就找这方面的论文，一般只要论文提出了新算法，就需要标准算例的验证，大概率会提到标准算例的获取途径（ 我看过的都有），但这个途径也可能只是一篇参考文献，比如它说的是“XXX提出来的算例”，顺着这个路子找下去，基本就没啥问题了。

推荐资源

推荐理由：内容详实，给出的已知最优解都标注了参考文献。

   
   

   
   
1

1、https://neo.lcc.uma.es/vrp/vrp-instances/.
这个挺齐全的，共有以下八类算例，都可以下载，而且 数据的解释也很详细，每一类里面还会有好几种算例，可以根据自己的需要选择，绝对是首选宝藏！！！

2、 https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/.
这个主要提供了PDPTW和VRPTW两类问题的算例，特别完整，详见下图。我很早之前就下载过里面1000个客户点的Homberger benchmark，可利用。

精力有限，目前只发现了这俩，希望能给大家的相关搜索带来帮助，当然，如果朋友们有更好的资源，欢迎评论，提前致谢！！！

参考资料（跪谢）

1 易云飞,蔡永乐,董文永,林郭隆.求解带容量约束的车辆路径问题的改进伊藤算法[J].计算机科学,2013,40(05):213-216.
2 https://jishuin.proginn.com/p/763bfbd23474.