KR20050015912A

KR20050015912A - 무선 호출망 이용한 네비게이션 시스템 및 그 교통정보제공 방법

Info

Publication number: KR20050015912A
Application number: KR1020030056589A
Authority: KR
Inventors: 양성철; 최용익
Original assignee: 삼성전자주식회사
Priority date: 2003-08-14
Filing date: 2003-08-14
Publication date: 2005-02-21
Also published as: US20050038596A1

Abstract

본 발명은 무선 호출망 이용한 네비게이션 시스템 및 그 교통정보 제공 방법에 관한 것으로서, 본 발명의 네비게이션 시스템은 교통정보관리서버와 호출서버와 네비게이션 단말을 포함하여 호출서버가 고속 무선 호출망을 통해 교통정보 및 생활정보(예컨대, 뉴스속보 등)를 포함하는 실시간 정보들을 브로드캐스팅하면 차량에 장착된 소정의 단말기(예컨대, 네비게이션 단말 또는 교통정보단말 등)가 그 실시간 정보를 부가한 교통정보를 사용자들에게 제공한다. 따라서 본 발명은 별도의 통신비용을 부담하지 않고, 실시간 교통정보 및 기타 생활정보들(예컨대, 뉴스 속보, 사고 정보 등)을 경로안내 정보에 부가하여 제공할 수 있다는 장점이 있다.

Description

무선 호출망 이용한 네비게이션 시스템 및 그 교통정보 제공 방법{NAVIGATION SYSTEM USING PAGING NETWORK AND TETHOD FOR PROVIDING TRAFFIC INFORMATION THEREOF}

본 발명은 네비게이션 시스템에 관한 것으로서, 특히, 고속 무선 호출망을 이용하여 교통정보 및 생활정보(예컨대, 뉴스속보 등)를 포함하는 실시간 정보들을 브로드캐스팅하고 차량에 장착된 소정의 단말기(예컨대, 네비게이션 단말 또는 교통정보단말 등)가 그 실시간 정보를 부가한 교통정보를 사용자들에게 제공하는 네비게이션 시스템 및 그 교통정보 제공 방법에 관한 것이다.

선박, 항공기, 차량 등 각종 이동체들에는 GPS(Global Positioning System) 위치측정장치가 탑재되어 이용되고 있다. GPS 위치측정장치(일명, 네비게이션 장치라 함)는 GPS에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 이동체의 현재위치를 연산한다. 그리고 기 저장된 지도데이터에 의거하여 현재위치가 포함되는 지도정보를 디스플레이 한다. 즉 통상의 네비게이션 장치는 GPS로부터 수신된 정보를 이용하여 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 이동경로 및 목적지까지의 최적경로를 화면상에 표시하여 주는 등 주행에 필요한 각종 정보를 운전자에게 제공한다.

네비게이션 장치의 핵심 기술은 차량의 위치를 정확하게 결정하는 위치결정기술(positioning technic), 목적지까지의 경로를 알려주는 경로탐색기술(routing technic)이 있으며 본 발명은 이들 중 후자에 관련이 있다. 일반적으로 경로탐색(routing)은 디지털 지도 DB와 차량의 현재위치 및 목적지정보를 이용하여 수행하는데, 이를 위해 디지털 Dijkstra 알고리즘이나 A^* 알고리즘이 주로 이용된다.

이러한 네비게이션 장치의 경로탐색(routing) 결과에 대한 만족도를 높이기 위해서는 상기 알고리즘에 교통정보가 반영되어야 한다. 또한, 교통정보가 계속적으로 변한다는 것을 고려할 때 차량의 주행 시 계속적으로 교통정보에 대한 업데이트가 이루어져야 한다.

종래에는 차량 운전자가 교통정보가 반영된 경로탐색(routing)을 원하는 때에 이동통신망을 통해 교통정보 관리서버에 접속하여야 한다. 예를 들어, 차량 운전자가 목적지로 출발 전에 교통정보 관리서버에 전화를 걸거나 데이터 통신 연결을 해서 접속하거나 차량의 주행 중 사용자의 필요에 따라 교통정보 관리서버에 재 접속해서 경로를 안내 받아야 한다.

도 1은 이러한 종래의 방법으로 이동통신망을 이용한 교통정보를 제공하기 위한 네비게이션 시스템에 대한 구성도이다. 도 1을 참조하면, 종래의 경우 주행 중에 실시간 교통정보를 활용하기 위해서는 네비게이션 단말(10)이 교통서버(20)에 접속하여야 한다. 그러면, 교통서버(20)는 교통정보 DB(25)로부터 요청된 지역에 대한 교통정보를 제공하게 되는 것이다. 그러나 이러한 방법은 실시간 교통정보를 제공하기 위해 네비게이션 단말(10)과 교통서버(20)간 호를 연결해야 한다. 따라서 최초 출발지에서 목적지까지 교통정보가 반영된 경로유도 데이터를 수신 받아 이를 이용하여 경로 안내를 수행할 경우에는 차량이 이동 중에 이미 교통 상황이 변하여 실제 최초 경로 계산 시에는 정체되는 도로가 아니었음에도 차량이 상기 지역에 진입할 때에는 심각한 정체에 빠지는 경우가 있다. 이를 피하기 위해 매번 교통 서버에 연결을 하여 새로운 교통정보가 반영된 경로유도 데이터를 수신하고자 한다면 교통정보 이용자는 DB 활용을 위해 매번 교통 서버에 전화를 하거나 데이터 통신을 연결해야 하기 때문에 DB 사용료 이외에도 부가적인 통신비용을 부담하여야 하는 단점이 있다.

