2

我有一个带有 sqlite 数据库的应用程序，其中包含 7000 多条记录，其中包含城市名称、经度和纬度。这些“城市”也连接到数据库中的相关城市字段。

我的应用程序所做的是，使用核心位置查询当前位置，获取 lon 和 lat 值，然后从数据库中找到最近的位置。

结果不必非常准确（我只想匹配城市），所以我想使用 Hypotenuse 公式来找到最近的点：

closest city in db: min((x1-x2)^2 +(y1-y2)^2)^(1/2)

x1, y1: lon and lat for user
x2, y2: lon and lat for points in database.

如果我使用的是 ms-sql 或 sqlite 数据库，我可以轻松地创建一个查询，但是当涉及到核心数据时，我就没有主意了。

我不想获取所有数据（并填充内存）然后在所有字段上聚合这个公式，所以有没有办法创建查询并从数据库中获取结果？

我是否过度考虑了这个问题，而错过了一个简单的解决方案？

4

3 回答 3

1

这与一个关于 Core Data 的常见问题直接相关。

使用Objective C根据经纬度搜索周边郊区

围绕您需要的点计算一个边界框（最小纬度/经度最大纬度/经度），然后对这些值使用 NSPredicate 以查找框中的所有内容。从那里您可以对返回的结果进行距离计算并对它们进行排序。

我建议进行设置，以便它可以搜索多个距离，然后您可以查看一个城市是否在 10 英里、100 英里等范围内。慢慢增加边界框，直到您获得一个或多个结果。

于 2013-12-20T15:49:47.277 回答
1

如果我正确理解了您的问题，您希望找到离您当前位置最近的“n”个城市。

我有类似的东西，这就是我处理它的方式。

本质上，您可能需要获取每个城市的纬度/经度并将其散列到某个索引中。我们使用墨卡托投影将纬度/经度转换为 x/y，然后以类似于 Google/Bing/Apple 地图散列其地图图块的方式散列该值。幸运的是，MapKit 有一个内置的墨卡托投影功能。

在伪代码中：

for each city's lat/lon {
    CLLocationCoordinate2D coordinate = (CLLocationCoordinate2D){lat, lon};
    MKMapPoint point = MKMapPointForCoordinate(coordinate);
    //256 represents the size of a map tile at zoomLevel 20.  You can use whatever zoomLevel 
    //you want here, but we need something to quickly lookup close-by cities.
    //this is the formula you can use to determine how granular your index is
    //(256 * pow(2, (20 - zoomLevel)))
    NSInteger x = point.x/256.0;
    NSInteger y = point.y/256.0;
    save x & y in a CityHashIndex table
}

现在，您得到当前位置的纬度/经度，将其散列到上面的索引中，然后简单地针对这个 CityHashIndex 表编写一个查询。

所以说，为了简单起见，你当前的位置被索引在1000, 1000. 因此，要查找附近的城市，您可能会搜索索引在“900-1100、900-1100”范围内的城市。

从那里开始，您现在只需要拉入一小部分城市，并且处理您的斜边公式的内存要求还不错。

如果您有兴趣，我可以详细说明。

于 2013-12-20T15:56:41.777 回答
0

我会使用 NSPredicate 来定义我的搜索条件，它将充当过滤器。我不确定这是如何优化的，以及它是否会提取所有寄存器，但我假设 coreData 具有某种可以优化搜索的索引机制。

你可以看看这个文件

https://developer.apple.com/library/mac/documentation/Cocoa/Conceptual/CoreData/Articles/cdFetching.html

检查名为的部分

检索特定对象

于 2013-12-20T15:39:00.893 回答