>  기사  >  백엔드 개발  >  百度地图中,如何根据一个坐标点搜索数据库中附近多少距内的N个坐标点

百度地图中,如何根据一个坐标点搜索数据库中附近多少距内的N个坐标点

WBOY
WBOY원래의
2016-06-23 13:53:271318검색

环境:php+mysql

现有数据库中存放一些经纬度(100W以上)坐标点,

如果根据一个坐标点获取附近1公里内的所有符合信息?

数据库中 经度字段lng 纬度字段lat。。

使用的是百度地图。

在线等 谢谢。


回复讨论(解决方案)

搜狗比百度好

同意,但是公司要求必须是百度的。所以没有的选择

搜狗比百度好

排序坐标列
筛选欧几里得距离符合条件的记录

我认为这样:

既然有了中心点经纬度,那么可以根据维度,计算出符合N公里的经纬度大致范围。。这样搜出的结果是个2N*2N的正方形,

比如北纬34.5°,1公里就没必要找北纬35+或者34-的点,具体的可以先程序中换算

不过尚需过滤一部分,圆半径N之外的部分,

如果这样可以,只要lng lat联合索引,百万规模,非常快速

好无聊啊,又上当了!难道我的时间不是时间吗!?

http://www.86afei.com/category/work/mysql
http://www.canphp.com/article/show-113.html

如果是您觉得人家的算法有问题,您可以亮出自己的。
大可不必在这里装傻

楼主太无德了。。。也不说下最后怎么结局的

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.