KR100822011B1 - 네비게이션 단말기, 그의 교통정보 안내방법, 교통정보제공 시스템 및 방법 - Google Patents

Abstract

본 발명은 네비게이션 단말기, 그의 교통 안내방법, 교통정보 제공 시스템 및 방법에 관한 것이다. 시스템은 단말기로부터 교통정보 대상 위치 정보--상기 위치 정보는 좌표, 시간, 노드 종류 및 순서 중 적어도 하나를 포함함--를 제공받고, 상기 교통정보 대상 위치 정보를 교통정체가 기준치 이상인 특정 지역의 교통정보 제공링크를 대상으로 소정의 세부링크로 세분화하여 생성된 교통정보 수집용 수치지도의 단위노드 맵정보에 맵매칭시킨다. 그리고 나서, 상기 맵매칭 결과를 토대로, 단위 노드를 기준으로 한 소정 구간에 대한 소통 정보를 생성하고, 상기 시스템이 상기 소통 정보를 가공하여 상기 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성된 교통정보 제공용 수치지도에 매칭하여 교통정보를 생성하고, 이를 제공한다. 소정의 세부링크의 통행속도(또는 통행시간)의 평균값은 이들의 전체 링크인 교통정보 제공링크의 통행속도(또는 통행시간)과 동일하나 정체 발생 위치에 따라서 소정의 세부링크의 통행속도(또는 통행시간)는 구간내의 신호 교차로 위치 등에 따라서 동일 교통정보 제공링크 내에서도 통행속도(또는 통행시간) 값의 편차가 크다.

그러면, 네비게이션 단말기가 교통정체가 기준치 이상인 특정지역의 교통정보 제공링크를 세부링크로 세분화한 지도정보를 저장한 저장부를 구비하고, 교통정보 제공 시스템으로부터 교통정보를 제공받는다. 또한, 단말기가 출발지 및 목적지를 입력받아 출발지에서 목적지로 가기위한 최적의 경로를 탐색하며, 상기 특정 지역의 세부링크에서 정체가 있을 경우에는 소정의 세부링크와 인접한 세도로의 경로를 탐색한다. 그리고 나서, 탐색된 세도로를 포함한 최적 경로를 표시한다. 이렇게 함으로써, 전체 교통정보 제공링크 중에서 해당 링크내의 정체가 발생하기 시작하는 소정 세부링크 부분 전에서 우회도로로 안내를 함으로써 정체가 없는 최적의 경로를 제공할 수 있다.

경로, 탐색, 네비게이션, 수치지도, 세부링크, 교통정체

Description

네비게이션 단말기, 그의 교통정보 안내방법, 교통정보 제공 시스템 및 방법{Car Navigation System, Traffic information guidance method thereof, Traffic information providing system and Method thereof}

도 1은 본 발명의 실시 예에 따른 교통정보 제공을 위한 개념도이다.

도 2는 본 발명의 실시 예에 따른 교통정보 제공 시스템의 구성도이다.

도 3은 교통정보 대상 위치정보를 단위노드 맵정보에 매칭시킨 것을 나타낸 예시도이다.

도 4는 본 발명의 실시예에 따른 네비게이션 단말기의 구성도이다.

도 5는 특정지역의 지도 및 소통정보를 나타낸 도면이다.

도 6은 기존의 특정지역 링크와 본 발명에 적용되는 특정지역의 링크를 나타낸 도면이다

도 7은 본 발명의 실시예에 따른 네비게이션 단말기의 교통 안내 화면의 일예를 나타낸 도면이다.

도 8은 본 발명의 실시예에 따른 교통정보 제공 시스템을 나타낸 도면이다.

도 9는 본 발명의 실시예에 따른 네비게이션 단말기의 동작 흐름도이다.

본 발명은 교통정보 제공 시스템에 관한 것으로, 특히, 극정체 구간을 반영하여 교통정보를 제공하는 네비게이션 단말기, 그의 교통 안내 방법, 교통정보 제공 시스템 및 방법에 관한 것이다.

최근 도로 이용자들에게 실시간 구간 교통정보를 제공함으로서 운행 및 시간 비용을 최소화하고, 또한 한정되어 있는 도로에 교통량 집중화를 방지하여 차량을 최대한 분산시킴으로써, 도로 효율성을 높일 수 있도록 하는 기술들이 제공되고 있다.

이러한 교통정보는 다수의 프로브 차량 등이 제공하는 수집정보로부터 가공하여 생성하게 된다.

