Java实现附近地点搜索
来源:互联网 发布:经典java编程题 编辑:程序博客网 时间:2024/04/30 15:49
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;}
0 0
- Java实现附近地点搜索
- 附近地点搜索初探
- 附近地点搜索初探
- 附近地点搜索初探
- 附近地点搜索初探
- 附近地点搜索解决方案
- 附近地点搜索解决方案
- geohash-用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- 附近地点搜索算法的几种实现方式
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- geohash:用字符串实现附近地点搜索
- 暑假集训第一天
- FileUpload 上传下载文件兼容IE8
- ubuntu下配置tex(中文)
- c++ 计蒜客第18题跳跃游戏
- hdoj 4857 逃生(逆向拓扑排序+优先队列)
- Java实现附近地点搜索
- linux 列出目录下的所有文件和目录
- scrapy爬虫成长日记之将抓取内容写入mysql数据库
- 自定义UIBarButtonItem
- 解决下载乱码问题
- [BZOJ2006][NOI2010]超级钢琴
- cocos学习路线图
- Gym100187A
- 苹果