是否有一种有效的方式使用pg_routing进行全对最短路径搜索,但只能达到一定距离?我的用例是大型公路网,但我只想搜索从一个节点到另一个节点的最短路径,路径不超过~2000m。
目前我没有看到在全对或非全对最短路径函数上设置阈值的选项。
唯一想到的方法是:
迭代所有节点;
根据阈值创建空间缓冲区,并将节点作为中心点;
将网络剪辑到缓冲区;
然后计算最短路径;
丢弃网络路径大于阈值的目的地;
将结果写入汇总结果的表格;
重复每个节点。
这对我的目的来说效率不高。是否有另一种使用pgrouting的方法? (无需在数据库外复制图形并在其他地方进行分析?)