Poszukuję silników wyznaczających trasy dla pieszych

13

Większość aplikacji zapewniających trasy dla pieszych, które widzę, są wystarczające dla wielu potrzeb, ale nie są optymalne: nie można przechodzić przez otwarte przestrzenie, takie jak place miasta, trasy są na środku ulicy itp.

Czy masz przykłady witryn lub aplikacji z routingiem naprawdę specyficznym dla pieszych?

FredB
źródło
Myślę, że Twój problem nie dotyczy „metodologii” ani „stron internetowych”. Problemem jest przede wszystkim brak danych w korzystaniu z otwartej przestrzeni. To, co wydaje się racjonalne do przejścia, takie jak park lub budynek publiczny, jeśli nie jest zmapowane, nie może tego ustalić żaden algorytm ani strona internetowa.
dassouki,
Zgadzam się z potencjalnym brakiem danych, ale jestem zaskoczony, że żadna gmina nie ma na przykład tego rodzaju danych i związanych z nimi usług
FredB
Niekoniecznie routing, ale Walkscore.com publikuje wyniki dla pieszych w różnych lokalizacjach. Publikują również interfejs WWW .
Kirk Kuykendall

Odpowiedzi:

6

Pracujemy nad trasą multimodalną dla Austrii (także dla pieszych). Co mogę do tej pory powiedzieć:

  • Potrzebujesz danych: zebranie wszystkich niezbędnych chodników, barier, schodów, godzin otwarcia, ulic, kolei, dróg rowerowych, promów i, i i ... i nadal trwało
  • Potrzebujesz routera, który potrafi interpretować tezy i transfery między różnymi sieciami, w tym wszystkimi metainformacjami (korki na ulicach, spóźnianie się pociągów, godziny otwarcia portalu do parku)

Naszym pierwszym prototypem był www.anachb.at, który wykonuje routing mutlimodalny we wschodnim regionie Wiednia w Austrii. Został wydany w 2009 roku.

wprowadź opis zdjęcia tutaj

W 2013 r. Powstanie nowa strona internetowa www.verkehrsauskunft.at, która, miejmy nadzieję, zapewni także ulepszone kierowanie pieszymi (kierowanie pieszych tylko przez istniejące przejścia, przy jednoczesnym poszanowaniu bezpieczeństwa). W tej chwili jest w wewnętrznych testach beta i wciąż pozostaje wiele do zrobienia.

Projekty te zostały również zaprezentowane na Światowym Kongresie ITS, który również odbył się w ... tataaa ... Wiedniu w ubiegłym roku, więc temat routingu i ogólnie ITS są obecnie w pewnym sensie szumem

Jürgen Zornig
źródło
2

wprowadź opis zdjęcia tutaj

Mapy Google mają opcję robienia tras dla pieszych. Ja testowałem to na brzegiem rzeki San Antonio, i wydaje się działać (ta ścieżka nie może być napędzany). Jestem pewien, że w ich sieci brakuje mniej popularnych chodników.

Nie jestem pewien, czy ich algorytm obsługuje duże otwarte przestrzenie. Podejrzewam, że używają podejścia opartego na grafie. Znalezienie najlepszej ścieżki na dużym polu byłoby trudne ... ale jeśli pies może nauczyć się prawa Snella , wygląda na to, że aplikacja internetowa też mogłaby. Zauważyłem, że Google Maps nie sugeruje już pływania za oceanem .

Kirk Kuykendall
źródło
2

Sprawdź OpenTripPlanner . Jest to pakiet planowania podróży typu open source, który wykorzystuje dane OpenStreetMap do trasowania podróży. Jest w stanie prowadzić przez place i inne otwarte obszary dla pieszych.

T_9er
źródło
Dzięki, nie wiedziałem, że OpenTripPlanner był w stanie trasować przez obszary
FredB
1

Sprawdź nah.sh (a zwłaszcza pierwszą i ostatnią część tras dla pieszych). Przykład: http://nah.sh.hafas.de/bin/query.exe/en?SADR=1&S=Apostelkirche%2030!&ZADR=1&Z=Kiel,August-Viktoria%201!&start=1

