Google Maps JavaScript API，寻找欧拉之旅

Question

我正在尝试为 google 地图创建一个脚本，该脚本会计算经过给定区域内所有街道的最佳（或接近最佳）路线。我想出了以下想法：

1) 我在给定多边形内生成随机点（尽可能多）
2) 我使用 DirectionsService.route() 来找到一个最佳方式，将 1) 中的随机点设置为航路点。

这个算法，假设我有足够的航点应该是没问题的。问题是，directionsService 最多允许 8 个航点，这对我的需求来说太严格了（我需要大约 100 个航点才能使该算法正常工作。即使有商业许可证，每个请求的上限也是 23 个航点，即还是不好。

也许有人想绕过这些限制，或者有更好的方法来解决我的问题？

谢谢 ;)

Answer 1

您可以使用批处理并拆分航点并使用许多不同的地理编码。有来自 Gebweb 的 tsp javascript 求解器。我认为最多 50 根本不是问题。