[GraphHopper] question on contraction

Peter K peathal at yahoo.de
Tue Apr 29 18:51:06 UTC 2014


Hey,

> I was wondering if you could give me some hint with respect to the
> parameters of the contraction algorithm.
>
> I'v identified the following parameters:
> * periodicUpdates  The higher the values the longer the preparation
> takes but the less shortcuts are produced.
> * lazyUpdates
> * neighborUpdates
>
> Can you hint me on the effect of the two last parameters on the speed
> of the contraction algorithm, and on the quality of the resulting
> contraction?

Increasing them will probably speed up the query a bit but increase
preparation time. You can play around with them easily:

./graphhopper.sh measurement <your osm file>

You'll get 3 important numbers: number of shortcuts (~size of the
graph), duration of the contraction and mean query time

You can easily change those values in the config.properties and run
another measurement session.

Regards,
Peter.



More information about the GraphHopper mailing list