文档章节

基于LBS的地理位置附近的搜索以及由近及远的排序

傲罗
 傲罗
发布于 2013/08/28 13:38
字数 851
阅读 2405
收藏 18

目前基于LBS地理位置的搜索已经应用非常广了,的确是个很方便的东西。

我们做程序的就是要考虑如何通过这些功能,来做出更符合用户的内容来。

1,如何获取位置

例如微信,可以通过发送地理位置来获取到当前用户的经纬度。查看

在网页端,可以使用html5获取地理定位。查看

2,数据表设计

数据库中要预存自己的位置数据,如何获取数据请查看相关地图api。

字段:十进制数的纬度 latitude FLOAT(10,6) 十进制数的经度 longitude FLOAT(10,6)

假设我们数据库中已经存储大量酒店的位置信息

3,根据用户位置查询附近

如上图,假设当前用户所在的位置为坐标O,那么我们要查询附近的酒店,理想的范围应该是以O为原点的圆内,但是我们先不这样做,后面会讲到。

我们先以O为原点,在坐标上以0.3的差值标识了4个位置,其实这样就是一个正方形范围,大致应该符合我们的要求。

那么我们就要从数据库中查询范围在这个正方形之内的所有酒店了。

一,获取到用户的经纬度坐标:

$latitude;$longitude

二,定义一个差值,设置经度和纬度的范围:

$i = 0.3; //差值可自定义,值越大,范围就越大
$min_latitude = $latitude - $i; //纬度最小值
$max_latitude = $latitude + $i; //纬度最大值
$min_longitude = $longitude - $i; //经度最小值
$max_longitude = $longitude + $i; //经度最大值

三,数据库中查询在这个范围之内的酒店:

SELECT * FROM table WHERE (latitude BETWEEN $min_latitude AND $max_latitude) AND (longitude BETWEEN $min_longitude AND $max_longitude);

这样我们的附近搜索基本完成了

四,以地理位置由远及近的排序:

如果我们要筛选出最近的10个的话,用上面的语句来查询,可能会把稍远的先查出来,后面的就没有机会了,那么我们得做个排序了。

如上图,如果我们要获取E位置和F位置分别距离O点的长度,那么我们就需要计算OE和OF的长度分别为多少,这里我们要用到直角三角形的数学公式:C^2 = A^2 + B^2,知道A和B,那么C的值也就得到了。

注意:请首先在表中建立一个字段d,以作后面缓存距离使用,否则会报错

我们可以根据经纬度的差分别来获取到A和B的值,SQL语句是这样的:

SELECT *,SQRT(POWER($latitude - latitude, 2) + POWER($longitude  - longitude, 2)) AS d FROM table WHERE (latitude BETWEEN $min_latitude AND $max_latitude) AND (longitude BETWEEN $min_longitude AND $max_longitude) ORDER BY d ASC LIMIT 10;

SQRT(X):求X的平方根,POWER(X, Y):求X的Y次方

通过这样一步,我们的范围已经锁定在圆形之内了,并且按照由近及远的方式进行排序(在不考虑效率的情况下)。

© 著作权归作者所有

共有 人打赏支持
傲罗

傲罗

粉丝 14
博文 2
码字总数 1033
作品 0
深圳
高级程序员
加载中

评论(13)

Skqing
Skqing

引用来自“傲罗”的评论

引用来自“3kqing”的评论

引用来自“傲罗”的评论

引用来自“3kqing”的评论

引用来自“傲罗”的评论

引用来自“3kqing”的评论

在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
查不出数据的话,可以把 d < 0.3 这个条件去掉试试,这个是取范围内的

回复@傲罗 : 为什么会要两个限制条件呢,只要一个d不行吗?d是距离,其他两个条件是边界
有没有应该都无所谓,范围已经限定好了,条件确实多余了,已经删除了

回复@傲罗 : 我计算出来的感觉差异很大,你那边精确度多高
远近排序方面应该是准确的,算法没错。精度方面主要是距离与$i之间的设定

回复@傲罗 : 这个比较难控制
傲罗
傲罗

引用来自“3kqing”的评论

引用来自“傲罗”的评论

引用来自“3kqing”的评论

引用来自“傲罗”的评论

引用来自“3kqing”的评论

在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
查不出数据的话,可以把 d < 0.3 这个条件去掉试试,这个是取范围内的

回复@傲罗 : 为什么会要两个限制条件呢,只要一个d不行吗?d是距离,其他两个条件是边界
有没有应该都无所谓,范围已经限定好了,条件确实多余了,已经删除了

回复@傲罗 : 我计算出来的感觉差异很大,你那边精确度多高
远近排序方面应该是准确的,算法没错。精度方面主要是距离与$i之间的设定
Skqing
Skqing

引用来自“傲罗”的评论

引用来自“3kqing”的评论

引用来自“傲罗”的评论

引用来自“3kqing”的评论

在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
查不出数据的话,可以把 d < 0.3 这个条件去掉试试,这个是取范围内的

