车辆路径问题(Vehicle Routing Problem, VRP)是运筹学中的一个重要研究领域,它涉及到如何在满足特定约束条件下,如车辆容量、行驶距离等,最有效地规划一系列配送点的访问路径。CVRP( Capacitated Vehicle Routing Problem)是VRP的一个变种,其中考虑了车辆的载货能力限制。在这个问题中,目标是找到最小化总行驶距离的路线方案,同时确保每辆车的载货量不超过其容量。 "Christofides&Eilon Set-E(1969)" 是一个经典的数据集,用于测试和评估CVRP的解决方案。这个数据集是由两位学者,Nicos Christofides和Yehuda Eilon,在1969年提出的。他们对这个问题进行了深入研究,并提出了相关的算法和解决方案,为后续的研究提供了基准。 数据文件的命名遵循了一种特定的格式:“E-n32-k5”,其中: - "E" 表示这是Christofides和Eilon的数据集。 - "n" 后面的数字表示问题中的节点数量,即需要服务的客户点或配送点的数量。 - "k" 后面的数字代表问题允许的最大车辆数。这意味着至少需要k辆车辆来完成所有的配送任务。 这些数据集通常包含每个节点的位置信息(如坐标),以及每个节点的需求量(即货物量)。通过这些数据,我们可以构建出问题的实例,然后运用不同的算法,如贪心算法、遗传算法、模拟退火算法或者现代的深度学习方法,来寻找最优解。 在解决CVRP时,常常会用到Christofides算法,这是一种混合整数线性规划(MILP)的近似算法,它结合了图的最小生成树和最小费用最大流的思想,可以保证找到的解不劣于问题最优解的3/2倍。Eilon算法可能指的是Yehuda Eilon提出的一些早期启发式算法,它们旨在快速找到可行的解决方案,尽管可能不是全局最优解。 在实际应用中,CVRP问题广泛存在于物流配送、城市交通规划、垃圾收集等领域。通过对Christofides&Eilon Set-E-1969数据集的研究,我们可以更好地理解CVRP的复杂性,检验各种算法的性能,并进一步优化物流系统的效率。这个数据集不仅对于学术研究有价值,也是优化实践中不可或缺的工具。
2024-08-20 10:34:05 5KB 车辆路径问题 CVRP
1
CVRP问题下的VRPTW变体的测试数据集,常用来测试验证算法性能
2024-05-28 18:55:18 22KB 车辆路径 VRPTW
1
VRPTW问题Solomon标准测试数据集
2024-04-30 14:03:35 88KB 数据集
1
基于图像DIC方法的应力应变测试数据集
2024-04-01 16:40:34 93.85MB 数据集
1
FJSP的标准测试数据集,内部包含4个子数据集(edata/rdata/sdata/vdata),每个子数据集分别包含66个算例,这些子数据集由JSP标准测试数据集修改而来(ABZ/FT/LA/ORB)。数据来源:Hurink, B. Jurisch, and M. Thole, “Tabu search for the job-shop scheduling problem with multi-purpose machines,” Operations-Research-Spektrum, vol. 15, no. 4, pp. 205–215, 1994. 其中,sdata算例中每个工序只能分配一台机器;edata算例中有少量工序可以分配给多台机器;rdata算例中许多工序都可以分配给多台机器;vdata算例中每个工序都可以分配给多台机器。
2024-03-28 19:36:09 190KB 数据集 柔性作业车间 运筹优化
1
1.本项目以Python语言和OpenCV图像处理库为基础,在Windows平台下开发答题卡识别系统,建立精确的计算机视觉算法,实现对答题卡批量识别、信息导出至Excel表格等功能,使判卷轻量化、准确化、高效化。 2.项目运行环境:Python环境、OpenCV环境、图像处理工具包、requests、 base64和xlwt模块。 3.项目包括4个模块:信息识别、Excel导出、图形用户界面和手写识别。其中基于OpenCV算法,实现对图片中选项信息、学生身份信息的检测;利用Python标准GUI库Tkinter实现图形用户界面功能;针对个人信息部分,调用智能识别API对学院、姓名进行手写文字识别,对班级、学号进行数字识别。 4.项目博客: https://blog.csdn.net/qq_31136513/article/details/132598680
2024-02-23 15:18:35 38.51MB opencv python 深度学习 图像处理
1
我的练习时自己做的yolov5测试数据集,用来检测人、猫、狗。
2023-07-01 14:13:47 53.53MB yolov5
1
压缩包中包含算法的Python实现代码、测试数据集及运行结果,可供感兴趣的同学参考。因为现在的实现并不能对所有的数据集都得到良好的效果,所以如果哪位同学有更好的想法,希望能不吝赐教。
2023-03-11 00:04:26 190KB 机器学习 聚类算法 无监督学习
1
支持向量机仅将数据分为两类。 此函数通过为测试数据集中的每一行“搜索”正确的类来消除该限制。 这段代码是对Anand Mishra的代码的澄清和优化,可在此处找到: http://www.mathworks.com/matlabcentral/fileexchange/33170-multi-class-support-vector-machine 仅与 2 个以上的类一起使用,否则直接使用 svmtrain()。 用法示例: %% SVM 多类示例% SVM 本质上是一对一的分类。 % 这是一个如何使用% 一比一的方法。 训练集=[ 1 10;2 20;3 30;4 40;5 50;6 66;3 30;4.1 42]; 测试集=[3 34; 1 14; 2.2 25; 6.2 63]; GroupTrain=[1;1;2;2;3;3;2;2]; 结果 = multisvm(Tr
2023-02-18 13:51:09 2KB matlab
1
开放学术数据挖掘大赛测试数据集, json格式,包合论文元素据,摘要,标题,作者列表
2022-12-12 23:50:36 31.2MB nlp
1