Android 兩點距離的計算方法

標籤：android

    最近做項目需要計算使用者和商家之間的距離，並要求在Listview中顯示具體距離。想了一下大致思路，首先是拿到目前使用者的經緯度，在拿到具體某個商家的經緯度（服務端商家的經緯度已提供），根據使用者和商家的經緯度來計算目前使用者和商家的實際距離。就研究了一下具體的實現方法，計算兩點距離一般有兩種實現方式：

   一種是使用勾股定理計算；

   一種是計算兩點之間的球面距離；

   兩種計算方式我做了一下比較，當兩點的距離較近時使用兩種方式計算的結果基本一致，但是當兩點的距離比較遠時，計算的結果就會相差甚遠，比較發現兩點之間計算球面距離的方式更加精確一些，更貼近實際距離。本文重點講解兩點之間球面距離的計算方式。

    首先大家看一下對比結果：

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M02/74/45/wKioL1YX0ALSHO7DAAHHQdik6QA250.jpg" title="百度測試.png" alt="wKioL1YX0ALSHO7DAAHHQdik6QA250.jpg" />

   測試結果：

   650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/74/45/wKioL1YX0JCgsMbSAADOs-vV-Xg166.jpg" title="ceshi.png" alt="wKioL1YX0JCgsMbSAADOs-vV-Xg166.jpg" />

   對比結果一目瞭然，球面距離計算兩點之間的距離更接近實際距離。

 一、兩點之間球面距離計算的原理   

 求法如下：

 如右圖，設若角AOB（球心角)為θ，大球的半徑為R，A點維度、經度為 650) this.width=650;" title="" height="18" width="47" src="http://d.hiphotos.baidu.com/baike/s%3D47/sign=54fca584a8345982c18ae4950df4dc95/c9fcc3cec3fdfc035164d248d13f8794a4c22625.jpg" style="border:0px;" /> ,B點維度、經度為

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/74/45/wKioL1YXzvXTs6-vAAA6yNtMUj8129.jpg" title="qiu.png" style="float:right;" alt="wKioL1YXzvXTs6-vAAA6yNtMUj8129.jpg" />

 650) this.width=650;" title="" height="18" width="47" src="http://h.hiphotos.baidu.com/baike/s%3D47/sign=70f06499202dd42a5b0900ac013bf8cc/bd3eb13533fa828b01c4ac13f81f4134960a5a5e.jpg" style="border:0px;" /> ,則球面距離為Rθ

 球面距離計算公式：  d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))

 x1,y1是緯度、經度的弧度單位，r為地球半徑

 而當y1=y2時,公式就變為：

 d=r*|x1-x2|

 二、代碼具體實現

package com.sunny.test;public class TestDistance {static double DEF_PI = 3.14159265359; // PI3.141592653589793static double DEF_2PI= 6.28318530712; // 2*PIstatic double DEF_PI180= 0.01745329252; // PI/180.0static double DEF_R =6370693.5; // 地球半徑public static void main(String[] args) {//烏魯木齊87.49033,43.962242     北京116.337291,40.01116double distance1 = GetLongDistance(87.49033,43.962242, 116.337291,40.01116)/1000;double distance2 = GetShortDistance(87.49033,43.962242, 116.337291,40.01116)/1000        System.out.println("1.球面距離計算兩點之間的距離為"+distance1);        System.out.println("2.勾股定理計算兩點之間的距離為"+distance2); }//根據球面距離計算兩點直接的距離public static double GetLongDistance(double lon1, double lat1, double lon2, double lat2){  double ew1, ns1, ew2, ns2;  double distance;  // 角度轉換為弧度  ew1 = lon1 * DEF_PI180;  ns1 = lat1 * DEF_PI180;  ew2 = lon2 * DEF_PI180;  ns2 = lat2 * DEF_PI180;  // 求大圓劣弧與球心所夾的角(弧度)  distance = Math.sin(ns1) * Math.sin(ns2) + Math.cos(ns1) * Math.cos(ns2) * Math.cos(ew1 - ew2);  // 調整到[-1 1]範圍內，避免溢出  if (distance > 1.0)       distance = 1.0;  else if (distance < -1.0)        distance = -1.0;  // 求大圓劣弧長度  distance = DEF_R * Math.acos(distance);  return distance;}//根據勾股定理計算兩點之間的距離public static double GetShortDistance(double lon1, double lat1, double lon2, double lat2){  double ew1, ns1, ew2, ns2;  double dx, dy, dew;  double distance;  // 角度轉換為弧度  ew1 = lon1 * DEF_PI180;  ns1 = lat1 * DEF_PI180;  ew2 = lon2 * DEF_PI180;  ns2 = lat2 * DEF_PI180;  // 經度差  dew = ew1 - ew2;  // 若跨東經和西經180 度，進行調整  if (dew > DEF_PI)  dew = DEF_2PI - dew;  else if (dew < -DEF_PI)  dew = DEF_2PI + dew;  dx = DEF_R * Math.cos(ns1) * dew; // 東西方向長度(在緯度圈上的投影長度)  dy = DEF_R * (ns1 - ns2); // 南北方向長度(在經度圈上的投影長度)  // 勾股定理求斜邊長  distance = Math.sqrt(dx * dx + dy * dy);  return distance;}}

    代碼實現部分自己可以封裝成一個工具類，然後傳入要計算兩點的經緯度，即可得到兩點的距離。

    大家看到開始的測試結果是double類型的資料小數點後有很長的小數，實際使用時我們可能不需要那麼精確，一般到小數點後兩位，按照以下方法處理，把距離值賦到TextView中顯示即可：

//處理double類型的資料精確到小數點後兩位double temp = GetTwoPointDistanceUtils.GetLongDistance( mLon1,mLat1, lon ,lat)/1000;BigDecimal   bd  = new   BigDecimal(temp);double distance = bd.setScale(2,BigDecimal.ROUND_HALF_UP).doubleValue();

最後看我的最終實現效果：

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M02/74/48/wKiom1YX2OzRb7vDAAbN-prT6DE211.jpg" title="1.png" alt="wKiom1YX2OzRb7vDAAbN-prT6DE211.jpg" />

本文出自 “sunnygeek技術部落格” 部落格，請務必保留此出處http://sunnygeek.blog.51cto.com/9485654/1701370

Android 兩點距離的計算方法