全国|切换城市 13年经验,3000+企业共同选择,为您提供小程序·APP·网站一体化开发服务,让您的业务快速落地。咨询热线:198-1095-0281 13年专注 · 3000+企业信赖。
NEWS CENTER

建站问题

小二CMS · 专注企业数字化转型的资讯与干货

php根据地址的经纬度查询周围的城市例子

2015-01-27 830 阅读 建站问题 字号
文章摘要

下面是一个根据用户地址在百度地图中查找坐标之后再反馈用户周边的一些信息了,这个在我们公司做项目地址时就常用上了,只要把信息post给百度就会有反馈

核心要点

下面是一个根据用户地址在百度地图中查找坐标之后再反馈用户周边的一些信息了,这个在我们公司做项目地址时就常用上了,只要把信息post给百度就会有反馈


目前的工作是需要对用户的一些数据进行分析,每个用户都有若干条记录,每条记录中有用户的一个位置,是用经度和纬度表示的。

还有一个给定的数据库,存储的是一些已知地点以及他们的经纬度,内有43W多条的数据。

现在需要拿用户的经纬度和已知地点进行距离匹配,如果它们之间的距离小于一定的数据,比如说500米,就认为用户是在这个地点。

MYSQL本身是支持空间索引的,但是在5.x的版本中,取消了对Distance()和Related()的支持,无法使用空间的距离函数去直接去查询距离在一定范围内的点。所以,我首先想到的是,对每条记录,去进行遍历,跟数据库中的每一个点进行距离计算,当距离小于500米时,认为匹配。这样做确实能够得到结果,但是效率极其低下,因为每条记录都要去循环匹配40W条数据,其消耗的时间可想而知。经过记录,发现每条记录处理的时间消耗达到1700ms,针对每天上亿的数据量,这样一个处理速度,让人情何以堪啊。。。

我自己也有个想法,就是找到每条记录所在点的经纬度周围的一个大概范围,比方说正方形的四个点,然后使用mysql的空间计算,使用MBR去得出点在这个矩形内的已知记录,然后进行匹配。可惜,自己没想出能计算到四个点经纬度的方法。


意外的,查询到了一个关于这个计算附近地点搜索初探,里面使用python实现了这个想法。

所以参考了一下原文中的算法,使用PHP进行了实现。

实现原理也是很相似的,先算出该点周围的矩形的四个点,然后使用经纬度去直接匹配数据库中的记录。


红色部分为要求的搜索范围,绿色部分我们能间接得到的结果范围


红色部分为要求的搜索范围,绿色部分我们能间接得到的结果范围


参考wiki百科上的一些球面计算公式:


Great-circle distance

Haversine formula


假设已知点的经纬度分别为¥lng, ¥lat

先实现经度范围的查询,

在haversin公式中令φ1 = φ2,可得:


用PHP进行计算,就是:


Example

代码如下 复制代码



//¥lat 已知点的纬度

¥dlng = 2 * asin(sin(¥distance / (2 * EARTH_RADIUS)) / cos(deg2rad(¥lat)));

¥dlng = rad2deg(¥dlng);//转换弧度


然后是纬度范围的查询,


在haversin公式中令 Δλ = 0,可得


在PHP中进行计算,就是:


Example

代码如下 复制代码


¥dlat = ¥distance/EARTH_RADIUS;//EARTH_RADIUS地球半径

¥dlat = rad2deg(¥dlat);//转换弧度


最后,就可以得出四个点的坐标:


left-top : (lat + dlat, lng – dlng)

right-top : (lat + dlat, lng + dlng)

left-bottom : (lat – dlat, lng – dlng)

right-bottom: (lat – dlat, lng + dlng)


我把以上方法写成了一个函数,综合起来就是:


Example

代码如下 复制代码


define(EARTH_RADIUS, 6371);//地球半径,平均半径为6371km

/**

*计算某个经纬度的周围某段距离的正方形的四个点

*

*@param lng float 经度

*@param lat float 纬度

*@param distance float 该点所在圆的半径,该圆与此正方形内切,默认值为0.5千米

*@return array 正方形的四个点的经纬度坐标

*/

function returnSquarePoint(¥lng, ¥lat,¥distance = 0.5){


¥dlng = 2 * asin(sin(¥distance / (2 * EARTH_RADIUS)) / cos(deg2rad(¥lat)));

¥dlng = rad2deg(¥dlng);


¥dlat = ¥distance/EARTH_RADIUS;

¥dlat = rad2deg(¥dlat);


return array(

'left-top'=>array('lat'=>¥lat + ¥dlat,'lng'=>¥lng-¥dlng),

'right-top'=>array('lat'=>¥lat + ¥dlat, 'lng'=>¥lng + ¥dlng),

'left-bottom'=>array('lat'=>¥lat - ¥dlat, 'lng'=>¥lng - ¥dlng),

'right-bottom'=>array('lat'=>¥lat - ¥dlat, 'lng'=>¥lng + ¥dlng)

);

}

