Hoi Danilo
OSRM kann das zum Beispiel:
https://www.mapbox.com/blog/map-matching/
Hoffe das hilft
Grüsse Michael
On 27/03/17 18:13, Danilo wrote:
Hoi zäme
Danke für die Antworten und Ideen! Darin ging es primär darum, ein Strassennetz möglichst effizient abzufahren, oder?
Darum ging es mir gar nicht, bei mir ist die Problemstellung viel einfacher: Mit einem Datensatz an GPS-Traces möchte ich wissen, wie viel Prozent eines Strassennetzes ich bereits besucht habe. Eine lineare Suche würde reichen, algorithmisch ist der Check selbst also nicht sonderlich schwierig.
Die Frage ist wie man das praktisch umsetzt. Welche Tools gibt es dafür? Wie kann ich GPS-Traces auf Strassen "snappen"? Und wie kann ich einfach prozentuale Überschneidung von zwei Pfaden (z.B. in PostGIS) berechnen?
Grüsse Danilo _______________________________________________ talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch