如何从列表中找到最近的国家

Posted 2023-02-23

【中文标题】如何从列表中找到最近的国家

【英文标题】：How to find the closest country from a list

【发布时间】：2013-06-14 11:14:22

【问题描述】：

我有一份 ISO 3166 国家/地区代码 (240) 列表和 8 个国家/地区/地区（澳大利亚、丹麦、荷兰、卡塔尔、南非、阿联酋、英国和美国）的列表。我想浏览国家/地区代码列表，并为每个国家/地区代码找出最接近 8 个国家/地区代码的列表。度量标准（地理距离、直线距离、驾驶时间等）不是特别重要，因为它不需要完美，只要合理即可。

8 个地点的列表会定期更改，因此手动完成任务是不切实际的。我尝试过使用 Google Maps API，但到目前为止还没有成功。理想的解决方案是在 php 中，并会生成一个以国家代码为索引、最近的国家（来自 8 个列表）作为值的数组。任何帮助表示赞赏！

【参考方案1】：

geonames 项目有您可以使用的公共数据

http://www.geonames.org/

现在您可以获取地理坐标之间的距离。

function distance($lat1, $lng1, $lat2, $lng2, $miles = true)

    $pi80 = M_PI / 180;
    $lat1 *= $pi80;
    $lng1 *= $pi80;
    $lat2 *= $pi80;
    $lng2 *= $pi80;

    $r = 6372.797; // mean radius of Earth in km
    $dlat = $lat2 - $lat1;
    $dlng = $lng2 - $lng1;
    $a = sin($dlat / 2) * sin($dlat / 2) + cos($lat1) * cos($lat2) * sin($dlng / 2) * sin($dlng / 2);
    $c = 2 * atan2(sqrt($a), sqrt(1 - $a));
    $km = $r * $c;

    return ($miles ? ($km * 0.621371192) : $km);

对于您的用例，您可以使用国家/地区的首都。对于大国，您可能应该在边界附近添加更多国家/地区。

这是一种解决方案。您还可以将近似于国家/地区的几何形状存储在数据库中并进行精确查询...

然而，起点是数据。你究竟想要什么？你有什么数据？

如果效率是一个问题，我建议建立一个图表，其中每个国家都被存储并与其边境国家联系起来。如果您只查看边境国家，这将大大减少计算量。

【讨论】：

谢谢，这看起来很有希望！它期望参数的格式是什么？ N/S 和 E/W 分别是正整数和负整数？

我目前拥有的数据是所有 ISO 3166-1 国家的列表和 8 个地方的列表（上面列出），我想要的数据是 ISO 3166 中的每个国家都链接到最接近的 8 个地方。我在 mysql 中存储数据，其中包含一个国家表和一个带有简单连接表的地方。非常简单的数据结构，但这就是预期的结果——一旦我知道如何提供它需要的数据，像上面这样的函数将是完美的！