LBS 相關的功能幾乎都會遇到這個問題:已知兩組經緯度,求它們之間的實際距離。實作上有兩條路,精簡一些或精準一些。
這種近似下算出的距離稱為大圓距離(The Great Circle Distance),使用半正矢公式(Haversine)。它在多數情況下夠準,只有在處理球面上「對點」時數值會不穩定,網路上另有針對此情形的修正版本,有興趣可查維基百科。
var EARTH_RADIUS = 6378137.0; // 單位:公尺
var PI = Math.PI;
function getRad(d) {
return d * PI / 180.0;
}
/**
* 計算大圓距離
*/
function getGreatCircleDistance(lat1, lng1, lat2, lng2) {
var radLat1 = getRad(lat1);
var radLat2 = getRad(lat2);
var a = radLat1 - radLat2;
var b = getRad(lng1) - getRad(lng2);
var s = 2 * Math.asin(Math.sqrt(
Math.pow(Math.sin(a / 2), 2) +
Math.cos(radLat1) * Math.cos(radLat2) * Math.pow(Math.sin(b / 2), 2)
));
s = s * EARTH_RADIUS;
s = Math.round(s * 10000) / 10000.0;
return s;
}
地球其實是赤道略為鼓起的橢球,用橢球模型可以修正這部分誤差。以下公式以子午線與卯酉線的曲率近似求解:
/**
* 橢球面上兩點距離的近似值
*/
function getFlatternDistance(lat1, lng1, lat2, lng2) {
var f = getRad((lat1 + lat2) / 2);
var g = getRad((lat1 - lat2) / 2);
var l = getRad((lng1 - lng2) / 2);
var sg = Math.sin(g);
var sl = Math.sin(l);
var sf = Math.sin(f);
var s, c, w, r, d, h1, h2;
var a = EARTH_RADIUS;
var fl = 1 / 298.257; // 扁率
sg = sg * sg; sl = sl * sl; sf = sf * sf;
s = sg * (1 - sl) + (1 - sf) * sl;
c = (1 - sg) * (1 - sl) + sf * sl;
w = Math.atan(Math.sqrt(s / c));
r = Math.sqrt(s * c) / w;
d = 2 * w * a;
h1 = (3 * r - 1) / 2 / c;
h2 = (3 * r + 1) / 2 / s;
return d * (1 + fl * (h1 * sf * (1 - sg) - h2 * (1 - sf) * sg));
}
第二種公式的結果比第一種更貼近真實值,但兩者的差異通常在千分之一以下。實務上的選擇標準其實不是精度,而是場景:
若只是判斷「使用者是否在餐廳方圓五百公尺內」,用 Haversine 甚至更粗略的方盒比對(先篩經緯度範圍再算距離)都綽綽有餘,效能還更好。
若要做里程計費、測繪計算,才需要橢球修正,甚至更嚴謹的 Vincenty 公式。
別忘了輸入精度才是天花板。GPS 民用精度通常在數公尺級,手機在都市峽谷中可能差到數十公尺。把座標小數點後六位當成完全可信,再拿它去算小數點後四位的距離,是沒有意義的。顯示結果時請依實際精度決定小數位數,例如取整到公尺即可。
另外提醒,EARTH_RADIUS 取 6378137 是赤道半徑,若追求一致性,可改用平均半徑 6371008.8 公尺,並在程式註解中寫清楚採用的是哪個模型,方便日後對帳。