그런데, 종래에는 일부 시간대나 대부분의 시간대에 특정 구간에 극심한 교통 정체가 있어도 링크 단위로 교통정보를 생성하고, 이에 따른 길안내를 하므로 정체 구간으로 길안내를 하게 된다.

그래서, 우회하는 길이 있음에도 이를 안내하지 못하여 시간적으로 운전자들에게 손해가 발생하는 단점이 있다.

본 발명이 이루고자 하는 기술적 과제는 종래의 단점을 해결하고자 하는 것으로서, 교통정체가 많이 생기는 특정 구간의 교통정보 제공링크를 세분화하여 교통정보를 생성하고, 정체구간을 우회하는 길안내를 하도록 하는 네비게이션 단말기, 교통정보 제공 시스템 및 방법을 제공하는 것이다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 교통정보 제공 시스템은,

이동체에 장착된 단말기와 통신하여 소정 구간에 대한 교통정보를 생성하여 제공하는 교통정보 제공 시스템에서,

교통정체가 기준치 이상인 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성된 교통정보 수집용 수치지도를 저장한 교통정보 수집용 수치지도 데이터베이스;

상기 단말기로부터 교통정보 대상 위치 정보--상기 위치 정보는 좌표, 시간, 노드 종류 및 순서 중 적어도 하나를 포함함--를 제공받는 데이터 수집부;

상기 교통정보 대상 위치 정보를 상기 교통정보 수집용 수치지도에 맵매칭시키고, 상기 맵매칭 결과를 토대로 단위 노드를 기준으로 한 소정 구간에 대한 소통 정보를 생성하는 데이터 생성부; 및

상기 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성되고, 교통정보를 제공하기 위한 수치지도가 저장된 교통정보 제공용 수치지도 데이터베이스;

상기 소통 정보를 상기 교통정보 제공용 수치지도에 매핑하여 가공하여 교통정보를 생성하고, 이를 제공하는 교통정보 제공부를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 네비게이션 단말기는,

외부의 교통정보 제공 시스템으로부터 각 링크마다 소요되는 시간정보인 교통정보를 수신하는 교통정보 수신부;

자신의 위치를 계산하는 GPS 수신부;

상기 교통정보를 저장하는 교통정보 저장부;

교통정체가 기준치 이상인 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성된 지도정보를 저장하는 지도정보 저장부;

출발지 및 목적지를 입력받는 입력부;

상기 교통정보 및 위치정보를 이용하여 출발지에서 목적지까지의 최적경로를 설정하고, 경로를 안내하며, 상시 세부링크중 일부구간이 정체시에는 우회도로로 경로를 안내하는 경로 탐색 엔진부;

상기 경로 탐색 엔진부에서 산출된 경로를 지도에 표시하는 표시부를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 교통정보 제공 방법은,

이동체에 장착된 단말기와 통신하여 소정 구간에 대한 교통정보를 생성하여 제공하는 시스템의 교통정보 제공 방법에서,

상기 시스템이 단말기로부터 교통정보 대상 위치 정보--상기 위치 정보는 좌표, 시간, 노드 종류 및 순서 중 적어도 하나를 포함함--를 제공받는 단계;

상기 시스템이 상기 교통정보 대상 위치 정보를 교통정체가 기준치 이상인 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성된 교통정보 수집용 수치지도의 단위노드 맵정보에 맵매칭시키는 단계;

상기 맵매칭 결과를 토대로, 단위 노드를 기준으로 한 소정 구간에 대한 소통 정보를 생성하는 단계; 및

상기 시스템이 상기 소통 정보를 가공하여 상기 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성된 교통정보 제공용 수치지도에 매칭하여 교통정보를 생성하고, 이를 제공하는 단계를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 교통 안내 방법은,

교통정체가 기준치 이상인 특정지역의 교통정보 제공링크를 세부링크로 세분화한 지도정보를 저장한 저장부를 구비하고, 외부의 교통정보 제공 시스템으로부터 교통정보를 제공받고, 교통을 안내하는 방법에서,

출발지 및 목적지를 입력받는 단계;

상기 저장부에서 지도 및 교통정보를 읽어와 출발지에서 목적지로 가기위한 최적의 경로를 탐색하는 단계;

상기 특정지역의 세부링크에서 정체가 있을 경우에는 세도로의 경로를 탐색하는 단계;

탐색된 세도로를 포함한 최적 경로를 표시하는 단계를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 교통 안내 방법을 기록한 기록 매체는,

