routing - openstreetmap路由网络结构是什么

Question

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

我也知道根据适合不同车辆类型的标签选择方式。

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

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

谢谢你。

ps http://wiki.openstreetmap.org/wiki/OpenRouteService是对结构最没用的解释。

Answer 1

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

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