KR100450899B1 - 교통정보 안내 방법 - Google Patents

Abstract

본 발명은 교통정보 안내 장치 및 그 방법에 관한 것으로, 특히 문자 방송 데이터를 이용하여 교통정보를 안내하는 장치 및 그 방법에 관한 것이다.

본 발명은 글로벌 위치 시스템 신호와 전자 지도 데이터베이스 신호를 사용하여, 전자 지도상에서 소정 범위내에 속하는 단위도로 식별정보를 추출하며 디지털 문자 방송 데이터에 포함되어 있는 전체 도로망의 모든 단위도로별 교통정보 중에서 상기 추출된 단위도로 식별정보에 해당하는 교통정보를 선택하여, 이를 운전자에게 통보해주는 교통 정보 안내 기술을 제공함에 있다.

본 발명은 전자 지도 데이터베이스에서 필요한 전자 지도 데이터를 억세스하여 전자 지도를 화면에 출력하고, 글로벌 위치 시스템 신호를 수신하여 차량의 현재 위치 및 진행방향을 상기 전자 지도상에 반영하는 장치에 적용 가능한 교통 정보 안내 장치에 있어서, 문자 방송 신호를 수신하고 이를 디코딩하여 디지털 문자 방송 데이터를 제공하는 문자 방송 수신기; 상기 전자 지도상에서 소정 범위내에 속하는 단위도로 식별정보를 추출하는 데이터 추출기; 상기 디지털 문자 방송 데이터에 포함되어 있는 전체 도로망의 모든 단위도로별 교통정보 중에서, 상기 데이터 추출기에 의해 추출된 단위도로 식별정보에 해당하는 교통정보를 선택하는 데이터 선택기; 및 상기 데이터 선택기에 의해 선택된 교통정보를 처리하여 외부로 출력하는 외부 출력기를 포함하는 것을 특징으로 한다.

본 발명은 특정 운전자의 위치와는 무관하게 불특정 다수의 운전자를 대상으로 방송되는 문자방송(예:DARC)을 통해서 전달되는 교통정보 중에서 운전자에게 필요한 특정 장소에 대한 교통 정보만을 선택하여 신속하게 알려줄 수 있는 잇점이 있다. 또한, 본 발명은 선택된 교통정보를 음성을 통하여 운전자에게 알려주므로 의미를 신속 명확하게 전달할 수 있으며, 운전에 방해를 주지 않는다. 또한, 본 발명은 주기적으로 수신되는 전체 교통방송 데이터를 모두 출력하는 것이 아니라, 필요한 데이터만 출력하므로 실시간 처리가 가능하다. 또한, 본 발명은 글로벌 위치 시스템(GPS) 신호와 전자 지도 데이터베이스 신호를 사용하여 구현할 수가 있으며, 이러한 신호들을 이용하고 있는 차량 항법 장치에 적용이 가능하다.

Description

교통정보 안내 방법{METHOD FOR GUIDING TRAFFIC INFORMATION}

본 발명은 교통정보 안내 장치 및 그 방법에 관한 것으로, 특히 문자 방송 데이터를 이용하여 교통정보를 안내하는 장치 및 그 방법에 관한 것이다.

일반적으로 교통 정보를 제공받고자하는 사용자가 원하는 시간에 특정 구간에 대해 교통 정보를 획득하기 위해서는 기존의 통신 수단으로는 다음과 같은 제한이 수반되었다.

그 첫번째로 노변이나 옥외 설치물을 통해서는 정보 이용료는 없으나 불특정 다수에게 제공할 수 있는 잇점이 있으나,사용자의 정보 획득 장소가 특정 지점에 한정되어 있고 개개인이 원하는 구간에 대한 정보를 제공할 수 없다는 단점이 있다.

그 두번째로는 ARS 형식 또는 문자 표출 형식으로 제공되는 정보는 사용자가 원하는 구간에 대한 교통 정보 제공이 가능하나 정보 이용료의 부담이 크다는 단점이 있다.

그 세번째로는 라디오의 음성 정보 청취시 정보 이용료가 없다는 잇점이 있으나 원하는 시간에 원하는 구간의 정보 획득이 어렵다는 단점이 있다.

이러한 점에 착안하여 일반적인 방송용 라디오 신호에 다양한 부가 정보를다중화하여 송신하므로써 이용자측에서 보다 저렴한 가격과 보다 용이한 방법으로 일정 부가 정보를 제공받고 있다.

이처럼, 일반적으로 FM 부가 방송 시스템은 라디오 방송 신호에 라디오 디지털 시스템(Radio Digital System; 이하 RDS라칭함.) 신호나 데이터 라디오 채널(DAta Radio Channel; 이하 DARC라 칭함.) 신호를 부가시켜 송출하므로써 청취자로 하여금 라디오 청취 외에 보다 다양한 정보를 제공하기 위한 방송 시스템이다.

