本方法是将一组坐标点,由一个起点开始,选取下一个距起点最近的坐标点,并将该点作为新的坐标点以此将一组坐标排序放入一个List中返回的方法。直接上代码。
1、计算坐标点之间的坐标相对距离
/**
* 利用勾股定理计算两个巡查对象之间的坐标距离
* @param teb1
* @param teb2
* @return
*/
private static double GetDistance(TourEnBo teb1, TourEnBo teb2){
double a = Math.pow((teb1.getLat()-teb2.getLat()), 2);
double b = Math.pow((teb1.getLng()-teb2.getLng()), 2);
double s = Math.sqrt(a+b);
return s;
}
附上一个使用的模型类
public class TourEnBo {
private double lng;
private double lat;
public TourEnBo(){}
public TourEnBo(double l