Google Maps API 将目的地分组并找到最短路径答案

【问题标题】：Google maps API divide destinations to groups and find shortest pathsGoogle Maps API 将目的地分组并找到最短路径
【发布时间】：2016-12-05 14:10:39
【问题描述】：

我即将用 C# MVC 和 AngularJS 编写一个项目。在这个项目中，我有一个大约 100-200 个位置的列表，我需要将它们分成组，每组最多 3-4 个目的地。这些组的划分方式使它们中的目的地最少。然后必须将来自单个来源的路线构建到每个组中（每个组的单独路线）。我对 google maps api 有点陌生并且迷路了，是否有一项服务可以获取多个目的地并检索它们之间的最小距离？或者我必须通过循环所有目的地在我的算法中找到它？我发现的只是起点和单个目的地之间的距离矩阵。

【问题讨论】：

我以前做过类似的事情，你必须循环所有这些，然后确定最小距离。请记住，google API 对您可以发出的后续请求数量有限制，最好使用位置的经度/纬度来计算直线距离。
@George 你还记得那个限制是什么吗？
不太确定，但应该在文档中说明。
@George 找到了，2,500 个元素...应该足以运行一次并保存在我的数据库中。

标签： javascript c# angularjs google-maps

【解决方案1】：

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

话虽如此，您可以将呼叫实现为单一来源，每次呼叫可实现 625 个目的地。谷歌距离矩阵还有另一个限制，即每秒只能请求 1000 个元素。

根据您的规范，响应可以是 XML 或 JSON，并且可以采用 lat/Long 值或地址。 Google Distance matrix

【讨论】：