Route Planner , Graph Search Algorithm, BFS 등 경로계획 총 정리
1. Route Planner 체계 및 문제정의1) Route Planner란?Route Planner는 “출발지에서 목적지까지 이동할 때, 가장 적합한 경로(예: 최단거리, 최소 시간, 최소 비용 등)를 찾는 문제”를 해결해주는 시스템입니다.예를 들어, 네이버 지도나 구글 지도처럼 “현재 위치에서 원하는 목적지까지 어떻게 가야 하는지”를 안내해주는 기능이 바로 Route Planner의 대표적인 예시입니다.2) Route Planner가 다루는 문제의 특징목적지(Goal)와 시작점(Initial state)이 존재합니다.- 예: 집(시작점) → 회사(목적지)이동할 수 있는 경로가 여러 개 존재합니다.- 예: 도로망, 지하철 노선, 버스 노선 등각 경로(도로, 지하철, 버스 등)는 연결 정보와 이동 비용..
2024. 12. 25.