교통정보가 반영된 경로탐색(routing)을 위한 다른 방법으로 종래에는 이동통신망의 방송 메시지를 이용하여 교통정보를 제공하는 방법이 제안되고 있다. 그러나 이 방법 역시 이동 통신망을 이용하기 때문에 사용자가 비싼 요금을 지불해야 하는 단점을 지니고 있다

교통정보가 반영된 경로 탐색을 위한 또 다른 방법으로 FM 부가방송을 이용한 교통 정보의 전송 기술도 개발되어 있다. 그러나 이 방법은 사용자가 현재 주행하고 있는 지역의 정보가 아닌, 특정 회피 지역 또는 광역에서의 교통 정보를 전송하므로, 빠른 주기로 업데이트(update)된 교통정보를 활용한 실시간 최적 경로 탐색에 적용하기 어렵다는 단점이 있다. 또한 FM 부가방송을 이용하는 종래의 방법들은 FM 부가반송파를 수신하기 위한 부가적인 장치를 설치하여야 한다. 즉, 통상적으로 네비게이션(navigation)에 활용되고 있는 휴대단말 또는 통신 모듈과 같은 범용 이동통신수단 이외의 부가적인 하드웨어 설비가 필요하다는 단점이 있다. 게다가, 상기 방법들은 FM 부가방송을 이용하여 송신되는 교통정보를 이용하여 네비게이션 단말에서 실시간 경로 계산을 행할 수가 없다, 따라서 상기 방법들은 교통정보를 단순히 문자 메시지 형태로 보여준다. 이로 인해 운전자는 운전 중에 문자 메시지를 보고 판단하여 정체지역을 회피해야 한다. 따라서 상기 방법들은 안전 운전에 심각한 문제가 된다. 또한 FM 부가 방송을 이용하여 교통정보를 수신할 경우 수신감도가 매우 낮아 정확한 교통정보를 수신하기 어렵고 서비스 업체에서 서비스 이용료에 대한 과금을 부과하기 어렵다는 문제점이 있다.

본 발명은 상기 문제점들을 보완하기 위해 안출된 것으로서, 본 발명의 제1 목적은 실시간 교통정보를 이용하여 최적경로를 탐색하는 네비게이션 시스템을 제공함에 있다.

본 발명의 제2 목적은 고속무선호출망을 이용하여 실시간 교통정보를 전송하고 그 실시간 교통정보를 이용하여 최적경로를 실시간으로 탐색하는 네비게이션 시스템 및 그 교통정보 제공방법을 제공함에 있다.

본 발명의 제3 목적은 고속무선호출망을 이용하여 실시간 생활정보(예컨대, 뉴스 속보 등)를 전송하고 그 실시간 생활정보를 부가한 교통정보를 제공하는 네비게이션 시스템 및 그 교통정보 제공방법을 제공함에 있다.

상기 목적들을 달성하기 위해 본 발명에서 제공하는 네비게이션 시스템은 교통정보 및 생활정보를 포함하는 실시간 정보를 외부 정보서버로부터 제공받아 저장/관리하는 교통정보관리서버와, 상기 교통정보관리서버에 저장된 실시간 정보들을 무선 호출망을 이용하여 전송하는 호출서버와, 상기 호출서버로부터 전송된 정보들을 수신하여 그 실시간 정보를 부가한 교통정보 및 각종 생활정보를 사용자들에게 제공하는 네비게이션 단말을 포함함을 특징으로 한다.

또한, 상기 목적을 달성하기 위해 본 발명에서 제공하는 교통정보 제공 방법은 네비게이션 시스템의 교통정보 제공방법에 있어서, 무선호출망으로부터 교통정보 및 생활정보를 포함하는 실시간 정보를 수신하여 그 실시간 정보를 저장하는 제1 과정과, 상기 수신된 실시간 정보를 디코딩한 후 그 실시간 정보를 분석하여 해당 실시간 정보의 형태를 판단하는 제2 과정과, 상기 제2 과정의 판단 결과에 따라 실시간 정보의 형태별로 그 실시간 정보들을 분리 저장하는 제3 과정과, 경로 안내 서비스가 요청되면 기 저장된 실시간 정보에 의거하여 경로 계산을 수행하는 제4 과정과, 상기 제4 과정에서 계산된 경로정보에 기 저장된 실시간 정보를 부가하여 경로를 안내하는 제5 과정을 포함함을 특징으로 한다.

이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 이 때, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

도 2는 본 발명의 일 실시 예에 따른 네비게이션 시스템에 대한 구성도이다. 도 2를 참조하면 본 발명의 일 실시 예에 따른 네비게이션 시스템은 정보제공서버(100)들과, 교통정보관리센터(200)와, 호출서버(300)와, 네비게이션단말(400)들을 포함한다.

정보제공서버(100)는 도로별 교통 정보, 날씨정보, 뉴스 속보 등 운전자에게 유용한 각종 실시간 정보들을 수집하여 교통정보관리센터(200)에게 실시간으로 제공한다. 정보제공서버(100)가 상기 실시간 정보들을 수집하는 방법은 본 발명의 범주에서 벗어나므로 그 구체적인 방법에 대한 설명은 생략한다.

교통정보관리센터(200)는 다수의 정보제공서버(100)들로부터 전달된 실시간 정보 및 네비게이션단말(400)들을 관리하기 위한 부가정보들을 저장/관리한다. 이 때 부가정보는 본 발명의 실시 예에 따라 네비게이션단말에 포함된 통신모뎀을 제어하는 제어메시지 또는 그 통신모뎀으로서 사용되는 무선호출기의 위치 등록에 관련된 메시지를 포함한다.

