네 비게 이 션 경로 탐색 방법 중 에 는 출발지 와 목적지 의 방향 성 을 구하 여 정 방향 과 역방향 탐색 을 정해진 탐색 범위 내 에서 설정 된 탐색 거리 까지 동시 에 수행 하 여 최단 경로 를 산출 해 내 는 경로 탐색 하 는 방법 이 있 다 . 지도 데이터 를 저장 하 고 있 는 저장 매체 에 유 ( U ) 턴 , 피 ( P ) 턴 등 과 같 은 도로 의 특성 을 포함 하 게 구성 된 지도 데이터 를 구비 시켜서 상기 도로 의 특성 을 포함 하 게 구성 된 지도 데이터 를 이용 하 여 목적지 까지 의 최적 경로 를 설정 하 는 차량 용 네 비게 이 션 장치 도 있 다 . 또한 , 동적 교통 정보 를 바탕 으로 하 는 다수 의 최적 경로 탐색 방법 은 실제 교통 네트워크 에서 사용 될 수 있 도록 회전 제약 및 유턴 ( U - tern ) 및 피턴 ( P - turn ) 을 모두 고려 하 여 동적 교통 정보 를 바탕 으로 하 는 차별 화 된 다수 의 최적 경로 를 탐색 한다 . 네 비게 이 션 사용 자 가 출발점 에서 목적지 로 이 동시 경유 하 고 싶 지 않 은 도로 를 회피 하 여 탐색 된 최적 의 경로 로 이동 할 수 있 는 네 비게 이 션 시스템 에서 회피 도로 를 적용 한 경로 서비스 방법 도 있 다 . 그리고 , 적 은 데이터 량 에 의한 네 비게 이 션 방법 은 네비 게이 션 에 의한 목적지 안내 를 위한 방법 에 있 어서 도로 교차점 이 놓여 있 는 경로 지점 및 측정 된 노선 의 인접 경로 지점 간 의 도로 거리 가 자동차 내 에 배치 된 메모리 소자 에 저장 되 는 기술 을 제안 하 고 있 다 .