OSRM "nearest" 方法如何工作?

How does OSRM "nearest" method work?

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

是 OSRM 通过计算 point-segment distance to the input coordinate. To make this scale we keep all segments in a R-tree 找到最近的段。