OSRM“最近”方法如何工作？

Posted 2023-02-23

【中文标题】OSRM“最近”方法如何工作？

【英文标题】：How does OSRM "nearest" method work?

【发布时间】：2016-02-03 22:03:54

【问题描述】：

我想将OSRM routing service 上的“最近”方法返回的坐标和街道名称与源OSM Extract 相关联。我假设 OSRM 以 方式 从所有相邻 节点 创建 segments 并将 GPS 坐标捕捉到最近的 segment？它是否通过使用节点坐标之间的测地线来创建线段？我问是因为我想找到 OSM 的相关部分，并在 OSRM 返回的 segment 中添加一些额外的标记。

【参考方案1】：

是的，OSRM 通过计算point-segment distance 到输入坐标来找到最近的段。为了达到这个规模，我们将所有细分都保存在 R-tree 中。