KR100515203B1 - 교통정보 제공 시스템 및 방법 - Google Patents

Abstract

본 발명은 교통정보 제공 시스템 및 방법에 관한 것이다. 네트워크를 통해 정해진 경로를 따라 이동하는 차량에 장착된 단말기를 포함하는 교통정보 수집기와 통신하여 교통정보를 수집하고 교통정보를 제공하는 시스템으로서, 상기 교통정보 수집기로부터 대표노드로 연결되는 이동 교통류별로 현재 교통정보를 수집하고, 상기 차량의 출발지에서 목적지까지의 경로에 해당하는 과거 교통정보와 현재 교통정보를 토대로 적어도 하나 이상의 예측 교통정보를 생성한다. 그리고 나서, 상기 예측 교통정보와 상기 현재 교통정보를 토대로 상기 차량이 출발지에서 목적지까지 가기 위한 최적경로를 탐색하여 제공한다. 이렇게 함으로써, 이 발명의 실시 예에서, 대표노드 방식을 적용하여 교통정보를 수집하고 이로부터 경로를 탐색하여 출발지에서 목적지까지의 정확한 최적경로를 제공할 수 있다.

Description

교통정보 제공 시스템 및 방법{System and Method for Providing Traffic Information using Node Selection Technique}

본 발명은 교통정보를 제공하는 시스템에 관한 것으로, 특히 교통정보 제공을 위해 사용하는 맵 노드 및 링크를 교통정보를 얻기 편리한 구조로 하여 정확한 교통정보를 수집하고, 이에 따라 정확한 교통정보를 제공하는 교통정보 제공 시스템 및 방법에 관한 것이다.

일반적으로 수치 지도는 현재의 도로 상태를 수치화하여 표시한 지도이다. 이러한 수치 지도는 노드와 링크로 교통정보를 표현하고 있다.

노드는 링크간의 연결, 구분, 시작 및 끝을 의미하는 링크를 구분하는 단위로서, 운전자가 주요 대안 노선으로 선택 가능한 교차지점을 노드로 선정한다. 링크는 두개의 노드를 연결하는 방향성을 갖는 선으로 표현된다.

종래에는 대규모 교차로와 같은 곳을 하나의 그룹노드로 묶어 교통정보를 생성하였는데, 이 경우 이동 교통류 즉, 직진, 죄회전, 우회전 간의 통행속도/통행시간 등의 편차가 큰 경우, 해당 링크의 교통정보는 무의미하게 되며, 이로 인해 교통정보의 오류가 발생하는 문제점이 있었다.

또한, 종래의 대규모 그룹노드로 인해 GPS를 이용한 교통정보 수집 시, 오류가 발생한다.

또한, 특정 시설물 즉, 고가차도, 지하차도, 터널 등에 대해서도 정확한 교통 이동류별 교통정보를 제공하지 못하는 문제점이 있다.

특히, 대규모 교차로 주변이나 도시고속도로 및 한강교량 주변의 그룹노드는 정확한 교통정보 수집이 어렵고 이로 인해 정확한 교통정보 제공이 이루어지지 못하고 있는 실정이다.

이하, 첨부된 도면을 참조하여 종래의 교통정보 수집 방법에 대해 설명하면 다음과 같다.

도1은 서울 시흥 IC 구간의 지도를 나타낸 도면이다.

도1을 참조하면, 실제로 구로전화국 노드에서 직진, 우회전 및 좌회전을 할 때의 구간거리가 모두 다르다.

구간거리의 분포를 한달간 분석한 결과는 도2와 같으며, 도2를 참조하면, 직진, 좌회전, 우회전의 구간거리 차이로 세 개의 분포가 형성되며, 이로 인해 링크의 대표값을 생성하기가 어렵고, 보통 평균값을 대표값을 생성하므로 이로 인해 교통정보 정확도에 문제가 발생하였다.

도3은 반포대교 북단 본선과 연결로 구간의 지도이다.

도3을 참조하면, 반포대교 북단 본선과 강변북로 방면 진출 연결로 구간의 경우, 연결로 구간의 상습 정체로 인해 두 이동류간 통행시간/통행속도 차이가 크며, 이로 인한 연결로 교통류의 스필백(Spill back) 현상으로 본선 교통류 통행속도에 영향을 주게 된다.

