You are not logged in.

#1 2019-10-24 14:50:40

Егор Смирнов
Member
Registered: 2018-06-24
Posts: 5

Sight Safari - пешеходный навигатор для туристов

Sight Safari - навигатор, который строит не самые короткие, а самые интересные пешеходные маршруты. Идущие мимо парков, дворцов и прочих достопримечательностей. Такой маршрут может быть процентов на 20-30 длиннее, зато будет гораздо интереснее прямого пути.

Кроме маршрутов между двумя точками можно строить и круговые маршруты (киллер-фича, которой вроде больше ни у кого нет), с осмотром всего интересного поблизости и возвратом в точку начала за указанное время.

Из OSM берутся объекты с тегами типа tourism, historic и т.п., ранжируются по важности по эвристическому алгоритму на основании прочих тегов, затем для них строятся области видимости. После чего они начинают влиять на поиск путей и притягивать их к себе.

Веб-версия, круговой маршрут по Турку:

XcY1QmCx51I.jpg

Андроид-приложение, небольшой маршрут по СПб:

2M97nXgD15c.jpg

Подробное описание алгоритма работы на Хабре:
Про извлечение достопримечательностей и простые маршруты: https://habr.com/ru/post/414433
Про круговые маршруты и генетические алгоритмы: https://habr.com/ru/post/445826


Есть веб-версия https://sightsafari.city
Есть Android приложение https://play.google.com/store/apps/deta … ri.android

Основное обсуждение идет в группе ВК https://vk.com/sightsafari

Если у кого есть идеи, пожелания или описания багов - велкам.

Если хотите попробовать в своем городе, а его нет в списке (хотя у нас уже больше 100 городов РФ и иностранных) - пишите, добавим.

Offline

#2 2019-11-04 13:09:13

Dinamik
Member
Registered: 2010-08-12
Posts: 1,079

Re: Sight Safari - пешеходный навигатор для туристов

По ощущениям, маршруты в Санкт-Петербурге строились бы лучше, если бы, во-первых, программой обрабатывался тег historic=heritage_building, а, во-вторых, дозволялось сильнее отклоняться от основного маршрута для осмотра достопримечательностей. Так, попадаются неподсвечиваемые historic=memorial + tourism=attraction, расположенные менее, чем в 50 метрах от проложенного маршрута (при этом имеется дорога, ведущая от основного маршрута к этой POI).

Offline

#3 2019-11-04 21:41:54

Егор Смирнов
Member
Registered: 2018-06-24
Posts: 5

Re: Sight Safari - пешеходный навигатор для туристов

Спасибо за комментарий. Не очень понял, правда, что за historic=heritage_building. taginfo показывает что есть historic=heritage, но он редкий довольно. Мне лично в Питере он не попадался на глаза, хотя не могу сказать чтобы я так уж много в OSM копаюсь.

Про отклонение - там много соображений. Например есть ограничение на длину. В центре Питера всегда можно осмотреть еще больше интересностей, добавив к маршруту еще пару сотен метров, но в какой-то момент все-таки придется остановиться. Иначе маршрут станет уже в разы длиннее прямого пути или вылезет за лимит для кругового.

Иногда, правда, бывает что алгоритм недооценивает важность достопримечательности. Либо потому что на ней в OSM мало тегов (про то, как работает оценка, я писал в статье на хабре https://habr.com/ru/post/414433/), либо потому что я что-то не учел. Но это надо смотреть на конкретных примерах объектов. Буду благодарен за такие примеры, если есть.

Offline

#4 2019-11-06 05:02:34

Dinamik
Member
Registered: 2010-08-12
Posts: 1,079

Re: Sight Safari - пешеходный навигатор для туристов

1) Проверил - оказалось, что historic=heritage_building в Санкт-Петербурге не очень распространён: надо понимать, меня сильно впечатлила неотмеченная сервисом дача Гаусвальд с name, wikidata и start_date=1898. Может, надо фиксировать все historic= и объекты со start_date<=1917? Сейчас, видимо, сервис обрабатывает только какие-то отдельные значения тега historic, а на год постройки не обращает внимания вовсе.
2) historic=memorial + tourism=attraction + name= менее чем в 50 метрах от основного маршрута при наличии дороги рядом и при нахождении в прямой видимости, на мой взгляд, можно было бы хотя бы подсветить.
3) barrier=turnstile + fee=yes не смущают программу - такое допущено умышленно или GraphHopper попросту не оперирует тегом fee?

