OSRM (Open Source Routing Machine), Valhalla, 그리고 GraphHopper는 모두 도보, 자전거, 자동차 등 다양한 교통 수단에 대한 경로 탐색을 제공하는 오픈소스 라우팅 엔진입니다. 이들은 각각 다양한 알고리즘과 방식을 사용하여 최적의 경로를 찾아내는데, 도보 경로 안내 옵션에서는 주로 도보 경로에 특화된 최단 경로 알고리즘을 사용합니다.
- OSRM (Open Source Routing Machine):
- OSRM은 최단 경로 알고리즘을 사용하여 빠르고 효율적인 경로를 제공합니다. 도보, 자전거, 자동차 등 다양한 교통 수단에 대한 경로를 찾을 수 있습니다.
- Valhalla:
- Valhalla는 Mapzen에서 개발한 라우팅 엔진으로, 최단 경로 뿐만 아니라 특정 관심 지점이나 특성을 고려한 경로를 제공할 수 있습니다. 자동차, 자전거, 도보 경로 등을 지원합니다.
- GraphHopper:
- GraphHopper는 그래프 기반의 최단 경로 알고리즘을 사용하여 다양한 교통 수단에 대한 경로를 계산합니다. 도보 경로 또한 포함되어 있습니다.
이 엔진들은 실제로는 그래프 이론과 다양한 최단 경로 알고리즘을 사용하여 지도상의 노드 및 엣지 정보를 활용하여 최적의 경로를 계산합니다. 따라서 도보 경로에서는 도로 특성, 보행 가능한 지역, 보행로 등을 고려하여 최적의 보행 경로를 찾아냅니다. 최단 경로를 찾는 것이 주요 목표이지만, 특별한 요구사항이나 제약사항을 고려할 수도 있습니다.
Engineer, Look Beyond the Code.