私が解決しようとしている問題は、緯度と経度のペアのリストとしてコード化された多数のルートがあることです。ここで、すべてのペアはルート上の交差点の座標であり、ルートを地図上に適切に描画できるようになっています。 . ユーザーは、現在いる地点から指定した地図上の地点までの適切なルートを検索できます。私のアルゴリズムは、ルートを実行し、ルートのすべての座標と、ユーザーの現在地ポイントと目的地ポイントの両方の間の距離を計算し、これらのポイントの近くを通るルートを見つけようとします。
問題は、ルートが交差点のリストとしてコード化されているため、ユーザーの位置や目的地と比較するのに十分なポイントがなく、アルゴリズムが適切なルートを計算できないことです。ポイントを補間する方法を見つけようとしています.2つのポイントAとBが100メートル離れていることを意味し、AとBの間に10メートルのステップで引かれた線上にあるポイントをさらに見つけます。
この種の機能を提供できるアルゴリズムを説明できる人はいますか?