VRP开源的算例资源

已于 2023-04-24 16:50:21 修改
阅读量756 收藏 9
点赞数
分类专栏： 问题集 算法 网络优化 文章标签： 算法 动态规划 图搜索算法
于 2023-04-24 16:20:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1058926697/article/details/130345603
版权
网络优化 同时被 3 个专栏收录
11 篇文章 1 订阅
订阅专栏
问题集
5 篇文章 5 订阅
订阅专栏
算法
5 篇文章 1 订阅
订阅专栏

                                                      VRP开源的算例资源

开源的算例资源

开源的MIP算例网址

1. MISOCP网址

Benchmark instances：多种问题的算例数据

TSP算例网址

VRP标杆算例网址

1. Networking and Emerging Optimization发布的VRP算例

2. PRP算例

3. 一个学者的主页上的算例

4. Chair in Logistics and Transportation公布的算例

5. Bernabé Dorronsoro Díaz公布的VRP算例

6. CVRPLIB

7.VRP-REP

8. CVRP

9. Solomon VRP instance

SNDP标杆算例网址

开源的算例资源

开源的MIP算例网址

1. MISOCP网址

http://plato.asu.edu/ftp/misocp.html
在这里插入图片描述

Benchmark instances：多种问题的算例数据

OR-Brescia - Benchmark Instances

TSP算例网址

VRP标杆算例网址

1. Networking and Emerging Optimization发布的VRP算例

网址： http://neo.lcc.uma.es/vrp/vrp-instances/
The NEO Research group works at the Deptarment of LCC from the University of Malaga (Spain). NEO is composed of both young and experienced members with the global target of solving multidisciplinary Real-World Problems of interest for our Society and Computer Science
在这里插入图片描述
包含了：

  • Capacitated VRP
  • Capacitated VRP with Time Windows
  • Capacitated VRP with Pick-up and Deliveries and Time Windows
  • Multiple Depot VRP
  • Multiple Depot VRP with Time Windows
  • Periodic VRP
  • Periodic VRP with Time Windows
  • Vehicle Routing Problem with Pick-up and Deliveries
    等类别的VRP。并且网页上介绍了VRP的历史沿革，VRP的求解算法，以及一些标准算例的Best Know Results等。

他们的文章：
NEO: Networking and Emerging Optimization

2. PRP算例

网址为https://www.researchgate.net/publication/283908373_Data_set_of_the_pollution-routing_problem
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3. 一个学者的主页上的算例

一个学者的主页上的算例Vehicle routing instances and other resources
在这里插入图片描述

4. Chair in Logistics and Transportation公布的算例

Scientific Data - Réseau Chaire de recherche du Canada en logistique et en transport
在这里插入图片描述

5. Bernabé Dorronsoro Díaz公布的VRP算例

VRP Web
在这里插入图片描述

6. CVRPLIB

CVRPLIB - All Instances

7.VRP-REP

Home - VRP-REP: the vehicle routing problem repository

8. CVRP

http://www.di.unipi.it/optimize/Data/MEX.html

9. Solomon VRP instance

网址1： Benchmarking Problems

网址2：100 customers

SNDP标杆算例网址

SNDlib
在这里插入图片描述

