[Routing] Yet another parser

[Lambertus]

Dennis Luxen wrote:
>> I've done a few tests with the online demo of their contraction 
>> hierarchies routing engine and the results are astonishing: South- to 
>> North- Germany in 65 milliseconds. Very impressive. But I don't know how 
>> many parameters are considered on each edge (turn restrictions, traffic 
>> lights, sharp corners etc).
> 
> Did you try that one ?
> http://algo2.iti.kit.edu/schultes/hwy/demo/applet.html
> 
Yes, that's the one.

> As far as I know, the online demo is running the Highway Hierarchies 
> algorithm. But still, most of the 65ms is used for communication. With 
> the current Contraction Hierarchy code it should be even less.
> 
Either way, it's impressive ;-)

>> It would be awesome if this routing engine could be tested with OSM 
>> data. I.e. how much disk space, preprocessing time and memory needed for 
>> generating a routing database containing the whole OSM database, and 
>> also how these parameters look like when doing routing calculations on 
>> that database.
> 
> I experimented on the road network of Germany about a year ago. 
> Preprocessing was something like 5 mins or so. Have a look at the 
> Contraction Hierarchies paper at 
> https://algo2.iti.uni-karlsruhe.de/routeplanning.php
> 
Yes, I've read a few papers on that page. There is a lot of info there 
which would require a lot of time to fully understand. But the math 
formulas is not really what I'm interested in, the practical usage is.

The only thing that I could not find is if CH model is able to provide 
routing for different kinds of transport (with their different edge 
weights) within the database or that one has to build a database for 
every set of rules.

I see that your name is mentioned on the project page, so I would like 
to ask some questions:
Did you experiment with OSM data, or did you use the commercial dataset 
that was used for the other papers?
Can you give some insight in how practical it would be to use the 
existing GPL licensed CH code for http://www.yournavigation.org (world 
wide routing, faster, better then the current solution with Gosmore)? 
E.g. what has to be done to get car, bicycle and truck routing?
How much RAM and disk space is approx. required when working with the 
OSM planet file?