Самостоятельное путешествие: преимущества, мифы, алгоритмы планирования и покупки билетов. Как составить маршрут путешествия самостоятельно? Преимущество самостоятельного бронирования авиабилетов

Итак, мы в Турции. Турция - независимая республика, занимающая территорию частично в Европе и частично в Азии, которая играла важную роль в мировой истории, как мост, соединяющий Восток и Запад. Она привлекает туристов со всего мира, благодаря прекрасной погоде и климату, теплому морю и нескончаемым пляжам. Туры в Турцию популярны благодаря изобилию исторических участков. Отдых в Турции это теплое и чистое море, замечательные пляжи, а также большой выбор видов развлечений. Кроме отдыха на пляжах и активного отдыха, туры предлагают разнообразные экскурсии, где вы сможете ознакомиться с уникальной культурой, традициями, обычаями и историей страны. Турция – страна необыкновенно интересная и красивая. Поэтому одним мгновением тут не ограничиться.

Стамбул Стамбул - город богатейшей истории, с уникальным местоположением - разделяемый проливом Босфор, он находится одновременно и в Европе, и в Азии.Стамбул Главная достопримечательность города - собор Св. Софии. Этот грандиозный храм сооружен в гг. К достопримечательностям Святой Софии относятся покрытая медью "плачущая колонна" (говорят, что если положить руку в её отверстие и загадать желание, то оно обязательно сбудется). Ещё одна достопримечательность - Мечеть Ахмедие (гг., "голубая мечеть"),. Стены Ахмедие покрыты плиткой легкого голубого цвета, отражающей солнечные лучи, что придает ей особое очарование. Именно отсюда паломники отправляются в Мекку. Султанский дворец Топкапы является одной из самых крупных достопримечательностей Стамбула. Построен в 1466 г. по приказу султана Мехмеда-Завоевателя. Мост через Босфор, соединивший европейский и азиатский берега Турции, стал ещё одним символом этой страны. По длине это четвертый мост в мире.. Недалеко от Стамбула расположен турецкий "Диснейленд" - самый большой в Европе и четвертый по величине в мире парк развлечений Татилья

Анкара Анкара - столица и второй по величине город страны. Сейчас это город министерств и посольств, университетов и медицинских центров, а также центр виноделия и крупный транспортный узел страны.Анкара Историческим центром города считается башня Ак Кале ("Белый замок"), обнесенная двойной стеной, по которой можно проследить бурную историю Анкары. Ещё один символ города - мечеть Хаджи-Байрам (XV в.), построенная рядом с руинами знаменитого храма Августина и Рома, на стенах которого высечены очерки из римской истории и перечень деяний Августа. Настоящее место паломничества местных жителей - величественное сооружение мавзолея Ататюрка (1953 г.). Здесь хранится саркофаг основателя Турецкой республики Мустафы Кемаля - первого правителя страны.

Туристической столицей турецкого Средиземноморья считается Анталья, привлекающая туристов богатым историческим наследием и уникальной природой. По оценкам ЮНЕСКО этот район признан одним из самых экологически чистых мест на планете.Анталья Один из символов города - Ворота Адриана, воздвигнутые в честь посещения города римским императором Адрианом в 130 г. до н. э. В Анталье много древних памятников, из которых особенно хороши "символ Антальи" - построенный турками- сельджуками минарет Йивли, а также мечеть Эски Джами, построенная по образцу византийской церкви в 1373 г., надгробные памятники жены султана Баязеда II и Мехмет-бея, бывший монастырь "танцующих дервишей" Мевлевихане с выставкой современного искусства, и разрушенный в свое время молнией Срезанный минарет. На выезде из Антальи в Кемер расположен замечательный водный парк "Акваленд" - самый старый из водных парков Антальи, рассчитанный на 1500 человек и построенный по мировым стандартам на территории площадью 40 тыс. кв. м.

Белек, находящийся между Анталией и Сиде, считается признанным гольф- центром региона. Находящийся в непосредственной близости от развалин древних городов Перге, Аспендос и Сиде, и обладающий целым рядом первоклассных гостиничных комплексов, окруженных сосновыми, кедровыми и эвкалиптовыми лесами.Белек Следует посетить великолепный кипарисовой-эвкалиптовый национальный парк-заповедник "Каньон Кепрюлю" площадью 500 гектаров. В заповеднике есть возможность для занятий альпинизмом, верховой ездой и всеми видами водных развлечений, но наиболее популярен рафтинг по горной реке Кюпрючай.

