How to get the nearest X points from point with latitude and longitude?

Question

I have a list of points with latitude and longitude coordinates, from which I want to enter a point say X. I need help coming up with an algorithm to determine the closest 3 list members to that point x.

http://stackoverflow.com/questions/7120872/algorithm-to-calculate-nearest-location-based-on-longitude-latitude — Joe, Jun 28 '12 at 14:28

score 1 · Answer 1 · edited May 23 '17 at 12:12

1

You'll probably have to use the Haversine Formula. It calculates Great Circle distance between two points on the Earth's surface. Here's a good article explaining that, and here's an answer to a question similar to yours. Hope that helps!

edited May 23 '17 at 12:12

Community

1
1

answered Jun 28 '12 at 17:39

crocboy

414
1
6
14

score 0 · Answer 2 · answered Jun 30 '12 at 13:26

See the method computeDistanceBetween() in the google.maps.geometry.spherical namespace:

https://developers.google.com/maps/documentation/javascript/reference#spherical

Then, here's an old V2 demo that uses Array.sort():

http://maps.forum.nu/gm_array_sort.html

You could combine the two, implementing computeDistanceBetween() instead of compareDistance() as the sorting function. Note that this is all done client side.

How to get the nearest X points from point with latitude and longitude?

2 Answers2