한편, 교통정보관리센터(200)는 상기 실시간 정보들을 수치형 정보와 문자형 정보로 분류하여 각 정보들에 대하여 기 설정된 유효시간 동안 저장/관리한다. 이 때, 교통정보관리센터(200)가 상기 실시간 정보들을 기 설정된 유효시간 동안 저장/관리하는 이유는 상기 정보(예컨대, 교통정보, 뉴스속보 등)들은 실시간으로 사용자들에게 제공될 때 의미가 있으며 오랜 시간이 경과할 경우 정보로서의 가치가 떨어지기 때문이다. 또한, 교통정보관리센터(200)가 상기 실시간 정보들을 수치형 정보와 문자형 정보로 분류하여 저장하는 것은 수치형 실시간 정보와 문자형 실시간 정보가 네비게이션 단말(400)에서 활용되는 범위가 다르기 때문이다.

수치형 정보는 디지털 지도의 각 노드와 링크에 해당하는 지점의 실시간 속도 정보를 수치화한 정보로서 네비게이션 단말(400)이 경로 계산할 때 참고하는 정보이고, 문자형 정보는 텍스트 형태의 정보로서 네비게이션 단말의 디스플레이 장치에 문자로 표시해주기 위한 정보이다. 통상적으로 수치 데이터는 바이너리(binary) 형태로 구성되고, 문자 데이터는 아스키(ASCII) 형태로 구분된다. 따라서 교통정보관리센터(200)는 그 데이터의 형태에 따라 실시간 정보를 수치형 정보와 문자형 정보로 분류하여 저장한다.

호출서버(300)는 무선호출망을 제어/관리하는 서버로서 교통정보관리센터(200)에 저장된 정보를 주기적으로 혹은 실시간으로 네비게이션 단말(400)에게 무선 전송한다. 일반적인 경로계산에 사용되는 교통정보는 주기적으로 방송형태로 송신하고 특정 지역의 사고 정보나 뉴스 속보 그리고 일반 무선 호출 메시지 등은 실시간으로 바로 송신을 해야 한다.

통상적으로 무선호출망은 POCSAG(Post Office Code Standization Advisory Group) 방식의 저속 무선호출방식을 사용하는 무선 호출망과 FLEX(Flexible) 방식의 고속 무선호출 방식을 사용하는 무선 호출망이 있는데, 본 발명에서는 고속무선호출방식을 이용하는 무선 호출망을 이용하는 것이 바람직하다. 왜냐하면 고속무선호출방식이 최대전송속도가 6400bps까지 가능하며 오류정정기능의 강화, 배터리 사용 시간의 연장, 시스템 확장의 용이, 효율적인 데이터 전송, 채널당 가입자 용량 증가가 가능한 시스템으로 데이터의 용량이 큰 문자 등의 전송에 적합하기 때문이다. 즉, 상기 특성으로 인해 고속무선호출방식이 교통정보와 다양한 일반정보 및 개별정보 등을 전달하기에 적합하기 때문이다.

호출서버(300)는 상기 실시간 정보들의 정보 성격에 따라 다수의 사용자가 수신하는 방송형 메시지(BM : broadcast message) 또는 특정 개인만이 수신하는 개별 메시지(IM : Individual Message)의 형태로 구분하여 전송한다. 일반적으로 교통정보는 방송형 메시지(BM)의 형태로 전송되지만 특정 사용자에게만 지정되는 메시지 또는 모뎀 제어를 위한 메시지는 개별 메시지(IM)의 형태로 전송된다.

호출서버(300)에서 네비게이션단말(400)로 전송되는 전송메시지들의 구성 예는 도 4a 내지 도 4c에 예시되어 있다. 상기 전송메시지들의 구성 예는 도 4a 내지 도 4c를 참조하여 설명할 것이다.

네비게이션 단말(400)은 호출서버(300)로부터 전송된 정보들을 그 정보의 형태별로 분류하여 저장하며 그 실시간 정보를 부가한 교통정보를 사용자들에게 제공한다.

도 3은 본 발명의 일 실시 예에 따른 네비게이션 단말(400)에 대한 개략적인 블록도이다. 도 3을 참조하면 본 발명의 일 실시 예에 따른 네비게이션 단말(400)은 정보메시지 처리부(410)와, 네비게이션 처리부(420)를 포함한다.

정보메시지 처리부(410)는 무선 호출망을 통해 전송된 실시간 정보 및 부가 정보들을 처리하고, 네비게이션 처리부(420)는 통상적인 네비게이션 장치의 기능(예컨대, 이동체의 현재위치를 검출하고 표시하거나, 요청된 경로정보를 안내하는 등)을 수행한다. 상기 두 처리부는 별개의 장치로 구성되어 질 수 있다. 예를 들어 네비게이션 처리부는 차량에 기존에 설치된 네비게이션 장치를 사용할 수도 있으며 PDA 타입의 휴대용 네비게이션 장치로 구성하고 정보메시지 처리부는 이를 거치하는 차량 거치대 등에 내장시킬 수도 있다.

보다 구체적으로 정보메시지 처리부(410)는 통신모뎀(411)과, 메시지 분석부(413)와, 메시지 저장부(415)를 포함한다.

통신모뎀(411)은 무선 호출망을 통해 전송된 실시간 정보 및 부가 정보들을 수신한다. 통신모뎀(411)은 무선호출기(pager)로 구성함이 바람직하다. 또는 통신모뎀(411)은 차량전원을 이용하는 별도의 장치로 구성하고, 네비게이션 단말(400)과는 UART(Universal Asynchronous Receiver Transmitter) 또는 USB(Universal Serial Bus) 등과 같은 인터페이스(I/F)를 통해 서로 연동할 수 있도록 연결할 수도 있다.

