갓퍄쿠의 공부기록 갓퍄쿠의 공부기록

이번 글에서는 직접 OSRM 서버를 실행해 보면서지도 데이터 전처리 과정과 라우팅 서버 구동 과정을 실습해 보겠다. 1. OSRM Docker 이미지 받기이번 실습에서는 OSRM 공식 Docker 이미지를 이용해 라우팅 환경을 구성해보겠다. 공식 이미지 Pulldocker pull ghcr.io/project-osrm/osrm-backend 이미지 확인docker images | findstr osrm 이제 OSRM 실행에 필요한 Docker 이미지를 준비했으므로, 다음 단계에서는 라우팅에 사용할 지도 데이터를 준비해보자.2. 지도 데이터 준비OSRM은 경로 탐색을 위해 .osm.pbf 형식 OpenStreetMap(OSM) 기반의 지도 데이터를 사용한다.이번 실습에서는 Geofabrik에서 제공하는 ..

이번 글에서는 직접 경로 탐색을 실습해보기 위해 오픈소스 경로 탐색 엔진을 살펴보고자 한다.대표적인 오픈소스 경로 탐색 엔진으로는 OSRM, GraphHopper, Valhalla 가 있다.이 중 OSRM (Open Source Routing Machine) 을 알아보자 OSRM 이란?지도 데이터를 바탕으로 출발지와 목적지 사이의 최적 경로를 빠르게 계산해주는 오픈소스 라우팅 엔진이다.지도 데이터는 주로 OpenStreetMap을사용한다.C++ 로 구현되어 있으며, 다양한 교통 프로파일 지원 (car, bike, foot 등) 한다.OSRM의 기본 알고리즘은 MLD (Multi-Level Dijkstra)이며 CH(Contraction Hierarchies)도 사용가능하다. https://project-..