대한민국 등록특허공보 제10-0325092호(등록일자:2002년 02월 05일)(발명의 명칭:에프.엠 디.에이.알.씨를 이용한 교통 정보 전송 시스템 및 방법)에는 실시간으로 변경되는 교통정보를 FM DARC대역 내에 일반 방송용 오디오 신호와 함께 부가하여 정보 이용료의 부담을 경감시킬 수 있는 FM DARC를 이용한 교통 정보 전송 시스템이 개시되어 있으며, 특히 기존의 텍스트 방식이 아닌 코드 방식을 적용하여 차량용 항법 시스템(CNS; Car Navigation System)이나 이동용 통신 단말기에 유연하게 적용을 시킬 수 있는 것이다.

그러나, 이러한 문자방송(예:DARC)을 통해서 전달되는 교통정보는 특정 운전자의 위치와는 무관하게 불특정 다수의 운전자를 대상으로 방송된다. 따라서, 특정 운전자는 자신에게 필요한 정보를 얻기 위해서, 자신과 무관한 정보가 전달되는 시간동안 대기해야 하는 불편함을 감수해야 한다.

또한, 수신된 문자 방송 데이터에 포함되어 있고 자신에게 필요한 정보가 출력장치에 의해 전달된다고 하더라도 실시간으로 제때 제공되지 않아, 운전자가 정체도로를 우회해 갈 수 없는 단계에 진입한다면 아무런 효과가 없다.

따라서, 본 발명은 수신되는 문자 방송 데이터에서 현재 운전자에게 필요한 교통 정보만을 선택하여 통보해주는 교통 정보 안내 기술을 제시하는 것을 목적으로 한다.

나아가 본 발명은 수신되는 문자 방송 데이터에서 전자 지도상의 한정된 범위내에 속하는 교통정보만을 선택하여 운전자에게 알려주는 교통 정보 안내 기술을 제시하는 것을 목적으로 한다.

더 나아가 본 발명은 글로벌 위치 시스템 신호와 전자 지도 데이터베이스 신호를 사용하여, 전자 지도상에서 소정 범위내에 속하는 단위도로 식별정보를 추출하며 디지털 문자 방송 데이터에 포함되어 있는 전체 도로망의 모든 단위도로별 교통정보 중에서 상기 추출된 단위도로 식별정보에 해당하는 교통정보를 선택하여, 이를 운전자에게 통보해주는 교통 정보 안내 기술을 제시하는 것을 목적으로 한다.

더 나아가 본 발명은 글로벌 위치 시스템 신호와 전자 지도 데이터베이스 신호를 사용하여, 차량의 위치와 진행방향에 대응하여 전자 지도상에서 적절한 범위를 설정하며 상기 설정된 범위내에 속하는 단위도로 식별정보만을 추출하며 디지털 문자 방송 데이터에 포함되어 있는 전체 도로망의 모든 단위도로별 교통정보 중에서 상기 추출된 단위도로 식별정보에 해당하는 교통정보를 선택하여, 이를 운전자에게 음성으로 통보해주는 교통 정보 안내 기술을 제시하는 것을 목적으로 한다.

도 1은 본 발명의 교통정보 안내 장치를 도시한 도면.

도 2는 본 발명의 교통정보 안내 방법을 도시한 흐름도.

도 3a는 윈도우를 이용하여 도로 정보를 추출하는 예.

도 3b는 상기 도 3a의 도로 정보 추출 방법을 도시한 흐름도.

도 4a는 도로 명칭을 이용하여 도로 정보를 추출하는 예.

도 4b는 상기 도 4a의 도로 정보 추출 방법을 도시한 흐름도.

도 5a는 중심점을 이용하여 도로 정보를 추출하는 예.

도 5b는 상기 도 5a의 도로 정보 추출 방법을 도시한 흐름도.

도 6a는 혼합방식을 이용하여 교통 정보를 안내하는 예.

도 6b는 상기 도 6a의 교통 정보 안내 방법을 도시한 흐름도.

도 7은 목적지까지의 최적경로를 산출하여 도로 정보를 추출하는 방법을 도시한 흐름도.

도 8은 출발지와 목적지 간의 윈도우 생성 예를 도시한 도면.

도 9는 윈도우를 생성함에 따라 전체 도로망의 서브 네트워크가 결정되는 예를 도시한 도면.

도 10은 Dijkstra 알고리즘을 설명하는 처리 과정도.

도 11은 전체 도로망을 구성하는 단위도로 체계의 일 예.

상기 목적을 달성하기 위한 본 발명의 일 양상에 따르면, 본 발명은 전자 지도상에서 한정된 범위내에 속하는 단위도로들의 식별정보를 추출하며, 수신되는 문자 방송 데이터에서 상기 추출된 단위도로 식별정보에 해당하는 교통정보만을 선택하여 운전자에게 알려주는 것을 특징으로 한다.

이에 따라, 문자 방송을 통해서 전달되는 교통정보 중에서 운전자에게 필요한 특정 장소에 대한 교통 정보만을 선택하여 알려줄 수 있다.

