1

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

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

想到的唯一方法是沿着这些思路:

  • 迭代所有节点;

  • 以节点为中心点,基于阈值创建空间缓冲区;

  • 将网络剪辑到缓冲区;

  • 然后计算最短路径;

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

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

  • 对每个节点重复。

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

4

0 回答 0