Comments 71

Странно почему это? У нас по идее стоит поддержка андроида начиная с 4.4, так что уж новые смартфоны должны поддерживаться. Нет пока поддержки для планшетов, так как еще не подогнали интерфейс, но это же смартфоны, а не планшеты. Может кто из знатаков андроида подскажет, в чем может быть дело?

Знать бы еще что там такого можно перенакрутить. Вроде по дефолту (и по ссылке тоже указано) приложение доступно для всех разрешений экрана.
Может дело в регионе? Я сейчас включил все страны, раньше там только РФ стояла.
Плей маркет разве где-нибудь не показывает, что именно ему не понравилось?

Да, страна — Cyprus. Всё так же (нет совместимых устройств).

Если оно свободное, то загрузили бы в чуть менее фашистское место (f-droid хорошее место, если у вас сырцы открытые).

(Ну или, хотя бы, apk'ку выложили).

Cейчас поставил все страны, но плей маркет чет в последнее время очень долго обновления выкатывает. Через какое-то время должно появиться. Если не появится — выложу апкшку тут.


Сырцы закрытые, хотя в самом приложении полезной логики-то особо нет, все на сервере делается.


Выкладывать во всяких мелких сторах — это времени много тратить, плюс еще искать их, регистрировать, разбираться.

С закрытыми сырцами, это, да, не нужно.

А f-droid — это не мелкий «стор», это opensource репозиторий.
Окей, список достопримечательностей-кандидатов мы собрали.


Я, видимо, что-то пропустил — где собрали-то? Откуда достопримечательности берете? Если ли какое-то ранжирование (условно, мемориальная табличка Шухова и Красная Площадь должны иметь разные приоритеты)? Что делать с людьми, которые уже были на самых «приоритетных» точках, но хотят по задворкам погулять?

В предыдущей статье описан алгоритм сбора достопримечательностей из Open Street Map и эвристический алгоритм ранжирования. С тех пор он, конечно, немного доработался, но идея осталась той же.


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

Может показаться, что я придираюсь, но раз уж взялись за эту тему — нужно хотя бы первично и банально разложить достопримечательности по классам. Иначе от вашего приложения у атеистов будет пригорать с бесконечных рекомендаций хорошо кластеризованных в православных монастырях музеев и храмов. Или например не каждому по душе будет тягучий монументализм Площади Независимости в Минске, а вот по костелам и кирхам он бы пробежался. Для кого-то и 76-мм ПТшка на спущенных шинах в районном сквере — повод сфотографироваться, а некоторым интересны старые кладбища — довольно обособленные и задвинутые между дорогами и промзонами участки земли явно не рекреационного назначения. Я из прошлой статьи понял, что достопримечательности просто ранжируются по баллам, не учитывая «вкус» пользователя. Может ли сам пользователь повлиять на разбалловку, добавляя некоторым тегам или типам пользовательский приоритет?

Нет, пользовательского рейтинга никакого нет. Есть лишь категории и возможность фильтровать по ним — это в приложении уже сделано. Так что не хотите храмы — отключайте религиозные объекты, не хотите пушки — отключайте объекты военные.


В пользовательский рейтинг я не верю, во всяком случае на нынешнем этапе развития. Даже у Maps.me, которыми пользуется дофига народу, очень редко можно увидеть рейтинги у объектов. Хотя коммьюнити там на порядки больше нашего.

Интересное приложение, для велопрогулок по городу будет очень хорошо, постоянные маршруты надоедают.
Из минусов:
На карте нельзя поставить промежуточные точки.
Также из минусов, нельзя, скажем выделить зоны, которые не хочется посещать, было бы удобно выделять их на карте.
Нельзя изменить маршрут, типа как в навигаторе.
На сайте круговой маршрут ограничен 2 часами.
Это на сайте, попробую приложение для мобильника )

Промежуточные точки на сайте есть — когда уже выбраны начало и конец кликните правой кнопкой — там в контекстном меню будет пункт с промежуточной.


Про зоны которые не хочется посещать — подумаем. Но если уж делать кастомизацию под себя — придется заводить еще и всякие там аккаунты, куда это будет сохраняться, истории маршрутов и т.п. Это надо, конечно, но работы много выходит.


Ограничение в 2 часа — потому что если сильно увеличивать радиус поиска то оно начинает медленно работать. Я на себя ориентировался, мне двух часов погулять более чем достаточно. Но видимо придется что-то придумывать, есть люди которые и 5-6 часов просят.

Спасибо, на компе потыкал — весьма интересно (для РнД, по крайней мере).
В выходной потестю, если не забуду, на натуре.

При построении кругового маршрута на юге Москвы, в районе Олимпийского парка выдает ошибку

Если вы это из веба делаете то пришлите ссылку пожалуйста из адресной строки браузера.


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