이와 같이, 종래의 그룹 노드 방식은 교통정보의 정확도가 떨어지는 문제점이 있다.

그러므로, 본 발명이 이루고자 하는 기술적 과제는 상기한 종래의 문제점을 해결하기 위한 것으로, 대표노드 방식을 적용하여 보다 정확한 교통정보를 수집하고 제공하는 교통정보 제공 시스템 및 방법을 제공하는데 있다.

이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 교통정보 제공 방법은,

네트워크를 통하여 정해진 경로를 따라 이동하는 차량에 장착된 단말기를 포함하는 교통정보 수집기와 통신하여 교통정보를 생성하고 이를 제공하는 시스템의 교통정보 제공 방법으로,

상기 교통정보 수집기로부터 대표노드를 연결하는 이동 교통류의 현재 교통정보를 수집하는 제1 단계;

상기 차량의 출발지에서 목적지까지의 경로에 해당하는 과거 교통정보와 현재 교통정보를 토대로 적어도 하나 이상의 예측 교통정보를 생성하는 제2 단계;

및 상기 예측 교통정보와 상기 현재 교통정보를 토대로 상기 차량이 출발지에서 목적지까지 가기 위한 최적경로를 탐색하여 제공하는 제3 단계를 포함한다.

여기서, 상기 대표노드는 교차로의 이동 교통류에 대한 교통정보를 수집할 수 있는 노드로서, 노드 번호는 그룹노드 번호에 색인번호를 추가하며, 색인번호는 위도에 따라 순차적으로 부여하고, 위도가 같을 경우는 경도에 따라 부여한다.

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

네트워크를 통하여 정해진 노선을 따라 이동하는 차량에 장착된 단말기를 포함하는 교통정보 수집기와 통신하여 교통정보를 생성하고 이를 제공하는 교통정보 제공 시스템으로서,

상기 교통정보 수집기로부터 제공되는 대표노드를 연결하는 이동 교통류의 현재 교통정보를 수집하여 처리 가능하게 가공하는 교통정보 가공부;

모든 대표노드의 링크별로 과거 교통정보가 저장되어 있는 교통정보 데이터베이스 및 대표노드를 나타내는 지도 정보를 포함하는 경로 정보가 저장되어 있는 경로 정보 데이터베이스를 포함하는 저장부;

상기 차량의 출발지에서 목적지까지 가는데 있어서 과거 교통정보와 상기 가공된 현재 교통정보를 토대로 적어도 하나 이상의 예측 교통정보를 생성하는 교통정보 예측부;

상기 예측 교통정보와 상기 현재 교통정보를 토대로 경로 정보 데이터베이스를 탐색하여, 상기 차량이 출발지에서 목적지까지 가기 위한 최적경로를 탐색하는 경로 탐색부; 및

상기 예측 교통정보와 상기 현재 교통정보를 토대로 상기 경로 탐색부의 동작을 제어하는 교통정보 처리부를 포함한다.

이하에서는 본 발명의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다.

도4는 본 발명의 실시 예에 따른 교통정보 생성 체계의 구성도이다. 도5는 본 발명의 실시 예에 따른 교통정보 제공 시스템의 구조를 나타낸 도면이다.

첨부한 도4 및 도5에 도시되어 있듯이, 본 발명의 실시 예에 따른 교통정보 제공 시스템(1)은 다수의 GPS 위성(41∼43)으로부터 정보를 제공받는 다수의 단말기(321~32n)와 다수의 지점 검지기(331~33n)와 다수의 영상 검지기(311∼31n)로 이루어진 교통정보 수집기(3)와 네트워크(2, 유무선 네트워크 포함)를 통하여 연결되어 있다.

도4에서, GPS 위성(41∼43)은 지구상의 모든 이동체의 위치를 거리 및 거리변동 속도 계산에 의해 측정하는 시스템이다.

단말기(321,322)는 프로브 차량에 장착되며, 적어도 3개 이상의 GPS 위성(41∼43)으로부터 GPS 데이터를 수신하여 프로브 차량의 현재 위치 데이터를 생성한다. 단말기(321,322)에는 GPS 위성(41∼43)으로부터의 전파를 수신하기 위한 GPS 안테나가 접속되어 있으며, 각 GPS 안테나로부터 신호에 따라 교통정보 특히, 구간별 통행시간 및 통행거리를 포함하는 구간별 교통정보를 생성한다.

