谷歌地图创建路线

Question

谷歌地图创建路线

google-mapspointtraveling-salesman

3

我已经寻找了一段时间，是否可能在Google地图上创建路线而没有起点和终点，只有途经点。我正在尝试展示/计算用户必须按正确的经济顺序访问的点的完整路线，但是我不知道哪一个应该是第一个和最后一个。

Google地图是否允许这种功能，还是我必须随机选择两个点并使它们成为起点和终点？

- johnnyGor

如果您不想让要访问的点（其顺序未确定）之间存在链接（线），为什么不只是在那里放置标记？ - j13r

3个回答

2

谷歌提供了两个网站

作为API: https://code.google.com/p/google-maps-tsp-solver/

以及一个实现：http://gebweb.net/optimap/

- j13r

1

您可以使用Google Maps TSP求解器来解决TSP问题。它使用蚁群优化算法来高效地解决TSP问题。或者，您也可以使用分形，例如希尔伯特曲线。

- Micromega

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- rhinoeli · Accepted Answer

谷歌允许您在DirectionsRequest中添加一个"optimizeWaypoints"字段。我不确定此功能是否会重新排列整个路线（包括起点和终点）还是仅限于途经点。如果仅限于途经点，您可以选择两个假的“远离”的起点和终点，我认为这将产生良好的结果。请参阅https://developers.google.com/maps/documentation/javascript/directions#DirectionsRequests获取更多信息。请注意保留HTML标记。