Holger Bast und Stefan Funke vom Max-Planck-Institut für Informatik hätten eine Methode entwickelt, die herkömmliche Navigationsgeräte um das Hundertfache beschleunige, teilte die Universität des Saarlandes am Dienstag mit. Profitieren könnten von der "Ultraschnellen Routenplanung via Transitknoten" Logistikunternehmen ebenso wie Anbieter und Nutzer mobiler Navigationscomputer und Routenplaner im Internet.

Hintergrund ist laut Universität, dass es für Autofahrer bislang auch mit Navigationsgeräten oft schwierig ist, die kürzeste Route zu finden, wenn zum Beispiel eine Baustelle plötzlich den Weg versperrt. Immerhin bestehe das Straßennetz Westeuropas aus rund 20 Millionen Kreuzungen und Abzweigungen. In diesem riesigen Netz suchten herkömmliche Routenplaner Punkt für Punkt den - nicht immer - schnellsten Weg zum Ziel.

Die beiden prämierten Informatiker Bast und Funke gingen jedoch davon aus, dass Autofahrer eine Stadt in der Regel auf einer der wenigen großen Straßen verlassen. Demnach müsse nur der kürzeste Weg zu der wichtigsten Ausfallstraße gewählt werden, die in die Himmelsrichtung des Fernziels führe. Auch am Zielort müsse lediglich wieder nach den wichtigsten Verkehrsachsen gesucht werden. Den Weg zwischen diesen "Hauptknoten", der meist über Bundesstraßen und Autobahnen führe, könnten Navigationsgeräte laut Uni wiederum leicht in einer Tabelle finden. (dpa/mb)