Маршрутная машина с открытым исходным кодом
Маршрутная машина с открытым исходным кодом (OSRM)
Оригинальный автор(ы)Деннис Люксен, Кристиан Веттер
Стабильный релиз
5.27.1 [1]  / 14 октября 2022 г. ; 2 года назад ( 14 октября 2022 г. )
Репозиторий
  • github.com/Project-OSRM/osrm-backend
Написано вС++
Операционная системаLinux , FreeBSD , OS X , Windows
ТипПрограммное обеспечение для планирования маршрута
ЛицензияУпрощенная лицензия BSD [2]
Веб-сайтпроект-osrm.org

Open Source Routing Machine или OSRM — это реализация высокопроизводительного движка маршрутизации на языке C++ для кратчайших путей в дорожных сетях . OSRM — это бесплатная сетевая служба, лицензированная в соответствии с разрешительной лицензией BSD из 2 пунктов . OSRM поддерживает платформы Linux, FreeBSD, Windows и Mac OS X.

Обзор

Он объединяет сложные алгоритмы маршрутизации с данными открытой и бесплатной дорожной сети проекта OpenStreetMap (OSM). Расчет кратчайшего пути в сети континентального размера может занять до нескольких секунд, если это делается без так называемой техники ускорения. OSRM использует реализацию иерархий сжатия и может вычислять и выводить кратчайший путь между любым исходным и конечным пунктом в течение нескольких миллисекунд, в результате чего чистое вычисление маршрута занимает гораздо меньше времени. Большая часть усилий тратится на аннотирование маршрута и передачу геометрии по сети.

Поскольку он разработан с учетом совместимости с OpenStreetMap, файлы данных OSM можно легко импортировать. Демонстрационная установка спонсируется Технологическим институтом Карлсруэ , а ранее — Geofabrik. Показанное изображение снимка экрана устарело с сентября 2015 года из-за потери функций сопутствующей службы маршрутизации.

OSRM был частью класса Google Summer of Code 2011. [3]

Функции

Скриншот, показывающий маршрут с несколькими точками маршрута

Смотрите также

Ссылки

  1. ^ "Release 5.27.1". 14 октября 2022 г. Получено 24 октября 2022 г.
  2. ^ "osrm-backend/LICENSE.TXT в master · Project-OSRM/osrm-backend · GitHub". GitHub . 26 апреля 2020 г.
  3. ^ "Улучшения в Open Source Routing Machine (OSRM)". Архивировано из оригинала 2013-12-19.

По состоянию на 18 мая 2012 года эта статья полностью или частично получена из Open Source Routing Machine . Владелец авторских прав лицензировал содержимое таким образом, что позволяет повторное использование в соответствии с CC BY-SA 3.0 и GFDL . Все соответствующие условия должны быть соблюдены.

Дальнейшее чтение

  • Веттер, Кристиан; Люксен, Деннис (2011). «MoNav & OSRM: 1 Jahr später» (PDF) . Legato.net (на немецком языке). стр.  42–43 . Архивировано из оригинала (PDF) 5 октября 2014 г. . Проверено 16 мая 2012 г.
  • Хубель, Андреас (15 ноября 2011 г.). «Веб-браузер для внутренней навигации для мобильных устройств на основе OpenStreetMap» (PDF) . Андреас-hubel.de (на немецком языке). стр.  7–8 . Архивировано из оригинала (PDF) 22 декабря 2015 г. . Проверено 16 мая 2012 г.
  • Vetter, Christian; Luxen, Dennis (6 ноября 2011 г.). "Маршрутизация в реальном времени с использованием данных OpenStreetMap". Труды 19-й Международной конференции ACM SIGSPATIAL по достижениям в области географических информационных систем . Ассоциация вычислительной техники . С.  513– 516. doi :10.1145/2093973.2094062. ISBN 9781450310314. S2CID  7289832 . Получено 5 февраля 2013 г. .
  • Домашняя страница проекта
    • Демонстрация с домашней страницы проекта
  • Проект OSRM на GitHub
  • Маршрутная машина с открытым исходным кодом в Twitter
Значок заглушки

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

Retrieved from "https://en.wikipedia.org/w/index.php?title=Open_Source_Routing_Machine&oldid=1245268476"