首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >矩阵表上的pgRouting pgr_TSP返回:提供了一个非对称矩阵作为输入

问矩阵表上的pgRouting pgr_TSP返回:提供了一个非对称矩阵作为输入
EN

Stack Overflow用户
提问于 2021-06-06 17:07:25
回答 1查看 55关注 0票数 1

我用pgr_dijkstraCostMatrix创建了一个距离矩阵表。

这个表现在有168.000.000条记录。(id =整数,start_vid = bigint,end_vid = bigint agg_cost =双精度)

我还有一个点数表(这些是要访问的点数)。保存了13张唱片。(id = bigint,name = var char)

如果我检查所有的点是否都在矩阵中,我会得到一个好的结果。返回156条记录,因此: 13*13 -13。这正是我所期望的。

此检查的SQL:

代码语言:javascript
复制
SELECT start_vid, end_vid, agg_cost
    FROM distance AS a
       INNER JOIN
       points AS b
       ON a.start_vid = b.id
       INNER JOIN
       points AS c
       ON a.end_vid = c.id order by start_vid, end_vid 

现在,当我在这上面使用pgr_TSP时,我得到了错误:

错误:给出了一个非对称矩阵作为输入上下文: SQL function "pgr_tsp“语句1sql state: XX000

使用的SQL:

代码语言:javascript
复制
SELECT * FROM pgr_TSP(
    $$
    SELECT start_vid, end_vid, agg_cost
FROM distance AS a
   INNER JOIN
   points AS b
   ON a.start_vid = b.id
   INNER JOIN
   points AS c
   ON a.end_vid = c.id
         
    $$,
    start_id := 92242,
    randomize := false
);

我在这里错过了什么?如果我的选择为我的13个点生成了一个完整的矩阵?

使用PostgreSQL 12、PostGIS 3.0.1和pgRouting 3.0.0。

EN

回答 1

Stack Overflow用户

发布于 2021-07-30 13:20:59

晚上好,

我也遇到过你的类似问题。我的矩阵是12X12,它是pgr_dijkstraCostMatrix的结果,选项directed为真。这产生了一个非对称矩阵,因为某些单元的agg_cost值不相似。例如,从节点1到2的路径的成本必须与从2到1的路径的成本相同。我遇到了一个不推荐使用的文档,它通过取这2个单元格的平均值并插入这个单元格来解决这个问题,从而生成一个对称矩阵。下面是可视化的例子;

非对称|->|对称,采用上述解决方案

X|2|1|->|X| 1.5 |1

1|X|2|->| 1.5 |X| 2.5

1|3|X|->|1| 2.5 |X

(1,2)+(2,1)/2 =2+1/2= 1.5

(1,3)+(3,1)/2 =1+1/2=1

(2,3)+(3,2)/2 =2+3/2= 2.5

然而,虽然这解决了TSP产生的错误,但结果并不是最令人满意的。你也可以试一试,如果你有任何结果,请告诉我。你有没有试过别的东西?

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/67857463

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档