什么是openstreetmap路由网络结构

Question

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

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

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

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

谢谢。

P.S。 http://wiki.openstreetmap.org/wiki/OpenRouteService是对结构最不实用的解释。

Answer 1

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

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