KR101631915B1 - 내비게이션 장치 및 그 방법 - Google Patents

Abstract

본 발명은 지도 데이터가 업데이트된 경우, 신규 도로의 경/위도 좌표 정보를 이용하여 기존 지도 데이터 대비 업데이트된 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 이용하여 길 안내 정보 및 경로 탐색을 수행하는 내비게이션 장치 및 그 방법에 관한 것이다. 이를 위하여 본 발명에 따른 내비게이션 방법은, 링크 정보에 포함된 하나 이상의 신규 링크 및 기저장된 지도 데이터에 포함된 링크를 정합시키는 단계; 상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성하는 단계; 및 상기 기저장된 지도 데이터 및 상기 생성된 업데이트 데이터를 근거로 길 안내 정보를 생성하여 표시하는 단계를 포함하여 이루어진다.

내비게이션, 텔레매틱스, 이동 단말기, 지도 업데이트, 경위도 좌표

Description

내비게이션 장치 및 그 방법{NAVIGATION APPARATUS AND METHOD THEREOF}

본 발명은 내비게이션 장치 및 그 방법에 관한 것이다.

일반적으로, 내비게이션 장치는, GPS(Global Positioning System) 신호 및 지도 정보를 근거로 길 안내 정보를 발생하고, 그 길 안내 정보를 사용자에게 제공하는 장치이다.

본 발명의 목적은, 신규 버전의 지도 데이터를 가진 단말로부터 신규 도로 데이터를 획득하여 구버전의 지도 데이터를 가진 단말의 지도 데이터를 업데이트하는 내비게이션 장치 및 그 방법을 제공하는 데 있다.

본 발명의 다른 목적은, 지도 데이터가 업데이트된 경우, 신규 도로의 경/위도 좌표 정보를 이용하여 기존 지도 데이터 대비 업데이트된 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 이용하여 길 안내 정보 및 경로 탐색을 수행하는 내비게이션 장치 및 그 방법을 제공하는 데 있다.

본 발명의 또 다른 목적은, 지도 데이터가 업데이트된 경우, 지도 데이터를 재구성하는 데이터 변환 과정이나 지도 데이터를 수정하는 과정없이 업데이트된 데이터를 제공하는 내비게이션 장치 및 그 방법을 제공하는 데 있다.

상기 목적들을 달성하기 위한 본 발명에 따른 내비게이션 방법은, 링크 정보에 포함된 하나 이상의 신규 링크 및 기저장된 지도 데이터에 포함된 링크를 정합시키는 단계; 상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성하는 단계; 및 상기 기저장된 지도 데이터 및 상기 생성된 업데이트 데이터를 근거로 길 안내 정보를 생성하여 표시하는 단계를 포함하여 이루어진다.

본 발명과 관련된 일 예로서, 상기 업데이트 데이터를 생성하는 단계는, 상기 링크 정보에 포함된 경/위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 상기 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾는 과정; 상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하는 과정; 상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하는 과정; 상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정보를 생성하는 과정; 및 상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 생성된 연결 정보를 근거로 업데이트 데이터를 생성하는 과정을 포함하여 이루어질 수 있다.

본 발명과 관련된 일 예로서, 상기 길 안내 정보를 생성하여 표시하는 단계는, GPS 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 내비게이션 장치의 제1 위치 데이터를 발생하는 과정; 차량의 주행 방향 및 차량의 속도를 근거로 제2 위치 데이터를 발생하는 과정; 상기 제1 위치 데이터 및 상기 제2 위치 데이터를 근거로 추정 위치를 발생하는 과정; 상기 추정 위치, 상기 기저장된 지도 데이터에 포함된 지도 정합 링크 및, 상기 생성된 업데이트 데이터에 포함된 지도 정합 링크를 정합하는 과정; 상기 정합된 결과를 근거로 길 안내 정보를 발생하는 과정; 및 상기 길 안내 정보를 표시하는 과정을 포함하여 이루어질 수 있다.

본 발명과 관련된 일 예로서, 목적지 정보를 입력받는 단계; 상기 입력된 목적지 정보, 상기 기저장된 지도 데이터 및, 상기 생성된 업데이트 데이터를 근거로 경로 탐색을 수행하는 단계; 및 상기 경로 탐색 수행 결과를 출력하는 단계를 더 포함하여 이루어질 수 있다.

본 발명과 관련된 일 예로서, 상기 경로 탐색을 수행하는 단계는, 상기 입력된 목적지 정보 및, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하는 과정; 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 상기 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하는 과정; 및 상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행하는 과정을 포함하여 이루어질 수 있다.

상기 목적들을 달성하기 위한 본 발명에 따른 내비게이션 방법은, 링크 정보에 포함된 경/위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 저장부에 기저장된 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾는 단계; 상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하는 단계; 상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하는 단계; 및 상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정보를 근거로 업데이트 데이터를 생성하는 단계를 포함하여 이루어진다.

상기 목적들을 달성하기 위한 본 발명에 따른 내비게이션 방법은, 입력된 목 적지 정보 및 저장부에 기저장된 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하는 단계; 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하는 단계; 상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행하는 단계; 및 상기 경로 탐색 결과를 출력하는 단계를 포함하여 이루어진다.

본 발명과 관련된 일 예로서, 상기 업데이트 데이터는, 하나 이상의 신규 링크에 대한 정보를 포함하는 링크 정보와 상기 지도 데이터를 근거로 생성될 수 있다.

상기 목적들을 달성하기 위한 본 발명에 따른 내비게이션 장치는, 기저장된 지도 데이터 및 업데이트 데이터를 근거로 길 안내 정보를 생성하는 제어부; 및 상기 생성된 길 안내 정보를 표시하는 표시부를 포함하여 구성된다.

본 발명과 관련된 일 예로서, 상기 제어부는, 링크 정보에 포함된 하나 이상의 신규 링크 및 상기 기저장된 지도 데이터에 포함된 링크를 정합하고, 상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성할 수 있다.

본 발명과 관련된 일 예로서, 상기 제어부는, 상기 링크 정보에 포함된 경/ 위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 상기 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾고, 상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하고, 상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하고, 상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정보를 생성하고, 상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 생성된 연결 정보를 근거로 상기 업데이트 데이터를 생성할 수 있다.

본 발명과 관련된 일 예로서, 상기 제어부는, 내비게이션 장치의 현재 위치에 따른 추정 위치, 상기 지도 데이터에 포함된 지도 정합 링크 및, 상기 업데이트 데이터에 포함된 지도 정합 링크를 정합하고, 상기 정합된 결과를 근거로 길 안내 정보를 생성할 수 있다.

본 발명과 관련된 일 예로서, 상기 표시부는, 사용자 입력에 의해 목적지 정보를 입력받을 수 있다.

본 발명과 관련된 일 예로서, 상기 제어부는, 상기 입력된 목적지 정보, 상기 지도 데이터 및, 상기 업데이트 데이터를 근거로 경로 탐색을 수행할 수 있다.

본 발명과 관련된 일 예로서, 상기 제어부는, 상기 입력된 목적지 정보 및, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하고, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 상기 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터 에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하고, 상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행할 수 있다.

본 발명의 실시예에 따른 내비게이션 장치 및 그 방법은, 신규 버전의 지도 데이터를 가진 단말로부터 신규 도로 데이터를 획득하여 구버전의 지도 데이터를 가진 단말의 지도 데이터를 업데이트함으로써, 사용자의 편의성을 향상시킬 수 있다.

또한, 본 발명의 실시예에 따른 내비게이션 장치 및 그 방법은, 지도 데이터가 업데이트된 경우, 신규 도로의 경/위도 좌표 정보를 이용하여 기존 지도 데이터 대비 업데이트된 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 이용하여 길 안내 정보 및 경로 탐색을 수행함으로써, 업데이트가 필요한 부분 지도 데이터에 대한 업데이트 데이터를 생성하여 지도 데이터의 업데이트 관리를 효율적으로 수행할 수 있다.

또한, 본 발명의 실시예에 따른 내비게이션 장치 및 그 방법은, 지도 데이터가 업데이트된 경우, 지도 데이터를 재구성하는 데이터 변환 과정이나 지도 데이터를 수정하는 과정없이 업데이트된 데이터를 제공함으로써, 지도 데이터의 업데이트 관리를 효율적으로 수행할 수 있다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.

도 1은 본 발명의 실시예에 따른 내비게이션 장치를 설명하기 위한 이동 단말기(100)의 구성을 나타낸 블록도이다.

