对于以下问题的任何线索和/或资源和/或解决方案的链接，我将不胜感激：
我有一个送货人员，带着各种包裹从一个地方开到另一个地方。我想向这样的人提供Android设备，并使用谷歌的地图和交通信息。解决方案应找到最短或最快的位置路径。这个人每天将有40-100个地点。大部分时间都在同一个城市或附近的城市。
MapPoint中存在类似的解决方案，但不使用交通信息（但不准确）：
http://www.youtube.com/watch?v=XXPxNvuhiPw
再一次 - 我很感激任何解决这种情况的意见。
答案 0 :(得分：0)
您可以使用Directions API中的optimize参数设置为true。但是，每个请求限制为8个航点（Maps API for Work客户为23个）。这并不令人惊讶，因为旅行商问题在大量地点解决时计算成本很高。
默认情况下，路线服务按给定顺序计算通过提供的路标的路线。 （可选）您可以传递optimize：true作为waypoints参数中的第一个参数，以允许Directions服务通过以更有效的顺序重新排列路径来优化提供的路径。 （此优化是旅行商问题的应用。）