我需要快速地将节约启发式和最近邻法应用到一组VRP (车辆路径问题)中

文章/答案/技术大牛

发布

1回答

mathematical-optimization、linear-programming、vehicle-routing、optaweb-vehicle-routing

我的编程知识不是零，但也仅此而已。我需要运行一组9个车辆路径问题，特别是使用这些启发式方法。我试着在Python2.7上运行VeRyPy，但我无法在一整周的时间里安装它所需的所有模块，它在某种程度上是有效的，但在特定的问题上可能会失败。必须有一种解决方案，它不需要这么多的设置，并且可以让我运行一次我找不到的问题。我的时间不多了，

浏览 16提问于2020-07-29得票数 0

1回答

我想像AWS那样快速地向上/向下扩展，但也能够为每个任务分配vCPU (最少8)，有什么建议吗？

amazon-web-services、amazon-ecs、aws-lambda、java、serverless

的能力事件驱动的执行模型(每个节点有一个任务，节点在作业完成后被销毁)我会尽量详细地描述我的工作，我尝试过的两种设置定义VRP:车辆路径问题--一个单独的JSON，包含所有关于停止、车辆、时间窗口、开始/结束地址的信息，这些信息都需要优化。VRP</em

浏览 0提问于2020-04-24得票数 2

4回答

车辆路径的线性规划

routing、linear-programming、cplex、vehicle-routing

车辆路径问题的线性规划需要帮助。在车辆路径问题(VRP)中，车辆将服务于一组节点，从而使出行总成本最小化。如果在节点i之后访问节点j，则我的决策变量is:Xij=1。参数dij是节点i和j之间的距离。因此，模型如下：注意，车辆从仓库开始巡演(节点号为0)，最后返回到仓库(约束条件11和12)。所有节

浏览 1提问于2018-05-16得票数 2

回答已采纳

1回答

视觉规划器中CVRP的一次拟合递减算法

optaplanner、heuristics

我在Optaplanner中使用FFD算法作为我的CVRP问题的构造启发式。我以为我理解FFD-Alg从垃圾桶拾取，但我不明白背后的逻辑，当应用在操作的CVRP。为了证明我的假设，我把城市坐标固定在一个位置上，所以到所有城市的仓库的距离都是一样的。然后我把需求从大变小。但它并不需要城市在结果文件中降低顺序。3辆车辆，每辆40辆。我认为: V1<-C1，C2

浏览 1提问于2018-08-21得票数 1

回答已采纳

1回答

如何有效地调试计算密集型程序接近尾声时调用的代码部分？

python、debugging、pycharm

我正在寻找在我的程序结束时调试代码的方法，而不必在每次调试的问题代码部分之前运行所有代码。也许有一点背景:我正在使用一堆启发式算法来解决车辆路径问题。在此期间，创建了复杂的对象，如路线和车辆。然而，就像VRP的症结一样，代码运行时间只有几分钟，在调试模式下甚至更慢(集成开发环境是PyCharm专业版)。现在，如果我想调试将这些复杂对象作为输入的代码，我

浏览 34提问于2020-01-29得票数 1

1回答

车辆路径问题的一个子类型分类

algorithm、graph-theory、traveling-salesman

因此，我希望，如果我列出了问题描述，有更多洞察力的人可以帮助我识别我正在研究的VRP的风格，或者它是否与其他东西更接近。我的问题是有一组位置，在我现在的情况下是10个，但这是可变的。每个位置都有一组需要发送到其他位置的发货，发货和目的地的数量是随机的，因此位置0可以为每个其他位置发送1个发货，它可以有10个发货全部发送到位置5，或者介于两者之间的任何位置。只有一

浏览 0提问于2018-06-18得票数 1

1回答

DropOffs前带拾音器的视光机VRP

optaplanner、drools-planner

我正在使用Optaplanner来解决下面一个复杂的vrp问题，有很多需求。我能够处理其中的大多数，除了以下两个方面。提前谢谢！我很感激你的帮助！这个问题与VRP TimeWindow示例非常相似，但需要进行以下更改。顾客将在固定地点(在一个电路中)被接走。

浏览 1提问于2016-06-23得票数 0

1回答

带子目标的搜索

algorithm、search

我熟悉在搜索空间中寻找最优路径的，并且正在寻找它的一个变体，我认为它必须是相当标准的。val initial : State def possibleTransitions我

浏览 1提问于2012-11-16得票数 1

回答已采纳

1回答

多辆车的统一路径查找

c#、unity3d、path-finding

