问题标签 [vehicle-routing]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - 试图将关闭的交货地点聚集在一起，以限制时间和订单数量？
我正在尝试将社团分配给送货卡车。卡车可以承受有限的负载并且有有限的时间。一个社会有一个交付时间。我也有仓库之间的旅行时间（卡车只从这里出发）和一个数据框，其中包含从每个社会到其他社会的旅行时间。
代码运行良好，但是当数据很大时会花费很多时间。有一个简单的方法吗？
1 辆卡车最大装载量：350 个订单。
1 辆卡车最长交货时间：135 分钟
下面是数据表。
Order_Count : 社会订单数
仓库时间：从仓库到社会的旅行时间
DeliveryTime : 在社会上交付订单的时间。
另一个数据框有来自每个社会的旅行时间。
目前我已经编写了一个逻辑，但是当数据大小增加时需要时间。下面是相同的代码。
下面是所需的输出。这个社会被分配了这辆卡车。
optaplanner - 是否可以制作可为空的链式变量？
我正在使用 optaplanner 解决 VRP 问题，并不是每个客户都需要拜访。我知道真正的变量可以在 optaplanner 中配置为可为空的。所以我想知道我应该对像客户这样的链式变量做什么？
optaplanner - Optaplanner 与客户的硬链接仓库
我有一个 VRPTW 案例，其中提供了多个交货单。10 个站点根据时间窗口为 30 个客户提供服务。每个交货单都很难将仓库与客户联系起来。例如，订单 1 需要从 DEPOT 1 向客户 1 交付 10 个单位，订单 2 需要从 DEPOT 1 向客户 2 交付 30 个单位等。
什么是在 XML 中进行参数化以将 CUSTOMER 链接到 DEPOT 的方法？
谢谢！
sumo - 如何仅在 SUMO 中生成车辆的密度信息？
这是我在 SUMO 程序中的 sumocfg 文件代码。
updated.net.xml 是我编写的网络文件，trips.trips.xml 只是车辆移动文件。
在https://sumo.dlr.de/wiki/Simulation/Output/Lane-_or_Edge-based_Traffic_Measures中，有密度信息格式，但我不知道如何生成包含车辆密度信息的附加输出文件。
我应该在这里添加什么代码？
optimization - Google Or-tools的理论背景
目前我正在写关于旅游优化的论文，其中包含来自 OR-tools 的背包和 VRP 求解器。在这一点上，我需要一些关于 OR-tools 的理论背景。
互联网搜索后，我没有找到任何我寻找的信息。我主要关心的是：
1. 简而言之，它是如何工作的？（与其他求解器相比）
2. 它是否使用任何已知的算法，如 Gradient Decent 或其他，还是它自己开发的？
3. 使 OR-tools 比其他求解器更快的关键因素是什么？
我知道所有这些信息可能是机密的，这就是为什么互联网上没有任何信息。我希望对此主题有任何澄清，并将感谢任何有用的信息。
python - 如何修复不满足 biner 约束的 PuLP VRP 模型
我创建了一个 VRP（使用 python PuLP 的车辆路由问题模型，但它找不到满足所有约束的最佳解决方案。
使用这个 xls 文件：https ://drive.google.com/file/d/1s7rOQCULynGxQk8_IMlvHl286d4WfdPt/view?usp=sharing
我希望它会为 x[r,i,j] （决策变量）产生 0 和 1 输出。但它会导致十进制输出：
有什么线索可以解决这个问题吗？
linear-programming - CVRP 无需访问每个节点
我有一个容量车辆路线模型的线性模型。现在我想限制活动边的最大数量，这将导致并非每个节点都可以访问。但是，每条路线都应在站点（节点 0）开始和结束。我有以下模型：
输入：
模型：
为了实现最大活动边的约束，我添加了以下约束：
因此，我应该在约束 (1) 和 (2) 中将 '==' 运算符调整为 '<='。然而，结果是节点 0，即仓库，不再强制访问。任何人都可以进一步帮助我吗？先感谢您！
python - 如何在 CPLEX-PYTHON（不是 docplex）中生成一些可行的解决方案？
我正在使用线性数学规划方法研究关于车辆路径问题 (VRP) 的变体形式的论文。我制定了一个经过充分测试的模型，但是这个模型在可接受的计算时间内最多可以解决 30 个节点，所以我需要实施一些元启发式算法来为更大的实例找到好的可行解决方案，所以这里是问题所在。我知道我可以使用 python-cplex 命令 solution_pool （类似的东西）生成一些解决方案，所以我想知道如何生成和访问这些解决方案（目标函数值、决策变量值等）我的模型是cplex 对象模型。我知道这是可能的，如果你能帮助我，那就太好了。在此先感谢智利的问候。
java - 如何修复 Google Or-Tools 解决方案中的空点异常？
当我为 Google Or-Tools 创建测试并发送我的距离矩阵时，解决方案始终为空。
当我从这里使用默认距离矩阵https://developers.google.com/optimization/routing/vrp 但是当我使用我的自定义距离矩阵数组分配解决方案时始终为空。
错在哪里？
完整的测试班
java - 使用 TimeWindows 矩阵时如何解决 Google Or-Tools 解决方案问题？
我将 Google Or-Tools VehicleRoutingProblem 与 timeWindows 一起使用，当我尝试使用“时间窗口”时，解决方案要么为零，要么在
timeDimension.cumulVar (index) .setRange (data.timeWindows [i] [0], data.timeWindows [i] [1]);
线。我将所有的成本加倍到长值，然后传输所有数据。因为所有代码都是用 C++ 编写的，所以我无法遵循这些代码。谁能帮忙。
我添加了我的测试代码和两个带有 matix 的文件。
https://drive.google.com/file/d/1lKYQep_yppJP3rhY_n-vZIvKJDbcrfpj/view?usp=sharing distance and duration matrix
https://drive.google.com/file/d/13K6jrnG4QIL1FQw8UxlaWA3rn4RoX7fo/view?usp=sharing time windows