首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何利用lat long实现高效的多个搜索点?

问如何利用lat long实现高效的多个搜索点?
EN

Stack Overflow用户
提问于 2013-02-20 06:24:14
回答 3查看 323关注 0票数 3

我是iOS上的一个应用程序,它有Trip规划师。例如,我使用来获得从纽约到波士顿的路线。我有50种不同纬度的经度,可以在地图上画多条线。在那之后,我需要在这条路上找到去波士顿的地方。

给我的是:

代码语言:javascript
复制
latitude = "30.308399"; longitude = "-89.748299";
latitude = "30.310930"; longitude = "-89.818604";
latitude = "30.350050"; longitude = "-89.916054";
latitude = "30.432850"; longitude = "-90.098549";
....

现在,我在mysql数据库中搜索每一点以获得最接近的位置:

选择id,title,type_id,service_id,纬度,经度,州,城市,zip,地址,( 3959 * acos( cos(弧度(31.72723))* cos(弧度(纬度))* cos(弧度(经度)-弧度(-106.3047))+ sin(弧度(31.72723)* sin(弧度(纬度)))作为距离<= 10顺序按距离ASC限制10的距离)。

但是如果这次从纽约到旧金山的旅行,我会得到800分,我会对数据库进行800次查询,总共需要超过2秒。我有7张不同的桌子,大概是14秒。

如果这样做最好的方法是什么?

​

​

EN

回答 3

Stack Overflow用户

发布于 2013-02-20 06:45:05

这里有一个让它更快的方法:

(1)将索引放在经纬度表中。

(2)在查询中,首先选择路线上点的水平和垂直距离内的位置,距离足够近,足够有趣。按纬度范围和经度范围选择。

(3)然后根据查询的内部或外部距离对这些点进行排序。

票数 2
EN

Stack Overflow用户

发布于 2013-02-20 06:43:20

我只能说这是Voronoi图。但很难实施。

备注:由于您只有80k点,您可以在应用程序中缓存所有这些点并从应用程序所需的点数返回。

票数 1
EN

Stack Overflow用户

发布于 2013-02-20 06:28:56

试着加入一个最小距离子句,其中Diatance > 100等等。

这就是所谓的圆锥扫描。从低分辨率开始,然后随着距离的增加而不断增加。

票数 -1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/14973537

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档