Добро пожаловать в Египет! Египет одно из немногих исламских государств, открытых для туризма. Эта прекрасная страна фараонов и пирамид, древних памятников и интересных музеев, превосходных пляжей и богатого кораллами и диковинными рыбами Красного моря не перестает привлекать туристов со всего мира. С каждым годом путешествия в Египет становятся все более популярными. Ежегодно его посещают более 5 млн. человек. Познакомимся с особенностями данной страны.

Каир Здесь перед вашим взором предстанут ажурные минареты мечети Мухаммеда Али и мечети султана Калана. В Египетском музее вас встретит национальная коллекция в десять раз богаче и полнее, чем в Британском музее. Незабываемые экскурсии вы сможете совершить на папирусную и ювелирную фабрики, а также в Музей парфюмерии. Вы увидите гигантский акведук от Нила к Цитадели, башню Бейт Аль Сеннар и здание старейшего арабского университета "Аль- Азхар".

Гиза "Визитная карточка" Египта - пирамиды. Пирамид здесь около сотни - больших и маленьких, ступенчатых и с гладкими боками, дошедших до нас почти в неизменном виде и больше похожих на бесформенную груду камней. Расположены они вдоль левого, западного берега Нила небольшими группами. Самые известные из пирамид - на окраине Каира, на кромке пустынного плато Гиза, нависшего над зеленой долиной Нила. Здесь, в Гизе, и стоят три великие пирамиды - Хеопса, Хефрена и Микерина. У подножия плато Гиза расположены погребальные храмы и Большой Сфинкс.

Порт-Саид - город, по египетским меркам, совсем юный. Расположенный в 200 км северо-восточнее столицы страны, он построен в середине прошлого века вместе с Суэцким каналом, у его северного входа. Порт- Саид - своего рода морские ворота Египта. В Национальном музее в Порт- Саиде представлены образцы материальной культуры египтян с дофараоновых времен до наших дней.

Греция - страна героев и богов, невиданных памятников архитектуры и простых доброжелательных жителей. Как гласит народная поговорка - "В Греции все есть!". Обратимся к её достопримечательностям.

Афины Столица греческого государства носит имя древнегреческой богини мудрости и познания - Афины. Это город сюрпризов и контрастов, прекрасный и многообразный, всегда улыбающийся. В архитектуре и искусстве гармонично переплетаются стили разных эпох и направлений. В какой бы части города Вы не находились, отовсюду виден величественный Акрополь, с его великолепными храмами и музеем, где хранятся подлинные шедевры древнегреческой скульптуры Храм Парфенон - потрясающий шедевр архитектуры, построенный по чертежам Фидия, славен своими совершенными и безупречными контурами. Театр Герода Аттика расположен к западу от театра Диониса. Полукруглая сцена характерна для римской эпохи, поскольку сцены в греческих театрах круглой формы. Олимпейон (храм богов Олимпа) – развалины величественного храма Зевса, от которого остались пятнадцать колонн. Арголида - северо-восточная область полуострова Пелопоннес. Ваш путь по национальной дороге ведёт к Коринфскому каналу, где Вы сможете полюбоваться этим грандиозным сооружением конца прошлого века.

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

Турист, впервые попавший в Вену, прежде всего устремляется на Штефансплатц - площадь Святого Стефана со знаменитым собором, по имени которого она названа. Собор Святого Стефана является символом Вены, а Святой Стефан – покровителем столицы Австрии. Собору более 800 лет. Величественный комплекс императорского дворца Хофбург (XIII XIXвв.) вмещает ряд правительственных организаций страны и ОБСЕ. В помещении дворца расположена Испанская школа верховой езды. Бельведер, построенный Лукасом фон Хильдебрандтом как летняя резиденция для одного из самых великих полководцев своего времени принца Евгения Савойского, находился когда-то за городскими стенами. Шёнбрунн Шёнбрунн - летняя резиденция Габсбургов – также входит в число обязательных посещений.

Итак, вы выбрали отличное место для отдыха. Теперь пора разобраться в деталях: что вы там будете делать? Где и как вы будете питаться? Как за неделю вы сможете всё осмотреть? Для одних людей это приятное занятие, другие же считают такое планирование нудным процессом. Мы собрали несколько советов экспертов о том, как правильно составить маршрут путешествия.

1. Определите, какой вы путешественник.

