💖 Hongsi's Study/🌏 지리・도시・공간

Open Source Routing Machine (오픈 소스 라우팅 머신, OSRM)

김 홍시 2023. 2. 10.
반응형

Open Source Routing Machine 또는 OSRM 은 도로 네트워크 의 최단 경로 를 위한 고성능 라우팅 엔진 의 C++ 구현입니다 . 허용적인 2절 BSD 라이선스 에 따라 라이선스가 부여된 OSRM은 무료 네트워크 서비스입니다. OSRM Linux, FreeBSD, Windows 및 Mac OS X 플랫폼을 지원합니다.

 

OpenStreetMap (OSM) 프로젝트 의 개방형 및 무료 도로 네트워크 데이터와 정교한 라우팅 알고리즘 을 결합합니다. 대륙 규모의 네트워크에서 최단 경로 계산은 소위 속도 향상 기술 없이 수행되는 경우 최대 몇 초가 걸릴 수 있습니다. OSRM은 수축 계층 구조 의 구현을 사용 하고 몇 밀리초 내에 모든 출발지와 목적지 사이의 최단 경로를 계산하고 출력할 수 있으므로 순수한 경로 계산에 훨씬 적은 시간이 소요됩니다. 경로에 주석을 달고 네트워크를 통해 지오메트리를 전송하는 데 대부분의 노력이 소요됩니다.

OpenStreetMap 호환성을 염두에 두고 설계되었기 때문에 OSM 데이터 파일을 쉽게 가져올 수 있습니다. 데모 설치는 Karlsruhe Institute of Technology 와 이전에는 Geofabrik에서 후원했습니다. 표시된 스크린샷 이미지는 교환원 라우팅 서비스 기능이 없어 2015년 9월 이후 구식입니다.

OSRM은 2011 Google Summer of Code 수업의 일부였습니다.

 

특징

Google 지도 방식의 '클릭 드래그' 동적 라우팅
대체 경로
무료 사용 API
간소화된 2개 조항 BSD 라이선스에 따른 무료 및 오픈 소스

 

Screenshot showing a route with multiple waypoints

반응형

댓글