본 발명의 추가적인 양상에 따라 상기 선택된 교통정보를 운전자에게 알려 주는 방안은, 디지털 문자 방송 데이터에서 사용하고 있는 각 단위도로의 식별정보 및 각 단위도로의 현재 교통상황 정보 코드에 대응하는 명칭을 음성 데이터로써 저장하며, 상기 선택된 교통정보에 포함되어 있는 단위도로 식별정보 및 각 단위도로의 현재 교통상황 정보 코드를 검사하고, 이에 대응하는 음성 데이터를 상기 음성 메모리로부터 추출하며, 상기 추출된 음성 데이터를 음성으로 재생하여 외부로 출력하는 것을 특징으로 한다.

이에 따른 본 발명은, 선택된 교통정보를 음성을 통하여 운전자에게 알려주므로, 의미를 신속, 명확하게 전달할 수 있으며, 운전에 방해를 주지 않게 된다.

본 발명의 추가적인 양상에 따라 상기 전자 지도상에서 한정된 범위를 지정하여 그 범위내에 속하는 단위도로들의 식별정보를 추출하는 방법은, 차량의 현재 위치 및 진행 방향을 파악하는 단계, 상기 전자 지도상에서 차량 위치와 진행방향에 대응하도록 범위를 설정하고 상기 범위내에 속하는 단위도로의 식별정보를 추출하는 단계를 포함하는 것을 특징으로 한다.

이에 따른 본 발명은, 차량의 현재위치에 따라서 윈도우가 재설정되고 윈도우의 위치가 이동하게 되며, 전달할 교통량의 정도에 따라 윈도우의 크기를 조정할 수 있다.

본 발명의 추가적인 양상에 따라 상기 전자 지도상에서 한정된 범위를 지정하여 그 범위내에 속하는 단위도로들의 식별정보를 추출하는 방법은, 상기 차량의 현재 위치 및 진행 방향을 파악하는 단계, 상기 전자 지도상에서 차량이 위치하고 있는 단위도로의 명칭을 검색하는 단계, 상기 검색된 도로명칭에 해당하는 단위도로의 식별정보를 추출하는 단계를 포함하는 것을 특징으로 한다.

이에 따른 본 발명은, 운전자가 어떤 지역으로 이동할 때, 한 도로를 따라 계속 이동하는 경우에 매우 효과적으로 교통 정보를 제공할 수가 있다.

본 발명의 추가적인 양상에 따라 상기 전자 지도상에서 한정된 범위를 지정하여 그 범위내에 속하는 단위도로들의 식별정보를 추출하는 방법은, 운전자로부터 목적지 정보를 파악하는 단계, 목적지와 가장 근접한 중심점을 구하는 단계, 상기 차량의 현재 위치 및 진행 방향을 파악하는 단계, 상기 중심점의 좌표를 중심으로 하여, 상기 차량이 상기 중심점으로 다가가는 방향에 대응하는 범위내에 속하는 단위도로의 식별정보를 추출하는 단계를 포함하는 것을 특징으로 한다.

이에 따른 본 발명은, 운전자가 특정 중심점을 목적으로 이동하고, 도로의 형태가 중심점을 향해 방사상으로 구성되어 있을 경우에 매우 효과적으로 교통 정보를 제공할 수가 있다.

본 발명의 추가적인 양상에 따라 상기 전자 지도상에서 한정된 범위를 지정하여 그 범위내에 속하는 단위도로들의 식별정보를 추출하는 방법은, 상기 운전자로부터의 목적지 정보와 차량의 위치 및 진행방향을 파악하는 단계, 상기 현재 차량의 위치와 목적지를 포함하도록 소정 거리와 넓이를 가지는 윈도우를 생성하는 단계, 상기 윈도우 내부에 존재하는 도로망의 노드를 구하는 단계, 상기 구해진 도로망의 노드를 사용하여 상기 현재 차량의 위치에서 상기 목적지로 가는 최적 경로를 산출하는 단계 및 상기 산출된 최적 경로에 해당하는 단위도로의 식별정보를 추출하는 단계를 포함하는 것을 특징으로 한다.

이에 따른 본 발명은, 최적 경로 추출에 사용되는 네트워크의 크기는 실제 네트워크의 크기와 무관하게 되고, 따라서 생성되어지는 서브네트워크만을 가지고 최적 경로 추출을 수행하므로, 실시간으로 최적경로를 산출할 수가 있다.

본 발명의 이와 같은 양상은 첨부된 도면을 참조하여 후술하는 바람직한 실시예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명을 이러한 실시예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.

본 발명에 있어서, 단위도로 식별정보란 전자 지도상에서 전체 도로망을 구성하고 있는 각 단위도로를 구분하기 위한 식별 정보를 의미한다. 이러한 단위도로는 노드 체계나 링크 체계로 표현되어 질 수가 있다. 도 11에 도시되어 있는 바와 같이, 노드(Node)란 전자 지도상에서 도로 구분을 위한 구분점, 예를 들어 교차로(사거리)나 삼거리등을 의미하고, 링크(Link)란 교통정보를 수용하는 기본 단위로 시작 노드, 끝노드 그리고 두 노드간의 구간으로 구성된다.

