Шукаєте двигуни для маршрутних маршрутів

Більшість застосунків, які бачать маршрути для пішоходів, є достатніми для багатьох потреб, але не є оптимальними: ви не можете перетинати відкриті простори, як площі міста, маршрутизація посеред вулиці тощо.

Чи є у вас приклади веб-сайтів чи програм із маршрутами, дійсно характерними для пішоходів?

Ми працюємо над мультимодальною маршрутом для Австрії (також для пішоходів). Що я можу сказати досі:

• Вам потрібні дані: на збирання всіх необхідних доріжок, бар'єрів, сходинок, робочих годин, вулиць, залізниць, велосипедних доріг, паромів, і, і ...
• Вам потрібен маршрутизатор, який може інтерпретувати графіки тез та передачі між різними мережами, включаючи всю метеоформацію (пробки на вулицях, заїзди поїздів, час роботи порталу до парку)

Першим нашим прототипом був www.anachb.at, який робить взаємну маршрутизацію у східному регіоні Відень Австрії. Вийшов у 2009 році.

У 2013 році з'явиться новий веб-сайт www.verkehrsauskunft.at, який, сподіваємось, також забезпечить покращену маршрутизацію пішоходів (маршрутизація пішоходів лише по існуючих доріжках, з дотриманням безпеки). На даний момент це внутрішнє бета-тестування, і ще є якась робота.

Ці проекти були також представлені на Всесвітньому конгресі ITS, який також проходив у .... tataaa ... Відень минулого року, тому тема маршрутизації та ІТС взагалі зараз відчувають певний галас тут.

На Картах Google є можливість робити маршрути пішоходів. Я перевірив це на річці Сан-Антоніо, і, здається, він працює (цей шлях не можна проїхати). Я впевнений, що в їхній мережі відсутні менш популярні доріжки.

Я не впевнений, чи їхній алгоритм обробляє великі відкриті простори. Я підозрюю, що вони використовують графічний підхід. Пошук найкращого шляху через велике поле було б складно ... але якщо собака може вивчити закон Снелла , схоже, веб-додаток теж може. Зауважую, що Карти Google більше не пропонують купатися через океан .

Перевірте OpenTripPlanner . Це пакет планування подорожей з відкритим кодом, який використовує дані OpenStreetMap для маршрутних поїздок. Він здатний проходити через площі та інші відкриті пішохідні зони.

Ознайомтеся з nah.sh (і особливо перша та остання частина маршрутів, яка є пішохідною). Приклад: http://nah.sh.hafas.de/bin/query.exe/en?SADR=1&S=Apostelkirche%2030!&ZADR=1&Z=Kiel,August-Viktoria%201!&start=1

Для цього використовується планувальник маршрутів, який здійснює пішохідну навігацію по полігоновим зонам (місця для паркування, площі, парки) у поєднанні з маршрутами.

Такий самий маршрутизатор застосовується і в інших додатках (наприклад: http://tinyurl.com/opyblty, який дає ще один приклад того, як він працює під час навігації по відкритих ділянках).

Навігація в області відкриття виконується шляхом обробки алгоритмом бітмапнавігації, який обчислює з'єднання по областях (включаючи уникнення "дірок" у цьому районі)

З вас хочеться отримати більше інформації про маршрутизацію та про те, як ним можна користуватися, не соромтесь зв’язатися зі мною

Можливо, я занадто сильно спрощую це; але хіба високі деталізовані DSM та дорожня / річкова мережа не покривають лише близько 90% проїзної кількості? Висока деталізація DSM (лідар) дасть вам прогулянку та відкриту місцевість, будівлі, густий ліс, мости, воду, круті схили. Виконання аналізу прохідності за цим способом було б схожим на водний шлях, шлях найменшого опору.

Хоча це не відповідає частині алгоритму маршрутизації вашого запитання, я вважав, що варто принаймні згадати цей приклад набору даних, який, на мою думку, є ідеальним для маршрутизації пішоходів:

Місто Відень має багатокутну модель цілого міста, яка детально відображає пішохідні прогулянки та переходи, парки та багато іншого (наскільки можна збільшити масштаб http://www.wien.gv.at/stadtplan/ ), але наскільки я знаю, не існує програми для маршрутизації, яка б використовувала ці дані.

Я багато працював з цим sw для динамічної мікросимуляції: Quadstone-Paramics. Зараз я перестав працювати з цим, але знаю, що вони вивчили також пішохідну модель. Ви можете спробувати побачити на цьому веб-сайті: Quadstone Paramics

Нарешті я створив власний додаток для маршрутизації пішоходів на основі даних OpenStreetMap. Зараз вона доступна лише для Тулузи, Франція: http://moodwalkr.makina-corpus.net/

Деякі особливості, характерні для маршрутизації пішоходів:

• маршрут на тротуарах, коли вони доступні в OSM
• можливість перетнути відкритий простір на зразок публічної площі (я генерую графіки видимості на полігонах для цього)
• кілька профілів для пішоходів відповідно до потреб користувача.