Подумайте о том, кем вы являетесь в повседневной жизни. Вы планировщик или спонтанный человек? Вы предпочитаете массу мероприятий по выходным или же времяпровождение на диване перед телевизором? Когда вы отправляетесь в путешествие, ваши предпочтения и образ жизни вряд ли волшебным образом изменятся. Вместо того чтобы беспокоиться о том, что вы «должны» делать в отпуске, выясните, какую активность вы найдете наиболее приемлемой: пролежать на или целыми днями ходить по экскурсиям. Как только решите, какой тип вам подходит, у вас появится представление о том, что добавить в ваш маршрут путешествия.

2. Не перестарайтесь с планами.

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

3. Однако не забывайте учитывать важные детали.

Стоит отметить время, адрес и стоимость любых мероприятий на вашем маршруте. Кроме того, не забудьте о расписании автобусов и поездов, чтобы потом не искать всё это в спешке.

4. Составьте ежедневную карту.

Вместо того чтобы поминутно планировать каждый день своей поездки, придумайте несколько разных вариантов ежедневного графика: возможно, несколько мероприятий в одном городе или день музеев – на ваш выбор. Google MyMaps – отличный инструмент в этом плане, поскольку он позволяет создавать личные карты и отмечать места, которые вы хотите посетить.

5. Давайте себе время для отдыха.

Добавьте запланированные перерывы в свой маршрут путешествия. Сколько их вам понадобится, зависит от того, предпочитаете ли вы быстрое или медленное путешествие. Если вы будете ужасно уставать, вы не получите никакого , созерцая Мону Лизу в Лувре.

6. Не полагайтесь только на Google.

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

7. Узнайте заранее, где проводятся какие-либо фестивали или праздники.

Если вы любите тусовки, вечеринки и новых друзей, занесите в свой список Октоберфест в Германии, Холи в Индии и карнавал в Бразилии. Это отличный способ пообщаться с местными жителями и познакомиться с культурой города или страны. Идеальный маршрут путешествия — это тот, в котором есть праздник.

8. Планируйте практическую деятельность.

Мастер-класс по изготовлению макарон в Италии или уроки танго в Аргентине – тоже отличные способы узнать о . Во-первых, вы приобретете новые навыки, а во-вторых, это полезная стратегия для путешественников, которые беспокоятся о том, что у них нет конкретного графика.

9. Воспользуйтесь долгим временем пересадки.

Восьмичасовая пересадка может испугать вас, но что, если вы превратите её в познавательное начало путешествия, а не просто сидение в аэропорту? Если у вас достаточно сил после перелёта, отправляйтесь в город, чтобы насладиться местной едой и познакомиться с новой местностью.

10. Будьте гибкими.

Что-то обязательно может пойти не так – то, что вы никак не ожидали. Будьте готовы ко всем возможным результатам. Запаситесь наличными деньгами в качестве резервного фонда и не переживайте, если ситуации не совпадают с планом, который вы так тщательно составили. Всегда можно изменить маршрут путешествия.

11. Общайтесь с местными людьми.

Опять же, если вы ищете в интернете «лучшую пиццу в Чикаго», есть риск, что вы окажетесь в разрекламированном и дорогом месте, переполненном туристами. Вместо этого разговаривайте с реальными людьми! Задавайте вопросы местным таксистам, продавцам, домовладельцам, чтобы получить их рекомендации о том, где перекусить, где полюбоваться закатом и где проходят интересные мероприятия. Вы можете получить от них массу полезной информации.

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

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

Подумав немного, я решил взяться за эту задачу сам. Как всегда, общая идея алгоритма довольно проста, но дьявол кроется в мелочах. А в случае навигации, мелочи могут быть довольно существенны и с риском для здоровья, ведь вряд ли какой-нибудь турист обрадуется, когда навигатор в поисках достопримечательностей заведет его в дебри полузаброшенной промзоны ради маленькой мемориальной таблички (тру стори, один раз так и случилось).

Описание алгоритма и примеры работы под катом, ссылка в конце.

Основная идея

Сказано - сделано. Для поиска пути была использована библиотечка GraphHopper, которая умеет из коробки читать OSM карты, строить маршруты для разных типов транспорта (машина, пешеход, велосипед), имеет несколько разных алгоритмов для поиска пути (простой поиск, поиск альтернативных маршрутов, всякие ускореенные-оптимизированные варианты) и умеет препроцессить навигационный граф для ускорения поиска (базовый поиск по городу работает очень быстро, за несколько миллисекунд). Для примера работы был выбран мой родной Санкт-Петербург - тут я мог сам оценить качество и интересность построенных маршрутов.

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

