Auf der Suche nach fußgängerspezifischen Routing-Engines

13

Die meisten Anwendungen, die Fußgängerrouten anbieten, sind für viele Anforderungen ausreichend, aber nicht optimal: Sie können keine offenen Räume wie Stadtplätze überqueren, die Routenführung erfolgt in der Mitte der Straße usw.

Haben Sie Beispiele für Websites oder Anwendungen mit Routing, die für Fußgänger spezifisch sind?

algorithm routing transportation FredB
quelle
Ich denke, Ihr Problem ist nicht "Methoden" oder "Websites". Das Problem ist in erster Linie der Mangel an Daten bei der Nutzung des offenen Raums. Was rational erscheint, wie ein Park oder ein öffentliches Gebäude zu durchqueren, wenn es nicht abgebildet ist, kann kein Algorithmus oder keine Website dies bestimmen.
Dassouki
Ich stimme Ihnen mit dem potenziellen Mangel an Daten zu, aber ich bin überrascht, dass keine Gemeinde zum Beispiel über diese Art von Daten und den damit verbundenen Dienst verfügt
FredB
Nicht unbedingt Routing, aber Walkscore.com veröffentlicht die Bewertung der Gehbarkeit für verschiedene Standorte. Sie veröffentlichen auch eine Web-API .
Kirk Kuykendall

Antworten:

6

Wir arbeiten an einem multimodalen Routing für Österreich (auch für Fußgänger). Was ich bis jetzt sagen kann:

  • Sie benötigen die Daten: Es dauerte mindestens 4 Jahre und noch länger, bis alle erforderlichen Gehwege, Schranken, Stufen, Öffnungszeiten, Straßen, Eisenbahnen, Radwege, Fähren und und und ... erfasst waren und sind
  • Sie benötigen einen Router, der diese Grafiken und Übertragungen zwischen den verschiedenen Netzwerken interpretieren kann, einschließlich aller Metainformationen (Staus auf den Straßen, verspätete Züge, Öffnungszeiten eines Portals zu einem Park).

Unser allererster Prototyp war www.anachb.at, das mutlimodales Routing in der Region Ost-Wien in Österreich durchführt. Es wurde 2009 veröffentlicht.

Bildbeschreibung hier eingeben

2013 wird es eine neue Website www.verkehrsauskunft.at geben, die hoffentlich auch eine verbesserte Fußgängerführung bietet (Fußgänger nur über vorhandene Gehwege führen, auch unter Wahrung der Sicherheit). Im Moment befindet es sich im internen Beta-Test und es gibt noch einige Arbeiten zu erledigen.

Diese Projekte wurden auch auf dem ITS-Weltkongress vorgestellt, der letztes Jahr ebenfalls in ... tataaa ... Wien stattfand, so dass das Routing-Thema und der ITS im Allgemeinen derzeit einen gewissen Hype erleben

Jürgen Zornig
quelle
2

Bildbeschreibung hier eingeben

Google Maps bietet die Möglichkeit, Fußgängerrouten durchzuführen. ich es für den San Antonio Riverwalk getestet und es scheint zu funktionieren (dieser Weg kann nicht befahren werden). Ich bin sicher, dass weniger beliebte Gehwege in ihrem Netzwerk fehlen.

Ich bin nicht sicher, ob ihr Algorithmus große Freiflächen handhabt. Ich vermute, dass sie einen grafischen Ansatz verwenden. Den besten Weg über ein großes Feld zu finden, wäre schwierig ... aber wenn ein Hund Snells Gesetz lernen kann , scheint es, als könnte es auch eine Web-App sein. Ich stelle fest, dass Google Maps nicht mehr vorschlägt, über den Ozean zu schwimmen .

Kirk Kuykendall
quelle
2

Schauen Sie sich OpenTripPlanner an . Es handelt sich um ein Open-Source-Reiseplanungspaket, das OpenStreetMap-Daten zum Routen von Reisen verwendet. Es ist in der Lage, durch Plätze und andere offene Fußgängerzonen zu routen.

T_9er
quelle
Vielen Dank, ich wusste nicht, dass OpenTripPlanner in der Lage ist, durch Gebiete zu
routen
1

Schauen Sie sich nah.sh an (und insbesondere den ersten und letzten Teil der Fußgängerrouten). Beispiel: http://nah.sh.hafas.de/bin/query.exe/de?SADR=1&S=Apostelkirche%2030!&ZADR=1&Z=Kiel,August-Viktoria%201!&start=1

