[GraphHopper] Looking for an engine for horse (and hiking) routing

Nop ekkehart at gmx.de
Fri May 24 17:44:54 UTC 2013


Hi!

> feel free to optimize whereever you can - I appreciate every
> improvement! The parser could be improved in many areas e.g. adapted so
> that the protobuf protocol is supported (this would be faster IMO).

That might be a little faster, but I have something else in mind. I 
spotted some unneccessary operations, but there is a fast way to skip 
over all of the nodes in the 2-pass Reader and immediately parse the 
ways. For large files this is much faster than parsing and ingoring 
them, but it only works in uncompressed osm xml.

> yes, those things are not recognized. Feel free to open an issue with an
> example or even better one or more failing unit tests. E.g. See
> AcceptWayTest and OSMReaderTest

I have opened three issues. I would like to try and fix them myself to 
get warmed up. Please have a look at the issues, they need a little 
technical discussion.

>> 5. How would you start adding elevation data?
>
> See the previous discussion:
> http://lists.openstreetmap.org/pipermail/graphhopper/2013-May/000118.html
> and let me know in the ticket where information is missing.

@Robert: Are you working on adding elevation yet?

When you are talking about directed edges do you mean adding two one-way 
edges replacing the two-way edges? This would almost double the graph. I 
noted that FORWARD and BACKWARD are in the flags, so there must be a 
check for direction already. Could this direction be used in the Weight 
calculation during routing, thus avoiding duplicate edges? (provided you 
don't use CH)?

> You won't break things. Fork graphhopper on github and create a new
> branch at your fork (e.g. issue-43). ...

Ok, I have forked and started playing.

bye, Nop




More information about the GraphHopper mailing list