Für eine neue Generation der Routenplaner erhielten Karlsruher Informatiker den Google-Forschungspreis


Der Google Research Award 2008 geht an die Forschungsgruppe von Professor Peter Sanders und Dr. Dominik Schultes am Institut für Theoretische Informatik. Die Wissenschaftler erhalten den mit 90.000 Dollar dotierten Preis für das Projekt "e;The Next Generation Route Planner"e;. Dr. Beate List von der Firma Google überreicht ihn bereits am 11. Juli, 2008, beim Tag der Informatik.

Daneben ist der Karlsruher Algorithmen-Experte Dominik Schultes einer von drei deutschen Wissenschaftlern, die es in die Liste der weltweit 50 Preisträger des diesjährigen Scientific American Award geschafft haben.

Die Gruppe von Professor Sanders hat Verfahren entwickelt, mit deren Hilfe optimale Routen ohne merkliche Verzögerung berechnet werden können. "e;Das funktioniert mittlerweile selbst auf Mobilgeräten und auch wenn Staus berücksichtigt werden müssen"e;, sagt Sanders. Ebenso ließen sich mit Hilfe neuer Techniken Millionen von Routenberechnungen in der Sekunde für Logistikoptimierungen und die Verkehrssimulation realisieren. "e;Neben kommerziellen Lizenzen gibt es jetzt auch eine einfach anzupassende Open-Source-Version"e;, so Sanders.

Darüber hinaus wollen die Karlsruher Wissenschaftler flexible Zielfunktionen bereitstellen, die zwischen Energieverbrauch, Fahrzeit und Kosten abwägen oder tageszeitabhängige Fahrzeiten berücksichtigen. Mit Hilfe des Preisgeldes können die Forscher weitere vielversprechende Anwendungen in Angriff nehmen, zum Beispiel die bessere Vermittlung von Mitfahrgelegenheiten.

Mit dem Programm der Research Awards will Google Forscherinnen und Forscher an akademischen Institutionen unterstützen, die sich mit fortschrittlichen und brauchbaren Methoden des Zugangs zu Informationen beschäftigen. Mt den Preisträgern will Google intensiv über ihre Forschungsresultate und deren Verwertbarkeit diskutieren.