我是iOS上的一个应用程序,它有Trip规划师。例如,我使用来获得从纽约到波士顿的路线。我有50种不同纬度的经度,可以在地图上画多条线。在那之后,我需要在这条路上找到去波士顿的地方。
给我的是:
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秒。
如果这样做最好的方法是什么?

发布于 2013-02-20 06:45:05
这里有一个让它更快的方法:
(1)将索引放在经纬度表中。
(2)在查询中,首先选择路线上点的水平和垂直距离内的位置,距离足够近,足够有趣。按纬度范围和经度范围选择。
(3)然后根据查询的内部或外部距离对这些点进行排序。
发布于 2013-02-20 06:43:20
我只能说这是Voronoi图。但很难实施。
备注:由于您只有80k点,您可以在应用程序中缓存所有这些点并从应用程序所需的点数返回。
发布于 2013-02-20 06:28:56
试着加入一个最小距离子句,其中Diatance > 100等等。
这就是所谓的圆锥扫描。从低分辨率开始,然后随着距离的增加而不断增加。
https://stackoverflow.com/questions/14973537
复制相似问题