Volltextsuche über das Angebot:

17 ° / 15 ° Regen

Navigation:
Parkplatzsuche leicht gemacht

Greifswald/Potsdam Parkplatzsuche leicht gemacht

Der Greifswalder Danijar Hafner entwickelt einen Algorithmus zur Optimierung des Suchverkehrs in Berlin

Greifswald/Potsdam. Schneller und einfacher einen Parkplatz finden – davon träumt fast jeder Großstädter. Aufatmen können möglicherweise schon bald die Berliner. Denn mit dem Ziel, das Verkehrsaufkommen in Großstädten zu reduzieren, hat der Greifswalder Danijar Hafner (21), Bachelorstudent des Potsdamer Hasso-Plattner-Instituts (HPI), zusammen mit vier Kommilitonen eine Lösung für die zeitsparende Parkplatzsuche entwickelt.

Der neue Algorithmus hilft Autofahrern mittels Wahrscheinlichkeitsrechnung bei der Navigation. Als Grundlage hierfür dienen die von der Firma „TomTom“ bereitgestellten Daten darüber, wie erfolgreich die Parkplatzsuche an rund 80000 Straßenabschnitten in Berlin war. Das Ergebnis stellte das Team jetzt auf dem renommierten „European Symposium on Algorithms (ESA)“ im dänischen Aarhus vor. „Rund 30 Prozent des Stadtverkehrs können laut wissenschaftlicher Studien durch Fahrzeuge verursacht werden, die auf Parkplatzsuche sind“, erklärt Hafner.

Mit Kenntnis der erfolgreichen Parkversuche kann der von der Projektgruppe entwickelte Algorithmus eine Route berechnen, die schneller zu einem Parkplatz führt als die intuitive Suche eines menschlichen Fahrers. „Laut unserer Praxisstudie benötigen Autofahrer für die Suche in Situationen mit wenigen Parkplätzen dann 40 Prozent weniger Zeit und sind im Anschluss etwa 24 Prozent näher an ihrem Ziel“, so der 21-Jährige, der sein Abitur am Friedrich-Ludwig-Jahn-Gymnasium in der Hansestadt ablegte.

Auf die Parkplatzsuche seien er und seine Kommilitonen gekommen, weil jeder in Berlin, der mit dem Auto fährt, das Problem kennt: Gerade, wenn man morgens ins Zentrum zur Arbeit fährt, oder nachmittags nach Hause kommt, kann die Parkplatzsuche lange dauern. „Ich habe selber ein Auto, bin innerhalb der Stadt aber immer gut ohne ausgekommen. Aber über eine Million Autofahrer in Berlin sehen das anscheinend anders“, sagt Hafner zum wachsenden Verkehr in der Hauptstadt. Da die Analyse der Parksituation auf die Stunde genau erfolge, werden Routen berechnet, die optimal auf die spezifische Verkehrssituation zur aktuellen Tageszeit abgestimmt seien. Der zugrunde liegende Algorithmus eignet sich laut Hafner beispielsweise für den Einsatz in Navigationsgeräten. So könnten nicht nur Zeit und Geld des Nutzers gespart, sondern auch der Verkehr reduziert und somit die Umwelt geschont werden.

Haben auch andere Städte schon Interesse signalisiert? „Unser Algorithmus funktioniert im Prinzip überall. Allerdings benötigen wir Statistiken über echte Parkversuche, die uns im Moment nur für Berlin vorliegen. Solche Statistiken können eigentlich nur Navigationshersteller erstellen, sodass wir da auf Hilfe angewiesen wären“, berichtet der Student.

Auf Potsdam folgt für den Nachwuchsinformatiker nun Kalifornien: Dort absolviert er zurzeit ein Praktikum beim US-amerikanischen IT-Unternehmen Google. Auf die Frage, was er dort genau tue, antwortet Hafner: „Ich arbeite an einem neuen Projekt, das auch mit großen Datenmengen und Statistik zu tun hat. Er geht darum, für jeden Klick auf eine Anzeige zu erkennen, ob es sich um einen Menschen oder ein automatisiertes Programm handelt. Google stellt Werbern dann nur noch echte Besucher in Rechnung.“