도 1은 본 발명의 교통정보 안내 장치를 도시한다.

본 발명의 교통정보 안내 장치는 통상적인 차량용 항법 장치에 구비될 수 있다.

상기 도 1의 실시예에서, 차량용 항법 장치의 구성은 전자 지도 데이터가 저장되는 전자지도 데이터베이스(101)와, 상기 전자 지도 데이터베이스(103)를 억세스하여 필요한 데이터를 검색하고 이를 화면에 출력하며, 차량의 현재 위치와 진행방향등을 산출하고 전자 지도상에 반영하는 차량 항법 제어기(103)와, GPS 신호를 수신하여 현재 위치 정보를 제공하는 GPS 수신기(115)와, 사용자 인터페이스(113) 그리고 화면 출력기(121)로 이루어진다.

본 발명의 교통정보 안내 장치는 문자 방송 수신기(120)를 포함한다. 문자 방송 수신기(120)를 구현하는 있어서 현재 제품화되어 있는 것을 사용할 수 있다.

문자 방송 수신기(120)는 크게 RF 튜너(117)와 문자 방송 디코더(119)로 이루어 지는데, RF 튜너(117)는 라디오 신호중 데이터 라디오 신호 채널을 선국하며, 문자 방송 디코더(119)는 문자 방송 데이터를 디코딩한다.

전자지도 데이터베이스(101)는 지리정보시스템(GIS:Geographic Information System;이하 "GIS"이라 함) 데이터베이스가 될 수 있다. 전자지도 데이터베이스(101)에는 명백한 데이타 또는 실제 지도의 형태를 띤 이미지가 저장되며, 전자지도상에서 도로망에 관한 정보가 저장된다. 전자지도 데이터베이스(101)에는 전체 도로망을 구성하고 있는 각 단위도로를 구분하기 위한 식별 정보를 저장한다.

데이터 추출기(105)는 전자 지도상에서 소정 범위내에 속하는 단위도로의 식별정보를 추출하는 동작을 수행한다. 데이터 추출기(105)의 추출동작에 관한 구체적인 실시예는 후술하기로 한다.

데이터 선택기(107)는 문자방송 디코더(119)에서 제공되는 문자 방송 데이터 중에서, 상기 데이터 추출기(105)에 의해 추출된 단위도로의 식별정보에 대응하는 교통정보만을 선택한다.

부연하면, 문자 방송 데이터에는 전체(예:전국) 도로망에서 단위도로별로 교통정보가 제공된다. 예를 들어, 문자 방송 데이터에는 각 단위도로를 식별하기 위해 소정 개수의 바이트로 이루어지는 데이터 필드가 마련되며, 또한 각 단위도로별로 사고, 고장차 발생, 행사, 규제, 기상재해, 도로장애, 통과시간등의 교통상황정보가 제공된다.

즉, 데이터 선택기(105)는 전체 도로망의 모든 단위도로별 교통정보 중에서 전자지도상에서 제한된 범위내의 단위도로 식별정보에 대응하는 교통정보만을 선택하게 된다.

데이터 선택기(105)에 의해 상기 선택된 교통정보는 화면 출력기(121) 또는 음성 출력기(123)에 의해 외부로 출력된다.

음성 메모리(111)에는 교통정보 데이터에서 사용하고 있는 각 단위도로 식별정보 및 각 단위도로의 현재 교통상황 정보 코드에 대응하는 명칭을 음성 데이터로써 저장하고 있다.

음성 처리기(109)는 상기 선택된 교통정보에 포함되는 단위도로 식별정보와 각 단위도로의 현재 교통상황 정보 코드를 검사하며, 이에 대응하는 음성 데이터를음성 메모리(111)로부터 추출하며, 이를 디지털 /아날로그 변환한다. 그리고 음성 처리기(109)는 음성 출력기(123)(예:음성재생회로)를 통하여 운전자에게 음성 출력한다.

선택된 교통정보를 운전자에게 알려주는데 있어서, 화면 출력기(121)(예:LCD등과 같은 영상 표시기)를 이용할 수가 있고, 음성으로 알려줄 수가 있다. 문자를 사용할 경우 적은 데이터 양으로 처리가 가능하며 내용의 보관 및 처리가 유리하다는 장점이 있다. 하지만 음성에 비해 의미를 신속 명확하게 전달하기 힘들고 운전 중 정보전달에 문자를 이용하면, 운전에 방해가 되어 사고의 원인이 될 수 있다. 음성을 사용할 경우 처리해야할 데이터가 많아지고 특히, 자연스러운 음성합성을 위해서는 많은 양의 메모리가 요구된다.