상기 이동 단말기(100)는 다양한 형태로 구현될 수 있다. 예를 들면, 이동 단말기(100)는 휴대폰, 스마트 폰(Smart Phone), 노트북 컴퓨터(Notebook Computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 내비게이션(차량 내비게이션 장치), 등이 있다.

도 1에 도시된 바와 같이, 이동 단말기(100)는 무선 통신부(110), A/V(Audio/Video) 입력부(120), 사용자 입력부(130), 센싱부(140), 출력부(150), 메모리(160), 인터페이스부(170), 제어부(180) 및 전원 공급부(190) 등을 포함할 수 있다. 도 1에 도시된 이동 단말기(100)의 구성요소 모두가 필수 구성요소인 것은 아니며, 도 1에 도시된 구성요소보다 많은 구성요소에 의해 이동 단말기(100)가 구현될 수도 있고, 그보다 적은 구성요소에 의해서도 이동 단말기(100)가 구현될 수도 있다.

상기 무선 통신부(110)는 이동 단말기(100)와 무선 통신 시스템 간의 무선 통신 또는 이동 단말기(100)와 그 이동 단말기(100)가 위치한 네트워크 간의 무선 통신을 수행하게 하는 하나 이상의 구성요소를 포함할 수 있다. 예를 들면, 무선 통신부(110)는 방송 수신 모듈(111), 이동 통신 모듈(112), 무선 인터넷 모듈(113), 근거리 통신 모듈(114) 및 위치 정보 모듈(115) 등을 포함할 수 있다.

상기 방송 수신 모듈(111)은 방송 채널을 통하여 외부의 방송 관리 서버로부터 방송 신호 및/또는 방송 관련된 정보를 수신한다. 상기 방송 채널은 위성 채널, 지상파 채널 등을 포함할 수 있다. 상기 방송 관리 서버는, 방송 신호 및/또는 방송 관련 정보를 생성하여 송신하는 서버 또는 미리 생성된 방송 신호 및/또는 방송 관련 정보를 제공받아 이동 단말기(100)에 송신하는 서버를 의미할 수 있다. 상기 방송 관련 정보는, 방송 채널, 방송 프로그램 또는 방송 서비스 제공자에 관련한 정보를 의미할 수 있다. 상기 방송 신호는, TV 방송 신호, 라디오 방송 신호, 데이터 방송 신호를 포함할 뿐만 아니라, TV 방송 신호 또는 라디오 방송 신호에 데이터 방송 신호가 결합한 형태의 방송 신호도 포함할 수 있다.

한편, 상기 방송 관련 정보는, 이동 통신망을 통하여도 제공될 수 있으며, 이러한 경우에는 상기 이동 통신 모듈(112)에 의해 수신될 수 있다. 상기 방송 관련 정보는 다양한 형태로 존재할 수 있다. 예를 들면, DMB(Digital Multimedia Broadcasting)의 EPG(Electronic Program Guide) 또는 DVB-H(Digital Video Broadcast-Handheld)의 ESG(Electronic Service Guide) 등의 형태로 존재할 수 있다.

상기 방송 수신 모듈(111)은, 각종 방송 시스템을 이용하여 방송 신호를 수신하는데, 특히, DMB-T(Digital Multimedia Broadcasting-Terrestrial), DMB-S(Digital Multimedia Broadcasting-Satellite), MediaFLO(Media Forward Link Only), DVB-H(Digital Video Broadcast-Handheld), ISDB-T(Integrated Services Digital Broadcast-Terrestrial) 등의 디지털 방송 시스템을 이용하여 디지털 방송 신호를 수신할 수 있다. 물론, 상기 방송 수신 모듈(111)은, 상술한 디지털 방송 시스템뿐만 아니라 방송 신호를 제공하는 모든 방송 시스템에 적합하도록 구성된다. 방송 수신 모듈(111)을 통해 수신된 방송 신호 및/또는 방송 관련 정보는 메모리(160)에 저장될 수 있다.

상기 이동 통신 모듈(112)은, 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다. 여기서, 상기 무선 신호는, 음성 호 신호, 화상 통화 호 신호 및/또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다.

상기 무선 인터넷 모듈(113)은 무선 인터넷 접속을 위한 모듈을 의미하는 것으로, 상기 무선 인터넷 모듈(113)은 이동 단말기(100)에 내장되거나 외장될 수 있다. 여기서, 무선 인터넷 기술로는 WLAN(Wireless LAN), 와이 파이(Wi-Fi), 와이브로(Wireless Broadband : Wibro), 와이맥스(World Interoperability for Microwave Access : Wimax), HSDPA(High Speed Downlink Packet Access) 등이 이용될 수 있다.

상기 근거리 통신 모듈(114)은 근거리 통신을 위한 모듈을 의미한다. 여기서, 근거리 통신(Short Range Communication) 기술로는 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association : IrDA), UWB(Ultra Wideband), 지그비(ZigBee) 등이 이용될 수 있다.

상기 위치 정보 모듈(115)은 이동 단말기의 위치를 확인하거나 얻기 위한 모듈이다. 일 예로, GPS 모듈이 있다. GPS 모듈은 복수 개의 인공 위성으로부터 위치 정보를 수신한다. 여기서, 위치 정보는 위도 및 경도로 표시되는 좌표 정보를 포함할 수 있다. 예를 들면, GPS 모듈은, 3개 이상의 위성으로부터 정확한 시간과 거리를 측정하여 3개의 각각 다른 거리를 삼각 측량법에 따라서 현 위치를 정확히 계산할 수 있다. 3개의 위성으로부터 거리와 시간 정보를 얻고 1개 위성으로 오차를 수정하는 방법이 사용될 수 있다. 특히, GPS 모듈은 위성으로부터 수신한 위치 정보로부터, 위도, 경도, 고도의 위치뿐만 아니라 3차원의 속도 정보와 함께 정확한 시간까지 얻을 수 있다. 상기 위치 정보 모듈(115)로서 와이 파이 위치추적 시스템(Wi-Fi Positioning System) 및/또는 하이브리드 위치추적 시스템(Hybrid Positioning System)이 적용될 수도 있다.

상기 A/V(Audio/Video) 입력부(120)는 오디오 신호 또는 비디오 신호를 입력하기 위한 것으로서, 상기 A/V(Audio/Video) 입력부(120)에는 카메라(121)와 마이크(122) 등이 포함될 수 있다. 상기 카메라(121)는 화상 통화 모드 또는 촬영 모드에서 이미지 센서에 의해 얻어지는 정지영상 또는 동영상 등의 화상 프레임을 처리한다. 상기 처리된 화상 프레임은 디스플레이부(151)에 표시될 수 있다.

상기 카메라(121)에서 처리된 화상 프레임은 메모리(160)에 저장되거나 무선 통신부(110)를 통하여 외부로 전송될 수 있다. 상기 카메라(121)는 이동 단말기의 구성 형태 및/또는 사용 환경에 따라 2개 이상이 구성될 수도 있다.

상기 마이크(122)는 통화 모드 또는 녹음 모드, 음성 인식 모드 등에서 마이 크로폰(Microphone)에 의해 외부의 음향 신호를 수신하여 전기적인 음성 데이터로 처리한다. 상기 통화 모드일 때, 상기 처리된 음성 데이터는 이동 통신 모듈(112)을 통하여 이동 통신 기지국으로 송신 가능한 형태로 변환되어 출력될 수 있다. 상기 마이크(122)는 외부의 음향 신호를 입력받는 과정에서 발생되는 잡음을 제거하기 위한 다양한 잡음 제거 알고리즘이 구현될 수 있다.

