pg_routing を使用してすべてのペアの最短パス検索を実行する効率的な方法はありますが、特定の距離までしかありませんか? 私のユースケースは大規模な道路網ですが、あるノードから別のノードへの最短経路を検索したいだけで、経路が ~2000m を超えない場合です。
現時点では、すべてのペアまたは非すべてのペアの最短経路関数にしきい値を設定するオプションが表示されません。
頭に浮かぶ唯一の方法は、次のとおりです。
すべてのノードを繰り返します。
ノードを中心点として、しきい値に基づいて空間バッファーを作成します。
ネットワークをバッファにクリップします。
次に、最短経路を計算します。
ネットワーク パスがしきい値よりも大きい宛先を破棄します。
結果を集計するテーブルに結果を書き込みます。
ノードごとに繰り返します。
これは私の目的にはあまり効率的ではありません。pgrouting を使用してこれを行う別の方法はありますか? (データベースの外部でグラフを複製し、別の場所で分析を行う必要はありませんか?)