谷歌地图API将目的地划分为组并找到最短路径

我即将在C＃MVC和AngularJS中编写一个项目。在这个项目中，我有一个约100-200个地点的清单，我需要分成几组，每组3-4个地点最多。这些小组的划分方式是其中的目的地很小。然后必须建立从单一来源到每个组的路线（每组有单独的路线）。我有点新的谷歌地图api和迷路了，是否有一个服务，获取多个目的地，并检索它们之间的最小距离？或者我必须在我的算法中通过在所有目的地上循环来找到它？我发现的所有东西都是原点和单个目的地之间的距离矩阵。谷歌地图API将目的地划分为组并找到最短路径

来源

2016-12-05 Erez

我以前做过这样的事情，你必须循环所有这些，然后确定最小距离。请记住，Google API对于您可以创建多少个后续请求具有限制，只需使用位置的长/宽来计算直线距离可能会更好。 – George

@George你还记得那是什么限制吗？ – Erez

不太确定，但应该在文档中说明。 – George

距离矩阵API对目标数量和来源数量有不同的限制，但是总元素限制（元素被认为是一个来源和一个目标的组合）是625（您可以有任意数量的来源和任何数量的目的地，但他们的产品不应超过625）。

这就是说，你可以实现你的来电作为单一来源和625目的地每次通话。谷歌距离矩阵还有另一个限制，它限制你每秒只请求1000个元素。

响应可以是基于您的规范的XML或JSON，可以采用经纬度值或地址。 Google Distance matrix

来源

2016-12-05 19:56:37 Coder

谷歌地图API将目的地划分为组并找到最短路径

回答

相关问题