KR20100004097A - 강제 재탐색 포인트를 이용한 교통정보 생성 시스템 및 방법 - Google Patents

Abstract

본 발명은 강제 재탐색 포인트를 이용한 교통정보 생성 시스템 및 방법에 관한 것이다. 본 발명에서는 상기 단말기로부터 목적지 정보 및 위치 정보를 수신하고, 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성한다. 그리고, 강제로 재탐색을 요청하게 하는 지점인 강제 재탐색 포인트를 상기 생성된 경로에 대응되도록 포함시켜 상기 단말기에 경로정보를 제공한다. 단말기에서는 강제 재탐색 포인트에 위치하게 되면 강제로 재탐색을 요청하고, 이에 따라 경로 재탐색이 이루어진다. 또한, 상기 단말기로부터 수신한 복수의 위치정보들을 이용하여 교통정보를 생성한다. 이렇게 소정의 강제 재탐색 포인트에서 강제로 재탐색을 하도록 하여 위치정보를 수집하여 교통정보를 생성함으로써 별도의 비용없이 간편하게 교통정보를 생성할 수 있고, 프로브 차량이 다니지 않는 곳에 대해서도 교통정보를 생성할 수 있다.

경로, 재탐색, 정확도, 단말기, 길안내

Description

강제 재탐색 포인트를 이용한 교통정보 생성 시스템 및 방법{Traffic information providing system using a compulsive research point, and method thereof}

본 발명은 교통 정보 생성 시스템에 관한 것으로, 특히, 휴대폰이나, 네비게이션 단말기 등에 교통 정보를 생성하여 제공하는 강제 재탐색 포인트를 이용한 교통정보 생성 시스템 및 방법에 관한 것이다.

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

종래의 기술중에서 프로브 방식의 교통정보 수집방법은 프로브 차량이 운행하지 않는 도로에 대해서는 교통정보 수집이 불가능하며, 프로브 차량 운행에 많은 비용이 소요된다.

이러한 문제로 종래에는 전체 교통정보 제공 링크중에서 교통정보를 제공하 지 못하는 링크가 발생될 수가 있다.

본 발명이 이루고자 하는 기술적 과제는 종래의 문제점을 해결하고자 하는 것으로서, 경로 안내 서비스를 받는 단말기로부터 강제 재탐색시 수신되는 위치 및 시간정보를 이용하여 교통정보를 생성함으로써 차량이 다니는 전체 제공 링크에 대해 교통정보를 제공하는 강제 재탐색 포인트를 이용한 교통정보 생성 시스템 및 방법을 제공하는 것이다.

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

적어도 하나의 단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 교통정보 생성 시스템으로서,

강제 재탐색을 유도하는 지점의 위치 정보를 저장하는 재탐색 포인트 저장부;

소정 지역의 지도 정보를 저장하는 지도 데이터베이스;

소정의 교통 정보와 상기 지도 정보를 참조하여 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함시켜 상기 단말기에 제공하는 경로 탐색부;

상기 단말기의 위치 정보를 수집하는 데이터 수집부;

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

상기 소통 정보를 가공하여 상기 교통 정보를 생성하고, 이를 제공하는 교통 정보제공부를 포함한다.

상기 단말기로부터 수신되는 상기 위치 정보는 좌표, 시간, 노드 종류 및 순서 중 적어도 하나를 포함한다.

상기 경로 탐색부는 상기 단말기가 강제 재탐색 포인트에서 재탐색을 요청하면, 강제 재탐색 포인트에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함하여 제공하는 것을 특징으로 한다.

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

단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 교통정보 생성 방법으로서,

상기 단말기로부터 목적지 정보 및 위치 정보를 수신하는 단계;

상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하는 단계;

강제로 재탐색을 요청하게 하는 지점인 강제 재탐색 포인트를 상기 생성된 경로에 대응되도록 포함시켜 상기 단말기에 경로정보를 제공하는 단계;

상기 단말기로부터 재탐색 요청이 수신되면, 재탐색을 수행하고, 상기 단말기로부터 수신한 복수의 위치정보들을 이용하여 교통정보를 생성하는 단계를 포함 한다.

상기 위치정보는 상기 단말기가 이동하는 경로에 대한 GPS 궤적 정보및 시간정보중 적어도 하나를 포함하는 것을 특징으로 한다.

