Algoritmo para calcular la ubicación más cercana en función de la longitud y la latitud

Question

Actualmente estoy tratando de desarrollar un algoritmo para calcular qué ubicaciones conocidas están más cerca de la ubicación conocida actual.

Tengo una lista de decir 100 ubicaciones conocidas (lo que significa que tengo longitudes y latitudes). De estos 100 escojo una ubicación, y después de elegir esa ubicación quiero una lista para mostrar, por ejemplo, las 8 ubicaciones más cercanas conocidas.

¿Cómo sería una solución posible para esto?

Editar

yo no busco la forma de calcular las distancias. Estoy buscando cómo calcular qué ubicaciones conocidas se encuentran más cerca de la ubicación actual.

Ejemplo:

Diga la lista contiene 100 localidades de las salas de cine. Estoy en el teatro 5, y quiero averiguar qué hay otras salas de cine en la lista. No la distancia, sino su ubicación.

Answer 1

Hay un Distance Matrix API. Esta API le permite calcular distancias entre algunas posiciones determinadas.

Usted puede hacer esto también por su cuenta con un haversine formula

Answer 2

primera idea: si los "100 lugares conocidos" siguen siendo prácticamente los mismos, se podría dividir los lugares conocidos a grupos más pequeños y mantener la estructura. Entonces solo juega con el grupo más cercano.

More mathematical approaches here

Answer 3

El siguiente enlace puede ser útil.

http://www.scribd.com/doc/2569355/Geo-Distance-Search-with-MySQL

Answer 4

tratar de implementar el algoritmo de árbol k-d con la búsqueda del vecino más cercano.