pgrouting all_pairs - >搜索到非常大的图表上的设置阈值距离?

时间:2016-05-18 12:57:05

标签: postgresql postgis shortest-path pgrouting

是否有一种有效的方式使用pg_routing进行全对最短路径搜索,但只能达到一定距离?我的用例是大型公路网,但我只想搜索从一个节点到另一个节点的最短路径,路径不超过~2000m。

目前我没有看到在全对或非全对最短路径函数上设置阈值的选项。

唯一想到的方法是:

  • 迭代所有节点;

  • 根据阈值创建空间缓冲区,并将节点作为中心点;

  • 将网络剪辑到缓冲区;

  • 然后计算最短路径;

  • 丢弃网络路径大于阈值的目的地;

  • 将结果写入汇总结果的表格;

  • 重复每个节点。

这对我的目的来说效率不高。是否有另一种使用pgrouting的方法? (无需在数据库外复制图形并在其他地方进行分析?)

0 个答案:

没有答案