이상에서와 같이, 이 발명의 실시 예에서, 소정의 강제 재탐색 포인트에서 강제로 재탐색을 하도록 하여 별도의 비용없이 교통정보를 수집하고, 교통정보를 생성할 수 있는 강제 재탐색 포인트를 이용한 교통정보 생성 시스템 및 방법을 제공할 수 있다.

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

또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

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

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

그리고, 교통 정보 생성 시스템(300)은 생성된 교통정보를 이용하여 사용자의 단말기(400)로부터 입력되는 위치정보 및 목적지 정보에 따라 목적지까지의 최적의 경로를 탐색하여 제공한다. 여기서, 단말기(400)는 고객이 휴대하고 있거나 차량에 장착된 단말기일 수 있다.

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

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

도 2를 참조하면, 본 발명의 실시 예에 따른 교통정보 생성 시스템(300)은, 지도 DB(340), 경로 탐색부(360), 데이터 수집부(310), 데이터 생성부(320), 교통 정보 제공부(330), 재탐색 포인트 저장부(390), 수집된 각 단말기의 위치정보가 저장되는 수집 정보 데이터베이스(350), 구간별 소통 정보가 가공되어 생성된 교통정보가 저장되는 교통정보 데이터 베이스(370)를 포함한다.

데이터 수집부(310)는 각각의 각 단말기(400)들로부터 경로 탐색시 또는 경로 재탐색 요청시에 제공되는 위치 정보들을 수집하여 처리한다. 예를 들어, 수집된 위치 정보로부터 통신상의 문제나 또는 운전자들의 비정상적인 주행 등으로 인하여 발생되는 오류들을 제거한다. 위치정보는 GPS 궤적 정보와 시간정보 등이 포함된다.

데이터 생성부(320)는 수집된 위치 정보들을 지도 DB(340)의 디지털 전자 지도에 매칭시켜 원시 데이터를 생성한다. 필요에 따라서는 전자지도를 별도로 내부에 구비할 수도 있다. 이를 위하여 데이터 생성부(320)는 교통정보 수집 단위의 노드들과 링크들로 이루어지는 수치 지도를 별도로 저장할 수도 있으며, 수집된 위치 정보를 상기 수치 지도상에 맵매칭시키고 그 결과를 토대로 구간별 소통 정보를 생성한다. 여기서 생성된 구간별 소통 정보는 가공되지 않은 상태의 원시 데이터이며, 이 원시 데이터는 교통정보 제공부(330)에 의하여 제공 가능한 형태의 데이터로 가공된다.

이를 위하여 데이터 생성부(320)는 맵 매칭 모듈(321), 소통 정보 생성 모듈(322)을 포함한다.

맵 매칭 모듈(321)은 데이터 수집부로부터 제공된 위치 정보를 지도 DB(380)의 단위노드 맵정보에 매칭시킨다. 소통 정보 생성 모듈(322)은 맵매칭 정보에 따 라 이동체가 단위 노드 간의 소정 구간을 통과하였는지의 여부를 체크하여, 구간을 통과한 경우 상기 구간을 통과하는데 걸린 시간과 거리를 가지고 통과 속도를 계산한다. 이와 같이 산출되는 구간의 통과 속도가 해당 구간의 소통 정보가 되며, 이러한 구간별 소통 정보는 교통정보 제공부(330)로 전달된다.

교통정보 제공부(330)는 원시 데이터 즉, 구간별 소통 정보를 제공 가능한 데이터 형태로 가공한다. 예를 들어, 정보 가공에 부적합한 원시 데이터를 필터링하고, 필터링된 원시 데이터를 토대로 5분주기 링크, 회전별 소통 정보를 생성한다. 그리고 5분 소통정보를 특정 룰에 따라 결정된 보정값을 토대로 보완하고, 데이터가 부족한 특정 구간에 대해서는 패턴 정보를 제공한다. 그리고 이와 같이 처리된 데이터를 제공 가능한 형태로 변환하여 교통정보로서 출력한다. 교통정보 제공부(330)는 이와 같이 처리된 교통정보를 사용자들에게 제공하고, 또한 교통정보 데이터베이스(370)에 저장하여 관리한다.

