Routing 什么是openstreetmap路线网络结构

我正在尝试运行自己的路由算法。 我知道OSM中没有明确定义我们称之为流量中的“链接”。在OSM中，一种方式与其他方式有共同的节点。用链接的术语来说，不应该有任何一种方式具有另一种方式的公共节点，除非它是起点或终点。换言之，方法被分割成多个链接

我也知道，道路是根据不同车型的标签选择的

现在我的问题是，其他人是如何在OSM中进行路由的？我实际上不需要知道某些算法的源代码的链接在哪里，但需要知道他们是否实际上在做我提到的链接结构

如果这个问题的答案是否定的，那么我将通过为自己拆分这些方式来创建自己的链接结构

多谢各位

---

p、 是的，像我这样使用OpenStreetMap数据实现路由算法的人已经完成了您所描述的工作：创建一个图形结构，其中包含多条道路共享的点的节点，以及连接节点的道路部分的圆弧

---

它工作得很好。OSM数据并不完美，但数据的意图和定义是，如果两条道路共享一个节点，它们就会连接起来，因此当数据正确输入和标记后，路由工作正常。

我不确定这个链接是否是我要寻找的，但似乎每个人都创建自己的图形数据。[如何在不使用任何已发布的路由引擎的情况下在OSM上路由？][1][1]：