영상 검지기(311∼31n)는 구간별로 설치되어 해당 구간의 교통량, 차량 주행 속도 등의 정보를 생성하는 장치이며, 지점 검지기(331~33n)는 자장을 이용하여 차량의 통과 대수 및 속도를 판단하게 되며, 예를 들어 루프 검지기 등이 있다.

단말기와(321~32n), 지점 검지기(331~33n) 및 영상 검지기(311∼31n)에 의해 생성된 교통정보는 교통정보 센터 즉, 교통정보 제공 시스템(1)으로 무선 송신된다. 이 때, 유선 네트워크를 통해 유선으로 전송될 수도 있음은 당연하다.

교통정보 제공 시스템(1)은 각 교통정보 수집 차량의 단말기(321~32n), 지점 검지기(331~33n) 및 영상 검지기(311∼31n)로부터 송신되는 교통정보를 수집하고 처리하여 도로상의 구간별 이동 교통류에 대한 현재 교통정보를 생성하고, 과거의 데이터와 현재 교통정보를 토대로 예측 교통정보를 생성한다. 그리고 현재 교통정보와 예측 교통정보를 토대로 교통이 혼잡한 지역을 피할 수 있는 최적경로를 탐색한다.

이를 위하여, 도5에 도시된 바와 같이, 교통정보 제공 시스템(1)은 데이터 송수신부(10), 교통정보 가공부(11), 교통정보 예측부(12), 교통정보 처리부(13), 경로 탐색부(14), 경로 처리부(15), 저장부(16)를 포함한다.

데이터 송수신부(10)는 네트워크(2)를 통하여 단말기(321~32n), 지점 검지기(331~33n) 및 영상 검지기(311∼31n)로부터 제공되는 정보를 수신하여 교통정보 가공부(11)로 제공하며, 경로 처리부(15)로부터 제공되는 경로 정보를 네트워크(2)를 통하여 단말기(321~32n)로 제공한다. 데이터 송수신부(10)와 단말기(321~32n), 지점 검지기(331~33n) 및 영상 검지기(311∼31n) 사이의 정보 송수신 기술은 이미 공지된 기술이므로 여기서는 상세한 설명을 생략한다.

교통정보 가공부(11)는 단말기(321~322)와 영상 검지기(311∼31n)로부터 제공되는 정보를 처리 가능한 형태로 가공하거나 구간별, 이동 교통류별로 분류하여, 구간별 현재 교통정보를 생성한다. 이와 같이 생성되는 현재 교통정보는 저장부(16)에 저장된다.

저장부(16)는 크게 교통정보 데이터베이스(161)와, 경로 정보 데이터베이스 (162)로 이루어진다. 교통정보 데이터베이스(161)는 다수의 교통정보 수집기(3)에 의하여 수집된 교통정보가 구간별 및 이동 교통류별로 분류되어 저장되어 있으며, 또한 각 구간별 및 이동 교통류별로 이후에 설명되는 교통정보 예측 처리에 의하여 생성된 예측 교통정보가 저장된다.

특히, 각 구간의 이동 교통류별로 초기(예를 들어 교통정보를 수집하기 시작한 시점)부터 현재까지 측정된 과거의 교통정보(이하, 과거 교통정보라고 명명함)가 저장되어 있다. 이러한 과거의 교통정보는 예측 교통정보를 생성하기 위해 사용된다.

경로 정보 데이터베이스(162)에는 교통정보 수집 및 제공의 필요성이 존재하는 도로의 지도, 이동 교통류 정보, 대표노드 정보, 링크 정보 등이 저장되어 있다. 이외에도, 예측 교통정보를 제공하고자 하는 특정 링크(관리 대상 링크)에 대한 정보가 저장되어 있다.

교통정보 예측부(12)는 저장부(16)에 저장되어 있는 과거 교통정보와 교통정보 가공부(11)로부터 제공되는 이동 교통류별의 현재 교통정보를 토대로 특정 링크에 대한 예측 교통정보를 생성한다.