교통정체가 기준치 이상인 특정지역의 링크를 세부링크로 세분화한 지도정보 를 저장한 저장부를 구비하고, 외부의 교통정보 제공 시스템으로부터 교통정보를 제공받고, 교통을 안내하는 방법을 기록한 기록매체로서,

출발지 및 목적지를 입력받는 기능;

상기 저장부에서 지도 및 교통정보를 읽어와 출발지에서 목적지로 가기위한 최적의 경로를 탐색하는 기능;

상기 특정지역의 세부링크에서 정체가 있을 경우에는 세도로의 경로를 탐색하는 기능;

탐색된 세도로를 포함한 최적 경로를 표시하는 기능이 구현된 프로그램을 저장한다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.

또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 본 명세서에서 기재한 모듈(module)이란 용어는 특정한 기능이나 동작을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현할 수 있다.

본 발명의 실시 예에서는 GPS 방식을 기반으로 교통정보를 생성하여 제공하며, 특히 교통정보 대상 위치 정보를 토대로 교통정보를 생성한다. 여기서 교통정보 대상 위치 정보는 교통정보를 생성하기 위한 기본이 되는 정보로서, 교통정보 수집 단말기에서 측정되어 시스템으로 제공되는 정보이다. 교통정보 대상 위치 정보는 GPS 방식에 따라 얻어지는 GPS 데이터 중에서 교통정보 생성점을 기준으로 얻어지는 GPS 데이터이다. 구체적으로 설정된 교통정보 생성점에 대한 GPS 데이터, 교통정보 생성점으로부터 설정 거리에 해당하는 설정 위치의 GPS 데이터, 교통정보 생성점이나 상기 설정 위치를 기준으로 소정 반경을 가지는 설정 영역에 해당하는 GPS 데이터 중 적어도 하나를 포함한다. 특히 이러한 교통정보 대상 위치 정보 중 설정 영역에 해당하는 GPS 데이터는 이동체가 상기 설정 영역에 진입하거나 설정 영역의 중간 지점을 통과하거나 설정 영역을 최초로 벗어나기 시작하는 시점의 GPS 데이터일 수 있다.

도 1은 본 발명의 실시 예에 따른 GPS를 이용한 교통정보 생성 체계를 나타낸 도면이다. 첨부한 도 1에서와 같이 GPS 위성(101,102,103)으로부터 전송되는 데이터를 토대로 교통정보 수집 단말기(200)가 교통정보 대상 위치 정보를 생성하여 교통정보 제공시스템(300)으로 전송한다. 교통정보 제공 시스템(300)은 각각의 단말기(200)로부터 전송된 교통정보 대상 위치 정보를 토대로 소정 구간에 대한 교통정보를 생성한다. 여기서, GPS 위성(101, 102, 103)은 지구상의 모든 이동체의 위치를 거리 및 거리변동 속도 계산에 의해 측정하는 시스템이며, 교통정보 수집 단말기(200)는 다수 예를 들어 적어도 3개 이상의 GPS 위성(101, 102, 103)으로부 터 GPS 데이터를 수신하며, 이동체 예를 들어 프루브 차량에 장착되어 상기 GPS 데이터를 토대로 상기 차량의 현재 위치를 측정한다. 여기서는 단말기(200)가 차량에 장착된 것을 예로 들었으나, 본 발명에 따른 단말기는 차량에 장착되는 것에 한정되지 않는다. 이러한 교통정보 수집 단말기(200)에는 GPS 위성(101, 102, 103)으로부터의 전파를 수신하기 위한 GPS 안테나(201)가 접속된다. 본 발명의 실시 예에 따른 교통정보 수집 단말기(200)는 GPS 위성들로부터 소정의 시간 간격(예: 1초)으로 수신되는 GPS 데이터를 토대로 설정된 교통정보 대상 위치 정보를 생성하여 전송한다. 교통정보 제공 시스템(300)은 각 이동체의 교통정보 수집 단말기(200)로부터 송신되는 교통정보 대상 위치 정보를 수집하고 처리하여, 도로상의 구간별 소통 정보를 생성한다. 특히 수집된 위치 정보를 저장되어 있는 전자 지도에 맵핑시켜 구간별 교통정보를 생성한다.

네비게이션 단말기(400)는 차량에 장착되어 교통정보 제공 시스템(300)이 제공하는 교통정보를 입력받고, 운전자가 입력하는 출발지와 목적지 정보를 참조하여 최적의 경로를 안내하게 된다.

다음에는 이러한 단말기(200)들로부터 교통정보 대상 위치 정보를 수집하고, 수집된 위치 정보들을 토대로 교통정보를 제공하는 교통정보 제공 시스템(300)의 구조에 대하여 설명한다.

