DIV CSS 佈局教程網

依經緯度計算地表兩點距離:大圓距離與橢球修正兩種公式
編輯:關於JavaScript     

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 公尺,並在程式註解中寫清楚採用的是哪個模型,方便日後對帳。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved