javascript - 谷歌地图 : Draw an optimized path

Question

所以我在 javascript 中有一个表，其中包含一些客户端的经度和纬度。我想做的是绘制一条连接它们的路径，以便轻松到达它们。我尝试了折线，但它似乎在不考虑主要路线的情况下画线。另外，我希望优化路径，我选择第一个访问的客户端，程序通过与最近的客户端链接来绘制路径的其余部分。提前致谢。

Answer 1

有时只知道某物的名称就可以帮助您找到解决方案。你问的恰好是计算和数学中的一个经典问题，称为 Traveling Salesman Problem (TSP)。

有了这些知识，我们可以将搜索范围缩小到 javascript google maps api traveling salesman problem ，今天是我们的幸运日:第一场比赛恰好是开源 TSP solver for the Google Maps API .

如果您碰巧没有 Subversion 客户端，请不要担心；你可以下载BpTspSolver.js和 tsp.js直接从 Google Code 获取文件。

还有一个 Google Group for the TSP solver您可以在哪里找到更多信息。