Question

我在MySQL服务器数据库中有一个GPS位置列表。用户将在应用程序中输入GPS坐标，他应该获得最近的GPS坐标。

我不介意距离计算是基于“乌鸦的飞行”或其他任何东西。它应该足够快，可以搜索数千个GPS位置。

我更喜欢C＃中的解决方案，否则我会尝试获取逻辑并应用自己。

Answer 1

在Need help optimizing a lat/Lon geo search for mysql

中有一个关于MySQL纬度/长距离搜索的问题

对于C＃距离计算，大多数站点使用Haversine公式 - 这是一个C＃实现 - http://www.storm-consultancy.com/blog/development/code-snippets/the-haversine-formula-in-c-and-sql/ - 这也有一个SQL（MS SQL）实现。

/// <summary>
/// Returns the distance in miles or kilometers of any two
/// latitude / longitude points.
/// </summary>
/// <param name="pos1">Location 1</param>
/// <param name="pos2">Location 2</param>
/// <param name="unit">Miles or Kilometers</param>
/// <returns>Distance in the requested unit</returns>
public double HaversineDistance(LatLng pos1, LatLng pos2, DistanceUnit unit)
{
    double R = (unit == DistanceUnit.Miles) ? 3960 : 6371;
    var lat = (pos2.Latitude - pos1.Latitude).ToRadians();
    var lng = (pos2.Longitude - pos1.Longitude).ToRadians();
    var h1 = Math.Sin(lat / 2) * Math.Sin(lat / 2) +
                  Math.Cos(pos1.Latitude.ToRadians()) * Math.Cos(pos2.Latitude.ToRadians()) *
                  Math.Sin(lng / 2) * Math.Sin(lng / 2);
    var h2 = 2 * Math.Asin(Math.Min(1, Math.Sqrt(h1)));
    return R * h2;
}

public enum DistanceUnit { Miles, Kilometers };

对于大多数查询......你可以在C＃和SQL之间分配工作

使用MySQL选择“关闭”lat / lng点，例如说lat和lng在目标的1.0之内
然后使用C＃计算更准确的距离并选择“最佳”。

如果您使用的是MS SQL 2008，那么我建议使用MS SQL地理类型，因为它们具有内置的优化索引和计算功能 - 我看到MySQL也有一些扩展 - http://dev.mysql.com/tech-resources/articles/4.1/gis-with-mysql.html - 但我没有这些经验。

Answer 2

您尝试做的事情称为最近邻搜索，并且有许多良好的数据结构可以加速这些类型的搜索。例如，您可能希望查看kd树，因为它们可以给出最接近某个任意测试点的数据集中的点的预期次线性时间（二维中的O（√n））查询。如果您习惯于编写修改后的二叉搜索树，那么它们也很容易实现。

Answer 3

请注意，在处理球面几何时，我们的欧几里德几何不是很精确（a ^ 2 + b ^ 2 = c ^ 2），但对于地球的小子部分，它可能足够近似。

否则：http://en.wikipedia.org/wiki/Great-circle_distance

Answer 4

如果您具有存储在数据库中的坐标数据，则可能需要直接查询数据库，尤其是在存在大量数据的情况下。但是，您需要特定的数据库支持（普通索引没有帮助）。我知道MSSQL支持geography data，我没有测试MySQL，但online documentation似乎也暗示也有类似的支持。只要您构建了空间感知数据库，就可以通过简单的查询获得结果。

基于距给定点的距离的最近GPS坐标

4 个答案: