我在MySQL服务器数据库中有一组GPS位置列表。用户将在应用程序中输入GPS坐标,他应该得到最近的GPS坐标。
我不介意距离计算是基于“鸟瞰”还是其他任何东西。它应该足够快,可以搜索数千个GPS位置。
我更喜欢使用C#解决方案,否则我将尝试获取逻辑并自行应用。
有一个问题涉及到MySQL经纬度距离搜索,详见Need help optimizing a lat/Lon geo search for 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 };
如果您使用的是MS SQL 2008,则建议使用MS SQL地理类型,因为它们具有内置的优化索引和计算功能。我看到MySQL也有一些扩展 - http://dev.mysql.com/tech-resources/articles/4.1/gis-with-mysql.html - 但我没有使用过这些。