Routenplaner der nächsten Generation
Verstärktes Verkehrsaufkommen, steigende Energiepreise und erhöhte Umweltverschmutzung erfordern ein verändertes Mobilitätsverhalten.
Gleichzeitig wollen die meisten möglichst schnell und doch bequem an ihr Ziel kommen. Ein Routenplaner, der unter anderem diese Aspekte berücksichtigt, ist das Ziel von Professorin Dorothea Wagner und Professor Peter Sanders vom KIT. Gemeinsam mit Professorin Hannah Bast von der Universität Freiburg erhalten sie für ihr Projekt “Next-Generation Route Planning“ den mit einer Million US-Dollar dotierten Google Focused Research Award.
Das dreiköpfige Team erforscht Algorithmen für die nächste Generation von Routenplanern. Mit diesen wird es möglich, Routen in multimodalen Verkehrssystemen zu berechnen, also in solchen, die verschiedene Verkehrsmittel wie Auto, Bahn, Bus, Flugzeuge und Schiffe, aber auch Fahrrad und Fußwege berücksichtigen. Das neue System passt sich in Echtzeit an die aktuelle Verkehrslage an und kann schnell auf abweichende Rahmenbedingungen wie Staus oder Fahrplanänderungen reagieren. Zukünftige Routenplaner werden zudem nicht nur die Reisezeit beachten, sondern auch Reisekosten oder Umweltbelastung. Darüber hinaus soll der Nutzer künftig seine Route noch besser nach seinen persönlichen Vorlieben gestalten und zum Beispiel längere, dafür attraktivere Routen auswählen können.
Die Idee erläutert Professorin Dorothea Wagner: „Wenn wir von Karlsruhe nach Wien wollen, können wir mit dem Auto oder mit einem Reisebus fahren, den Zug nehmen oder von einem der drei Flughäfen im Einzugsgebiete starten. Um letztere zu erreichen, können wir öffentliche Verkehrsmittel, das Auto oder, je nach Wohnort, sogar das Fahrrad benutzen. Außerdem wünschen wir uns eine landschaftlich schöne Route, die Umweltbelastung sollte möglichst gering sein, gleiches gilt für die Kosten. Diese vielfältigen Kombinationsmöglichkeiten stellen eine große Herausforderung für eine Abfrage in Echtzeit dar und erfordern neue Formen der Suche.“
Professorin Dorothea Wagner und Professor Peter Sanders forschen und lehren am Institut für Theoretische Informatik der Fakultät für Informatik des KIT. Beide befassen sich an ihren Lehrstühlen intensiv mit Fragen der Algorithmik und verwandten Gebieten. Für seine Forschung zum Thema Routenberechnungen erhielt Peter Sanders 2008, 2010 und 2011 bereits den mit 90.000 US-Dollar dotierten Google Research Award, mit dem Google den Austausch mit Universitäten fördert.
Mit dem Google Focused Research Award fördert das Unternehmen Forschungsgebiete, die für die Informatik weltweit und auch für Google selbst von zentralem Interesse sind. Der Preis ist mit knapp einer Million US-Dollar dotiert und liegt damit in der höchsten von Google ausgelobten Preiskategorie. Die Preisträger können darüber hinaus Tools, Technologien und Expertise des Unternehmens nutzen. Bisher wurden weltweit 42 dieser Awards vergeben, zwei der Preisträger kamen ebenfalls vom KIT: Professor Alexander Pretschner vom Lehrstuhl Zertifizierbare Vertrauenswürdige Informatiksysteme für die Forschung zum Cloud Computing sowie Professor Stefan Nickel vom Institut für Operations Research für seine Arbeit zur Mathematical Optimization.
Quelle
Karlsruher Institut für Technologie (KIT) 2012
