KR20060030214A

KR20060030214A - 차량항법장치 및 그것의 경로 안내방법

Info

Publication number: KR20060030214A
Application number: KR1020040079009A
Authority: KR
Inventors: 김호중
Original assignee: 현대자동차주식회사
Priority date: 2004-10-05
Filing date: 2004-10-05
Publication date: 2006-04-10
Also published as: KR100692147B1

Abstract

턴 바이 턴(Turn By Turn) 방식으로 경로 안내를 제공하는 차량항법장치에서, 정보센터에서 차량 단말기에 전송되는 데이터 포맷과 이 데이터 포맷을 활용하여 경로 안내를 제공하도록 하는 것으로,

차량 단말기의 경로 탐색 요청에 따라 출발지에서 목적지까지의 다양한 경로중에서 교통소통의 정보를 감안한 최적의 경로를 추출하는 과정과, 상기 추출된 경로에 대하여 경위도 좌표가 포함되는 노드(교차점)와 노드와 노드 사이의 통행속도(교통정보)가 포함되는 링크로 구성하는 과정과, 상기 노드와 링크를 시컨스 구조의 데이터 포맷으로 가공하여 차량 단말기에 전송하는 과정과, 차량 단말기는 수신되는 노드와 링크의 데이터 포맷을 분석한 다음 차량 단말기내의 지도 데이터와 맵 매칭하고, 노드 ID 열을 찾아 경로 안내를 위한 노드와 링크 리스트를 생성하여 이를 적용한 경로 안내를 제공하는 과정을 포함한다.

항법장치, 링크, 노드, 데이터 포맷, 경로 안내

Description

차량항법장치 및 그것의 경로 안내방법{A NAVIGATION SYSTEM ON VEHICLE AND A ROUTE GUIDE METHOD THEREOF}

도 1은 본 발명에 따른 차량항법장치에 대한 개략적 시스템 구성도.

도 2는 본 발명에 따른 차량항법장치에서 경로 안내 실행에 대한 일 실시예의 흐름도.

도 3은 본 발명에 따른 차량항법장치에서 정보센터지도와 단말기 지도의 버전이 동일한 상태에서의 경로 안내 데이터 통신 포멧 예시도.

도 4는 본 발명에 따른 차량항법장치에서 정보센터지도와 단말기 지도의 버전이 상이한 상태에서의 경로 안내 데이터 통신 포맷 예시도.

본 발명은 턴 바이 턴(Turn By Turn) 방식으로 경로 안내를 제공하는 차량항법장치에 관한 것으로, 더 상세하게는 정보센터에서 차량 단말기에 전송되는 데이터 포맷과 이 데이터 포맷을 활용하여 경로 안내를 제공하도록 하는 차량항법장치 및 그것의 경로 안내방법에 관한 것이다.

최근에 등장한 통신을 이용한 차량항법장치는 정보센터가 별도로 존재하고 차량의 단말기에서 경로탐색 요청을 할 때마다 정보센터에서는 고객이 원하는 경로를 탐색하고, 차량 단말기에서 경로 안내가 가능한 수준의 데이터로 가공하여 차량의 단말기로 전송하는 시스템이다.

그런데, 기존의 기술은 차량 단말기에서 별도의 수치 지도를 갖고 있지 않기 때문에 차량 단말기에서 경로안내를 수행하기 위해 필요한 모든 데이터를 정보센터에서 차량 단말기로 무선 데이터 통신(TCP/IP)을 이용하여 전송하게 된다.

이 경우 경로 안내에 필요한 데이터는 GPS모듈에서 측정한 경위도 좌표와 비교하여 차량이 어느 도로 위에 있는 지 판단할 때 필요한 경로 및 주변 도로의 형상정보(형상점 좌표)와 도로 명칭 등의 안내 정보, 차량이 턴(Turn)해야 하는 교차로의 안내 정보(교차점 형상 정보 및 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면명칭) 등의 정보를 포함한다.

이러한 방법의 종래의 기술은 경로안내에 필요한 모든 데이터를 정보센터로부터 전송 받기 때문에 정보센터로부터 수신해야 하는 데이터의 양이 비교적 많기 때문에 현재의 무선 데이터 통신 속도로는 사용자가 서비스 요청을 한 후 경로 안내 데이터를 수신하는데 매우 긴 시간 동안 기다려야 하는 단점이 있다.

