旅行推销员 问答列表

JavaScript/JQuery - 对象属性值在循环访问它们时会发生变化

作者:acc_it 提问时间:3/17/2023

我们正在尝试创建一种路由 (TSP) 算法,该算法遍历保存我们的车辆和行程信息的数据结构。 这一切都始于一个名为 acquireData 的 ASYNC 函数,该函数对我们自己的 API 进行 $....

R 中的循环,用于 TSP 的 VNS

作者:Han 提问时间:5/14/2023

我正在 R 中为 TSP(旅行推销员问题)执行 VNS 算法,但是我在选择多个邻居时遇到了麻烦。当我求解城市和一个邻居的第一个组合时,我不知道我应该写什么来使循环重新开始,选择多个邻居。有什么想法吗?...

TSP 求解器问题。找不到正确的行程

作者:Lino 提问时间:7/19/2023

我想在给定距离矩阵的情况下求解 TSP。但是,我的代码只返回“array([0, 0, 0, 0])”,这意味着它只想留在当前位置而不离开。但我显然想以最低的成本游览所有地点。 这是我到目前为止拥有...

旅行推销员问题 - 消除子旅游?

作者:Liamilus 提问时间:8/3/2023

我正在尝试在 iJulia 笔记本中优化穿越美国的公路旅行。我目前在子旅游方面遇到了问题。解决方案不是创造一个流畅的行程,而是从一个地方跳到另一个地方。我怎样才能摆脱子旅游,以便我的计划创造一个流畅的...

将 DEAP 用于具有断开连接顶点的 TSP:寻求有关惩罚变量故障的指导

作者:Julio Trujillo Gonzalez 提问时间:8/17/2023

我正在尝试使用 DEAP 包来解决 TSP,其中矩阵表示顶点之间的距离,同时考虑到某些顶点没有连接。如何使DEAP正常工作?我尝试过使用惩罚变量,但失败了。 矩阵示例浅蓝色表示它们没有连接(它们是空...

pgr_TSP版本之间的路由结果差异(3.1.2 与 3.2.1)

作者:postgis-user 提问时间:9/23/2023

我一直在使用 pgrouting 库中的 pgr_TSP 函数,我注意到它在 3.1.2 和 3.2.1 版本之间的行为发生了变化。具体来说,似乎在 3.2.1 中,该算法从使用“模拟退火”算法升级为...

TSP with CP-SAT:如何在特定时间设置某些节点访问次数

作者:BRaabe99 提问时间:9/4/2023

我正在用 CP-SAT 解决 TSP,如 https://github.com/google/or-tools/blob/master/examples/python/tsp_sat.py 所示,但我...

旅行推销员问题(动态解)

作者:Akshat Newal 提问时间:9/26/2023

我已经设法实现了一个动态 TSP 算法,并且代码可以工作并运行,但它为更大的数据集产生了错误的输出 这是我的代码 //TSP Dynamic Application public static...

ORTools-VRP starts-ends 返回一个可怕的解决方案

作者:ntuce002 提问时间:10/17/2023

我引用了链接中的代码并对其进行了一点修改以适应我的问题。 以下是我的问题描述: 只有一辆车,它从点 0(第 0 行/列 0)开始,到最后一点(最后一行/最后一列)结束。 成本矩阵是不对称的。(注意...

如何为 tsp 实现贪婪算法,其中并非所有节点都连接到其他节点

作者:Michael2005 提问时间:10/22/2023

并非所有节点都相互连接,如下所示,这意味着我当前的算法不起作用,因为它最终会访问所有节点,然后使用不存在的边,因为我已将它们在邻接矩阵中的值设置为无限大 到目前为止,这就是我所拥有的 def ts...


共14条 当前第1页