ШТОСМ: заметки с тегом роутинг

Ничей OSRM

Илья Зверев — Tue, 30 Apr 2019 21:41:21 +0400

История самого популярного движка для прокладки маршрутов, похоже, приближается к финалу. Или, если повезёт, к новой странице. Проект уже несколько месяцев сидит без программистов: можно сказать, что разработка мертва.

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

Не удивительно, что спустя год его автора, Денниса Люксена, завербовали в Mapbox — сразу после защиты диплома в университете Карлсруэ. В то время это было позитивной новостью: OSRM не откладывался на полку отработанных дипломных проектов, как это случилось, например, с MapSurfer, а получал поддержку деньгами и коллегами от крупной компании. С тех пор OSRM становился всё умнее, получая полезные на практике функции, вроде улучшенных пошаговых инструкций, поддержки полос и restriction:conditional.

Всё поменялось в январе 2018 года. Именно тогда Mapzen объявил о закрытии всех своих сервисов, включая движок роутинга Valhalla. Его особенностью была разбивка данных по тайлам, что предположительно помогало обновлять данные и загружать их в память фрагментами. В то время (да и в это) векторные тайлы захватили воображение руководства Mapbox, поэтому не очень удивляет, что всего через три дня все пять разработчиков присоединились к компании. Спустя месяц Valhalla уже строила маршруты по пробкам на сотнях серверов Mapbox.

А что OSRM? В апреле 2018 активность главного репозитория проекта внезапно снизилась на два порядка: с двадцати коммитов в день до пары коммитов в неделю. Деннис ушёл ещё в начале 2015. Часть разработчиков перевели на другие проекты, но большинство, судя по слухам и активности на GitHub, просто уволили. Из верхних десяти участников проекта (одиннадцатый — Лев из Juno) активность после того апреля проявлял только сотрудник Mapbox Дэниел Паттерсон. Да и то — он лишь проверял и принимал пул-реквесты от пользователей библиотеки, не тратя много времени на разработку. По косвенным признакам ощущалось, что изменения даже не тестировались как следует.

«Линия жизни» репозитория, график коммитов, дважды за последний год прерывалась на месяц: в августе и в декабре. Когда я залил очередной несложный пул-реквест, я ожидал, что нынешний перерыв тоже скоро закончится. Но с последней правки кода прошло уже больше двух месяцев. Дэниела, судя по строчкам вида «42 contributions in private repositories», загрузили работой в Mapbox, и OSRM остался без мейнтейнера. Некому даже нажимать на кнопку принятия пул-реквестов. Другими словами, проект мёртв.

Почему так получилось? У всех всё работает. OSRM как-то страхует Valhalla на серверах Mapbox, но в нём ничего не изменится, потому что вся работа теперь в векторных тайлах. Maps.Me, который когда-то удивил работой движка на смартфонах, пару лет как выкорчевал OSRM из кода, заменив своей, более гибкой навигацией. Для публичных серверов, типа недавно добавленного на глагне роутинга от немецкого FOSSGIS, достаточно старых версий. Вероятно, OSRM просто исчерпал возможности для развития, а отсутствие даже теоретической возможности поддержать различные профили, пробки и прочие динамические ограничения толкают корпоративных пользователей к разработке альтернативных решений. Если энтузиастов не найдётся и среди сообщества OpenStreetMap, проекту крышка.

Не сказать, что это плохо: GraphHopper ещё жив. Разработка движка Valhalla, разумеется, очень активна, но как и другие проекты Mapbox, поднять его на своём сервере будет непросто. А в недрах Гейдельбергского университета Амандус Бутцер и Тим Макколи растят достойную смену: OpenRouteService.

Право-лево, лево-право

Илья Зверев — Wed, 18 Feb 2015 11:04:08 +0400

На openstreetmap.org добавили кнопку прокладки маршрута. Пул-реквест обсуждали почти год, и для следивших за ним (и новостями здесь) в функциональности ничего нового: кнопка со стрелочками, перетаскиваешь два маркера, выбираешь один из шести профилей (спасибо авторам OSRM, GraphHopper и MapQuest, предоставившим сервисы).