또한, 한번 수신한 경로안내 데이터를 이용하여 주행하다가 차량 운전자의 실수 등으로 경로에서 이탈하게 되면 원 경로로의 복귀 경로 및 재탐색 경로를 정보센터에서 새로 수신해야 하는데, 그 때마다 주행 중 데이터 수신을 위한 대기 시간이 길어지게 됨으로 인하여 차량 단말기가 정확한 경로 안내를 수행하게 될 기회를 그 만큼 잃게 되는 단점이 발생한다.

본 발명은 상기와 같이 종래의 통신을 이용한 차량항법장치에서 정보센터와 차량 단말기간의 데이터 통신량이 많음으로 인하여 서비스 요청 후 대기 시간 및 경로 안내 중 신규 경로 수신 대기 시간이 긴 문제점을 개선하기 위하여, 턴 바이 턴 방식을 적용하고 있는 차량항법장치에서 차량 단말기에서 기본적인 지도 데이터(형상정보 및 각종 속성정보)를 플래시 ROM 메모리에 저장하고, 정보센터에는 교통정보 등을 반영한 최적의 경로를 탐색한 후 경로를 표현하는 가장 최소한의 데이터량으로 가공된 데이터 포맷의 경로안내 데이터를 차량 단말기에 전송하여 차량 단말기에서의 경로 안내 데이터의 수신 대기시간이 단축되어 신속한 경로 안내 서비스를 제공할 수 있도록 함에 그 목적이 있다.

또한, 정보센터에서 보유하는 지도는 가장 최근의 지도로 수시 업데이트(Update)하여 관리되는데, 정보센터의 지도가 변경될 경우에는 차량 단말기에서 보유한 지도 버전과 정보센터에서 보유한 지도버전이 달라지게 되므로, 이와 같이 정보센터의 지도와 차량단말기의 지도가 동일한 지도가 아니더라도 경로안내 데이터의 생성이 가능하고, 또한 최소량의 경로안내 데이터를 생성하는 데이터 통신 포맷을 제공함에 그 목적이 있다.

상기와 같은 목적을 실현하기 위한 본 발명은, 차량 단말기는 출발지에서 목적지까지의 경로 탐색을 정보센터 시스템에 요청하고, 정보센터 시스템은 경로 탐색 요청에 따라 최적의 경로를 추출하여 도로의 형상점 좌표와 도로 명칭, 교차점 형상 정보, 진출입 링크 관련 속성 정보, 교차로 명칭, 방면 명칭 정보를 노드와 링크로 이루어지는 시컨스 구조의 데이터 포맷으로 가공하여 차량 단말기에 전송하는 것을 특징으로 하는 차량항법장치를 제공한다.

또한, 본 발명은 차량 단말기의 경로 탐색 요청에 따라 출발지에서 목적지까지의 다양한 경로중에서 교통소통의 정보를 감안한 최적의 경로를 추출하는 과정과; 상기 추출된 경로에 대하여 경위도 좌표가 포함되는 노드(교차점)와 노드와 노드 사이의 통행속도(교통정보)가 포함되는 링크로 구성하는 과정과; 상기 노드와 링크를 시컨스 구조의 데이터 포맷으로 가공하여 차량 단말기에 전송하는 과정과; 차량 단말기는 수신되는 노드와 링크의 데이터 포맷을 분석한 다음 차량 단말기내의 지도 데이터와 맵 매칭하고, 노드 ID 열을 찾아 경로 안내를 위한 노드와 링크 리스트를 생성하여 이를 적용한 경로 안내를 제공하는 과정을 포함하는 것을 특징으로 하는 차량항법장치의 경로 안내방법을 제공한다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 일 실시예를 상세하게 설명하면 다음과 같다.

도 1에 도시된 바와 같이 본 발명에 따른 차량항법장치는 정보센터 시스템(100)과 차량 단말기(200)로 구성되며, 정보센터 시스템(100)과 차량 단말기(200)는 무선 데이터 통신(TCP/IP)을 이용하여 접속되며, 차량 단말기(200)는 현재의 출발지에서 목적지까지의 경로 탐색을 정보센터 시스템(100)에 요청하고, 정보센터 시스템(100)은 차량 단말기(200)의 경로 탐색 요청에 따라 데이터 베이스로부터 최적의 경로를 추출한 후 주변 도로의 형상정보(형상점 좌표)와 도로 명칭 등의 안내 정보, 차량이 턴해야 하는 교차로의 안내 정보(교차점 형상 정보 및 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면명칭) 등의 정보를 설정된 데이터 포맷으로 가공하여 차량 단말기(200)에 제공한다.