상기 사용자 입력부(130)는 사용자가 이동 단말기의 동작 제어를 위한 입력 데이터를 발생시킨다. 상기 사용자 입력부(130)는 키 패드(Key Pad), 돔 스위치 (Dome Switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다.

상기 센싱부(140)는 이동 단말기(100)의 개폐 상태, 이동 단말기(100)의 위치, 사용자 접촉 유무, 이동 단말기(100)의 방위, 이동 단말기(100)의 가속/감속 등과 같이 이동 단말기(100)의 현 상태를 감지하여 이동 단말기(100)의 동작을 제어하기 위한 센싱 신호를 발생시킨다. 예를 들면, 이동 단말기(100)가 슬라이드 폰 형태인 경우 슬라이드 폰의 개폐 여부를 센싱할 수 있다. 또한, 상기 센싱부(140)는 전원 공급부(190)의 전원 공급 여부, 인터페이스부(170)의 외부 기기 결합 여부 등과 관련된 센싱 기능을 담당한다. 한편, 상기 센싱부(140)는 근접 센서(141)를 포함할 수 있다.

상기 출력부(150)는 오디오 신호(또는, 청각과 관련된 신호) 또는 비디오 신호(또는, 시각과 관련된 신호) 또는 알람(alarm) 신호 또는 촉각과 관련된 신호의 출력을 위한 것으로서, 상기 출력부(150)에는 디스플레이부(151), 음향 출력 모 듈(152), 알람부(153) 및, 햅틱 모듈(154) 등이 포함될 수 있다.

상기 디스플레이부(151)는 이동 단말기(100)에서 처리되는 정보를 표시(또는, 출력)한다. 예를 들면, 이동 단말기(100)가 통화 모드인 경우 통화와 관련된 UI(User Interface) 또는 GUI(Graphic User Interface)를 표시한다. 그리고 이동 단말기(100)가 화상 통화 모드 또는 촬영 모드인 경우 촬영 또는/및 수신된 영상 또는 UI, GUI를 표시한다.

상기 디스플레이부(151)는, 액정 디스플레이(Liquid Crystal Display : LCD), 박막 트랜지스터 액정 디스플레이(Thin Film Transistor-Liquid Crystal Display : TFT LCD), 유기 발광 다이오드(Organic Light-Emitting Diode : OLED), 플렉시블 디스플레이(Flexible Display), 전계 방출 디스플레이(Feld Emission Display : FED), 3차원 디스플레이(3D Display) 중에서 적어도 하나를 포함할 수 있다.

이들 중 일부 디스플레이는 그를 통해 외부를 볼 수 있도록 투명형 또는 광 투과형으로 구성될 수 있다. 이는 투명 디스플레이라 호칭될 수 있는데, 상기 투명 디스플레이의 대표적인 예로는 TOLED(Transparant OLED) 등이 있다. 디스플레이부(151)의 후방 구조 또한 광 투과형 구조로 구성될 수 있다. 이러한 구조에 의하여, 사용자는 단말기 바디의 디스플레이부(151)가 차지하는 영역을 통해 단말기 바디의 후방에 위치한 사물을 볼 수 있다.

이동 단말기(100)의 구현 형태에 따라 디스플레이부(151)가 2개 이상 존재할 수 있다. 예를 들면, 이동 단말기(100)에 복수의 디스플레이부들이 하나의 면(동일 면)에 이격되거나 일체로 배치될 수 있고, 또한 서로 다른 면에 각각 배치될 수도 있다.

한편, 상기 디스플레이부(151)와 터치 동작을 감지하는 센서(이하, '터치 센서'라 함)가 상호 레이어 구조를 이루는 경우(이하, '터치 스크린'이라 함)에, 상기 디스플레이부(151)는 출력 장치 이외에 입력 장치로도 사용될 수 있다. 터치 센서는, 예를 들어, 터치 필름, 터치 시트, 터치 패드 등의 형태를 가질 수 있다.

또한, 상기 터치 센서는, 상기 디스플레이부(151)의 특정 부위에 가해진 압력 또는 디스플레이부(151)의 특정 부위에 발생하는 정전 용량 등의 변화를 전기적인 입력신호로 변환하도록 구성될 수 있다. 상기 터치 센서는, 터치되는 위치 및 면적뿐만 아니라, 터치 시의 압력까지도 검출할 수 있도록 구성될 수 있다. 상기 터치 센서에 대한 터치 입력이 있는 경우, 그에 대응하는 신호(들)는 터치 제어기(미도시)로 보내진다. 터치 제어기는 그 신호(들)를 처리한 다음 대응하는 데이터를 제어부(180)로 전송한다. 이로써, 상기 제어부(180)는, 상기 디스플레이부(151)의 어느 영역이 터치 되었는지 여부 등을 알 수 있게 된다.

상기 근접 센서(141)는, 터치 스크린에 의해 감싸지는 이동 단말기(100)의 내부 영역 또는 상기 터치 스크린의 근처에 배치될 수 있다. 상기 근접 센서(141)는, 소정의 검출 면에 접근하는 물체, 혹은 근방에 존재하는 물체의 유무를 전자계의 힘 또는 적외선을 이용하여 기계적 접촉이 없이 검출하는 센서를 말한다. 상기 근접 센서(141)는, 접촉식 센서보다는 그 수명이 길며 그 활용도 또한 높다.

상기 근접 센서(141)의 예로는, 투과형 광전 센서, 직접 반사형 광전 센서, 미러 반사형 광전 센서, 고주파 발진형 근접 센서, 정전용량형 근접 센서, 자기형 근접 센서, 적외선 근접 센서 등이 있다. 상기 터치 스크린이 정전식인 경우에는 상기 포인터의 근접에 따른 전계의 변화로 상기 포인터의 근접을 검출하도록 구성된다. 이 경우 상기 터치 스크린(터치 센서)은 근접 센서로 분류될 수도 있다.

이하에서는 설명의 편의를 위해, 상기 터치 스크린 상에 포인터가 접촉되지 않으면서 근접되어 상기 포인터가 상기 터치 스크린 상에 위치함이 인식되도록 하는 행위를 "근접 터치(Proximity Touch)"라고 칭하고, 상기 터치 스크린 상에 포인터가 실제로 접촉되는 행위를 "접촉 터치(Contact Touch)"라고 칭한다. 상기 터치 스크린 상에서 포인터로 근접 터치가 되는 위치는, 상기 포인터가 근접 터치될 때 상기 포인터가 상기 터치 스크린에 대해 수직으로 대응되는 위치를 의미한다.

또한, 상기 근접 센서(141)는, 근접 터치와, 근접 터치 패턴(예를 들어, 근접 터치 거리, 근접 터치 방향, 근접 터치 속도, 근접 터치 시간, 근접 터치 위치, 근접 터치 이동 상태 등)을 감지한다. 상기 감지된 근접 터치 동작 및 근접 터치 패턴에 상응하는 정보는 상기 터치 스크린 상에 출력될 수 있다.

상기 음향 출력 모듈(152)은 호 신호 수신, 통화 모드 또는 녹음 모드, 음성 인식 모드, 방송 수신 모드 등에서 무선 통신부(110)로부터 수신되거나 메모리(160)에 저장된 오디오 데이터를 출력한다. 또한, 음향 출력 모듈(152)은 이동 단말기(100)에서 수행되는 기능(예를 들면, 호 신호 수신음, 메시지 수신음 등)과 관련된 음향 신호를 출력한다. 이러한 음향 출력 모듈(152)에는 리시버(Receiver), 스피커(Speaker), 버저(Buzzer) 등이 포함될 수 있다.

상기 알람부(153)는, 이동 단말기(100)의 이벤트 발생을 알리기 위한 신호를 출력한다. 상기 이동 단말기(100)에서 발생되는 이벤트의 예로는 호 신호 수신, 메시지 수신, 키 신호 입력, 터치 입력 등이 있다. 상기 알람부(153)는 오디오 신호나 비디오 신호 이외에 다른 형태, 예를 들어 진동으로 이벤트 발생을 알리기 위한 신호를 출력할 수도 있다. 호 신호가 수신되거나 메시지가 수신될 때, 이를 알리기 위해 알람부(153)는 진동 수단을 통해 이동 단말기(100)를 진동시킬 수 있다. 또는, 상기 알람부(153)는, 키 신호가 입력된 경우, 그 키 신호 입력에 대한 피드백으로 진동 수단을 통해 이동 단말기(100)를 진동시킬 수 있다. 상기와 같은 진동을 통해 사용자는 이벤트 발생을 인지할 수 있다. 물론 이벤트 발생 알림을 위한 신호는 디스플레이부(151)나 음성 출력 모듈(152)을 통해서도 출력될 수 있어서, 그들(151,152)은 알람부(153)의 일부로 분류될 수도 있다.

상기 햅틱 모듈(Haptic Module)(154)은 사용자가 느낄 수 있는 다양한 촉각 효과를 발생시킨다. 상기 햅틱 모듈(154)이 발생시키는 촉각 효과의 대표적인 예로는 진동이 있다. 햅틱 모듈(154)이 발생하는 진동의 세기와 패턴 등은 제어 가능하다. 예를 들면, 서로 다른 진동을 합성하여 출력하거나 순차적으로 출력할 수도 있다.

상기 햅틱 모듈(154)은, 진동 외에도, 접촉 피부면에 대해 수직 운동하는 핀 배열, 분사구나 흡입구를 통한 공기의 분사력이나 흡입력, 피부 표면에 대한 스침, 전극(eletrode)의 접촉, 정전기력 등의 자극에 의한 효과와, 흡열이나 발열 가능한 소자를 이용한 냉온감 재현에 의한 효과 등 다양한 촉각 효과를 발생시킬 수 있다.

상기 햅틱 모듈(154)은 직접적인 접촉을 통해 촉각 효과의 전달할 수 있을 뿐만 아니라, 사용자가 손가락이나 팔 등의 근 감각을 통해 촉각 효과를 느낄 수 있도록 구현할 수도 있다. 햅틱 모듈(154)은 휴대 단말기(100)의 구성 형태에 따라 2개 이상이 구비될 수 있다.

상기 메모리(160)는 제어부(180)의 처리 및 제어를 위한 프로그램이 저장될 수도 있고, 입/출력되는 데이터들(예를 들어, 폰북, 메시지, 정지영상, 동영상 등)의 임시 저장을 위한 기능을 수행할 수도 있다. 상기 메모리(160)는 상기 터치 스크린 상의 터치 입력시 출력되는 다양한 패턴의 진동 및 음향에 관한 데이터를 저장할 수 있다.

상기 메모리(160)는 플래시 메모리 타입(Flash Memory Type), 하드 디스크 타입(Hard Disk Type), 멀티미디어 카드 마이크로 타입(Multimedia Card Micro Type), 카드 타입의 메모리(예를 들면, SD 또는 XD 메모리 등), 램(Random Access Memory : RAM) SRAM(Static Random Access Memory), 롬(Read-Only Memory : ROM), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory) 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 또한, 이동 단말기(100)는 인터넷(Internet) 상에서 메모리(150)의 저장 기능을 수행하는 웹 스토리지(Web Storage)를 운영하거나, 상기 웹 스토리지와 관련되어 동작할 수도 있다.

상기 인터페이스부(170)는 이동 단말기(100)에 연결되는 모든 외부기기와의 인터페이스 역할을 한다. 예를 들면, 상기 인터페이스부(170)는 유/무선 헤드셋 포 트(Headset Port), 외부 충전기 포트, 유/무선 데이터 포트, 메모리 카드(Memory Card) 포트, 식별 모듈이 구비된 장치를 연결하는 포트, 오디오 I/O(Input/Output) 포트, 비디오 I/O(Input/Output) 포트, 이어폰 포트 등으로 구성될 수 있다. 여기서, 식별 모듈은 이동 단말기(100)의 사용 권한을 인증하기 위한 각종 정보를 저장한 칩으로서, 사용자 인증 모듈(User Identify Module : UIM), 가입자 인증 모듈(Subscriber Identify Module : SIM), 범용 사용자 인증 모듈(Universal Subscriber Identity Module : USIM) 등을 포함할 수 있다. 또한, 상기 식별 모듈이 구비된 장치(이하 '식별 장치'라 한다)는, 스마트 카드(Smart Card) 형식으로 제작될 수 있다. 따라서, 상기 식별 모듈은 포트를 통하여 이동 단말기(100)와 연결될 수 있다. 이와 같은 인터페이스부(170)는 외부 기기로부터 데이터를 수신하거나 전원을 수신하여 이동 단말기(100) 내부의 각 구성 요소에 전달하거나 이동 단말기(100) 내부의 데이터가 외부 기기로 전송되도록 한다.

상기 인터페이스부(170)는 이동 단말기(100)가 외부 크래들(Cradle)과 연결될 때 상기 크래들로부터의 전원이 상기 이동 단말기(100)에 공급되는 통로가 되거나, 사용자에 의해 상기 크래들에서 입력되는 각종 명령 신호가 상기 이동 단말기(100)로 전달되는 통로가 될 수 있다. 상기 크래들로부터 입력되는 각종 명령 신호 또는 상기 전원은 상기 이동 단말기(100)가 상기 크래들에 정확히 장착되었음을 인지하기 위한 신호로 동작될 수도 있다.

상기 제어부(180)는 통상적으로 이동 단말기(100)의 전반적인 동작을 제어한다. 예를 들면, 상기 제어부(180)는 음성 통화, 데이터 통신, 화상 통화 등을 위한 관련된 제어 및 처리를 수행한다. 또한, 상기 제어부(180)는 멀티 미디어 재생을 위한 멀티미디어 모듈(181)을 구비할 수도 있다. 상기 멀티미디어 모듈(181)은 상기 제어부(180) 내에 구현될 수도 있고, 상기 제어부(180)와 별도로 구현될 수도 있다.

상기 제어부(180)는 터치 스크린 상에서 행해지는 필기 입력 또는 그림 그리기 입력을 각각 문자 및 이미지로 인식할 수 있는 패턴 인식 처리를 행할 수 있다.

상기 전원 공급부(190)는 상기 제어부(180)의 제어에 의해 외부의 전원, 내부의 전원을 수신하여 각 구성요소들의 동작에 필요한 전원을 공급한다.

상기 이동 단말기(100)에 적용된 구성 요소의 기능은 소프트웨어, 하드웨어 또는 이들의 조합된 것을 이용하여 컴퓨터로 읽을 수 있는 기록매체 내에서 구현될 수도 있다. 하드웨어적인 구현에 의하면, ASICs(Application Specific Integrated Circuits), DSPs(Digital Signal Processors), DSPDs(Digital Signal Processing Devices), PLDs(Programmable Logic Devices), FPGAs(Field Programmable Gate Arrays), 프로세서(Processors), 제어기(Controllers), 마이크로 컨트롤러(Micro-Controllers), 마이크로 프로세서(Microprocessors), 기능 수행을 위한 전기적인 유닛 중 적어도 하나를 이용하여 구현될 수 있다. 일부의 경우에 그러한 실시예들이 제어부(180)에 의해 구현될 수 있다. 소프트웨어적인 구현에 의하면, 절차나 기능과 같은 실시예들은 적어도 하나의 기능 또는 작동을 수행하게 하는 별개의 소프트웨어 모듈과 함께 구현될 수 있다. 소프트웨어 코드는 적절한 프로그램 언어로 쓰여진 소프트웨어 애플리케이션에 의해 구현될 수 있다. 또한, 소프트웨어 코드는 메모리(160)에 저장되고, 제어부(180)에 의해 실행될 수도 있다. 또한, 상기 이동 단말기(100)에 적용된 내비게이션 세션(Session)(300)은, 일반적인 내비게이션 기능을 제공한다.

한편, 본 발명의 실시예에 따른 상기 이동 단말기(100)에 적용된 제어부(180)는, 지도 데이터가 업데이트된 경우, 신규 도로의 경/위도 좌표 정보를 이용하여 기존 지도 데이터 대비 업데이트된 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 이용하여 길 안내 정보 및 경로 탐색을 수행한다.

