Java,Mysql-根据一个给定经纬度的点，进行附近500米地点查询–合理利用算法

最近做一个项目：需要查询一个站点（已知该站点经纬度）1km-10km范围内的其它站点。所以，我首先想到的是，对每条记录，去进行遍历，跟数据库中的每一个点进行距离计算，当距离小于10km时，认为匹配。这样做确实能够得到结果，但是效率极其低下，因为每条记录都要去循环匹配n条数据，其消耗的时间可想而知。

于是我就想到一个先过滤出大概的经纬度范围再进行计算。比方说正方形的四个点，于是我在网上搜索，意外的，查询到了一个关于这个计算附近地点搜索初探，里面使用python实现了这个想法。所以参考了一下原文中的算法，使用JAVA进行了实现。

原理

实现原理也是很相似的，先算出该点周围的矩形的四个点，然后使用经纬度去直接匹配数据库中的记录。

思路

思路：首先算出“给定坐标附近1000米”这个范围的坐标范围。 虽然它是个圆，但我们可以先求出该圆的外接正方形，然后拿正方形的经纬度范围去搜索数据库。

红色部分为要求的搜索范围，绿色部分我们能间接得到的结果范围

先来求东西两侧的的范围边界。在haversin公式中令φ1 = φ2。

Java实现

  

   

    

     

    
    

     
	/**
     
    
   

    

     

    
    

     

       * 药店选择
     
    
   

    

     

    
    

     

       * @param longitude 经度
     
    
   

    

     

    
    

     

       * @param latitude 纬度
     
    
   

    

     

    
    

     

       * @param distance 搜索范围
     
    
   

    

     

    
    

     

       * @return 搜索结果
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     
	private static List<String> findNeighDrugstore(double longitude,
     
    
   

    

     

    
    

     
			double latitude, double distance) {
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
		double minlat = 0;
     
    
   

    

     

    
    

     
		double maxlat = 0;
     
    
   

    

     

    
    

     
		double minlng = 0;
     
    
   

    

     

    
    

     
		double maxlng = 0;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
		// 先计算查询点的经纬度范围
     
    
   

    

     

    
    

     
		double r = 6371;// 地球半径千米
     
    
   

    

     

    
    

     
		double dis = distance;// 距离(单位:千米)
     
    
   

    

     

    
    

     
		double dlng = 2 * Math.asin(Math.sin(dis / (2 * r))
     
    
   

    

     

    
    

     

       / Math.cos(longitude * Math.PI / 180));
     
    
   

    

     

    
    

     

      		dlng = dlng * 180 / Math.PI;// 角度转为弧度
     
    
   

    

     

    
    

     
		double dlat = dis / r;
     
    
   

    

     

    
    

     

      		dlat = dlat * 180 / Math.PI;
     
    
   

    

     

    
    

     
		if (dlng < 0) {
     
    
   

    

     

    
    

     

      			minlng = longitude + dlng;
     
    
   

    

     

    
    

     

      			maxlng = longitude - dlng;
     
    
   

    

     

    
    

     

      		} else {
     
    
   

    

     

    
    

     

      			minlng = longitude - dlng;
     
    
   

    

     

    
    

     

      			maxlng = longitude + dlng;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if (dlat < 0) {
     
    
   

    

     

    
    

     

      			minlat = latitude + dlat;
     
    
   

    

     

    
    

     

      			maxlat = latitude - dlat;
     
    
   

    

     

    
    

     

      		} else {
     
    
   

    

     

    
    

     

      			minlat = latitude - dlat;
     
    
   

    

     

    
    

     

      			maxlat = latitude + dlat;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      		System.out.println("dlng------------------>" + dlng);
     
    
   

    

     

    
    

     

      		System.out.println("dlat------------------>" + dlat);
     
    
   

    

     

    
    

     

      		System.out.println("minlat------------------>" + minlat);
     
    
   

    

     

    
    

     

      		System.out.println("maxlat------------------>" + maxlat);
     
    
   

    

     

    
    

     

      		System.out.println("minlng------------------>" + minlng);
     
    
   

    

     

    
    

     

      		System.out.println("maxlng------------------>" + maxlng);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      		Lm_user lm_user = new Lm_user();
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      		lm_user.setSelectedFields("uid");
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      		List<String> ulist = new ArrayList<String>();
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
		// 降序排序
     
    
   

    

     

    
    

     

      		lm_user.dec_upd("utype='1' AND addr_x BETWEEN " + minlng + " AND "
     
    
   

    

     

    
    

     

       + maxlng + " AND addr_y BETWEEN " + minlat + " AND " + maxlat
     
    
   

    

     

    
    

     

       + " ORDER BY weight DESC");
     
    
   

    

     

    
    

     
		while (lm_user.fet_upd()) {
     
    
   

    

     

    
    

     

      			ulist.add(lm_user.get_uid());
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		return ulist;
     
    
   

    

     

    
    

     

      	}
     
    
  
 

文章来源: shq5785.blog.csdn.net，作者：No Silver Bullet，版权归原作者所有，如需转载，请联系作者。

原文链接：shq5785.blog.csdn.net/article/details/47090401