상기 정보센터 시스템(100)은 각 지역별, 도로별 교통 정보를 수집하여 데이터 베이스에 저장하고, 각 지역별로 도로의 형상정보, 도로 명칭, 교차점 형상 정보 및 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면명칭 등의 지도 정보를 데이터 베이스에 등록 저장한다.

또한, 공사 및 기타의 이유로 인하여 변경되는 각종 도로 정보를 업데이트 한다.

상기 정보센터 시스템은 교통정보 데이터 베이스(110)와, 지도 데이터 베이스(120), 경로 탐색부(130), 경로 데이터 가공부(140) 및 통신서버(150)를 포함하여 구성된다.

교통정보 데이터 베이스(110)는 각 지역별 도로의 노견에 설치되는 교통정보 수집장치 및 모니터링 요원으로부터 실시간으로 수집되는 각 도로별 교통 정보를 실시간 업데이트로 저장한다.

지도 데이터 베이스(120)는 지역별로 도로의 형상정보, 도로 명칭, 교차점 형상 정보, 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면명칭 등의 정보를 저장한다.

경로 탐색부(130)는 차량 단말기(200)에서 경로 탐색이 요청되는 경우지도 데이터 베이스(120)의 지도 정보를 이용하여 출발지에서 목적지까지로의 다양한 주 행 경로를 탐색한 다음 교통정보 데이터 베이스(110)의 교통정보를 감안하여 최적의 주행 경로를 결정한다.

경로 데이터 가공부(140)는 상기 경로 탐색부(130)에서 결정된 주행 경로를 노드(Node)와 링크(Link)로 이루어지는 데이터 포맷으로 가공한다.

통신서버(150)는 무선 데이터 통신(TCP/IP)을 이용하여 차량 단말기(200)와 접속되어, 차량 단말기(200)로부터 경로 탐색 요청을 수신하고, 노드와 링크 구조로 이루어진 경로 안내 데이터 포맷을 차량 단말기(200)에 전송한다.

또한, 상기한 차량 단말기(200)는 표시 및 입력장치(210)와 지도 데이터 베이스(220), 수치지도 데이터 베이스(230), 차속센서(240), 자이로 센서(250), GPS(260), 무선 통신부(270), 스피커(280) 및 제어부(290)를 포함하여 구성된다.

표시 및 입력장치(210)는 경로 안내 요청을 위한 출발지 및 목적지의 정보 입력과 차량 단말기 사용에 따른 각종 선택신호를 입력하고, 정보센터 시스템(100)에서 제공되는 경로 안내를 턴 바이 턴 형식으로 표시하여 준다.

지도 데이터 베이스(220)는 각 지역별 도로망과 도로의 형상정보, 도로 명칭, 교차점 형상 정보 및 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면명칭 등의 지도 정보를 저장한다.

차속센서(240)는 차량의 현재 주행속도를 검출하고, 자이로 센서(250)는 차량의 주행 가속도 및 주행 방향을 검출하며, GPS 모듈(260)은 GPS 인공위성의 정보를 이용하여 차량의 현재 주행 위치를 검출한다.

무선 통신부(270)는 무선 데이터 통신(TCP/IP)을 이용하여 정보센터 시스템 (100)을 접속하여 주행 목적지까지의 주행 경로 탐색 요청을 전송하고, 정보센터 시스템(100)에서 노드와 링크 구조로 제공되는 경로 안내 데이터 포맷을 수신한다.

스피커(280)는 운전자의 차량 단말기(200) 사용에 따른 안내 음성을 송출하고, 목적지로의 주행과정에서 발생되는 각종 경로 안내 음성을 송출한다.

제어부(290)는 차량 단말기(100)의 전반적인 운용을 제어하는 것으로, 정보센터 시스템(100)에 경로 탐색의 요청과 정보센터 시스템(100)에서 제공되는 데이터 포맷을 분석하고, 분석된 결과를 지도 데이터에 매칭하며, 매칭된 결과에 따른 경로 안내를 제어한다.

전술한 바와 같은 기능을 포함하는 본 발명의 차량항법장치에서 경로 안내를 제공하는 과정에 대한 설명하면 다음과 같다.