한편, 교통정보 처리부(13)는 교통정보 가공부(11)로부터 제공되는 현재 교통정보와 교통정보 예측부(12)로부터 제공되는 예측 교통정보를 토대로 해당 구간의 교통량, 속도 등을 나타내는 최종 교통정보를 산출하며, 경로 탐색부(14)는 최종 교통정보를 토대로 차량의 출발지에서부터 목적지까지 주행할 수 있는 다수의 경로를 탐색한다. 특히, 출발지에서 목적지까지의 다수 경로 중 혼잡을 피할 수 있는 최적경로를 탐색한다. 이때, 경로 탐색부(14)는 필요에 따라 교통정보 예측을 하지 않고 현재의 교통정보만을 이용하여 경로 탐색을 할 수 도 있으며, 당업자에 의해 다양한 변형이 가능하다.

경로 처리부(15)는 탐색된 최적경로를 토대로 차량의 운전자에게 알려줄 경로 정보를 생성한 후 데이터 송수신부(10)를 통하여 차량의 단말기로 제공한다.

GPS 구간 검지 체계를 기반으로 통행속도, 통행시간, 구간거리 등의 산출을 용이하게 하는 노드/링크를 대표노드 방식을 적용하여 교통정보를 수집 가공한다.

대표노드는 우회전, 좌회전, 직진 등의 이동 교통류별로 탈출하는 가장 외곽 노드만을 별도의 대표노드로 선정한다.

대표노드를 적용하는 교차로는 주로 그룹노드내의 맵 노드가 10개 이상 맵핑된 교차로(대규모 교차로) 중에서 이동 교통류간의 통행시간 및 구간거리 차이가 큰 링크를 대상으로 한다.

도6은 대표노드의 인식 코드 부여 방법을 나타낸 도면이다.

도6을 참조하면, 대표노드를 부여하는 교차로는 기존의 그룹노드 번호에 인식 코드를 순차적으로 부여하여 대표노드를 완성하며, 대상이 아닌 일반 노드에는 0번을 인식코드로 부여하여 일반 노드임을 나타낸다.

또한, 노드의 번호는 도7과 같이, 상에서 하 즉, 위도에 따라 순차적으로 부여되며, 위도가 같을 경우는 좌에서 우 즉, 경도에 따라 번호를 부여한다.

실제로 이러한 규칙으로 노드 아이디를 구성한 예를 도8에 도시하였다.

도8을 참조하면, 노드 아이디는 로드 클래스 코드, 권역 코드, 일련번호 및 대표노드 인식 코드로 구성되며, 로드 클래스 코드, 권역 코드, 일련번호는 공지된 기술이므로 상세한 설명은 생략한다.

또한, 도9를 참조하면, 링크 아이디는 로드 클래스 코드, 권역코드, 일련번호 및 상하행 코드로 구성된다. 이때 상행은 1을 부여하고, 하행은 2를 부여한다. 이와 같은 번호부여는 필요에 따라 다양하게 변형시킬 수 있다.

한편, 고가차도에 대해서는 도10과 같이 기존과 다르게 노드를 매핑한다.

도10을 참조하면, 그룹노드B로 되어 있던 고가차도를 B, C, D, E 4개의 노드로 나누고, A와 B의 왕복, C에서 B, B에서 D, B와 E의 왕복, E에서 C, D에서 E, E와 F의 왕복 방향에 대해 교통정보를 수집한다. 또한, C와 D의 왕복 방향에 대해서는 센터에서 가공 처리하여 생성한다.

이처럼, 실제의 교통 상황을 정확히 반영할 수 있도록 노드를 설계하여 교통정보를 수집하여 정확한 교통정보를 제공하도록 한다.

그러면, 이러한 노드 및 링크 체계를 가지고 교통정보를 제공하는 과정에 대해 상세히 설명하기로 한다.

도11은 이 발명의 실시 예에 따른 교통정보 제공 방법의 동작 흐름도이다.

첨부한 도11에 도시되어 있듯이, 도로를 주행하는 차량에 장착된 단말기(321,322)와 주행 도로의 구간별로 장착되어 있는 영상 검지기(311∼31n)가 각각 이동 교통류별 즉, 죄회전, 우회전 직진 등 교차로의 대표노드간을 연결하는 구간의 교통정보를 수집하여 네트워크(2)를 통하여 교통정보 제공 시스템(1)으로 전송한다(S100).