도 2는 본 발명의 실시 예에 따른 교통정보 제공 시스템의 구조를 나타낸 도이다.

도 2를 참조하면, 본 발명의 실시 예에 따른 교통정보 제공 시스템(300)은 교통정보 수집용 수치지도 DB(380), 교통정보 제공용 수치지도 DB(340), 데이터 수집부(310), 데이터 생성부(320), 교통정보 제공부(330)를 포함한다. 이외에도 수집된 교통정보 대상 위치정보가 저장되는 수집 정보 데이터베이스(350), 구간별 소통 정보가 저장되는 가공 정보 데이터베이스(360), 그리고 가공된 제공된 교통정보가 저장되는 교통정보 데이터 베이스(370)를 더 포함한다.

데이터 수집부(310)는 각각의 단말기(200)들로부터 제공되는 교통정보 대상 위치 정보들을 수집하여 처리한다. 예를 들어, 수집된 교통정보 대상 위치 정보로부터 통신상의 문제나 또는 운전자들의 비정상적인 주행 등으로 인하여 발생되는 오류들을 제거한다.

데이터 생성부(320)는 수집된 위치 정보들을 교통정보 수집용 수치지도 DB(380)의 디지털 전자 지도에 매칭시켜 원시 데이터를 생성한다. 이를 위하여 데이터 생성부(320)는 교통정보 수집 단위의 노드들과 링크들로 이루어지는 교통정보 수집용 수치 지도(380)를 저장하고 있으며, 수집된 교통정보 대상 위치 정보를 상기 수치 지도상에 맵매칭시키고 그 결과를 토대로 구간별 소통 정보를 생성한다. 여기서 생성된 구간별 소통 정보는 가공되지 않은 상태의 원시 데이터이며, 이 원시 데이터는 교통정보 제공부(330)의 데이터 가공부(331)에 의하여 제공 가능한 형태의 데이터로 가공된다. 또한, 교통정보 수집용 수치지도 DB(380)에는 교통정체가 기준치 이상인 특정 지역의 링크를 소정의 세부링크로 세분화되어 있고, 세부링크는 세도로가 있는 노드 위주로 생성하며, 세도로는 골목길 등을 포함할 수 있다. 참고고 노드와 노드를 연결하는 부분을 링크라 하며, 이는 이 분야에서 잘 알려져 있으므로 상세한 설명은 생략한다.

이를 위하여 데이터 생성부(320)는 맵 매칭 모듈(321), 소통 정보 생성 모듈(322)을 포함하며, 데이터 생성부(320)에서 생성된 원시 데이터 즉, 구간별 소통 정보는 가공 정보 데이터베이스(360)에 저장된다.

교통정보 수집용 수치지도 DB(380)에는 다수의 맵노드와 맵노드들을 연결시키는 다수의 맵링크들로 이루어진 맵 데이터중 오류가 발생하기 쉬운 소정의 구간을 본 발명의 실시 예에 따른 간단하고, 오류가 적도록 소통 정보 수집을 위한 단위 노드와 링크를 매칭시킨 단위노드 맵정보가 저장되어 있다.

맵 매칭 모듈(321)은 데이터 수집부로부터 제공된 위치 정보를 교통정보 수집용 수치지도 DB(380)의 단위노드 맵정보에 매칭시킨다. 소통 정보 생성 모듈(325)은 맵매칭 정보에 따라 이동체가 단위 노드 간의 소정 구간을 통과하였는지의 여부를 체크하여, 구간을 통과한 경우 상기 구간을 통과하는데 걸린 시간과 거리를 가지고 통과 속도를 계산한다. 예를 들어, 도 3과 같이 맵매칭이 이루어진 경우, 소정 구간의 시작 노드(N1)와 끝 노드(N2)사이의 거리(이 정보는 이미 단위노드 맵정보에 포함되어 있음)와, 시작 노드(N1)를 통과한 시간과 끝 노드(N2)를 통과한 시간의 차이를 토대로 통과 시간을 산출하고, 이러한 거리와 통과 시간을 토대로 상기 구간의 통과 속도를 산출한다. 여기서 상기 각 노드를 통과한 시간은 단말기로부터 수집된 교통정보 대상 위치정보로부터 알 수 있다. 이와 같이 산출되는 구간의 통과 속도가 해당 구간의 소통 정보가 되며, 이러한 구간별 소통 정보는 가공 정보 데이터베이스(360)에 저장된다. 데이터 가공부(331)는 원시 데이터 즉, 구 간별 소통 정보를 제공 가능한 데이터 형태로 가공한다. 예를 들어, 정보 가공에 부적합한 원시 데이터를 필터링하고, 필터링된 원시 데이터를 토대로 5분주기 링크, 회전별 소통 정보를 생성하다. 그리고 5분 소통정보를 특정 룰에 따라 결정된 보정값을 토대로 보완하고, 데이터가 부족한 특정 구간에 대해서는 패턴 정보를 제공하다. 그리고 이와 같이 처리된 데이터를 교통정보 제공용 수치지도와 매칭하여 제공 가능한 형태로 변환하여 교통정보로서 출력한다. 데이터 제공부(332)는 이와 같이 처리된 교통정보를 사용자들에게 제공하며, 제공된 교통정보 는 교통정보 데이터베이스(370)에 저장하여 관리한다. 여기서, 설명의 편의를 위하여 시스템(300)의 구성 요소를 기능에 따라 분리하였으나, 반드시 위의 분리된 상태에 한정되지 않으며, 상기 기능들을 토대로 다른 형태로 분리될 수도 있다.