정보센터 시스템(100)에 구성되는 교통정보 데이터 베이스(110)는 각 지역별 도로의 노견에 설치되어 있는 교통정보 수집장치 및 모니터링 요원으로부터 실시간으로 수집되는 각 도로별 교통 정보를 업데이트 하여 저장한다.

차량의 운전자가 차량 단말기(200)에 구비되어 있는 표시 및 입력장치(210)를 이용하여 주행 목적지의 정보를 입력하면, 제어부(290)는 GPS 모듈(260)로부터 현재의 위치를 확인한 다음 무선 통신부(270)를 통해 출발지인 현재의 위치와 목적지의 정보를 포함하여 무선 데이터 통신(TCP/IP)으로 경로 탐색 요청을 정보센터 시스템(100)에 전송한다.

정보센터 시스템(100)내의 경로 탐색부(130)는 차량 단말기(200)로부터의 경로 탐색 요청에 따라 지도 데이터 베이스(120)로부터 출발지에서 목적지까지의 다 양한 주행 경로를 선정하고, 교통정보 데이터 베이스(110)로부터 선정된 주행 경로상의 도로 소통 상황을 확인한다.

이후, 상기의 지도 정보와 소통 상황의 조건에 따라 최종적인 주행 경로를 설정하여 경로 데이터 가공부(140)에 제공한다.

이때, 제공되는 정보에는 출발지에서 목적지까지에 대한 도로망과 도로의 형상정보, 도로 명칭, 교차점 형상 정보 및 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면명칭 등의 정보가 포함된다.

경로 데이터 가공부(140)는 경로 탐색부(130)에서 제공되는 정보에 따라 주행 경로를 노드와 링크로 구분한 다음 하기의 표 1에 도시된 바와 같이 노드와 링크의 시컨스 구조 데이터 포맷으로 가공하여 통신 서버(150)를 통해 경로 탐색을 요청한 차량 단말기(200)에 무선 데이터 통신(TCP/IP)로 전송한다.

N1(출발지)

L1

N2

L2

N3

L3

N4

L4

N5

L5

N6

L6

N7

L7

N8(목적지)

상기의 표 1에서 출발지 및 목적지의 노드(N1,N8)에는 출발 및 목적지 노드(교차점)의 경위도 좌표, 안내좌표(최단거리 도로와의 직교좌표) 및 명칭에 대한 정보를 포함한다.

주행 경로상 노드(N2,N3, …N7)에는 각 교차점의 경위도 좌표 정보가 포함되고, 주행 경로상 링크(L1,L2, …L7)에는 교차점과 교차점 사이 도로의 통행속도(교통정보)가 포함된다.

상기한 표 1과 같이 노드와 링크의 시컨스 구조로 가공된 데이터 포맷이 차량 단말기(200)에 수신되면 제어부(290)는 데이터 포맷을 해석한 다음 지도 데이터 베이스(220), 수치지도 데이터 베이스(230), 자이로 센서(250) 및 GPS 모듈(260)의 정보와 종합적으로 분석한다.

이때, 정보센터 시스템(100)의 지도 데이터 베이스(120)에 저장되어 있는 지도 정보와 차량 단말기(200)의 지도 데이터 베이스(220)에 저장되어 있는 지도의 버전이 동일한 경우, 각 노드의 좌표 데이터와 지도 정보를 맵 매칭시키고, 각 노드 ID열을 찾아 첨부된 도 3에 도시된 바와 같이 경로상 노드 및 링크 리스트를 생성한다.

도 2에서 적색으로 표시된 부분은 정보센터 시스템(100)에서 탐색된 경로를 의미한다.

이후, 맵 매칭과 경로 안내를 위한 경로 형상 및 기타 정보에 대하여 지도 데이터를 활용하여 각각의 터닝 포인트(Turning Point)에 대항 안내 지점에서 회전 안내 및 도로명, 교차점명, 방면 명칭 등을 표시 및 입력장치(210)를 통해 지시함과 동시에 스피커(280)를 통해 송출하여 준다.

또한, 출발지에서 목적지까지의 경로에 대하여 차량 단말기(200)의 지도 데이터 베이스(220)에 저장되어 있는 지도 데이터는 첨부된 도 4의 ⓐ와 같이 설정되고, 정보센터 시스템(100)의 지도 데이터 베이스(120)에 저장되어 있는 지도 데이터는 첨부된 도 4의 ⓑ와 같이 지도 데이터 버전이 서로 동일하지 않는 경우에 대한 경로 안내는 다음과 같다.

