S(lat,long) と D(lat,long) の 2 つのポイントを指定して、それらの間の最短パスを見つける Web アプリケーションを作成しようとしています。
私の問題は次のとおりです。A * またはその他の AI アルゴリズムを使用して、ここからノードとウェイが与えられた場合の最短パスを見つける方法がわかりません。その後、ソリューションを再構築し、マップ内にパスを構築します。私は Overpass API を使用してノードとウェイを取得し、ジオポイント間の「長方形」によるアプローチを使用しています (この長方形にはない最短パスを持つことができるため、これが悪いことはわかっていますが、表示されませんこの API を使用したより良いソリューション)。
進め方についてアドバイスをいただけないでしょうか。必要に応じて、ここにコードを投稿できます。