什么是openstreetmap路由网络结构

时间:2013-05-23 09:42:06

标签: routing openstreetmap traffic

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

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

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

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

谢谢。

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

1 个答案:

答案 0 :(得分:0)

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

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