Hierbei wird ein Routenplaner verwendet, der die Fußgängernavigation über Polygonbereiche (Parkplätze, Plätze, Parks) in Kombination mit dem Routen entlang von Straßen ausführt.

Dieselbe Routing-Engine wird auch in anderen Anwendungen verwendet (Beispiel: http://tinyurl.com/opyblty, das ein weiteres Beispiel für die Funktionsweise beim Navigieren über offene Bereiche enthält).

Die Navigation im offenen Bereich erfolgt durch eine Verarbeitung mit einem Bitmapnavigationsalgorithmus, der die Verbindungen über Bereiche berechnet (einschließlich der Vermeidung von "Löchern" im Bereich).

Wenn Sie weitere Informationen über die Routing-Maschine und deren Einsatzmöglichkeiten wünschen, können Sie sich gerne an mich wenden

Peter
quelle
0

Vielleicht vereinfache ich das ein bisschen zu sehr. Aber würden hochdetaillierte DSMs und ein Straßen- / Flussnetz nicht nur etwa 90% der Gehfähigkeit abdecken? Ein hochdetailliertes DSM (LIDAR) bietet Ihnen begehbares und offenes Gelände, Gebäude, dichten Wald, Brücken, Wasser und steile Hänge. Eine Begehbarkeitsanalyse wäre ähnlich wie bei einem Wasserlauf, dem Weg des geringsten Widerstands.

user19604
quelle
2
Es ist komplexer als das. Eine Kostenentfernungsberechnung ist zwar ein natürlicher Ansatz, kann jedoch nicht die Tatsache berücksichtigen, dass an vielen Standorten mehrere unterschiedliche Kosten für die Überquerung anfallen müssen . Ein einfaches Beispiel wäre eine Straße mit einem Fußgängerweg: Während der Fahrt könnte ein Fußgänger frei in seine Richtung gehen , aber ansonsten wäre eine solche Straße (wenn sie erhöht ist oder Wände oder eine mittlere Streifensperre aufweist) ein Hindernis für ein Fußgängerüberweg von einer Seite zur anderen.
whuber
0

Dies beantwortet zwar nicht den Routing-Algorithmus-Teil Ihrer Frage, aber ich dachte, es lohnt sich, zumindest dieses Beispiel eines Datensatzes zu erwähnen, der meiner Meinung nach perfekt für das Routing von Fußgängern geeignet ist:

Die Stadt Wien verfügt über ein Polygonmodell der gesamten Stadt, das Fußgängerwege und -überwege, Parks und vieles mehr detailliert abbildet (soweit möglich einzoomen http://www.wien.gv.at/stadtplan/ ) Soweit mir bekannt ist, gibt es keine Routing-Anwendung, die diese Daten nutzt.

Bildbeschreibung hier eingeben

Underdunkel
quelle
Trotz des Wiener Stadtplans bauen Wien (und alle anderen österreichischen Bundesländer ) seit 2009 einen multimodalen Graphen ( gip.gv.at/gipat-de.html ) auf, der auch Fußgängerwege bewältigt, insbesondere dort, wo dies erlaubt und sicher ist zu Fuß oder zum Beispiel barrierefrei. Das Problem, das wir in diesem Projekt haben, ist, dass das Diagramm sehr komplex ist und es keinen Router von der Stange gibt, der diese Probleme problemlos bewältigen kann. Momentan wird ein Prototyp fertiggestellt und hoffentlich bald veröffentlicht, der auf diesen Grafikdaten unter der URL www.verkehrsauskunft.at
Jürgen Zornig
0

Ich habe viel mit diesem SW für dynamische Mikrosimulation gearbeitet: Quadstone-Paramics. Jetzt habe ich aufgehört, damit zu arbeiten, aber ich weiß, dass sie auch ein Fußgängermodell studiert haben. Sie können versuchen, auf dieser Website zu sehen: Quadstone Paramics

Ale
quelle
0

Am Ende habe ich eine eigene Anwendung für Fußgängerrouten erstellt, die auf OpenStreetMap-Daten basiert. Es ist momentan nur für Toulouse, Frankreich, verfügbar: http://moodwalkr.makina-corpus.net/

Einige spezifische Funktionen für das Routing von Fußgängern:

  • Route auf den Bürgersteigen, wenn in OSM verfügbar
  • Möglichkeit, einen offenen Raum wie einen öffentlichen Platz zu überqueren (dazu erstelle ich Sichtbarkeitsgraphen auf den Polygonen)
  • Mehrere Fußgängerprofile, um die Bedürfnisse des Benutzers zu erfüllen.
FredB
quelle