Маршрутизирующая машина с открытым исходным кодом
 | |
 | |
| Оригинальный автор(ы) | Деннис Люксен, Кристиан Веттер |
|---|---|
| Стабильная версия | 5.27.1 [ 1 ] 
/ 14 октября 2022 г |
| Репозиторий | |
| Написано в | С++ |
| Операционная система | Linux , FreeBSD , OS X , Windows |
| Тип | Программное обеспечение для планирования маршрута |
| Лицензия | Упрощенная лицензия BSD [ 2 ] |
| Веб-сайт | проект-osrm |
 | Эта статья нуждается в дополнительных цитатах для проверки . ( май 2021 г. ) |
Open Source Routing Machine или OSRM — это C++ реализация высокопроизводительного механизма маршрутизации для кратчайших путей в дорожных сетях . OSRM, лицензированный в соответствии с разрешительной лицензией BSD из двух пунктов , является бесплатной сетевой службой. OSRM поддерживает платформы Linux, FreeBSD, Windows и Mac OS X.
Обзор
[ редактировать ]Он сочетает в себе сложные алгоритмы маршрутизации с открытыми и бесплатными данными дорожной сети проекта OpenStreetMap (OSM). Вычисление кратчайшего пути в сети континентального размера может занять до нескольких секунд, если оно выполняется без так называемого метода ускорения. OSRM использует реализацию сокращенных иерархий и способен вычислить и вывести кратчайший путь между любым источником и пунктом назначения за несколько миллисекунд, в результате чего вычисление чистого маршрута занимает гораздо меньше времени. Большая часть усилий тратится на аннотирование маршрута и передачу геометрии по сети.
Поскольку он разработан с учетом совместимости с OpenStreetMap, файлы данных OSM можно легко импортировать. Демонстрационная установка спонсируется Технологическим институтом Карлсруэ , а ранее — Geofabrik. Показанное изображение экрана устарело с сентября 2015 года из-за утраты функций службы маршрутизации оператора.
OSRM участвовал в курсах Google Summer of Code 2011 . [ 3 ]
Функции
[ редактировать ]
- Динамическая маршрутизация «нажми и перетащи» в стиле Google Maps.
- Альтернативные маршруты
- Бесплатный API
- Бесплатный и с открытым исходным кодом в соответствии с упрощенной лицензией BSD, состоящей из двух пунктов.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «Релиз 5.27.1» . 14 октября 2022 г. Проверено 24 октября 2022 г.
- ^ «osrm-backend/LICENSE.TXT в master · Project-OSRM/osrm-backend · GitHub» . Гитхаб . 26 апреля 2020 г.
- ^ «Усовершенствования машины маршрутизации с открытым исходным кодом (OSRM)» . Архивировано из оригинала 19 декабря 2013 г.
Дальнейшее чтение
[ редактировать ]- Веттер, Кристиан; Люксен, Деннис (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 г.
- Веттер, Кристиан; Люксен, Деннис (6 ноября 2011 г.). «Маршрутизация в реальном времени с данными OpenStreetMap» . Материалы 19-й Международной конференции ACM SIGSPATIAL по достижениям в области географических информационных систем . Ассоциация вычислительной техники . стр. 513–516. дои : 10.1145/2093973.2094062 . ISBN 9781450310314 . S2CID 7289832 . Проверено 5 февраля 2013 г.
Внешние ссылки
[ редактировать ]- По состоянию на 18 мая 2012 года эта статья полностью или частично взята из Open Source Routing Machine . Владелец авторских прав лицензировал контент таким образом, чтобы его можно было повторно использовать в соответствии с CC BY-SA 3.0 и GFDL . Все соответствующие условия должны быть соблюдены.
 | Эта о бесплатном программном обеспечении с открытым исходным кодом статья незавершена . Вы можете помочь Википедии, расширив ее . |