文档章节

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

傲罗
 傲罗
发布于 2013/08/28 13:38
字数 851
阅读 2426
收藏 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
基于社交心理过程满足的LBS社交应用研究

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

Nob
2014/08/21
0
0
APP搜索附近功能的一种解决方案-基于百度LBS云服务

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

crazymus
2015/01/09
5K
2

没有更多内容

加载失败,请刷新页面

加载更多

根据进程名称杀死进程

ps -ef | grep keyword | grep -v grep | awk '{print $2}' | xargs kill -9 逐个分析: 1, ps -ef | grep keyword: 查出进程名含有 keyword 的所有进程; 2, grep -v grep: 从这些结果里面,把......

vinci321
48分钟前
1
0
nginx的简单使用:负载均衡

nginx:反向代理的服务器;用户发送请求到nginx,nginx把请求发送给真正的服务器,等待服务器处理完数据并返回,再把数据发送给用户。 nginx作为一个反向代理服务器,能缓存我们项目的静态文...

osliang
今天
2
0
网站title标题被改并被百度网址安全中心提醒的解决办法

国庆假日期间我们Sine安全接到众多网站站长求助网站标题被改导致在百度搜索中百度安全中心提醒被拦截,导致网站正常用户无法浏览网站被跳转到一些菠菜du博网站,而且很明显的一个特征就是在百...

网站安全
今天
1
0
JDK版本与major.minor version的对照关系

其实,只需要记住jdk6对于major.minor version 50即可,其他版本自行计算即可。 ---------------------

码代码的小司机
今天
1
0
C++基础教程面向对象学习笔记及心得感悟[图]

C++基础教程面向对象学习笔记及心得感悟[图] 使用友元函数重载算术运算符: C ++中一些最常用的运算符是算术运算符 - 即加号运算符(+),减运算符( - ),乘法运算符(*)和除法运算符(/...

原创小博客
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部