問題タブ [pgrouting]

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

私はちょうどこのチュートリアルに従っていましたHERE、その約、pgrouting、次のコマンドを実行すると:

次のようなエラーが表示されます。

私のデスクトップには、フォルダーとダンプファイルをpgrouting-workshop含むフォルダーがあります。datasql

では、なぜこのエラーが発生するのでしょうか?

私はちょうどこのチュートリアルを進めていましたHERE、それはpgroutingについてであり、基本的に次のコマンドを実行するとき:

というエラーが表示SELECT: command not foundされます。ドキュメントには次のように書かれています。

注 ここで、osm2pgrouting で以前に生成したデータベースに切り替えます。PostgreSQL シェル内からは、\c ルーティング コマンドを使用してこれを行うことができます。

\c routing端末からコマンドを実行する と、次のエラーが表示されます。

私の難しさを要約すると、選択クエリを機能させるにはどうすればよいですか?

スクリーンショットはこちら

ありがとうございました。

アレックス-z。

よくある問題である鉄道ルートを解決しようとしています。そのため、いくつかのターン制限を課しています。

列車は急カーブなどを行うことができないため、最短経路の結果に表示したくないソース エッジとターゲット エッジのリストができました。問題は、pgr_trsp の現在の動作方法では、重み付けされた制限があることです。これは理想的ではありません。これは、重みに基づいてではなく、列車がそのように操縦することは不可能であるという単純な事実によって、決して発生しないためです。通常の状態と速度。

私の質問は、ウェイトを無視して、ターンが許可されているかどうかを確認する可能性はありますか? ドキュメントまたはそれを指定する属性に何か欠けていますか?

おそらく、重みを特定の/魔法の値に設定しますか？

期待される結果は、有効な操作と交差する有効なパスがない場合、出力が期待されないことです。

私はそれらの空間的な問題について初心者のようなものですが、それは些細な問題ではないようです. PostGIS データベースに OSM か​​ら自分の都市に関するデータがあり、サイクリストの A 地点から B 地点までの最短経路を見つけたいとします。問題は、パス上の特定の制約を満たす必要があることです。問題は、街中に一連の検問所があり、サイクリストは A から B に移動する間、20 分ごとにこれらの検問所の 1 つに到達することになっています (短い場合もありますが、 20 分の制限を超えてはなりません - サイクリストの平均速度 = 15 km/h)。そのため、これらのチェックポイントのいくつかを通過する最短経路を見つけなければなりません。

チェックポイントのセットをグラフ (ポイント A と B も含む) と見なすという考えがあります。ここでは、20 分未満で通過できる 2 つのチェックポイント間のパスのみが考慮されます。次に、ダイクストラスアルゴリズムを使用して解決策を見つけますが、それが良いアプローチであるとは思いません。PostGIS と pgRouting の力を利用してこの問題を効率的に解決するにはどうすればよいですか?