도 2는 본 발명의 실시예에 따른 내비게이션 장치를 설명하기 위한 텔레매틱스 단말기(200)의 구성을 나타낸 블록도로서, 이에 도시된 바와 같이, 텔레매틱스 단말기(200)를 전체적으로 제어하는 중앙처리장치(Central Processing Unit : CPU)(222)와, 각종 키 신호의 제어를 위한 키 제어부(221)와, LCD를 제어하는 LCD 제어부(223)와, 각종 정보를 저장하는 메모리(224)를 내장한 메인 보드(220)를 포함하여 이루어진다.

상기 메모리(224)는, 차량 안내 정보(주행/비주행 중 사용자에게 안내하는 길 안내 정보)를 표시부(또는 LCD)(211)의 지도상에 표시하기 위한 지도 정보(지도 데이터)를 저장한다.

또한, 상기 메모리(224)는, 차량이 현재 주행하는 도로 상황에 따른 교통 정보를 입력할 수 있도록 하는 교통 정보 수집 제어 알고리즘 및 상기 알고리즘의 제어를 위한 각종 정보를 저장한다.

상기 메인 보드(220)는, 고유의 기기 번호가 부여되어 차량에 내장된 이동 통신 단말기를 통해 음성 통화 및 데이터 송수신을 수행하는 통신 모듈(201)과, 차량의 위치 안내, 출발지부터 목적지까지의 주행 경로 추적 등을 위한 GPS 신호를 수신하고 상기 수신된 GPS 신호를 근거로 차량의 현재 위치 데이터를 발생하거나, 사용자에 의해서 수집된 교통 정보를 GPS 신호로 송신하는 GPS 모듈(202)과, 상기 차량의 주행 방향을 검출하는 자이로 센서(Gyro Sensor)(203)와, 콤팩트 디스크(Compact Disk : CD)에 기록된 신호의 재생을 위한 CD 덱(CD Deck)(204) 등을 포함하여 이루어진다.

또한, 상기 통신 모듈(201) 및 상기 GPS 모듈(202)은, 각각 제1 안테나(205) 및 제2 안테나(206)를 통해서 신호를 송/수신한다.

또한, 상기 메인 보드(220)는, 방송 신호용 안테나(또는 TV 안테나)(231)를 통해 방송 신호를 수신하는 TV 모듈(230)과 연결된다.

또한, 상기 메인 보드(220)는, 인터페이스 보드(213)를 통해 상기 LCD 제어부(223)의 제어를 받는 표시부(Liquid Crystal Display : LCD)(211)와 연결된다.

상기 LCD(211)는, 상기 TV 모듈(230)을 통해 수신된 방송 신호를 소정의 신호 처리 과정을 거친 후, 상기 신호 처리된 방송 신호를 상기 LCD 제어부(223)의 제어에 의해 상기 인터페이스 보드(213)를 통해 상기 LCD(211)에 비디오 신호를 표시하고, 오디오 신호는 후술할 오디오 보드(240)의 제어에 의해 앰프(254)를 통해 출력한다. 또한, 상기 LCD(211)는, 상기 LCD 제어부(223)의 제어 신호에 근거해서 각종 비디오 신호, 문자 신호를 표시한다.

또한, 상기 LCD(211)는, 터치 스크린(Touch Screen) 방식을 이용하여, 사용자로부터의 입력을 받도록 구성될 수도 있다.

또한, 상기 메인 보드(220)는, 상기 인터페이스 보드(213)를 통해 상기 키 제어부(221)의 제어를 받는 프론트 보드(212)와 연결된다. 상기 프론트 보드(212)는, 각종 키 신호 입력을 위한 버튼 및 메뉴를 구성하고, 사용자에 의해 선택된 키(또는 버튼)에 해당하는 키 신호를 상기 메인 보드(220)에 제공한다. 또한, 상기 프론트 보드(212)는, 교통 정보를 직접 입력하기 위한 메뉴 키를 구비하며, 상기 메뉴 키는 상기 키 제어부(221)의 제어를 받도록 구성될 수 있다.

상기 오디오 보드(240)는, 상기 메인 보드(220)와 연결되고, 각종 오디오 신호를 처리한다. 상기 오디오 보드(240)는, 상기 오디오 보드(240)를 제어하기 위한 마이크로컴퓨터(244)와, 안테나(또는 라디오 안테나)(245)를 통해 라디오 신호를 수신하는 튜너(Tuner)(243)와, 상기 마이크로컴퓨터(244)에 전원을 공급하는 전원부(242)와, 각종 음성 신호의 출력을 위한 신호 처리를 수행하는 신호처리부(241)를 포함하여 이루어진다.

또한, 상기 오디오 보드(240)는, 라디오 신호를 수신하기 위한 라디오 안테나(245)와, 오디오 테이프의 재생을 위한 테이프 덱(Tape Deck)(246)이 연결된다.

또한, 상기 오디오 보드(240)는, 상기 오디오 보드(240)에서 신호 처리된 음성 신호를 출력하기 위한 앰프(254)가 연결된다.

또한, 상기 앰프(254)는, 차량 인터페이스(250)에 연결된다. 즉, 상기 메인 보드(220)와 상기 오디오 보드(240)는 상기 차량 인터페이스(250)에 각각 연결된 다. 또한, 상기 차량 인터페이스(250)는, 차량 운행자의 손을 이용하지 않고도 음성 신호를 입력하는 핸즈프리(251)와, 탑승자의 안전을 제공하기 위한 에어백(252)과, 차량의 속도 검출을 위한 속도 센서(253) 등이 연결될 수 있다.

또한, 상기 속도 센서(253)는, 차량 속도를 산출하고, 상기 산출된 차량 속도 정보를 상기 중앙처리장치(222)에 제공한다.

또한, 상기 텔레매틱스 단말기(200)에 적용된 내비게이션 세션(300)은, 일반적인 내비게이션 기능을 제공한다.

한편, 본 발명의 실시예에 따른 상기 텔레매틱스 단말기(200)에 적용된 중앙처리장치(222)는, 지도 데이터가 업데이트된 경우, 신규 도로의 경/위도 좌표 정보를 이용하여 기존 지도 데이터 대비 업데이트된 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 이용하여 길 안내 정보 및 경로 탐색을 수행한다.

이하에서는, 본 발명의 실시예에 따른 내비게이션 장치(400)가 상기 텔레매틱스 단말기(200)에 적용되었을 때를 가정하여 도 3을 참조하여 상세히 설명한다. 여기서, 본 발명의 실시예에 따른 내비게이션 장치는 상기 텔레매틱스 단말기(200)뿐만 아니라 이동 단말기(100)에도 적용될 수 있다.

도 3은 본 발명의 실시예에 따른 내비게이션 장치의 구성을 나타낸 블록도로서, 이에 도시된 바와 같이, 내비게이션 장치(400)는, GPS 수신기(401), DR(Dead-Reckoning) 센서(402), 입력부(403), 지도 정합부(404), 저장부(405), 표시부(406), 음성 출력부(407), 제어부(408) 및, 통신부(409)로 구성된다.

상기 GPS 수신기(401)는, 위성으로부터 전송된 GPS 신호를 수신하고, 상기 수신된 GPS 신호에 포함된 경도 좌표 및 위도 좌표를 근거로 상기 내비게이션 장치(400)(텔레매틱스 단말기(200) 또는 이동 단말기(100)와 동일한 위치인 것으로 간주함)의 제1 위치 데이터를 실시간으로 발생시키고, 상기 발생된 제1 위치 데이터를 상기 지도 정합부(404)에 출력한다. 여기서, 상기 발생된 제1 위치 데이터는, 상기 내비게이션 장치(400)의 현재 위치(또는, 현재 위치 데이터)로 정의한다. 여기서, 상기 GPS 수신기(401)뿐만 아니라 와이 파이(Wi-Fi) 또는 와이브로(Wibro) 통신을 통해 위치 정보를 수신할 수도 있다.

또한, 상기 GPS 수신기(401)를 통해 수신되는 신호는, IEEE(Institute of Electrical and Electronics Engineers)에서 제안한 무선 LAN 및 일부 적외선 통신 등을 포함하는 무선 LAN에 대한 무선 네트워크의 표준 규격인 802.11과, 블루투스, UWB, 지그비 등을 포함하는 무선 PAN(Personal Area Network)에 대한 표준 규격인 802.15과, 도시 광대역 네트워크(Fixed Wireless Access : FWA) 등을 포함하는 무선 MAN(Metropolitan Area Network), 광대역 무선 접속(Broadband Wireless Access : BWA)에 대한 표준 규격인 802.16과, 와이브로(Wibro), 와이맥스(WiMAX) 등을 포함하는 무선 MAN(MBWA : Mobile Broadband Wireless Access)에 대한 모바일 인터넷에 대한 표준 규격인 802.20 등의 무선 통신 방식을 이용하여 단말기의 위치 정보를 상기 내비게이션 장치(400)에 제공하도록 구성할 수도 있다.

상기 DR 센서(402)(또는, 센서부)는, 상기 단말기(내비게이션 장치(400))가 차량에 구비된 경우 해당 차량(또는, 상기 단말기)의 주행 방향 및 상기 차량의 속 도를 측정하고, 상기 측정된 차량의 주행 방향 및 속도를 근거로 제2 위치 데이터를 발생하고, 상기 발생된 제2 위치 데이터를 상기 지도 정합부(404)에 출력한다.

또한, 상기 DR 센서(402)는, 상기 측정된 차량의 주행 방향 및 상기 차량의 속도 정보를 저장부(405) 및 제어부(408)에 출력한다.

또한, 상기 GPS 수신기(401)는, 상기 DR 센서(303)와 함께 데이터 수집부를 구성한다.

또한, 상기 GPS 수신기(401)에 의해 발생된 제1 위치 데이터와 상기 DR 센서(402)에 의해 발생된 제2 위치 데이터를 근거로 상기 내비게이션 장치(또는 단말기 또는, 차량)의 추정 위치를 발생하는 기술은 공지된 기술이므로, 이에 대한 구체적인 설명은 생략한다.

상기 입력부(403)는, 사용자에 의한 버튼 조작을 입력받거나, 디스플레이되는 화면을 터치/스크롤하는 등의 조작에 의해 명령 또는 제어 신호를 입력받는다.

또한, 상기 입력부(403)는, 사용자가 원하는 기능을 선택하거나 정보를 입력받으며, 키패드, 터치스크린, 조그셔틀, 마이크 등의 다양한 장치가 사용될 수 있다.

