Машина маршрутизации с открытым исходным кодом - Open Source Routing Machine

Машина маршрутизации с открытым исходным кодом (OSRM)
Open Source Routing Machine logo.png
OSRM screenshot.png
Оригинальный автор (ы)Деннис Люксен, Кристиан Веттер
Репозиторий Отредактируйте это в Викиданных
Написано вC ++
Операционная системаLinux, FreeBSD, OS X, Windows
ТипПрограммное обеспечение для планирования маршрута
ЛицензияУпрощенная лицензия BSD[1]
Интернет сайтпроект-osrm.org Отредактируйте это в Викиданных

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

Обзор

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

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

OSRM был частью 2011 Google Лето кода учебный класс.[2]

Функции

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

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

Рекомендации

  1. ^ "osrm-backend / LICENSE.TXT на главном сервере · Project-OSRM / osrm-backend · GitHub". 26 апреля 2020.
  2. ^ «Улучшения машины маршрутизации с открытым исходным кодом (OSRM)». Архивировано из оригинал на 2013-12-19.

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

внешняя ссылка

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