교통정보 제공 시스템(1)의 교통정보 가공부(11)는 데이터 송수신부(10)를 통하여 입력되는 교통정보 즉, 현재 교통정보를 가공하여 저장부(16)에 저장하거나, 교통정보 예측부(12) 및 교통정보 처리부(13)로 제공한다. 현재 교통정보에는 특정 구간을 통과한 차량의 통행 시간, 속도, 그리고 해당 차량의 위치, 및 차량의 출발지 및 목적지 등의 정보가 포함된다(S110).

먼저, 교통정보 처리부(13)는 경로 탐색부(14)를 동작시켜 현재 수집된 교통정보를 토대로 저장부(16)의 경로 정보 데이터베이스(162)에 저장된 지도에 맵핑하여 출발지에서 목적지까지 주행할 수 있는 모든 경로를 탐색한다(S120). 탐색된 경로 중에서 교통정보를 예측하는 것으로 설정된 관리 대상 링크가 포함되어 있는 경우에는, 교통정보 예측부(12)로 해당 링크에 대한 예측 교통정보를 생성하도록 지시한다.

이에 따라 교통정보 예측부(12)는 일정한 알고리즘을 통하여 차량이 설정 링크를 통과하는데 소요되는 통행 시간인 예측 교통정보를 생성한다(S130∼S140).

교통정보 예측부(12)에 의하여 설정 링크에 대한 예측 교통정보가 생성되면, 경로 탐색부(14)가 현재 교통정보 및 예측 교통정보를 토대로 다시 경로 탐색을 수행한다(S150).

즉, 현재 교통정보로 경로탐색을 한 다음에 탐색된 링크 중에 관리 대상 링크가 존재하면, 그 링크까지 현재 교통정보로 걸리는 시간 후에 예측된 교통정보를 이용하여 다시 경로탐색을 한다.

경로 탐색부(14)는 이러한 예측 교통정보를 토대로 하여 출발지에서 목적지까지 가는데 혼잡을 피할 수 있는 즉, 가장 빠른 시간내에 주행 할 수 있는 경로를 탐색한다.

예를 들어, 경로 탐색부(14)는 출발지와 목적지 사이의 거리가 설정 거리 이상으로 장거리이면 다중 레벨 탐색을 수행하고, 출발지와 목적지 사이의 거리가 설정 거리 이하로 단거리이면 단일 레벨 탐색을 수행한다. 여기서 레벨이라는 것은 수치지도를 여러 단계로 나누어서 구축한 것을 나타낸다. 이러한 다중 레벨 탐색과 단일 레벨 탐색은 이미 공지된 기술임으로 여기서는 상세한 설명을 생략한다.

경로 처리부(15)는 경로 탐색부(14)에 의하여 탐색된 경로 정보를 수신 가능하게 처리하여 데이터 송수신부(10)를 통하여 차량의 단말기(321,322)로 전송시키며, 이에 따라 운전자는 단말기(321,322)를 통하여 최적경로 정보를 제공받게 된다.

한편, 단계(S130)에서 현재 교통정보로 탐색된 경로 중에서 관리 대상 링크가 존재하지 않는 경우에는 현재 교통정보로 탐색된 경로 정보를 단말기 (321,322)로 제공한다.

이와 같은 과정에서 적용된 대표노드를 적용하기 전과 후의 한남대교 남단을 도12에 도시하였다.

도12를 참조하면, 기존에 대수개의 그룹노드를 대표노드로 변환하여 교통정보를 생성하여 정확하게 교통정보를 얻게 된다.

이렇게 대표노드를 적용한 본원 발명의 실시 예에 따라 시흥 IC의 교통정보 제공 결과를 보면 다음과 같다.

도13은 시흥 IC의 교통정보 수집 결과를 나타낸 도면이다.

도13을 참조하면, 종래에는 평균 통행속도만을 제공할 수 있었지만 본원 발명의 실시 예에서는 직진, 좌회전 및 우회전의 속도를 각각 제공하고 있으며 이는 2002년 9월 9일 00시~24시의 결과이고, 실제 제공 화면은 도13과 같으며 이는 9월 9일 15시 39분 기준이다.

또한, 도14를 참조하면, 반포대교 남단에서 북단의 교통정보 제공결과는 종래에는 평균값만 제공하는데 비해 본 발명의 실시 예는 본선, 연결로 2개를 각각 나누어 제공하고 있다. 따라서, 운전자가 정확한 정보를 얻을 수 있게 된다.

