android - 如何计算与 map 中不同标记的距离，然后选择最少的一个

Question

我必须获得从 map 上的不同标记到设备当前位置的距离，并选择最短的一个。我有标记的纬度和经度，可以动态获取当前位置的纬度和经度。

假设我在 map 上有 5 个标记，类加罗尔(纬度:12.971599，经度:77.594563)、德里(纬度:28.635308，经度:77.224960)、孟买(纬度:19.075984，经度:72.877656)、金奈(纬度 2:413.05) ，长:80.250825)，加尔各答(纬度:22.572646，长:88.363895)。

现在假设用户站在海德拉巴附近的某个地方(纬度:17.385044，经度:78.486671)。当用户点击按钮时，应用程序应计算与每个标记的距离，并拾取并返回最短的标记，此处为类加罗尔。

有一种方法可以在本地数据库的帮助下完成。任何人都可以帮忙吗？

任何人都可以建议我一个好的方法来做到这一点，或者如果可以的话可以想出一个好的代码。提前致谢。

Answer 1

从您的评论中我看到您期望最多 70-80 个位置。这并不多。

您可以简单地对所有标记进行强力搜索并取最小值。

遍历所有标记，并搜索最小距离:

    List<Marker> markers = createMarkers(); // returns an ArrayList<Markers> from your data source
    int minIndex = -1;
    double minDist = 1E38; // initialize with a huge value that will be overwritten
    int size = markers.size();
    for (int i = 0; i < size; i++) {
        Marker marker = markers.get(i);
        double curDistance = calcDistance(curLatitude, curLongitude, marker.latitude, marker.longitude);
      if (curDistance < minDist) {
         minDist = curDistance;  // update neares
         minIndex = i;           // store index of nearest marker in minIndex
      }
    }

    if (minIndex >= 0) {
       // now nearest maker found:
       Marker nearestMarker = markers.get(minIndex);
       // TODO do something with nearesr marker
    } else {
      // list of markers was empty
    }

对于calcDistance，使用android提供的距离计算方法。 (例如 Location.distanceTo() )
对于 70-80 标记，无需使其更快和更复杂。如果您有数千个点，那么值得投资于更快的解决方案(使用空间索引和避免 sqrt 计算的自己的距离计算)。

只需在最近的制造商搜索开始和结束时以毫秒为单位打印出当前时间，您就会发现，它已经足够快了。