단순완성형처리 방안을 개선하는 방안으로, 음성의 빈출 정도에 따라서 단어 및 음절처리 데이터를 구분하여, 빈출 단어는 한 단어로 저장하고, 나머지는 완성형처리를 할 수 있다. 따라서 이 구분에 따라 음성 데이터를 메모리에 저장한다. 저장된 데이터는 양을 줄이기 위해 ADPCM(Adaptive Difference Pulse Code Modulation)을 이용 데이터를 압축해서 저장한다. 음성을 사용할 경우, 일정 시간(교통정보 데이터 수신 주기(예:1분당))동안에 처리할 수 있는 단위도로의 갯수가 제한된다(예:5개정도).

상기 도 1에서 설명한 바와 같이, 본 발명의 교통 안내 장치는 전자 지도상에서 소정 범위내에 속하는 단위도로의 식별정보를 추출하며, 수신되는 문자 방송 데이터 중에서 상기 추출된 단위도로의 식별정보에 대응하는 교통정보만을 선택하고 이를 운전자에게 출력한다. 따라서, 문자 방송을 통해서 전달되는 교통정보 중에서 운전자에게 필요한 특정 장소에 대한 교통 정보만을 선택하여 알려줄 수 있는 잇점이 있다. 또한, 선택된 교통정보를 음성을 통하여 운전자에게 알려주므로, 의미를 신속, 명확하게 전달할 수 있으며, 운전에 방해를 주지 않는다.

또한, 본 발명의 교통정보 안내장치는 통상의 차량 항법 장치에서 적용될 수가 있다.

상기 도 1에서, 데이터 추출기(105), 데이터 선택기(107) 및 음성 처리기(109)의 구성을 프로그램 모듈화 하여, 본 발명을 소프트웨어적으로 구현될 수가 있다. 또한, 차량 항법 제어기(103), 데이터 추출기(105), 데이터 선택기(107) 및 음성 처리기(109)는 단일의 프로세서(110)에 의해 구현될 수가 있다.

도 2는 본 발명의 교통정보 안내 방법을 도시한 흐름도이다. 이하 상기 도 1을 참조하여 설명하기로 한다.

데이터 추출기(105)는 전자 지도상에서 소정 범위내에 속하는 단위도로 식별정보를 추출한다(201). 그리고, 데이터 선택기(107)는 디코딩된 디지털 문자방송 데이터 중에서, 상기 201단계에서 추출된 단위도로 식별정보에 해당하는 교통정보만을 선택한다(202). 그러면, 차량 항법 제어기(103) 또는 음성 처리기(109)는 각각 상기 203 단계에서 선택된 교통정보를 영상화 또는 음성화 하여 운전자에게 알려준다(205).

도 3a는 윈도우를 이용하여 도로 정보를 추출하는 예를 도시하며, 도 3b는상기 도 3a의 도로 정보 추출 방법을 도시한 흐름도이다.

윈도우를 이용하여 도로 정보(단위도로 식별정보, 링크정보, 노드정보)를 추출하는 방법은 현재 차량이 포함된 단위도로(예:링크, 노드)를 기준으로 하여, 차량의 진행방향으로 정해진 크기의 창만큼 범위를 선택하고, 도로 정보를 추출하는 것이다. 예를 들어, 상기 도 3a와 같이 차량이 단위도로 #15에 포함되어 있을 경우, 적절한 윈도우의 크기를 정해 도로 정보(단위도로 #14, #15, #16, #21 및 #22)를 추출한다.

이를 순차적인 단계로 정리하면 상기 도 3b와 같다.

즉, 데이터 추출기(105)가 차량의 위치와 진행방향을 파악한다(301). 그리고 데이터 추출기(105)는 전자 지도상에서 차량위치와 진행방향에 대응하여 소정 범위내에 속하는 단위도로 식별정보를 검출한다(303).

상기 도 3b에서, 윈도우를 이용한 도로정보 추출 방식의 특징을 살펴보면 하기와 같다. 차량이 이동하면서 상기 도 3a와 같이 교통정보를 전달할 정체 지점을 선택하는데, 차량의 현재위치에 따라서 윈도우가 재설정되어 윈도우의 위치가 이동하게 되고, 전달할 교통량의 정도에 따라 윈도우의 크기를 조정할 수 있다는 장점이 있다.

도 4a는 도로 명칭을 이용하여 도로 정보를 추출하는 예를 도시하며, 도 4b는 상기 도 4a의 도로 정보 추출 방법을 도시한 흐름도이다.

보통 운전자가 어떤 지역을 이동할 경우 운전자는 한 도로를 따라 계속 이동하게 된다는 것에 기초하여 제안한 방안이 도로이름을 이용한 도로정보(단위도로식별정보, 링크정보, 노드정보) 추출 방안이다. 이 방안은 현재 차량이 포함된 단위도로(예:링크, 노드)의 식별정보를 얻은 후, 차량의 이동방향중 차량이 포함된 도로명칭(국도, 고속도로 ..)에 해당하는 단위도로들에 관한 도로정보를 추출하는 방식이다. 예를 들어 상기 도 4a와 같이 차량이 단위도로 #15에 속해 있다면, 단위도로 #15가 속한 도로 명칭에 해당하는 단위도로 #18, #19, #20, #21, #22, #23, #24, #25의 식별정보를 추출하는 방법이다.

