[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