Mencari mesin routing khusus pejalan kaki

13

Sebagian besar aplikasi yang menyediakan perutean pejalan kaki yang saya lihat sudah mencukupi untuk banyak kebutuhan tetapi tidak optimal: Anda tidak dapat melintasi ruang terbuka seperti kotak kota, perutean ada di tengah jalan dll.

Apakah Anda memiliki contoh situs web atau aplikasi dengan perutean yang sangat khusus untuk pejalan kaki?

algorithm routing transportation FredB
sumber
Saya pikir masalah Anda bukan "metodologi" atau "situs web". Masalahnya terutama adalah kurangnya data dalam penggunaan ruang terbuka. Apa yang tampaknya masuk akal untuk dilintasi seperti taman atau gedung publik, jika tidak dipetakan, tidak ada algoritma atau situs web yang dapat menentukan hal itu.
dassouki
Saya setuju dengan Anda dengan potensi kurangnya data, tetapi saya terkejut tidak ada kotamadya misalnya memiliki jenis data dan layanan yang terkait
FredB
Tidak harus merutekan, tetapi Walkscore.com menerbitkan skor walkability untuk lokasi yang berbeda. Mereka juga menerbitkan api web .
Kirk Kuykendall

Jawaban:

6

Kami sedang mengerjakan perutean multimoda untuk Austria (juga untuk pejalan kaki). Apa yang bisa saya katakan sampai sekarang:

  • Anda memerlukan data: Butuh setidaknya 4 tahun dan bahkan lebih lama untuk mengumpulkan semua jalur pejalan kaki yang diperlukan, penghalang, langkah-langkah, waktu pembukaan, jalan-jalan, kereta api, jalur sepeda, feri, dan, dan dan ... dan masih berlangsung
  • Anda memerlukan router yang dapat menginterpretasikan grafik dan transfer tesis di antara jaringan yang berbeda, termasuk semua metainformation (kemacetan lalu lintas di jalan, kereta semakin larut, waktu buka portal ke taman)

Prototipe pertama kami adalah www.anachb.at yang melakukan routing mutlimodal di wilayah vienna timur austria. Itu dirilis 2009.

masukkan deskripsi gambar di sini

Pada tahun 2013 akan ada situs baru www.verkehrsauskunft.at yang diharapkan akan memberikan juga peningkatan rute pejalan kaki (rute pejalan kaki di atas trotoar yang ada saja, juga menghormati keselamatan). Saat ini sedang dalam pengujian beta internal, dan masih ada beberapa pekerjaan yang harus dilakukan.

Proyek-proyek ini juga disajikan pada Kongres Dunia ITS yang juga diadakan di .... tataaa ... Wina tahun lalu, sehingga tema perutean dan ITS secara umum sedang mengalami semacam hype di sini saat ini.

Jürgen Zornig
sumber
2

masukkan deskripsi gambar di sini

Google Maps memiliki opsi untuk melakukan perutean pejalan kaki. Saya mengujinya untuk San Antonio Riverwalk, dan tampaknya berhasil (jalur ini tidak dapat didorong). Saya yakin jalan setapak yang kurang populer hilang dari jaringan mereka.

Saya tidak yakin apakah algoritme mereka menangani ruang terbuka yang besar. Saya menduga mereka menggunakan pendekatan berbasis grafik. Menemukan jalan terbaik melintasi bidang besar akan sulit ... tetapi jika seekor anjing bisa belajar hukum Snell , sepertinya aplikasi web juga bisa. Saya perhatikan Google Maps tidak lagi menyarankan berenang melintasi lautan .

Kirk Kuykendall
sumber
2

Lihat OpenTripPlanner . Ini adalah paket perencanaan perjalanan sumber terbuka yang menggunakan data OpenStreetMap untuk merutekan perjalanan. Hal ini dapat rute melalui plaza dan area pejalan kaki terbuka lainnya.

T_9er
sumber
Terima kasih saya tidak tahu OpenTripPlanner dapat melakukan rute melalui area
FredB
1

Lihat nah.sh (dan terutama bagian pertama dan terakhir dari rute yang merupakan pejalan kaki). Contoh: http://nah.sh.hafas.de/bin/query.exe/en?SADR=1&S=Apostelkirche%2030!&ZADR=1&Z=Kiel,August-Viktoria%201!&start=1

