Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Routenplanung der nächsten Generation

02.02.2012
Googles höchster Forschungspreis für Freiburger Informatikerin

Prof. Dr. Hannah Bast, Inhaberin des Lehrstuhls Algorithmen und Datenstrukturen am Institut für Informatik der Universität Freiburg, erhält einen „Google Focused Research Award“. Mit knapp einer Millionen US- Dollar liegt dieser in der höchsten von Google ausgelobten Preiskategorie.

Bisher hat Google weltweit 42 dieser Awards vergeben, nur acht davon gingen nach Europa. Mit dieser Auszeichnung fördert der Suchmaschinenanbieter Forschungsgebiete, die für das Unternehmen selbst und für die weltweite Informatikszene von zentralem Interesse sind.

Das für drei Jahre geförderte Projekt "Next-Generation Route Planning" ist eine Zusammenarbeit mit Prof. Dr. Dorothea Wagner und Prof. Dr. Peter Sanders vom Karlsruher Institut für Technologie (KIT).
Gemeinsam wollen die Forscherinnen und Forscher die Routenplanung im Internet entlang der folgenden drei Achsen verbessern: Multi-Modalität, freie Kombinationsmöglichkeit von Auto, Bus, Bahn, Taxi, Flugzeug, Fahrrad; Echtzeit, unmittelbare Berücksichtigung von Staus, Fahrplanänderungen, und Personalisierung, Anbieten von Alternativen, die für den jeweiligen Benutzer attraktiv sind.

Eine typische Route zu einem Reiseziel kann gehen, fahren, fliegen oder öffentliche Verkehrsmittel beinhalten. Freiburg z.B. hat keinen eigenen internationalen Flugplatz, aber sechs in unmittelbarer Nähe. Diese sind innerhalb von zwei Stunden per Zug, Shuttle-Bus, Taxi oder durch eine Kombination von mehreren Elementen erreichbar. Diese vielfältigen Kombinationsmöglichkeiten stellen eine große Herausforderung für eine Abfrage in Echtzeit dar und erfordern neue Formen der Suche.
„Darüber hinaus soll der Nutzer künftig noch mehr seine Route entsprechend seinen persönlichen Präferenzen auswählen können, zum Beispiel lieber eine längere, aber dafür landschaftlich schönere Route, oder statt dem Auto stressfrei den Zug nehmen“, nennt Bast Beispiele. „Außerdem soll das neue System schnell auf sich ändernde Daten wie Staus oder ausgefallene Flüge reagieren und ohne Verzögerung Ergebnisse liefern, die unter den neuen Bedingungen optimal sind.“

Prof. Bast ist Expertin, wenn es um Fragen geht, wie man Routenplanung optimiert. Während eines 1,5-jährigen Forschungsaufenthaltes bei Google entwickelte sie ein Verfahren, das die Routenplanung in Netzwerken öffentlicher Verkehrsmittel um ein Vielfaches beschleunigte und seit 2010 bei Google Maps eingesetzt wird. Seit 2009 lehrt und forscht sie am Institut für Informatik der Universität Freiburg.

Kontakt:
Prof. Dr. Hannah Bast
Lehrstuhl Algorithmen und Datenstrukturen
Institut für Informatik
Albert-Ludwigs-Universität Freiburg
Tel.: 0761/203-8163
E-Mail: bast@informatik.uni-freiburg.de

Natascha Thoma-Widman
PR/Marketing-Referentin
Technische Fakultät
Albert-Ludwigs-Universität Freiburg
Tel.: 0761/203-8056
E-Mail: thoma-widmann@tf.uni-freiburg.de

Rudolf-Werner Dreier | idw
Weitere Informationen:
http://www.uni-freiburg.de

Weitere Nachrichten aus der Kategorie Förderungen Preise:

nachricht Forschungspreis „Transformative Wissenschaft 2018“ ausgelobt
16.02.2018 | Wuppertal Institut für Klima, Umwelt, Energie gGmbH

