如何设置容量约束车辆路径问题的初始节点/位置
容量约束车辆路径问题（Capacitated Vehicle Routing Problem，CVRP）是一种优化问题，旨在确定一组车辆的路径，以满足一系列客户需求，并且每个路径的总需求不超过车辆的容量限制。在解决CVRP时，需要设置初始节点/位置，即车辆的起始出发点。
设置初始节点/位置的方法可以根据具体情况进行选择，以下是一些常见的设置方法：
- 固定节点：将某个特定节点作为所有车辆的起始出发点。这种设置方法适用于节点之间的距离相对较近，且没有明显的出发点限制的情况。
- 多个固定节点：将多个节点作为车辆的起始出发点，以便更好地覆盖整个区域。这种设置方法适用于节点分布较为分散的情况，可以减少车辆的行驶距离。
- 随机节点：随机选择一个节点作为车辆的起始出发点。这种设置方法可以增加问题的多样性，但可能会导致一些节点无法被服务到。
- 根据需求量选择节点：根据节点的需求量大小选择一个或多个节点作为车辆的起始出发点。这种设置方法可以根据需求的分布情况来优化车辆的路径规划。
在腾讯云的相关产品中，可以使用腾讯云的路线规划API（https://cloud.tencent.com/document/product/628/55502）来解决容量约束车辆路径问题。该API提供了丰富的功能，包括路径规划、路径距离计算、路径导航等，可以根据具体需求进行设置和调整。
总结起来，设置容量约束车辆路径问题的初始节点/位置可以根据具体情况选择固定节点、多个固定节点、随机节点或根据需求量选择节点等方法。腾讯云的路线规划API可以提供相应的解决方案。
相关·内容
每一辆车对某些运送路线都有具体的“厌恶”。我们希望从特定的车辆中排除这些特定的节点组合。
假设我们有车辆A和节点访问X，Y，Z，如果车辆A不想要X，Y和X路线，我们不希望有以下解决方案：
不好：
Vehicle A: X，YVehicle A： A: X
这些都可以：
车辆A: Y.子集为精细车辆A: X，Y，fine。另一个节点是精细Vehicle A: Z，Y，XVehicle A: Z，A等。
我知道有
if nodes[node_index] according to criteria:
routing.SetAllowedVehiclesForIndex(list(allow
浏览 4提问于2022-07-12得票数 1
回答已采纳
在我的申请中，我有一个司机和许多车辆。也就是说，在上一次旅行结束后，他可以驾驶下一辆车，从约束的角度来看，这有点像
routing.solver().AddConstraint(
time_dimension.CumulVar(routing.End(int(pre_vehicle_id))) <=
time_dimension.CumulVar(routing.Start(int(vehicle_id)))
)
经过多次尝试
浏览 2提问于2020-08-13得票数 2
回答已采纳
1回答
我正在研究一个只有一个仓库的车辆路径问题。问题定义如下。有n辆汽车需要到m个站点。每个站点都有其特定的限制，比如只有具有一定容量的车辆才能为站点提供服务，一些站点需要在一天中的特定时间提供服务。此外，车辆将具有不同的能力，并将有不同的开始和结束时间。
这个想法是为了最大限度地减少车辆从仓库出来的旅行时间。
我正在为这个问题构建成本矩阵。虽然不是图论方面的专家，但我知道，如果问题落入经典的旅行商问题，我可以使用哈密顿循环来解决它。然而，因为它落入了一个多旅行商问题，我想知道我如何使用哈密顿循环来解决这个问题，或者是否有另一个专门设计的过程来解决这样的问题？
任何帮助都将不胜感激。
浏览 0提问于2010-12-08得票数 5
回答已采纳
我使用的是OptaPlanner的车辆路线模块。在这个例子中，网站上的车辆必须访问所有客户，无论它是否打破了硬约束(容量等)。从技术上讲，在代码中是否可以实现没有硬性规则，甚至没有车辆和客户的分配。
浏览 20提问于2019-12-20得票数 0
回答已采纳
我看到了车辆路径问题的代码，对于我想要的条件，我只需要这些变量和限制：，但我不知道如何解释TravelTimes数据和问题所带来的结果，不是所有节点都需要吗？路线是什么？。有三个节点吗？它是存款的节点。最后，我无法理解节点与结果之间的时间。我希望有人能解释一下。
我想知道是什么路线，是从存款节点，并通过所有其他节点。
浏览 0提问于2020-07-29得票数 1
回答已采纳
1回答
当前正在使用OptaPlanner计算CVRP问题的分数。
if (demand > capacity)
hardScore -= (demand - capacity);
如果有一个异构的舰队，我如何计算一个硬分数？
如果需求数量少于OptaPlanner分配的车辆数量，我希望使用容量较小的车辆。
浏览 3提问于2017-08-21得票数 0
我正试图为尺寸在20000左右的一组客户创建一个路线计划。在一个单一的路线上，车辆可能需要拿起或放弃订单给客户。因此，正常大小的硬约束不适用于此问题。
我已经创建了一个影子变量，以存储车辆负荷在每一个地点的旅行。当车辆离开仓库时，负载是所有需要丢弃的元素之和，每个位置我不断更新基于服务类型的负载(拾取/丢弃)。
问题是在添加阴影变量和变量更改监听器之后，性能已经下降。每秒的计算量下降了大约400。这主要是因为，为了计算车辆在车场的负荷，我在链条上有一个循环。是否有另一种有效的方法来实现这一功能？
浏览 1提问于2014-08-08得票数 0
回答已采纳
我面临着一个场景，我们会考虑使用Kubernetes。但我不确定这是不是合适的工具：
我们有多辆车，每辆车都有一台通过蜂窝网络连接到我们的主服务器的计算机。我们希望在每个车辆上部署几个应用程序，因此车辆是我们的节点。我们不需要任何缩放，每辆车将有一套相同的部署应用程序运行在两个豆荚。如果车辆的计算机被关闭，我们就不能在另一个节点上部署吊舱。虽然应用程序集总是相同的，但它们在每个车辆(节点)上的配置是不同的。例如，有些车辆有照相机，只有向应用程序提供序列号，才能访问此相机。其他车辆根本没有摄像头。
问题：
使用，我们可能可以实现所有车辆将只有这两个吊舱与相同的容器。但是个人的配置让我担心。我们认
浏览 0提问于2021-10-15得票数 0
你好，optaplanner社区。致以问候，并永远感谢您的回答。
我有一个VRP问题，我有一个车队和访问列表。每次访问都有一个发送点(D发货)和一个分拣点(P分拣)。限制是，每次访问都有一辆车参加，车辆必须首先到取件地点装载访问所需的东西，然后再去交付。如果交货点的需求大于能力，则不能将其分解为行程。如果没有其他容量更大的车辆能够支持此次访问，则必须在此规划中忽略该访问。最重要的是，因为有一些访问的需求不能分开，因此车辆必须在同一行程中运送它。
1-我想知道我遇到的这个问题是否可以模拟为VRPPD，即使每辆车只能到一个交货点一次？据我所知，虽然每辆车只须前往一个送货地点一次，但在每次探访之间必
浏览 6提问于2020-11-04得票数 0
如何选择能够容纳有OptaPlanner的指定数量的员工的车辆？
雇员：
public class Employee {
@PlanningId
private Long id;
private String name;
}
运输(车辆)
@PlanningEntity
public class Transport {
@PlanningId
private Long id;
private Integer capacity;
@PlanningListVariable(valueRangeProviderRefs = "
浏览 7提问于2022-07-25得票数 1
回答已采纳
1回答
我想用minizinc建模语言表达带有时间窗口()的车辆路径问题，以便用约束编程来解决这个问题。
由于我对建模语言和约束编程都是新手，所以我想知道是否有人已经用这种语言表达了这个问题。我已经为"vrp (无时间窗口) “找到了下面的基准测试示例
如何修改模型以包括交付的时间窗口？
浏览 6提问于2015-11-23得票数 2
回答已采纳
我是OptaPlanner的新手，所以这个问题可以是微不足道的。玩CVRP的例子，我增加了一些客户，超载的车辆容量，显然，问题是不可行的。我的目标是获得只涉及一小部分客户的路线，以避免车辆超载，从而不打破硬约束。
我想用：
一个可为空的变量，但不能与链状图一起使用。
使用factchange，删除重载容量的实体，但是我认为使用这样的解决方法我无法获得最佳的适配负载容量。
任何建议都是非常感谢的。
浏览 1提问于2014-09-04得票数 0
回答已采纳
1回答
我想使用networkx计算节能路线。为此，我考虑将电池约束建模为边缘成本函数。在下面的示例中，我想根据我的车辆(b)的电池负载来计算s和t之间的最短路径。网络的约束将决定边缘成本函数。
例如，在s和v1之间，如果s的电池负载高于18，则边缘成本为18；如果电池负载小于18，则边缘成本为18(接近无限)。
是否可以定义网络中最短路径算法使用的边缘代价函数？
或者，您认为最好的解决方案是创建一个新的MultiDiGraph，根据起始点的初始费用重新计算所有可能的边缘成本？
编辑1:简化了这个问题，我们可以考虑负重(相当于电池的充电)等于零。第二次，我将了解如何使用。它似乎是在netwo
浏览 5提问于2021-05-24得票数 0
我正在制作一个基于二维瓷砖的游戏，其中涉及到人工智能，它需要遍历地图，避免障碍在一条自然和平滑的路径(不需要最短)
在上面的例子中，车辆的方向也很重要，车辆的初始方向是向北，但车辆在目的地的方向并不重要。
我现在所能做的就是使用A*或BFS填充到瓷砖的中心来计算路径。
这是一个所需路径的示例：
📷
浏览 0提问于2016-12-11得票数 0
我正在使用和静脉模拟通过LTE发送安全信息。消息的内容取决于流量的实时值，例如平均速度.为了得到这样的值，我计划使用静脉支持的TraCICommandInterface。然而，我却找不出我如何和在哪里能做到这一点。具体来说，在没有SimuLTE的静脉中，我知道车辆节点是TraCIMobility的一个模块，它有一个应用层，我们可以定制接收/发送消息的功能，比如wsm，并由TraCIScenarioManager管理。然而，在中，车辆/节点是VeinInetMobility的一个模块，由VeinInetManager管理。他们都没有使用TraCICommandInterface或TraCIMob
浏览 7提问于2018-04-15得票数 2
回答已采纳
我正在构建一个用于车辆交通离散事件模拟的库.车辆被建模为代理，而网络被建模为一组相互关联的边缘和节点(位置的双向图)。在某一时刻，车辆将不得不在一些节点/边缘排队，例如交通灯。在一个事件驱动的场景中，我会把交通灯建模成一个队列.
车辆根据其位置和某些路径(到交通灯)计算它们与交通灯的距离。
一个事件是在计算时间内创建的，它是通过估计以恒定速度穿越该距离所需的时间来创建的。在此事件中，将检查交通灯是否与“暂停”(相关)或“关口”(无关)相对应。
如果车辆必须停车，则该事件只会将与交通灯相关的队列增加1。
随着时间的推移，交通灯变成“绿色”(通过)，队列在相应的事件中被“卸载”。
当然，实际情况更
浏览 0提问于2021-12-01得票数 1
2回答
GPS导航算法
、、
我有成千上万的输入GPS值，从车辆，我想映射到特定的数值，由节点给出的道路图。拍下下面的图片。每个节点(A)都有关于连接到它的前一个边缘的信息(以及纬度/经度)。我想把这些信息与我输入的GPS坐标中的每个GPS点相匹配。
道路图
到目前为止，我可以这样做，但有一些边缘的情况。例如，当我们到达节点B时，我们认为我们可能在路径BCD或路径BEF上。直到节点之间的距离足够远，我们才知道我们对输入采取了哪种路由。这是因为道路不仅仅是一条2D线。他们的宽度和车辆可能在道路的边缘。因为我们不知道这条路的宽度，所以很难确定它在哪一条路上。因此，当我们到达节点B时，车辆可以在BC或BE之间。直到每一条路
浏览 3提问于2017-09-24得票数 0
回答已采纳
1回答
不同产品容量未定的车辆路径优化
、、、、
我有一个不同的车辆路线优化问题的变体。在不同的商店有不同的东西要丢弃。每个商店需要N项金额a1，a2，...，aN。因为我们不知道一条路线上会有多少家商店。那么我们如何决定将多少特定物品放入车辆中呢？或者我应该首先将随机数的不同物品放入车辆中，然后使用容量约束。请提供任何研究论文或博客的链接，以解决这类问题。
浏览 3提问于2016-05-31得票数 0
我们目前的方法是多次运行求解器。我想知道是否有更好的办法。
一些解释：
多行程车辆路径问题(VRPMT)：车辆可以进行多个路径。
浏览 3提问于2019-11-20得票数 1
回答已采纳
最近，我对评估车辆与Edge Cloud的交互(延迟问题)很感兴趣。我正在考虑在Ns3模拟中使用相扑跟踪，但问题是我发现的都是模拟Vanet通信的教程:车辆与车辆。我的问题是:是否有一种方法来表示这种环境中的边云(作为计算节点)，例如，放置在地图中的静态节点，不移动但与车辆交互。我不想在已经注定要失败的事情上工作，谢谢你的见解。
浏览 1提问于2019-09-25得票数 0
1回答
我一直在研究omnet++静脉来模拟公路场景，以及车辆和路边单元之间的关系，我正在努力弄清楚如何动态地改变我的RSU设置的比特率。
*.**.nic.mac1609_4.bitrate = 6Mbps
以上是原始的比特率设置，我希望根据RSU和vehicle.Are之间的距离来调整这个值，我可以使用的任何模块都可以得到距离，而且还可以分别操作不同车辆节点和RSU节点之间的比特率。
浏览 0提问于2018-12-06得票数 1
回答已采纳
3回答
我想问一下，Esau-Williams算法有没有可能有用的地方？我知道它是用来解决CMST问题的，但我找不到任何可能出现CMST问题的地方。
浏览 2提问于2013-05-13得票数 1
1回答
我需要通过六角形网格进行A*搜索。然而，我有一个令人讨厌的限制:我的车只能转得那么锋利。它有一个指定的最小转弯半径。我不太明白如何将这个约束转化为我可以在每个单元格扩展中使用的东西来确定一个邻居是否可行。我的网格单元格明显小于最小转弯半径。
我有一个初步的角度和车辆的位置，它似乎我需要保持一个当前的角度与每个细胞。考虑到这一点，我不太确定何时需要重置参照点。似乎我不能这样做，每个细胞，否则我将只走直线。
我可以把半径转换成一个多边形(有几百个边)，其中每个边的长度是我的网格单元格之间的距离。不过，我不知道怎么用这个。
浏览 0提问于2013-06-22得票数 6
回答已采纳
1回答
我正在尝试使用两辆相同类型的车辆创建一个VRP，并且从相同的位置开始。我想要的解决方案是以最具成本效益的方式为问题中的每辆车创建一条路线。我正在使用GraphHopper计算每个服务位置之间的道路距离和时间，并使用该信息创建一个运输成本矩阵。
我的问题是，所有的服务都放在一条路线上，而第二辆车从来没有使用过。在输出中，我可以看到问题包含两辆车，但解决方案只显示了一条带有一辆车的路线。
如果我设置车辆的容量和服务的大小，我可以让这两辆车都能使用。我知道如果不指定它们，它们将被忽略，但这会导致所有服务使用相同的工具吗？
我是不是遗漏了什么？
我可以张贴代码样本，如果需要。
谢谢!
浏览 8提问于2015-01-03得票数 0
1回答
我是新的路由优化，并将感谢您的帮助解决以下业务需求使用jsprit。我从Stefan Schr der那里得到了一些反馈，他帮助我学习了jsprit的一些基础知识。我会先解释业务要求，然后再问几个问题。
目标是安排一个月内需要完成的维护工作列表。需要为整个月准备一份每日日程安排。这里的目标是每天完成最大数量的工作。
在一个地区，每个仓库有4个仓库。
每个地区大约有70个仓库，总共有300个仓库。
每个仓库与该地区仓库之间的距离是已知的。
每个地区共有3-4辆不同类型的车辆，共12辆。
区域内的车辆只能为该地区内的仓库服务。
区域内的车辆有相同的起点，而起点恰好是终点。
浏览 4提问于2014-11-25得票数 2
全都归玛雅了。总菜鸟到Panda3D。当我有空闲时间的时候，我计划尽快做到这两方面，但现在我有一项任务要在几个小时内完成，这就要求：
(使我感到困惑的部分是粗体。)
车辆和两个不同的障碍物的模型和纹理
用飞机，车辆，每一个障碍物的几个副本，以及(至少)一个方向灯，在熊猫中建立一个场景图。
程序车辆运动，限制在飞机上(无地形)
工作前照灯
车辆与障碍物相撞
如何将光源附加到模型上？我假设这是在Panda3D中完成的，但我对此非常陌生，我不会惊讶地听到它是模型的一部分。
浏览 0提问于2012-10-10得票数 1
回答已采纳
我从google中获取TimeMatrix(N*N)和距离矩阵，那么如何在Optaplanner中添加VRP solver.What是用于路由的默认车辆速度规划器？我可以改变速度吗？解释了如何将实际距离矩阵传递给求解者，比如我可以将实际时间矩阵传递给solver.Please帮助。
浏览 2提问于2016-11-08得票数 0
回答已采纳
1回答
我有一个公路网和一辆从道路上通行的车辆。我想找到通往任何一条路的最短路径。一个明显的解决方案是在当前车辆位置和道路上的所有点之间运行路径查找算法，但这很难扩展。
我很想知道是否有一种算法可以用来最大限度地提高这个操作的性能。
浏览 0提问于2018-11-04得票数 0
回答已采纳
在有向图上有下界而没有上界的情况下，我应该使用什么算法来求最小流？例如这个简单的例子：
在文献中，这是一个最小成本流问题。然而，在我的情况下，成本与每个边上所需的流的非零下界相同，所以我用上面的方法来解释这个问题。在文献中，问题是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么，其中每个边都有无限的容量，流上的非零下界，以及与流的下界相等的成本。
从我的研究来看，人们处理任何一种网络的最小成本的主要方法是将问题设置为并以这种方式解决。然而，我的直觉是，没有流的上界，即具有无限电容的边，使问题更容易解决，所以我想知道是否有一种专门针对这种情况的算法，使用比单纯形方法et更多的“图
浏览 7提问于2013-09-03得票数 11
回答已采纳
我实际上是在做一个项目，在停车场里，我需要协调众多的自动车辆。我可以为每辆车找到一条路径，但我不知道如何使所有车辆在同一时间内相互作用而不发生任何碰撞。
我的策略是：
为进入公园的车辆找一条路。
检查车辆的路径和其他路径之间是否有共同的路径点。
如果有共同点，调用一个函数来更改车辆的路径或其他车辆的路径。
对于两辆车，这是可行的。但如何与一群人合作呢？我认为时间应该有一席之地，但我不知道该怎么做。
很抱歉拼写错误。这是我的第一篇文章，我刚刚开始用python编写代码。如果有必要，我可以共享我的代码(它真的很长，要理解它需要时间)。
谢谢！
freePos = ['1
浏览 2提问于2019-05-07得票数 0
我已经以OptaPlanner VRP网络为例，并根据我的需要定制了它。除了在下面的场景之外，它运行得很好：
可用车辆数: 2。
每辆车的容量为6辆。
而客户需求是7。
在上述场景中，OptaPlanner无法解决问题。我认为它应该部署2辆车到同一个客户的位置，但它没有像预期的那样工作。
我无法弄清楚如何配置OptaPlanner规则以使其工作。
浏览 1提问于2015-12-22得票数 4
回答已采纳
1回答
当车辆在允许它们之间通信的范围内时，有没有办法阻止某个车辆和RSU之间的通信？
我使用的是Ubuntu20.04中的Venues5.1和OMNeT++ 5.6.2。
浏览 1提问于2021-04-13得票数 0
2回答
最优流量分布
、、
我搜索过堆栈溢出和google，但我没有发现有类似问题的人。
似乎是最接近这个问题的解决方案，但我相信我的问题比那里的问题简单，因此会有一个比蛮力更好的解决方案。
问题是:我有9个城市，每个城市都有发电和用电。每个城市都与其他8个城市相连。我怎样才能确定用最少的能量转移到需要它的城市的最佳方法？
我试着用网络流来解决这个问题，利用多个源和接收器，但它确实工作正常。
谢谢!
浏览 4提问于2015-05-22得票数 0
回答已采纳
我正在尝试使用Jsprit解决一个容量受限的多车辆问题，容量表示为从出发到return...including中转的总时间。我发现，虽然服务可以有容量维度，但运输仅以距离和时间表示，但从来没有容量维度的大小，因此永远不会与容量约束进行比较。我最终分配了太多的服务，并且任何传输时间都超出了容量。
我已经尝试了几种使用StateUpdater的方法，比如动态添加一个以更新路线的运输时间为“大小”的中断，并尝试动态更新车辆的capacity...neither，这些方法的工作原因不同。
有没有办法强制执行这样一个我缺失的约束呢？我能想到的唯一有效的方法是不完美的。也就是说，使用运输成本矩阵来找出所需
浏览 5提问于2020-01-03得票数 0
我有一个Path和PointNode对象的网络。我想向网络中的某个节点发送一个传输器。在该节点中，传输器应该停止。现在，我将第二个Transporter发送到同一个节点。第二个传输器可以到达目标节点(并以物理方式驱动到第一个传输器)。节点中的传输器似乎不占用路径的一部分。节点似乎具有无限的容量。我希望我发送到节点的第一个传输器只是停在节点上，并且仍然占用路径，这样当发送第二个传输器时，除非第一个传输器离开到下一个目标，否则它无法到达节点的最终位置。你知道如何在AnyLogic中对此进行适当的建模吗？对我来说，它似乎是一个简单的缓冲，我不明白为什么节点在Anylogic中有无限的容量。提前感谢！
浏览 21提问于2019-12-04得票数 1
1回答
或工具路由优化节点兼容性
、、、
我试图解决一个有能力的路由问题，其中我有一组节点，需要不同的数量和不同类型的项目。
此外，我希望允许节点下降，因为所有具有一种类型的项目的节点仍然可能超过车辆容量，因此不会导致任何解决方案。
但是，最终应该为所有节点服务，所以我使用了一种迭代方法，将每一项类型作为单独的路由问题来处理。
但我想知道是否可以使用中断或类似的方法来解决“全局”路由问题。对于是否有可能提供任何帮助，我们将不胜感激。
Example:
Node 1 - item A - demand 10
Node 2 - item A - demand 10
Node 3 - item A - demand 12
Node 4 -
浏览 1提问于2021-02-19得票数 1
回答已采纳
2回答
我已经能够使用Force布局构建一个Force Directed Graph。大多数功能都很好用，但我遇到的一个大问题是，在开始布局时，它会在页面上反弹(进出画布边界)，然后才能定位到它在画布上的位置。
我尝试过使用alpha来控制它，但似乎不起作用：
// Create a force layout and bind Nodes and Links
var force = d3.layout.force()
.charge(-1000)
.nodes(nodeSet)
.links(linkSet)
.size(
浏览 3提问于2013-06-23得票数 7
1回答
预定是一项活动，它规定如下：
一位顾客就租车一事与预订官联系。
客户引用所需的开始和结束日期、首选车辆和收件处。
预订人员查了一份价格档案并报价。顾客同意这个价格。
检查车辆的可用性，以确定是否有适当的车辆可在所需的时间内到达所需的办公室。
如果被请求的车辆在指定的收件处可用，则为客户保留。在登记预订的车辆可用性中输入一个条目。
订票员给顾客发了一个租房号码。然后在租赁文件中创建租赁协议，包括租房号、租期、车辆类型和收件处。
例外情况
收件处没有合适的车辆。向顾客提供了一种替代车辆。
客户不同意价格，并要求更换车辆和/或期限。
我为上面的活动设计了活动图，但是我不知道是
浏览 6提问于2013-03-16得票数 0
1回答
我必须创建PPDL，在其中车辆通过地图运输货物。一辆车的载客量取决于它能运载多少货物。在车辆装载货物之前，它需要知道车辆是否有足够的容量来运载该货物。如何为vehicle对象分配容量？
我见过这样的例子：
< (passengers ?lift) (capacity ?lift)
所以很明显，在这个场景中，'lift‘有一个容量属性和一个乘客属性。有没有人能举例说明这个对象声明是什么样子？
对于这个糟糕的问题，我很抱歉，我是PDDL的新手，并且仍然在努力理解它。
以下是我的加载函数，用于将货物加载到车辆上：
(:action load
:parameters (?v
浏览 3提问于2020-04-13得票数 0
2回答
寻找有效的聚类算法
、、、、
在二维NxN矩阵中，每个点表示地图的一个区域。随机区域内有M数量的客户，其服务需要由随机区域内的客户服务中心的K数来提供。每个客户服务中心都可以提供最多X数量的工作。所有客户的数量必须少于或等于客户服务中心的总能力。所有客户必须被分配在任何一个服务中心和哈密顿距离是成本(客户可以上移，左，下和右，只有向服务中心)。如何分配客户，使总成本降至最低？我在寻找一个方向，如果这是一个众所周知的问题，或者至少是伪码。
浏览 0提问于2018-03-25得票数 1
回答已采纳
1回答
我有VRP问题。我有车辆的启动位置和距离矩阵。当访问某些地点时，我希望解决方案被终止/完成。
因此，我不希望它实际访问location_matrix的每个索引，但是如果访问“必须访问”旁边的不同索引，就可以得到更好的解决方案，那么我就没有问题了。因为你知道，有时候直接从1到3比1-2-3慢。(参观2，这不是必要的，但作为捷径)
我定义了一个成本为0的虚拟仓库，我用这个作为结束，因为如果您使用starts，就必须定义end。我把末端放在1000，基本上是结束位置。你可能会问，为什么你不把你的“工作”地点。但这意味着他们必须在那里结束。因此，这似乎不是最优的，因为一个车辆可能真的接近两个“作业”位
浏览 2提问于2021-02-07得票数 2
回答已采纳
1回答
一开始，有一堆对象。每个对象都有一个属性，它告诉希望属于的组的类型。组是给定数量的对象的容器。有一种类型。
现在我要寻找的组合是，大多数对象都在一个对象喜欢的组中。作为组的数量是由一个公式计算的，它给出了尽可能低的数目，有些组合并不是所有的对象都属于首选的组类型。没关系，因为我正在寻找大多数对象都在首选组中的组合。
一个对象可以支持多种类型的组，所以它在哪个组中并不重要。
可以从请求的组类型中自由选择组类型。
有没有解决这个问题的算法？
示例
有五个物体。前两位不关心他们是A型还是B型，第三位想成为A型组，第四位是C型组，最后一位是B型。
小组的规模是2。组数由下面的公式计算。
每种类型的组都
浏览 1提问于2018-11-03得票数 0
回答已采纳
我有以下问题，要求/限制对ns的配额：
考虑到以下命名空间资源设置：-请求:1 core/1 2GiB限制:2 core/2 2GiB
这是否意味着名称空间保证有1/1GiB？它是如何在集群节点上物理实现的？这是否意味着k8s在某种程度上严格地将这些值保留为ns (每次创建它)？在什么时候预订？
限制2核心/2 2GiB这是否意味着它不能保证一个ns并且取决于当前集群的状态？就像目前集群只有100 ram可用的免费ram，但在运行时，pod需要200 ram以上的资源请求- pod将重新启动吗？如果k8s需要超出它的请求，那么这个资源在哪里呢？
关于和k8s的水平自动缩放:考虑到我
浏览 1提问于2019-03-27得票数 1
我是新手和我试图调整VRP的例子来解决一个“类似的”问题.但有一些不同：
我们有一个中央仓库，n个客户和一个或多个车辆的车队。
每个客户都有一定的“最大容量”(并不是所有客户都一样)。
每辆车都一样。
问题的初始条件包括:每个客户的“实际容量”和“期望容量”，以便：
实际容量是>=0和<=max容量
期望容量是>=0和<=max容量
“实际货运量”是指货运站可供使用的物品数量。
我们想重新分配一些项目，以使每个客户获得他的“期望的能力”。
(有趣的是，大多数商品将从一个客户重新分配到另一个客户)
硬约束是“最大能力”
首先，我为VRP示例生成了一个具有负客户需求的数据文
浏览 2提问于2013-09-13得票数 1
回答已采纳
1回答
我有一个内容类型，我想在其中大量删除它的所有URL别名。当前，路径自动url别名页只具有删除所有内容url别名的选项，而不管它是什么类型。
如何在只匹配特定内容类型的批量匹配中删除url别名？
还可以通过phpmyadmin删除url_aliases吗？我不确定url_aliases表是否链接到其他东西。
浏览 0提问于2013-06-28得票数 5
回答已采纳
大家好(谢谢大家)！
我已经成功地使用网络套接字将相扑连接到UE4中，目的是使用UE4的高级图形来运行我的相扑模拟。我已经设法获得每个相扑车辆的位置、速度、角度和加速度(以及其他信息)到UE4，并将这些信息分配给UE4中的不同车辆(也就是说，每个相扑车辆在UE4中都有一个副本)。
我已经(我很确定)成功地复制了UE4相扑中的转向，我还设法确保了两个程序中的车辆在相同的位置启动，但我不知道如何才能与UE4和SUMO中的车辆速度相匹配，以便车辆在同一时间处于相同的位置(它们需要在同一时间转弯)。
除非我错过了一些非常基本的东西(因为我对UE4和相扑非常陌生)，我不认为车辆有一个设定的速度节点，而我
浏览 4提问于2021-10-28得票数 0
回答已采纳
1回答
确定两个GPS点之间的横向距离
、、、、
我有两套GPS点从高精度GPS接收器记录下来，从A点到B点。请参阅所附图片。
黑点是1号车的GPS点及其路径.蓝色点是车辆2号及其路径的GPS点。车辆2应遵循与车辆1相同的路径，但在实际景观中存在一定的偏差。所以。我需要计算出它有多少偏差。
我试图找出车辆1和最近的车辆2 GPS点之间的横向距离。
到现在为止我做了什么？
*)由于车辆1领先于车辆2，车辆2在一段时间后到达vehicle1 (大约)(假设缓冲时间为5~10秒).我正在计算车辆1 GPS点与一组车辆2 GPS点(缓冲器)之间的弧距离，并求出这些弧距离的最小值。
*)通过求出弧形距离的最小值，我就是找到离车辆1个GPS点最近的GPS
浏览 2提问于2016-09-06得票数 0
1回答
使用虚幻引擎4，我想让我游戏中的一些背景角色(人类，车辆)遵循一些新的移动模型，如布朗模型，随机路点模型，随机高斯-马尔可夫模型，以便他们的速度，位置和加速度随时间的变化被很好地定义和传达。 有没有什么好的资源我可以参考，或者有人可以解释或指导我(可行性/流程/outcomes) 附言:我对使用虚幻的游戏开发非常陌生。 提前感谢！
浏览 44提问于2018-12-19得票数 0
回答已采纳
我正在对一个有容量约束的调度问题建模。任务是调度一组必须由特定机器执行的操作。更具体地说，我有一组车辆和一组位置，这些车辆必须访问这些位置才能执行一些操作。每个位置最多可以处理一辆车，并且每辆车都有最大容量。有两种类型的操作:提货操作和交付操作。取货工序对应正需求，交货工序对应负需求。该任务是在考虑车辆容量约束的情况下调度所有操作。
我想使用CPLEX中的CP优化器，并使用Java Eclipse对其进行建模。
我尝试使用cumul函数表达式对此进行建模，因为我可以在操作开始时使用StepAtStart函数来指示容量的增加。但是，该函数不对负值进行建模。
受SchedRCPSP示例的启发，我已
浏览 30提问于2019-08-11得票数 0
向所有的规划人员问好。我是一个使用optaplanner的新手，在这里我有一些关于规划车辆路线的问题，这些车辆的重量和体积都有一定的容量。谢谢你的帮助，我很感谢你的建议。
我正在实施一个VRP与能力，但要求在重量和体积的能力尺寸。我所遵循的路径是以optaplanner为例，在体积和重量上重构车辆容量，并在重量和体积上重构访问的需求。然后我修改了使用数量的容量的约束提供程序，以使用重量，然后我实现了另一个非常类似的约束提供程序，但使用体积。从现在开始，我还将要求车辆的容量和访客(客户)的负载的其他尺寸。
由于我是一个新手，我想知道我的假设是否正确，我是否在正确的道路上？
2-我想知道使用每个尺
浏览 5提问于2020-10-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
