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);
}
对于您的用例,您可以使用国家/地区的首都。对于大国,您可能应该在边界附近添加更多国家。
那是一种解决方案。您还可以将近似于国家/地区的几何形状存储在数据库中并进行精确查询...
然而,起点是数据。你究竟想要什么?你有什么数据?
如果效率是一个问题,我建议建立一个图表,其中每个国家都被存储并与其边境国家联系起来。如果您只查看边境国家,这将大大减少计算工作量。