[Routing] Fast Routing Engine - State of Play

Jens Müller blog at tessarakt.de
Fri Apr 16 11:56:04 BST 2010


Am 01.04.2010 15:43, schrieb Dennis Luxen:
> The engine is based on the Contraction Hierarchies algorithm published
> by Geisberger et al. in 2008 (http://algo2.iti.kit.edu/1087.php).

As you have probably looked into that in quite some detail: Is it 
necessary to do precomputations for every edge length function to be 
used (e.g., car, pedestrian, mountain bike, racing bike, $userdefined)? 
Or can the algorithm deal with small modifications?

Thanks,

Jens





More information about the Routing mailing list