메시지 분석부(413)는 통신모뎀(411)을 통해 수신된 실시간 정보 및 부가 정보들을 디코딩(decoding)하여 그 정보들을 데이터의 형태별로 분류한다. 이 때 메시지 분석부(413)에서 수신된 정보를 분석하기 위해서 메시지 패킷의 헤더 부분에 포함된 서비스 코드(Protocol ID)를 이용하여 식별하게 된다. 상기 서비스 코드에 대한 상세한 설명은 도 5a 내지 도 5b를 통해서 설명하기로 한다.

메시지 저장부(415)는 메시지 분석부(413)에서 서비스 코드를 이용하여 분류된 데이터들을 분리 저장한다. 통신모뎀(411)을 통해 수신되는 데이터의 종류는 부가정보와 실시간 정보가 있으며 실시간 정보는 수치형 정보와 문자형 정보로 분류된다. 따라서, 메시지 저장부(415)는 통신모뎀(411)을 통해 수신된 정보들을 수치형 정보, 문자형 정보 및 부가 정보로 분리하여 저장한다.

네비게이션 처리부(420)는 현재위치검출부(421), 지도저장부(422), 제어부(423), 경로 계산부(424), 입력부(425) 및 표시부(426)를 포함한다.

현재위치검출부(421)는 네비게이션 단말(400)이 장착된 이동체의 현재위치를 검출한다. 이를 위해 현재위치검출부(421)는 GPS 수신기를 포함하며 GPS 수신기를 통해 수신된 GPS신호를 이용하여 현재위치를 검출한다.

지도 저장부(422)는 네비게이션 시스템의 위치 검출 및 경로 계산 기능을 수행하기 위해 필요한 디지털 지도를 저장한다. 지도 저장부(422)는 네비게이션 단말(400)의 동작 특성에 따라 생략하는 것도 가능하다. 예를 들어, 네비게이션 단말(400)이 디지털 지도를 관리하는 별도의 서버에 접속해서 지도 정보를 획득하는 경우 그 네비게이션 단말(400)은 지도 저장부(422)를 생략할 수 있다. 상기 디지털 지도는 교통정보관리센터(200)에서 수집하여 관리하는 수치형 지도 데이터와 동일한 노드, 링크를 사용하기 때문에 정보메시지 처리부(410)의 메시지 저장부(415) 중 수치형 정보를 이용하여 교통정보가 반영된 경로 계산을 할 수가 있다.

제어부(423)는 입력부(425)를 통해 입력된 제어 명령에 의거하여 네비게이션 처리부(420)의 동작을 제어한다. 그리고 그 결과를 표시부(426)를 통해 사용자에게 제공한다. 예를 들어, 사용자가 현재지로부터 목적지까지의 최적경로를 요청하는 경우 제어부(423)는 현재위치 검출부(421)로부터 전달된 현재지 정보 및 사용자가 요청한 목적지 정보를 경로 계산부(424)로 전달함과 동시에 경로 계산부(424)가 최적경로를 계산하도록 제어한다. 그리고, 경로 계산부(424)로부터 경로 계산 결과를 전달받아 표시부(426)에 표시한다. 이 때, 제어부(423)는 정보메시지 처리부(410)의 메시지 저장부(415)로부터 수치형 정보 또는 문자형 정보를 읽어온다. 그리고 수치형 정보는 경로 계산부(424)로 전달하여 경로 계산시 참고하도록 하고, 문자형 정보는 표시부(426)를 통해 표시하도록 한다. 또한 제어부(423)는 경로 안내 도중에도 주기적으로 메시지 저장부(415)에 저장되어 있는 각종 메시지들을 확인하고 메시지의 종류에 따라 네비게이션 처리부(420)의 표시부(426)를 통해 운전자에게 알리게 된다.

이 때, 입력부(425)는 키 패드 및/또는 마이크 등으로 구성하여키 조작에 의해 생성된 제어 명령과 음성 명령을 모두 입력하도록 하고, 표시부(426)는 디스플레이부 및/또는 스피커 등으로 구성하여 제어부의 처리 결과를 가시적 및 가청적으로 제공할 수 있도록 함이 바람직하다.

도 4a 및 도 4c는 본 발명의 일 실시 예에 따라 교통정보를 제공하기 위한 전송메시지 포맷들이다. 도 4a는 전송메시지의 일반적인 구조에 대한 예를 나타내고, 도 4b는 수치형 정보 메시지(예컨대, 속도정보 메시지)의 구조에 대한 예를 나타내고, 도 4c는 문자형 정보 메시지(예컨대, 유고발생 메시지)의 구조에 대한 예를 나타낸다.

도 4a를 참조하면 호출서버(도 2의 '300')로부터 네비게이션 단말(도 2의 '400')로 전달되는 전송메시지는 서비스 코드(Protocol ID)와, 분류코드(Msg Type/Area ID)와, 정보 데이터를 포함한다. 전송메시지의 분류코드나 정보데이터영역의 구조는 서비스코드(protocol ID)에 따라 다르게 정의된다. 상기 서비스 코드의 종류에 대해서는 도 5a에 상세히 설명되어 있다.