//使用此函数计算得到结果后,带入sql查询。


¥squares = returnSquarePoint(¥lng, ¥lat);

¥info_sql = "select id,locateinfo,lat,lng from “lbs_info“ where lat<>0 and lat>{¥squares['right-bottom']['lat']} and lat<{¥squares['left-top']['lat']} and lng>{¥squares['left-top']['lng']} and lng<{¥squares['right-bottom']['lng']} ";


在lat和lng上建立一个联合索引后,使用此项查询,每条记录的查询消耗平均为0.8毫秒,相比以前的1700ms,真的是天壤之别啊。效率真真的是以前的2125倍~~


总结:这应该也不是效率最好的办法,但是效率比以前确实有明显的提升。请记住,总有办法更好的。

文章声明

本文标题:php根据地址的经纬度查询周围的城市例子

文章内容来源于网络,文章表达观点不代表本站观点,文章版权归原作者所有。若有侵权,请联系本站站长处理!

小二CMS介绍

我们立足合肥,业务覆盖安徽、全国及全球市场。我们凭借一支经验丰富、富有创意、协作无间的专业技术团队,专注于将前沿技术通过高效简捷的途径呈现给客户,量身打造优质解决方案。我们致力于通过持续努力,成为客户在信息化领域值得托付、共创价值的长期战略合作伙伴,协助客户在新经济时代敏锐捕捉商机,拓展发展空间,构筑强大竞争力。小二CMS专注企业数字化转型的智能建站与营销系统,提供从官网搭建、品牌推广到运营增长的一站式服务,助力中小企业低门槛拥有专业级互联网阵地。

了解全部业务
小二CMS微信二维码
扫码咨询 · 关注微信

这篇文章对你有帮助吗?

你的每一次鼓励,都是我们持续打磨优质内容的动力

全部评论
0
ABOUT US

关于我们

以 AI 驱动创新,以品质铸造口碑

关于我们

小二CMS一家融合AI人工智能与前沿互联网技术的数字化解决方案服务商,专注于高端网站建设、微信小程序开发、移动端应用研发及企业数字化转型服务。我们将AI技术深度融入产品研发与服务流程,通过智能算法、大模型应用与自动化工具,为客户提供更高效、更精准的数字化解决方案。

自2013年成立以来,我们已成功交付3000+个精品项目,服务客户遍布金融、零售、制造、教育、医疗、互联网等多个行业领域。我们拥有资深的技术团队与丰富的实战经验,在AI智能应用、复杂业务建模、高性能架构设计、跨平台开发及企业级安全保障等方面具备专业能力。

我们相信,AI不是替代人,而是赋能人。选择小二CMS,就是选择一支懂技术、懂AI、更懂您业务痛点的数字化创新团队。让我们以AI之力,将您的品牌愿景与市场机遇转化为可落地的数字现实,共同驱动业务增长与品牌价值升级。

3000+ 精品项目 13年 行业深耕 98% 客户满意
我们的优势
01
AI深度融合大模型+智能自动化
02
十三年深耕专注高端网站建设
03
全栈技术能力前后端+跨平台开发
04
资深策划团队深度洞悉行业需求
05
SEO深度优化搜索引擎友好排名
06
完善售后体系全程无忧技术支持
07
数据安全保障多重防护体系
08
弹性架构灵活支持二次开发
我们的不同

我们是一支充满激情与创造力的团队,痴迷代码,沉醉设计,深耕AI技术。我们坚信:技术不是冰冷的工具,而是驱动商业增长的核动力。

AI先行

将AI融入产品与服务全流程

品质至上

客户第一,追求卓越用户体验

彼此成就

客户的成功,才是我们真正的成功

产品演示

产品演示二维码

请使用微信扫描二维码

查看产品演示

QQ 客服

扫码添加好友 · 专属客服在线

QQ二维码
QQ号:460623785

微信客服

扫码添加 · 一对一专属服务

微信二维码
微信号:yanboss0901
PROFESSIONAL SERVICE

联系我们

选择最适合您的方式 · 专属顾问 7×24 在线为您服务

微信客服

扫码添加 · 一对一专属服务

微信二维码
微信号 yanboss0901

QQ 客服

扫码添加 · 专属客服在线

QQ二维码
QQ号 460623785

电话咨询

工作日 9:00-21:00 · 极速响应

立即拨打

在线客服

智能 + 人工 · 即时沟通

遇到问题?点击进入在线客服,智能助手与人工顾问随时为您解答。

进入在线客服
微信咨询
QQ咨询
电话咨询
在线客服
回到顶部
预约演示 · FREE DEMO

预约产品演示

留下联系方式,顾问将尽快为您安排一对一演示

信息严格保密,仅用于与您联系

提交成功

我们已收到您的预约,顾问将尽快与您联系。