Auf dem Geofabrik-Server steht ein Prototyp einer neuen Routingapplikation bereit, eine nach erstem Augenschein verheißungsvolle und schnelle Alternative zum Routingservice der Universität Heidelberg.

Der Dienst ist noch auf Deutschland und Großbritannien beschränkt. Initiert wird eine Abfrage durch Klicken auf Start- und Zielpunkt.

Im Gegensatz zu anderen Ansätzen handelt es sich um eine Open Source-Entwicklung, die auch über Sourceforge zum Download bereit steht. Dahinter steht laut Frederik Ramm (Geofabrik) ein „Contraction Hierarchies“-Algorithmus, der vor einiger Zeit am KIT (Algorithmik II, Prof. Sanders) entwickelt wordenwar. Er geht auf die Master-Arbeit von Dominik Schultes zurueck (http://algo2.iti.uka.de/schultes/hwy/). Mittlerweile wird die Engine von Dennis Luxen gepflegt (http://algo2.iti.uni-karlsruhe.de/routeplanning.php).

Auf der FOSSGIS 2011 wird es einen Vortrag dazu geben!