mysql查找附近算法_Java+MySQL实现附近功能
[TOC]
其实对于那种地理位置不会变的两个主体之间的距离,最好是直接将结果静态化。也就是直接写死在配置里。
比如,找自己家附近的地铁站。
这种情况下,一般而言“家”这个主体是不会轻易“跑来跑去”的。每次查询都计算一次距离没什么意义。最好是直接将距离持久化后直接查询。
另一种情况:
获取APP用户所在位置附近的地铁站
这种情况下,用户的地理位置是变动的。所以每次都得实时计算实际距离。
思路
将地球当做一个标准的球体,使用球面距离公式来计算球面两点间大圆的弧长。
球面距离
public static double getDistance2(double long1, double lat1, double long2, double lat2) {
lat1 = rad(lat1);
lat2 = rad(lat2);
double a = lat1 - lat2;
double b = rad(long1 - long2);
double sa2 = Math.sin(a / 2.0);
double sb2 = Math.sin(b / 2.0);
return 2 * EARTH_MEAN_RADIUS_KM * Math.asin(Math.sqrt(sa2 * sa2 + Math.cos(lat1) * Math.cos(lat2) * sb2 * sb2));
}
知道两点之间的经纬度就可以。
当然,这种计算不得不放在数据库里,然后根据距离排序返回。将上面的公式带入到SQL里就可以。
附近地铁站示例
建地铁站示例表
CREATE TABLE station
(
id INT AUTO_INCREMENT PRIMARY KEY,
name VARCHAR(20) NULL COMMENT '地铁站名',
lng DOUBLE NULL COMMENT '经度',
lat DOUBLE NULL COMMENT '维度'
);
SQL示例
SET @targetLat = 31.175702;
SET @targetLng = 121.519095;
SELECT
s.id ,
s.name ,
s.lng ,
s.lat ,
ROUND(
6378.138 * 2 * ASIN(
SQRT(
POW(
SIN( ( @targetLat * PI() / 180 - s.lat * PI() / 180 ) / 2 ) , 2 )
+
COS( @targetLat * PI( ) / 180 ) * COS( s.lat * PI( ) / 180 )
* POW( SIN( ( @targetLng * PI() / 180 - s.lng * PI() / 180 ) / 2 ) , 2 )
)
) * 1000
) AS distance
FROM station s
ORDER BY distance ASC , s.id
LIMIT 20;
其中的targetLat 和 targetLng 就是用户的地理位置。
这样的确可以达到目的。但是,这是对所有数据先计算了一次和用户的距离后再排序。
地铁站的数量太大的时候这种操作可就不太优雅了。不仅不够优雅,而且效率是很吓人的。
优化
其实,可以在计算距离之前就将很多数据先过滤掉。
没必要在 计算上海地铁站距离的时候将美国的地铁站距离也计算一遍吧。
这在大多数应用中都可以先将一些不需要的数据过滤掉。
比如在数据是区分城市的情况下就可以将SQL改为下面这样:
SET @targetLat = 31.175702;
SET @targetLng = 121.519095;
SET @cityId=605;
SELECT
s.id ,
s.name ,
s.lng ,
s.lat ,
ROUND(
6378.138 * 2 * ASIN(
SQRT(
POW(
SIN( ( @targetLat * PI() / 180 - s.lat * PI() / 180 ) / 2 ) , 2 )
+
COS( @targetLat * PI( ) / 180 ) * COS( s.lat * PI( ) / 180 )
* POW( SIN( ( @targetLng * PI() / 180 - s.lng * PI() / 180 ) / 2 ) , 2 )
)
) * 1000
) AS distance
FROM station s
where city_id=@cityId # 先将待计算的数据过滤的一部分
ORDER BY distance ASC , s.id
LIMIT 20;
上面的改进就是先将待计算的数据在计算之前就剔除大部分。找一个长沙地铁站,没有必要在上海先找一遍吧。
当然,这种情况比较特殊一点,因为你事先能知道用户所处的城市。
另一种改进就是:
以用户所在位置为圆心,画一个半径为R的圆,然后反推出这个圆圈的外接四边形的经纬度范围。在计算距离之前先将外接四边形经经纬度之外的数据过滤掉。
指定一个理想的半径R,先过滤掉不可能符合条件的数据。
反推外接四边形范围
/**
* 获取距离指定经纬度的点{@code radius} KM 的外接四边形(严格来说应该是外接立方体)四个顶点的经纬度
*
* @param lng 经度
* @param lat 纬度
* @param radius 半径,单位:KM
* @return
*/
public static Tuple4 calcBoxByDistFromPt(double lng, double lat, double radius) {
SpatialContext context = SpatialContext.GEO;
Rectangle rectangle = context.getDistCalc()//
.calcBoxByDistFromPt(//
context.makePoint(lng, lat), //
radius * com.spatial4j.core.distance.DistanceUtils.KM_TO_DEG, context, null//
);
return new Tuple4<>(rectangle.getMinX(), rectangle.getMaxX(), rectangle.getMinY(), rectangle.getMaxY());
}
这里用到的工具类maven坐标如下:
com.spatial4j
spatial4j
0.5
此时的SQL可以改成这样:
SET @targetLat = 31.175702;
SET @targetLng = 121.519095;
SELECT
s.id ,
s.name ,
s.lng ,
s.lat ,
ROUND(
6378.138 * 2 * ASIN(
SQRT(
POW(
SIN( ( @targetLat * PI() / 180 - s.lat * PI() / 180 ) / 2 ) , 2 )
+
COS( @targetLat * PI( ) / 180 ) * COS( s.lat * PI( ) / 180 )
* POW( SIN( ( @targetLng * PI() / 180 - s.lng * PI() / 180 ) / 2 ) , 2 )
)
) * 1000
) AS distance
FROM station s
WHERE
( s.lng BETWEEN ${lng1} AND ${lng2} )
AND ( s.lat BETWEEN ${lat1} AND ${lat2} )
ORDER BY distance ASC , s.id
LIMIT 20;
上面的 lng1,lng2,lat1,lat2 就是外接四边形的范围。
引用资料
示例源码
mysql查找附近算法_Java+MySQL实现附近功能相关推荐
- mysql数据推荐算法_Java+Mysql实现简单在线电影、音乐、图书推荐系统 基于用户的协同过滤推荐算法实现 源代码下载...
# Java+Mysql实现简单在线电影.音乐.图书等推荐系统(基于用户的协同过滤推荐算法) 一.项目简介 1.开发工具和实现技术 MyEclipse10,jdk1.7,mysql5.5,tomca ...
- mysql查找表shoe table,mysql命令行常用命令
mysql服务的启动和停止 net stop mysql net start mysql 登陆mysql服务器 mysql -u用户名 -p用户密码 注意,如果是连接到另外的机器上,则需要加入一个参数 ...
- mysql中文乱码解决_java+mysql中文乱码问题
乱码问题原因有多种,其中有一种是由于MySQL默认使用 ISO-8859-1 ( 即Latin1 ) 字符集,而JAVA内部使用Unicode编码,因此在JAVA中向MYSQL数据库插入数据时,或者读 ...
- mysql查找附近算法_附近地点搜索解决方案
随着移动互联网的兴起,越来越多的App中加入了LBS的元素.而在各种LBS应用中,查找附近的地点是一种最基本也是最常见的形式.前段时间项目中加入了一个新的特性,需要根据用户所在的位置,查找附近的用户和 ...
- mysql制作学生成绩单_java+mysql做的学生成绩管理系统
[实例简介] java+ mysql 学生 成绩 管理 系统 完整版 [实例截图] [核心代码] 成绩管理系统 └── 成绩管理系统 ├── bin │ └── wyf │ └── cgq │ ...
- java点击上传上传mysql并显示图片_java + mysql + jdbc实现图片上传
首先在数据库中用mediumblob来保存图片的位置 Mysql中可以存储大文件数据,一般使用的BLOB对象.如图片,视频等等. BLOB是一个二进制大对象,可以容纳可变数量的数据.因为是二进制对象, ...
- mysql odbc连接池_Java Mysql连接池配置和案例分析--超时异常和处理
前言: 最近在开发服务的时候, 发现服务只要一段时间不用, 下次首次访问总是失败. 该问题影响虽不大, 但终究影响用户体验. 观察日志后发现, mysql连接因长时间空闲而被关闭, 使用时没有死链检测 ...
- Java mysql获取行数_java – MySQL查询获取球体中的行(X,Y,Z坐标)?
我正在制作一个名为Minecraft with Bukkit API的游戏插件. 我有一个名为Reinforcements的数据库表,其中包含以下字段:x integer,y integer,z in ...
- mysql jdbc连接 优化_java+mysql连接的优化
作者通过经历的一个项目实例,介绍Java代码优化的过程,总结了优化Java程序的一些最佳实践,分析了进行优化的方法,并解释了性能提升的原因.作者从多个角度分析导致性能低的原因,并逐个进行优化,最终使得 ...
最新文章
- mSystems:南京土壤所禇海燕组受邀发表微生物生物地理学综述(官方配视频简介)
- 生理周期,POJ(1006)
- 数据库单表数据过亿_我也能写数据库 —— 单表查询
- python简单命令语句_python基础教程之[基础学习]MySQL常用语句命令总结|python基础教程|python入门|python教程...
- java 图表 word_java Freemark模板生成word图表及目录
- 互联网大厂职级对应薪资一览表
- 10分钟教你用Python实现微信翻译机器人
- 虚拟机Linux系统无法联网的解决方法
- initramfs实作
- html5 2种布局模式
- ASO(应用商城优化)
- 【Axure交互教程】 可模糊搜索的多选效果
- Task 3: Subword Models (附代码)(Stanford CS224N NLP with Deep Learning Winter 2019)
- 每天学日语:日语输入法教程及日文键盘分部图
- python语言由psf组织所有、这是一个商业组织_智慧树知道营销管理章节测验答案...
- 微信公众号之微信支付(V3版)jsp页面jsapi统一下单调启支付(java版)
- tp5 自动加上html,【TP5.1】HTML标签自动转义,导致CKEditor保存内容无法正常显示!...
- 通用型单片机GD32 MCU,飞睿科技代理线,低功耗微控制器
- VSCode 使用ssh远程链接服务器时报错 Downloading VS Code Server failed
- 《UNIX编程艺术》读书笔记