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 中,该算法从使用“模拟退火”算法升级为...
推销员 问答列表
作者:postgis-user 提问时间:9/23/2023
我一直在使用 pgrouting 库中的 pgr_TSP 函数,我注意到它在 3.1.2 和 3.2.1 版本之间的行为发生了变化。具体来说,似乎在 3.2.1 中,该算法从使用“模拟退火”算法升级为...
作者:Shark44 提问时间:8/13/2023
我正在尝试解决一个基于旅行推销员问题的练习。基本上,我得到了一个点列表及其坐标,如下所示: [(523, 832), (676, 218), (731, 739), ..] (a total of ...
作者:白茶三斤 提问时间:9/12/2023
我正在运行深度强化学习代码,但出现以下错误: RuntimeError: Index tensor must have the same number of dimensions as self t...
作者:Julio Trujillo Gonzalez 提问时间:8/17/2023
我正在尝试使用 DEAP 包来解决 TSP,其中矩阵表示顶点之间的距离,同时考虑到某些顶点没有连接。如何使DEAP正常工作?我尝试过使用惩罚变量,但失败了。 矩阵示例浅蓝色表示它们没有连接(它们是空...
作者:Liamilus 提问时间:8/3/2023
我正在尝试在 iJulia 笔记本中优化穿越美国的公路旅行。我目前在子旅游方面遇到了问题。解决方案不是创造一个流畅的行程,而是从一个地方跳到另一个地方。我怎样才能摆脱子旅游,以便我的计划创造一个流畅的...
作者:Lino 提问时间:7/19/2023
我想在给定距离矩阵的情况下求解 TSP。但是,我的代码只返回“array([0, 0, 0, 0])”,这意味着它只想留在当前位置而不离开。但我显然想以最低的成本游览所有地点。 这是我到目前为止拥有...
作者:Han 提问时间:5/14/2023
我正在 R 中为 TSP(旅行推销员问题)执行 VNS 算法,但是我在选择多个邻居时遇到了麻烦。当我求解城市和一个邻居的第一个组合时,我不知道我应该写什么来使循环重新开始,选择多个邻居。有什么想法吗?...