于是我就想到一个先过滤出大概的经纬度范围再进行计算。比方说正方形的四个点,于是我在网上搜索,意外的,查询到了一个关于这个计算附近地点搜索初探,里面使用python实现了这个想法。所以参考了一下原文中的算法,使用JAVA进行了实现。
二、原理
实现原理也是很相似的,先算出该点周围的矩形的四个点,然后使用经纬度去直接匹配数据库中的记录。
三、思路
首先算出“给定坐标附近1000米”这个范围的坐标范围。 虽然它是个圆,但我们可以先求出该圆的外接正方形,然后拿正方形的经纬度范围去搜索数据库。红色部分为要求的搜索范围,绿色部分我们能间接得到的结果范围。
先来求东西两侧的的范围边界。在haversin公式中令φ1 = φ2,可得
四、Java实现
public List<Property> findNeighPosition(double longitude,double latitude){
//先计算查询点的经纬度范围
double r = 6371;//地球半径千米
double dis = 0.5;//0.5千米距离
double dlng = 2\*Math.asin(Math.sin(dis/(2\*r))/Math.cos(latitude\*Math.PI/180));
dlng = dlng\*180/Math.PI;//角度转为弧度
double dlat = dis/r;
dlat = dlat\*180/Math.PI;
double minlat =latitude-dlat;
double maxlat = latitude+dlat;
double minlng = longitude -dlng;
double maxlng = longitude + dlng;
String hql = "from Property where longitude>=? and longitude =<? and latitude>=? latitude=<? and state=0";
Object[] values = {minlng,maxlng,minlat,maxlat};
List<Property> list = find(hql, values);
return list;
}
### 最后
面试一面会问很多基础问题,而这些基础问题基本上在网上搜索,面试题都会很多很多。最好把准备一下常见的面试问题,毕竟面试也相当与一次考试,所以找工作面试的准备千万别偷懒。面试就跟考试一样的,时间长了不复习,现场表现肯定不会太好。表现的不好面试官不可能说,我猜他没发挥好,我录用他吧。
**[开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】](https://bbs.csdn.net/topics/618166371)**
**96道前端面试题:**
- ![](https://img-blog.csdnimg.cn/img_convert/4b212b11cba63af8cd99a7d69343c86e.webp?x-oss-process=image/format,png)
**常用算法面试题:**
- ![](https://img-blog.csdnimg.cn/img_convert/7e4c89d8be96bdf15e1ff512175a5f5a.webp?x-oss-process=image/format,png)
**前端基础面试题:**
内容主要包括**HTML,CSS,JavaScript,浏览器,性能优化**
9924)]
**前端基础面试题:**
内容主要包括**HTML,CSS,JavaScript,浏览器,性能优化**
- ![](https://img-blog.csdnimg.cn/img_convert/869735d1e4338911bfee7c4c93eae21d.webp?x-oss-process=image/format,png)