如标题所示，当合并时间 window 时，节点的车辆约束，在某些情况下约束过于严格，我无法生成 output。 我怎样才能使约束成为可选的或软的，但在成本（实用程序）function 中反映出来，这样我就可以对我的解决方案进行排名？ 使用约束组合来解决 VRPTW 但结果无法解决，如何使其可解决但 ...
车辆 1 车辆 2 车辆 3 车辆 4 节点 1 1个 1个 0 0 节点 2 0 1个 1个 0 节点 3 0 0 1个 1个从矩阵中可以看出，某些节点只能由指定车辆提供服务。 节点 1 应该由车辆 1 或车辆 2 提供服务，而不是车辆 3 或车辆 4。 我尝试修改此处提出的解决方 ...
我曾尝试使用 OR-Tools 来解决 VRP。 问题是我不想为每辆车都找到最短的路线，而是为那些使用最少能量的路线。 对此的解释：如果车辆必须转弯，它将比直线行驶的车辆消耗更多的能量。 此问题在本文中针对旅行推销员问题进行了描述： https://par.nsf.gov/servlets/pur ...
我目前正在学习如何使用 Google OR-Tools，特别是在路由问题上。 我想通过将第一个解决方案策略设置为 SAVINGS 来尝试使用 Clarke 和 Wright 储蓄算法，如下所示search_parameters.first_solution_strategy = ( routing_ ...
我目前正在学习如何使用 Google OR-Tools，特别是在 CVRP 问题上。 代码分为两个阶段。 第一个是使用最便宜的路径、节省算法等找到初始/第一个解决方案。第二阶段是使用本地搜索找到解决方案。 ` 上面的代码包含两个搜索参数，第一个解决方案策略（路径最便宜的弧）和局部搜索元启发式。 ...
我希望在 OctaPy 上使用时间窗对车辆路径问题进行建模。 具体来说，这个问题涉及公共道路上的交通执法，因此停车管理员需要在 24 小时内对停车场和路段进行调查并多次访问。 我将以下问题的答案作为开发我的问题的基础： Is it possible to create a VRP solution ...
请参考使用.networkX创建的dummy.network。 我使用 .networkX package 在 Python 中创建了一个包含 50 个节点（不完整图）的虚拟网络。节点的虚拟网络由上图表示。 我随机选择了节点 AJ、A、G、R 作为车辆起点/站点。 我随机选择了 F、AQ、AA ...
我正在尝试按如下方式实现约束： 它给出了错误： 我该如何解决这个问题？ 我在 RHS 上尝试了capacity_dimension.CumulVar(routing.End(v)).Value() * 0.5但这会杀死 kernel。 ...
我已经使用 ortools 实施了 multitrip（允许车辆多次访问目的地）VRP。 这是通过为目的地复制节点并引入具有负负载的虚拟仓库来完成的。 我希望同一辆车在第二次旅行中访问目的地，而在第一次旅行中访问该目的地。 这是一个软约束，如果不遵守，应该在目标 function 中添加惩罚。 我 ...
对于卫星上的 VRP，每颗卫星在所有城市上都有不同的时间 window。 我想为与每辆车相关的每个城市设置一个时间 window。 这是一个包含 3 个城市的示例： 是否可以在 or-tools 中实现这种约束？ 非常感谢！ ...
我正在尝试使用 Google 的 OR-Tools 解决车辆路线问题。 我完成了基本任务，但我想准备一个更复杂的 model，它有时间限制和容量限制。 车辆需要在特定的时间段内交付数量。 如何将这两个选项组合在一项任务中？ 无法添加特定代码，因为它与谷歌的初始代码相同，只需要知道我是否可以这样做，如 ...
我目前正在编写一个工具来查找具有一定数量的停靠点的路径。 为此，我正在使用这个答案。 但是当尝试使用以下数据的代码时，会生成一个非常奇怪的路径： 正如在图像中很容易看到的那样，这是迄今为止最佳路径，即使只是在可见点之间也是如此。 所以我想知道这是否只是启发式问题，或者我的代码是否有任何问题（注意 ...
我使用 or-tools 来解决诸如从 EC 仓库提货等问题。 我想做的与 cvrp_reload 示例非常相似。 https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/samples/cvrp_relo ...
我正在研究 VRP 优化问题。 它包括容量、提货和时间 window 约束。 我还想尽量减少用于旅行的车辆。 示例问题集是 - 由于我的取货和交货节点相同，因此我复制了该节点并使其像这样- 我可以用任意起点解决问题而没有任何问题。 我想用固定的起点和终点来解决这个问题。 每辆车将从一个点出发并返回同 ...
我需要获取有关用户 position 的信息（或者至少是某个区域、人员或车辆的用户流量）。 我必须用Here Platform来做，但是我没有找到从哪里可以从 Here 获取这种数据，甚至可能吗？ 谢谢您的帮助。 ...
我需要在 CPLEX 中创建一个简单的 VRP 模型，如果有人可以帮助我，我将不胜感激。 我想知道哪辆车为哪位客户服务？ 详情如下： 车厂：1 车辆：15 车辆容量：17 客户：56 客户需求：2 这是我到目前为止所尝试的： .mod： .dat： 非常感谢您提前提供的帮助！ ...
我目前正在研究 Optaplanner 以解决 CVRPTWPD（具有时间窗和取货和交付的容量车辆路线问题）。 在每个地点，我都必须执行一项需要时间的服务（装卸货物）。 我想将仓库建模为n 个位置（如果有n 个客户位置），因此每个客户位置都有对应的仓库位置，用于建模取货和交付。 我面临的问题如下： ...
在运输分配设置中输入具有登机要求的数据框。 输出 第二个数据框，带有路线计划/根据终端/节点负载进行加载。 第二个数据帧的输出。 所需的数据框格式.. 需要的输出... 所需的数据帧是第一个数据帧的组合，我需要根据终端负载的要求分配 PCode。 终端的负载在 Termina ...
我正在尝试解决一个车辆路线问题，我希望最大限度地减少延迟交货的数量。 通过使用SetCumulVarSoftUpperBound ，我能够设置软时间窗口以允许延迟交付。 但是，由于SetCumulVarSoftUpperBound给出的惩罚与超出界限的程度成正比，因此求解器将生成一条路线，其中多次交 ...
我正在尝试解决具有时间 window 约束的车辆路径问题，如果找不到可行的解决方案，则允许求解器删除节点。 然而，我发现节点在添加析取后被不必要地丢弃，即使在施加了很大的惩罚之后也是如此。 下面是一个简单的示例程序来说明这个问题。 求解器丢弃节点 1 并返回 0 -> 3 -> 2 -& ...