如何移除Android Google Maps折线中已行驶的路段？

嘿，我完全懂你现在的困扰——每次偏离就重新请求路线确实太耗资源了，而且频繁调用Directions API还可能触发配额限制。其实咱们可以直接操作折线的点集合，不用每次都重新请求新路线，就能实现已行驶路段的移除效果。

核心思路 #

不用销毁旧折线再创建新的，而是跟踪用户当前位置在现有折线上的进度，截取保留未行驶的路段点，更新现有折线。只有当用户真的偏离路线到一定程度时，再请求新路线，而且请求时用当前位置作为起点，减少不必要的路线计算。

具体实现步骤 #

1. 定位当前位置在折线上的最近点
   首先需要找到用户当前位置对应在折线点列表中的位置，这里可以用Google Maps Utils里的工具类，或者自己计算最近点的索引。

2. 截取未行驶路段的点集合
   拿到最近点的索引后，直接截取原折线点列表中从该索引到终点的部分，用这个新的点集合更新现有折线，而不是重新创建。

3. 优化偏离路线的请求逻辑
   调高偏离阈值（比如从20米改成50米），减少触发重新请求的频率；而且请求新路线时，起点设为当前位置，终点不变，这样返回的路线更短，也更高效。

代码示例 #

@Override
public void onLocationChanged(Location location) {
    LatLng currentLatLng = new LatLng(location.getLatitude(), location.getLongitude());
    Polyline targetPolyline = polylines.get(index).polyline;
    List<LatLng> originalPoints = new ArrayList<>(targetPolyline.getPoints()); // 复制原列表避免并发问题

    // 找到当前位置在折线上的最近点索引
    int closestPointIndex = findClosestPoint(currentLatLng, originalPoints);

    // 更新折线：移除已行驶的路段
    if (closestPointIndex > 0 && closestPointIndex < originalPoints.size() - 1) {
        // 截取未行驶的点集合
        List<LatLng> remainingPoints = originalPoints.subList(closestPointIndex, originalPoints.size());
        // 更新现有折线
        targetPolyline.setPoints(new ArrayList<>(remainingPoints));
    }

    // 处理偏离路线的情况，调高阈值减少请求
    boolean isOffPath = !PolyUtil.isLocationOnPath(currentLatLng, originalPoints, true, 50);
    if (isOffPath) {
        // 仅在严重偏离时请求新路线，起点为当前位置，终点不变
        requestUpdatedRoute(currentLatLng, yourDestinationLatLng);
    }
}

// 辅助方法：计算当前位置在折线点列表中的最近点索引
private int findClosestPoint(LatLng target, List<LatLng> points) {
    int closestIndex = 0;
    double minDistance = Double.MAX_VALUE;

    for (int i = 0; i < points.size(); i++) {
        double distance = SphericalUtil.computeDistanceBetween(target, points.get(i));
        if (distance < minDistance) {
            minDistance = distance;
            closestIndex = i;
        }
    }
    return closestIndex;
}

// 自定义的路线请求方法，用当前位置作为起点
private void requestUpdatedRoute(LatLng start, LatLng end) {
    // 这里调用Directions API，传入新的起点和原终点
    // 拿到新路线后，替换掉当前的折线即可
}

额外优化建议 #

• 用行驶距离判断进度：如果想更精准，可以用SphericalUtil.computeDistanceAlongPath计算从路线起点到当前位置的距离，再对比路线总长度，找到对应的点位置，而不是只看最近的单个点。
• 缓存路线点集合：把路线的点列表存在本地变量里，不要每次都从折线对象中获取，提升性能。
• 处理中间点的情况：如果用户在两个折线点之间，可以把当前位置插入到点列表的对应位置，再截取后续的点，让折线的更新更平滑。

内容的提问来源于stack exchange，提问作者Serban Cosmin