또한, 도15를 참조하면, 신사역에서 한남 IC 방면의 9월 9일 21시 04분의 교통정보를 텍스트로 보면 종래에 비해 한남대교 북단방면, 올림픽대로 공항 방면, 올림픽대로 천호방면, 압구정동 방면으로 나누어 교통정보를 제공하고 있다. 따라서, 운전 시, 운전자 의사결정에 많은 도움을 줄 수가 있다.

이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다

이상에서와 같이, 이 발명의 실시 예에서, 대표노드 방식을 적용하여 교통정보를 수집하고 이로부터 경로를 탐색하여 출발지에서 목적지까지의 정확한 최적경로를 제공할 수 있는 교통정보 제공 시스템 및 방법을 제공할 수 있다.

도1은 서울 시흥IC 구간의 수치 지도를 나타낸 도면이다.

도2는 서울 시흥IC 구간거리 분포의 분석 결과를 나타낸 도면이다.

도3은 반포대교 북단 본선과 연결로 구간의 사례를 나타낸 도면이다.

도4는 본 발명의 실시 예에 따른 교통정보 생성 체계의 구성도이다.

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

도6은 이 발명의 실시 예에 적용되는 대표노드 부여 방법을 나타낸 도면이다.

도7은 이 발명의 실시 예에 적용되는 대표노드에서 색인 코드 부여 방법을 나타낸 도면이다.

도8은 대표노드 및 일반적인 노드 아이디의 체계를 나타낸 도면이다.

도9는 링크 아이디 체계를 나타낸 도면이다.

도10은 고가차도 경우의 노드 맵핑 방법을 나타낸 도면이다.

도11은 이 발명의 실시 예에 따른 교통정보 수집 방법을 나타낸 도면이다.

도12는 한남대교 남단의 대표노드 방식을 전용하기 전과 후를 나타낸 도면이다.

도13 내지 도15는 실제 교통정보 제공 텍스트 화면을 나타낸 도면이다.

*도면 주요 부분에 대한 설명*

10: 데이터 송수신부 16: 데이터베이스 서버

11: 교통정보 가공부 12: 교통정보 예측부

13: 교통정보 처리부 14: 경로 탐색부

15: 경로 처리부

Claims (13)

1. 네트워크를 통하여 정해진 경로를 따라 이동하는 차량에 장착된 단말기를 포함하는 교통정보 수집기와 통신하여 교통정보를 생성하고 이를 제공하는 교통정보 제공 시스템으로서,

   상기 교통정보 수집기로부터 제공되는 대표노드를 연결하는 이동 교통류의 현재 교통정보를 수집하여 처리 가능하게 가공하는 교통정보 가공부;

   모든 대표노드의 링크별로 과거 교통정보가 저장되어 있는 교통정보 데이터베이스 및 대표노드를 나타내는 지도 정보를 포함하는 경로 정보가 저장되어 있는 경로 정보 데이터베이스를 포함하는 저장부;

   상기 차량의 출발지에서 목적지까지 가는데 있어서 과거 교통정보와 상기 가공된 현재 교통정보를 토대로 적어도 하나 이상의 예측 교통정보를 생성하는 교통정보 예측부;

   상기 예측 교통정보와 상기 현재 교통정보를 토대로 경로 정보 데이터베이스를 탐색하여, 상기 차량이 출발지에서 목적지까지 가기 위한 최적경로를 탐색하는 경로 탐색부; 및

   상기 예측 교통정보와 상기 현재 교통정보를 토대로 상기 경로 탐색부의 동작을 제어하는 교통정보 처리부를 포함하는 교통정보 제공 시스템.
2. 제1항에 있어서,

   상기 대표노드는 교차로의 이동 교통류에 대한 교통정보를 수집할 수 있는 노드로서, 노드 번호는 그룹노드 번호에 색인번호를 추가하며, 색인번호는 위도에 따라 순차적으로 부여하고, 위도가 같을 경우는 경도에 따라 부여하는 교통정보 제공 시스템.
3. 제2항에 있어서,

   상기 이동 교통류는 직진, 좌회전, 우회전을 포함하는 것을 특징으로 하는 교통정보 제공 시스템.
4. 제1항 내지 제3항중 어느 한항에 있어서,

   상기 교통정보 수집기는 상기 이동 교통류 각각의 교통정보를 상기 대표노드를 이용하여 생성하는 것을 특징으로 하는 교통정보 제공 시스템.
