只为小站
首页
域名查询
文件下载
登录
CVRP
测试数据集:Christofides&Eilon Set-E(1969)
车辆路径问题(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
】基于matlab遗传算法求解带容量的车辆路径规划问题(优化目标:运输成本)【含Matlab源码 2776期】.mp4
CSDN佛怒唐莲上传的视频均有对应的完整代码,皆可运行,亲测可用,适合小白; 1、代码压缩包内容 主函数:main.m; 调用函数:其他m文件;无需运行 运行结果效果图; 2、代码运行版本 Matlab 2019b;若运行有误,根据提示修改;若不会,私信博主; 3、运行操作步骤 步骤一:将所有文件放到Matlab的当前文件夹中; 步骤二:双击打开main.m文件; 步骤三:点击运行,等程序运行完得到结果; 4、仿真咨询 如需其他服务,可私信博主或扫描视频QQ名片; 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
2024-05-03 21:15:38
1.84MB
matlab
1
基于遗传算法的
CVRP
建模求解-Python代码
https://blog.csdn.net/qq_43276566/article/details/129402447 基于遗传算法的
CVRP
建模求解-Python代码
2023-03-30 14:36:21
480KB
遗传算法
CVRP
Python
1
【路径规划】基于蚁群算法求解带容量车辆路径问题(
CVRP
)matlab源码.zip
【路径规划】基于蚁群算法求解带容量车辆路径问题(
CVRP
)matlab源码.zip
2022-11-28 17:16:39
732KB
1
CVRP
_GA:一个用GA算法解决
CVRP
的图形化Java程序
CVRP
bin文件夹中已经有编译好的class文件。 若需重新编译,双击批处理文件 config.bat 完成编译 并用java命令启动程序,命令格式: java -classpath bin Performer [tc\tai75a.dat] 若不输入文件名,缺省使用tc\tai75a.dat
2022-11-17 00:54:12
52KB
Java
1
【VRP问题】基于遗传结合粒子群求解
CVRP
问题.md
matlab源码
2022-04-26 20:01:40
13KB
matlab
1
VRP问题及技术回顾 103页
路径优化问题 带约束路径优化问题 各种各样不同算法的总结回顾 VRP
CVRP
2022-04-05 16:44:00
1.94MB
VRP
CVRP
路径优化
1
三维装载与
CVRP
联合多目标优化问题的模型及算法
提出三维装载与
CVRP
联合多目标优化问题(3L
CVRP
MO) 模型, 该模型在三维装载约束下的
CVRP
问题(3L
CVRP
) 的基础上, 考虑了配送车辆数目及路径总距离两个目标函数. 在权衡装箱和路径优化两个优化过程的基础上, 构建了多阶段/两层混合算法架构(MSOTLH) 及其算法, 并对路径优化偏好的3L
CVRP
MO 问题进行求解. 基于3L
CVRP
问题相关算例的数据实验结果表明, 所提出的3L
CVRP
MO 模型及MSOTLH 算法是有效的.
2022-03-27 16:41:56
245KB
车辆路径问题|三维装箱问题|联合优化问题|多目标优化|启发式算法
1
论文研究-求解
CVRP
问题的快速迭代局部搜索算法 .pdf
求解
CVRP
问题的快速迭代局部搜索算法,刘万峰,李霞,本文提出了一种求解带有容量约束的车辆路径问题(Capacitated VRP,
CVRP
)的快速迭代局部搜索算法(Fast iterated local search,FILS)。该算法通过引�
2022-03-13 17:06:26
560KB
车辆路径问题
1
【
CVRP
】基于matlab人工鱼群算法求解带容量的车辆路径规划问题【含Matlab源码 1486期】.zip
完整代码,可直接运行
2021-12-17 16:02:33
31KB
matlab
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
2019西门子杯六部十层电梯群控参考程序.zip
基于matlab的车牌识别系统设计
基于OpenCV的车牌号码识别的Python代码(可直接运行)
VideoDownloadHelper去除120分钟时间限制-高级版.zip
多目标微粒子群算法MOPSO MATLAB代码
cublas64_11.dll cublasLt64_11.dll cusolver64_11.dll
基于MQ2烟雾传感器的STM32F103程序
安卓开发期末大作业----单词本(源码,任务书,大报告,apk文件)(基于andord studio)
基于Matlab的IEEE14节点潮流计算.zip
离散时间信号处理第三版课后习题答案
python爬虫数据可视化分析大作业.zip
长江流域shp.zip
voc车辆检测数据集(已处理好,可直接训练)
pytorch实现RNN实验.rar
MVDR,Capon波束形成DO估计.zip
最新下载
mahjong-helper:日本麻将助手:牌效+防守+记牌(支持雀魂、天凤)-源码
Android归档.zip
DWC_ether_qos_databook.pdf
宽带连接数测试工具,宽带压力测试工具,宽带TCP测试工具
Android 项目源码利用加速度传感器实现计步
matlab神经网络原理与实例精解
MIDASGTS岩土工程数值分析与设计配套光盘
小波学习书籍(pdf)---小波分析及工程应用
炫龙炎魔T1_ TN15S-BIOS1.04.zip
07大赛题目电动车跷跷板
其他资源
天线原理试题2.pdf
repo资源下载
国际标准SFR算法文档ISO12233
LDPC的C语言实现
Arduino四自由度机器人手臂遥控程序源代码.zip
C语言购物系统
CCF中学生计算机程序设计基础篇
C# 使用Email.Net.Smtp发送邮件
洛阳银行移动办公.ipa
activiti-rest框架基础接口文档_v1.0.docx
Redis从入门到精通(深入剖析)【55集完整资料】29-redis-redis中关于哈希类型数据的操作命令2.avi
SIMATIC EBR V6.0
华天动力协同OA系统-管理员指导手册.pdf
treeTable.js
OracleHelper oracle数据库访问 多种方式 可靠 强大
emoji 表情图片解决方法
位图字体工具BMFont
安大编译原理试卷
四阶Runge-Kutta方法
非常全面的音乐播放器
单片机的4个课程 原理闪烁LED灯 跑马灯 按钮控制点灯
ETH Android 钱包源码
递归下降语法分析器
Virtex-5 ML506电路图
SI1000开发资料