이를 위하여 데이터 생성부(320)는 교통정보 수집 단위의 노드들과 링크들로 이루어지는 수치 지도를 이용하며, 수집된 교통정보 대상 위치 정보를 상기 수치 지도상에 맵매칭시키고 그 결과를 토대로 구간별 소통 정보를 생성한다. 여기서 생성된 구간별 소통 정보는 가공되지 않은 상태의 원시 데이터이며, 이 원시 데이터는 교통정보 제공부(330)에 의하여 제공 가능한 형태의 데이터로 가공된다.

교통정보 생성부(330)는 원시 데이터 즉, 구간별 소통 정보를 제공 가능한 데이터 형태로 가공한다. 예를 들어, 정보 가공에 부적합한 원시 데이터를 필터링하고, 필터링된 원시 데이터를 토대로 5분주기 링크, 회전별 소통 정보를 생성한 다. 그리고 5분 소통정보를 특정 룰에 따라 결정된 보정값을 토대로 보완하고, 데이터가 부족한 특정 구간에 대해서는 패턴 정보를 제공하다. 그리고 이와 같이 처리된 데이터를 제공 가능한 형태로 변환하여 교통정보로서 생성한다. 교통정보 제공부(330)는 이와 같이 처리된 교통정보를 사용자들에게 제공하고, 또한 교통정보 데이터베이스(370)에 저장하여 관리한다.

지도 DB(340)에는 다수의 맵노드와 맵노드들을 연결시키는 다수의 맵링크들로 이루어진 맵 데이터의 단위 노드와 링크를 매칭시킨 단위노드 맵정보가 저장되어 있다.

재탐색 포인트 정보 저장부(390)는 각 도로별 강제 재탐색 포인트를 저장하는데, 주로 강제 재탐색 포인트는 다음과 같은 기준에 의해 생성한다.

고속도로에서는 IC나 JC로 분기되는 이전의 소정 지점으로 정한다.

시가지 도로에서는 극정체 발생 링크의 이전 분기 교차로 지점으로 정한다.

일반 국도에서는 고속도로 진입 지점으로부터 일정 거리 후퇴한 지점, 대규모 교차로에서 일정거리 후퇴한 지점, 기타 주요 도로와의 교차로 지점 등으로 정한다.

여기에서 이전 지점이란 일반적으로 경로 안내 발성점 등에 영향을 받지 않고, 재탐색후 변경된 경로 안내를 받을 수 있는 거리를 의미한다.

이와 같은 강제 재탐색 포인트는 필요에 따라 다양한 방법으로 선정할 수도 있고, 변경 또는 삭제될 수도 있고, 프로브 차량이 다니지 않는 곳에도 설치하고, 프로브 차량을 통한 교통정보 수집과 병행할 수도 있다.

경로 탐색부(360)는 교통정보 제공부(330)의 교통 정보와 지도 정보를 참조하여 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함시켜 상기 단말기에 제공한다. 그리고, 상기 경로 탐색부(360)는 상기 단말기가 강제 재탐색 포인트에서 재탐색을 요청하면, 강제 재탐색 포인트에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함하여 제공한다. 이때, 생성된 경로에 포함되는 강제 재탐색 포인트는 해당 경로안에 강제 재탐색 포인트가 있을 경우에 포함시키며, 없는 경우에는 포함시키지 않는다. 또한, 경로 탐색부(360)는 단말기로부터 수신된 GPS 궤적 정보 및 시간정보를 데이터 수집부(310)로 전달하여 교통정보가 생성될 수 있도록 한다.

여기서, 설명의 편의를 위하여 시스템(300)의 구성 요소를 기능에 따라 분리하였으나, 반드시 위의 분리된 상태에 한정되지 않으며, 상기 기능들을 토대로 다른 형태로 분리될 수도 있다.

다음은 본 발명의 실시 예에 사용되는 단말기에 대하여 설명한다.

도 3은 본 발명의 실시예에 따른 단말기의 구성도이다.

도 3을 참조하면, 본 발명의 실시예에 따른 단말기는, GPS 수신부(410), 제어부(430), 통신부(450), 경로 정보 저장부(460), 궤적정보 저장부(420), 입력부(470), 표시부(480)를 포함한다.

