android - 如何为谷歌地图进行路线优化（旅行推销员）？

Question

对于以下问题的任何线索和/或资源和/或解决方案的链接，我将不胜感激：

我有一个送货员，带着各种包裹从一个地方开车到另一个地方。我想为这样的人提供安卓设备并使用谷歌的地图和交通信息。解决方案应该找到最短或最快的位置路径。该人每天将前往 40-100 个地点。大多数将在同一个城市或附近的城市。

MapPoint 中存在类似的解决方案，但不利用交通信息（但不准确）：

http://www.youtube.com/watch?v=XXPxNvuhiPw

再一次 - 我很感激任何解决这种情况的意见。

Answer 1

您可以在 Directions API 中使用将optimize参数设置为。true但是，每个请求最多只能使用 8 个航点（Maps API for Work 客户为 23 个）。这不足为奇，因为旅行商问题在计算大量位置时计算成本很高。

从文档中。

默认情况下，Directions 服务会按照给定的顺序计算通过提供的航点的路线。或者，您可以将 optimize:true 作为航点参数中的第一个参数传递，以允许方向服务通过以更有效的顺序重新排列航点来优化提供的路线。（此优化是旅行商问题的一个应用。）