다음은 교통정보 제공 시스템으로부터 교통정보를 제공받아 길안내를 하는 네비게이션 단말기에 대해 상세히 설명한다.

도 4는 본 발명의 실시예에 따른 네비게이션 단말기의 구성도이다.

도 4를 참조하면, 본 발명의 실시예에 따른 경로 탐색 시스템은, 교통정보 수신부(320), GPS 수신부(310), 경로탐색 엔진부(330), 탐색거리 저장부(340), 코스트 정보 저장부(350), 지도 정보 저장부(360), 입력부(370), 표시부(380)를 포함한다.

교통정보 수신부(420)는 외부의 교통정보 시스템(200)으로부터 교통정보를 수신하며, 교통정보는 차량의 시간별 정체상황 등이 포함될 수 있다. GPS 수신부(410)는 여러개의 GPS 위성(101, 102, 103)으로부터 신호를 수신하여 자신의 위 치를 연산하여 출력한다. 교통정보 저장부(450)는 각 링크마다 소요되는 시간개념의 코스트 정보를 저장하며, 이외에도 다양한 링크를 통과하는데 걸리는 코스트 정보가 저장된다. 이러한 코스트 정보는 교통정보를 참조로 업데이트될 수 있다. 지도 정보 저장부(460)는 전국지도 또는 소정의 해당 지역 지도정보를 저장한다. 이때, 교통체증이 일정 수준 이상의 지역은 링크가 세분화되어 여러개의 링크로 되어 있다. 입력부(470)는 사용자로부터 출발지 및 목적지를 입력받으며, 이외에도 다양한 선택을 입력받아 해당 서비스가 제공되도록 할 수 있다. 표시부(480)는 경로 탐색 엔진부(430)에서 산출된 최적의 경로를 지도에 표시한다. 경로탐색 엔진부(430)는 실제로 경로를 탐색하는 경로 탐색부(431)와 경로를 안내하는 경로안내부(432)를 포함한다.

경로 탐색부(431)는 상기 교통정보, 위치정보 및 상기 코스트정보를 이용하여 목적지에서 출발지까지의 최적경로를 설정하고, 경로를 안내하며, 세부링크 구간에서 정체가 있을시에는 우회도로인 세도로로 경로를 설정한다. 경로안내부(432)는 탐색된 최적경로를 실제지도와 결합하여 표시부(480)에 표시하여 사용자가 목적지를 찾아갈 수 있도록 한다.

도 5는 정체가 심한 특정 지역의 소통정보를 나타낸 도면이다.

도 5를 참조하면, 잠원IC에서 논현역 구간의 경우 하루의 대부분 시간대에서 15km/h 이하의 극심한 정체를 보이는 구간이며, 도 5와 같은 경로를 따라 우회전(검은색 화살표 참조)을 할 경우, 교통정보 제공링크의 진출 부분에서의 극심한 정체로 인해 전체 경로 통행시간이 길어진다.

본 발명의 실시예에서는 이러한 특정 구간을 구간 소통정보를 이용하여 미리 정하고, 링크를 세분화하여 저장한다.

도 6은 특정 구간의 링크를 세분화한 링크를 나타내는 수치지도이다.

도 6을 참조하면, 기존의 링크중 교통체증이 소정의 기준치 이상인 링크를 세도로로 길안내가 가능한 구간으로 세부링크를 생성하고, 교통정보 수집용 맵을 세분화하여 적용한다.

