iOS应用优化：Google Maps指定半径内标记筛选的性能问题

嘿，这个场景我太熟悉了——频繁的位置更新触发全量距离计算，确实很容易让APP掉帧甚至卡顿。给你几个经过实践验证的解决方案，从简单到进阶都有：

1. 给位置更新设置「距离阈值」（最直接的方法） #

你可以利用CLLocationManager的distanceFilter属性，指定用户必须移动超过多少米才触发位置更新回调。这样就从源头减少了计算的次数。

比如你希望用户移动至少50米才重新筛选标记，初始化位置管理器时这么设置：

let locationManager = CLLocationManager()
locationManager.distanceFilter = 50.0 // 单位：米
locationManager.desiredAccuracy = kCLLocationAccuracyHundredMeters // 根据需求调整精度，精度越高耗电越多
locationManager.delegate = self

之后只有当用户移动距离超过50米时，didUpdateLocations方法才会被调用，这时再执行距离计算和标记筛选逻辑就好。

2. 手动判断位置移动距离（灵活度更高） #

如果因为某些原因不能直接依赖distanceFilter（比如需要结合时间阈值，或者自定义判断逻辑），可以自己缓存上次触发计算的位置，每次位置更新时先判断当前位置和上次位置的距离是否达到阈值：

var lastCalculationLocation: CLLocation?
let updateThreshold = 50.0 // 50米阈值

func locationManager(_ manager: CLLocationManager, didUpdateLocations locations: [CLLocation]) {
    guard let currentLocation = locations.last else { return }
    
    // 忽略精度太低的位置数据
    guard currentLocation.horizontalAccuracy <= 100 else { return }
    
    // 第一次更新或者移动距离超过阈值才计算
    if let lastLoc = lastCalculationLocation {
        let distance = lastLoc.distance(from: currentLocation)
        guard distance >= updateThreshold else { return }
    }
    
    // 执行标记筛选逻辑
    filterMarkersWithinRadius(from: currentLocation)
    
    // 更新上次计算的位置
    lastCalculationLocation = currentLocation
}

这种方式更灵活，你还可以结合时间阈值（比如至少10秒才更新一次），双重控制计算频率。

3. 空间索引优化（标记数量大时必备） #

如果你的标记数量特别多（比如上千个），哪怕减少了计算次数，每次遍历所有标记计算距离还是会有性能问题。这时候可以给标记做空间索引，比如按地理网格划分：

• 提前把所有标记按经纬度划分到不同的网格区域（比如每1公里一个网格）
• 当用户位置更新时，先计算当前位置和半径覆盖的所有网格
• 只对这些网格内的标记计算距离，而不是全量遍历

你也可以自己实现简单的地理哈希（Geohash），把标记按哈希值分组，这样能快速缩小需要计算的范围。

额外小技巧 #

• 标记筛选逻辑可以放到后台队列执行，避免阻塞主线程更新UI：

  DispatchQueue.global().async {
      let filteredMarkers = self.allMarkers.filter { marker in
          let distance = GMSGeometryDistance(currentLocation.coordinate, marker.position)
          return distance <= self.radius
      }
      DispatchQueue.main.async {
          // 更新地图上的标记显示
          self.updateMapMarkers(filteredMarkers)
      }
  }
  

• 合理设置desiredAccuracy，不需要高精度时就用kCLLocationAccuracyHundredMeters甚至更低，既省电又减少无效更新。

内容的提问来源于stack exchange，提问作者Aviv Eyal