postgresql - pgRouting の k-shortest パス アルゴリズムで制限を回す方法

Question

pgRouting で k 最短経路の制限を有効にしたい。現在 pgr_trsp 関数を使用して 1 つのパスを計算していますが、ルートは 1 つしかありません。いくつかの最短経路とターン制限が必要です。

Answer 1

現在、pgRouting にはその機能がありません。現在できる最善の方法は、pgr_trsp を複数回呼び出すラッパーを作成することです。

バージョン 2.1.0 で dijkstra に対して行われた作業に沿って、trsp をブーストに変換するために、trsp に対して実行したい追加の作業がありますが、資金がなければ現時点では優先事項ではありません。