교통정보 수집용 수치지도 또는 교통정보 제공용 수치지도에서 세부링크별로 정체 발생 세부 구간에 대한 교통정보를 제공하고, 교통정체가 심한 세부링크 구간에서는 세도로로 길안내를 하여 고객의 정체 경험을 최소화할 수 있다.

도 7은 본 발명의 실시예에 따른 특정구간의 링크를 세부링크로 나눈 구간에서 세도로를 이용하여 길안내를 하는 화면을 나타낸 도면이다.

도 7을 참조하면, 잠원 IC에서 논현역 구간이 다섯개의 링크로 세분화된 상태에서 세번째의 링크 구간부터 교통체증이 극심하므로 이때는 세도로를 이용하여 우회도로를 안내하게 된다. 이렇게 하여 기존보다 더 상세하고 더욱 정확하게 길안내를 할 수 있다.

도 8은 본 발명의 실시 예에 따른 교통정보 제공 방법을 나타낸 흐름도이다.

도 8을 참조하면, 교통정보 수집 단말기(200)로부터 교통정보 대상 위치 정보가 수신되면, 시스템(300)의 데이터 수집부(310)는 위치 정보를 처리 가능한 형태로 변환 처리하여 데이터 생성부(320)로 전달한다(S800).

데이터 생성부(320)는 교통정보 수집용 수치지도상의 단위 노드 맵정보상에 서 위치정보에 대응되는 매핑 포인트를 탐색하며, 수신된 교통정보 대상 위치 정보를 탐색된 매칭 포인트에 맵매칭시키고, 그에 따른 맵매칭 결과를 소통정보 생성모듈(322)로 전달한다(S810).

이때, 데이터 생성부(320)는 필요에 따라 교통정보 수집용 수치지도 DB(380)를 참조하여 단위노드 맵정보를 로드시키고, 위치 정보를 토대로 하는 맵매칭을 위한 노드 탐색이 초기인 경우에는, 맵정보의 모든 링크를 대상으로 맵매칭 포인트를 탐색하고, 초기가 아닌 경우에는 기존의 맵매칭에 따른 연결 링크들을 대상으로 매칭 포인트를 탐색한다. 이 경우 탐색되는 매칭 포인트에 대한 유효성 검증이 선택적으로 수행될 수 있다. 그리고, 이때에는 종래와 달리 특정 지역의 링크가 세부링크로 나누어져 있으므로 이에 대응되는 단위노드 맵정보가 로드된다.

그리고 나서, 소통정보 생성 모듈(322)은 맵매칭 정보에 따라 이동체가 단위 노드간의 소정 구간인 링크 구간을 통과하였는지의 여부를 체크하여, 링크 구간을 통과한 경우 상기 링크 구간을 통과하는데 걸린 시간과 거리를 산출한다(S820).

그리고 나서, 소통정보 생성 모듈(322)은 산출된 거리 및 통행시간을 가지고 통과 속도를 포함하는 구간 소통 정보를 생성하며, 이때에는 세부링크도 각 링크 구간별로 소통정보를 가공정보 DB(360)에 저장한다(S830).

다음 데이터 가공부(331)는 이와 같이 생성된 구간별 소통 정보를 교통정보 제공용 수치지도와 매핑하여 교통정보를 생성하고(S840), 데이터 제공부(332)는 생성된 교통정보를 사용자들에게 제공한다(S850).

교통정보 제공 시스템으로부터 교통정보를 받아 네비게이션 단말기로 교통 안내를 하는 과정을 설명하면 다음과 같다.

도 9는 본 발명의 실시예에 따른 네비게이션 단말기의 동작흐름도이다.

도 9를 참조하면, 먼저 운전자로부터 입력부(470)를 통해 출발지/목적지를 입력받는다(S901). 그리고 나서, 경로탐색 엔진부(430)의 경로 탐색부(431)는 교통정보 수신부(420)로부터 교통정보를 입력받고, 지도정보 저장부(460)로부터 지도 정보를 로딩하여(S902) 목적지에서 출발지까지의 최적경로를 탐색한다(S903). 이때, 경로 탐색부(431)는 목적지에서 출발지로 링크중 특정 지역의 세부링크에서 교통정체가 일어난 경우 도 7과 같이 세도로를 이용하여 우회하는 길로 안내하는 경로를 탐색한다.

여기서, 교통정보는 교통정보 저장부(450)에 저장된 정보를 이용할 수 있다. 필요에 따라 경로탐색 엔진부(430)는 교통정보 수신부(420)에서 입력되는 교통정보로부터 교통정보 저장부(450)의 교통정보를 소정의 주기로 업데이트하게 된다.

