Guten Tag zusammen,
Mir ist bei einer Abfrage eines Fussweges(via openstreetmap.org Fuss(OSRM)) im Hauptbahnhof Zürich folgendes aufgefallen: Wenn ich den Punkt "Route von hier" bei den Gleisenden in der Haupthalle platziere, findet es keine direkten Fusswege in der Halle.
Fusswege sind auf den als area=yes bezeichnenden Flächen möglich. Beispielsweise Passage Sihlquai oder Bahnhofstrasse. Bei Multipolygonen funktionieren keine Fusswege. Beispielsweise Halle Bahnhofplatz. Viele Lifte und Rolltreppen laufen so ins Leere.
Gibt es Möglichkeiten das Fusswegrouting im HB zu verbessern?
Vielen Dank
Liebe Grüsse Bernhard
VBZDistel
Hallo Bernhard
Da beschreibst du eine Limitierung des Routers. Ich bin zuversichtlich, die wird im Laufe der Zeit fallen und auch das Routing über Mulitpolygone wird möglich werden. Um das zu beschleunigen müsste man programmieren können und seine Zeit dem Routing-Projekt zur Verfügung stellen.
Um komplexe Flächen abzubilden, wie im HB, sind Multipolygone ein geeignetes Konzept. Jede Idee, das Tagging den aktuellen Möglichkeiten des Router anzupassen, halte ich für wenig nachhaltig. Lasst uns einfach noch ein wenig Geduld aufbringen.
Am 02.10.2019 um 16:26 schrieb Distel Bernhard (ZVV):
Guten Tag zusammen,
Mir ist bei einer Abfrage eines Fussweges(via openstreetmap.org Fuss(OSRM)) im Hauptbahnhof Zürich folgendes aufgefallen:
Wenn ich den Punkt „Route von hier“ bei den Gleisenden in der Haupthalle platziere, findet es keine direkten Fusswege in der Halle.
Fusswege sind auf den als area=yes bezeichnenden Flächen möglich. Beispielsweise Passage Sihlquai oder Bahnhofstrasse.
Bei Multipolygonen funktionieren keine Fusswege. Beispielsweise Halle Bahnhofplatz. Viele Lifte und Rolltreppen laufen so ins Leere.
Gibt es Möglichkeiten das Fusswegrouting im HB zu verbessern?
Vielen Dank
Liebe Grüsse
Bernhard
VBZDistel
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
Hallo zusammen
Das Problem ist übrigens auch als Plaza Problem bekannt. Es ist schon ziemlich kompliziert zum programmieren, insbesondere bei den multipolygonen mit Löchern drin. Hab das für map.search.ch selber implementiert. Ist nicht immer perfekt aber immerhin werden die multipolygone benutzt und deren Löcher vermieden. Bsp: https://map.search.ch/Z%C3%BCrich-HB-Gleis-41-42@683060,248104..Z%C3%BCrich,...
Erklärung mit vielen Grafiken: https://wiki.openstreetmap.org/wiki/User:Maxbe/Routen_%C3%BCber_Fl%C3%A4chen
Studienarbeit von Jonas Matter und Robin Suter an der HSR: https://eprints.hsr.ch/625/
Der code dazu: https://plazaroute.github.io/plazaroute/
Plazaroute könnte verwendet werden um aus osm daten wieder ein osm file zu generieren, welches die zusätzlichen Pfade über die Flächen als einfache Wege eingefügt hat. Dies könnte dann von OSRM als input benutzt werden.
Ich denke regional funktioniert dieses Vorgehen sicher sehr gut. Global bin ich nicht sicher, ob das ganze noch genug performant ist. Durch das Einfügen vieler neuen künstlicher Wege verändert sich die verschiedene Eigenschaften des Routing-Graphen (z.B. kann man plötzlich sehr viele Wege ab einem Punkt haben). Ob OSRM damit auf einem globalen Graphen noch effizient ist müsste man dann ausprobieren.
Liebe Grüsse Christian
On 02.10.19 18:34, Nzara wrote:
Hallo Bernhard
Da beschreibst du eine Limitierung des Routers. Ich bin zuversichtlich, die wird im Laufe der Zeit fallen und auch das Routing über Mulitpolygone wird möglich werden. Um das zu beschleunigen müsste man programmieren können und seine Zeit dem Routing-Projekt zur Verfügung stellen.
Um komplexe Flächen abzubilden, wie im HB, sind Multipolygone ein geeignetes Konzept. Jede Idee, das Tagging den aktuellen Möglichkeiten des Router anzupassen, halte ich für wenig nachhaltig. Lasst uns einfach noch ein wenig Geduld aufbringen.
Am 02.10.2019 um 16:26 schrieb Distel Bernhard (ZVV):
Guten Tag zusammen,
Mir ist bei einer Abfrage eines Fussweges(via openstreetmap.org Fuss(OSRM)) im Hauptbahnhof Zürich folgendes aufgefallen:
Wenn ich den Punkt „Route von hier“ bei den Gleisenden in der Haupthalle platziere, findet es keine direkten Fusswege in der Halle.
Fusswege sind auf den als area=yes bezeichnenden Flächen möglich. Beispielsweise Passage Sihlquai oder Bahnhofstrasse.
Bei Multipolygonen funktionieren keine Fusswege. Beispielsweise Halle Bahnhofplatz. Viele Lifte und Rolltreppen laufen so ins Leere.
Gibt es Möglichkeiten das Fusswegrouting im HB zu verbessern?
Vielen Dank
Liebe Grüsse
Bernhard
VBZDistel
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
Hallo
Danke für deine Ausführungen zum plazaroute. Das steht schon länger auf meiner todo liste für die Schweizer OSRM Instanz. Ich fürchte aber dass der Ansatz zu einem signifikanten Anstieg der Datenmenge führt. Für die Schweiz geht das, aber weltweit (ich administriere auch noch den routing.openstreetmap.de server) wird das wohl den Rahmen sprengen.
Ich habe das mal mit Dennis Luxen diskutiert (der hat ursprünglich OSRM angefangen) Seiner Meinung nach müsste man das im router "on the fly" instantiieren (abgesehen von eventuellen Vorberechnungen), um Speicherplatz zu sparen. Die vielen vielen Kanten sind einfach nicht effizient alle im Speicher zu haben. Aber eben, das ist ein grosses Entwicklungsprojekt. Plazaroute ist sicher eine Lösung die ich mal anschauen will, wenn ich denn mal dazu komme.
Grüsse Michael
On 02/10/2019 19:02, Christian Helbling wrote:
Hallo zusammen
Das Problem ist übrigens auch als Plaza Problem bekannt. Es ist schon ziemlich kompliziert zum programmieren, insbesondere bei den multipolygonen mit Löchern drin. Hab das für map.search.ch selber implementiert. Ist nicht immer perfekt aber immerhin werden die multipolygone benutzt und deren Löcher vermieden. Bsp: https://map.search.ch/Z%C3%BCrich-HB-Gleis-41-42@683060,248104..Z%C3%BCrich,...
Erklärung mit vielen Grafiken: https://wiki.openstreetmap.org/wiki/User:Maxbe/Routen_%C3%BCber_Fl%C3%A4chen
Studienarbeit von Jonas Matter und Robin Suter an der HSR: https://eprints.hsr.ch/625/
Der code dazu: https://plazaroute.github.io/plazaroute/
Plazaroute könnte verwendet werden um aus osm daten wieder ein osm file zu generieren, welches die zusätzlichen Pfade über die Flächen als einfache Wege eingefügt hat. Dies könnte dann von OSRM als input benutzt werden.
Ich denke regional funktioniert dieses Vorgehen sicher sehr gut. Global bin ich nicht sicher, ob das ganze noch genug performant ist. Durch das Einfügen vieler neuen künstlicher Wege verändert sich die verschiedene Eigenschaften des Routing-Graphen (z.B. kann man plötzlich sehr viele Wege ab einem Punkt haben). Ob OSRM damit auf einem globalen Graphen noch effizient ist müsste man dann ausprobieren.
Liebe Grüsse Christian
On 02.10.19 18:34, Nzara wrote:
Hallo Bernhard
Da beschreibst du eine Limitierung des Routers. Ich bin zuversichtlich, die wird im Laufe der Zeit fallen und auch das Routing über Mulitpolygone wird möglich werden. Um das zu beschleunigen müsste man programmieren können und seine Zeit dem Routing-Projekt zur Verfügung stellen.
Um komplexe Flächen abzubilden, wie im HB, sind Multipolygone ein geeignetes Konzept. Jede Idee, das Tagging den aktuellen Möglichkeiten des Router anzupassen, halte ich für wenig nachhaltig. Lasst uns einfach noch ein wenig Geduld aufbringen.
Am 02.10.2019 um 16:26 schrieb Distel Bernhard (ZVV):
Guten Tag zusammen,
Mir ist bei einer Abfrage eines Fussweges(via openstreetmap.org Fuss(OSRM)) im Hauptbahnhof Zürich folgendes aufgefallen:
Wenn ich den Punkt „Route von hier“ bei den Gleisenden in der Haupthalle platziere, findet es keine direkten Fusswege in der Halle.
Fusswege sind auf den als area=yes bezeichnenden Flächen möglich. Beispielsweise Passage Sihlquai oder Bahnhofstrasse.
Bei Multipolygonen funktionieren keine Fusswege. Beispielsweise Halle Bahnhofplatz. Viele Lifte und Rolltreppen laufen so ins Leere.
Gibt es Möglichkeiten das Fusswegrouting im HB zu verbessern?
Vielen Dank
Liebe Grüsse
Bernhard
VBZDistel
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
Am Mi., 2. Okt. 2019 um 21:35 Uhr schrieb michael spreng mailinglist@osm.datendelphin.net:
Ich fürchte aber dass der Ansatz zu einem signifikanten Anstieg der Datenmenge führt.
Bei den Tests in besagter PlazaRoute-Studienarbeit war der Anstieg der Datenmenge kleiner als 0.5 %. Weltweit haben wir's nicht versucht. Es scheint mir aber unwahrscheinlich, dass es da viel mehr sein sollte.
:Stefan
Am Mi., 2. Okt. 2019 um 21:35 Uhr schrieb michael spreng mailinglist@osm.datendelphin.net:
Hallo
Danke für deine Ausführungen zum plazaroute. Das steht schon länger auf meiner todo liste für die Schweizer OSRM Instanz. Ich fürchte aber dass der Ansatz zu einem signifikanten Anstieg der Datenmenge führt. Für die Schweiz geht das, aber weltweit (ich administriere auch noch den routing.openstreetmap.de server) wird das wohl den Rahmen sprengen.
Ich habe das mal mit Dennis Luxen diskutiert (der hat ursprünglich OSRM angefangen) Seiner Meinung nach müsste man das im router "on the fly" instantiieren (abgesehen von eventuellen Vorberechnungen), um Speicherplatz zu sparen. Die vielen vielen Kanten sind einfach nicht effizient alle im Speicher zu haben. Aber eben, das ist ein grosses Entwicklungsprojekt. Plazaroute ist sicher eine Lösung die ich mal anschauen will, wenn ich denn mal dazu komme.
Grüsse Michael
On 02/10/2019 19:02, Christian Helbling wrote:
Hallo zusammen
Das Problem ist übrigens auch als Plaza Problem bekannt. Es ist schon ziemlich kompliziert zum programmieren, insbesondere bei den multipolygonen mit Löchern drin. Hab das für map.search.ch selber implementiert. Ist nicht immer perfekt aber immerhin werden die multipolygone benutzt und deren Löcher vermieden. Bsp: https://map.search.ch/Z%C3%BCrich-HB-Gleis-41-42@683060,248104..Z%C3%BCrich,...
Erklärung mit vielen Grafiken: https://wiki.openstreetmap.org/wiki/User:Maxbe/Routen_%C3%BCber_Fl%C3%A4chen
Studienarbeit von Jonas Matter und Robin Suter an der HSR: https://eprints.hsr.ch/625/
Der code dazu: https://plazaroute.github.io/plazaroute/
Plazaroute könnte verwendet werden um aus osm daten wieder ein osm file zu generieren, welches die zusätzlichen Pfade über die Flächen als einfache Wege eingefügt hat. Dies könnte dann von OSRM als input benutzt werden.
Ich denke regional funktioniert dieses Vorgehen sicher sehr gut. Global bin ich nicht sicher, ob das ganze noch genug performant ist. Durch das Einfügen vieler neuen künstlicher Wege verändert sich die verschiedene Eigenschaften des Routing-Graphen (z.B. kann man plötzlich sehr viele Wege ab einem Punkt haben). Ob OSRM damit auf einem globalen Graphen noch effizient ist müsste man dann ausprobieren.
Liebe Grüsse Christian
On 02.10.19 18:34, Nzara wrote:
Hallo Bernhard
Da beschreibst du eine Limitierung des Routers. Ich bin zuversichtlich, die wird im Laufe der Zeit fallen und auch das Routing über Mulitpolygone wird möglich werden. Um das zu beschleunigen müsste man programmieren können und seine Zeit dem Routing-Projekt zur Verfügung stellen.
Um komplexe Flächen abzubilden, wie im HB, sind Multipolygone ein geeignetes Konzept. Jede Idee, das Tagging den aktuellen Möglichkeiten des Router anzupassen, halte ich für wenig nachhaltig. Lasst uns einfach noch ein wenig Geduld aufbringen.
Am 02.10.2019 um 16:26 schrieb Distel Bernhard (ZVV):
Guten Tag zusammen,
Mir ist bei einer Abfrage eines Fussweges(via openstreetmap.org Fuss(OSRM)) im Hauptbahnhof Zürich folgendes aufgefallen:
Wenn ich den Punkt „Route von hier“ bei den Gleisenden in der Haupthalle platziere, findet es keine direkten Fusswege in der Halle.
Fusswege sind auf den als area=yes bezeichnenden Flächen möglich. Beispielsweise Passage Sihlquai oder Bahnhofstrasse.
Bei Multipolygonen funktionieren keine Fusswege. Beispielsweise Halle Bahnhofplatz. Viele Lifte und Rolltreppen laufen so ins Leere.
Gibt es Möglichkeiten das Fusswegrouting im HB zu verbessern?
Vielen Dank
Liebe Grüsse
Bernhard
VBZDistel
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
Etwas größer als 0.5% ist es schon, da so wie Plaza Route im Augenblick funktioniert es nur Plätze überquert, aber keine Endpunkte am Platzrand berücksichtigt.
Am 3. Oktober 2019 00:17:26 MESZ schrieb Stefan Keller sfkeller@gmail.com:
Am Mi., 2. Okt. 2019 um 21:35 Uhr schrieb michael spreng mailinglist@osm.datendelphin.net:
Ich fürchte aber dass der Ansatz zu einem signifikanten Anstieg der Datenmenge führt.
Bei den Tests in besagter PlazaRoute-Studienarbeit war der Anstieg der Datenmenge kleiner als 0.5 %. Weltweit haben wir's nicht versucht. Es scheint mir aber unwahrscheinlich, dass es da viel mehr sein sollte.
:Stefan
Am Mi., 2. Okt. 2019 um 21:35 Uhr schrieb michael spreng mailinglist@osm.datendelphin.net:
Hallo
Danke für deine Ausführungen zum plazaroute. Das steht schon länger
auf
meiner todo liste für die Schweizer OSRM Instanz. Ich fürchte aber dass der Ansatz zu einem signifikanten Anstieg der Datenmenge führt. Für die Schweiz geht das, aber weltweit (ich administriere auch noch den routing.openstreetmap.de server) wird das wohl den Rahmen sprengen.
Ich habe das mal mit Dennis Luxen diskutiert (der hat ursprünglich
OSRM
angefangen) Seiner Meinung nach müsste man das im router "on the fly" instantiieren (abgesehen von eventuellen Vorberechnungen), um Speicherplatz zu sparen. Die vielen vielen Kanten sind einfach nicht effizient alle im Speicher zu haben. Aber eben, das ist ein grosses Entwicklungsprojekt. Plazaroute ist sicher eine Lösung die ich mal anschauen will, wenn ich denn mal dazu komme.
Grüsse Michael
On 02/10/2019 19:02, Christian Helbling wrote:
Hallo zusammen
Das Problem ist übrigens auch als Plaza Problem bekannt. Es ist schon ziemlich kompliziert zum programmieren, insbesondere
bei den multipolygonen mit Löchern drin.
Hab das für map.search.ch selber implementiert. Ist nicht immer
perfekt aber immerhin werden die multipolygone benutzt und deren Löcher vermieden.
Bsp:
https://map.search.ch/Z%C3%BCrich-HB-Gleis-41-42@683060,248104..Z%C3%BCrich,...
Erklärung mit vielen Grafiken:
https://wiki.openstreetmap.org/wiki/User:Maxbe/Routen_%C3%BCber_Fl%C3%A4chen
Studienarbeit von Jonas Matter und Robin Suter an der HSR: https://eprints.hsr.ch/625/
Der code dazu: https://plazaroute.github.io/plazaroute/
Plazaroute könnte verwendet werden um aus osm daten wieder ein osm
file zu generieren, welches die zusätzlichen Pfade über die Flächen als einfache Wege eingefügt hat.
Dies könnte dann von OSRM als input benutzt werden.
Ich denke regional funktioniert dieses Vorgehen sicher sehr gut.
Global bin ich nicht sicher, ob das ganze noch genug performant ist.
Durch das Einfügen vieler neuen künstlicher Wege verändert sich die
verschiedene Eigenschaften des Routing-Graphen (z.B. kann man plötzlich sehr viele Wege ab einem Punkt haben).
Ob OSRM damit auf einem globalen Graphen noch effizient ist müsste
man dann ausprobieren.
Liebe Grüsse Christian
On 02.10.19 18:34, Nzara wrote:
Hallo Bernhard
Da beschreibst du eine Limitierung des Routers. Ich bin
zuversichtlich, die wird im Laufe der Zeit fallen und auch das Routing über Mulitpolygone wird möglich werden. Um das zu beschleunigen müsste man programmieren können und seine Zeit dem Routing-Projekt zur Verfügung stellen.
Um komplexe Flächen abzubilden, wie im HB, sind Multipolygone ein
geeignetes Konzept. Jede Idee, das Tagging den aktuellen Möglichkeiten des Router anzupassen, halte ich für wenig nachhaltig. Lasst uns einfach noch ein wenig Geduld aufbringen.
Am 02.10.2019 um 16:26 schrieb Distel Bernhard (ZVV):
Guten Tag zusammen,
Mir ist bei einer Abfrage eines Fussweges(via openstreetmap.org
Fuss(OSRM)) im Hauptbahnhof Zürich folgendes aufgefallen:
Wenn ich den Punkt „Route von hier“ bei den Gleisenden in der
Haupthalle platziere, findet es keine direkten Fusswege in der Halle.
Fusswege sind auf den als area=yes bezeichnenden Flächen möglich.
Beispielsweise Passage Sihlquai oder Bahnhofstrasse.
Bei Multipolygonen funktionieren keine Fusswege. Beispielsweise
Halle Bahnhofplatz. Viele Lifte und Rolltreppen laufen so ins Leere.
Gibt es Möglichkeiten das Fusswegrouting im HB zu verbessern?
Vielen Dank
Liebe Grüsse
Bernhard
VBZDistel
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch
-
Christian Helbling -
Distel Bernhard (ZVV) -
michael spreng -
Nzara -
Simon Poole -
Stefan Keller