回复@傲罗 : 为什么会要两个限制条件呢,只要一个d不行吗?d是距离,其他两个条件是边界
有没有应该都无所谓,范围已经限定好了,条件确实多余了,已经删除了

回复@傲罗 : 我计算出来的感觉差异很大,你那边精确度多高
傲罗
傲罗

引用来自“3kqing”的评论

引用来自“傲罗”的评论

引用来自“3kqing”的评论

在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
查不出数据的话,可以把 d < 0.3 这个条件去掉试试,这个是取范围内的

回复@傲罗 : 为什么会要两个限制条件呢,只要一个d不行吗?d是距离,其他两个条件是边界
有没有应该都无所谓,范围已经限定好了,条件确实多余了,已经删除了
Skqing
Skqing

引用来自“傲罗”的评论

引用来自“3kqing”的评论

在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
查不出数据的话,可以把 d < 0.3 这个条件去掉试试,这个是取范围内的

回复@傲罗 : 为什么会要两个限制条件呢,只要一个d不行吗?d是距离,其他两个条件是边界
傲罗
傲罗

引用来自“3kqing”的评论

在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
查不出数据的话,可以把 d < 0.3 这个条件去掉试试,这个是取范围内的
Skqing
Skqing
在mysql中创建d这一列是不行的,因为默认为Null,所以导致查不出任何数据
Skqing
Skqing
d变量的单位是什么呢?
Skqing
Skqing
$i 和 d两个值没看明白
Skqing
Skqing
数据库脚本能发我一下吗?邮箱:569141948@qq.com 我随机生成广东省的坐标点,查询1000以内的竟然一个都查不出来,啥情况呢?
结合MongoDB开发LBS应用

简介 随着近几年各类移动终端的迅速普及,基于地理位置的服务(LBS)和相关应用也越来越多,而支撑这些应用的最基础技术之一,就是基于地理位置信息的处理。我所在的项目也正从事相关系统的...

凯文加内特
2015/09/09
318
0
几个地理位置信息处理方案的对比和分析

对于任何LBS应用来说,让用户寻找周围的好友可能都是一个必不可少的功能,我们就以这个功能为例,来看看各种处理方案之间的差异和区别。 我们假设有如下功能需求: 显示我附近的人由近到远排...

javaer
05/11
0
0
在 Java 中利用 redis 实现 LBS 服务

前言 LBS(基于位置的服务) 服务是现在移动互联网中比较常用的功能。例如外卖服务中常用的我附近的店铺的功能,通常是以用户当前的位置坐标为基础,查询一定距离范围类的店铺,按照距离远近...

高超杨
2017/12/28
0
0
APP搜索附近功能的一种解决方案-基于百度LBS云服务

为了在APP中根据定位实现搜索附近(POI)的功能,采用百度LBS云服务,将所有POI数据上传后,可以实现该功能。 LBS数据管理地址:在这里标记信息后(支持批量上传)即可开始使用搜索功能。 ht...

crazymus
2015/01/09
5K
2
基于社交心理过程满足的LBS社交应用研究

基于社交心理过程满足的LBS社交应用研究 摘要:随着网络技术的普及和基于网络技术的社会化媒体的发展,现实生活中人际交往逐渐向网络世界平移。本文通过对社会交往过程的心理过程分析和社交类...

Nob
2014/08/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

@SpringBootApplication 注解

@SpringBootApplication注解是一个组合注解,包含以下注解 @Target(ElementType.TYPE) 注解的作用目标 @Retention(RetentionPolicy.RUNTIME) Reteniton的作用是定义被它所注解的注解保留多久,...

java.刘
38分钟前
0
0
sentinel自定义DataSource实战

序 本文主要研究一下如何自定义sentinel的DataSource,这里以jdbc为例。 maven <dependency><groupId>org.springframework.cloud</groupId><artifactId>spring-cloud-starter-sen......

go4it
54分钟前
1
0
xgboost/gbdt在调参时为什么树的深度很少就能达到很高的精度?

问题: 用xgboost/gbdt在在调参的时候把树的最大深度调成6就有很高的精度了。但是用DecisionTree/RandomForest的时候需要把树的深度调到15或更高。用RandomForest所需要的树的深度和Decisio...

tantexian
55分钟前
0
0
php-fpm的pool - 慢执行日志 - 进程管理 - open_basedir

php-fpm的pool : 为避免多站点使用同一个pool时因一个站点故障导致php资源耗尽,牵连使用同一个pool的其他站点的正常工作,可对每一个站点设置独立pool。 增加pool: 1.编辑php-fpm配置文件...

ZHENG-JY
今天
0
0
Linux之ssh服务默认端口修改

导读 SSH是标准的网络协议,可用于大多数UNIX操作系统,能够实现字符界面的远程登录管理,它默认使用22号端口,采用密文的形式在网络中传输数据,相对于通过明文传输的Telnet,具有更高的安全...

问题终结者
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部