Объекты для туристов и проблемы с OSM

Вот так выглядит Зимний Дворец в OSM:

Проблема в том, что поскольку OSM - это открытая и редактируемая участниками карта, стандартизация там хромает на обе ноги. Для обозначения одного и того же типа объектов может использоваться разный набор тегов и разная комбинация объектов, часть тегов считается «каноничной» и описана на вики, но все равно есть куча вариантов, как просто альтернативных, так и откровенно ошибочных, но тем не менее использующихся. В итоге любой код, работающий с OSM (особенно всякие навигаторы и рендереры) вынуждены все это учитывать и содержать в себе кучу кода для обработки таких вот особых случаев.

Например тег highway=unspecified означает не «какая-то дорога неизвестного типа», как думают многие мапперы, а вполне конкретный тип дороги по европейской классификации, но лепят его куда попало из-за названия. Причем у этого типа дороги предполагается наличие пешеходной обочины или тротуара, поэтому навигатор строит пешеходные маршруты по ней, в то время как по реальной такой дороге в СПб пешеходы не ходят (это проезжая часть улицы). Или вот еще пример: addr:housename тег у нас иногда используют для названия зданий, например почему-то западное крыло здания Главного штаба на Дворцовой площади названо именно через этот тег. В то время как в гайдах самого OSM сказано, что его стоит использовать только в тех странах, где вместо номеров домов используются имена (в Японии вроде так делают), а для официальных названий зданий использовать тег name и подобные.

Еще один бесящий меня момент - разметка зеленых зон. Для этой цели есть два разных тега, leisure=park и landuse=grass. На карте они выглядят примерно одинаково: просто зеленая зона, чуть отличаются цветом. В итоге лепят их вперемешку кто как хочет. Из-за чего часто разделительный газон между проезжими частями улицы становится «парком» и начинает притягивать пешеходные маршруты.

Все эти нюансы приходилось открывать для себя по мере построения и анализа маршрутов.
В качестве набора объектов, представляющих интерес для пешеходов, в итоге был выбран следующий список:

• Туристические достопримечательности отмеченные тегом tourism
• Зеленые зоны. leisure=park, garden. После некоторых размышлений были добавлены landuse=cemetry, кладбища. С одной стороны так себе достопримечательность, с другой - например на Васильевском острове в СПб единственная крупная зеленая зона - кладбище, которую местные используют вместо парка, а настоящих парков там вообще нет.
• Вода: реки, озера, пруды. Тут мешанина из тегов water, waterway и кучи дублирующихся значений. Ведь так приятно бывает пройтись по набережной в жаркий день. Во всяком случае я так думал, пока не попробовал обработать Смоленск - внезапно выяснилось, что в глубинке берега речки - это не красивая набережная как у нас в Питере, а заросший и замусоренный пустырь, от которого пешеходы предпочли бы держаться подальше. Но различить эти ситуации чисто по данным карты пока не удается.
• Исторические здания и сооружения, то что помечено тегом historic. Они как правило просто красивы
• Всякая прочая городская мелочевка, отмеченная тегом amenity. У него очень много значений, я выбрал лишь некоторые, например уличные часы (clock) - часто бывают красивыми, религиозные сооружения (place_of_worship), стрит-арт всякий (graffiti) и некоторые иные
• Пешеходные улицы и площади highway=pedestrian

• Стройки landuse=construction. Пешеходам не очень приятно идти под строительными лесами, в летящей со стройплощадки пыли
• Промзоны и гаражи landuse=industrial, garages. Тут как раз случился тот нюанс с заведением пешехода (а мы в Институте дизайна и урбанистики ИТМО это тестировали на студентах, которые ходили по проложенным маршрутам и потом писали отзывы в рамках исследования пешеходного удобства Петроградского района) в дебри промзоны Ленполиграфмаша. Оказалось что там не весь квартал помечен этим тегом (как делается обычно для разметки крупных промзон), а каждое здание по отдельности.
• В идеале еще хочется уводить пешеходов от широких городских магистралей, где пыльно, шумно, много машин и обычно не на что особо смотреть. Но пока не получилось однозначно их детектировать. В OSM есть по сути только число автомобильных полос, но этого критерия недостаточно (многие важные туристические улицы, например Невский проспект, тоже многополосные)

Важность достопримечательностей

Изначально важность равна нулю и увеличивается при выполнении следующих условий:

