[GraphHopper] graph schema (explaining different types of nodes and edges)

Alexandre Vallette alexandre.vallette at snips.net
Tue Jul 9 11:30:55 UTC 2013


ok I have a better vision now.


On Tue, Jul 9, 2013 at 12:22 PM, Peter K <peathal at yahoo.de> wrote:

>  Hi Alexandre,
>
> this is a bit explained in:
> https://github.com/graphhopper/graphhopper/wiki/Developers
>
> barriers are just OSM barriers. tower nodes are the nodes which will end
> up in the graph and which are necessary for routing. pillar nodes are nodes
> which have only a degree of 2 and are only necessary to calculate distance
> and for proper displaying of the final route. Those nodes end up in the
> wayGeometry only. This separation speeds up routing, reduces import time
> and reduces graph storage size. But causes some problems which will be
> finally solved in the next release:
> https://github.com/graphhopper/graphhopper/issues/27
>
> Regards,
> Peter.
>
>
>  hi all
>
>  thanks for the creator of graphhopper for this awesome work.
>
>  I am just beging to dig in Graphhopper'code and I would like to know if
> there is a description of the graph schema (what are the edges and the
> nodes towards osm objects?). I get a bit confused by TowerNodes, Barriers,
> Pillar Nodes etc).
> Thanks in advance
>
>  --
> --
>  Dr Alexandre Vallette, PhD
>  co-founder
>
> + 33 (0) 6 71358943
> alexandre.vallette at snips.net
> skype: vallettea
> linkedIn: fr.linkedin.com/in/vallettea/
> twitter: @vallettea
>
>
> _______________________________________________
> GraphHopper mailing listGraphHopper at openstreetmap.orghttp://lists.openstreetmap.org/listinfo/graphhopper
>
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/graphhopper
>
>


-- 
-- 
Dr Alexandre Vallette, PhD
co-founder

+ 33 (0) 6 71358943
alexandre.vallette at snips.net
skype: vallettea
linkedIn: fr.linkedin.com/in/vallettea/
twitter: @vallettea
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20130709/a71709be/attachment.html>


More information about the GraphHopper mailing list