给定起点,如何绘制访问多个无序 waypoints 的最短路径?

How to plot the shortest path that visits multiple, unordered waypoints, given a start point?

使用 HERE 地图 API,有没有办法在给定起点和多个无序停靠点的情况下绘制最快路线?例如:从 waypoint0 开始,waypoint1 在正北 100 英里处,而 waypoint2 在正北仅 10 英里处。路线将从 waypoint0 到 waypoint2 再到 waypoint1。

是否可以通过此处-api实现?如果没有,是否有提供此功能的地图服务?

您可能正在寻找 Tour Planning API。有了这个 API,您可以解决旅行推销员(找到访问某些目的地的最佳顺序)等问题,以及车辆路径问题的许多其他变体。

然后您可以使用此 example from the JS API 在找到访问您的 waypoints 的顺序后可视化路线。

使用Waypoint Sequence。它会将 waypoints 的初始列表排序为优化序列。然后,您使用该结果计算连接所有 waypoints 的路线并将其呈现在地图上。