所以我有一个 javascript 表格，其中包含一些客户的经度和纬度。我想做的是绘制一条连接它们的路径，以便于到达它们。我尝试了折线，但它似乎在不尊重主要路线的情况下画线。另外，我希望优化路径，我选择要访问的第一个客户端，程序通过链接最近的路径来绘制路径的其余部分。提前致谢。
问问题
915 次
1 回答
4
有时只知道某物的名称就可以帮助您找到解决方案。您要问的问题恰好是计算和数学中的一个经典问题，称为旅行商问题(TSP)。
有了这些知识，我们可以将搜索范围缩小到javascript google maps api travelling salesman problem，这是我们幸运的一天：第一个匹配项恰好是 Google Maps API 的开源TSP 求解器。
如果您碰巧没有 Subversion 客户端，请不要担心；您可以直接从 Google Code下载BpTspSolver.js和tsp.js文件。
还有一个用于 TSP 求解器的 Google 组，您可以在其中找到更多信息。
于 2013-03-26T08:21:35.370 回答