5. 제4항에 있어서,

   상기 교통정보 수집기는 고가 차도의 길이가 200m이상이고, 고가 및 지상로의 직진이 가능한 경우 교차로를 중심으로 각각의 출구방향을 별개의 노드로 하여 교통정보를 생성하는 것을 특징으로 하는 교통정보 제공 시스템.
6. 제5항에 있어서,

   상기 교통정보 수집기는 고가 차도의 길이가 200m이하이고, 고가 및 지상로의 직진이 불가한 경우 대표노드를 이용하여 교통정보를 수집하는 것을 특징으로 하는 교통정보 제공 시스템.
7. 제1항에 있어서,

   상기 대표노드의 아이디는 도로의 종류를 나타내는 도로등급코드, 지역을 나타내는 권역코드, 일련번호 및 대표노드 인식코드를 포함하는 것을 특징으로 하는 교통정보 제공 시스템.
8. 제7항에 있어서,

   상기 대표노드를 연결하는 링크 아이디는 도로의 종류를 나타내는 도로등급코드, 지역을 나타내는 권역코드, 일련번호 및 상하행을 나타내는 상/하행 코드를 포함하는 것을 특징으로 하는 교통정보 제공 시스템.
9. 네트워크를 통하여 정해진 노선을 따라 이동하는 차량에 장착된 단말기를 포함하는 교통정보 수집기와 통신하여 교통정보를 생성하고 이를 제공하는 교통정보 제공 시스템으로서,

   상기 교통정보 수집기로부터 제공되는 대표노드를 연결하는 이동 교통류의 현재 교통정보를 수집하여 처리 가능하게 가공하는 교통정보 가공부;

   모든 대표노드의 링크별로 과거 교통정보가 저장되어 있는 교통정보 데이터베이스 및 대표노드를 나타내는 지도 정보를 포함하는 경로 정보가 저장되어 있는 경로 정보 데이터베이스를 포함하는 저장부;

   상기 차량의 출발지에서 목적지까지 가는데 있어서 상기 현재 교통정보를 토대로 경로 정보 데이터베이스를 탐색하여, 상기 차량이 출발지에서 목적지까지 가기 위한 최적경로를 탐색하는 경로 탐색부; 및

   상기 예측 교통정보와 상기 현재 교통정보를 토대로 상기 경로 탐색부의 동작을 제어하는 교통정보 처리부를 포함하는 교통정보 제공 시스템.
10. 제9항에 있어서,

    상기 대표노드는 교차로의 이동 교통류에 대한 교통정보를 수집할 수 있는 노드로서, 노드 번호는 그룹노드 번호에 색인번호를 추가하며, 색인번호는 위도에 따라 순차적으로 부여하고, 위도가 같을 경우는 경도에 따라 부여하는 교통정보 제공 시스템.
11. 네트워크를 통하여 정해진 노선을 따라 이동하는 차량에 장착된 단말기를 포함하는 교통정보 수집기와 통신하여 교통정보를 생성하고 이를 제공하는 시스템의 교통정보 제공 방법으로서,

    상기 교통정보 수집기로부터 대표노드를 연결하는 이동 교통류별로 현재 교통정보를 수집하는 제1 단계;

    상기 차량의 출발지에서 목적지까지의 경로에 해당하는 과거 교통정보와 현재 교통정보를 토대로 적어도 하나 이상의 예측 교통정보를 생성하는 제2 단계;

    및 상기 예측 교통정보와 상기 현재 교통정보를 토대로 상기 차량이 출발지에서 목적지까지 가기 위한 최적경로를 탐색하여 제공하는 제3 단계를 포함하는 교통정보 제공 방법.
12. 제11항에 있어서,

    상기 대표노드는 교차로의 이동 교통류에 대한 교통정보를 수집할 수 있는 노드로서, 노드 번호는 그룹노드 번호에 색인번호를 추가하며, 색인번호는 위도에 따라 순차적으로 부여하고, 위도가 같을 경우는 경도에 따라 부여하는 것을 특징으로 하는 교통정보 제공 방법.
13. 제11항에 있어서,

    상기 이동 교통류는 직진, 죄회전, 우회전을 포함하며, 상기 교통정보 수집기는 상기 이동 교통류 각각의 교통정보를 상기 대표노드를 이용하여 생성하는 것을 특징으로 하는 교통정보 제공 방법.