谷歌地图JavaScript API，找到欧拉之旅

Question

我正在尝试为Google地图创建一个脚本，该脚本会计算一个最佳（或接近最佳）的游览，该游览会穿过给定区域中的所有街道。我提出了一个想法：

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

这个算法，假设我有足够的航路点应该是相当好的。问题是，directionsService允许多达8个航路点，这对我的需求来说是非常严格的限制（我需要几个100个航路点才能使这个算法工作正常。即使有商务许可证，每个请求的上限是23个航路点，这是仍然不好。

Maybey有人知道有些人会绕过这些限制，或者更好的方法来解决我的问题吗？

谢谢;）

Answer 1

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