최적의 경로가 탐색되면, 경로 안내부(432)는 길안내 데이터를 생성하고(S104), GPS 수신부(310)에서 현재 위치를 가져와 지도에 표시하며 길안내를 시작한다(S905).

이러한 과장에 의해 목적지 도착시에는 길안내를 종료한다(S906).

이러한 실시 예에 따르면, 교통정보 제공 시스템(300)은 특정 지역에 대해서는 세부링크를 생성하고, 세부링크 구간 각각의 교통정보를 생성하여 제공함으로써, 정체 구간에서 더욱 정확한 교통정보를 제공하게 되고, 정체가 없는 우회도로인 세도로로 경로를 안내하여 통행시간을 절약할 수 있고, 운전자의 편의를 도모할 수 있다.

또한 센터 통신형 핸드폰 기반으로 경로 안내가 이루어지는 경우, 실시간 경로 안내와 함께 해당 핸드폰을 가지는 차량이 주행한 도로의 교통정보를 생성을 위한 정보(교통 대상 위치 정보)를 제공받을 수 있다. 따라서 상기 차량이 증가하면 할수록 추가 비용 부담 없이 퀄리티 높은 교통정보를 생성할 수 있으며, 교통정보를 생성할 수 있는 범위의 증대가 가능하다.

또한, 필요에 따라서는 네비게이션 단말기가 아닌 핸드폰 기반 교통안내 단말기에 대해서는 목적지를 위치정보를 입력받아 교통정보 시스템(300)에서 최적의 경로를 안내해줄 수도 있다.

이상에서 본 발명의 바람직한 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다. 예를 들어 GPS 방식 이외의 방식으로 이동체의 각 위치별 위치 데이터를 생성하는 경우에도 상기 위치 데이터를 토대로 본 발명에 따른 교통정보 대상 위치 정보를 생성하고, 이를 토대로 교통정보를 제공할 수 있다.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서와 같이, 이 발명의 실시예에서, 특정 정체구간에서 해당 링크를 세부링크로 나누어 교통정보를 제공하고, 이에 따라 세부링크구간의 정체인 경우 우회도로로 안내를 함으로써 정체가 없는 최적의 경로를 제공할 수 있다.

Claims (12)

1. 이동체에 장착된 단말기와 통신하여 소정 구간에 대한 교통정보를 생성하여 제공하는 교통정보 제공 시스템에서,

   교통정체가 기준치 이상인 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성된 교통정보 수집용 수치지도를 저장한 교통정보 수집용 수치지도 데이터베이스;

   상기 단말기로부터 교통정보 대상 위치 정보--상기 위치 정보는 좌표, 시간, 노드 종류 및 순서 중 적어도 하나를 포함함--를 제공받는 데이터 수집부;

   상기 교통정보 대상 위치 정보를 상기 교통정보 수집용 수치지도에 맵매칭시키고, 상기 맵매칭 결과를 토대로 단위 노드를 기준으로 한 소정 구간에 대한 소통 정보를 생성하는 데이터 생성부; 및

   상기 특정 지역의 교통정보 제공링크를 소정의 세부링크로 세분화하여 생성되고, 교통정보를 제공하기 위한 수치지도가 저장된 교통정보 제공용 수치지도 데이터베이스;

   상기 소통 정보를 상기 교통정보 제공용 수치지도에 매핑하여 가공하여 교통정보를 생성하고, 이를 제공하는 교통정보 제공부를 포함하는 교통정보 제공 시스템.
2. 제1항에 있어서,

   상기 교통정보 수집용 수치지도 데이터베이스 및 상기 교통정보 제공용 수치지도 데이터베이스에서, 상기 세부링크는 우회도로인 세도로가 있는 구간 단위로 생성되는 것을 특징으로 하는 교통정보 제공 시스템.
3. 제2항에 있어서,

   상기 교통정보 제공부는 상기 세부링크별로 교통정보를 제공하는 것을 특징으로 하는 교통정보 제공 시스템.
4. 제1항 내지 제3항중 어느 한항에 있어서,

   상기 데이터 생성부는,

   상기 데이터 수집부로부터 제공된 위치 정보를 교통정보 수집용 수치지도 데이터베이스의 단위노드 맵정보에 매칭시키고, 상기 맵매칭 정보에 따라 상기 이동체가 상기 세부링크를 포함한 링크의 단위 노드 간의 소정 구간을 통과하였는지의 여부를 체크하여, 구간을 통과한 경우 상기 구간을 통과하는데 걸린 시간과 거리를 가지고 통과 속도를 계산하여 소통정보를 생성하는 것을 특징으로 하는 교통정보 제공 시스템.
