gps - 指定された緯度と経度から通りを特定するアルゴリズムはどこにありますか?

Question

与えられた座標から通りを決定できるアルゴリズムの説明が見つかりません。マップ データ ソースとして OpenStreetMaps を使用しています。仕事をするこのツールを見つけましたが、アルゴリズムは与えられていません。ツール自体ではなく、アルゴリズムが必要であることに注意してください。また、アルゴリズムが OSM 用に特別に設計されていない場合もあります。アルゴリズムがどのように機能するかを理解する必要があります。

返信ありがとう よろしく Gagik

Answer 1

緯度と経度から通りを決定するための数学的アルゴリズムはありません。

すべての道路は、一連の緯度と経度のポイントと共にデータベースに配置する必要があります。緯度と経度の各ポイントは、道路の中心から約 50 メートル離れていると思います。

この情報がすべてデータベースに格納されると、「アルゴリズム」は、指定された緯度と経度が一連の緯度と経度のポイントの 1 つに最も近い通りを選択し、通りの名前を返します。