도 4b를 참조하면 호출서버(도 2의 '300')로부터 네비게이션 단말(도 2의 '400')로 전달되는 수치형 정보 메시지(예컨대, 속도정보 메시지)는 프로토콜_ID(PI)(protocol_ID)/지역_ID(AI)(area_ID)/전송노드수(NN)(Number of Node)/노드_ID(NI)(node_ID)/전송링크개수(NL)(Number of Link)/링크_ID(LI)(link_ID)/속도데이터(SP)(Speed)를 포함한다.

프로토콜_ID(PI)는 도로의 속도에 관련된 정보임을 나타내며 아울러 도로의 종류(예컨대, 일반도로, 고속도로 등)를 나타내기도 한다. 지역_ID(AI)는 무선 호출망이 일반적으로 서비스 권역 단위로 제공되어지기 때문에 해당하는 권역을 나타내고, 전송노드수(NN)는 한 메시지에 포함되는 노드 데이터 항목의 개수를 나타내고, 노드_ID(NI)는 그 노드들의 노드 식별코드를 나타내고, 전송링크수(NL)는 한 노드에 포함되는 링크 데이터 항목의 개수를 나타내고, 링크_ID(LI)는 그 링크들의 링크 식별코드를 나타내고, 속도데이터(SP)는 도로 구간의 평균주행속도를 나타내다.

도 4c를 참조하면 호출서버(도 2의 '300')로부터 네비게이션 단말(도 2의 '400')로 전달되는 문자형 정보 메시지(예컨대, 유고발생 메시지)는 프로토콜_ID(PI)(protocol_ID)/메시지_타입(MT)(message_type)/사고_식별코드(IN)(Incident _ID)/사고종류(YI)(Incident_Type)/위도(LA)(latitude)/경도(LO)(longitude)/방향(DI)(direction)/발생월(OM)/발생일(OD)/발생시(OH)/발생분(OO)/예상종료월(TM)/예상종료시(TH)/예상종료분(TO)/유고제목(TI)을 포함한다.

이와 같이 사고발생을 알리는 유고발생 메시지는 사고 발생시각 정보와 함께 상기 사고 정보의 유효한 예상시각 정보를 포함한다. 즉, 유고발생 메시지는 전달할 때에는 서비스 코드(PI)와, 사고 정보임을 나타내는 ID(MT), 사고의 종류(IN), 사고발생위치(LA, LO, DI), 사고발생시각정보(OM, OD, OH, OO) 및 예상종료시각정보(TM, TD, TH, TO)를 포함한다. 따라서 이를 수신한 네비게이션 단말(도 2의 '400')은 그 유고발생메시지가 언제까지 유효한지를 판단하게 된다.

호출서버(도 2의 '300')로부터 네비게이션 단말(도 2의 '400')로 전달되는 문자형 정보 메시지는 도 4c에 예시된 유고발생 메시지 외에 비속보성 문자정보(예컨대, 공지사항, 분야별 뉴스 등), 속보성 문자정보, 전국 혹은 해당 권역별 기상정보, 무인 카메라 정보와 해당 권역별 DGPS(Differential Global Positioning System) 보정 정보 등이 있을 수 있다.

도 5a 및 도 5b는 본 발명의 일 실시 예에 따른 전송메시지들의 종류 및 특성들을 도시한 도면들이다.

도 5a는 상기 전송메시지들의 종류를 예시한다. 도 5a를 참조하면 본 발명의 일 실시 예에 따라 호출서버(도 2의 '300')로부터 네비게이션 단말(도 2의 '400')로 전달되는 전송 메시지는 15종류가 있으며 그 예는 도 5a에 예시된 바와 같다.

