네트워크 따라 경로

다익스트라 알고리즘을 사용하여 선 네트워크를 따라 두 포인트 간의 최단 경로를 찾습니다. 도구가 선 피처에서 그래프를 구축합니다: 교차점이 노드가 되고, 선 세그먼트가 길이로 가중된 에지가 됩니다.

입력: 선 레이어(도로, 트레일, 파이프 등), 시작점, 끝점(지도에서 클릭하거나 좌표 입력). 포인트는 가장 가까운 네트워크 위치에 스냅됩니다. 출력: total_distance 속성이 있는 단일 LineString으로서의 경로, 그리고 턴바이턴 세그먼트 목록.

실제 네트워크를 따라가므로 직선 거리와 다릅니다. 제한 사항: 이것은 기본 최단 경로이며 완전한 라우팅 엔진이 아닙니다. 회전 비용, 일방통행, 교통 없음. 프로덕션 라우팅의 경우 전용 API(OSRM, Valhalla, GraphHopper) 사용.