nachricht Preis der DPG für superpräzisen 3-D-Laserdruck aus Karlsruhe
14.02.2018 | Karlsruher Institut für Technologie

Alle Nachrichten aus der Kategorie: Förderungen Preise >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Die Brücke, die sich dehnen kann

Brücken verformen sich, daher baut man normalerweise Dehnfugen ein. An der TU Wien wurde eine Technik entwickelt, die ohne Fugen auskommt und dadurch viel Geld und Aufwand spart.

Wer im Auto mit flottem Tempo über eine Brücke fährt, spürt es sofort: Meist rumpelt man am Anfang und am Ende der Brücke über eine Dehnfuge, die dort...

Im Focus: Eine Frage der Dynamik

Die meisten Ionenkanäle lassen nur eine ganz bestimmte Sorte von Ionen passieren, zum Beispiel Natrium- oder Kaliumionen. Daneben gibt es jedoch eine Reihe von Kanälen, die für beide Ionensorten durchlässig sind. Wie den Eiweißmolekülen das gelingt, hat jetzt ein Team um die Wissenschaftlerin Han Sun (FMP) und die Arbeitsgruppe von Adam Lange (FMP) herausgefunden. Solche nicht-selektiven Kanäle besäßen anders als die selektiven eine dynamische Struktur ihres Selektivitätsfilters, berichten die FMP-Forscher im Fachblatt Nature Communications. Dieser Filter könne zwei unterschiedliche Formen ausbilden, die jeweils nur eine der beiden Ionensorten passieren lassen.

Ionenkanäle sind für den Organismus von herausragender Bedeutung. Wenn zum Beispiel Sinnesreize wahrgenommen, ans Gehirn weitergeleitet und dort verarbeitet...

Im Focus: In best circles: First integrated circuit from self-assembled polymer

For the first time, a team of researchers at the Max-Planck Institute (MPI) for Polymer Research in Mainz, Germany, has succeeded in making an integrated circuit (IC) from just a monolayer of a semiconducting polymer via a bottom-up, self-assembly approach.

In the self-assembly process, the semiconducting polymer arranges itself into an ordered monolayer in a transistor. The transistors are binary switches used...

Im Focus: Erste integrierte Schaltkreise (IC) aus Plastik

Erstmals ist es einem Forscherteam am Max-Planck-Institut (MPI) für Polymerforschung in Mainz gelungen, einen integrierten Schaltkreis (IC) aus einer monomolekularen Schicht eines Halbleiterpolymers herzustellen. Dies erfolgte in einem sogenannten Bottom-Up-Ansatz durch einen selbstanordnenden Aufbau.

In diesem selbstanordnenden Aufbauprozess ordnen sich die Halbleiterpolymere als geordnete monomolekulare Schicht in einem Transistor an. Transistoren sind...

Im Focus: Quantenbits per Licht übertragen

Physiker aus Princeton, Konstanz und Maryland koppeln Quantenbits und Licht

Der Quantencomputer rückt näher: Neue Forschungsergebnisse zeigen das Potenzial von Licht als Medium, um Informationen zwischen sogenannten Quantenbits...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Digitalisierung auf dem Prüfstand: Hochkarätige Konferenz zu Empowerment in der agilen Arbeitswelt

20.02.2018 | Veranstaltungen

Aachener Optiktage: Expertenwissen in zwei Konferenzen für die Glas- und Kunststoffoptikfertigung

19.02.2018 | Veranstaltungen

Konferenz "Die Mobilität von morgen gestalten"

19.02.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Highlight der Halbleiter-Forschung

20.02.2018 | Physik Astronomie

Wie verbessert man die Nahtqualität lasergeschweißter Textilien?

20.02.2018 | Materialwissenschaften

Der Bluthochdruckschalter in der Nebenniere

20.02.2018 | Biowissenschaften Chemie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics