大容量地理编码和距离检查

Question

我正在尝试为一家维护每天更新的注册表的公司编写一个应用程序。该应用程序必须获取用户的位置并显示该注册表中所有最近的位置。到目前为止，我已经让应用程序调用谷歌并获取我想出的一个小 Plist 的地理编码信息。然而，从放大的角度考虑它......我现在使用一个地理编码密钥，这个应用程序无法在现实世界中正确快速地工作，因为谷歌每天每个密钥只提供 15000 个请求......以及列表位于公司的服务器上。这是一个很大的清单。超过 25000 个数据点。

这些人如何喜欢“Yowza”应用程序或任何其他基于位置的应用程序搜索这些经常更新的数据库，同时获取所有用户所需的地理编码信息。他们是否存储给定位置的纬度和经度，还是我需要 Google 提供一些特殊的信息？他们是如何如此快速地获取信息的？ SQLite 数据库的实现对此有帮助吗？先感谢您。

Answer 1

如果您的位置是静态的，并且您只需要知道用户距其中一个位置有多远，您可以使用此代码片段（抱歉，它太草率了）：

- (CLLocationDistance)distanceToLocation: (CLLocationCoordinate2D)theLocation
{   
    CLLocationCoordinate2D location1 = [[locationManager location] coordinate];     
    CLLocationCoordinate2D location2 = theLocation;

    typedef double KLLocationRadians;

    //////////
    const double DEGREES_TO_RADIANS = 0.0174532925;
    CLLocationDistance R = 6371;    // mean radius of the earth in km
    CLLocationDegrees dLat = (location2.latitude - location1.latitude);
    CLLocationDegrees dLon = (location2.longitude - location1.longitude);
    KLLocationRadians dLatRadians = dLat * DEGREES_TO_RADIANS;
    KLLocationRadians dLonRadians = dLon * DEGREES_TO_RADIANS;

    double sinDLatRadiansOver2Squared = sin( dLatRadians / 2.0 ) * sin( dLatRadians / 2.0 );
    double cosLocation1InRadiansTimeCosLocation2InRadians = 
    cos( location1.latitude * DEGREES_TO_RADIANS ) * cos( location2.latitude * DEGREES_TO_RADIANS );
    double sinDLonRadiansOver2Squared = (sin( dLonRadians / 2.0 ) * sin( dLonRadians / 2.0 ));

    double a = sinDLatRadiansOver2Squared + (cosLocation1InRadiansTimeCosLocation2InRadians * sinDLonRadiansOver2Squared);

    double c = 2.0 * atan2( sqrt( a ), sqrt( 1 - a ) );
    CLLocationDistance distance = R * c;
    //NSLog( @"Distance is: %.2fkm - %.2fmiles", distance, (distance * 0.621371192) );

    return (distance * 0.621371192); // return distance in miles
}

此外，您可以创建两个 CLLocation 对象并使用 distanceToLocation: 方法。

Answer 2

谷歌有我不知道有多少服务器。他们可以非常快地做到这一点。

如果您的应用程序需要大量对时间敏感的用户数据，并且可以在整个网络上使用，那么除了将更新从任何地方发送到数据库服务器之外，我真的不知道还有其他方法可以做到这一点。如果它需要快速，那么你需要大量的力量，一些非常聪明的编码，或者两者兼而有之。

然后，如果您需要查找附近的用户，那么我想您可以返回特定纬度/经度窗口内的所有用户。

Answer 3

如果现在选择数据库引擎还不算太晚，SQL Server 2008 现在具有允许您处理空间数据的功能。您可以在 T-SQL 中执行诸如距离计算之类的操作。有一篇关于通过 SQL Server 2008 处理空间数据的非常好的文章 此处。

Answer 4

您能澄清一下您在哪里进行地理编码吗？您的 25k 数据点是否每天都在变化，或者您是否认为每天会有足够的 iPhone 用户达到 15k 限制？另外，您是否想从地址获取纬度和经度，或者从纬度和经度获取地址？

如果您所做的只是显示前 XX 个最近的位置，那么您无需从 iPhone 进行任何地理编码。您可以从 Core Location 获取当前的纬度和经度。然后您可以将该位置与数据库进行比较，找出最接近的位置。如果您的数据库支持 GIS/空间函数（大多数都支持），那么就使用它们。如果没有，那就自己动手（三角学是你的朋友）。

如果您确实知道自己将达到限制，请考虑缓存地理编码数据。这样，您可以首先检查它（iPhone 或“注册表”位置）您距离缓存位置有多远。如果您距离缓存位置足够近（可能 1/4 英里，取决于这些东西是什么），则使用缓存结果。仅当距离太远时才进行地理编码。

Answer 5

该服务器端列表应该已经提供所有数据点的纬度/经度坐标。如果现在没有，请立即开始使用每天 1500 次 Google 转化进行转化。然后，您只需在服务器端进行空间查询即可找到用户本地的点并将它们放置在地图上。

老实说，25k 数据点并不算多，您可以将它们本地存储在应用程序中，并让应用程序查询新数据点。还有一个 sqllite 的空间变体，您可以使用它来尝试执行设备本地空间查询。