PHP坐标数组筛选问题：保留间距≥指定英里数的坐标元素

常见问题根源 #

你的代码大概率遇到了以下某类问题：

• 遍历数组时直接修改原数组，导致索引偏移，跳过部分元素对的检查
• 距离计算函数的单位转换错误（比如返回的是公里而非英里）
• 过滤逻辑仅做单向对比，未覆盖所有元素组合
• 直接删除元素而非先标记待删项，导致后续对比失效

修正后的完整代码 #

1. 验证距离计算函数（确保返回英里数）

function calculateDistance($lat1, $lon1, $lat2, $lon2) {
    $earthRadius = 3958.8; // 地球半径（英里）
    $dLat = deg2rad($lat2 - $lat1);
    $dLon = deg2rad($lon2 - $lon1);
    
    $a = sin($dLat/2) * sin($dLat/2) +
         cos(deg2rad($lat1)) * cos(deg2rad($lat2)) *
         sin($dLon/2) * sin($dLon/2);
    $c = 2 * atan2(sqrt($a), sqrt(1-$a));
    
    return $earthRadius * $c; // 返回值为英里
}

2. 修正后的过滤逻辑

function filterCloseLocations($locations, $minDistance) {
    $total = count($locations);
    $toRemove = [];

    // 遍历所有元素对，标记待删除项（保留先出现的元素）
    for ($i = 0; $i < $total; $i++) {
        if (in_array($i, $toRemove)) continue;
        
        $loc1 = $locations[$i];
        for ($j = $i + 1; $j < $total; $j++) {
            if (in_array($j, $toRemove)) continue;
            
            $loc2 = $locations[$j];
            $distance = calculateDistance(
                $loc1['lat'], $loc1['lon'],
                $loc2['lat'], $loc2['lon']
            );

            // 距离小于阈值时，标记后出现的元素为待删
            if ($distance < $minDistance) {
                $toRemove[] = $j;
            }
        }
    }

    // 统一删除标记项
    foreach ($toRemove as $index) {
        unset($locations[$index]);
    }

    // 重新索引数组（可选，根据业务需求调整）
    return array_values($locations);
}

关键修改说明 #

1. 先标记后删除：避免遍历过程中修改原数组导致的索引混乱，确保所有元素对都能被检查到
2. 跳过已标记元素：减少重复计算，提升效率
3. 明确保留规则：默认保留先出现的元素，若需保留其他规则（如保留坐标更靠后的），只需调整标记$i而非$j即可
4. 单位校验：确保距离计算函数返回的是英里，而非公里（若原函数用的是公里半径，需替换为6371并做单位转换）

针对你提到的问题排查 #

1. "the-sanctuary-delivery-5"与"canna-couriers-1"未处理：
   • 先手动计算这两个坐标的实际距离，验证calculateDistance函数的返回值是否确实小于2英里
   • 原代码大概率是在遍历到其中一个元素时直接删除了另一个，导致后续对比被跳过
2. "the-re-up-citrus-heights-orangevale"未被移除：
   • 检查该元素的坐标是否正确，以及它与数组中其他元素的距离是否真的小于阈值
   • 原代码可能因为索引偏移，未触发该元素与其他元素的距离对比

测试示例 #

// 模拟你的坐标数组
$locations = [
    ['id' => 'canna-couriers-1', 'lat' => 38.678, 'lon' => -121.324],
    ['id' => 'the-sanctuary-delivery-5', 'lat' => 38.680, 'lon' => -121.326],
    ['id' => 'the-re-up-citrus-heights-orangevale', 'lat' => 38.685, 'lon' => -121.328],
    ['id' => 'other-location', 'lat' => 38.750, 'lon' => -121.400]
];

// 过滤间距小于2英里的元素
$filtered = filterCloseLocations($locations, 2);
print_r($filtered);

内容的提问来源于stack exchange，提问作者Chris James