GPS 수신부(410)는 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하여 출력한다. 통신부(450)는 단말기(400)와 경로 정보 제공 시스템(300) 과의 통신을 가능하도록 무선망을 통하여 통신을 한다. 경로 정보 저장부(360)는 소정의 해당 지역 지도정보에 목적지까지 가는 경로가 표시된 경로 정보를 저장하며, 여기에는 강제 재탐색 포인트 정보가 포함되어 있다. 여기서, 필요에 따라서는 강제 재탐색 포인트를 단말기의 소정 저장부에 저장하고, 경로정보에 상기 강제 재탐색 포인트가 포함되어 있는지 비교하여 경로정보를 재구성할 수도 있다. 이 경우 경로 탐색 시스템의 로드를 줄여줄 수 있다.

입력부(370)는 사용자로부터 목적지를 입력받으며, 이외에도 다양한 선택을 입력받아 해당 서비스가 제공되도록 할 수 있다. 표시부(380)는 목적지까지의 최적의 경로를 지도에 표시한다.

궤적정보 저장부(420)는 단말기가 이동하는 GPS 궤적을 저장하며, 약 40~60개 정도의 과거 GPS 궤적을 저장하고 있다가 현재 단말기의 위치를 송신하고자 할때 GPS 궤적 정보를 송신한다. 이경우, 현재의 위도, 경도 좌표만을 송신할때보다 더욱 정확한 위치정보를 제공할 수 있다.

제어부(330)는 상기 통신부(450)를 통해 위치정보, 시간정보 및 목적지 정보를 경로 탐색 시스템(300)으로 송신하고, 경로 탐색 시스템(300)으로부터 수신되는 경로 정보를 표시부(480)에 표시하고, 현재의 단말기 위치가 강제 재탐색 포인트가 경로 탐색 시스템(300)에 재탐색을 요청한다. 필요에 따라 시간정보는 위치정보내에 포함될 수 있다.

다음에는 이러한 구조를 토대로 하여 본 발명의 실시 예에 따른 경로 탐색 방법에 대하여 설명한다.

도 4는 본 발명의 실시예에 따른 경로 탐색 방법의 동작 흐름도이다.

도 4를 참조하면, 먼저, 사용자가 길안내를 받기 위해 입력부(470)로 목적지를 입력하면(S401), 제어부(430)가 통신부(450)를 통해 현재 GPS 궤적 정보, 시간정보, 단말기의 기본 정보와 목적지 정보를 경로 탐색 시스템(300)으로 송신한다. 여기서, GPS 궤적 정보는 현재 위치와 과거 49개의 GPS 궤적에 따른 위치 정보를 포함하며, 필요에 따라 GPS 궤적 정보는 달라질 수 있고, 과거 GPS 궤적이 없는 경우에는 현재 위치만 송신할 수도 있다.

그러면, 경로 탐색부(360)가 교통정보를 참조하여 상기 단말기(400)의 위치 및 목적지 정보로부터 상기 위치에서 목적지까지의 최적의 경로를 생성한다. 여기서, 교통정보는 이미 생성되어 있는 것으로 가정하며, 필요에 따라서는 기존과 같이 프로브 차량을 이용하여 미리 생성할 수도 있다. 이러한 교통정보의 생성은 하기에서 설명한다.

그리고 나서, 경로 탐색부(360)는 상기 재탐색 포인트 저장부(390)를 참조하여 생성된 경로에 강제 재탐색 포인트가 위치해 있는지 판단한다. 강제 재탐색 포인트가 해당 경로에 위치해 있으면, 경로 탐색부(360)는 해당 경로에 포함된 모든 강제 재탐색 포인트의 정보를 경로정보에 포함시키고 생성된 경로 정보를 단말기(400)로 송신한다(S403). 또한, 경로 탐색부(360)는 수신된 단말기의 위치정보 및 시간정보를 데이터 수집부(310)에 전달하고, 수신된 정보는 수집정보 데이터베이스(350)에 저장된다.

그러면, 단말기(400)의 제어부(430)는 수신된 경로 정보를 경로 정보 저장 부(460)에 저장하고, 표시부(480)에 표시한다(S405). 이후, 사용자를 이를 참조하여 보면서 운전을 한다.

