あなたの場所に応じて最も近いレストランを提供するアプリを構築したいと思います。レストランに対応するすべての POI を含むデータベースを用意し、携帯電話の GPS を使用して位置情報を取得します...
どのアルゴリズムが適切でしょうか? それについての良いドキュメントはどこにありますか?
ありがとう
4248 次
2 に答える
2
主な問題は、データをどのように保存および検索するかです。空間インデックスをサポートしないSQLデータベース（AndroidのSQLiteなど）を使用している場合は、空間データを線形Z階数曲線に変換することを検討してください。アルゴリズムは単純です、私はこの実装について知っています（まあ、書いています） 。
于 2010-09-18T07:51:13.527 に答える
2
ここに有益なプレゼンテーションがあります: http://dimacs.rutgers.edu/Workshops/MiningTutorial/pindyk-slides.ppt
ここでいくつかのベンチマークを参照してください: http://www.flegg.net/brett/pubs/spatial/index.html . それは実際にはすべて、データのサイズと範囲に依存します。
于 2010-09-18T06:49:54.710 に答える