所以我在javascript中有一个表，其中包含一些客户的经度和纬度。我想要做的是绘制一条链接它们的路径，以便轻松到达它们。我尝试了折线，但它似乎画线而不尊重主要路线。另外，我希望路径得到优化，我选择第一个访问的客户端，程序通过链接最接近的路径来绘制剩余的路径。提前致谢。
答案 0 :(得分：4)
有时只知道某事物的名称可以帮助您找到解决方案。您所询问的恰好是计算和数学中的经典问题，称为Traveling Salesman Problem（TSP）。
有了这些知识，我们可以将搜索范围缩小到javascript google maps api traveling salesman problem，这是我们的幸运日：第一场比赛恰好是开源TSP solver for the Google Maps API。
如果您没有碰巧拥有Subversion客户端，请不要担心;您可以直接从Google代码下载BpTspSolver.js和tsp.js文件。
还有一个Google Group for the TSP solver，您可以在其中找到更多信息。