如何对LatLng的ArrayList进行排序

Question

我有一个LatLng的ArrayList。是否可以按距离参考LatLng的顺序对它们进行排序？我正在练习一个交付应用程序，它在谷歌地图上映射标记，我需要使用折线连接它们（如旅游销售人员） Comparing two LatLng objects in google map v2 android（我已经浏览了这个链接。）

请帮忙。提前谢谢。

Answer 1

用它来获得两点之间的距离：

public static float distFrom(float lat1, float lng1, float lat2, float lng2) {
    double earthRadius = 3958.75;
    double dLat = Math.toRadians(lat2-lat1);
    double dLng = Math.toRadians(lng2-lng1);
    double a = Math.sin(dLat/2) * Math.sin(dLat/2) + Math.cos(Math.toRadians(lat1)) * Math.cos(Math.toRadians(lat2)) * Math.sin(dLng/2) * Math.sin(dLng/2);
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
    double dist = earthRadius * c;

    int meterConversion = 1609;

    return (float) (dist * meterConversion);
}

将结果放在树形图中。