• +3 при наличии тега historic - он есть только у важных исторических зданий, да и то не у всех
• +3 за наличие тегов wikipedia или wikidata. Свои страницы на вики есть обычно только у важных объектов
• +1 за наличие link или url - свой сайт, опять же, есть далеко не у всех, но часто этот тег ведет на страницу какого-нибудь каталога и есть у мелких объектов
• +1 за каждый тег name. Имя может задаваться кучей способов, могут быть всякие old_name для исторических названий или имена переведенные на другие языки. Опять же, наличие многих имен свидетельствует о достаточной важности объекта (раз кто-то запарился их все проставить)
• building:architecture - архитектурный стиль, обычно ставится на всякие красивые памятники архитектуры

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

Области влияния

Медный Всадник и купол Исаакиевского собора вдалеке

Во-первых, я эмпирически построил радиусы видимости. Они зависят от всей доступной информации о достопримечательности и превращают ее в один из четырех радиусов: small 30 метров, medium 100, large 250 и huge 350 метров.

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

Тип видимости определяется по правилам:

• Точечные (т.е. заданые OSM-типом Point) объекты это Small видимость, это обычно мелкие монументы и стрит-арт
• Но точечные и с тегом historic это Medium, т.к. это часто крупные монументы на высоких постаментах, типа того же Медного всадника
• Области менее 20*20 метров (way или relation) это Medium
• Больше - Large
• Если у объекта есть тег height (высота в метрах) или building:levels (этажность), то при высоте более 50 метров он считается Huge - это как раз сделано специально для Исаакия и прочих больших соборов и зданий, видимых издалека

Церковь Святой Екатерины стоит в глубине двора, окруженная домами со всех сторон:

Сперва надо было определиться с препятствиями. Ну тут все просто, я взял и прочитал из OSM данных все полигоны с тегом building. Это будут полигоны, блокирующие нашу видимость. Затем написал простой наивный алгоритм построения полигона видимости точки с помощью трассировки лучей. Высокая точность мне там ни к чему, хватило десятка лучей на точку. Поначалу я не мудрствуя брал центроид геометрии достопримечательности, но это давало не лучшие результаты для протяженных (длинных и узких) зданий. Поэтому в дальнейшем для больших достопримечательностей я стал брать три точки - центроид и две наиболее удаленные от него и друг от друга точки на внешней границе. Почему я не стал строить видимость честно? Потому что если алгоритм построения области видимости точки тривиален (пускаем из точки лучи во все стороны, смотрим где они пересекли ближайшие препятствия, соединяем эти точки), то вот построить честную видимость ребра (и в итоге - полигона) уже гораздо сложнее (первое приходящее в голову решение - строить видимость двух концов ребра и объединять - очевидно неправильное).

В итоге получилась неплохая аппроксимация. Строит она неидеально, но для нужд пешеходной навигации такой точности нам достаточно. Единственная проблема - она не учитывает высотность зданий, т.е. любая мелкая будка нам перегородит обзор на пятиэтажную колокольню. Но тут уж ничего не поделаешь - OSM данные далеко не везде содержат этажность, да и строить объемы видимости в 3д гораздо сложнее. Хотя возможно я еще к этому вернусь.

Построенные полигоны видимости для этой и соседней церквей

Красота маршрута и как ее повысить

Однако стоило отойти чуть в сторону от центра, как внезапно алгоритм стал признавать свое бессилие. И построенный им маршрут стал совпадать с кратчайшим. Так как достопримечательностей в этих районах - кот наплакал, расположены они далеко друг от друга, поэтому при поиске пути по комбинированной метрике «красота + расстояние» вклад первого слагаемого оказывался околонулевым, в итоге алгоритм строил просто кратчайшие маршруты.

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

Теперь в случаях если а) общая сумма важности всех достопримечательностей маршрута на километр меньше некоей величины или б) пользователь сам выбрал построение максимально интересного маршрута мой алгоритм пытается его улучшить. Для этого строится изначальный маршрут, берется буфер вокруг него (его толщина определяется длиной, чем длиннее маршрут - тем более длинный крюк разрешается сделать), внутри этого буфера ищется несколько новых (еще не вошедших в маршрут) достопримечательностей со score>2 (мы не хотим делать крюки в километр к noname скверикам) и прокладываются новые маршруты от начальной точки к этой промежуточной цели, а от нее - к точке назначения. При этом дополнительно контролируется длина, в итоге мы должны получить маршрут не более чем в два раза длиннее кратчайшего пути между начальной и конечной точками.

