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

Question

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

Answer 1

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