Algorytm obliczania najbliższego położenia na podstawie długości i szerokości geograficznej

Question

Obecnie próbuję opracować algorytm do obliczania, które znane lokalizacje są najbliższe aktualnej znanej lokalizacji.

Mam listę 100 znanych lokalizacji (co oznacza, że ​​mam zarówno długą, jak i szerokość geograficzną). Spośród tych 100 wybieram jedną lokalizację, a po wybraniu tej lokalizacji chcę wyświetlić listę 8 najbardziej znanych lokalizacji.

Jakie jest możliwe rozwiązanie tego problemu?

Edit

ja nie szukam sposobu obliczania odległości. Szukam sposobu obliczania, które znane lokalizacje znajdują się najbliżej aktualnej lokalizacji.

Przykład:

Say lista zawiera 100 lokalizacje kin. Jestem w teatrze 5 i chcę się dowiedzieć, jakie inne kina na liście znajdują się w pobliżu. Nie odległość, ale ich lokalizacja.

Answer 1

Istnieje Distance Matrix API. Ten interfejs API pozwala obliczyć odległości między określonymi pozycjami.

Można to zrobić także przez własną rękę z haversine formula

Answer 2

1 pomysł: Jeśli „100 znane lokalizacje” pozostają w większości takie same, można podzielić znanych miejscach na mniejsze grupy i utrzymać strukturę. Następnie graj z najbliższą grupą.

More mathematical approaches here

Answer 3

Poniższy link może być pomocne.

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

Answer 4

próby wdrożenia k-d algorytm wyszukiwania drzewo z Najbliższy sąsiad.