最短路径：距离矩阵API不满足三角不等式

Question

初始

将lat / lon精度设置为30位后：

我正在尝试从一组GPS位置找到旅行时间。我已经从距离矩阵API下载了节点到节点的距离。

然而，在Matlab中运行一个简单的脚本似乎不满足三角不等式？ （即我可以在两个节点之间找到一条较短的路径）。

例如： 我有id为3,9,2的节点 从3到9再到2它需要2046米，而直接从3到2需要2047米（这些数字直接从谷歌地图API下载）。

有没有人有同样的问题？

Answer 1

只是一个疯狂的猜测，但它可能是一个舍入错误？也许你获得的距离分辨率不够高？