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

2024-05-25 16:02:54

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

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

直接搜索

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

指路明灯-论文

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

推荐资源

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

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.

各类VRP问题标准算例资源汇总相关推荐

自由移动的气泡_STARCCM+标准算例展示之——曳力作用下的气泡上升速度
1. 案例目标验证气液多相系统水中不同大小气泡采用如下不同曳力模型时的自由沉降最终速度: • 中度污染水系统Tomiyama drag coefficient • 纯水系统Tomiyama drag ...
最优潮流 OPF 算例资源网站
###1. Local solutions http://www.maths.ed.ac.uk/optenergy/LocalOpt/ ###2. 伊利诺伊大学做UC的数据 http://motor ...
OpenFOAM算例报错，浮点溢出错误，Floating point exception【汇总】
OpenFOAM算例报错,浮点溢出错误[汇总] 错误情况1: 在运行案例文件时出现以下错误: Floating point exception (core dumped) 浮点溢出.浮点数例外(吐核) ...
AV1视频编码标准资源汇总
AV1视频编码标准资源汇总 A Progress Report: The Alliance for Open Media and the AV1 Codec http://www.streamingm ...
AV1视频编码标准资源汇总　转载
https://blog.csdn.net/FRD2009041510/article/details/72896449 AV1视频编码标准资源汇总 https://www.jianshu.com/p ...
Matlab实现自适应动态规划多层神经网络的算例汇总
使用MATLAB实现自适应动态规划(ADP)多层神经网络的算例,包括扭摆系统.仿射非线性算例以及"质量-弹簧-阻尼"系统.代码有偿,如有需求请私信联系. 扭摆系统 (torsion ...
python代码大全下载-最全Python算法实现资源汇总！
原标题:最全Python算法实现资源汇总! 整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自 ...
python常用代码入门-最全Python算法实现资源汇总！
原标题:最全Python算法实现资源汇总! 整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自 ...
python源码大全-最全Python算法实现资源汇总！
原标题:最全Python算法实现资源汇总! 整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自 ...

最新文章

热门文章