최단경로분석 (Shortest Path Analysis)
한 줄 정의: 네트워크상에서 출발지와 목적지 사이의 이동거리 또는 비용이 최소가 되는 경로를 탐색하는 분석기법이다.
쉽게 풀면
출발지에서 목적지까지 가장 빠르거나 가까운 길을 찾아주는 분석이다.
논문에서는 이렇게 쓰입니다
구급차 출동시간을 단축하기 위해 최단경로분석을 통한 최적 배치 시나리오를 검토하였다.
최단경로분석은 다익스트라 알고리즘과 같은 그래프 탐색기법을 도로 네트워크에 적용하여 수행된다.
주의할 점
최단경로는 거리 기준일 수도, 시간이나 비용 기준일 수도 있으므로 어떤 가중치를 사용했는지 명확히 해야 한다.