이를 순차적인 단계로 정리하면 상기 도 4b와 같다.

즉, 데이터 추출기(105)가 차량의 위치와 진행방향을 파악한다(401). 그리고 데이터 추출기(105)는 전자 지도상에서 차량이 위치하고 있는 단위도로를 인지한다(403). 그리고 데이터 추출기(105)는 인지된 단위도로가 속하는 도로명을 검색한다(405). 그리고 데이터 추출기(105)는 검색된 도로명에 속하는 단위도로 식별정보를 추출한다(407).

이 방안은 운전자가 하나의 도로를 따라 이동하는 경우 가장 효과적이다.

도 5a는 중심점을 이용하여 도로 정보를 추출하는 예를 도시하며, 도 5b는 상기 도 5a의 도로 정보 추출 방법을 도시한 흐름도이다.

중심점을 이용한 교통정보 선택방안은 보통 운전자가 특정 목적지를 목표로 이동할 경우 목적지를 향하여 이동한다는 내용을 바탕으로 제안된 도로정보(단위도로 식별정보, 링크정보, 노드정보) 추출방안 이다.

즉, 이 방안은 지도상의 주요 교통 요충지를 중심으로 교통 정보를 전달할 지역을 미리 구분한다. 예를 들어 상기 도 5a와 같이 전자 지도상에 요충지 A가 정해져 있다면, A의 좌표를 기반으로 지도를 분할하여, 상기 중심점의 좌표를 중심으로 하여 차량이 다가오는 방향에 대응하는 소정 범위내의 단위도로 식별정보(단위도로 #9,#10,#15,#16,#21)를 추출한다.

이를 순차적인 단계로 정리하면 상기 도 5b와 같다.

데이터 추출기(105)는 사용자 인터페이스(113)를 통하여 입력되는 운전자의 목적지 정보를 파악한다(501). 그리고 데이터 추출기(105)는 상기 목적지와 가장 근접한 중심점(교통 요충지)을 검색한다(503). 그리고 데이터 추출기(105)는 차량의 위치와 진행방향을 파악한다(505). 그리고 데이터 추출기(105)는 상기 중심점의 좌표를 중심으로 하여 차량이 다가오는 방향에 대응하는 소정 범위내의 단위도로 식별정보를 추출한다(507).

이 방안은 운전자가 특정 중심점을 목적으로 이동하고, 도로의 형태가 중심점을 향해 방사상으로 구성되어 있을 경우에 유리하다.

도 6a는 혼합방식을 이용하여 교통 정보를 안내하는 예를 도시하며, 도 6b는 상기 도 6a의 교통 정보 안내 방법을 도시한 흐름도이다.

혼합방식이란 도로 명칭을 이용한 방식을 기반으로 사용함과 동시에 근접한 교차점에서는 윈도우를 이용하는 방식을 사용하여 교통 정보를 안내하는 것이다. 혼합 방식은 지역에 관계없이 일정한 처리율을 가진다. 현재 차량의 이동 방향 중 차량이 포함된 도로명(국도, 지방도로, 산업도로, 고속도로등)에 속하는 단위도로들에 관한 교통정보를 전달하는 방식을 사용함과 동시에, 상기 도로에 정체 상황이 임계치 이하여서 처리 시간에 여유가 있다면 근접한 교차점에서 정해진 창을 선택하여 교통 정보를 안내한다. 이로써 교통정보 전달의 효율을 증가시킨다.

이를 순차적인 단계로 정리하면 상기 도 6b와 같다.

데이터 추출기(105)가 차량의 위치와 진행방향을 파악하고, 전자 지도상에서 차량이 위치하고 있는 단위도로를 인지하며, 인지된 단위도로가 속하는 도로명을 검색하고, 검색된 도로명에 속하는 단위도로 식별정보를 추출한다(601)(상기 도 4b참조.).

그리고 데이터 선택기(107)는 디코딩된 디지털 문자방송 데이터 중에서, 상기 601단계에서 추출된 단위도로 식별정보에 해당하는 교통정보만을 선택한다(603). 그리고, 데이터 선택기(107)는 선택된 각 단위도로별 교통상황이 정체에 해당하는지를 검사하고(603), 정체된 단위도로의 개수가 정해진 시간내에 처리할 수 있는 임계개수 이상인지를 판단한다(607).

여기서, 상기 정해진 시간이란 다음번 문자방송 데이터가 수신될 때 까지의 남은 시간(예:1분)을 의미하며, 상기 임계개수란 상기 시간내에서 (정체에 해당하는) 단위도로별 교통정보를 최대 몇 개(예:5개)까지 외부로 출력할 수 있는지를 계산한 것이다.

상기 607 단계의 판단 결과, 정체된 단위도로의 개수가 정해진 시간내에 처리할 수 있는 임계개수 이상이면, 차량 항법 제어기(103) 또는 음성 처리기(109)는 각각 상기 605 단계에서 검사된 교통상황이 정체에 해당하는 단위도로들의 교통상황을 영상화 또는 음성화 하여 운전자에게 알려준다(613)

상기 607 단계의 판단 결과, 정체된 단위도로의 개수가 정해진 시간내에 처리할 수 있는 임계개수 이하이면, 데이터 추출기(105)는 전자 지도상에서 차량위치와 진행방향에 대응하여 소정 범위내에 속하는 단위도로 식별정보를 검출한다(609). 그리고 데이터 선택기(107)는 디코딩된 디지털 문자방송 데이터 중에서, 상기 609단계에서 추출된 단위도로 식별정보에 해당하는 교통정보만을 선택한다(611). 그러면, 차량 항법 제어기(103) 또는 음성 처리기(109)는 각각 상기 605 단계와 611단계에서 채택된 교통정보를 영상화 또는 음성화 하여 운전자에게 알려준다(613).

상기 도 6b의 흐름도를 살펴보면, 문자 방송 데이터는 주기(예:1분)적으로 수신되는데, 이전에 수신된 문자 방송 데이터에 대하여 처리하고 필요한 교통정보를 운전자에게 출력하는데 걸리는 처리시간이, 다음번의 최신정보를 가지는 문자 방송 데이터가 수신될때까지 걸리는 시간보다 적어 여유가 있다면, 제 1 안내 방법(도로명칭을 이용하여 교통정보를 안내)뿐만 아니라 제 2 안내 방법(윈도우를 이용하여 교통정보를 안내)을 함께 사용하는 것에 의의가 있다.

특히, 상기 도 6b의 혼합 방식은 교통 정보를 음성으로 안내하는 경우에 유용하게 활용될 수가 있다.

한편, 본 발명의 일 실시예에 따르면, 단위도로 식별정보를 추출하는 방법으로써 목적지까지의 최적경로를 산출하고 최적경로에 해당하는 단위도로 식별정보를 추출할 수가 있다. 이때, 고려되어야 할 점은 다음번 교통 방송 데이터가 수신되기전까지 실시간으로 최적경로를 산출해야 된다는 것이다.

이러한 실시간 처리를 위해서 전체 네트워크의 모든 노드를 계산하는 것이아니라, 시작지점과 목적지점을 중심으로 하는 윈도를 생성하고, 윈도를 사용하여 추출된 서브 네트워크에서의 최적 경로를 도출하는 것이다.

도 7은 목적지까지의 최적경로를 산출하여 단위도로 식별정보를 추출하는 방법을 도시한 흐름도이다.

데이터 추출기(105)는 사용자 인터페이스(113)를 통하여 입력되는 운전자의 목적지 정보를 파악하며, 차량의 위치와 진행방향을 파악한다(701).

그리고 데이터 추출기(105)는 도 8에 도시되어 있는 바와 같이, 현재 차량의 위치와 목적지간의 거리를 계산하고(703), 계산된 거리(d)에 대응하도록 그 넓이(0.5d)를 가지는 윈도우를 생성한다(705).

그리고 데이터 추출기(105)는 생성된 윈도우 내에서 전자 지도상의 도로망 구성 노드 리스트를 구한다(707). 따라서, 도 9에 도시되어 있는 바와 같이, 전체 도로망에는 a부터 n까지의 도로망 구성 노드들이 존재하나, 윈도우에 의해서 구해지는 도로망 구성 노드는 b, c, h, i, j, k, l 뿐이다.

한편, 현재 차량의 위치에서 목적지까지의 최적 경로를 도출해 내기 위해서는, 윈도우에 의해 생성된 서브 네트워크상의 해당 노드에 현재 차량의 위치와 목적지를 매칭해야 한다. 따라서, 데이터 추출기(105)는 현재 차량의 위치와 목적지가 각각 서브 네트워크내의 해당 노드와 일치하는지를 검사한다.(709)

상기 709 단계의 검사 결과, 현재 차량의 위치와 목적지가 각각 서브 네트워크내의 해당 노드와 일치하지 않으면, 데이터 추출기(105)는 가장 인접한 노드에 매칭한다(711).

상기 709 단계의 검사 결과, 현재 차량의 위치와 목적지가 각각 서브 네트워크내의 해당 노드와 일치하면, 데이터 추출기(105)는 일치하는 노드에 그대로 매칭한다(713).

그리고 데이터 추출기(105)는 최적 경로 추출 알고리즘을 수행하여 현재 차량의 위치에서 목적지까지의 최적 경로를 산출하며(715), 산출된 최적경로에 해당하는 단위도로 식별정보를 추출한다(717).

상기 도 7의 설명에서 볼 때, 최적 경로 추출에 사용되는 네트워크의 크기는 실제 네트워크의 크기와 무관하게 되고, 따라서 생성되어지는 서브네트워크만을 가지고 최적 경로 추출을 수행하므로, 실시간으로 최적경로를 산출할 수가 있다.

한편, 최적 경로 추출 알고리즘으로서는 공지되어 있는 Dijkstra 알고리즘을 사용할 수가 있다. 이하에서는 상기 Dijkstra 알고리즘에 관하여 간단히 설명하기로 한다.

즉, 도 10은 Dijkstra 알고리즘의 처리 과정도이다. 도로망에서 링크는 화살표 노드는 원으로써 표현되어질 때, 화살표 옆의 값은 비용 변수이며 원안의 값은 해당 경로가 가지는 비용 변수의 합이다. Dijkstra 알고리즘의 처리 과정은 다음과 같다. 도 10의 (a)에서 각 노드는 s 노드로부터 시작하여 최소 값을 가지는 노드를 선택한다. 해당노드가 x일 때, 노드 x는 목적지의 노드가 x 인지를 확인한다. 이 과정을 2번 반복하여 목적지가 노드 u일 경우의 최종 결과이다. 이때, 최적 경로는 결과 리스트에 존재하게 되며, 이 경로의 비용 변수의 합은 8이 된다. 이런 식으로 모든 노드에 표시가 붙어 확정될 때까지 반복한다. 이런 식으로 하면 s에서 원하는곳으로 가는 최적 경로를 모두 구할 수 있다.

상술한 바와 같이, 본 발명은 특정 운전자의 위치와는 무관하게 불특정 다수의 운전자를 대상으로 방송되는 문자방송(예:DARC)을 통해서 전달되는 교통정보 중에서 운전자에게 필요한 특정 장소에 대한 교통 정보만을 선택하여 신속하게 알려줄 수 있는 잇점이 있다.

또한, 본 발명은 선택된 교통정보를 음성을 통하여 운전자에게 알려주므로 의미를 신속 명확하게 전달할 수 있으며, 운전에 방해를 주지 않는다.

또한, 본 발명은 주기적으로 수신되는 전체 교통방송 데이터를 모두 출력하는 것이 아니라, 필요한 데이터만 출력하므로 실시간 처리가 가능하다.

또한, 본 발명은 글로벌 위치 시스템(GPS) 신호와 전자 지도 데이터베이스 신호를 사용하여 구현할 수가 있으며, 이러한 신호들을 이용하고 있는 차량 항법 장치에 적용이 가능하다

Claims (11)

1. 삭제
2. 삭제
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 삭제
11. 전자 지도 데이터베이스에서 필요한 전자 지도 데이터를 억세스하여 전자 지도를 화면에 출력하고, 글로벌 위치 시스템 신호를 수신하여 차량의 현재 위치 및 진행방향을 상기 전자 지도상에 반영하며, 사용자 인터페이스가 제공되는 장치에 적용 가능한 교통 정보 안내 방법에 있어서,

    차량의 위치와 진행방향을 파악하고 전자 지도상에서 차량이 위치하고 있는 단위도로를 인지하는 단계;

    인지된 단위도로가 속하는 도로명을 검색하고 검색된 도로명에 속하는 단위도로 식별정보를 추출하는 단계;

    문자 방송 신호를 수신하고 이를 디코딩하여 디지털 문자 방송 데이터를 제공하되, 상기 디지털 문자 방송 데이터에 포함되어 있는 전체 도로망의 모든 단위도로별 교통정보 중에서, 상기 도로명에 의해 추출된 단위도로 식별정보에 해당하는 교통정보를 선택하는 단계;

    상기 도로명에 의해 선택된 교통정보의 데이터량이 다음번 문자방송 수신전에 처리되어 사용자에게 출력될 수 있는 임계치 보다 크면,

    상기 도로명에 의해 선택된 교통정보에 포함되어 있는 단위도로 식별정보 및 각 단위도로의 현재 교통상황 정보 코드를 검사하고 이에 대응하는 데이터를 추출하는 단계; 및

    상기 추출된 데이터를 사용자에게 출력하는 단계;를 수행하고,

    상기 도로명에 의해 선택된 교통정보의 데이터량이 다음번 문자방송 수신전에 처리되어 사용자에게 출력될 수 있는 임계치 보다 작으면,

    상기 전자 지도상에서 차량 위치와 진행방향에 대응하도록 소정 범위를 설정하고 상기 범위내에 속하는 단위도로의 식별정보를 추출하는 단계;

    상기 디지털 문자 방송 데이터에 포함되어 있는 전체 도로망의 모든 단위도로별 교통정보 중에서, 상기 범위에 의해 추출된 단위도로 식별정보에 해당하는 교통정보를 선택하는 단계;

    상기 도로명 및 범위에 의해 선택된 교통정보에 포함되어 있는 단위도로 식별정보 및 각 단위도로의 현재 교통상황 정보 코드를 검사하고 이에 대응하는 데이터를 추출하는 단계; 및

    상기 추출된 데이터를 사용자에게 출력하는 단계;를 수행하는 것을 특징으로 하는 교통 정보 안내 방법.