차량 단말기(200)의 경로 탐색 요청에 따라 검색된 경로 탐색 결과에 대하여 노드 및 링크의 시컨스 구조로 가공된 데이터 포맷은 하기의 표 2와 같은 구조로 이루어진다.

N1(출발지)

L1

N2

L2

N3

L3

N4

L4

N5

L8

N7

L7

N8(목적지)

상기의 표 2에서 출발지 및 목적지의 노드(N1,N8)에는 출발 및 목적지 노드(교차점)의 경위도 좌표, 안내좌표(최단거리 도로와의 직교좌표) 및 명칭에 대한 정보를 포함한다.

주행 경로상 노드(N2,N3, N4)에는 각 교차점의 경위도 좌표 정보가 포함되고, 주행 경로상 변경 노드(N5,N7)에는 교차점의 경위도 좌표에 노드 종별코드, 노드 명칭, 접속링크 정보, 복합교차로정보를 포함한다.

즉, 링크 "L8"이 추가되어 변경된 노도인 "N5", "N7"에 대해서는 노드에 접속하는 모든 접속링크의 형상정보 및 링크 속성 등이 추가되어 차량 단말기(200)로 전송된다.

주행 경로상 링크(L1, L2, L3, L4, L8, L7)에는 교차점과 교차점 사이 도로의 통행속도(속도, 유고정보, 정황정보가 포함되는 교통정보)가 포함된다.

상기한 표 2과 같이 노드와 링크의 시컨스 구조로 가공된 데이터 포맷이 차량 단말기(200)에 수신되면 제어부(290)는 데이터 포맷을 해석한 다음 지도 데이터 베이스(220), 수치지도 데이터 베이스(230), 자이로 센서(250) 및 GPS 모듈(260)의 정보와 종합적으로 분석한다.

이때, 정보센터 시스템(100)의 지도 데이터 베이스(120)에 저장되어 있는 지도 정보와 차량 단말기(200)의 지도 데이터 베이스(220)에 저장되어 있는 지도의 버전이 동일하지 않은 상태이므로, 전송 받은 데이터의 각 노드중 변경되지 않은 각 노드의 좌표 데이터에 대하여 지도 정보와 맵 매칭시키고, 각 노드 ID열을 찾아 첨부된 도 4의 ⓑ와 같이 경로상 노드 및 링크 리스트를 생성한다.

그리고, 맵 매칭과 경로안내를 위한 경로형상 및 기타 정보는 변경되지 않은 부분에서는 차량 단말기의 지도를 활용하여 각각의 터닝 포인트(Turning Point)에 대항 안내 지점에서 회전 안내 및 도로명, 교차점명, 방면 명칭 등을 표시 및 입력장치(210)를 통해 지시함과 동시에 스피커(280)를 통해 송출하여 준다.

또한, 변경된 부분에 대해서는 정보센서 시스템(100)에서 전송 받은 노드의 접속 링크의 링크 형상 및 링크 속성 정보를 활용하여 안내를 수행한다.

상기 정보센터 시스템(100)의 지도 데이터 베이스에 저장된 지도 데이터는 매번 릴리즈(Release)할 때마다 그 이전 지도를 기준으로 변경된 링크의 버전정보를 업 데이트하고, 차량 단말기(200)는 경로탐색 요청을 할 때 정보센터 시스템(100)에 단말기 지도(200)의 지도 데이터 베이스(220)에 저장되어 있는 지도 데이터의 버전정보를 전송한다.

따라서, 정보센터 시스템(100)에서는 차량 단말기(200)로부터 수신한 버전정보 보다 큰 값을 갖는 링크(변경된 링크)의 끝 노드에 대해서는 변경 노드로 간주하여 상기에서 정의한 속성 정보 등을 포함하여 경로안내 데이터를 가공한다.

도 2를 참조하여 노드 및 링크로 이루어지는 시컨스 구조의 경로 안내 데이 터 포맷을 이용한 차량 단말기의 경로 안내에 대하여 구체적으로 설명한다.

