Android Studio-Java中基于Google Maps API寻找至最近Polyline的路径

核心思路 #

要解决这个问题，关键是找到当前位置到整条Polyline的最近垂足点（而非Polyline上的已有坐标点），再以该垂足点为终点调用Google Maps Directions API生成路线。

1. 计算当前位置到Polyline的最近垂足点 #

Polyline由多个线段组成，需遍历每个线段，计算当前点到线段的垂足，最终筛选出距离最小的垂足点。

Java工具类实现 #

import com.google.android.gms.maps.model.LatLng;
import com.google.android.gms.maps.model.PolylineOptions;
import com.google.android.gms.maps.model.SphericalUtil;
import java.util.List;

public class MapDistanceUtils {
    // 计算点到单条线段的最近垂足点
    public static LatLng getClosestPointOnSegment(LatLng targetPoint, LatLng segmentStart, LatLng segmentEnd) {
        double x0 = targetPoint.longitude, y0 = targetPoint.latitude;
        double x1 = segmentStart.longitude, y1 = segmentStart.latitude;
        double x2 = segmentEnd.longitude, y2 = segmentEnd.latitude;

        // 处理线段为单点的情况
        if (x1 == x2 && y1 == y2) {
            return segmentStart;
        }

        // 计算参数t，限制在0-1区间确保点在线段上
        double dx = x2 - x1;
        double dy = y2 - y1;
        double t = ((x0 - x1) * dx + (y0 - y1) * dy) / (dx * dx + dy * dy);
        t = Math.max(0, Math.min(1, t));

        // 计算垂足坐标
        double closestLng = x1 + t * dx;
        double closestLat = y1 + t * dy;
        return new LatLng(closestLat, closestLng);
    }

    // 遍历单条Polyline的所有线段，找到到目标点最近的垂足点
    public static LatLng getClosestPointOnSinglePolyline(LatLng currentLoc, PolylineOptions polyline) {
        double minDistance = Double.MAX_VALUE;
        LatLng closestPoint = null;
        List<LatLng> polylinePoints = polyline.getPoints();

        for (int i = 0; i < polylinePoints.size() - 1; i++) {
            LatLng segmentStart = polylinePoints.get(i);
            LatLng segmentEnd = polylinePoints.get(i + 1);
            LatLng candidatePoint = getClosestPointOnSegment(currentLoc, segmentStart, segmentEnd);
            double distance = SphericalUtil.computeDistanceBetween(currentLoc, candidatePoint);
            
            if (distance < minDistance) {
                minDistance = distance;
                closestPoint = candidatePoint;
            }
        }
        return closestPoint;
    }

    // 遍历多条Polyline，找到全局最近的垂足点
    public static LatLng getClosestPointOnAllPolylines(LatLng currentLoc, List<PolylineOptions> allPolylines) {
        double globalMinDistance = Double.MAX_VALUE;
        LatLng globalClosestPoint = null;

        for (PolylineOptions polyline : allPolylines) {
            LatLng tempPoint = getClosestPointOnSinglePolyline(currentLoc, polyline);
            if (tempPoint == null) continue;
            
            double distance = SphericalUtil.computeDistanceBetween(currentLoc, tempPoint);
            if (distance < globalMinDistance) {
                globalMinDistance = distance;
                globalClosestPoint = tempPoint;
            }
        }
        return globalClosestPoint;
    }
}

2. 调用Directions API生成路线 #

拿到最近垂足点后，使用Google Maps Directions API请求从当前位置到该点的路线。

路线请求实现 #

import com.google.android.gms.maps.model.DirectionsResult;
import com.google.android.gms.maps.model.DirectionsRoute;
import com.google.maps.DirectionsApi;
import com.google.maps.GeoApiContext;
import com.google.maps.model.TravelMode;

// 全局初始化GeoApiContext（建议单例）
private GeoApiContext getGeoApiContext() {
    return new GeoApiContext.Builder()
            .apiKey("YOUR_GOOGLE_MAPS_API_KEY")
            .build();
}

// 异步请求并绘制路线
public void generateRouteToClosestPolyline(LatLng currentLoc, List<PolylineOptions> allPolylines) {
    LatLng closestPoint = MapDistanceUtils.getClosestPointOnAllPolylines(currentLoc, allPolylines);
    if (closestPoint == null) return;

    // 转换为Google Maps服务客户端所需的坐标类型
    com.google.maps.model.LatLng origin = new com.google.maps.model.LatLng(currentLoc.latitude, currentLoc.longitude);
    com.google.maps.model.LatLng destination = new com.google.maps.model.LatLng(closestPoint.latitude, closestPoint.longitude);

    // 异步请求避免阻塞主线程
    new Thread(() -> {
        try {
            DirectionsResult result = DirectionsApi.newRequest(getGeoApiContext())
                    .origin(origin)
                    .destination(destination)
                    .mode(TravelMode.WALKING) // 可选DRIVING、BICYCLING等
                    .await();

            // 主线程更新UI绘制路线
            runOnUiThread(() -> {
                if (result.routes.length > 0) {
                    DirectionsRoute route = result.routes[0];
                    // 解析路线Polyline并绘制到地图
                    // 示例：使用PolylineOptions绘制路线
                    /*
                    PolylineOptions routePolyline = new PolylineOptions()
                            .addAll(PolyUtil.decode(route.overviewPolyline.getEncodedPath()))
                            .color(Color.BLUE)
                            .width(10);
                    mMap.addPolyline(routePolyline);
                    */
                }
            });
        } catch (Exception e) {
            e.printStackTrace();
        }
    }).start();
}

3. 关键注意事项 #

• API权限：确保Google Cloud控制台已启用Directions API，且API Key拥有该API的调用权限
• 依赖配置：需在build.gradle中添加必要依赖：

  implementation 'com.google.maps.android:android-maps-utils:2.2.0'
  implementation 'com.google.maps:google-maps-services:2.2.0'
  

• 性能优化：若Polyline包含大量坐标点，可先通过粗略距离筛选出当前位置附近的线段，再精确计算垂足，减少遍历开销
• 位置权限：确保已获取ACCESS_FINE_LOCATION或ACCESS_COARSE_LOCATION权限，能正常获取当前位置

内容的提问来源于stack exchange，提问作者Jose Gabriel Poma Mahuanca