android中两个地理位置之间的智能计算距离

Question

请看下面的示例：

public void start(){

    //...

    locationManager.requestLocationUpdates(LocationManager.GPS_PROVIDER, TEN_SECONDS, TEN_METERS, this);
}


@Override
public void onLocationChanged(Location location) {

    if(location.distanceTo(_lastLocation) > TEN_KM_IN_METERS){
        actionA(location);
       _lastLocation = location;
    } else {
        actionB(location);
    }

}

Location#distanceTo(l)的实现相当复杂，而且需要大量的CPU.所以我不想在每次更新位置的时候都打电话给这个行动。

问题:这是避免不必要的 Location#distanceTo(l) 调用的正确方法吗？

到目前为止我尝试过的。根据Wiki -十进制度的说法，我是这样做的：

private boolean closeTogether(Location a, Location b) {

    double changeLat = Math.abs(a.getLatitude() - b.getLatitude());

    final float myNaiveMax = 0.005;

    if (changeLat > myNaiveMax) {
        return false;
    }

    double changeLon = Math.abs(a.getLongitude() - b.getLongitude());

    if (changeLon > myNaiveMax) {
        return false;
    }

    return true;
}

@Override
public void onLocationChanged(Location location) {

    if(!closeTogether(location, _lastLocation) && location.distanceTo(_lastLocation) > TEN_KM_IN_METERS){
        actionA(location);
       _lastLocation = location;
    } else {
        actionB(location);
    }

}

Answer 1

我发现Haversine公式对此非常有用。适用于我的送货跟踪应用程序。这是我如何计算两点之间的距离。应该让你开始:)

/**
 * getDistanceBetweenTwoPoints
 * @param p1 - First point
 * @param p2 - Second point
 * @return distance between the two specified points (as the crow flys)
 */
public static double getDistanceBetweenTwoPoints(PointF p1, PointF p2) {
    double R = 6371000; // Earth radius
    double dLat = Math.toRadians(p2.x - p1.x);
    double dLon = Math.toRadians(p2.y - p1.y);
    double lat1 = Math.toRadians(p1.x);
    double lat2 = Math.toRadians(p2.x);

    double a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.sin(dLon / 2)
            * Math.sin(dLon / 2) * Math.cos(lat1) * Math.cos(lat2);
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
    double d = R * c;

    return d;
}

编辑和另一个

public static PointF calculateDerivedPosition(PointF point,
        double range, double bearing)
{
    double EarthRadius = 6371000; // m

    double latA = Math.toRadians(point.x);
    double lonA = Math.toRadians(point.y);
    double angularDistance = range / EarthRadius;
    double trueCourse = Math.toRadians(bearing);

    double lat = Math.asin(Math.sin(latA) * Math.cos(angularDistance) +
            Math.cos(latA) * Math.sin(angularDistance) * Math.cos(trueCourse));

    double dlon = Math.atan2(Math.sin(trueCourse) * Math.sin(angularDistance) * Math.cos(latA),
            Math.cos(angularDistance) - Math.sin(latA) * Math.sin(lat));

    double lon = ((lonA + dlon + Math.PI) % (Math.PI * 2)) - Math.PI;

    lat = Math.toDegrees(lat);
    lon = Math.toDegrees(lon);

    PointF newPoint = new PointF((float) lat, (float) lon);

    return newPoint;

}