Ini menggunakan perute rute yang melakukan navigasi pejalan kaki di area poligon (tempat parkir, alun-alun, taman) yang dikombinasikan dengan rute di sepanjang jalan.

Routengine yang sama juga digunakan dalam aplikasi lain (contoh: http://tinyurl.com/opyblty yang memberikan contoh lain tentang cara kerjanya saat navigasi di area terbuka).

Navigasi openarea dilakukan dengan melakukan proses-proses dengan algoritma bitmapnavigation yang menghitung koneksi pada area (termasuk menghindari "lubang" di area tersebut)

Jika Anda menginginkan informasi lebih lanjut tentang mesin routing dan bagaimana dapat digunakan, jangan ragu untuk menghubungi saya

Peter
sumber
0

Mungkin saya terlalu menyederhanakan hal ini; tetapi bukankah DSM dengan detail tinggi dan jaringan jalan / sungai hanya mencakup sekitar 90% walkabity? DSM (lidar) terperinci yang tinggi akan memberi Anda medan yang bisa dilalui dengan berjalan kaki, bangunan, hutan lebat, jembatan, air, lereng curam. Melakukan analisis walkability yang mirip dengan aliran air, jalur yang paling tidak resistan.

pengguna19604
sumber
2
Ini lebih kompleks dari itu. Meskipun perhitungan biaya-biaya merupakan pendekatan alami, itu tidak dapat menangani kenyataan bahwa di banyak lokasi harus ada beberapa biaya penyeberangan yang berbeda. Contoh sederhana adalah jalan dengan trotoar pejalan kaki: sementara di jalan, pejalan kaki dapat berjalan bebas ke arahnya , tetapi sebaliknya jalan tersebut (jika ditinggikan atau memiliki dinding atau penghalang strip median) akan menjadi penghalang bagi penyeberangan pejalan kaki dari satu sisi ke sisi lain.
whuber
0

Meskipun ini tidak menjawab bagian algoritme perutean dari pertanyaan Anda, saya pikir layak untuk setidaknya menyebutkan contoh dataset yang menurut saya akan sempurna untuk perutean pejalan kaki:

Kota Wina memiliki model poligon dari seluruh kota yang memetakan jalan dan penyeberangan pejalan kaki yang sangat detail, taman, dan banyak lagi (memperbesar sejauh mungkin http://www.wien.gv.at/stadtplan/ ) tetapi Sejauh yang saya tahu, tidak ada aplikasi perutean yang memanfaatkan data ini.

masukkan deskripsi gambar di sini

underdark
sumber
Terlepas dari peta kota Wina, Wina (dan semua negara Austria lainnya) membangun grafik multimodal ( gip.gv.at/gipat-en.html ) sejak 2009, yang juga menangani trotoar pejalan kaki, terutama di tempat yang diizinkan dan aman berjalan, atau misalnya bebas hambatan. Masalah yang kita miliki dalam proyek ini, adalah grafiknya sangat kompleks dan sebenarnya tidak ada router yang bisa menangani ini dengan mudah. Saat ini, sebuah prototipe akan selesai dan mudah-mudahan dirilis segera, yang akan didasarkan pada data grafik ini di bawah url www.verkehrsauskunft.at
Jürgen Zornig
0

Saya telah banyak bekerja dengan sw ini untuk mikrosimulasi dinamis: Quadstone-Paramics. Sekarang saya telah berhenti untuk bekerja dengannya tetapi saya tahu bahwa mereka telah mempelajari juga model pejalan kaki. Anda dapat mencoba melihat di situs web ini: Quadstone Paramics

Ale
sumber
0

Saya akhirnya dengan membangun aplikasi saya sendiri untuk rute pejalan kaki, berdasarkan data OpenStreetMap. Ini hanya tersedia untuk Toulouse, Prancis untuk saat ini: http://moodwalkr.makina-corpus.net/

Beberapa fitur khusus untuk perutean pejalan kaki:

  • rute di trotoar bila tersedia di OSM
  • kemungkinan untuk melintasi ruang terbuka seperti kotak publik (saya membuat grafik visibilitas pada poligon untuk melakukan itu)
  • beberapa profil pejalan kaki agar sesuai dengan kebutuhan pengguna.
FredB
sumber