我目前正在做一个游戏，在联合，我需要能够产生路线的车辆。我唯一同意的是：我知道，这个问题本质上是VRP，这是NP-硬，但我不太担心找到一个最优的解决方案，因为玩家将控制手动和自动路径生成的每一辆车。只是想知道是否有

浏览 4提问于2020-02-05得票数 1

4回答

车辆路径算法？

graph-theory

我有过我怎样才能最大限度地增加运输机的载重量，并尽量减少旅行？到目前为止，我使用一个一维垃圾箱包装，以分组运输和蚁群优化，以缩短旅游，但它感觉不对。我读过背包算法吗？我能做得更好吗？

浏览 10提问于2012-12-07得票数 1

回答已采纳

2回答

我想使用OptaPlanner (或类似的开源Java )来优化自行车信使服务的路由。让我们假设5个信使必须从一个特定的来源拿起30个信封，然后把它们送到一个特定的目的地：envelope 1 13745(所以我没有一个仓库)，他们不需要回到他们开始的地方：messenger A 13750 57578 messenger B 15104 53410信封的旅行方式应该少于直接路线的三倍(这样送货时间就

浏览 0提问于2013-09-29得票数 4

1回答

A：用一个给定的解找到一个更好的解决15方难题的方法。*

a-star

启发式函数是曼哈顿距离。如果g(x) >= T，则将搜索节点更改为关闭状态。

浏览 1提问于2014-05-19得票数 0

回答已采纳

2回答

在加权2d数组中包围目标的最短路径

algorithm、breadth-first-search、pseudocode、shortest-path、dijkstra

移动到相邻的单元格需要1~99个动作，这取决于它的值。示例值较低的小数组：目前我最好的想法是，根据目标的对角线生成4组检查点，然后使用大量的Dijkstra来找到一条贯穿所有这些的路径，以及起点。我的一个问题是，这很快就会变成一条极多的道路。从“西北-1到西北-20”的任何起点到"NE-1到NE-20“的任何终点，都有400种可能性。加上第三和第四对角线，就变成400 * 20 * 20。使用对角线检查点的另一个问题是，问题不是

浏览 6提问于2020-10-29得票数 4

回答已采纳

1回答

计算出我们自己装运的包裹和外包的包裹

algorithms、optimization、planning、routing

一旦解决了这个问题，我们就会担心哪些包裹会送到哪辆货车上，以及它们将按什么顺序送货(车辆路径问题(VRP))。我在这里寻求一些关于第一部分的建议(哪些包裹是我们自己交付的，哪些是我们外包的)。我目前并不是在寻求VRP方面的帮助(我们打算在OSRM和Optaplanner的基础上构建一个系统，并且对它的工作方式很满意)，尽管如果您知道一个很好的解决方案来一次性解决这两个问题，那就太好了。递归

浏览 0提问于2015-07-07得票数 4

回答已采纳

5回答

dijkstra与A星的区别与优势

algorithm、graph、path-finding

我读到了这个：如果我需要算法在毫秒内运行，A*什么时候会成为最重要的选择。据我所知，它不一定会返回最好的结果。如果我需要快速的结果，是不是更好的预先计算路径？它可能需要兆字节的空间来存储它们。

浏览 12提问于2012-10-23得票数 62

2回答

允许启发式函数

artificial-intelligence、heuristics

我知道可接受的启发式函数低估了目标的实际成本，但我想得出的结论是，由两个可接受的启发式函数( h1和h2)之和构成的启发式函数h3既可以是可接受的，也可以是不可接受的，如果没有给出关于h1和h2的进一步信息

浏览 1提问于2016-02-07得票数 2

1回答

带约束Steiner树算法的反馈

graph-algorithm、dijkstra、minimum-spanning-tree

对于一个任务，我必须创建一个。然而，这并不是典型的Steiner树，因为我们需要使用的图结构不允许插入新的顶点。相反，测试用例定义了N个顶点和M个边的图结构，同时明确地将X个顶点标记为目标节点。我对这个问题的解决办法是将所有剩余的顶点提取到一

浏览 0提问于2013-04-29得票数 2

3回答

使用边权重和距离修改欧几里得图的星形路由

algorithm、optimization、routing、graph-theory、openstreetmap

我正在编写一个应用程序，建议在受一些约束(定向问题)的数据上进行循环路由。在我正在测试的算法的最内层循环中，需要找到两个给定点之间的最低成本路径。然而，除了我的边上的距离(代表地图上的实际距离)，我还有一系列的权重(目前从0.0，最不可取到1.0，最可取)来指示特定的边(道路/路径/等)的合意程度，这是根据我为我的应用程序设计的一些度量来计算的。我想根据这些权重修改我</

浏览 3提问于2012-07-03得票数 3

回答已采纳

点击加载更多