Войти
 | |
 | |
| Автор (ы) | Деннис Люксен, Кристиан Веттер |
|---|---|
| Репозиторий |  |
| Написано на | C ++ |
| Операционная система | Linux, FreeBSD, OS X, Windows |
| Тип | Программное обеспечение для планирования маршрутов |
| Лицензия | Упрощенная лицензия BSD |
| Веб-сайт | project-osrm.org |
Open Source Routing Machine или OSRM - это C ++ реализация высокопроизводительного механизма маршрутизации для кратчайшие пути в дорожных сетях. OSRM - это бесплатная сетевая услуга, на которую распространяется разрешающая 2-параграф лицензия BSD. OSRM поддерживает платформу Linux, FreeBSD, Windows и Mac OS X.
Он сочетает в себе сложные алгоритмы маршрутизации с данными открытой и бесплатной дорожной сети проекта OpenStreetMap (OSM). Вычисление кратчайшего пути в сети континентального размера может занять до нескольких секунд, если оно выполняется без так называемого метода ускорения. OSRM использует реализацию иерархий сжатия и может вычислить и вывести кратчайший путь между любым источником и пунктом назначения в течение нескольких миллисекунд, в результате чего вычисление чистого маршрута занимает гораздо меньше времени. Больше всего усилий уходит на аннотирование маршрута и передачу геометрии по сети.
Поскольку он разработан с учетом совместимости с OpenStreetMap, файлы данных OSM можно легко импортировать. Демонстрационная установка спонсируется Технологическим институтом Карлсруэ, а ранее - Geofabrik. Показанный снимок экрана устарел с сентября 2015 года из-за потери функций службы маршрутизации оператора.
OSRM был частью класса Google Summer of Code 2011 года.
Снимок экрана, показывающий маршрут с несколькими путевыми точками 