Last edited by Dinamik (2019-11-06 05:05:38)

Offline

#5 2019-11-11 00:23:31

Егор Смирнов
Member
Registered: 2018-06-24
Posts: 5

Re: Sight Safari - пешеходный навигатор для туристов

Окей, спасибо за наводку, добавлю эти теги.

Не подсвечивает он потому, что  там между дорогой и дачей куча зданий, которые блокируют видимость. Вот если точку подвинуть чуть левее то он начинает ее отображать в списке https://sightsafari.city/r/GYgklzmk. Так как видимость сейчас ограничивается только полигонами с тегом building. Хотя судя по панорамам Яндекса ее там все равно за деревьями не видно с этой улицы. Но тут уж ничего не поделаешь, алгоритм сильно приближенный. Кстати рельеф он тоже не учитывает, в Питере это не проблема, а вот в горной местности, говорят, дает много ложных срабатываний.

Про третье не понял, маршрут не проходит через отмеченный вами узел.

Offline

#6 2019-11-11 06:48:39

istepan
Member
Registered: 2014-11-11
Posts: 62

Re: Sight Safari - пешеходный навигатор для туристов

Жаль что данный навигатор работает только с ограниченным списком городов.
Видимо из-за ограничений мощностей сервера.
Можно ли как-то постройку маршрута перенести на фронт? Через тот-же wasm например.
Это бы сняло ограничения.

Offline

#7 2019-11-11 11:51:16

Егор Смирнов
Member
Registered: 2018-06-24
Posts: 5

Re: Sight Safari - пешеходный навигатор для туристов

Если вам нужны какие-то конкретные города - пишите, добавим. Лучше писать в группе в соответствующей теме https://vk.com/topic-168028574_38506255
Перенос на фронт в ближайшее время не планируем, так как для работы алгоритма нужен довольно сложный препроцессинг, который занимает от пяти минут до часа (для какого-нибудь Парижа). Нужно выкачать OSM через overpass (а он может 500-600 мб занимать для крупного города), пропарсить его, найти достопримечательности, объединить похожие, рассчитать зоны видимости. В реальном времени или на медленных клиентских устройствах это не сделать.

Offline

#8 2019-11-11 20:47:32

Dinamik
Member
Registered: 2010-08-12
Posts: 1,079

Re: Sight Safari - пешеходный навигатор для туристов

Егор Смирнов wrote:

Окей, спасибо за наводку, добавлю эти теги.

Не подсвечивает он потому, что  там между дорогой и дачей куча зданий, которые блокируют видимость. Вот если точку подвинуть чуть левее то он начинает ее отображать в списке https://sightsafari.city/r/GYgklzmk. Так как видимость сейчас ограничивается только полигонами с тегом building. Хотя судя по панорамам Яндекса ее там все равно за деревьями не видно с этой улицы. Но тут уж ничего не поделаешь, алгоритм сильно приближенный. Кстати рельеф он тоже не учитывает, в Питере это не проблема, а вот в горной местности, говорят, дает много ложных срабатываний.

Про третье не понял, маршрут не проходит через отмеченный вами узел.

Уточнения:
1) После моего сообщения на дачу Гаусвальд добавили tourism=attraction - поэтому она начала подсвечиваться.
2) По такому маршруту всё-таки остались вопросы. Менее чем в 50 метрах от него находится historic=memorial + tourism=attraction + name=, не закрываемая ни building, ни barrier. Не обязательно строить маршрут к этой точке и обратно, но подсветка этой точки, на мой взгляд, напрашивается.
3) С момента моего последнего сообщения что-то изменилось либо в исходных данных, либо в Вашем алгоритме: раньше маршрут заводил через турникеты в метро и выводил через другой выход. И парк не подсвечивался.

Offline

Board footer

Powered by FluxBB