상기 지도 정합부(404)는, 상기 통신부(409)를 통해 수신된 링크 정보(또는, 도로 정보)에 포함된 하나 이상의 신규 링크와 상기 저장부(405)에 기저장된 지도 데이터에 포함된 링크 간의 정합(matching) 과정을 수행한다. 이때, 상기 링크 정보는, 하나 이상의 신규 도로(POI 정보 등 포함)에 대한 정보, 상기 링크 정보 생성 시 사용된 지도 데이터의 버전 정보 등을 포함한다. 또한, 상기 저장부(405)에 기저장된 지도 데이터는, 기본 지도 데이터(base map data)일 수 있으며, 링크(또는, 도로) 간의 연결 관계를 포함하는 최하위 레벨의 지도 데이터일 수 있다.

또한, 상기 지도 정합부(404)는, 상기 정합 과정에 의해 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 상기 저장부(405)에 저장한다. 이때, 상기 업데이트 데이터는, 상기 저장부(405)에 기저장된 지도 데이터에 포함된 임의의 링크와 상기 링크 정보에 포함된 하나 이상의 신규 링크 중 어느 하나의 링크와의 연결 관계를 근거로 생성된다.

또한, 상기 지도 정합부(404)는, 상기 생성된 업데이트 데이터를 근거로 상기 저장부(405)에 기저장된 지도 데이터에 포함된 복수의 링크들(상/하위 레벨 관계에 따른 모든 링크들) 중에서 상기 업데이트 데이터와 관련되는 상기 기본 지도 데이터에 포함된 링크를 포함하는 하나 이상의 상위 링크를 모두 찾아, 상기 찾은 하나 이상의 상위 링크와 상기 업데이트 데이터를 근거로 상기 업데이트 데이터에 포함된 신규 도로와 상기 찾은 하나 이상의 상위 링크와의 연결 관계 등에 대한 정보를 재설정한다. 또한, 상기 지도 정합부(404)는, 상기 재설정된 정보를 근거로 상기 생성된 업데이트 데이터의 내용을 갱신(또는, 재설정)한다.

또한, 상기 지도 정합부(404)는, 상기 제1 위치 데이터 및 상기 제2 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 저장부(405)로부터 주행 경로에 대응하는 지도 데이터를 독출한다.

또한, 상기 지도 정합부(404)는, 상기 차량 추정 위치, 상기 지도 데이터에 포함된 링크 및 상기 생성된 업데이트 데이터에 포함된 링크를 정합하고, 상기 정 합된 지도 정보(지도 정합 결과)를 상기 제어부(408)에 출력한다. 예를 들면, 상기 지도 정합부(404)는 상기 제1 위치 데이터 및 상기 제2 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 발생된 차량 추정 위치와 상기 저장부(405)에 저장된 지도 데이터 내의 링크들과 상기 업데이트 데이터에 포함된 지도 데이터 내의 링크들을 링크 순번에 따라 정합하고, 상기 정합된 지도 정보(지도 정합 결과)를 제어부(408)에 출력한다.

또한, 상기 지도 정합부(404)는, 상기 정합된 지도 정보(지도 정합 결과)에 포함된 단층 도로 또는 복층 도로 등과 같은 도로 속성 정보를 상기 제어부(408)에 출력한다.

또한, 상기 지도 정합부(404)는, 입력된 목적지 정보, 상기 저장부(405)에 기저장된 지도 데이터 및, 상기 업데이트 데이터를 근거로 경로 탐색을 수행하고, 상기 경로 탐색 수행 결과를 출력한다.

또한, 상기 지도 정합부(404)의 기능은, 상기 제어부(408)에서 구현될 수도 있다.

상기 저장부(405)는, 지도 데이터(지도 데이터의 버전 정보 포함)를 저장한다. 이때, 상기 저장되는 지도 데이터는, 도분초 단위(DMS 단위 : Degree/Minute/Second)로 위도 및 경도를 표시하는 지리 좌표(Geographic Coordinate 또는, 경위도 좌표)를 포함한다. 여기서, 상기 저장되는 지도 데이터는, 상기 지리 좌표 이외에도 UTM(Universal Transverse Mercator) 좌표, UPS(Universal Polar System) 좌표, TM(Transverse Mercator) 좌표 등을 사용할 수 도 있다.

또한, 상기 저장부(405)는, 각종 메뉴 화면, 관심 지점(POI : Point Of Interest, 이하 'POI' 라 한다), 지도 데이터의 특정 위치에 따른 기능 특성 정보 등의 각종 정보를 저장한다.

또한, 상기 저장부(405)는, 다양한 사용자 인터페이스(User Interface : UI) 및/또는 그래픽 사용자 인터페이스(Graphic User Interface : GUI)를 저장한다.

또한, 상기 저장부(405)는, 상기 내비게이션 장치(400)가 동작하는데 필요한 데이터와 프로그램 등을 저장한다.

또한, 상기 저장부(405)는, 상기 통신부(409)를 통해 수신된 링크 정보를 저장한다.

또한, 상기 저장부(405)는, 상기 지도 정합부(404) 또는 상기 제어부(408)에 의해 생성된 업데이트 데이터를 저장한다.

또한, 상기 저장부(405)는, 상기 입력부(403)를 통해 사용자로부터 입력된 목적지 정보를 저장한다. 이때, 상기 목적지 정보는, 목적지 또는, 출발지와 목적지 중 어느 하나일 수 있다.

또한, 상기 저장부(405)는, TPEG(Transport Protocol Expert Group) 정보 등을 이용한 도로 상태(또는, 교통 정보)와 차량 통행량 정보, 각 도로별 차선 정보 등과 같은 각 도로별 다양한 상태 정보(또는, 경로 탐색 부가 정보)를 저장한다.

또한, 상기 저장부(405)는, 유/무선 통신망(미도시)을 통해 연결된 정보 제공 센터 또는 콜 센터 등을 포함하는 서버(미도시)로부터 상기 각 도로별 다양한 상태 정보를 주기/비주기 시간 간격으로 전송받아, 상기 수신된 각 도로별 다양한 상태 정보를 저장할 수도 있다.

또한, 상기 저장부(405)는, 상기 각 도로별 다양한 상태 정보에 따른 각 도로별 우선 순위 정보를 저장한다.

또한, 상기 저장부(405)는, 상기 DR 센서(402)에 의해 측정된 차량의 주행 방향 및 상기 차량의 속도 정보를 저장한다.

또한, 상기 저장부(405)는, 해당 차량의 고유 아이디(Identifier)(일 예로, 차량 번호, 등록 번호, 차종 등 포함)를 저장한다.

상기 표시부(406)는, 상기 제어부(408)에 의해 발생된 길 안내 정보에 포함된 화상 정보(또는, 길 안내 지도)를 표시한다. 여기서, 상기 표시부(406)는, 터치 스크린 일 수 있다. 또한, 상기 길 안내 정보에는, 지도 데이터뿐만 아니라, 차선 정보, 주행 제한 속도 정보, 턴바이턴 정보, 교통 안전 정보, 교통 안내 정보, 차량 정보, 길 찾기 정보 등의 주행과 관련된 각종 정보가 포함될 수 있다.

또한, 상기 표시부(406)는, 상기 화상 정보를 표시할 때, 상기 저장부(405)에 포함된 사용자 인터페이스 및/또는 그래픽 사용자 인터페이스를 이용하여 다양한 메뉴 화면과 길 안내 정보 등과 같은 다양한 콘텐츠를 표시할 수 있다. 여기서, 상기 표시부(406)에 표시되는 콘텐츠는, 다양한 텍스트 또는 이미지 데이터(지도 데이터나 각종 정보 데이터 포함)와 아이콘, 리스트 메뉴, 콤보 박스 등의 데이터를 포함하는 메뉴 화면 등을 포함한다.

상기 음성 출력부(407)는, 상기 제어부(408)에 의해 발생된 길 안내 정보에 포함된 음성 정보(또는, 상기 길 안내 정보에 대한 음성 메시지)를 출력한다. 여기서, 상기 음성 출력부(407)는, 스피커가 될 수도 있다.

상기 제어부(408)는, 상기 정합된 지도 정보를 근거로 길 안내 정보를 발생하고, 상기 발생된 길 안내 정보를 상기 표시부(406) 및 음성 출력부(407)에 출력한다.

또한, 상기 제어부(408), 상기 서버(미도시)로부터 실시간 교통 정보를 수신한다. 상기 수신된 실시간 교통 정보는, 길 안내 정보 발생 시 이용된다.

또한, 상기 제어부(408)는, 상기 콜 센터(미도시)와 통신부(409)를 통해 연결되어, 전화 통화를 수행하거나, 상기 내비게이션 장치(400)와 상기 콜 센터 간의 정보를 송/수신할 수 있다. 여기서, 상기 통신부(409)는, 근거리 무선 통신 방식을 사용하는 블루투스 기능을 갖는 핸즈프리 모듈일 수 있다.

또한, 상기 제어부(408)는, 상기 발생된 길 안내 정보에 따라 상기 표시부(406)에 표시되고 있는 지도 데이터에서, 상기 단말기의 현재 위치를 상기 지도 데이터 상에 표시하도록 제어한다.

또한, 상기 제어부(408)는, 입력된 목적지 정보(출발지와 목적지 또는, 목적지), 상기 저장부(405)에 기저장된 지도 데이터 및, 상기 생성된 업데이트 데이터를 근거로 경로 탐색을 수행하고, 상기 경로 탐색 결과를 상기 표시부(406) 및/또는 상기 음성 출력부(407)에 출력한다.

상기 서버(미도시)는, 신호등, 가로등, 정거장 또는 도로상에 설치된 단말기, 정보 제공 센터 등과 같이 다양한 정보를 수집, 저장할 수 있는 다양한 단말기 들을 포함할 수 있다.

또한, 상기 정보 제공 센터(미도시)(또는, 상기 콜 센터(미도시))는, 지도 데이터(도로별 차선 정보 포함), TPEG 정보(교통 정보 또는 차량 통행량 정보 등 포함) 등의 다양한 각 도로별 상태 정보를 지속적으로 업데이트시키고, 기설정된 시간 간격 또는 상기 단말기의 업데이트 정보 요청 시, 상기 업데이트된 정보를 상기 단말기에 전송하도록 구성할 수 있다.

또한, 상기 본 발명의 도 3에 전술한 내비게이션 장치(400)에 구비된 GPS 수신기(401), DR 센서(402), 입력부(403), 지도 정합부(404), 저장부(405), 표시부(406), 음성 출력부(407), 제어부(408) 및, 통신부(409)의 구성 중 일부(또는 전부)는, 상기 이동 단말기(100)에서 유사한 기능을 가진 구성 요소들로 구현할 수도 있다.

