You are not logged in.

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

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

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,083

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: 11

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,083

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: 11

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

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

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

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

Offline

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

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

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

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

Offline

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

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

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,083

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

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

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

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

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

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

Offline

#9 2019-11-20 12:52:16

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

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

Если вы про дуб Петра Великого - у него как раз радиус видимости в 50 метров стоит. Т.е. ваш маршрут буквально пару метров не дотянул до попадания в его зону видимости.
Все это ограничения эмпирического алгоритма определения видимости. Для подсчета дистанции видимости он использует в том числе размер достопримечательности. Предполагается, что точечные объекты можно разглядеть с меньшего расстояния, чем объемные (заданные Way или Relation).  При этом однако точечные могут быть как совсем мелкие (граффити или мелкий монумент типа Чижика-пыжика, который и с десяти метров уже не особо разглядишь), так и вот целый дуб. Но из карты никак этого не поймешь, в итоге используется среднее значение буфера видимости, как раз где-то 50 метров.

Алгоритм уже давно принципиально не менялся, но возможно что кто-то подправил карту. В этом, как я считаю, одно из преимуществ Sight Safari (впрочем как и любого проекта на OSM данных) - если кого-то что-то не устраивает, он может это подправить в исходнике, сделав доброе дело для всего сообщества.

Про метро - я там стараюсь этого избегать, у меня отфильтровываются тоннели с уровнем ниже какого-то там значения (чтобы оставить подземные переходы, но убрать проходы по станциям метро). Возможно где-то поменяли этот уровень.

Offline

#10 2019-11-21 21:29:17

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

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

Насчёт 50 метров нужно взять паузу на размышления, давайте пока разбираться с конкретными парками.

Например, не ясно, почему не подсвечивается leisure=park + wikidata=
fb8b7804d71e.jpg

И турникетов метро сервис опять перестал бояться, при этом часть маршрута проходит даже не по footway, а по краю полигона railway=platform + area=yes + layer=-5.
470424f1947a.jpg

Offline

#11 2019-11-22 10:07:04

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

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

Спасибо за примеры, погляжу в чем может быть дело.

Offline

#12 2019-12-06 15:00:47

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

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

Добавил heritage_building, сделал дополнительный фильтр для объектов подземки. Действительно странно, почему GraphHopper прокладывал путь по границе полигона с area=yes, ну теперь уже не будет - я теперь удаляю подземные платформы из OSM файла перед тем, как скормить его маршрутизатору.

Offline

#13 2020-01-28 14:43:16

wowik
Member
From: Zelenograd
Registered: 2009-09-29
Posts: 8,794

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

В Иваново достопримечательные Файлы — именованные области данных на носителе информации
thumb.php?id=965ae4bc19cd7f2671b43e670ada1322

Last edited by wowik (2020-01-28 14:43:45)

Offline

#14 2020-03-24 18:28:22

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

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

wowik wrote:

В Иваново достопримечательные Файлы — именованные области данных на носителе информации

lol
Скорее всего потому, что в OSM ссылка не на вики-страницу, а на файл с изображением почему-то. И при попытке распарсить и вытащить инфу получается запрос по теме Файлы.

Offline

#15 2020-04-19 18:42:48

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

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

Пока туристическая сфера бьется в агонии, добавляем новые фичи в наш навигатор.
Так как во многих городах теперь запрещено посещение парков, детских и спортивных площадок, мы добавили covid-режим, в котором эти объекты начинают отталкивать маршруты.

0cQFYf-74d4.jpg

Интересно, что Яндекс карты уже тоже стали водить пешеходные маршруты в обход парков. А вот Google пока ничего не менял, в итоге его маршруты нынче чреваты штрафами.

Offline

#16 2020-05-10 21:40:16

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

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

Здравствуйте!
Несколько мыслей:
1) В web-версии не получается работать с ограничением областей. В инструкции написано, что для завершения редактирования нужно нажать на первую или последнюю вершину многоугольника, но у меня при редактировании эти вершины никак не выделяются, при нажатии на них они удаляются так же, как и другие, при построении маршрута контур многоугольника игнорируется.
b55bc934e9f5.jpg

2) Мне кажется, не хватает возможности отдельно отключить музеи из построения маршрута. Например, при построении пешеходного маршрута музеи не интересны, т. к. в здания заходить не предполагается. Сейчас музеи, видимо, являются скрытым подтипом какого-то отображаемого типа ("Культурный объект"?)

3) В названии типа "Исторический объекты" сейчас есть опечатка.

Offline

#17 2020-05-18 14:34:18

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

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

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

1) Да, этот баг я тоже заметил. Попробую поправить или само поведение, или описание.
2) Музеи я добавил исходя из того, что они часто расположены в красивых зданиях, так что представляют культурный интерес даже снаружи. Не всегда, но достаточно часто. Подумаю насчет отдельной категории для них.
3) Это поправлю

Offline

Board footer

Powered by FluxBB