Algorithm to calculate nearest location based on longitude & latitude

c# linq google-maps latitude-longitude
user557419 picture user557419 · Aug 19, 2011 · Viewed 21.4k times · Source

I am currently trying to develop an algorithm to calculate which known locations are closest to current known location.

I have a list of say 100 known locations (meaning I have both long- and latitude). Out of these 100 I pick one location, and after picking that location I want a list to show say the 8 closest known locations to this.

How would a possible solution be to this?

Edit

I am not looking for how to calculate distances. I am looking for how to calculate which known locations lies closest to current location.

Example:

Say the list contains 100 locations of movie theaters. I am at theater 5, and I want to find out what other movie theaters in the list lies nearby. Not the distance, but their location.

Answer

hsz picture hsz · Aug 19, 2011

There is a Distance Matrix API. This API allows you to calculate distances between some given positions.

You can do this also by your own with a haversine formula

Related questions

Group by in LINQ

Let's suppose if we have a class like: class Person { internal int PersonID; internal string car; } I have a list of this class: List<Person> persons; And this list can have multiple instances with same PersonIDs, for example: …

Read More
LINQ query on a DataTable

I'm trying to perform a LINQ query on a DataTable object and bizarrely I am finding that performing such queries on DataTables is not straightforward. For example: var results = from myRow in myDataTable where results.Field("RowNo") == 1 select results; This …

Read More
Join/Where with LINQ and Lambda

I'm having trouble with a query written in LINQ and Lambda. So far, I'm getting a lot of errors here's my code: int id = 1; var query = database.Posts.Join(database.Post_Metas, post => database.Posts.Where(x => x.…

Read More