Abo
  • IT-Karriere:

Kartendaten: Lyft verbessert Openstreetmap im Vorbeifahren

Der Fahrdienst-Vermittler Lyft hat einen Algorithmus entwickelt, der fehlerhafte Openstreetmap-Daten durch das Verhalten seiner Fahrer verbessert.

Artikel veröffentlicht am , Kristian Kißling/Linux Magazin
Lyft verbessert automatisch die Openstreetmap-Daten.
Lyft verbessert automatisch die Openstreetmap-Daten. (Bild: Sam Barnes/Collision via Sportsfile)

In seinem Engineering-Blog schreibt der Fahrdienst-Vermittler Lyft, dass das Unternehmen Tausende von Fehlern in Openstreetmap behoben hat. Das Auffinden und Beheben der fehlerhaften Daten geschieht demnach nicht manuell wie bei den sonst üblichen Bearbeitungen durch die Openstreetmap-Community, sondern hauptsächlich automatisch.

Stellenmarkt
  1. Universitätsklinikum Münster, Münster
  2. Hays AG, Berlin-Tempelhof

Das Vorgehen von Lyft ist dabei nicht ohne Eigennutz, denn das Unternehmen verwendet, wie andere Anbieter auch, Openstreetmap (OSM) als Basis für das eigene Kartenmaterial. So misst das Unternehmen Wegdistanzen und errechnet die dafür benötigte Fahrzeit, lokalisiert Fahrer und Kunden und sucht die kürzesten Wege.

Allerdings ist das OSM-Material aus verschiedenen Gründen nicht vollständig, denn Städte verändern sich permanent. Einerseits fehlen alte und neu gebaute Straßen, wegen Bauarbeiten geschlossene Straßen sind wieder offen oder es gibt neue Gebäude. Zumindest für den Einsatzbereich, in dem sich die Lyft-Fahrer bewegen (meist urbane Räume wie Innenstädte), kann Lyft das Material verbessern, weil die Lyft-Fahrer permanent Smartphone-Daten an das Unternehmen schicken.

Der von Lyft entwickelte Algorithmus (semi-interacting Multiple Model, sIMM) verbindet dabei einen Kalman-Filter (der ungebundene GPS-Daten erzeugt) mit einem Map-Matching-Algorithmus auf Basis des Hidden Markov Model (HMM). Lyft erfährt aus diesen Daten dann, ob die GPS-Positionen auf das in den Karten verzeichnete Straßennetz passen.

Zwei Fehlertypen für bessere Daten

Dafür gibt es zwei Typen von Fehlermeldungen. Die erste erscheint, wenn ein Fahrer dort langfährt, wo es laut OSM keine Straße gibt. Hier fehlen also Straßen in der Map und der Kalman-Filter kommt zum Einsatz. Der zweite Fehlertyp tritt dort auf, wo laut Map eine Straße existiert, aber der Fahrer eine andere Route nimmt, weil die Straße in der Realität nicht existiert oder nicht befahrbar ist (HMM).

Beide Fehlermeldungen betreffen auch die Richtungen von Einbahnstraßen und die Existenz von Wendemöglichkeiten. Typ 1 zeigt also, wo Straßen auf der Karte fehlen, Typ 2 zeigt, ob Straßen in der Realität fehlen oder nicht befahrbar sind, die die Karte aber anzeigt.

Anhand der Unterschiede zwischen dem Kartenmaterial und den von den Lyft-Fahrern gesendeten Daten erkennt Lyft so also Defizite und repariert sie in Openstreetmap. Beispiele aus Minneapolis und Details zu den Problemen beim Tracken von GPS-Daten erklärt der Blogpost.

So funktioniert etwa die Typ-1-Fehlererkennung auf breiten Straßen oft nicht gut. Auch wenn die Karte in diesem Fall stimmt, aktiviert die Software häufig den Off-Road-Modus. Das liegt daran, dass OSM zwar ein Tag für die Breite von Straßen besitzt, dieses aber selten richtig zum Einsatz kommt.



Anzeige
Spiele-Angebote
  1. (-64%) 6,50€
  2. 51,95€
  3. (PC für 59,99€, PS4 für 69,99€ - Release am 13. September)
  4. 4,31€

teleborian 12. Sep 2019 / Themenstart

Vielleicht kannst du ja mit StreetComplete noch ein paar erfolge verbuchen. Das Tool ist...

imo (Golem.de) 10. Sep 2019 / Themenstart

Vielen Dank für den Hinweis.

Kommentieren


Folgen Sie uns
       


Samsung Galaxy Fold - Hands on (Ifa 2019)

Das Galaxy Fold scheint gerettet: Samsungs Verbesserungen zeigen sich aus, wie unser erster Test des Gerätes zeigt.

Samsung Galaxy Fold - Hands on (Ifa 2019) Video aufrufen
Acer Predator Thronos im Sit on: Der Nerd-Olymp
Acer Predator Thronos im Sit on
Der Nerd-Olymp

Ifa 2019 Ob wir es nun den eisernen Thron oder den Sitz der Götter nennen: Der Predator Thronos von Acer fällt auf dem Messestand des Herstellers schon auf. Golem.de konnte den skurrilen Stuhl ausprobieren. Er ist eines Gaming-Kellers würdig.
Ein Hands on von Oliver Nickel

  1. Nitro XV273X Acer baut ersten Monitor mit IPS-Panel und 240 Hz
  2. Acer Beim Predator-Notebook fährt die Tastatur wie eine Rampe aus
  3. Geräte für Mediengestalter Acer gibt Verfügbarkeit der Concept-D-Laptops bekannt

Langstreckentest im Audi E-Tron: 1.000 Meilen - wenig Säulen
Langstreckentest im Audi E-Tron
1.000 Meilen - wenig Säulen

Wie schlägt sich der Audi E-Tron auf einer 1.000-Meilen-Strecke durch zehn europäische Länder? Halten Elektroauto und Ladeinfrastruktur bereits, was die Hersteller versprechen?
Ein Erfahrungsbericht von Friedhelm Greis

  1. Umfrage Kunden fühlen sich vor Elektroautokauf schlecht beraten
  2. Batterieprobleme Auslieferung des e.Go verzögert sich
  3. ID Charger VW bringt günstige Wallbox auf den Markt

FX Tec Pro 1 im Hands on: Starkes Tastatur-Smartphone für 650 Euro
FX Tec Pro 1 im Hands on
Starkes Tastatur-Smartphone für 650 Euro

Ifa 2019 Smartphones mit physischer Tastatur sind oft klobig - anders das Pro 1 des Startups FX Tec. Das Gerät bietet eine umfangreiche Tastatur mit gutem Druckpunkt und stabilem Slide-Mechanismus - wie es in einem ersten Kurztest beweist. Zusammengeklappt ist das Smartphone überraschend dünn.
Ein Hands on von Tobias Költzsch

  1. Galaxy A90 5G Samsung präsentiert 5G-Smartphone für 750 Euro
  2. Huami Neue Amazfit-Smartwatches kommen nach Deutschland
  3. The Wall Luxury Samsungs Micro-LED-Display kostet 450.000 Euro

    •  /