Это последний их трёх главных пул-реквестов прошлого года, но за время их обсуждения добавили ещё несколько интересных. Самый важный, видимо, — переработка вкладки истории на базе нового движка OWL. К сожалению, его даже не обсуждают: в последнем комментарии интересуются, зачем это всё, когда есть исторические диффы от Overpass API.

Всё, о чём вы мечтали

Илья Зверев — Mon, 17 Mar 2014 10:12:57 +0400

Сейчас на гитхабе обсуждают два пул-реквеста, добавляющие на osm.org инструменты, пришествия которых мы не ждали в этом году. Во-первых, роутинг от Ричарда Фэйрхёрста. Из косой поделки за год он превратился в удобный и приятный инструмент, с выбором движка (т. е. есть пешеходный и велороутинг), геокодированием и словесным описанием маршрута. Кроме того, это единственный осмосайт, где в старой опере работает перетаскивание маркеров на карту. Смотрите здесь.

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

Клаудмэйд ушёл

Илья Зверев — Tue, 04 Mar 2014 13:41:42 +0400

Человек с реддита опубликовал письмо от Cloudmade (также см. заметку Eric Jiang), в котором компания уведомляет, что если у вашего проекта меньше 10 миллионов посещений в месяц, вам не нужна круглосуточная поддержка и специальный хостинг, то до 1 мая вам стоит найти замену используемым сервисам. Таким образом, для обычных участников OpenStreetMap клаудмэйда больше нет. Впрочем, кто пользовался его продуктами раньше, уже сталкивались с вымогательством денег, так что полный уход в корпоративный сектор был предсказуем.

Закрыты роутинг и геокодинг, самым же известным и используемым сервисом были тайловые слои: стили Fresh и Midnight Commanger тут и там всплывают на популярных сайтах и в инфографике. Остальные продукты либо отделились, либо заброшены. Альтернатив для потребителей тайлов немного: MapQuest и MapBox. Несмотря на простоту бизнес-модели, почему-то сервисы для хранения растровых карт можно пересчитать по пальцам одной мультяшной руки.

Ричард Фэйрхёрст напомнил: «похоже, CloudMade втихую распустили приобретённый ими OneStepAhead (также известный как CloudMade Deutschland): Mapdroyd и Navdroyd не обновлялись с 2012 года, википедия говорит об их закрытии в начале 2013 года, и официальный сайт это подтверждает».

Стив Кост вышёл из компании в 2010 году, но компания не вышла из него: после недавней распродажи плакатов с GPS-треками он решил выпустить книгу с историей OpenStreetMap. Прошлое у OSM богато, и как человек, который до сих пор в нём живёт, Стив очень востребован — но для будущего (и даже настоящего) он нерелевантен.

Graphhopper

Илья Зверев — Tue, 23 Jul 2013 13:46:08 +0400

OSRM перестал быть единственным презентабельным движком построения маршрутов по OpenStreetMap. Вчера выпустили первую публичную версию Graphhopper: java-библиотеки, способной работать не только под Apache Tomcat и в составе офлайновых java-приложений, но и под Android. В отличие от OSRM, для Graphhopper крайне важна экономия памяти, поэтому ей хватает 32 мегабайт на роутинг по Германии.

Сайт Graphhopper строит маршруты для машин, велосипедов и пешеходов по всей планете. Тестовый маршрут Глазго — Магадан посчитался за полторы секунды, пешеходный маршрут на полторы тысячи километров короче автомобильного и включает множество паромов, отмеченных route=ferry, foot=yes. Один лишь недочёт: маршрут не скачать.

Приятно посмотреть на быстрый роутинг и отзывчивый интерфейс!

Илья Зверев — Wed, 07 Mar 2012 18:24:57 +0400

Пракласцi маршрут сюды

Илья Зверев — Wed, 08 Feb 2012 18:45:32 +0400

Оказалось, прокладка маршрутов на openstreetmap.by — не просто прикрученный чужой движок, а единственная ежедневно обновляющаяся база роутинга по странам СНГ (спасибо trolleway за подсказку). То есть, на осмоснимках ещё не успели отрисоваться улицы, добавленные этой ночью, а маршруты по ним уже кладутся. Если опыта работы с клаудмейдом нет, подскажу: жмите правую кнопку мыши на карте.