Wykorzystuje to plan trasy, który wykonuje nawigację pieszą po obszarach wielokątów (miejsca parkingowe, place, parki) w połączeniu z trasowaniem wzdłuż dróg.

Ten sam silnik routingu jest również używany w innych aplikacjach (przykład: http://tinyurl.com/opyblty, który daje kolejny przykład tego, jak działa podczas nawigacji po otwartych obszarach).

Nawigacja openarea odbywa się poprzez przetwarzanie danych za pomocą algorytmu bitmapnavigation, który oblicza połączenia na obszarach (w tym unikanie „dziur” w obszarze)

Jeśli chcesz uzyskać więcej informacji na temat silnika routingu i sposobu jego użycia, skontaktuj się ze mną

Piotr
źródło
0

Może trochę to upraszczam; ale czy szczegółowe systemy DSM i sieć dróg / rzek nie obejmowałyby tylko około 90% chodzenia? Wysoko szczegółowy DSM (lidar) zapewniłby ci piesze i otwarte tereny, budynki, gęsty las, mosty, wodę, strome zbocza. Przeprowadzenie analizy chodzenia po nim byłoby podobne do cieku wodnego, ścieżki najmniejszego oporu.

użytkownik19604
źródło
2
To jest bardziej skomplikowane. Chociaż obliczanie odległości kosztów jest naturalnym podejściem, po prostu nie może poradzić sobie z faktem, że w wielu lokalizacjach musi istnieć wiele różnych kosztów przejazdu. Prostym przykładem może być droga z przejściem dla pieszych: podczas ruchu pieszy mógłby swobodnie iść w swoim kierunku , ale w przeciwnym razie taka droga (jeśli jest podniesiona lub ma ściany lub barierę środkową) byłaby przeszkodą dla przejście dla pieszych z jednej strony na drugą.
whuber
0

Chociaż nie odpowiada to na pytanie dotyczące algorytmu routingu, pomyślałem, że warto przynajmniej wspomnieć o tym przykładzie zestawu danych, który moim zdaniem byłby idealny do routingu dla pieszych:

Miasto Wiedeń ma wielokątny model całego miasta, który szczegółowo odwzorowuje spacery i przejścia dla pieszych, parki i wiele więcej (powiększ w miarę możliwości http://www.wien.gv.at/stadtplan/ ), ale o ile mi wiadomo, nie ma aplikacji do routingu, która korzystałaby z tych danych.

wprowadź opis zdjęcia tutaj

podmrok
źródło
Pomimo wiedeńskiej mapy miasta Wiedeń (i wszystkie inne hrabstwa austriackie) budują wykres multimodalny ( gip.gv.at/gipat-en.html ) od 2009 r., Który obsługuje także przejścia dla pieszych, szczególnie tam, gdzie jest to dozwolone i bezpieczne chodzić, lub na przykład bez barier. Problem, który mamy w tym projekcie, polega na tym, że wykres jest bardzo złożony i tak naprawdę nie ma routera z półki, który mógłby z łatwością sobie z tym poradzić. W tej chwili prototyp zostanie ukończony i, mam nadzieję, wkrótce zostanie wydany, który będzie oparty na danych tego wykresu pod adresem www.verkehrsauskunft.at
Jürgen Zornig,
0

Dużo pracowałem z tym sw do dynamicznej mikrosymulacji: Quadstone-Paramics. Teraz przestałem z tym pracować, ale wiem, że studiowali także model dla pieszych. Możesz spróbować zobaczyć na tej stronie: Quadstone Paramics

Ale
źródło
0

Skończyło się na tym, że zbudowałem własną aplikację do routingu dla pieszych, opartą na danych OpenStreetMap. Na razie jest on dostępny tylko w Tuluzie we Francji: http://moodwalkr.makina-corpus.net/

Niektóre funkcje specyficzne dla tras dla pieszych:

  • trasa po chodnikach, jeśli są dostępne w OSM
  • możliwość przejścia przez otwartą przestrzeń jak publiczny plac (w tym celu generuję wykresy widoczności na wielokątach)
  • kilka profili pieszych dostosowanych do potrzeb użytkownika.
FredB
źródło