즉, 상기 GPS 수신기(401)는 상기 이동 단말기(100)의 위치 정보 모듈(115)이 될 수 있으며, 상기 DR 센서(402)는 상기 이동 단말기(100)의 센싱부(140)가 될 수 있으며, 상기 입력부(403)는, 상기 이동 단말기(100)의 사용자 입력부(130)가 될 수 있으며, 상기 저장부(405)는 상기 이동 단말기(100)의 메모리(160)가 될 수 있으며, 상기 표시부(406)는 상기 이동 단말기(100)의 디스플레이부(151)가 될 수 있으며, 상기 음성 출력부(407)는 상기 이동 단말기(100)의 음향 출력 모듈(152)이 될 수 있으며, 상기 통신부(409)는 상기 이동 단말기(100)의 무선 통신부(110)가 될 수 있다. 또한, 상기 지도 정합부(404)와 제어부(408)의 기능은 상기 이동 단말기(100)의 제어부(180)에서 수행할 수도 있다. 또한, 상기 지도 정합부(404)와 제 어부(408)의 기능은, 상기 이동 단말기(100)에서 하나의 모듈로 구현될 수도 있다.

또한, 상기 본 발명의 도 3에서 전술한 내비게이션 장치(400)에 구비된 GPS 수신기(401), DR 센서(402), 지도 정합부(404), 저장부(405), 표시부(406), 음성 출력부(407), 제어부(408) 및, 통신부(409)의 구성 중 일부(또는 전부)는, 상기 텔레매틱스 단말기(200)에서 유사한 기능을 가진 구성 요소들로 구현할 수도 있다.

즉, 상기 GPS 수신기(401)는 상기 텔레매틱스 단말기(200)의 GPS 모듈(202)이 될 수 있으며, 상기 DR 센서(402)는 상기 텔레매틱스 단말기(200)의 자이로 센서(203)가 될 수 있으며, 상기 저장부(405)는 상기 텔레매틱스 단말기(200)의 메모리(224)가 될 수 있으며, 상기 표시부(406)는 상기 텔레매틱스 단말기(200)의 LCD(211)가 될 수 있으며, 상기 음성 출력부(407)는 상기 텔레매틱스 단말기(200)의 앰프(254)가 될 수 있으며, 상기 통신부(409)는 상기 텔레매틱스 단말기(200)의 통신모듈(201)이 될 수 있다. 또한, 상기 지도 정합부(404)와 제어부(408)의 기능은 상기 텔레매틱스 단말기(200)의 중앙처리장치(222)에서 수행할 수도 있다.

이와 같이, 내비게이션 장치(400)는, 신규 버전의 지도 데이터를 가진 임의의 단말로부터 신규 도로와 관련된 링크 정보를 획득하여, 구버전의 지도 데이터를 가진 상기 내비게이션 장치(400)의 지도 데이터를 업데이트함으로써, 사용자의 편의성을 향상시킬 수 있다.

이하에서는, 본 발명에 따른 내비게이션 방법을 도 1 내지 도 11을 참조하여 상세히 설명한다.

도 4는 본 발명의 일 실시예에 따른 내비게이션 방법을 나타낸 흐름도이다.

먼저, 통신부(409)는, 외부 단말로부터 전송된 링크 정보(또는, 도로 정보)를 수신한다. 이때, 상기 링크 정보는, 하나 이상의 신규 도로(POI 정보 등 포함)에 대한 정보, 상기 링크 정보 생성 시 사용된 지도 데이터의 버전 정보 등을 포함할 수 있다. 또한, 내비게이션 장치(400)는, USB(Universal Serial Bus) 메모리에 저장된 링크 정보를 전송받도록 구성될 수도 있다

일 예로, 상기 통신부(409)는, 신설된 서울-춘천 간 고속 도로에 대한 정보를 포함하는 링크 정보를 수신할 수 있다. 또한, 상기 링크 정보에는, 해당 도로의 개통일, 구간명, 구간 길이, 유료 도로 여부, 해당 도로 내의 휴게소 현황, 주변 관광지 정보, 주변 맛집 정보 등에 대한 부가 정보가 포함될 수 있다(S110).

이후, 저장부(405)로부터 주행 경로에 대응하는 지도 데이터(또는, 기본 지도 데이터(base map data))를 독출한다.

이후, 지도 정합부(404)는, 상기 지도 데이터에 포함된 링크(도로)와 상기 수신된 링크 정보에 포함된 하나 이상의 신규 도로에 대한 정보를 서로 정합(matching)한다. 이때, 상기 지도 데이터의 버전 정보가 상기 링크 정보 생성 시 사용된 지도 데이터의 버전 정보와 동일한 경우에는, 상기 하나 이상의 신규 도로에 대한 정보가 상기 저장부(405)에 기저장된 지도 데이터에 포함되어 있는 경우로, 이러한 경우, 상기 지도 정합부(404)는, 상기 지도 데이터 간의 정합 과정을 수행하지 않는다.

또한, 상기 지도 데이터의 버전 정보가 상기 링크 정보를 생성한 지도 데이터의 버전 정보와 다른 경우에는, 상기 하나 이상의 신규 도로에 대한 정보가 상기 저장부(405)에 기저장된 지도 데이터에 포함되어 있지 않은 경우로, 이러한 경우, 상기 지도 정합부(404)는, 상기 링크 정보에 포함된 하나 이상의 신규 도로에 대한 정보를 포함하는 업데이트 데이터(또는, 신규 도로 데이터 또는, 업데이트 지도 데이터(Update Map Data))를 생성하고, 상기 생성된 업데이트 데이터를 추후 상기 저장부(405)에 저장된 지도 데이터와 함께 이용한다.

즉, 상기 지도 정합부(404)는, 상기 저장부(405)에 기저장된 지도 데이터와 상기 수신된 링크 정보에 포함된 하나 이상의 신규 도로에 대한 정보 간의 정합을 시도하며, 상기 정합 시도 시, 매칭되지 않은 도로에 대한 정보(또는, 매칭되지 않은 경/위도 좌표)가 있는 경우에는, 상기 매칭되지 않은 도로에 대한 정보를 포함하는 업데이트 데이터를 생성한다.

상기 지도 정합부(404)는, 상기 업데이트 데이터 생성 시, 기존 도로와 추가되는 도로 간의 노드 및 링크에 따른 연결 관계 정보를 생성하여 상기 저장부(405)에 저장한다.

일 예로, 상기 지도 정합부(404)는, 도 5A에 도시된 상기 저장부(405)에 기저장된 지도 데이터와 상기 서울-춘천 간 고속 도로에 대한 정보 간의 정합 시, 매칭되지 않은 서울-춘천 간 고속 도로에 대한 정보를 업데이트 데이터(도 5B에 도시된 A 구간(501 지점부터 503 지점까지의 구간)에 대한 정보를 포함하는 업데이트 데이터)로 생성한다(S120).

이후, 상기 지도 정합부(404)는, GPS 수신기(401) 및/또는 DR 센서(402)에 의해 수신된 각각의 신호들을 근거로 제1 위치 데이터 및/또는 제2 위치 데이터를 발생하고, 상기 발생된 제1 위치 데이터 및/또는 제2 위치 데이터를 근거로 현재 추정 위치를 발생한다. 또한, 위치 기반 기술은 상기 GPS 수신기(401)에 의해 수신된 신호인 GPS 정보를 주로 이용하나, 상기 GPS 정보에 추가하여 셀 타워 신호 다각화(Cell Tower Signal Triangulation) 및 와이 파이 위치 정보(Wi-Fi Positioning Information)를 모두 이용하는 하이브리드 위치 시스템(Hybrid Positioning System)을 이용할 수도 있다(S130).

이후, 상기 지도 정합부(404)는, 상기 추정 위치와 상기 지도 데이터에 포함된 링크(도로)와 상기 생성된 업데이트 데이터에 포함된 링크를 정합하고, 상기 정합된 지도 정보(지도 정합 결과)를 제어부(408)에 출력한다.

일 예로, 상기 지도 정합부(404)는, 상기 발생된 추정 위치와 상기 저장부(405)에 저장된 지도 데이터 내의 링크들을 링크 순번에 따라 정합하며, 상기 정합 시, 상기 발생된 추정 위치에 대응하는 링크가 상기 저장부(405)에 저장된 지도 데이터 내의 링크들에 포함되어 있지 않은 경우, 상기 생성된 업데이트 데이터 내의 링크들을 이용하여 상기 발생된 추정 위치와 상기 생성된 업데이트 데이터 내의 링크들을 링크 순번에 따라 정합하고, 상기 정합된 지도 정보(지도 정합 결과)를 상기 제어부(408)에 출력한다. 이때, 상기 정합된 지도 정보(지도 정합 결과)는, 기설정된 사용자 정보, TPEG(Transport Protocol Exper Group) 정보 등을 이용한 도로별 교통 상황(또는, 교통 흐름 상태), 현 차량의 상태 정보(기름 상태, 타이어 공기압 상태 등 포함) 등을 참조하여 생성된 정보이다. 여기서, 상기 TPEG 정보는, 상기 통신부(409)를 통해 연결된 외부 정보 제공 센터 또는 콜 센터 등을 포함하는 서버로부터 전송된 정보이다(S140).

이후, 상기 제어부(408)는, 상기 정합된 지도 정보를 근거로 길 안내 정보를 발생하고, 상기 발생된 길 안내 정보를 표시부(406) 및/또는 음성 출력부(407)에 출력한다. 여기서, 상기 표시부(406) 및 상기 음성 출력부(407)는, 하나의 장치, 예를 들면, 출력부(미도시)로 구성될 수도 있다. 또한, 상기 발생된 길 안내 정보에는, 지도 데이터, POI 정보, 차선 정보, 주행 제한 속도 정보, 턴바이턴(Turn-by-Turn) 리스트 정보 중 하나 이상의 정보가 포함될 수 있다(S150).

이후, 상기 표시부(406)는, 상기 표시부(406)에 표시된 사용자 입력 화면(또는, 터치 스크린 화면)을 통해 목적지 정보를 입력받는다. 여기서, 상기 목적지 정보는, 목적지 또는, 출발지와 목적지 중 어느 하나의 정보일 수 있다(S160).

이후, 상기 제어부(408)는, 상기 입력된 목적지 정보 및 상기 저장부(405)에 저장된 지도 데이터와 업데이트 데이터를 근거로 경로 탐색을 수행한다. 또한, 상기 경로 탐색은, 상기 서버로부터 전송된 각종 부가 정보(TPEG 정보 등 포함)를 이용하여 수행할 수 있다.

즉, 상기 제어부(408)는, 상기 입력된 목적지 정보 및 상기 저장부(405)에 저장된 지도 데이터를 근거로 경로 탐색을 수행하며, 상기 경로 탐색 수행 시, 상기 하나 이상의 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 추가로 이용하여 경로 탐색을 수행한다.