Sunday_ding
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
vrp算法应用
07-29
对于vrp求解的一些常用算法，主要是遗传算法，禁忌算法，模拟退火算法
各类VRP问题标准算例资源汇总
热门推荐
meiyoushui_的博客
11-30 1万+
各类VRP问题标准算例资源汇总 写在前面：以前一直以为这些算例的数据以及随时更新的最优解信息是很容易获取的资源，最近要用的时候才发现事实并非如此！！！所以我决定总结一下这次网上冲浪的心得并推荐部分资源。 直接搜索 万能的搜索引擎确实为我找到了挺多资源，但并没有我需要的，不是规模不合适就是约束不合适，而且大部分都没有记录各算例对应的现有最优解信息，总之含金量不高。 指路明灯-论文 找与研究问题相似的论文 比如你研究的是VRPTW，那就找这方面的论文，一般只要论文提出了新算法，就需要标准算例的验证，大概率会提到
各类VRP标准算例
wanghuixuechun的博客
01-11 1696
各类VRP标准算例
VRP测试库.rar
03-06
全部Solomon标准数据,txt格式,用于研究VRP问题.包含56个文件,以及多种规模的homberger测试库
VRP程序，VRPTW
09-04
VRP程序
vrp-开源
05-12
【VRP开源】项目是一个专注于车辆路线问题（Vehicle Routing Problem, VRP）的模拟器，其核心在于提供了一个可扩展的、开源的解决方案，旨在帮助物流、运输和供应链管理等领域解决实际的路线优化问题。VRP是运筹学中...
Solomon测试算例
12-05
Solomon测试算例是针对车辆路径问题（Vehicle Routing Problem, VRP）的一种经典数据集，广泛用于评估和比较不同的优化算法。车辆路径问题是一个在物流、配送和运输领域常见的优化问题，目标是设计一个最小化总行驶...
VRP Solver-开源
04-27
VRPSolver是一个类似于向导的应用程序，它使用Clarke和Wright于1964年发明的Savings Heuristic方法解决了基本的车辆路径选择问题（VRP）。
solomon_25.zip
09-23
"solomon算例"是指使用Solomon数据集进行的计算实验，这些实验有助于验证和比较不同算法在解决实际VRP问题时的性能。 总的来说，"Solomon_25.zip"提供的数据集是研究VRP问题的重要工具，无论是学术研究还是工业应用...
J-VRPsolver:解决1个仓库和1种车辆类型的VRP-开源
05-13
J-VRPsolver是一款针对单一仓库和单一车辆类型的VRP问题的开源软件，它的设计与实现主要运用了元启发式算法，如禁忌搜索（Tabu Search）和克拉克恩赖特（Clark & Wright）方法，为教育和实际应用提供了实用的工具。...
VRP数据集：Solomen,Breedam,Cordeau,Homberger
04-13
最全的VRP数据集，适用于研究CVRP、VRPTW等问题
Solomon 数据
05-01
Solomon数据，可用于VRP问题的计算用途.
TSP数据大全！
01-28
TSP144城市坐标，权威代表！旅行商问题file！
vrp8.0315(share)
09-01
vrp8.0315(share)中视典全新推出的划时代的三维互动软件产品，可以输出高品质的VRPIE网络三维文件！它的出现将掀起一次新的网络三维的应用热潮
CVRP问题的一种启发式算法
06-02
CVRP问题的一种启发式算法，解决CVRP问题的优良算法
学习VRP过程（一、数据）
qq_44809362的博客
02-18 944
路径配送优化问题（VRP） 1、数据来源： Networking and Emerging Optimization（NEO） 网址 Chair in Logistics and Transportation 网址 我下载的是MDVRPTW的数据，两个网站的算例是一样的，但是第二个网站没有给算例的解。 从我的百度网盘下载MDVRPTW的数据：https://pan.baidu.com/s/1cv5EGhZBNZhLMiADs8kJxA 提取码：bxs1 2.数据解释 网址 ...
VRPSolverEasy：支持VRP问题快速建模的精确算法Python包
最新发布
Linshaodan520的博客
01-17 2464
介绍如何安装和使用最先进的分支切割和定价算法求解器 VRPSolverEasy
vrp测试集
再来一下！
03-31 512
我下载的是MDVRPTW的数据，我发现上面这些网站的MDVRPTW算例是一样的，别的算例没有比对过，但是第二个网站没有给算例的解。这个网站的下载和解释可以看这个。
Python调用vrplib库解析具有VRPLIB标准格式的CVRP实例数据
Linshaodan520的博客
11-29 1335
介绍了可以解析和编写VRPLIB格式数据的vrplib库
有没有最简单的多车场多车型vrp问题算例，帮我用lingo写一下
05-31
以下是一个简单的多车场多车型VRP问题算例，其中有两个车场，每个车场都有两种车型，每个车型都有一定数量的车辆。需要将一些客户点分配给这些车辆，使得每个客户点都被服务一次，并且满足车辆容量和行驶距离的限制。 ``` Sets: C set of customer points / c1*c6 / V set of vehicle types / v1, v2 / F set of facilities / f1, f2 / K(V) set of vehicles for each vehicle type v1 K(v1) = 1..3 v2 K(v2) = 1..2 P(V) set of maximum number of vehicles for each vehicle type v1 P(v1) = 3 v2 P(v2) = 2 D maximum travel distance per vehicle / 200 / Parameters: d(c,*) demand of customer point c x(c) x-coordinate of customer point c y(c) y-coordinate of customer point c s(v) maximum capacity of vehicle type v t(v) travel time per unit distance of vehicle type v c(f,v) fixed cost of using vehicle type v at facility f c1(f) fixed cost of opening facility f c2(c,v) variable cost of serving customer point c by vehicle type v Variables: q(c,k,v) quantity of customer point c served by vehicle k of type v y(f,v) binary variable indicating whether facility f is open for vehicle type v z(f,k,v) binary variable indicating whether vehicle k of type v is used to serve facility f Equations: obj objective function cap capacity constraint dem demand constraint loc location constraint open facility opening condition serve service condition dis distance constraint obj.. sum((f,v), c(f,v)*y(f,v) + sum((c,k,v), c2(c,v)*q(c,k,v))) =E= sum((f), c1(f)*sum((v), y(f,v))); cap(k,v).. sum((c), q(c,k,v)*d(c)) =L= s(v); dem(c).. sum((k,v), q(c,k,v)) =E= 1; loc(c,k,v).. x(c)*sum((f), z(f,k,v)) =E= sum((f), x(f)*z(f,k,v)); open(f,v).. sum((k), z(f,k,v)) =L= y(f,v)*card(K(v)); serve(c,v).. sum((k), q(c,k,v)) =L= sum((f), sum((k), z(f,k,v))); dis(f,k,v).. sum((c1,c2), sqrt(sqr(x(c1)-x(c2)) + sqr(y(c1)-y(c2)))*sum((c), q(c,k,v))) =L= D*y(f,v); model multidepotmultivehiclerouting /all/; option limrow=0, limcol=0, solprint=off, sysout=off; * Insert model instance data here solve multidepotmultivehiclerouting using mip maximizing obj; * Insert post-solve output display here ``` 请注意，这只是一个简单的算例，实际情况可能更加复杂。在使用Lingo编写代码时，请根据您的实际需求进行相应的修改和扩展。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Sunday_ding

一分钱也是爱

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值