Re: [Talk-de] Wie verbessert man die qualitaet des routings in OSM? (war: Berliner Abbiegebeschränkungen)

2011-06-13 Diskussionsfäden Manfred A. Reiter
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)

2011-06-13 Diskussionsfäden Manfred A. Reiter
## Manfred - (android) mobil - please excuse typos
Am 10.06.2011 17:24 schrieb "Kai Krueger" :
> 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=routing&lon=10.32422&lat=51.35395&zoom=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)

2011-06-12 Diskussionsfäden M∡rtin Koppenhoefer
Am 10. Juni 2011 17:52 schrieb Chris66 :
> 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)

2011-06-12 Diskussionsfäden fly
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)

2011-06-10 Diskussionsfäden 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.


Gruß, Wolfgang

___
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)

2011-06-10 Diskussionsfäden Chris66
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)

2011-06-10 Diskussionsfäden Kai Krueger
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=routing&lon=10.32422&lat=51.35395&zoom=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