1

I will try to explain this with an example:

I have a data set of thousands of GeoLocations and some information attached with them, and have a script that interacts with this Dataset.

I will send this script a GeoLocation and will want it to send me a GeoLocation out from the dataset which is nearest to the GeoLocation I sent.

Is there any predefined logic/algorithm/formula available for this?

If not, what approach can I take?

Is it going to be as simple as applying normal math to it?

Aman Alam
  • 11,231
  • 7
  • 46
  • 81

2 Answers2

1

The usual way is to do a K-nearest search query, which can use an R-tree or GIST index.

Not all databases support this, however. Best I'm aware, SQLite doesn't, and I'm guessing you're using the latter since you're developing for Android. If so, look into this related question for a potential workaround:

SQlite Getting nearest locations (with latitude and longitude)

If not, look into PostGIS (for PostgreSQL), MySQL's GIS functionality, etc.

Community
  • 1
  • 1
Denis de Bernardy
  • 75,850
  • 13
  • 131
  • 154
0

I was working on a similar problem last week and found this site.

http://www.imaginerc.com/software/GeoCalc/

It adds geo calculation functionallity to PHP and MySQL.

Martin

martincm
  • 13
  • 1
  • 6