Google Distance Matrix API中距离计算背后的算法

时间:2013-07-30 07:56:07

标签: algorithm api routing distance

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

  1. 最快
  2. 最短
  3. 排队风险低
  4. 此致 海宁

1 个答案:

答案 0 :(得分:0)

Google地图计算使用最快的计算,但距离矩阵api也可以提供精确的距离(以米为单位)。以下是尼克约翰逊的一些答案,不幸的是这个问题没有:What algorithms compute directions from point A to point B on a map?。至少算法是修改过的。我认为通过最快的计算,地图更灵活。我不明白为什么他们不能在两者之间切换?