问题标签 [vehicle-routing]

我正在写我的硕士论文，在 MT-VRP-TW 解决方案中遇到问题，从 1 号仓库到 112 个航班的餐饮航班。有 11 辆车可用，所以我正在寻找 11 辆车的最佳游览。我的车辆进行旅行，但例如从 1-4、1-5、1-6 出发，并且不进行旅行和/或在车站加油......

试过一一添加约束，去掉约束。delta 决策变量是可选的，如果航班外包则为 1，否则为 0。

这是我现在拥有的完整代码：

现在没有错误消息，但预计行程是每辆卡车构建的，并且变量 xi（从飞机 i 经仓库 0 到飞机 j）也被一些卡车带走以重新装满。

谢谢！！

我有一个关于 vanet 的任务。但我没有从 Connectiviy Aware Routing 和 Greedy Perimeter Coordinator Routing 中找到协议代码。我需要该代码，以便我可以评估协议的性能

在使用 google or-tools 的路由求解器时，会抛出运行时错误。在收到此错误之前和之后，代码段中没有进行任何更改。以前，它正在工作。但是最近在进行数据库连接修改后，我收到了这个错误。（虽然，我怀疑 dB 连接修改会如何影响路由求解器）

我正在使用 Azure Databricks 笔记本。由于我是运筹学的新手，因此我将https://developers.google.com/optimization/routing/pickup_delivery#complete_programs页面中给出的示例作为参考。

这是具有拣货和交付问题的车辆路线。

我得到的错误指向以下代码段：'plan_output = 'Route for vehicle {}:\n'.format(vehicle_id)' 抛出的错误是：

请帮忙。

我目前正在评估谷歌或工具，只是注意到它本身并不是真正的求解器，而主要是与其他求解器的接口。我想知道的是这个框架使用哪些求解器来解决约束和路由问题。

我已经彻底浏览了https://developers.google.com/optimization/，但只发现

• 对于线性优化，使用 Google 的“内部开源 GLOP”
• 对于网络流优化，似乎使用了自己的求解器（“OR-Tools 在其图形库中为网络流问题提供了几个求解器。”）
• 对于混合整数编程，默认使用开源程序“COIN OR branch&cut”（但可以集成 SCIP、GLPK 和 Gurobi）

但在 CP 和 VRP 信息/指南网站上，并没有说明使用什么求解器来解决这些问题......

有没有人碰巧知道 CSP / VRP 使用了哪个求解器，或者你有没有发现我过度阅读的东西？

我收到 java.lang.IllegalStateException: moveThreadIndex (0) 的移动线程引发了异常。在父线程这里中继，moveThreadIndex(0)的move线程抛出了异常。在父线程中中继。

我正在尝试访问不同实体的 getArrivalTime 以到达相关实体的就绪时间。我正在使用 VRP 示例。这是从 afterEntityAdded 和 afterEntityChanged 的​​ UpdateListener 调用的。在 PRODUCTION 模式下也是如此。

在粒子滤波算法中，粒子应该呈现为点还是可以表示为矩形框？对于矩形框，我如何确定框的大小？如果物体离相机很远，我想用一个小盒子（粒子）显示一个物体，但是当它靠近相机时，它带有一个沼泽矩形框（粒子）

我正在研究一个非常独特的问题。
想象一家路边救援公司想要动态规划其车辆的路线。因此，对于每个新事件包，都希望根据某些约束（时间限制、道路可达性、车辆-事件匹配）创建满足它们的路线。

该公司拥有一支多样化的车队（摩托车用于简单的情况，拖车用于困难的情况）并且每个事件都表明它是独一无二的（我们知道它是否只需要燃料，或者需要牵引）。

没有车厂，只有街上来来往往的车辆。目标是在途中动态创建路线，同时牢记时间和总行驶距离的最小化。

你有没有遇到过这样的问题？你知道它属于哪个 VRP 变体吗？

我已经看到了之前的两个问题，但不幸的是它们不适合我的问题。受人尊敬的optaplanner - VRP but with no depot和是否 optaplanner out of box 支持 VRP with multiple trips and no depot，它们都是开放式 VRP。

不幸的是，我现在没有代码，因为我仍在模拟我将解决这个问题的方式。我真的很抱歉创建了一个建议问题而不是一个真正的问题。

非常感谢你。

我正在尝试使用 Estinet（以前称为 NCTUns 网络模拟器）https://www.estinet.com/ns/在 vanet 模拟中实现路由协议，例如 AODV 和 DSR 。

但是，我找不到有关如何实现此目的的任何信息。是否有任何关于如何在 Estinet/NCTuns 上实现路由协议的信息？谢谢

两辆车的单一工作时间表。一辆车在工作地点附近开始，另一辆车在远离工作地点的地方开始。似乎它应该更喜欢使用更近的车辆，因为每次距离都有成本。但它使用更远的一个，如果有一个非零setCostPerWaitingTime()。为什么？

结果：

我怀疑这与到达的车辆400有关，该工作要到36000. 有没有办法防止这种情况发生，所以车辆只在需要到达第一份工作时才启动？做setCostPerWaitingTime一些我想的以外的事情吗？

我正在尝试使用仓库使用限制测试 VRPTW 的示例 - 从这里开始。如果我将 VehicleNumber 更改为不同的值（例如从 4 到 6），将永远找不到解决方案。此示例仅适用于指定的属性值。为什么？

我检查了 C# 和 Python 示例，结果是一样的。