summaryrefslogtreecommitdiffstats
path: root/algorithms.py
blob: f39910c825614574c3cb98d0277399429ee58274 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import math

def length_haversine(p1, p2):
    lat1 = p1.lat
    lng1 = p1.lng
    lat2 = p2.lat
    lng2 = p2.lng
    lat1, lng1, lat2, lng2 = map(math.radians, [lat1, lng1, lat2, lng2])
    dlat = lat2 - lat1
    dlng = lng2 - lng1
    a = math.sin(dlat / 2) ** 2 + math.cos(lat1) * math.cos(lat2) * math.sin(dlng / 2) ** 2
    c = 2 * math.asin(math.sqrt(a))
    
    return 6372797.560856 * c # return the distance in meters