Кстати, вот в первой версии статьи вы писали «Вот Исакиевский собор ого-го, а к графити на стене никто не пойдет». Так вот, можно как-нибудь включить режим «не хочу на Исакиевский собор, проведите меня по третье- и второсортным достопримечательностям»? Или вообще «стритарт-тур»?

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

Попробовал на андроид. Отключаю парки, театры и церкви. Все равно строит маршрут, состоящий на 70% из парков, театров и церквей (
Все равно строит маршрут, состоящий на 70% из парков, театров и церквей (

А может в окрестностях больше ничего и нет?

Спасибо, что добавили Париж.
Но вот маршруты весьма спорные.
https://sightsafari.city/?type=straight&from=48.859945,2.333138&to=48.834829,2.331446&ratio=1.5&locale=en&intermediatePoint=
Я примерно понимаю, почему алгоритм выбрал такой путь, но абсолютно не согласен. Как минимум путь должен пролегать через люксембургский сад, а не вдоль его забора по шумной улице. А путь к нему либо более тихими улицами через Pont des arts, и театр Одеон либо хотя бы стандартным для туристов маршрутом через Нотр Дам.

Спасибо, именно такой фидбек нам и нужен. Погляжу что там и попробую настроить.
Люксембургский сад видимо не отмечен в OSM как собственно сад, поэтому для него действуют другие правила (достаточно пройти рядом и не обязательно заходить внутрь).


Постоянно всплывают такие вот нюансы тегирования OSM, которых везде навалом и под которые надо пилить кастомные правила.

В некоторых случаях выбор не очень. Например, выбирает не примечательное внешне, но по какой-то причине популярное место. ) в целом штука интересная)

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

Я работал в стартапе, делали то же самое — планирование туристических маршрутов. Тоже использовали генетический алгоритм, боролись с зигзагами.

Стартап успешно сдох.

Идея витает в воздухе, мне уже несколько человек писали про что-то такое. У всех сдохло, хех.


А можно поподробнее? Почему не выстрелило? Может какие-то идеи есть, которыми не жалко поделиться? Как называлось, можно что-то прочитать про него?

Мое мнение. те кто хочет посмотреть просто пользуется гугл картами. те кому нужно интересно берет гида тк кроме внешнего осмотра хочется информации. Ну и конечно стартапы дохнут тк не выстреливает монетизация. Что точно восстребовано это рыночки и колоритные бары, гастро туры достаточно популярны. Но не уверен что на картах есть полезная информация для составления маршрута
Работало несколько лет, продавали white label приложения разным крупным конторам (типа сетей гостиниц, центрам туризма, авиакомпаниям). Ожидалось, что контору купят, но сделка не случилась. Меня уже там не было пару лет к этому моменту.

www.geekwire.com/2019/seattle-travel-planning-startup-utrip-will-shut-critical-deal-falls
www.geekwire.com/2019/happened-utrip-abrupt-end-seattle-travel-startup-blindsides-investors-clients

Интересная штука. Не совсем то что у нас — не навигация, а планирование поездки в целом.
А в чем был интерес у гостиниц и авиакомпаний именно в whitelabel приложении? Я могу еще представить модель монетизации с продажей их рекламы и заведений в трипах пользовательских.
Вообще с монетизацией пока не очень ясно что делать, но у нас есть преимущество — пока мы делаем какую-то науку на базе этого (ну там статейки всякие или прикручивание этой штуки к другим исследованиям пешеходной среды, которые ведет наш институт) деньги нам государство дает.

В whitelabel гостиница или attraction включались в маршрут (например Space Needle или Empire State Building).

Большим клиентам — просто как сервис для клиентов, без прямолинейной монетизации.
деньги нам государство дает

У вас какой-то научный грант на разработку?

ИТМО там отхапало бабла в рамках какого-то там Национального центра когнитивных разработок, вот и осваиваем потихоньку на всякое разное.
UFO landed and left these words here
Достоверность картографических данных под вопросом. «Потыкал в карту» — маршрут проложен через заборы, пересекает дороги без пешеходных переходов.
Например Евпатория. поставил Настройку на максимум «Интереснее». Курортный город, много чего интересного можно увидеть в архитектуре. Тыкаю от вокзала маршрут на набережную. Перед самым краеведческим музеем маршрут сворачивает, музейный квартал обходит и возвращается обратно. Самое интересное пропустил. Составил другие маршруты в точки рядом — старательно избегает музея, избегает достопримечательности на набережной.
Что-то с данными карты не так.
может город не добавлен в алгоритм? не думаю что в любом городе сработает

Погляжу. Хорошо бы получить скрин карты с маршрутом и ошибками на нем.
Часть ошибок вызвана неполнотой osm карты — тогда можно сделать доброе дело и ее дорисовать, что поможет всему картографическом у сообществу. Иногда дело в алгоритме, как выше с Парижем оказалось, это я могу сам поправить

