Java进阶(五十)根据一个给定经纬度的点,进行附近500米地点查询–合理利用算法
文章目录
- 一、前言
- 二、原理
- 三、思路
- 四、Java实现
一、前言
最近做一个项目:需要查询一个站点(已知该站点经纬度)1km-10km范围内的其它站点。所以,我首先想到的是,对每条记录,去进行遍历,跟数据库中的每一个点进行距离计算,当距离小于10km时,认为匹配。这样做确实能够得到结果,但是效率极其低下,因为每条记录都要去循环匹配n条数据,其消耗的时间可想而知。
于是我就想到一个先过滤出大概的经纬度范围再进行计算。比方说正方形的四个点,于是我在网上搜索,意外的,查询到了一个关于这个计算附近地点搜索初探,里面使用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;}
Java进阶(五十)根据一个给定经纬度的点,进行附近500米地点查询–合理利用算法相关推荐
- 根据一个给定经纬度的点,进行附近500米地点查询–合理利用算法
最近做一个项目:需要查询一个站点(已知该站点经纬度)500米范围内的其它站点.所以,我首先想到的是,对每条记录,去进行遍历,跟数据库中的每一个点进行距离计算,当距离小于500米时,认为匹配.这样做确实 ...
- PHP,Mysql-根据一个给定经纬度的点,进行附近地点查询–合理利用算法,效率提高2125倍...
目前的工作是需要对用户的一些数据进行分析,每个用户都有若干条记录,每条记录中有用户的一个位置,是用经度和纬度表示的. 还有一个给定的数据库,存储的是一些已知地点以及他们的经纬度,内有43W多条的数据. ...
- Java进阶(五十五)-Java Lambda表达式入门
原文链接: Start Using Java Lambda Expressions 下载示例程序 Examples.zip . 简介 (译者注:虽然看着很先进,其实Lambda表达式的本质只是一个 ...
- php 输入经纬度查询位置,PHP根据一个给定经纬度的点,进行附近地点查询–合理利用算法...
实现原理先算出该点周围的矩形的四个点,然后使用经纬度去直接匹配数据库中的记录. //获取周围坐标 public function returnSquarePoint($lng, $lat,$dista ...
- Java进阶(十四)单元测试、反射、注释、动态代理
十四.单元测试.反射.注释.动态代理 需要学会什么? 单元测试:开发好的系统中存在很多的方法,如何对这些方法的正确性进行测试. 反射:如何在程序运行时去得到Class对象,然后去获取Class中的每个 ...
- 跨平台应用开发进阶(五十四):Android APP调试工具:ADB
文章目录 一.前言 二.logcat命令参数 三.格式化输出 四.日志抓取 五.应用示例 5.1 日志级别过滤 六.拓展阅读 一.前言 ADB是一个功能强大的命令行工具.通过它可以直接和模拟器或真机进 ...
- 跨平台应用开发进阶(五十八):短链基本工作原理与实现方案
文章目录 一.短链是什么 二.为什么要使用短链 三.短链跳转基本原理 四.短链实现步骤 五.使用哈希算法生成短链 5.1 其他方法生成短链 5.2 实现方案 六.短链生成工具 6.1 网站工具:ft1 ...
- 更相减损法java,五十6、从高中碾转相除法、更相减损术算法谈起
「@Author:Runsen」git ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化.「---- Runsen」github ❞ 先问大家一个小学问题:「如何求两个整 ...
- 更相减损法java,五十六、从高中碾转相除法、更相减损术算法谈起
「@Author:Runsen」❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化.「---- Runsen」❞ 先问你们一个小学问题:「如何求两个整数的最大公约数?」 曾 ...
最新文章
- tf.keras.losses.MeanAbsoluteError 损失函数 示例
- 目标检测--Enhancement of SSD by concatenating feature maps for object detection
- ArcGIS Web 应用开发框架(ADF)中的Ajax
- Initiate Field Service Jobs
- Python风格总结:模块调用
- 第六章:fusionChart的例子
- Spring MVC的流程
- Web Api 接口文档制作
- 计算机课flash课件,flash动画制作获奖课件
- 25项工程师必备技能 学习理论/学习曲线
- SpringCloud(八) 微服务安全实战 Prometheus配置grafana可见性监控,ELK日志,pinpoint追踪(Tracing,Metrics,Logging)
- 「数据运营」理解DataOps运营
- 淘宝购物折扣秒杀分享群淘宝红包怎么抢
- 程序员撩妹专用~~~好看的H5立方体创意相册,资源免费!!!程序员送给女孩子的礼物,非常适合送给小姐姐!
- 词霸天下---词根290【-it- 走】
- java for循环 写法_java中for循环的6种写法
- android 跳转到系统Settings界面的所有Intent
- Unable to satisfy the following requirements解决方案
- 编程:5 位评委对参赛选手进行打分,将所有的打分结果存储在对应类型的数组中,将所有评分结果 去除一个最低分,去除一个最高分,然后获取剩余 3 位评委的平均分数为选手的最终得分。设计程序, 用键盘输入
- python 特殊方法是什么_Python类的特殊方法