经纬度坐标列表直线(坐标)距离排序

最新推荐文章于 2023-06-17 22:58:35 发布

原创

最新推荐文章于 2023-06-17 22:58:35 发布 · 2.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#距离计算 #经纬度 #坐标点排序

这篇博客介绍了一种方法，用于根据起点坐标，对一组经纬度坐标点进行距离排序。通过计算坐标点间的相对距离，使用迭代策略将坐标点放入List中，适用于如路线规划等场景。

本方法是将一组坐标点，由一个起点开始，选取下一个距起点最近的坐标点，并将该点作为新的坐标点以此将一组坐标排序放入一个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;  
    }