Еще раз сгенерировал. Начало от здания жд вокзала 45.199789, 33.355085, конец набережная у памятника архитектуры «Курортная поликлиника» 45.184219, 33.366606.
Настройка «Интереснее». Расстояние: 5459.54 метров (229% от кратчайшего пути).

Довел до мечети, но не дошел до главной достопримечательности — Собора. Рядом масса точек интереса — памятники, архитектура. Игнор.

Затем вернулся обратно по тому же неинтересному пути вместо того, чтобы пройти по набережной. Обошел мимо краеведческого музея (45.187028, 33.369963) к скверу с фонтаном, где смотреть не на что. Хотя там есть очень примечательное здание, памятник архитектуры 45.186234, 33.367276, но до него 50 метров маршрут не дошел.

Исходя из увиденного, рекомендую скачать для каждого города соответствующий официальный документ со списком объектов культурного наследия.

Я, например, при прогулке по Евпатории ориентировался на метки Яндекса и такой документ:
СПИСОК ОБЪЕКТОВ КУЛЬТУРНОГО НАСЛЕДИЯ (ПАМЯТНИКИ АРХИТЕКТУРЫ, ИСТОРИИ, МОНУМЕНТАЛЬНОГО ИСКУССТВА И ВЫЯВЛЕННЫЕ ОБЪЕКТЫ КУЛЬТУРНОГО НАСЛЕДИЯ), РАСПОЛОЖЕННЫХ НА ТЕРРИТОРИИ РЕСПУБЛИКИ КРЫМ (по состоянию на 01.11.2015)

К слову в википедии у достопримечательностей есть координаты — их на местности отображает Google Earth при включении слоя wikipedia. Тоже удобно при изучении местности.

Проблема в том, что как правило все эти данные нельзя автоматически скачать и пропарсить. Все эти списки ОКН как правило лежат где-то в дебрях государственных сайтов в виде нераспознанных пдф файлов. Только у некоторых городов и регионов есть свои открытые ГИС, откуда можно их скачать в векторном виде, причем у каждого региона такая система своя собственная, со своими форматами и костылями.
В итоге требуется большое количество ручной работы, что для нас пока не вариант. Все проекты, известные мне, которые пытались работать с достопримечательностями вручную со временем загнулись — потому что объем работы неподъемен для небольшой команды. Идея нашего проекта — максимальная автоматизация, которая работает может не всегда хорошо, зато легко масштабируется.


Ваш маршрут погляжу, спасибо. Возможно что-то исправим в эвристике оценок.

Хотя бы избегайте возвращения по одному и тому же пути, если есть альтернативный путь, например пройти обратно по другой стороне парка.
P.S. К слову снова о Google Earth — у них есть интересный слой сообщества Google Earth.
Наконец слой геотегированных фотографий с Фликра — концентрация фотографий в одном месте указывает, что там что-то интересное есть и стоит проложить маршрут рядом.

Я стараюсь избегать — пройденные ребра графа получают штраф. Однако не всегда это срабатывает если путь в обход слишком длинный. А полностью запрещать возврат по тем же ребрам нельзя — тогда нельзя будет сходить к достопримечательностям с единственным путем к ним (например на острове с единственным мостом), как я в статье писал про собор в Калининграде.

В упомянутом маршруте можно было обойти по контуру парка — Мечеть, Собор- Здание в стиле модерн (пансионат Орбита) — Набережная. Плюс взглянув на общий вид маршрута я увидел, что вместо хождения туда обратно по центральным улицам, можно было с вокзала пойти на прямую в Караимские кенассы и от них через Старый город спуститься к парку. Возможно маршрут был бы короче, а впечатлений намного больше.
парк Караева - набережная Терешковой

Работает как волшебство.
Почему Вальдфридхоф (кладбище) в Мюнхене считается парком? В принципе, это правильно, туда даже экскурсии водят, но не понимаю откуда данные. У него в тэгах явно написано, что landuse=cemetery.

Потому что кладбища я запихивают в категорию парков. Тема спорная, не на всех кладбищах приятно гулять, но иногда кроме кладбищ зелёных зон вообще нет поблизости.

Это одна из вещей, которой мне не хватает в google maps.
Типа это очень странно, что их продакт менеджмент не видит очевидных вещей.

Я бы побробовал решить эту задачу так:
Построил бы индекс все интересных точек мире по:
Регион
Рейтинг
Тип
Координаты
Расстояние до ближайших точек и их тип и рейтинг
Таким образом, на входе скажем мои координаты и сколько времени у меня есть (или расстояние в км которое я хочу гулять), опционально фильтры и опционально координаты точки B куда я хочу придти, на выходе из базы — ребра графа.

