您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 7 技巧

iOS 依兩點經緯度計算距離:球面公式實作與精度說明

編輯:iOS 7 技巧

地圖相關功能幾乎都會遇到「計算使用者與目標點相距多遠」。與其在平面座標上硬算,不如把地球當成球體,用經緯度直接求兩點間的大圓距離。

實作程式碼

- (double)latitudeAndLongitudeWithLon1:(double)lon1 lat1:(double)lat1
                                  lon2:(double)lon2 lat2:(double)lat2
{
    double er = 6378137;   // 地球赤道半徑(公尺)

    double radlat1  = M_PI * lat1 / 180.0;
    double radlat2  = M_PI * lat2 / 180.0;
    double radlong1 = M_PI * lon1 / 180.0;
    double radlong2 = M_PI * lon2 / 180.0;

    if (radlat1  < 0) radlat1  = M_PI / 2 + fabs(radlat1);   // south
    if (radlat1  > 0) radlat1  = M_PI / 2 - fabs(radlat1);   // north
    if (radlong1 < 0) radlong1 = M_PI * 2 - fabs(radlong1); // west
    if (radlat2  < 0) radlat2  = M_PI / 2 + fabs(radlat2);   // south
    if (radlat2  > 0) radlat2  = M_PI / 2 - fabs(radlat2);   // north
    if (radlong2 < 0) radlong2 = M_PI * 2 - fabs(radlong2); // west

    // 轉為球座標:x = r·cos(ag)·sin(at), y = r·sin(ag)·sin(at), z = r·cos(at)
    double x1 = er * cos(radlong1) * sin(radlat1);
    double y1 = er * sin(radlong1) * sin(radlat1);
    double z1 = er * cos(radlat1);

    double x2 = er * cos(radlong2) * sin(radlat2);
    double y2 = er * sin(radlong2) * sin(radlat2);
    double z2 = er * cos(radlat2);

    // 兩點直線距離,再以餘弦定理求圓心角
    double d = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2) + (z1 - z2) * (z1 - z2));
    double theta = acos((er * er + er * er - d * d) / (2 * er * er));

    return theta * er;
}

呼叫與單位

NSLog(@"%f米", [self latitudeAndLongitudeWithLon1:32.0 lat1:35.0 lon2:37.0 lat2:40.0]);

回傳值的單位是公尺,不是公里,顯示給使用者前記得換算。

精度與替代方案

上面這種「球面邊長 + 餘弦定理」的做法在短距離(數公里內)夠用,誤差通常在千分之一以內。但當兩點很接近時,acos 的數值會因為浮點精度而抖動,這時改用 Haversine 公式更穩:

double R = 6371000.0;   // 地球平均半徑
double dLat = (lat2 - lat1) * M_PI / 180.0;
double dLon = (lon2 - lon1) * M_PI / 180.0;
double a = sin(dLat / 2) * sin(dLat / 2) +
           cos(lat1 * M_PI / 180.0) * cos(lat2 * M_PI / 180.0) *
           sin(dLon / 2) * sin(dLon / 2);
double c = 2 * atan2(sqrt(a), sqrt(1 - a));
double distance = R * c;

另外,若你的需求是「使用者到某個地址的步行距離」,直線距離僅供參考,實際路程請改用 MKMapItem 或 MKDirections 向系統索取路線規劃,那才會把道路走向算進去。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved