查找距离给定经度/纬度的最近城市

Question

我有一组10个城市，想知道哪个城市最接近给定的经度/纬度。

任何想法如何使用javascript？

THX。 rttmax

Answer 1

从this site开始，您可以使用Haversine公式：

a = sin²(Δφ/2) + cos(φ1).cos(φ2).sin²(Δλ/2)
c = 2.atan2(√a, √(1−a))
d = R.c

可以在Javascript中实现：

var R = 6371; // km
var dLat = (lat2-lat1).toRad();
var dLon = (lon2-lon1).toRad();
var lat1 = lat1.toRad();
var lat2 = lat2.toRad();

var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
    Math.sin(dLon/2) * Math.sin(dLon/2) * Math.cos(lat1) * Math.cos(lat2); 
var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
var d = R * c;

然后只需使用循环为所有城市做到这一点并找到最小的城市。