使用 Google Directions 或 Azure Routing API 使用特定固定航路点顺序优化车辆路线？

问题描述

是否可以使用 Google Maps Directions API 或 Azure Maps Routing API 优化路线，但在某个位置有一个航点？

如果我有以下路线，我的意思是什么：

开始 -> 1 -> 2 -> 3 -> 结束

我希望起点和终点保持固定不变，但也可能希望航点 1 位于第二站。 API 应该为我提供以下两个选项之间最优化的路线：

(1) 开始 -> 2 -> 1 -> 3 -> 结束

(2) 开始 -> 3 -> 1 -> 2 -> 结束

这两个地图服务可以吗？

解决方法

在 Azure Maps 中，将请求的 computeBestOrder 参数设置为 true。以下是一些相关资源：

https://docs.microsoft.com/en-us/azure/azure-maps/how-to-use-best-practices-for-routing#calculate-and-optimize-a-multi-stop-route

https://docs.microsoft.com/en-us/rest/api/maps/route/getroutedirections

https://azuremapscodesamples.azurewebsites.net/?sample=Route%20Waypoint%20Optimization