5. 외부의 교통정보 제공 시스템으로부터 각 링크마다 소요되는 시간정보인 교통정보를 수신하는 교통정보 수신부;

   자신의 위치를 계산하는 GPS 수신부;

   상기 교통정보를 저장하는 교통정보 저장부;

   교통정체가 기준치 이상인 특정 지역의 링크를 소정의 세부링크로 세분화하여 생성된 지도정보를 저장하는 지도정보 저장부;

   출발지 및 목적지를 입력받는 입력부;

   상기 교통정보 및 위치정보를 이용하여 출발지에서 목적지까지의 최적경로를 설정하고, 경로를 안내하며, 상시 세부링크중 일부구간이 정체시에는 우회도로로 경로를 안내하는 경로 탐색 엔진부;

   상기 경로 탐색 엔진부에서 산출된 경로를 지도에 표시하는 표시부를 포함하는 네비게이션 단말기.
6. 제5항에 있어서,

   상기 경로탐색 엔진부는

   상기 우회도로는 정체가 없다고 판단하고 코스트를 계산하는 것을 특징으로 하는 네비게이션 단말기.
7. 제6항에 있어서,

   상기 우회도로는 골목길을 포함하는 네비게이션 단말기.
8. 이동체에 장착된 단말기와 통신하여 소정 구간에 대한 교통정보를 생성하여 제공하는 시스템의 교통정보 제공 방법에서,

   상기 시스템이 단말기로부터 교통정보 대상 위치 정보--상기 위치 정보는 좌표, 시간, 노드 종류 및 순서 중 적어도 하나를 포함함--를 제공받는 단계;

   상기 시스템이 상기 교통정보 대상 위치 정보를 교통정체가 기준치 이상인 특정 지역의 링크를 소정의 세부링크로 세분화하여 생성된 교통정보 수집용 수치지도의 단위노드 맵정보에 맵매칭시키는 단계;

   상기 맵매칭 결과를 토대로, 단위 노드를 기준으로 한 소정 구간에 대한 소통 정보를 생성하는 단계; 및

   상기 시스템이 상기 소통 정보를 가공하여 상기 특정 지역의 링크를 소정의 세부링크로 세분화하여 생성된 교통정보 제공용 수치지도에 매칭하여 교통정보를 생성하고, 이를 제공하는 단계를 포함하는 교통정보 제공방법.
9. 제8항에 있어서,

   상기 세부링크는 우회도로인 세도로가 있는 구간 단위로 생성되며, 상기 세도로는 골목길을 포함하는 것을 특징으로 하는 교통정보 제공방법.
10. 교통정체가 기준치 이상인 특정지역의 링크를 세부링크로 세분화한 지도정보를 저장한 저장부를 구비하고, 외부의 교통정보 제공 시스템으로부터 교통정보를 제공받고, 교통을 안내하는 방법에서,

    출발지 및 목적지를 입력받는 단계;

    상기 저장부에서 지도 및 교통정보를 읽어와 출발지에서 목적지로 가기위한 최적의 경로를 탐색하는 단계;

    상기 특정지역의 세부링크에서 정체가 있을 경우에는 세도로의 경로를 탐색하는 단계;

    탐색된 세도로를 포함한 최적 경로를 표시하는 단계를 포함하는 교통 안내 방법.
11. 제10항에 있어서,

    상기 특정지역의 세부링크에서 정체가 있을 경우에는 세도로의 경로를 탐색하는 단계에서, 우회도로는 정체가 없다고 판단하고 코스트를 계산하여 경로를 탐색하고, 상기 우회도로는 골목길을 포함하는 교통 안내 방법.
12. 교통정체가 기준치 이상인 특정지역의 링크를 세부링크로 세분화한 지도정보를 저장한 저장부를 구비하고, 외부의 교통정보 제공 시스템으로부터 교통정보를 제공받고, 교통을 안내하는 방법을 기록한 기록매체로서,

    출발지 및 목적지를 입력받는 기능;

    상기 저장부에서 지도 및 교통정보를 읽어와 출발지에서 목적지로 가기위한 최적의 경로를 탐색하는 기능;

    상기 특정지역의 세부링크에서 정체가 있을 경우에는 세도로의 경로를 탐색하는 기능;

    탐색된 세도로를 포함한 최적 경로를 표시하는 기능이 구현된 프로그램을 저 장한 기록매체.

Images