Haversine Distance

The haversine formula computes the great-circle distance between two points on a sphere from their latitude and longitude. It is simple, fast, and accurate enough for many mapping and location tasks.