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 EU-Projekt: Bilder leistungsstark und energieeffizient verarbeiten
24.01.2017 | Ruhr-Universität Bochum

nachricht „Allen Unkenrufen zum Trotz“ Neues Projekt sorgt für Schutz der Gelbbauchunken in Bayern
24.01.2017 | Bundesamt für Naturschutz

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: Forscher spinnen künstliche Seide aus Kuhmolke

Ein schwedisch-deutsches Forscherteam hat bei DESY einen zentralen Prozess für die künstliche Produktion von Seide entschlüsselt. Mit Hilfe von intensivem Röntgenlicht konnten die Wissenschaftler beobachten, wie sich kleine Proteinstückchen – sogenannte Fibrillen – zu einem Faden verhaken. Dabei zeigte sich, dass die längsten Proteinfibrillen überraschenderweise als Ausgangsmaterial schlechter geeignet sind als Proteinfibrillen minderer Qualität. Das Team um Dr. Christofer Lendel und Dr. Fredrik Lundell von der Königlich-Technischen Hochschule (KTH) Stockholm stellt seine Ergebnisse in den „Proceedings“ der US-Akademie der Wissenschaften vor.

Seide ist ein begehrtes Material mit vielen erstaunlichen Eigenschaften: Sie ist ultraleicht, belastbarer als manches Metall und kann extrem elastisch sein....

Im Focus: Erstmalig quantenoptischer Sensor im Weltraum getestet – mit einem Lasersystem aus Berlin

An Bord einer Höhenforschungsrakete wurde erstmals im Weltraum eine Wolke ultrakalter Atome erzeugt. Damit gelang der MAIUS-Mission der Nachweis, dass quantenoptische Sensoren auch in rauen Umgebungen wie dem Weltraum eingesetzt werden können – eine Voraussetzung, um fundamentale Fragen der Wissenschaft beantworten zu können und ein Innovationstreiber für alltägliche Anwendungen.

Gemäß dem Einstein’schen Äquivalenzprinzip werden alle Körper, unabhängig von ihren sonstigen Eigenschaften, gleich stark durch die Gravitationskraft...

Im Focus: Quantum optical sensor for the first time tested in space – with a laser system from Berlin

For the first time ever, a cloud of ultra-cold atoms has been successfully created in space on board of a sounding rocket. The MAIUS mission demonstrates that quantum optical sensors can be operated even in harsh environments like space – a prerequi-site for finding answers to the most challenging questions of fundamental physics and an important innovation driver for everyday applications.

According to Albert Einstein's Equivalence Principle, all bodies are accelerated at the same rate by the Earth's gravity, regardless of their properties. This...

Im Focus: Mikrobe des Jahres 2017: Halobacterium salinarum - einzellige Urform des Sehens

Am 24. Januar 1917 stach Heinrich Klebahn mit einer Nadel in den verfärbten Belag eines gesalzenen Seefischs, übertrug ihn auf festen Nährboden – und entdeckte einige Wochen später rote Kolonien eines "Salzbakteriums". Heute heißt es Halobacterium salinarum und ist genau 100 Jahre später Mikrobe des Jahres 2017, gekürt von der Vereinigung für Allgemeine und Angewandte Mikrobiologie (VAAM). Halobacterium salinarum zählt zu den Archaeen, dem Reich von Mikroben, die zwar Bakterien ähneln, aber tatsächlich enger verwandt mit Pflanzen und Tieren sind.

Rot und salzig
Archaeen sind häufig an außergewöhnliche Lebensräume angepasst, beispielsweise heiße Quellen, extrem saure Gewässer oder – wie H. salinarum – an...

Im Focus: Innovatives Hochleistungsmaterial: Biofasern aus Florfliegenseide

Neuartige Biofasern aus einem Seidenprotein der Florfliege werden am Fraunhofer-Institut für Angewandte Polymerforschung IAP gemeinsam mit der Firma AMSilk GmbH entwickelt. Die Forscher arbeiten daran, das Protein in großen Mengen biotechnologisch herzustellen. Als hochgradig biegesteife Faser soll das Material künftig zum Beispiel in Leichtbaukunststoffen für die Verkehrstechnik eingesetzt werden. Im Bereich Medizintechnik sind beispielsweise biokompatible Seidenbeschichtungen von Implantaten denkbar. Ein erstes Materialmuster präsentiert das Fraunhofer IAP auf der Internationalen Grünen Woche in Berlin vom 20.1. bis 29.1.2017 in Halle 4.2 am Stand 212.

Zum Schutz des Nachwuchses vor bodennahen Fressfeinden lagern Florfliegen ihre Eier auf der Unterseite von Blättern ab – auf der Spitze von stabilen seidenen...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Gehirn und Immunsystem beim Schlaganfall – Neueste Erkenntnisse zur Interaktion zweier Supersysteme

24.01.2017 | Veranstaltungen

Hybride Eisschutzsysteme – Lösungen für eine sichere und nachhaltige Luftfahrt

23.01.2017 | Veranstaltungen

Mittelstand 4.0 – Mehrwerte durch Digitalisierung: Hintergründe, Beispiele, Lösungen

20.01.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Mikro-U-Boote für den Magen

24.01.2017 | Biowissenschaften Chemie

Echoortung - Lernen, den Raum zu hören

24.01.2017 | Biowissenschaften Chemie

RWI/ISL-Containerumschlag-Index beendet das Jahr 2016 mit Rekordwert

24.01.2017 | Wirtschaft Finanzen