일 예로, 상기 제어부(408)는, 상기 도 5B에 도시된 바와 같이, 입력된 목적지 정보를 근거로 서울 강남역(504)에서 강원도 춘천시청(505)까지의 경로 탐색을 수행할 때, 서울 강남역(504)에서 제1 지점(예를 들어, 강일 인터체인지)(501)까지의 경로 탐색에는 상기 저장부(405)에 기저장된 지도 데이터를 이용하고, 상기 제1 지점(501)에서 제2 지점(예를 들어, 남춘천 인터체인지)(502)까지의 경로 탐색에는 상기 생성된 업데이트 데이터를 이용하고, 상기 제2 지점(502)에서 상기 춘천시청(505)까지의 경로 탐색에는 상기 저장부(405)에 기저장된 지도 데이터를 이용할 수 있다(S170).

이후, 상기 제어부(408)는, 상기 경로 탐색에 따른 수행 결과를 상기 표시부(406) 및/또는 상기 음성 출력부(407)에 출력한다.

일 예로, 상기 제어부(408)는, 도 5C에 도시된 바와 같이, 상기 서울 강남역(504)에서 상기 강원도 춘천시청(505)까지의 경로 탐색에 따른 수행 결과를 상기 표시부(406)에 표시한다. 이때, 상기 제어부(408)는, 상기 경로 탐색을 수행할 때 상기 하나 이상의 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 이용한 경우, 상기 경로 탐색에 따른 수행 결과에 포함된 정보 중에서 상기 업데이트 데이터를 이용한 경로에 대해서는 기존 도로와는 다르게 표시(예를 들어, 기존 도로 대비 선의 종류(점선, 이중 실선 등) 및 도로의 색을 다르게 표시)할 수 있다(S180).

이와 같이, 내비게이션 장치(400)는, 지도 데이터가 업데이트된 경우, 신규 도로의 경/위도 좌표 정보를 이용하여 기존 지도 데이터 대비 업데이트된 신규 도로에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 생성된 업데이트 데이터를 이용하여 길 안내 정보 및 경로 탐색을 수행함으로써, 업데이트가 필요한 부분 지도 데이터에 대한 업데이트 데이터를 생성하여 지도 데이터의 업데이트 관 리를 효율적으로 수행할 수 있다.

또한, 이와 같이, 내비게이션 장치(400)는, 지도 데이터가 업데이트된 경우, 지도 데이터를 재구성하는 데이터 변환 과정이나 지도 데이터를 수정하는 과정없이 업데이트된 데이터를 제공함으로써, 지도 데이터의 업데이트 관리를 효율적으로 수행할 수 있다.

도 6은 본 발명의 제1 실시예에 따른 업데이트 데이터의 생성 방법을 나타낸 흐름도이다.

먼저, 지도 정합부(404)는, 저장부(405)에 기저장된 지도 데이터(또는, 기본 지도 데이터)를 독출한다.

이후, 상기 지도 정합부(404)는, 상기 지도 데이터에 포함된 링크(또는, 도로)와 링크 정보(또는, 도로 정보)에 포함된 신규 링크 간의 교차 지점을 찾아, 해당 교차 지점에 신규 노드를 추가한다.

일 예로, 상기 지도 정합부(404)는, 도 7A에 도시된 상기 저장부(405)에 기저장된 지도 데이터에 포함된 A 링크(n1 노드와 n2 노드 간의 링크)와 도 7B에 도시된 상기 링크 정보에 포함된 B 링크(n3 노드와 n4 노드 간의 링크) 간의 교차 지점을 찾는다. 이때, 상기 지도 정합부(404)는, 상기 A 링크에 대한 경/위도 좌표와 상기 B 링크에 대한 경/위도 좌표를 근거로 두 링크 간의 교차 지점을 찾을 수 있다. 즉, 상기 지도 정합부(404)는, 도 7C에 도시된 바와 같이, 상기 A 링크와 상기 B 링크의 교차 지점인 n5 노드를 찾아 새로운 노드로 추가한다(S210).

이후, 상기 지도 정합부(404)는, 상기 새로운 노드의 추가에 따라 상기 지도 데이터에 포함된 링크와 상기 링크 정보에 포함된 신규 링크에 대한 분할 링크를 생성하고, 상기 생성된 각각의 분할 링크에 대한 정보를 생성한다.

일 예로, 상기 지도 정합부(404)는, 도 7D에 도시된 바와 같이, 상기 A 링크(n1 노드와 n2 노드 간의 링크)에 대해서 n5 노드에 의해 상기 A 링크를 A1 링크와 A2 링크로 분할하고, 상기 분할된 링크들(A1 링크 및 A2 링크)에 대한 정보를 생성한다. 즉, 상기 분할된 A1 링크는, n1 노드와 n5 노드 간의 링크이고, 상기 분할된 A2 링크는, n5 노드와 n2 노드 간의 링크이다. 이때, 상기 지도 정합부(404)는, 상기 A 링크가 A1 링크와 A2 링크로 분할된 것을 나타내기 위해, 상기 A 링크와 관련된 노드인 n1 노드와 n2 노드에 대해서, n11 노드와 n12 노드와 같이 새로운 노드명을 생성할 수도 있다.

다른 일 예로, 상기 지도 정합부(404)는, 상기 도 7D에 도시된 바와 같이, 상기 B 링크(n3 노드와 n4 노드 간의 링크)에 대해서 n5 노드에 의해 상기 B 링크를 B1 링크와 B2 링크로 분할하고, 상기 분할된 링크들(B1 링크 및 B2 링크)에 대한 정보를 생성한다. 즉, 상기 분할된 B1 링크는, n3 노드와 n5 노드 간의 링크이고, 상기 분할된 B2 링크는, n5 노드와 n4 노드 간의 링크이다(S220).

이후, 상기 지도 정합부(404)는, 상기 노드들(n1, n2, n3, n4 및, n5)과 새로 분할된 링크들(A1, A2, B1 및, B2) 간의 연결 정보를 생성하고, 상기 생성된 연결 정보를 상기 저장부(405)에 저장한다.

일 예로, 상기 지도 정합부(404)는, 상기 도 7D에 도시된 바와 같이, A1 링크, A2 링크, B1 링크 및 B2 링크가 n5 노드를 기준으로 하여 연결되는 연결 관계 정보 등을 생성하고, 상기 생성된 연결 정보를 상기 저장부(405)에 저장한다(S230).

이후, 상기 지도 정합부(404)는, 상기 노드들(n1, n2, n3, n4 및, n5)과 새로 분할된 링크들(A1, A2, B1 및, B2) 간의 연결 관계에 따른 연결 정보를 근거로 업데이트 데이터(또는, 업데이트 지도 데이터)를 생성한다.

또한, 상기 지도 정합부(404)는, 상기 노드들(n1, n2, n3, n4 및, n5)과 새로 분할된 링크들(A1, A2, B1 및, B2)로 구성되는 지도 데이터를 생성하고, 상기 생성된 데이터 및 상기 생성된 연결 정보를 근거로 업데이트 데이터를 생성할 수도 있다(S240).

상기 실시예에서는, 상기 지도 정합부(404)에서 기존 지도 데이터의 링크와 신규 링크 간의 업데이트 데이터를 생성하는 내용을 기재하였으나, 상기 기능은 제어부(408)에 의해서도 구현할 수 있다.

도 8은 본 발명의 제2 실시예에 따른 업데이트 데이터의 생성 방법을 나타낸 흐름도이다.

먼저, 지도 정합부(404)는, 저장부(405)에 기저장된 지도 데이터에 포함된 링크와 링크 정보(또는, 도로 정보)에 포함된 신규 링크를 이용하여 업데이트 정보가 생성된 경우, 상기 저장부(405)에 기저장된 지도 데이터 중에서 상기 지도 데이터에 포함된 링크의 포함 관계를 이용하여 상기 업데이트 정보에 포함된 신규 링크와 관련되는 상기 지도 데이터에 포함된 링크를 포함하는 하나 이상의 상위 링크를 모두 찾는다.

일 예로, 상기 지도 정합부(404)는, 상기 도 7A 내지 도 7D에 도시된 바와 같이, 상기 기저장된 지도 데이터에 포함된 A 링크와 링크 정보에 포함된 신규 B 링크를 이용하여 업데이트 정보가 생성된 경우, 상기 지도 데이터에 포함된 복수의(또는, 전체) 링크 중에서 상기 지도 데이터에 포함된 A 링크를 포함하는 상위 링크를 모두 찾는다. 이때, 상기 업데이트 정보는, 상기 노드들(n1, n2, n3, n4 및, n5)과 새로 분할된 링크들(A1, A2, B1 및, B2)로 구성되는 지도 데이터 및, 상기 노드들과 상기 분할된 링크들 간의 연결 관계를 포함하는 연결 정보를 근거로 생성된 정보이다(S310).

이후, 상기 지도 정합부(404)는, 상기 찾은 하나 이상의 상위 링크에 대해서, 상기 하나 이상의 상위 링크에 포함된 상기 지도 데이터에 포함된 링크에 대응하는 부분을 상기 업데이트 데이터를 근거로 재설정한다.

일 예로, 상기 지도 정합부(404)는, 도 9A에 도시된 바와 같이, 상기 찾은 상위 링크(C 링크 - A 링크 - D 링크가 서로 연결된 링크) 중에서, 상기 상위 링크에 포함된 A 링크에 대응하는 부분을 상기 업데이트 데이터를 근거로 도 9B에 도시된 바와 같이, 재설정한다. 즉, 상기 지도 정합부(404)는, C 링크 - A 링크 - D 링크가, C 링크 - A1 링크 - A2 링크 - D 링크 및, B1 링크 - B2 링크로 재구성하며, 상기 링크들(C, A1, A2, D, B1 및, B2) 간의 연결 관계를 나타내는 연결 정보를 생성하고, 상기 생성된 연결 정보를 상기 저장부(405)에 저장한다(S320).

이후, 상기 지도 정합부(404)는, 상기 재설정된 정보를 상기 업데이트 데이터에 저장(또는, 기록)한다(S330).

이와 같이, 내비게이션 장치(400)는, 지도 데이터에 포함된 링크와 링크 정보에 포함된 신규 링크를 이용하여 생성된 하위 레벨에 대한 정보를 포함하는 업데이트 데이터에 대해서, 상기 하위 레벨에 대응되는 상위 레벨의 상위 링크들을 모두 찾고, 상기 하위 레벨과 동일한 위치의 상위 링크에 상기 신규 링크를 추가하여, 상기 신규 링크와 관련된 하/상위 레벨의 모든 링크들에 상기 신규 링크를 추가할 수 있다.

상기 실시예에서는, 상기 지도 정합부(404)에서 저장부(405)에 기저장된 지도 데이터 중에서 업데이트 데이터와 관련되는 링크를 포함하는 관련된 모든 링크들(상/하 레벨로 구성되는 멀티 레벨의 지도 데이터에 대해서 업데이트 데이터와 관련된 하나 이상의 링크들)에 대해서 상기 업데이트 데이터를 근거로 상기 관련된 모든 링크들에 대해 업데이트 데이터의 내용을 재설정하는 내용을 기재하였으나, 상기 기능은 제어부(408)에 의해서도 구현할 수 있다.