Первая версия алгоритма (слева) оказалась бессильна найти что-то интересное и построила кратчайший маршрут. А вот версия с добавлением промежуточной достопримечательности (справа) включила в него ДОТ КВ-19 , он находится в правом нижнем углу маршрута (на таком уровне зума его не видно, но сервис покажет его в списке и позволит найти на карте по клику на имени).

Тот самый ДОТ. Вообще в Купчино хватает подобных объектов, связанных с обороной Ленинграда, так как именно там проходили оборонительные рубежи города:

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

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

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

Примеры работы

Вот пара примеров. Маршрут от дома где я раньше жил до метро Московская по мнению Яндекса, скучный путь через дворы и небольшие улочки:

А вот маршрут по мнению моего алгоритма. Проходит через край парка Победы, мимо исторического музея, мимо Чесменской церкви и дворца, по площади Дома Советов мимо фонтанов и крутой сталинской архитектуры.

Чесменская церковь. Я и сам обычно делал небольшой крюк чтобы пройти в этом месте, а не через скучные дворы хрущевок напрямик.

Вот еще пример: кратчайший маршрут от Смольного (где находится администрация СПб) до станции метро «Площадь Восстания» идет по Суворовскому проспекту. Но там рядом, чуть в стороне, есть красивый Таврический сад, куда мой алгоритм предложит вам заглянуть.

Заключение

По запросу могу подключить новые города - Москву, пожалуй, побоюсь, сервер треснет (хотя можно не всю, а только центр, конечно), вот что-то поменьше можно. Главное чтобы для этого региона был более-менее качественно размечен OSM, ну и чтобы были какие-то достопримечательности, с чем у маленьких городов все не очень интересно (в том же Смоленске, который я добавил для одного своего тамошнего товарища, все интересное кучкуется в 2-3 местах города, и обойти их можно безо всякой умной навигации).

UPD: добавил Москву в пределах ТТК, Уфу, Калининград, Нижний Новгород, Киев, Казань, Ростов-на-Дону, Благовещенск, Саратов, Пензу, Одессу, Минск, Екатеринбург, после чего на сервере кончилась память. Так что заявки на новые города временно не принимаются, пока я не придумаю как это дело оптимизировать.

UPD 2: Геокодер OSM, как я уже написал, работает плохо (знает мало адресов, требует структурированных данных на входе), поэтому лучше ставьте точки на карте вручную, а не вводите адрес. В дальнейшем что-то надо будет с этим придумать, но все нормальные геокодеры (например у Яндекса) стоят слишком ощутимых для хобби-проекта денег, а в бесплатной версии имеют слишком ограничивающую лицензию (например можно отображать результаты поиска только на карте самого Яндекса).

UPD 3: Завел паблик в ВК где можно будет выкладывать свои идеи, запросы новых городов и где я буду писать об обновлениях сервиса

С чего начинается любое путешествие? Со сборов вещей, или с посадки в самолет? Нет, по-моему, любое путешествие (особенно длительное) начинается с идеи. С принятия решения — куда ехать, почему именно туда, что там есть интересного. Давайте сегодня об этом и поговорим — как выбрать направление и спланировать маршрут предстоящего путешествия.

4. Планирование активности

К этому этапу Вы уже определились с основным перечнем точек предстоящего маршрута, теперь нужно рассчитать силы. Вы же не хотите свалиться от усталости на 3 день путешествия?

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

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

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

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

Добавляйте в свой план уже более конкретную информацию , например:

день 1 — едем смотреть пирамиды

день 2 — гуляем по городу, заходим в музей на такой-то улице, затем идем в парк на такой-то улице

день 3 — едем на пляж, снорклим

день 4 — переезд в следующий город и т.д.

Если путешествие длительное , то можно написать более общий план, например:

город 1 — 2 недели, активный отдых, обязательно смотрим достопримечательности такие-то

город 2 — 3 дня, идем в пеший трек по джунглям

город 3 - 3 дня, наслаждаемся местными пляжами

город 4 - 10 дней, едем на экскурсию, смотрим достопримечательности

Короткую поездку желательно распланировать более тщательно, чтобы было понятно в какой день и чем Вы занимаетесь. А вот в длительном путешествии я обычно планирую только 1-2 ближайших населенных пункта. Но если знаю, что, например, у нас не будет интернета до 4 города, то планирую на более длительный отрезок времени, с запасом.

5. Как добраться

Один из важнейших вопросов на этапе планирования маршрута — как Вы будете перемещаться между точками Вашего маршрута.

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

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

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

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

}