我用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:
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:
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。
发布于 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产生的错误,但结果并不是最令人满意的。你也可以试一试,如果你有任何结果,请告诉我。你有没有试过别的东西?
https://stackoverflow.com/questions/67857463
复制相似问题