도 10은 본 발명의 제3 실시예에 따른 경로 탐색 방법을 나타낸 흐름도이다.

먼저, 표시부(406)는, 상기 표시부(406)에 표시된 사용자 입력 화면(또는, 터치 스크린 화면)을 통해 목적지 정보를 입력받는다. 여기서, 상기 목적지 정보는, 목적지 또는, 출발지와 목적지 중 어느 하나의 정보일 수 있다(S410).

이후, 지도 정합부(404)는, 저장부(405)에 기저장된 지도 데이터(또는, 기본 지도 데이터)와 업데이트 데이터를 독출한다.

일 예로, 상기 도 11A에 도시된 바와 같이, 상기 저장부(405)에 기저장된 지도 데이터(각 노드 및 링크에 대한 정보 포함)와 상기 업데이트 데이터(각 노드 및 링크에 대한 정보 포함)가 각각 독출된다. 이때, 상기 업데이트 데이터는, 상기 지도 데이터와의 연결 관계에 대한 정보 즉, 상기 지도 데이터의 702 노드가 상기 업데이트 데이터의 711 노드에 대응하고, 상기 지도 데이터의 703 노드가 상기 업데이트 데이터의 712 노드에 대응하고, 상기 지도 데이터의 706 노드가 상기 업데이트 데이터의 714 노드에 대응하는 것과 같은 연결 관계에 대한 정보 등을 포함한다(S420).

이후, 상기 지도 정합부(404)는, 상기 입력된 목적지 정보 및 상기 저장부(405)에 기저장된 지도 데이터 및, 상기 저장부(405)에 업데이트 데이터를 근거로 경로 탐색을 수행한다.

즉, 상기 지도 정합부(404)는, 상기 저장부(405)에 기저장된 지도 데이터에 포함된 링크 및/또는 노드를 사용하여 경로 탐색을 수행하고, 경로 탐색 중, 특정 링크 및/또는 특정 노드가 상기 업데이트 데이터에 포함되어 있으면, 상기 지도 데이터에 포함된 링크 및/또는 노드를 사용하는 대신에 상기 업데이트 데이터에 포함된 링크 또는 노드를 사용한다.

일 예로, 상기 지도 정합부(404)는, 도 11B에 도시된 바와 같이, 출발점(701 노드)을 기준으로 경로 탐색을 수행하는 중에, 상기 지도 데이터에 포함된 702 노드가 상기 업데이트 데이터에 포함(노드 711에 해당)되어 있으면, 상기 지도 데이터에 포함된 602 링크를 사용하는 대신에, 상기 업데이트 데이터에 포함된 링크(611과 613) 및/또는 노드(711, 713 및, 714)를 사용하여 경로 탐색을 수행한다.

또한, 상기 지도 정합부(404)는, 상기 업데이트 데이터에 포함된 링크 및/또 는 노드를 사용하여 경로 탐색 중, 다른 특정 링크 및/또는 다른 특정 노드가 상기 지도 데이터에 포함되어 있으면, 상기 업데이트 데이터에 포함된 링크 및/또는 노드를 사용하는 대신에 상기 지도 데이터에 포함된 링크 또는 노드를 사용한다.

일 예로, 상기 지도 정합부(404)는, 도 11C에 도시된 바와 같이, 상기 업데이트 데이터를 이용하여 경로 탐색을 수행하는 중에, 상기 업데이트 데이터에 포함된 노드(714)가 상기 지도 데이터에 포함(노드 706에 해당)되어 있으면, 상기 지도 데이터에 포함된 링크(606) 및/또는 노드(706과 705)를 사용하여 경로 탐색을 수행한다(S430).

이후, 상기 지도 정합부(404)는, 상기 경로 탐색 결과를 상기 표시부(406) 및 음성 출력부(407)에 출력한다.

일 예로, 상기 지도 정합부(404)는, 도 11D에 도시된 바와 같이, 상기 경로 탐색 결과를 상기 표시부(406)에 표시한다(S440).

상기 실시예에서는, 상기 지도 정합부(404)에서 경로 탐색을 수행하는 내용을 기재하였으나, 상기 기능은 제어부(408)에 의해서도 구현할 수 있다.

본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

도 1은 본 발명의 실시예에 따른 내비게이션 장치를 설명하기 위한 이동 단말기의 구성을 나타낸 블록도이다.

도 2는 본 발명의 실시예에 따른 내비게이션 장치를 설명하기 위한 텔레매틱스 단말기의 구성을 나타낸 블록도이다.

도 3은 본 발명의 실시예에 따른 내비게이션 장치의 구성을 나타낸 블록도이다.

도 4는 본 발명의 일 실시예에 따른 내비게이션 방법을 나타낸 흐름도이다.

도 5A 내지 도 5C는 본 발명의 제1 실시예에 따른 지도 데이터를 나타낸 도이다.

도 6은 본 발명의 제1 실시예에 따른 업데이트 데이터의 생성 방법을 나타낸 흐름도이다.

도 7a 내지 도 7d는 본 발명의 제1 실시예에 따른 업데이트 데이터의 생성 방법을 나타낸 도이다.

도 8은 본 발명의 제2 실시예에 따른 업데이트 데이터의 생성 방법을 나타낸 흐름도이다.

도 9a 내지 도 9b는 본 발명의 제2 실시예에 따른 업데이트 데이터의 생성 방법을 나타낸 도이다.

도 10은 본 발명의 제3 실시예에 따른 경로 탐색 방법을 나타낸 흐름도이다.

도 11a 내지 도 11d는 본 발명의 제3 실시예에 따른 경로 탐색 방법을 나타 낸 도이다.

Claims (15)

1. 링크 정보에 포함된 하나 이상의 신규 링크 및 기저장된 지도 데이터에 포함된 링크를 정합시키는 단계;

   상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성하는 단계; 및

   상기 기저장된 지도 데이터 및 상기 생성된 업데이트 데이터를 근거로 길 안내 정보를 생성하여 표시하는 단계;를 포함하며,

   상기 업데이트 데이터를 생성하는 단계는,

   상기 신규 링크 및 상기 기저장된 지도 데이터에 포함된 링크를 이용하여 업데이트 데이터가 생성된 경우, 상기 지도 데이터에 포함된 링크의 포함 관계에 근거하여, 상기 업데이트 데이터와 관련된 하나 이상의 상위 링크를 검색하는 단계;

   상기 하나 이상의 상위 링크에 포함되며 상기 지도 데이터에 포함된 링크에 대응하는 부분을, 상기 업데이트 데이터에 근거하여 재설정하는 단계; 및

   상기 재설정된 부분을 상기 업데이트 데이터에 저장하는 단계;를 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법.
2. 제1항에 있어서, 상기 업데이트 데이터를 생성하는 단계는,

   상기 링크 정보에 포함된 경/위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 상기 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾는 과정;

   상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하는 과정;

   상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하는 과정;

   상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정 보를 생성하는 과정; 및

   상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 생성된 연결 정보를 근거로 업데이트 데이터를 생성하는 과정을 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법.
3. 제1항에 있어서, 상기 길 안내 정보를 생성하여 표시하는 단계는,

   GPS 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 내비게이션 장치의 제1 위치 데이터를 발생하는 과정;

   차량의 주행 방향 및 차량의 속도를 근거로 제2 위치 데이터를 발생하는 과정;

   상기 제1 위치 데이터 및 상기 제2 위치 데이터를 근거로 추정 위치를 발생하는 과정;

   상기 추정 위치, 상기 기저장된 지도 데이터에 포함된 지도 정합 링크 및, 상기 생성된 업데이트 데이터에 포함된 지도 정합 링크를 정합하는 과정;

   상기 정합된 결과를 근거로 길 안내 정보를 발생하는 과정; 및

   상기 길 안내 정보를 표시하는 과정을 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법.
4. 제1항에 있어서,

   목적지 정보를 입력받는 단계;

   상기 입력된 목적지 정보, 상기 기저장된 지도 데이터 및, 상기 생성된 업데이트 데이터를 근거로 경로 탐색을 수행하는 단계; 및

   상기 경로 탐색 수행 결과를 출력하는 단계를 더 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법.
5. 제4항에 있어서, 상기 경로 탐색을 수행하는 단계는,

   상기 입력된 목적지 정보 및, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하는 과정;

   상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 상기 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하는 과정; 및

   상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행하는 과정을 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법.
6. 삭제
7. 삭제
8. 삭제
9. 기저장된 지도 데이터 및 업데이트 데이터를 근거로 길 안내 정보를 생성하는 제어부; 및

   상기 생성된 길 안내 정보를 표시하는 표시부;를 포함하며,

   상기 제어부는,

   링크 정보에 포함된 하나 이상의 신규 링크 및 상기 기저장된 지도 데이터에 포함된 링크를 정합하고, 상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성하고,

   상기 지도 데이터에 포함된 링크의 포함 관계에 근거하여, 상기 업데이트 데이터와 관련된 하나 이상의 상위 링크를 검색하고,

   상기 하나 이상의 상위 링크에 포함되며 상기 지도 데이터에 포함된 링크에 대응하는 부분을, 상기 업데이트 데이터에 근거하여 재설정하고, 상기 재설정된 부분을 상기 업데이트 데이터에 저장하는 것을 특징으로 하는 내비게이션 장치.
10. 삭제
11. 제9항에 있어서, 상기 제어부는,

    상기 링크 정보에 포함된 경/위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 상기 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾고,

    상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하 고,

    상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하고,

    상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정보를 생성하고,

    상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 생성된 연결 정보를 근거로 상기 업데이트 데이터를 생성하는 것을 특징으로 하는 내비게이션 장치.
12. 제9항에 있어서, 상기 제어부는,

    내비게이션 장치의 현재 위치에 따른 추정 위치, 상기 지도 데이터에 포함된 지도 정합 링크 및, 상기 업데이트 데이터에 포함된 지도 정합 링크를 정합하고, 상기 정합된 결과를 근거로 길 안내 정보를 생성하는 것을 특징으로 하는 내비게이션 장치.
13. 제9항에 있어서, 상기 표시부는,

    사용자 입력에 의해 목적지 정보를 입력받는 것을 특징으로 하는 내비게이션 장치.
14. 제13항에 있어서, 상기 제어부는,

    상기 입력된 목적지 정보, 상기 지도 데이터 및, 상기 업데이트 데이터를 근거로 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션 장치.
15. 제14항에 있어서, 상기 제어부는,

    상기 입력된 목적지 정보 및, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하고,

    상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 상기 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하고,

    상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션 장치.

Images