如何在MapKit中计算两点距离且不使用欧几里得距离算法？

阿华AIGC实验室

2026-5-26

解决MapKit游戏路径生成中的距离计算问题

首先得澄清一个关键误区：CLLocation.distance(from:)方法并不是采用欧几里得距离算法——它实际计算的是两个地理坐标之间的大圆距离（也就是球面上两点的最短路径长度），这才是适配MapKit地球球面地图的正确距离计算方式。如果你觉得这个方法的结果不符合预期，大概率是使用方式出了问题，或是误将经纬度当作平面坐标手动计算了欧几里得距离。

针对你的路径生成需求，这里有几个具体的优化方向：

1. 确保正确使用地理坐标距离计算

如果你之前错误地手动计算了欧几里得距离（比如直接拿经纬度差值平方开根号），请立刻替换为CLLocation的原生方法：

// 示例：计算两个游戏城市节点的真实球面距离
let city1Location = CLLocation(latitude: city1Lat, longitude: city1Lon)
let city2Location = CLLocation(latitude: city2Lat, longitude: city2Lon)
let distanceInMeters = city1Location.distance(from: city2Location)

这个方法会自动处理地球曲率，给出两点之间的实际最短地面距离，这样你筛选「最近3个节点」的逻辑才会符合玩家在MapKit地图上看到的真实空间关系。

2. 优化路径生成的递归逻辑

既然你已经在避免重复节点，这里可以补充几个小技巧让路径更合理：

除了排除已选节点，还可以设置最小距离阈值，避免选择距离当前节点过近的节点（防止路径过于密集）
递归时可以给「次近」的节点增加一定的随机权重，让路径不会总是走绝对最短路线，增加游戏的随机性和趣味性
限制递归的最大深度，防止生成过长的路径导致玩家体验下降

3. 手动实现球面距离计算（如果需要自定义）

如果你因为游戏地图缩放、自定义星球等原因需要自己实现球面距离计算，推荐使用Haversine公式，它专门用于计算球面上两点的大圆距离：

func haversineDistance(lat1: Double, lon1: Double, lat2: Double, lon2: Double) -> Double {
    let earthRadius = 6371000.0 // 地球半径，单位米；可根据游戏地图缩放比例调整
    let dLat = (lat2 - lat1).toRadians()
    let dLon = (lon2 - lon1).toRadians()
    let a = sin(dLat/2) * sin(dLat/2) + cos(lat1.toRadians()) * cos(lat2.toRadians()) * sin(dLon/2) * sin(dLon/2)
    let c = 2 * atan2(sqrt(a), sqrt(1-a))
    return earthRadius * c
}

// 扩展Double方便角度转弧度
extension Double {
    func toRadians() -> Double {
        return self * .pi / 180.0
    }
}

这个实现和CLLocation.distance(from:)的结果基本一致，但你可以根据游戏需求灵活调整参数。