使用经度和纬度查找彼此靠近的城市

Question

我的数据库中的每个用户都与一个城市相关联（及其经度和纬度）

我将如何找出哪些城市彼此接近？

即在英国，剑桥距离伦敦相当近。

所以如果我有一个住在剑桥的用户。靠近他们的用户将是居住在附近城市的用户，例如伦敦、赫特福德等。

我有什么想法可以解决这个问题吗？而且，我如何定义什么是接近的？即在英国，收盘价会比在美国更接近，因为美国更加分散。

想法和建议。另外，您知道有哪些服务提供此类功能吗？

谢谢

Answer 1

如果您可以调用外部 Web 服务，则可以使用 GeoNames API 来定位您定义的某个半径内的附近城市：

http://www.geonames.org/export/web-services.html

Answer 2

从城市名称获取坐标称为反向地理编码。谷歌地图有一个很好的 Api 。

还有 Geonames 项目，您可以在其中获得城市、邮政编码等及其坐标的庞大数据库，

但是如果您已经有了坐标，只需简单计算即可得到距离。

棘手的是获得它的一个性能良好的版本。您可能已将其存储在 mysql 数据库中，因此您需要在那里快速执行此操作。

这是绝对有可能的。我曾经做过一个包含该代码的项目，我将获取它并将其发布在这里。

然而，为了加快速度，我建议首先围绕中心坐标进行矩形选择。使用蜂树索引甚至更好的东西（如多维范围搜索），这是非常非常快的。然后，您可以在其中计算有限数据集的精确距离。
在矩形选择之外，方向是如此之大，以至于不需要如此精确地显示或计算。或者只是显示国家/地区、大陆或类似的内容。

我还在办公室，但当我回到家时，我可以为您获取代码。在此期间，如果您能告诉我您如何存储数据，那就太好了。

编辑：同时这里你有一个对我来说看起来很合适的函数（我在一个查询中没有函数的情况下完成了它......）

   CREATE FUNCTION `get_distance_between_geo_locations`(`lat1` FLOAT, `long1` FLOAT, `lat2` FLOAT, `long2` FLOAT)
  RETURNS FLOAT
  LANGUAGE SQL
  DETERMINISTIC
  CONTAINS SQL
  SQL SECURITY DEFINER
  COMMENT ''
BEGIN
DECLARE distance FLOAT DEFAULT -1;
DECLARE earthRadius FLOAT DEFAULT 6371.009;
-- 3958.761 --miles
-- 6371.009 --km
DECLARE axis FLOAT;

IF ((lat1 IS NOT NULL) AND (long1 IS NOT NULL) AND (lat2 IS NOT NULL) AND (long2 IS NOT NULL)) THEN -- bit of protection against bad data

  SET axis = (SIN(RADIANS(lat2-lat1)/2) * SIN(RADIANS(lat2-lat1)/2) + COS(RADIANS(lat1)) * COS(RADIANS(lat2)) * SIN(RADIANS(long2-long1)/2) * SIN(RADIANS(long2-long1)/2));
  SET distance = earthRadius * (2 * ATAN2(SQRT(axis), SQRT(1-axis)));

END IF;

RETURN distance;
END;

我从这里引用了这一点： http://sebastian-bauer.ws/en/2010/12/ 12/geo-kooperativen-mysql-funktion-zur-berechnung-des-abstands.html

这是另一个链接：http://www.andrewseward.co.uk/2010/04/sql-function-to-calculate-distance.html

Answer 3

最简单的方法是根据城市的纬度和经度以及距离（通过将距离转换为经度）来计算边界框。

获得该框（最小纬度、最大纬度、最小经度、最大经度）后，查询纬度和经度位于边界框内的其他城市。这将为您提供一个大概的列表，并且应该非常快，因为它将能够使用您在纬度和经度列上可能拥有的任何索引。

如果需要，您可以从那里使用真正的“球体上点之间的距离”函数缩小列表范围。

Answer 4

您需要空间索引或 GIS 功能。你使用什么数据库？ MySQL 和 PostgreSQL 都具有 GIS 支持，允许您使用 SQL 查询找到 N 个最近的城市。

Answer 5

您可能要考虑的另一个选择是将所有城市放入空间搜索树（如 kd 树）中。 Kd 树有效地支持最近邻搜索，以及快速搜索给定边界框中的所有点。然后，您可以通过搜索该城市的一些最近邻居来找到附近的城市，然后使用到这些邻居的距离来获取要搜索的边界框的估计大小。