Android应用中基于Google Maps实现多点最短路径绘制的技术求助

嘿，这个场景我做Android地图项目时刚好遇到过，给你分享几个实用的解决方案：

1. 用Google Maps Directions API的途经点功能 #

其实Google官方的Directions API本身就支持多点路径规划，只是可能你没留意到它的waypoints参数！这个参数可以让你添加最多25个途经点，API会自动生成从起点到终点、经过所有途经点的最优路线（默认按你传入的顺序，也可以开启optimize:true让API自动调整途经点顺序来缩短总路程）。

在Android里调用的话，你可以用Google Maps SDK提供的DirectionsApi类，示例代码大概是这样：

LatLng origin = new LatLng(xxx, xxx);
LatLng destination = new LatLng(xxx, xxx);
List<LatLng> waypoints = Arrays.asList(
    new LatLng(xxx, xxx),
    new LatLng(xxx, xxx)
);

DirectionsApi.newRequest(geoApiContext)
    .origin(origin)
    .destination(destination)
    .waypoints(waypoints)
    .optimizeWaypoints(true) // 可选，开启路径优化
    .setCallback(new PendingResult.Callback<DirectionsResult>() {
        @Override
        public void onResult(DirectionsResult result) {
            // 处理返回的路线数据，绘制到地图上
        }

        @Override
        public void onFailure(Throwable e) {
            // 处理错误
        }
    });

注意要确保你的API密钥开启了Directions API权限，并且留意API调用的配额限制哦。

2. 开源路径规划服务/库 #

如果你的需求更复杂（比如需要处理超过25个点、自定义路径算法，或者不想依赖Google的服务），可以考虑用开源的路径规划工具：

• GraphHopper：这是一个开源的路由引擎，支持多种交通工具的路径规划，也提供了TSP（旅行商问题）的解决方案，可以自己部署服务或者调用它的公共API，很适合需要高度自定义的场景。
• OSRM（Open Source Routing Machine）：另一个成熟的开源路由项目，提供REST API，支持多点路径规划，同样可以自行部署或者使用公共实例。

这些工具的优势是灵活性高，而且多数是免费开源的，适合有特殊需求的项目。

3. 手动拼接分段路径 #

如果上面的方案都不适用，你还可以退而求其次：按顺序两两调用Google Directions API，获取每一段的路径数据，然后把这些路径段拼接起来，在地图上连续绘制。

不过这个方法的缺点很明显：它是分段计算最短路径，不是全局最优的，而且如果途经点多的话，API调用次数会增加，容易触发配额限制。所以只适合途经点少、且路径顺序固定的场景。

内容的提问来源于stack exchange，提问作者Ali Haidar