android – 如何计算地图中不同标记的距离,然后选择最少的一个

您可以简单地对所有标记进行强力搜索,并采取最小限度.

迭代所有标记,并搜索最小距离：

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计算).

在最近的制造商搜索的开始和结束时,只需以毫秒为单位打印出当前时间,您将看到它足够快.