補間されたOSMポイントを使用した最短経路

OSMネットワークにスナップした一連のGPSポイントがあります。下のスクリーンショットでは、GPSポイントは赤、スナップされたポイントは緑です。

これらすべての緑のウェイポイントを含む最短経路を計算したいと思います。私の解決策は、ポイントの各ペア間の最短経路を計算し、最終的に結果を連結することです。

私の問題は、dijkstra_spがOSMネットワーク上の任意のポイントを受け入れないことです。スナップされたポイントは、次のロジックを使用して計算されたため、必ずしもウェイテーブルにあるわけではありません。

1. 特定のGPSポイントに最も近い方法を見つけます。
2. 補間を使用して、この方法でGPSポイントに最も近いポイントを見つけます。

スナップされたポイントは補間によって導出されたため、ウェイテーブルにはありません。

だから私の質問は次のとおりです：ウェイテーブルに必ずしもないOSMネットワーク上の2点間の最短経路を計算するにはどうすればよいですか？

一時的なエッジと頂点で同じ問題を解決しました。GPS座標をv1からv2のエッジeにスナップし、0〜1のオフセットを得ました。

segOffset := line_locate_point(geom(e), Point(coords);

これで、新しいPoint（）を作成し、これから新しい頂点v_tmpを作成しました。

line_interpolate_point(geom(e), segOffset);

次に、エッジe1を2つの新しいエッジe_tmp1からv1からv_tmpに、e_tmp2からv_tmpからv2に分割します。（4つの一時endgesに分割する必要があるかもしれません...）

私たちの目標でも同じことをしました。新しい頂点であるv_tmp_source、v_tmp_destを使ってpgroutingを始めたのはそれで終わりです。

私は最も近いノードと照合し、pgroutingを使用してこれらのノード間のルートを見つけました。私は合計距離の後にいたので、2つのポイントノード距離を追加しました。

許容できるようにするために、ノードがどれだけ近くなければならないかに上限がありました。

計算はより複雑/遅くなりますが、ノードではなくエッジに関して機能するpgroutingアルゴリズムを使用している場合は、エッジに対して同じことを実行できます。

あなたの問題は、私が数年前に解決しなければならなかったいくつかの同様のケースに私を覚えています。

これはあなたの赤いGPSポイントに似ているようです。これらのポイント間の最短経路を探すことができると想定したのと同じです。

ずいぶん前のことなので、詳細はもう覚えていません。しかし、pgRoutingの一部である「matching.sql」で関数を公開しました。ただし、ドキュメントはありません。そのために残念。しかし、おそらくSQLソースを読むと、それがどのように機能するかについていくつかのアイデアが得られます：https : //github.com/pgRouting/pgrouting/blob/master/core/sql/matching.sql