基于经度和纬度计算最近位置的算法

Question

我目前正在尝试开发一种算法来计算哪个已知位置离当前已知位置最近。

我有一个列表说100个已知的位置（这意味着我有长和纬度）。在这100个中，我选择了一个位置，并且在选择了该位置之后，我想要一个列表来显示与此最接近的8个位置。

如何解决这个问题？

编辑

我不是在寻找如何计算距离。我正在寻找如何计算哪个已知位置最接近当前位置。

示例：

假设列表包含100个电影院位置。我在剧院5，我想知道列表中的其他电影院在附近。不是距离，而是他们的位置。

Answer 1

有一个Distance Matrix API。该API允许您计算某些给定位置之间的距离。

您可以用haversine formula

Answer 2

1想法也在做这由你自己：如果你的“100个已知的位置”仍然大多是一样的，你可以分区已知位置，以小团体和维护结构。然后玩最接近的组。

More mathematical approaches here

Answer 3

下面的链接会有所帮助。

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

Answer 4

试图实现K-d树算法与最近邻搜索。