Thuật toán để tính toán vị trí gần nhất dựa trên kinh độ và vĩ độ

Question

Tôi hiện đang cố gắng phát triển thuật toán để tính toán vị trí đã biết gần nhất với vị trí hiện tại đã biết.

Tôi có danh sách nói 100 địa điểm đã biết (nghĩa là tôi có cả dài và vĩ độ). Trong số 100 tôi chọn một địa điểm và sau khi chọn vị trí đó, tôi muốn danh sách hiển thị 8 vị trí gần nhất đã biết.

Làm cách nào để giải quyết vấn đề này?

Sửa

Tôi không tìm kiếm làm thế nào để tính toán khoảng cách. Tôi đang tìm cách tính toán các vị trí đã biết nằm gần vị trí hiện tại nhất.

Ví dụ:

Nói danh sách chứa 100 vị trí của rạp chiếu phim. Tôi đang ở rạp 5, và tôi muốn tìm xem rạp chiếu phim nào khác trong danh sách nằm gần đó. Không phải là khoảng cách, nhưng vị trí của họ.

Answer 1

Có một số Distance Matrix API. API này cho phép bạn tính toán khoảng cách giữa một số vị trí nhất định.

Bạn có thể làm điều này cũng bằng cách riêng của bạn với một ý tưởng haversine formula

Answer 2

1: Nếu "100 địa điểm nổi tiếng" của bạn vẫn chủ yếu là giống nhau, bạn có thể phân vùng các địa điểm nổi tiếng cho các nhóm nhỏ hơn và duy trì cấu trúc. Sau đó, chỉ chơi với nhóm gần nhất.

More mathematical approaches here

Answer 3

Liên kết dưới đây có thể hữu ích.

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

Answer 4

Cố gắng triển khai thuật toán cây k-d với tìm kiếm lân cận gần nhất.