Algorithm Google距离矩阵API中距离计算背后的算法

Google Distance Matrix API如何计算从A点到B点的距离。从A点到B点通常有多种方式，问题是Google如何优先选择不同的路线，以找到用于距离计算的路线。战略可以是：

最快的

最短的

排队风险低

等等

真诚地，

---

亨宁

谷歌地图计算使用最快的计算方法，但距离矩阵api也可以给出以米为单位的精确距离。以下是尼克·约翰逊（Nick Johnson）关于这个问题的一些答案，不幸的是，答案不在这里。至少算法是经过修改的。我认为用最快的计算，地图更灵活。我不明白他们为什么不能在两者之间切换？

不管怎样，这可能是一个最短路径计算，不同的优先级反映在不同于实际值的路段长度上。最短路径计算本身很可能使用层次图分隔符或利用低公路维度的算法之一。它们使用快速旅行路径。这正是我想要的。API文档中没有提到算法。优先顺序的想法很好，但我认为我们也应该对用于道路速度估计等的基准/假设进行一些描述，特别是对于行程时间数据。您对此有参考吗？我不知道该算法如何基于最快和最短，除非在同等持续时间的旅程/路段之间进行选择。该算法与时间相关，但距离api也提供了距离矩阵。我不是说两者都用。也许你知道这没用？但标题上写的是距离矩阵。这很有帮助，但我认为这条线索确实需要一些官方参考。最快的路线更有意义。这里有一个链接：。感谢您的回答和一个有趣讨论的链接。就像@geotheory一样，我也在寻找事实和文件参考，说明战略是什么。