도 5b는 각 전송메시지들의 서비스 코드에 따른 특성 및 분류를 예시하고 있다. 도 5b를 참조하면 제어메시지를 제외한 정보메시지와 개별메시지는 네비게이션 처리부(도 3의 '420)에서 활용되어질 메시지이기 때문에 메시지 저장부(도 3의 '415')에 저장되어져야 하며 수신 시각을 표시하는 헤더(time stamp)가 추가되어야 한다. 상기 전송메시지를 수신한 네비게이션 단말의 통신모뎀(도 3의 '411')은 상기 수신시간정보에 의해 해당 정보의 유효성을 판단한다. 한편, 통신모뎀(도 3의 '411')은 전송메시지의 서비스 코드에 따라 메시지가 전달되는 방법(예컨대, 방송형메시지(B) 또는 개별메시지(I))과 전달되는 메시지의 형태가 수치형인지 문자형인지를 도 5b를 통해서 알 수 있다.

도 6a 내지 도 6c는 본 발명의 일 실시 예에 따라 교통정보를 제공하기 위한 처리 방법에 대한 흐름도이다.

도 6a는 본 발명의 일 실시 예에 따른 교통정보 제공방법에 대한 처리 방법이 나타나 있다. 도 3 및 도 6a를 참조하면 본 발명의 일 실시 예에 따라 교통정보를 제공하기 위한 처리 방법은 다음과 같다.

먼저, 네비게이션 단말(400)의 정보메시지 처리부(410)는 무선호출망으로 부터 전송되는 실시간 정보를 수신하여 그 정보를 저장한다. 즉, 통신모뎀(411)은 무선호출망을 통해 자신에게 해당하는 실시간 정보(예컨대, 교통정보, 뉴스속보 등)가 있는 지를 주기적으로 탐색하여 해당 메시지가 존재할 경우 이를 수신하면(S610), 메시지 분석부(413)는 상기 수신된 실시간 정보가 도 4a 내지 도 4c와 같은 형태를 가지고 있으므로 이를 분석하여(S620) 서비스 코드에 따라 실시간 정보의 형태별로 메시지 저장부(415)에 분류 저장한다(S630).

이 때, 통신모뎀(411)은 실시간 정보와 함께 네비게이션 단말(400)의 동작 및 동작환경을 제어하는 부가정보를 수신한다. 한편, 상기 실시간 정보는 수치형 정보, 문자형 정보로 분류된다. 따라서, 상기 과정(S630)은 실시간 정보를 수치형 및 문자형 정보로 분류하여 저장한다. 또한 상기 과정(S610)에서 부가정보를 수신한 경우 그 부가정보를 상기 실시간 정보와 다른 영역에 분류 저장한다.

한편, 사용자로부터 경로안내서비스 요청을 받은 네비게이션 처리부(420)는 상기 메시지 저장부(415)에 저장된 실시간 정보에 근거하여 경로안내 서비스를 수행한다.

즉, 사용자가 경로안내서비스를 요청하면(S640), 제어부(423)는 입력부(425)를 통해 그 요청메시지를 수신하고 메시지 저장부(415)에 저장된 실시간 교통정보가 포함된 수치형 정보를 읽어오게 되며 경로계산 시에 상기 실시간 교통정보에 의거하여 경로계산을 수행한다(S650). 그리고 상기 과정(S650)에서 계산된 경로를 사용자에게 안내한다(S660). 이 때, 경로를 안내하는 방법은 가시적인 방법과 가청적인 방법 중 적어도 하나의 방법을 이용하는 것이 바람직하다.

한편, 사용자로부터 경로 안내 서비스 요청이 없을 경우에는 통신 모뎀(도 3의 '411')은 주기적으로 자신에게 해당하는 메시지가 있는지 여부를 확인하고 새로운 메시지가 있을 경우 이를 수신하고 분석해서 저장하는 과정을 반복한다.

그리고 상기 경로 안내 과정(S660)은 사용자가 목적지에 도착할 때까지(S670) 계속하여 진행된다. 즉, 경로 안내 과정(S660) 사용자가 수행 도중 목적지에 도착하면 상기 처리 과정을 종료한다.

도 6b는 본 발명의 일 실시 예에 따른 경로 계산 과정(S650)에 대한 처리 방법이 나타나 있다. 도 3 및 도 6b를 참조하면, 경로 계산 과정(S650)을 수행하기 위해 제어부(423)는 경로 안내를 요청한 사용자로부터 현재지 및 목적지 정보가 입력되기를 대기한다(S650). 그리고 입력부(425)를 통해 사용자가 선택한 현재지 및 목적지 정보가 입력되면(S652) 제어부(423)는 메시지 저장부(415)에 기 저장된 수치형 메시지가 있는지를 확인한다(S653). 상기 확인(S653) 결과 메시지 저장부(415)에 기 저장된 수치형 메시지가 있는 경우 제어부(423)는 그 수치형 메시지를 경로 계산부(424)로 전달한다. 그러면 경로 계산부(424)는 그 수치형 메시지를 이용하여 최적경로를 계산한다(S655). 한편, 상기 확인(S653) 결과 메시지 저장부(415)에 기 저장된 수치형 메시지가 없는 경우 제어부(424)가 정보메시지 처리부(410)의 통신모뎀(411)을 제어하여 교통정보 관리센터(200)로부터 가장 최근에 송신된 메시지를 수신하도록 제어하며 수치형 메시지를 수신하여 저장하는 과정(S654)을 수행한다. 본 발명의 네비게이션 단말은 일반적으로 차량에 설치되는 것이므로 일단 차량의 시동이 걸리면 정보메시지 처리부(410)의 통신모뎀(411)은 통상의 무선 호출기와 같은 동작을 자동적으로 수행하여 시동이 안 결려 있는 동안에 호출서버(도 2의 '300')로부터 송신된 메시지가 있는지 탐색하여 유효한 메시지가 있다면 해당 메시지를 수신, 분석하여 메시지 저장부에 저장한다. 따라서, 메시지 저장부(415)에는 항상 가장 최근의 정보들을 저장하게 된다.

도 6c는 본 발명의 일 실시 예에 따른 경로 안내 과정(S660)에 대한 처리 방법이 나타나 있다. 도 3 및 도 6c를 참조하면 상기 과정(도 6b의 'S650')에서 계산된 최적경로정보를 수신한 제어부(423)는 그 최적경로정보를 출력한다(S661). 이 때, 그 최적경로를 출력하는 방법은 가시적인 방법 및 가청적인 방법이 모두 가능하다. 그리고 제어부(423)는 호출서버로부터 네비게이션 단말(400)에게 수신된 새로운 메시지가 있는 지의 여부를 주기적으로 확인한다(S662). 예를 들어, 제어부(423)는 주기적으로 메시지 저장부(415)의 내용을 확인하여 그 메시지 저장부(415)에 새로운 메시지가 있는 지의 여부를 주기적으로 확인한다.

상기 확인(S662) 결과 메시지 저장부(415)에 저장된 메시지가 있으면 제어부(423)는 메시지 저장부(415)에 저장된 메시지를 요청한다(S664). 그리고 메시지 저장부(415)로부터 메시지를 수신하면(S665) 제어부(423)는 그 수신된 메시지를 표시부(426)에 표시한다(S666). 이 때, 제어부(423)는 그 수신된 메시지의 종류를 판단하는 과정을 선행하게 되는데, 이는 상기 수신된 메시지가 수치형 데이터라면 그 데이터는 경로 계산에 필요한 데이터이므로 표시부(426)에 표시하지 않고 문자형 데이터만을 표시하도록 하기 위함이다.

한편, 상기 과정(S666)에서 수신된 메시지의 종류를 판단하는 과정을 수행하지 않도록 하기 위서는 상기 과정(S663)에서 메시지 저장부(415)에 저장된 메시지의 유/무를 판단할 때, 문자형 메시지에 한정하여 수행하는 것이 바람직하다. 예를 들어, 상기 과정(S663)에서는 메시지 저장부(415)에 문자형 메시지가 저장되었는지의 여부를 판단하고, 상기 과정(S664)에서 메시지 저장부(415)에게 문자형 메시지를 요청하도록 구현하는 것이 바람직하다. 문자형 메시지를 표시하는 방법에 있어서 유고 메시지나 속보성 뉴스와 같은 긴급한 내용의 메시지 또는 사용자에게 호출된 무선 호출 메시지와 같은 경우에는 경로 안내 도중이라도 화면을 전환한다거나 경로 안내 화면에 새로운 창을 띄워 운전자가 쉽게 확인할 수 있도록 표시를 하고, 반면에 비속보성 뉴스나 기상 정보와 같은 메시지는 네비게이션 처리부(420)의 표시부(426) 상부나 하부의 일정 부분에 슬라이딩하여 표시하는 것이 효과적일 것이다.

상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.

상기와 같은 본 발명의 무선 호출망 이용한 네비게이션 시스템 및 그 교통정보 제공 방법은 별도의 통신비용을 부담하지 않고, 실시간 교통정보 및 기타 생활정보들(예컨대, 뉴스 속보, 사고 정보 등)을 경로안내 정보에 부가하여 제공할 수 있다는 장점이 있다. 특히, 본 발명을 이용하면 최적 경로 계산시 실시간 속도정보를 이용함으로써 사고가 나거나 교통정체가 심한 지역을 피해서 최적 경로를 설정하고 안내할 수 있는 장점이 있다.

도 1은 종래의 방법으로 교통정보를 제공하기 위한 네비게이션 시스템에 대한 구성도,

도 2는 본 발명의 일 실시 예에 따른 네비게이션 시스템에 대한 구성도,

도 3은 본 발명의 일 실시 예에 따른 네비게이션 단말에 대한 개략적인 블록도,

도 4a 및 도 4c는 본 발명의 일 실시 예에 따라 교통정보를 제공하기 위한 전송메시지 포맷들,

도 5a 및 도 5b는 본 발명의 일 실시 예에 따른 전송메시지들의 종류 및 특성들을 도시한 도면들,

도 6a 내지 도 6c는 본 발명의 일 실시 예에 따라 교통정보를 제공하기 위한 처리 방법에 대한 흐름도.

Claims

네비게이션 시스템에 있어서,

교통정보 및 생활정보를 포함하는 실시간 정보를 외부 정보서버로부터 제공받아 저장/관리하는 교통정보관리서버와,

상기 교통정보관리서버에 저장된 실시간 정보들을 무선 호출망을 이용하여 전송하는 호출서버와,

상기 호출서버로부터 전송된 정보들을 수신하여 그 실시간 정보를 부가한 교통정보를 사용자들에게 제공하는 네비게이션 단말을 포함함을 특징으로 하는 네비게이션 시스템.
제1항에 있어서, 상기 교통정보관리서버는

상기 실시간 정보를 수치형 실시간 정보와 문자형 실시간 정보로 분류하여 저장하되,

상기 수치형 실시간 정보는 디지털 지도의 각 노드와 링크에 해당하는 지점의 속도를 수치화한 정보로서 경로 계산시 사용되는 정보이고, 상기 문자형 실시간 정보는 텍스트 형태의 정보로서 상기 네비게이션 단말을 통해 문자형태로 디스플레이되는 정보인 것을 특징으로 하는 네비게이션 시스템.
제1항에 있어서, 상기 교통정보관리서버는

상기 수신된 실시간 정보들을 기 설정된 유효시간 동안만 저장/관리함을 특징으로 하는 네비게이션 시스템.
제1항에 있어서, 상기 호출서버는

고속무선호출방식을 사용하는 무선 호출망을 이용하여 데이터를 전송함을 특징으로 하는 네비게이션 시스템.
제1항에 있어서, 상기 호출서버는

상기 실시간 정보들을 다수의 사용자가 수신하는 방송형 메시지 또는 특정 개인만이 수신하는 개별 메시지의 형태로 전송함을 특징으로 하는 네비게이션 시스템.
제1항에 있어서, 상기 네비게이션 단말은

상기 호출 서버로부터 실시간 정보 및 제어를 위한 부가 정보를 수신하여 저장하는 정보메시지 처리부와,

사용자의 요구에 의해 상기 실시간 정보를 이용한 경로 계산 및 경로 안내를 수행하는 네비게이션 처리부를 포함함을 특징으로 하는 네비게이션 시스템.
제6항에 있어서, 상기 정보메시지 처리부는

상기 호출 서버로부터 실시간 정보 및 제어를 위한 부가 정보를 수신하는 통신모뎀과,

상기 통신모뎀을 통해 수신된 실시간 정보 및 상기 부가 정보를 디코딩하여 상기 수신된 정보들을 수치형 실시간 정보, 문자형 실시간 정보 및 부가 정보로 분류하는 메시지 분석부와,

상기 메시지 분석부에서 분류된 수치형 실시간 정보, 문자형 실시간 정보 및 부가 정보들을 각각 분리 저장하는 메시지 저장부를 포함함을 특징으로 하는 네비게이션 시스템.
제7항에 있어서, 상기 통신모뎀은

무선호출기로 구성됨을 특징으로 하는 네비게이션 시스템.
제6항에 있어서, 상기 정보메시지 처리부는

차량전원을 이용하는 별도의 장치로 구성되고 유.에이.알.티(UART) 인터페이스 및 유.에스.비(USB) 인터페이스 중 어느 하나의 인터페이스를 통해 상기 네비게이션 처리부와 연동함을 특징으로 하는 네비게이션 시스템.
네비게이션 단말에 있어서,

무선 호출망으로부터 실시간 정보 및 제어를 위한 부가 정보를 수신하여 저장하는 정보메시지 처리부와,

사용자의 요구에 의해 상기 실시간 정보를 이용한 경로 계산 및 경로 안내를 수행하는 네비게이션 처리부를 포함함을 특징으로 하는 네비게이션 단말.
제10항에 있어서, 상기 정보메시지 처리부는

무선호출망으로부터 실시간 정보 및 제어를 위한 부가 정보를 수신하는 통신모뎀과,

상기 통신모뎀을 통해 수신된 실시간 정보 및 상기 부가 정보를 디코딩하여 상기 수신된 정보들을 수치형 실시간 정보, 문자형 실시간 정보 및 부가 정보로 분류하는 메시지 분석부와,

상기 메시지 분석부에서 분류된 수치형 실시간 정보, 문자형 실시간 정보 및 부가 정보들을 각각 분리 저장하는 메시지 저장부를 포함함을 특징으로 하는 네비게이션 단말.
제11항에 있어서, 상기 통신모뎀은

무선호출기로 구성됨을 특징으로 하는 네비게이션 단말.
제10항에 있어서, 상기 정보메시지 처리부는

차량전원을 이용하는 별도의 장치로 구성되고 유.에이.알.티(UART) 인터페이스 및 유.에스.비(USB) 인터페이스 중 어느 하나의 인터페이스를 통해 상기 네비게이션 처리부와 연동함을 특징으로 하는 네비게이션 시스템.
네비게이션 시스템의 교통정보 제공방법에 있어서,

무선호출망으로부터 교통정보 및 생활정보를 포함하는 실시간 정보를 수신하여 그 실시간 정보를 저장하는 제1 과정과,

상기 수신된 실시간 정보를 디코딩한 후 그 실시간 정보를 분석하여 해당 실시간 정보의 형태를 판단하는 제2 과정과,

상기 제2 과정의 판단 결과에 따라 실시간 정보의 형태별로 그 실시간 정보들을 분리 저장하는 제3 과정과,

경로 안내 서비스가 요청되면 기 저장된 실시간 정보에 의거하여 경로 계산을 수행하는 제4 과정과,

상기 제4 과정에서 계산된 경로정보에 기 저장된 실시간 정보를 부가하여 경로를 안내하는 제5 과정을 포함함을 특징으로 하는 네비게이션 시스템의 교통정보 제공 방법.
제14항에 있어서, 상기 제1 과정은

무선호출망으로부터 프로토콜_ID/지역_ID/전송노드수/노드_ID/전송링크개수/링크_ID/속도데이터 필드를 포함하는 수치형 실시간 정보를 수신하여 그 실시간 정보를 저장함을 특징으로 하는 교통정보 제공방법.
제14항에 있어서, 상기 제1 과정은

무선호출망으로부터 프로토콜_ID/메시지타입/사고_ID/사고종류/사고위치/발생시간/종료예상시간/유고제목 필드를 포함하는 문자형 실시간 정보를 수신하여 그 실시간 정보를 저장함을 특징으로 하는 교통정보 제공방법.
제14항에 있어서, 상기 제2 과정은

상기 수신된 실시간 정보가 경로 계산시 사용하기 위해 디지털 지도의 각 노드와 링크에 해당하는 지점의 속도를 수치화한 수치형 실시간 정보인지 텍스트 형태의 정보로서 문자형태로 디스플레이되는 문자형 실시간 정보인지를 판단하는 것을 특징으로 하는 네비게이션 시스템의 교통정보 제공 방법.
제17항에 있어서, 상기 제4 과정은

기 저장된 실시간 정보들 중 수치형 실시간 정보에 의거하여 경로 계산을 수행하는 것을 특징으로 하는 네비게이션 시스템의 교통정보 제공 방법.
제17항 또는 제18항에 있어서, 상기 제4 과정은

기 저장된 수치형 실시간 정보가 없는 경우 수치형 메시지를 수신하여 저장하는 과정을 더 포함함을 특징으로 하는 네비게이션 시스템의 교통정보 제공 방법.
제14항에 있어서, 상기 제5 과정은

상기 제4 과정에서 계산된 경로를 안내하면서 무선호출망으로부터 실시간 정보의 수신 여부를 주기적으로 확인하는 과정과,

상기 확인 결과 무선호출망으로부터 실시간 정보가 수신되면 그 실시간 정보의 종류를 판단하는 과정과,

상기 판단결과 문자형 실시간 정보가 수신된 경우 그 문자형 실시간 정보를 상기 경로 안내 화면에 함께 표시하는 과정을 포함함을 특징으로 하는 네비게이션 시스템의 교통정보 제공 방법.
제14항에 있어서, 상기 제5 과정은

상기 제4 과정에서 계산된 경로를 안내하면서 무선호출망으로부터 문자형 실시간 정보의 수신 여부를 주기적으로 확인하는 과정과,

상기 확인 결과 무선호출망으로부터 문자형 실시간 정보가 수신되었으면 그 문자형 실시간 정보를 상기 경로 안내 화면에 함께 표시하는 과정을 포함함을 특징으로 하는 네비게이션 시스템의 교통정보 제공 방법.