한편, 제어부(430)는 현재의 위치와 경로 정보에 포함된 강제 재탐색 포인트를 비교하여, 현재의 위치가 강제 재탐색 포인트인지를 판단한다(S407). 이때, 필요에 따라서는 강제 재탐색 포인트를 별도로 다운받거나 미리 단말기(400)에 자체 저장하여 현재 단말기의 위치와 비교할 수도 있다.

현재의 위치가 강제 재탐색 포인트이면, 제어부(430)는 재탐색을 요청하고, GPS 궤적 정보를 송신한다(S409). 경로 탐색부(340)가 다시 현재의 교통정보를 참조하여 상기 단말기(400)의 현재 위치 및 목적지 정보로부터 현재 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 상기 재탐색 포인트 저장부(390)를 참조하여 생성된 경로에 강제 재탐색 포인트가 위치해 있는지 판단한다. 강제 재탐색 포인트가 해당 경로에 위치해 있으면, 경로 탐색부(360)는 해당 경로에 포함된 모든 강제 재탐색 포인트의 정보를 경로정보에 포함시키고 생성된 경로 정보를 단말기(400)로 송신한다(S409).

그러면, 단말기(400)의 제어부(430)는 수신된 경로 정보를 경로 정보 저장부(460)에 저장하고(S411), 표시부(480)에 표시한다(S413). 이후, 사용자가 이를 참조하면서 운전을 한다. 또한, 제어부(430)는 목적지에 도착을 했는지 판단하여(S415), 목적지에 도착을 하면, 제어부(430)는 작업을 종료하고, 목적지에 도착하지 않은 경우 상기 과정(S405)부터 반복 수행을 하게 된다.

한편, 경로 탐색부(360)는 수신된 단말기의 위치정보 및 시간정보를 데이터 수집부(310)에 전달하고, 수신된 정보는 수집정보 데이터베이스(350)에 저장된다.

그리고 나서, 데이터 수집부(310)는 위치 정보를 처리 가능한 형태로 변환 처리하여 데이터 생성부(320)로 전달한다. 그리고, 데이터 생성부(320)의 맵매칭 모듈(321)은 교통정보 지도상의 단위 노드 맵정보상에서 위치정보에 대응되는 매핑 포인트를 탐색하며, 수신된 교통정보 대상 위치 정보를 탐색된 매칭 포인트에 맵매칭시킨다. 그리고 나서, 소통정보 생성모듈(322)은 맵매칭 정보에 따라 이동체가 단위 노드간의 소정 구간을 통과하였는지의 여부를 체크하여, 구간을 통과한 경우 상기 구간을 통과하는데 걸린 시간과 거리를 산출하고, 산출된 거리 및 통행시간을 가지고 통과 속도를 포함하는 구간 소통 정보를 생성한다.

다음, 교통정보 제공부(330)는 이와 같이 생성된 구간별 소통 정보를 이용하여 교통정보를 생성하고, 생성된 교통정보를 교통정보 데이터베이스(370)에 저장하거나 경로 탐색부(360)에 제공한다. 이러한 과정에서 단말기로부터 수신되는 강제 재탐색 포인트의 위치정보를 이용하여 교통정보를 생성함으로써, 기존 프로브 차량이 송신하지 못하는 곳까지 별도의 비용없이 교통정보를 정확하게 생성할 수 있다.

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

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

도 1은 본 발명의 실시 예에 따른 교통정보 생성 체계의 전체적인 개념도이다.

도 2는 도 1의 교통정보 생성 시스템의 구성도이다.

도 3은 도 1의 단말기의 구성도이다.

도 4는 본 발명의 실시예에 따른 교통정보 생성 방법의 흐름도이다.

Claims (1)

1. 적어도 하나의 단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 교통정보 생성 시스템으로서,

   강제 재탐색을 유도하는 지점의 위치 정보를 저장하는 재탐색 포인트 저장부;

   소정 지역의 지도 정보를 저장하는 지도 데이터베이스;

   소정의 교통 정보와 상기 지도 정보를 참조하여 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함시켜 상기 단말기에 제공하는 경로 탐색부;

   상기 단말기의 위치 정보를 수집하는 데이터 수집부;

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

   상기 소통 정보를 가공하여 상기 교통 정보를 생성하고, 이를 제공하는 교통 정보제공부를 포함하는 교통정보 생성 시스템.

Images