Wie geht es beruflich für den begabten Studenten weiter? Bevor er sich nach einer Festanstellung umsieht, will er noch ein paar Jahre an Universitäten verbringen. „Dieses Jahr habe ich ja das Praktikum. Danach genieße ich das Leben in Berlin und reise an ein paar Orte. Im nächsten Herbst geht es dann mit dem Master weiter“, so Hafner.

Bleibt da noch Zeit für einen Abstecher nach Greifswald? „Ich bin gerne für ein paar Tage in Greifswald. Weil ich dort aufgewachsen bin, verbinde ich natürlich viele Erinnerungen mit der Stadt und Neuenkirchen. Deshalb versuche ich, ab und an meine Familie und Freunde dort zu besuchen“, sagt Danijar Hafner.

Exzellenzzentrum für IT-Systems Engineering

Das Hasso-Plattner-Institut für Softwaresystemtechnik GmbH (HPI) in Potsdam ist Deutschlands universitäres Exzellenzzentrum für IT-Systems Engineering. Als einziges Uniinstitut in Deutschland bietet es den Bachelor- und Masterstudiengang an – ein besonders praxisnahes und ingenieurwissenschaftliches Informatikstudium, das von Studenten genutzt wird.

Die Studenten wurden betreut von Prof. Tobias Friedrich, Leiter des Fachgebiets Algorithm Engineering. Es beschäftigt sich mit der Entwicklung und mathematischen Analyse von Algorithmen zur effizienten Lösung schwieriger Optimierungsprobleme.

Cornelia Meerkatz

Voriger Artikel
Nächster Artikel
Mehr zum Artikel
Frankfurt

Die Giraffen Afrikas unterscheiden sich in Farbe und Fleckenmuster. Das seien lediglich Unterarten, hieß es bislang. Eine neue Analyse zeigt: Gleich vier Giraffenarten schreiten durch die Savanne.

mehr
Mehr aus Greifswald
Verlagshaus Greifswald

Johann-Sebastian-Bach-Str. 32
17489 Greifswald

Öffnungszeiten:
Montag bis Donnerstag
10.00 bis 17.00 Uhr
Freitag
10.00 bis 15.30

Leiterin Lokalredaktion: Katharina Degrassi
Telefon: 0 38 34 / 79 36 74
E-Mail: greifswald@ostsee-zeitung.de

Benjamin Barz Ostsee-Zeitung Ostsee-Zeitung Physik,Kernphysik,Wendelstein,Plasmaphysik,Atome Teaser der den User auf die Themenseite führen soll image/svg+xml Image Teaser Wendelstein 7-X 2015-09-23 de Themenseite Wendelstein 7-X In der Fusionsanlage des Max-Planck-Instituts in Greifswald wird erforscht, ob sich die Kernfusion zur Energiegewinnung eignet. Hier finden Sie Artikel, Videos und viele weitere Informationen zum Thema.
Benjamin Barz Ostsee-Zeitung Ostsee-Zeitung Termine, Events, Veranstaltungen Teaser der den User auf die Seite "Termine" führen soll image/svg+xml Image Teaser Termine 2015-09-23 de Veranstaltungen Aktuelle Termine Konzerte, Kino, Ausstellungen, Vorträge, Theater, Workshops, Tanz und noch vieles mehr. Alle Veranstaltungen und Freizeittipps in Ihrer Nähe finden Sie hier.
Städtewetter
Heute -° / -° -
- -°/-° -
- -°/-° -
RSS-Feeds

Wissen, was in Rostock und der Welt los ist

Benjamin Barz Ostsee-Zeitung Ostsee-Zeitung Lererbriefe, Meinung, Teaser der den User auf die Seite "Leserbriefe" führen soll image/svg+xml Image Teaser „Leserbriefe“ 2015-09-23 de Meinung Ihre Leserbriefe Über unser Kontaktformular können Sie uns gern Lob, Kritik, Ideen oder andere Anmerkungen zu aktuellen Themen aus Ihrer Region, MV und der Welt zusenden. Wir freuen uns auf Ihre Meinung. Hier geht es zum Formular.