Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
## Manfred - (android) mobil - please excuse typos Am 10.06.2011 17:24 schrieb Kai Krueger kakrue...@gmail.com: Hallo, Chris66 wrote: Am 03.06.2011 22:32, schrieb Chris66: Das Thema Routing ist leider noch immer ein Trauerspiel. Ja leider, das routing ist wirklich zum Teil noch etwas betruebend. Dabei duerfte routing vielleicht die Application sein mit der die meisten Leute OSM tatsaechlich benutzen und direkt davon profitieren. Mit programmen wie Skobbler, NAVFree, mapfactor navigator free, cyclestreets, garmin maps, Navit, GpsMid und diversen anderen routing Applications duerften inzwischen millionen von Leuten OSM tatsaechlich fuers routing verwenden (zumindestens wenn man einige der Pressemeldungen glauben schenkt die jeweils von mehreren millionen downloads der Programme berichten) Man liest in deren Foren auch immer wieder das User die von der Idee von OSM ueberzeugt sind zu Mappern werden um sicher zu stellen das ihr Navi gut funktioniert. Es bietet also auch ein grosses Potential neue Mapper zu gewinnen. Routing ist also wohl inzwischen eines der grossen Aushaengeschilder von OSM ausserhalb der Geek community. Da ist es besonders schade das Routing nach wie vor eines der schwaecheren Gebiete von OSM ist (moeglicherweise auch da Routing eines der hoechsten Qualitaetsanforderungen an die Daten hat) Es ist wohl eine Kombination aus Fehlern in den Daten und Programmen die nicht ideal sind und nicht immer das maximum aus den Daten machen da sie nicht alle tags auswerten. Auf der Datenseite duerfte es vor allem die falsche Connectivity sein ( siehe z.B. http://tools.geofabrik.de/osmi/?view=routinglon=10.32422lat=51.35395zoom=7 ), sowie fehlendes tagging fuer turn-restrictions, maxspeed und andere Restrictions sein. Auf der programmatischen Seite, unterstuetzen leider immer noch viele der Router wichtige tagging Schemata wie eben turn restrictions, maxspeed und barrier nicht oder nicht richtig. Als drittes Problem sind dann inkonsistenzen im tagging, bzw schwer zu interpretierende Daten. Z.B. ein barrier=gate. Ist die Schranke ueberwiegend offen und man sollte da durch routen, oder ist sie ueberwiegend geschlossen und man kann nicht durch? Laender uebergreifend verschiedenes tagging ist auch nicht gerade hilfreich programmatisches daraus zu machen. Wie unterschiedlich die verschiedenen Routing engines zum Teil die gleichen Daten interpretieren, kann man recht schoen auf http://apmon.dev.openstreetmap.org/routing sehen, wo man die Ergebnisse der vier grossen online routing engines (OSRM, Gosmore, MapQuest und CloudMade) vergleichen kann. Eine Hoffnung die Situation weiter zu verbessern ist Routing in OpenStreetMap.org aufzunehmen. Indem Routing ein Teil der Homepage wird, erinnert es hoffentlich mehr Mapper das routingfaehige Daten ein wichtiger Bestandteil von OSM ist, und das sie mehr mit den Routern herumspielen und somit Fehler in den Daten entdecken die sie dann verbessern. Um dies voran zu bringen hat die Strategic Working Group mit Unterstuetzung des OSMF boards entschieden das sie es gut heissen wuerde das Routing auf die Homepage gebracht wuerde und OSMF auch dafuer Hardwareresourcen zur Verfuegung stellen wird. Allerdings muss erst einmal die entsprechende Software fuer die Integration programmiert werden und gut genuge routing backends vorhanden sein. Derzeit gibt es zwei Ansaetze. Zum einen ein Patch von Nic Roets ( http://nroets.dev.openstreetmap.org/demo/ ) und zum Anderen ein Patch von Soren / Frederick den ich zum auspropieren mal auf den Dev server gestellt habe ( http://apmon.dev.openstreetmap.org/routing ). Beide benoetigen aber noch einiges an Arbeit bevor sie tatsaechlich integriert werden koennten. So dass es wohl noch eine Weile dauern wird. Welche anderen Moeglichkeiten gibt es die OSM Daten besser routingfaehig zu machen? Chris66 wrote: Navi-Apps Test in der aktuellen C'T: Ist der Artikel irgendwo einsichtbar? Erhaelt der Informationen um mehr darueber zu erfahren wo die C'T die Schwaechen sieht? Sind es eher die Software schwaechen, oder eher fehlerhafte Daten die die Herabstufungen verursacht haben? Kai -- View this message in context: http://gis.638310.n2.nabble.com/Berliner-Abbiegebeschrankungen-tp6436629p6462644.html Sent from the Germany mailing list archive at Nabble.com. ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
Sorry für posting ... war Fehlbedienung :-( ## Manfred - (android) mobil - please excuse typos ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
Am 11.06.2011 04:46, schrieb Wolfgang: Hallo, Am Freitag 10 Juni 2011 17:23:35 schrieb Kai Krueger: Welche anderen Moeglichkeiten gibt es die OSM Daten besser routingfaehig zu machen? Indem die Restriction-Relation nochmal überdacht wird. Ich sehe da 2 Probleme: 1. die Notwendigkeit, den from-Way am Via-Punkt unterbrechen zu müssen. Das führt häufig zu den überflüssigen Ansagen auf Schnellstraßen ohne bauliche Trennung links halten oder geradeaus an Abfahrten, wenn man nicht abbiegen soll. Abhilfe wäre hier, für die Role from nicht nur ways, sondern auch nodes zuzulassen. Dann müsste der durchgehende way nicht mehr unterbrochen werden. 2. manche Situationen lassen sich in osm zur Zeit nicht gleichzeitig korrekt in Sinne der baulichen Situation und korrekt im Sinne des Routings darstellen. Beispiel 1 Die baulich korrekte Darstellung: C | | | A-B | | | D Problem: Von B kann man in alle Richtungen fahren. Von A kann man nach B und D fahren Von D kann man nach A und B fahren soweit kein Problem, aber: Von C kann man nur nach A und B fahren das heißt, die Restriction, auf dem Weg B-A nicht links nach D abbiegen zu dürfen, ergibt sich daraus, dass man von C kommt. Von B aus geht es. Vor Ort gelöst wurde das damit, dass es von B aus eine Linksabbiegespur gibt, die vor der Einmündung C beginnt und durch eine ununterbrochene Linie abgetrennt ist. Gemappt wurde: C | | | /-\ A--/---B \--+-/ | | | D Damit wird richtig geroutet, aber falsch dargestellt, auch wenn die Abweichung von der Realität erst in großen Maßstäben sichtbar wird. Ein anderes Beispiel, baulich korrekt wäre: C | | | A--B | | |\ | \ | | E P | | | / |/ | | D Man kan von A, B, C und D in alle Richtungen fahren, aber: Von D nach A und C nur über E Von D nach B nur über P Ein Wechsel der Spuren hinter E und P ist nicht möglich. Die Straße bildet aber wieder eine durchgehende Fläche. Gemappt wurde hier: A---B | | | | E P mit den jeweiligen Restrictions. Damit kann richtig geroutet werden, wenn man aber im Navi die Kreuzung aus Richtung A oder B sieht, sieht sie falsch aus. Eventuell kann das 2. Beispiel über mehrere via-nodes gelöst werden (was vermutlich keine SW kapiert). Für das erste Beispiel sehe ich keine Möglichkeit, der richtigen Darstellung und des richtigen Routens, denn eine Restriction würde auf die erste Einmündung bezogen werden. Ich denke auch das die Restriktionen zu simple gelößt wurden. Ein verbesserungsvorschlag in die richtige Richtung gibt es schon unter: http://wiki.openstreetmap.org/wiki/Relations/Proposed/turn_lanes Habe in aber noch nicht soweit getestet. cu fly ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
Am 10. Juni 2011 17:52 schrieb Chris66 chris66...@gmx.de: zB: Sollen Autos über tracks geroutet werden? wenn das nicht mal in Deutschland überall gleich ist (da die Landesgesetze unterschiedlich sind), wie soll man das weltweit hinbekommen? Sollen Fußgänger über Piers geroutet werden? (Oft sind Fährlinien über man_made=pier mit dem Wegenetz verbunden, aber fast kein Router berücksichtigt das). so was hängt wohl auch damit zusammen, dass man_made ungünstig gewählt ist: idealerweise hat man alle Objekte, über die geroutet werden soll, im highway namespace. Kann aber natürlich, wenn man das entsprechend kommuniziert / dokumentiert, trotzdem gemacht werden. Gruß Martin ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
Hallo, Chris66 wrote: Am 03.06.2011 22:32, schrieb Chris66: Das Thema Routing ist leider noch immer ein Trauerspiel. Ja leider, das routing ist wirklich zum Teil noch etwas betruebend. Dabei duerfte routing vielleicht die Application sein mit der die meisten Leute OSM tatsaechlich benutzen und direkt davon profitieren. Mit programmen wie Skobbler, NAVFree, mapfactor navigator free, cyclestreets, garmin maps, Navit, GpsMid und diversen anderen routing Applications duerften inzwischen millionen von Leuten OSM tatsaechlich fuers routing verwenden (zumindestens wenn man einige der Pressemeldungen glauben schenkt die jeweils von mehreren millionen downloads der Programme berichten) Man liest in deren Foren auch immer wieder das User die von der Idee von OSM ueberzeugt sind zu Mappern werden um sicher zu stellen das ihr Navi gut funktioniert. Es bietet also auch ein grosses Potential neue Mapper zu gewinnen. Routing ist also wohl inzwischen eines der grossen Aushaengeschilder von OSM ausserhalb der Geek community. Da ist es besonders schade das Routing nach wie vor eines der schwaecheren Gebiete von OSM ist (moeglicherweise auch da Routing eines der hoechsten Qualitaetsanforderungen an die Daten hat) Es ist wohl eine Kombination aus Fehlern in den Daten und Programmen die nicht ideal sind und nicht immer das maximum aus den Daten machen da sie nicht alle tags auswerten. Auf der Datenseite duerfte es vor allem die falsche Connectivity sein ( siehe z.B. http://tools.geofabrik.de/osmi/?view=routinglon=10.32422lat=51.35395zoom=7 ), sowie fehlendes tagging fuer turn-restrictions, maxspeed und andere Restrictions sein. Auf der programmatischen Seite, unterstuetzen leider immer noch viele der Router wichtige tagging Schemata wie eben turn restrictions, maxspeed und barrier nicht oder nicht richtig. Als drittes Problem sind dann inkonsistenzen im tagging, bzw schwer zu interpretierende Daten. Z.B. ein barrier=gate. Ist die Schranke ueberwiegend offen und man sollte da durch routen, oder ist sie ueberwiegend geschlossen und man kann nicht durch? Laender uebergreifend verschiedenes tagging ist auch nicht gerade hilfreich programmatisches daraus zu machen. Wie unterschiedlich die verschiedenen Routing engines zum Teil die gleichen Daten interpretieren, kann man recht schoen auf http://apmon.dev.openstreetmap.org/routing sehen, wo man die Ergebnisse der vier grossen online routing engines (OSRM, Gosmore, MapQuest und CloudMade) vergleichen kann. Eine Hoffnung die Situation weiter zu verbessern ist Routing in OpenStreetMap.org aufzunehmen. Indem Routing ein Teil der Homepage wird, erinnert es hoffentlich mehr Mapper das routingfaehige Daten ein wichtiger Bestandteil von OSM ist, und das sie mehr mit den Routern herumspielen und somit Fehler in den Daten entdecken die sie dann verbessern. Um dies voran zu bringen hat die Strategic Working Group mit Unterstuetzung des OSMF boards entschieden das sie es gut heissen wuerde das Routing auf die Homepage gebracht wuerde und OSMF auch dafuer Hardwareresourcen zur Verfuegung stellen wird. Allerdings muss erst einmal die entsprechende Software fuer die Integration programmiert werden und gut genuge routing backends vorhanden sein. Derzeit gibt es zwei Ansaetze. Zum einen ein Patch von Nic Roets ( http://nroets.dev.openstreetmap.org/demo/ ) und zum Anderen ein Patch von Soren / Frederick den ich zum auspropieren mal auf den Dev server gestellt habe ( http://apmon.dev.openstreetmap.org/routing ). Beide benoetigen aber noch einiges an Arbeit bevor sie tatsaechlich integriert werden koennten. So dass es wohl noch eine Weile dauern wird. Welche anderen Moeglichkeiten gibt es die OSM Daten besser routingfaehig zu machen? Chris66 wrote: Navi-Apps Test in der aktuellen C'T: Ist der Artikel irgendwo einsichtbar? Erhaelt der Informationen um mehr darueber zu erfahren wo die C'T die Schwaechen sieht? Sind es eher die Software schwaechen, oder eher fehlerhafte Daten die die Herabstufungen verursacht haben? Kai -- View this message in context: http://gis.638310.n2.nabble.com/Berliner-Abbiegebeschrankungen-tp6436629p6462644.html Sent from the Germany mailing list archive at Nabble.com. ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
Am 10.06.2011 17:23, schrieb Kai Krueger: Welche anderen Moeglichkeiten gibt es die OSM Daten besser routingfaehig zu machen? Also, ich denke, wir bräuchten eine Art Routerstandard, der mit klaren einfachen Regeln definiert, welches Verkehrsmittel wie geroutet werden soll. zB: Sollen Autos über tracks geroutet werden? Sollen Fußgänger über Piers geroutet werden? (Oft sind Fährlinien über man_made=pier mit dem Wegenetz verbunden, aber fast kein Router berücksichtigt das). Und so weiter. Dann bräuchten wir natürlich einen (Online-) Router der diesen Standard umsetzt und täglich aktualisiert wird. Da ja teilweise Wochen-Baustellen mit access=no oder construction zeitnah getaggt werden, sind Router deren Daten nur alle paar Monate aktualisiert werden natürlich suboptimal. ;-) Dann scheint es mir, dass nur wenige Leute einfach mal mit den Routern herumspielen , Ihre täglich gefahren Strecken mal dort eingeben und checken ob eine sinnvolle Route herauskommt. Viele Grüße Chris ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)
Hallo, Am Freitag 10 Juni 2011 17:23:35 schrieb Kai Krueger: Welche anderen Moeglichkeiten gibt es die OSM Daten besser routingfaehig zu machen? Indem die Restriction-Relation nochmal überdacht wird. Ich sehe da 2 Probleme: 1. die Notwendigkeit, den from-Way am Via-Punkt unterbrechen zu müssen. Das führt häufig zu den überflüssigen Ansagen auf Schnellstraßen ohne bauliche Trennung links halten oder geradeaus an Abfahrten, wenn man nicht abbiegen soll. Abhilfe wäre hier, für die Role from nicht nur ways, sondern auch nodes zuzulassen. Dann müsste der durchgehende way nicht mehr unterbrochen werden. 2. manche Situationen lassen sich in osm zur Zeit nicht gleichzeitig korrekt in Sinne der baulichen Situation und korrekt im Sinne des Routings darstellen. Beispiel 1 Die baulich korrekte Darstellung: C | | | A-B | | | D Problem: Von B kann man in alle Richtungen fahren. Von A kann man nach B und D fahren Von D kann man nach A und B fahren soweit kein Problem, aber: Von C kann man nur nach A und B fahren das heißt, die Restriction, auf dem Weg B-A nicht links nach D abbiegen zu dürfen, ergibt sich daraus, dass man von C kommt. Von B aus geht es. Vor Ort gelöst wurde das damit, dass es von B aus eine Linksabbiegespur gibt, die vor der Einmündung C beginnt und durch eine ununterbrochene Linie abgetrennt ist. Gemappt wurde: C | | | /-\ A--/---B \--+-/ | | | D Damit wird richtig geroutet, aber falsch dargestellt, auch wenn die Abweichung von der Realität erst in großen Maßstäben sichtbar wird. Ein anderes Beispiel, baulich korrekt wäre: C | | | A--B | | |\ | \ | | E P | | | / |/ | | D Man kan von A, B, C und D in alle Richtungen fahren, aber: Von D nach A und C nur über E Von D nach B nur über P Ein Wechsel der Spuren hinter E und P ist nicht möglich. Die Straße bildet aber wieder eine durchgehende Fläche. Gemappt wurde hier: A---B | | | | E P mit den jeweiligen Restrictions. Damit kann richtig geroutet werden, wenn man aber im Navi die Kreuzung aus Richtung A oder B sieht, sieht sie falsch aus. Eventuell kann das 2. Beispiel über mehrere via-nodes gelöst werden (was vermutlich keine SW kapiert). Für das erste Beispiel sehe ich keine Möglichkeit, der richtigen Darstellung und des richtigen Routens, denn eine Restriction würde auf die erste Einmündung bezogen werden. Gruß, Wolfgang ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