А имплментацию решения — сделал бы модулем, чтобы юзер мог выбирать алгоритм [список релевантных алгоритмов для решения задачи коммивояжера включая полный перебор]

А нет возможности (планов) ограничить зону маршрута?
Например, я хочу 2 часа гулять по парку, парк огромный (Москва, Сокольники)… Но маршрут из него уводит…

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

Я имел ввиду, возможность для пользователя в момент создания маршрута нарисовать замкнутый многоугольник, за который маршрут не должен уходить.

Хм, интересный use-case, не думали о таком. Вряд ли в ближайшее время сделаем, так как потребует заметной переделки логики работы, но на будущее запишем.

Как вариант — возможность выбрать точку на маршруте и нажать кнопку — я сюда не хочу)

Ну пока у нас скоро появится вариант с промежуточными точками. Т.е. наоборот — "я сюда хочу". Наверное этого будет достаточно для большинства.

Вчера погулял немного по городу с круговыми маршрутами. Где-то на середине пути программа упала. Ну это ладно, но вот то, что она после перезапуска не восстановила маршрут было немного грустно. Было бы неплохо иметь в программе список последних нескольких маршрутов на такой случай.

Да, история маршрутов есть в планах.
Статистику крешей из консоли плеймаркета обработаем и постараемся починить в ближайших версиях.

Никак, берется системная локаль. Есть либо русская либо английская по умолчанию.

Отличное приложение и идея, оценил и взял в использование.
Будет круто, если добавите Осло, Стокгольм и Мадрид, а то отпуск на носу.

  1. Добавьте, пожалуйста, Монреаль.
  2. В списке "Route Duration" ошибочка: "1 hour и 30 minutes", нужно бы исправить на "and".
  3. Хорошо бы ещё веломаршруты добавить. Приоритет давать по убыванию: bike paths, bike lanes, shared streets. Для городов с развитой вело-инфраструктурой это очень даже актуально. Берешь байк в аренду на любом углу и погнал.

В продолжение темы веломаршрутов.


Например, если у вас есть два часа до поезда или до встречи с друзьями, съездить куда-то далеко вы за это время не успеете, а вот погулять и посмотреть красоты поблизости вполне можно.

Вот этот сценарий реально будет выглядеть иначе в городе с развитой вело/скутер инфраструктурой. Я достаю смартфон, запускаю Uber, нахожу ближайший электробайк/скутер, беру его за рога и лечу куда хочу. При этом я успеваю не просто "пройти мимо" достопримечательности, но и осмотреть всё как следует, потому что на дорогу уходит в разы меньше времени.


Но проблема в том, что далеко не везде можно проехать на велике, где можно пройти пешком. К примеру, в моем городе за езду по тротуару или по парку (если там нет велодороги) штраф $100. Так что нужно использовать только подходящие пути. Ну и с учётом класса дороги, как я уже сказал выше, для повышения безопасности.


Если ваши сайт и приложение — не просто pet project (а даже если и так!), то неплохо было бы ознакомить юзера с правилами дорожного движения в данном конкретном городе, и привести таблицу штрафов. Например, у нас запрещено ездить на велике в наушниках, кроме специальных зон, а для электробайка обязателен шлем, который часто прилагается к арендованному байку.

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

Готов потестить, но Риги нет. Можно добавить? Приложение интересное, я бы пользовался в поездках, а то часто бывает, что не знаешь, что посмотреть в округе в незнакомом городе
Спасибо. Посмотрел, маршрут строиться достаточно странно, например, при построении 2-х часового, он почему-то уводит далеко от центра ради разрушенной синагоги и пары незначительных объектов, но игнорирует самый центр, большую часть старого города и канал, где красоты одна на одной. Логичнее было бы петлять по центру.
Картинка
image

Если строить маршрут на 1 час то тоже самое, старый город с кучей достопримечательностей игнорируется, зато уводит далеко ради одного пожарного депо (на картинке сверху). Логичнее было бы продлить маршрут в старый город
Картинка
image
1. Еще бы значки метро сделать видимыми на более крупном масштабе. Иначе неудобно ориентироваться.
2. Ну и в поиске станции метро тоже имеет смысл добавить.

Карту мы используем уже готовую, какие тайлы сторонний сервер (Mapbox) отдает те и рисуем. Сами мы их не рендерим.
Поиск — есть планы добавить строку поиска как в обычных картографических приложениях, чтобы искать достопримечательности, но опять же все упирается в нехватку рабочих рук.

Отличная штука, поигрался маршрутами в Санкт-Петербурге. Хотелось бы увидеть Севастополь в списке городов. Другие города Крыма в списке есть, а богатого на достопримечательности родного города не оказалось. Заодно и субъективный фидбэк на основании реальных прогулок будет.
Only those users with full accounts are able to leave comments. Log in, please.