차량 단말기에 상기한 표 1혹은 표 2와 같이 출발지에서 목적지까지의 경로 데이터가 노드 및 링크의 시컨스 구조로 이루어진 경로 안내 데이터 포맷이 수신되면(S110)는 차량 단말기(200)의 제어부(290)는 수신된 경우 안내 데이터를 메모리 수단에 저장한다(S120).

이후, 경로 데이터 저장 메모리로부터 경로 데이터중에서 노드 정보만을 엑세스한 후(S130)(S140), 변경 노드가 존재하고 있는지를 판단한다(S150).

상기 S150에서 변경 노드가 존재하고 있지 않은 상태이면 차랑 단말기(200)내의 지도 데이터 베이스(220)에서 노드를 검색하여(S160) 노드 연결 정보를 엑세스한다(S170).

이후, 노드 연결 정보에 따라 경로 안내 데이터를 구성하여(S190) 경로 안내를 수행한다(S200).

그러나, 상기 S150의 판단에서 변경 노드가 존재하는 것으로 판단되면 경로 데이터 저장 메모리로부터 노드 연결 링크 정보를 엑세스한 다음(S180), 차량 단말기(200)의 지도 데이터 베이스(200)에서 검색되어 엑세스된 노드 연결 정보에 포함시켜 경로 안내 데이터를 구성하여 경로 안내를 수행한다(S190)(S200).

이상에서 설명한 바와 같이, 본 발명은 정보센터 시스템에 저장된 지도 데이터와 차량 단말기에 저장된 지도 데이터의 버전이 동일한 경우에는 경로를 표현하는 최소한의 데이터인 경로의 교차점(Node)의 경위도 좌표와 교차점(Node)사이의 도로를 나타내는 링크의 교통정보만을 포함하는 경로 안내 데이터 포맷을 제공함으로써, 정보센터 시스템에서 제공하는 교통정보를 반영한 최적 경로 서비스를 짧은 대기 시간만으로 차량 운전자에게 제공할 수 있는 효과가 있다.

또한, 정보센터 시스템의 지도가 업 데이트되어도 변경된 부분에 대해서만 구체적인 속성정보를 포함시킴으로써 차량 단말기 지도를 업데이트하지 않아도 가장 최근 도로정보가 반영된 양질의 경로안내 서비스를 수행할 수 있으며, 이 경우에도 정보 수신 대기 시간은 전체의 경로안내데이터를 수신할 때보다 효율적으로 줄일 수 있는 특징이 있다.

Claims

정보센터 시스템과 차량 단말기가 무선 데이터 통신(TCP/IP)으로 접속되는 차량항법장치에 있어서,

차량 단말기는 출발지에서 목적지까지의 경로 탐색을 정보센터 시스템에 요청하고, 정보센터 시스템은 경로 탐색 요청에 따라 최적의 경로를 추출하여 도로의 형상점 좌표와 도로 명칭, 교차점 형상 정보, 진출입 링크 관련 속성 정보, 교차로 명칭, 방면 명칭 정보를 노드와 링크로 이루어지는 시컨스 구조의 데이터 포맷으로 가공하여 차량 단말기에 전송하는 것을 특징으로 하는 차량항법장치.
제1항에 있어서,

상기 정보센터 시스템은 릴리즈(Release)할 때마다 그 이전 지도를 기준으로 변경된 링크의 버전정보를 업 데이트하고, 차량 단말기는 경로 탐색을 요청할 때 차량 단말기의 지도 버전 정보를 전송하며, 정보센터 시스템은 차량 단말기로부터 수신한 버전 정보 보다 큰 값을 갖는 링크(변경된 링크)의 끝 노드에 대해서는 변경 노드로 간주하여 정의한 속성 정보를 포함시켜 경로안내 데이터 포맷을 가공하는 것을 특징으로 하는 차량항법장치.
제1항에 있어서,

상기 정보센터 시스템은

각 지역별 도로의 노견에 설치되는 교통정보 수집장치 및 모니터링 요원으로부터 실시간으로 수집되는 각 도로별 교통 정보를 저장하는 교통정보 데이터 베이스와;

지역별로 도로의 형상정보, 도로 명칭, 교차점 형상 정보, 진입 링크와 진출 링크 관련 속성 정보, 교차로 명칭, 방면 명칭 정보를 저장하는 지도 데이터 베이스와;

경로 탐색 요청에 따라 지도 데이터 베이스의 지도 정보를 이용하여 출발지에서 목적지까지의 다양한 주행 경로를 탐색하고, 교통정보 데이터 베이스의 교통정보를 감안하여 최적의 주행 경로를 결정하는 경로 탐색부와;

