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

Машина маршрутизации с открытым исходным кодом (OSRM)
Оригинальный автор (ы)	Деннис Люксен, Кристиан Веттер
Репозиторий	github.com/ Проект-ОСРМ/ osrm-backend;
Написано в	C ++
Операционная система	Linux, FreeBSD, OS X, Windows
Тип	Программное обеспечение для планирования маршрута
Лицензия	Упрощенная лицензия BSD
Интернет сайт	проект-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]

Функции

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

Динамическая маршрутизация "щелкни и перетащи", как Карты Гугл
Альтернативные маршруты
Бесплатный API
Бесплатно и с открытым исходным кодом по упрощенной лицензии BSD с двумя пунктами

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

GraphHopper

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

Веттер, Кристиан; Люксен, Деннис (2011). "MoNav & OSRM: 1 ярд." (PDF). Legato.net (на немецком). С. 42–43. Архивировано из оригинал (PDF) 5 октября 2014 г.. Получено 16 мая, 2012.
Хьюбел, Андреас (15 ноября 2011 г.). "Внутренний веб-браузер для навигации для мобильных устройств Endgeräte на основе OpenStreetMap" (PDF). Andreas-hubel.de (на немецком). С. 7–8. Архивировано из оригинал (PDF) 22 декабря 2015 г.. Получено 16 мая, 2012.
Веттер, Кристиан; Люксен, Деннис (6 ноября 2011 г.). «Маршрутизация в реальном времени с данными OpenStreetMap». Ассоциация вычислительной техники. стр. 513–516. Получено 5 февраля, 2013.

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

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

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

[1] "osrm-backend / LICENSE.TXT на главном сервере · Project-OSRM / osrm-backend · GitHub". 26 апреля 2020.

[2] «Улучшения машины маршрутизации с открытым исходным кодом (OSRM)». Архивировано из оригинал на 2013-12-19.

[1]

[2]