pg_routing は、ウェイ (ノード) 上の正確な頂点である始点と終点から最短経路を見つけますが、ウェイ上にない場所の最短経路を見つけたい場合 (POI、正確な住所、 ...)。一般的な解決策は、最も近いノードを検索してから最短経路を計算することですが、たとえば、道路の長さが長い場合や、最も近いノードが交差しない別の道路にある場合、結果は現実からかけ離れたものになる可能性があります。検索された場所の最寄りの道路。したがって、この問題の 2 つの解決策について考えますが、ネットワークが成長した場合に pg_routing アルゴリズムがどのように効率的であるかはよくわかりません。次に、これらの新しいノードで最短パスを計算します。