私は現在、学校の上級設計プロジェクトに取り組んでおり、解決方法がわからない設計上の問題に遭遇しました。組み込みの歩行アプリケーション用に、リアルタイムのオフライン ルーティングが必要です。
私のニーズに合ったライブラリを見つけることができませんでした。地元の町の独自のベクトル化されたマップまたはルーティングアルゴリズムを作成する必要があるかもしれないことを理解しています。私のプロジェクトが何を伴うかについてはあまり詳しく説明しませんが、大きな地図は必要ありません。たぶん、5x5 マイルのグリッドです。変更が必要な場合は、マップを SD でロードできます。
OpenStreetMap のデータを使用している GpsMid、YOURs などがあります。
処理用の TI マイクロコントローラーと、リアルタイムの緯度/経度用の GPS カードがあります。静的マップを使用してリアルタイムの情報とルートを取得する方法がわかりません。
ありがとう、マット
これには2つの部分があるようです：
1 - 道路/小道 (潜在的なルート) を示す地図データを特定します。これは何らかの形でデータに既に含まれていると思います。それは、特定の線がどの色であるかと同じくらい簡単かもしれません。
2 - これらのパスを介してルートを計算します。これは十分に文書化/議論されており、問題に関するアルゴリズムなどはたくさんあります。最近では、エレガンス/効率性のために懸命に努力する価値はほとんどありません。答えが出るまで、CPUサイクルを投げることができます。
また、これは [宿題] とタグ付けする必要がありますか?
私は、GPS とベクトル化されたマップを使用したリアルタイム ルーティングに一般的に使用されるものに精通していませんが、プロジェクトの完了に役立つツールとして使用できる一般的なアルゴリズムをいくつかお勧めします。
A* 検索は、非常に典型的なパス検索アルゴリズムです。http://en.wikipedia.org/wiki/A_star
データの整理方法によっては、ダイクストラのアルゴリズムが役立つ場合もあります。http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
これらのアルゴリズムは十分に人気があり、どの言語でもサンプル コードを見つけることができるはずですが、品質については非常に懐疑的です。あなたは学校に通っているので、自分で書くことをお勧めします。キャリアの中で少なくとも一度は自分でそれらを書いてデバッグすることは有益だからです。完了すると、独自の実装を呼び出すための実証済みの真の実装が得られます。