상기 경로 탐색부에서 결정된 주행 경로를 노드(Node)와 링크(Link)로 이루어지는 시컨스 구조의 데이터 포맷으로 가공하는 경로 데이터 가공부 및;

차량 단말기의 경로 탐색 요청을 수신하고, 노드와 링크 구조로 이루어진 경로 안내 데이터 포맷을 차량 단말기에 전송하는 통신서버를 포함하는 것을 특징으로 하는 차량항법장치.
제1항에 있어서,

상기 차량 단말기는 경로 안내 요청을 위한 출발지 및 목적지의 정보, 차량 단말기 사용에 따른 각종 선택신호를 입력하고, 정보센터 시스템에서 제공되는 경로 안내를 턴 바이 턴 형식으로 표시하는 표시 및 입력장치와;

지역별 도로망과 도로의 형상정보, 도로 명칭, 교차점 형상 정보, 진출입 링 크 관련 속성 정보, 교차로 명칭, 방면 명칭을 포함하는 지도 정보를 저장하는 지도 데이터 베이스와;

차량의 현재 주행속도를 검출하는 차속센서와;

차량의 주행 가속도 및 주행 방향을 검출하는 자이로 센서와;

GPS 인공위성의 정보를 이용하여 차량의 현재 위치를 검출하는 GPS 모듈과;

무선 데이터 통신을 이용하여 정보센터 시스템과 접속되어 경로 탐색 요청 및 경로 안내 데이터 포맷을 수신하는 무선통신부와;

차량 단말기 사용에 따른 안내 및 경로 안내 음성을 송출하는 스피커와;

경로 탐색의 요청과 수신 데이터 포맷을 분석하여 지도 데이터에 매칭하며, 매칭된 결과에 따른 경로 안내를 제어하는 제어부를 포함하는 것을 특징으로 하는 차량항법장치.
차량 단말기의 경로 탐색 요청에 따라 출발지에서 목적지까지의 다양한 경로중에서 교통소통의 정보를 감안한 최적의 경로를 추출하는 과정과;

상기 추출된 경로에 대하여 경위도 좌표가 포함되는 노드(교차점)와 노드와 노드 사이의 통행속도(교통정보)가 포함되는 링크로 구성하는 과정과;

상기 노드와 링크를 시컨스 구조의 데이터 포맷으로 가공하여 차량 단말기에 전송하는 과정과;

차량 단말기는 수신되는 노드와 링크의 데이터 포맷을 분석한 다음 차량 단말기내의 지도 데이터와 맵 매칭하고, 노드 ID 열을 찾아 경로 안내를 위한 노드와 링크 리스트를 생성하여 이를 적용한 경로 안내를 제공하는 과정을 포함하는 것을 특징으로 하는 차량항법장치의 경로 안내방법.
제5항에 있어서,

상기 경로 안내는 각 회전 지점에 대한 안내, 회전 안내, 도로명, 교차점 명, 방면 명칭을 포함하는 것을 특징으로 하는 차량항법장치의 경로 안내방법.
제5항에 있어서,

상기 노드와 링크로 구성되는 데이터 포맷은 차량 단말기내의 지도와 정보센터 지도의 버전이 동일한 경우, 출발지 및 목적지의 노드에는 출발 및 목적지 노드(교차점)의 경위도 좌표, 안내좌표(최단거리 도로와의 직교좌표) 및 명칭에 대한 정보를 포함하고, 주행 경로상 노드에는 각 교차점의 경위도 좌표 정보가 포함며, 주행 경로상 링크에는 교차점과 교차점 사이 도로의 통행속도(교통정보)가 포함되는 것을 특징으로 하는 차량항법장치의 경로 안내방법.
제5항에 있어서,

상기 노드와 링크로 구성되는 데이터 포맷은 차량 단말기내의 지도와 정보센터 지도의 버전이 서로 상이한 경우, 상기 동일한 데이터 포맷의 구조에 변경된 노드(교차점)의 경위도 좌표와 노드 종별코드, 노드 명칭, 접속 링크정보, 복합 교차로 정보, 노드에 접속되는 접속 링크의 형상 정보, 링크 속성이 더 추가되어 구성 되는 것을 특징으로 하는 차량항법장치의 경로 안내방법.