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

Question

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

Answer 1

是OSRM通过计算输入坐标的point-segment distance来找到最近的段。为了实现这种扩展，我们将所有细分保存在R-tree。