KR100753287B1 - 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법 - Google Patents

지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법 Download PDF

Info

Publication number
KR100753287B1
KR100753287B1 KR1020050117418A KR20050117418A KR100753287B1 KR 100753287 B1 KR100753287 B1 KR 100753287B1 KR 1020050117418 A KR1020050117418 A KR 1020050117418A KR 20050117418 A KR20050117418 A KR 20050117418A KR 100753287 B1 KR100753287 B1 KR 100753287B1
Authority
KR
South Korea
Prior art keywords
traffic information
map
link
node
name
Prior art date
Application number
KR1020050117418A
Other languages
English (en)
Other versions
KR20070058757A (ko
Inventor
김영인
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020050117418A priority Critical patent/KR100753287B1/ko
Publication of KR20070058757A publication Critical patent/KR20070058757A/ko
Application granted granted Critical
Publication of KR100753287B1 publication Critical patent/KR100753287B1/ko

Links

Images

Classifications

    • G06Q50/40—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

본 발명은 교통정보를 제공하기 위하여 사용하는 지도데이터와 네비게이션 시스템에서 사용하는 지도데이터를 매칭시키기 위한 별도의 매칭 테이블을 작성하지 않고, 교통정보를 표시부에 표시할 수 있다.
본 발명은 교통정보를 제공하기 위하여 사용하는 지도데이터에서 노드와 링크의 정보로 이루어진 데이터 포맷을 이용하여 지도 데이터베이스를 생성하고, 생성한 지도 데이터베이스로 노드와 링크로 이루어진 교통정보 지도를 생성한다. 그리고 교통정보를 수신하고, 수신한 교통정보를 교통정보 지도에 삽입한 후 노드, 링크 및 교통정보를 제외한 나머지 영역을 투명 처리하고, 표시부로 출력하여 배경지도에 중첩 표시한다.
네비게이션, 교통정보, 교통정보지도, 배경지도, 중첩, 지도데이터베이스

Description

지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의 표시방법{Method for creating map database and method for displaying traffic information using thereof}
도 1은 본 발명의 생성방법에 따라 생성한 지도 데이터베이스의 구조를 보인 도면.
도 2는 본 발명의 생성방법을 보인 신호흐름도.
도 3은 본 발명의 표시방법이 적용되는 네비게이션 시스템의 구성을 보인 신호흐름도.
도 3은 본 발명의 표시방법을 보인 신호흐름도.
*도면의 주요부분에 대한 부호의 설명*
300 : 안테나 302 : GPS 수신기
304 : 교통정보 수신기 306 : 센서부
308 : 지도데이터 저장부 310 : 제어부
312 : 교통정보 저장부 314 : 표시부
316 : 명령 입력부 318 : 안내음성 생성부
320 : 스피커
본 발명은 교통정보를 수신하여 표시부에 표시하기 위한 지도 데이터베이스를 생성하는 생성방법과, 수신한 교통정보를 상기 생성한 지도 데이터베이스를 이용하여 표시부에 표시하는 표시방법에 관한 것이다.
차량 등을 비롯한 각종 이동체의 수가 지속적으로 증가함에 따라 교통혼잡이 가중되고 있다. 특히 이동체의 증가속도가 도로와 같은 인프라가 확충되는 속도에 비하여 매우 빠르다는 점에서 문제의 심각성이 있다. 교통혼잡에 대한 해결책 중의 하나로 네비게이션 시스템이 주목받고 있다.
상기 네비게이션 시스템은 복수의 GPS(Global Positioning System) 위성이 송신하는 항법 메시지(navigation message)와, 자이로스코프(gyroscope) 및 속도센서 등과 같이 이동체에 설치되어 있는 복수의 센서들이 검출하는 이동체의 주행상태 검출신호들을 이용하여 이동체의 현재위치를 검출한다. 이동체의 현재위치가 검출되면, 검출된 이동체의 현재위치를 지도데이터에 매칭시킨 후 표시부의 화면에 배경지도와 함께 이동체의 현재위치를 표시한다. 또한 상기 네비게이션 시스템은 지도 데이터를 이용하여 이동체의 출발지로부터 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 따라 이동체를 주행시키도록 주행경로를 안내하는 기능을 제공하고 있다.
그리고 상기 네비게이션 시스템은 이동체가 상기 탐색한 주행경로를 따라 주행할 경우에 이동체의 주행 전방에 교차로나 지하차도, 고가도로 또는 고속도로 입 출구 도로 등을 포함하는 소정의 안내대상지점을 탐색한다. 상기 탐색한 안내대상지점에 이동체가 소정 거리 이내로 접근할 경우에 이동체의 주행경로를 음성신호 등으로 안내한다.
또한 상기 네비게이션 시스템은 이동체가 상기 탐색된 주행경로를 이탈하여 다른 경로를 주행하는지의 여부를 판단한다. 판단 결과 주행경로의 이탈이 판단될 경우에 이동체의 주행경로 이탈을 사용자에게 알려 이동체를 주행경로를 따라 정확하게 주행시킬 수 있도록 한다.
그러므로 상기 네비게이션 시스템을 이용할 경우에 이동체의 주행경로를 탐색하고, 안내하여 주어진 도로망을 효율적으로 사용할 수 있다.
한편, 많은 교통정보의 수집업체에서 각 도로들의 교통정보를 실시간으로 수집하고, 수집한 교통정보를 네비게이션 시스템에 제공하고 있다. 예를 들면, 라디오 디지털 시스템(Radio Digital System) 신호나 데이터 라디오 채널(Data Radio Channel) 신호로 라디오 방송신호에 부가하여 방송하는 FM(Frequency Modulation) 부가방송으로 방송하거나, DMB(Digital Multimedia Broadcasting)의 데이터 채널을 통해 방송하고 있다.
상기 교통정보 수집업체에서 제공하고 있는 실시간 교통정보를 이용하여 네비게이션 시스템은 이동체의 사용자가 목적지까지 가장 빠른 시간내에 도착할 수 있는 주행경로를 탐색하고, 또한 제공받은 실시간 교통정보를 표시부에 표시한 배경지도에 함께 표시하여 사용자의 이동체의 주변 도로의 교통상황을 확인하고, 정체된 도로를 회피하도록 이동체를 주행시킬 수 있도록 하고 있다.
일반적으로 지도데이터의 포맷은 교통정보의 수집업체나 네비게이션 시스템의 제작업체 등과 같은 각 회사들의 고유 자산이다. 고품질 및 저용량을 가지는 지도데이터 포맷은 제품의 품질 및 성능 면에서 타사의 제품에 비하여 우월성을 가질 수 있다. 그러므로 각 회사마다 나름대로의 지도데이터의 포맷을 가지고 있으며, 교통정보 수집업체에서는 상기한 바와 같이 다양한 지도데이터의 포맷들 중에서 어느 하나를 선택하여 교통정보를 제공하고 있다.
상기 교통정보 수집업체에서 제공하는 교통정보를 네비게이션 시스템이 수신하여 사용하기 위해서는 교통정보 수집업체에서 교통정보를 제공하기 위하여 사용하는 지도데이터의 포맷과 네비게이션 시스템에서 사용하는 지도데이터의 포맷이 동일해야 된다.
그러나 상기한 바와 같이 지도데이터의 포맷은 회사 고유의 자산으로서 교통정보 수집업체에서 교통정보를 제공하기 위하여 사용하는 지도데이터의 포맷과 네비게이션 시스템에서 사용하는 지도데이터의 포맷이 상이하다.
그러므로 교통정보 수집업체에서 제공하는 교통정보를 네비게이션 시스템이 바로 사용할 수 없고, 먼저 두 지도데이터의 포맷을 일치시키는 작업을 수행해야 한다. 즉, 교통정보 수집업체에서 사용하는 지도데이터의 링크 번호와 네비게이션 시스템에서 사용하는 지도데이터의 링크 번호를 일치시키는 작업을 수행해야 한다.
이를 위하여 종래에는 교통정보 수집업체에서 사용하는 지도데이터와 네비게이션 시스템에서 사용하는 지도데이터의 링크를 구성하는 노드들의 경위도 좌표 및 형상점들을 각기 비교하여 두 지도데이터의 링크들을 매칭시키는 매칭 테이블을 작 성하고, 작성한 매칭 테이블을 이용하여 교통정보를 표시부에 표시하였다.
그러나 상기한 종래의 기술은 교통정보 수집업체에서 사용하는 지도데이터를 분석하여 네비게이션 시스템에서 사용하는 지도데이터와 매칭시켜야 되는 것으로서 많은 작업시간이 소요되는 문제점이 있었다.
본 발명의 목적은 교통정보 수집업체에서 교통정보를 제공하기 위하여 사용하는 지도데이터와 네비게이션 시스템에서 사용하는 지도데이터의 링크들을 매칭시키기 위한 별도의 매칭 테이블을 작성하지 않고, 교통정보를 표시부에 표시할 수 있는 지도 데이터베이스를 생성하는 지도 데이터베이스의 생성방법을 제공하는데 있다.
본 발명의 다른 목적은 생성한 지도 데이터베이스를 이용하여 수신한 교통정보를 표시부에 표시할 수 있는 지도 데이터베이스를 이용한 교통정보의 표시방법을 제공하는데 있다.
본 발명의 또 다른 목적은 이동체의 주행을 안내하는 배경지도의 화면에, 교통정보를 표시한 교통정보 지도의 화면을 표시부에 중첩 표시하여 사용자가 배경지도 화면 및 교통정보 지도화면을 모두 확인할 수 있는 지도 데이터베이스를 이용한 교통정보의 표시방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 지도 데이터베이스 생성방법은 교통정보 수집업체에서 인터넷이나, 메일 및 오프라인을 통해 제공하는 노드와 링크들의 데이 터 포맷을 이용하여 지도 데이터베이스를 생성한다.
상기 노드와 링크들의 데이터 포맷은 교통정보 수집업체가 사용하는 지도 데이터 포맷에서 노드와 링크들의 정보가 포함되어 있는 것으로서 노드들의 좌표와, 링크번호, 링크를 형성하는 노드들의 연결정보, 링크의 시작노드 및 링크의 끝 노드를 포함하는 링크정보와, 링크명을 포함하고 있다.
이러한 노드와 링크들의 정보를 이용하여 본 발명에서는 지도 데이터베이스를 생성한다.
상기 지도 데이터베이스에는 헤더부와, 노드 데이터부와, 링크 데이터부와, 이름 데이터부를 포함한다. 상기 헤더부에는 상기 노드 데이터부의 시작위치 및 크기와, 상기 링크 데이터부의 시작위치 및 크기와, 상기 이름 데이터부의 시작위치 및 크기의 정보를 포함한다. 상기 이름 데이터부에는 노드의 이름과 링크의 이름이 삽입된다.
상기 노드 데이터부에는 노드의 ID, 노드의 경위도 좌표, 상기 이름 데이터부에 노드의 이름이 저장된 위치를 알리는 오프셋 값 및 노드의 이름 길이를 삽입되고, 상기 노드 데이터부에는 링크의 ID, 링크의 경위도 좌표, 상기 이름 데이터부에 링크의 이름이 저장된 위치를 알리는 오프셋 값 및 링크의 이름 길이를 삽입된다.
그리고 본 발명의 표시방법은 본 발명에 따라 생성한 지도 데이터베이스로 교통정보 지도를 생성하고, 수신되는 교통정보를 교통정보 지도에 삽입한다. 그리고 교통정보를 삽입한 교통정보 지도를 표시부로 출력하여 표시한다.
그러므로 본 발명의 지도 데이터베이스의 생성방법은, 노드와 링크의 정보로 이루어진 데이터 포맷의 파일의 열기를 수행하는 단계와, 상기 데이터 포맷에서 노드의 파일을 읽어 지도 데이터베이스에 노드의 정보를 삽입하는 단계와, 상기 데이터 포맷에서 링크의 파일을 읽어 상기 지도 데이터베이스에 링크의 정보를 삽입하는 단계와, 상기 노드 및 링크의 정보 삽입이 완료될 경우에 삽입한 노드 및 링크의 정보에 따라 헤더를 재작성하여 상기 지도 데이터베이스에 삽입하는 단계를 포함하는 것을 특징으로 한다.
상기 지도 데이터베이스는 헤더부, 노드 데이터부, 링크 데이터부 및 이름 데이터부를 포함하는 것을 특징으로 한다.
상기 헤더부는, 상기 노드 데이터부의 시작위치 및 크기와, 상기 링크 데이터부의 시작위치 및 크기와, 상기 이름 데이터부의 시작위치 및 크기의 정보를 포함하는 것을 특징으로 한다.
상기 노드의 정보 삽입은, 상기 이름 데이터부에 노드의 이름이 삽입되고, 상기 노드 데이터부에는 노드의 ID, 노드의 경위도 좌표, 상기 이름 데이터부에 노드의 이름이 저장된 위치를 알리는 오프셋 값 및 노드의 이름 길이를 삽입하는 것을 특징으로 한다.
상기 링크의 정보 삽입은, 상기 이름 데이터부에 링크의 이름이 삽입되고, 상기 노드 데이터부에는 링크의 ID, 링크의 경위도 좌표, 상기 이름 데이터부에 링크의 이름이 저장된 위치를 알리는 오프셋 값 및 링크의 이름 길이를 삽입하는 것을 특징으로 한다.
그리고 본 발명의 지도 데이터베이스를 이용한 교통정보의 표시방법은, 교통정보 수신기가 교통정보를 수신하는 단계와, 상기 교통정보 저장부에 미리 저장된 지도 데이터베이스를 이용하여 노드와 링크로 이루어진 교통정보 지도를 생성하는 단계와, 상기 생성한 교통정보 지도에 상기 수신한 교통정보를 삽입하는 단계와, 상기 교통정보를 삽입한 교통정보 지도를 표시부에 표시하는 단계를 포함하는 것을 특징으로 한다.
상기 교통정보 지도의 생성 및 표시는 명령 입력부로부터 교통정보의 표시명령이 입력될 경우에 교통정보 지도를 생성하여 표시하는 것을 특징으로 한다.
상기 교통정보 지도의 표시는 표시부에 표시된 배경지도의 영역을 판단하고, 판단한 배경지도의 영역을 상기 교통정보 지도에서 클리핑하여 표시하는 것을 특징으로 한다.
상기 교통정보 지도의 표시는 상기 배경지도에 상기 교통정보 지도를 중첩 표시하는 것을 특징으로 한다.
상기 교통정보 지도의 중첩 표시는 상기 교통정보 지도에서 노드, 링크 및 교통정보를 제외한 나머지 영역을 투명하게 처리한 후 중첩 표시하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의 표시방법을 상세히 설명한다.
도 1은 본 발명의 생성방법에 따라 생성된 지도 데이터베이스의 구조를 보인 도면이다. 본 발명의 지도 데이터베이스는 교통정보 수집업체에서 인터넷이나, 메 일 및 오프라인을 통해 제공하는 노드와 링크들의 데이터 포맷 파일을 이용하여 생성하는 것으로서 헤더부(100)와, 노드 데이터부(110)와, 링크 데이터부(120)와, 이름 데이터부(130)로 이루어진다.
상기 헤더부(100)는, 이름(101)과, 노드 데이터부(110)의 시작위치(102)와, 노드 데이터부(110)의 크기(103)와, 링크 데이터부(120)의 시작위치(104)와, 링크 데이터부(120)의 크기(105)와, 이름 데이터부(130)의 시작위치(106)와, 이름 데이터부(130)의 크기(107)의 데이터를 포함한다.
상기 노드 데이터부(110)는, 노드의 ID(111)와, 노드의 경위도 좌표(112)와, 노드의 이름이 저장된 위치를 알리는 노드 이름의 오프셋 값(113)과, 노드의 이름의 길이를 알리는 노드의 이름의 길이(114)의 데이터를 포함한다.
상기 링크 데이터부(120)는, 링크의 ID(121)와, 링크의 시작노드의 ID(122)와, 링크의 끝 노드의 ID(123)와, 링크의 이름이 저장된 위치를 알리는 링크 이름의 오프셋 값(124)과, 링크의 이름의 길이를 알리는 링크의 이름의 길이(125)의 데이터를 포함한다.
그리고 상기 이름 데이터부(130)에는 상기 노드의 ID들 각각에 대한 노드의 이름과, 링크의 ID들 각각에 대한 링크의 이름을 포함한다.
도 2는 교통정보 수집업체에서 인터넷이나, 메일 및 오프라인을 통해 제공하는 노드와 링크들의 데이터 포맷 파일을 이용하여 지도 데이터베이스를 생성하는 본 발명의 지도 데이터베이스의 생성방법을 보인 신호흐름도이다. 본 발명의 생성방법에 따라 지도 데이터베이스를 생성할 경우에 먼저 교통정보 수집업체가 제공하 는 노드와 링크들의 데이터 포맷 파일에 대하여 바이너리 코드로 열기를 수행한다(S200).
여기서, 상기 노드와 링크들의 데이터 포맷 파일에는 교통정보 수집업체가 사용하는 지도 데이터 포맷에서 노드 및 링크들에 대한 정보가 포함되어 있다. 상기 노드의 정보로는 노드의 ID와, 노드의 경위도 좌표와, 노드의 이름을 포함하고 있다. 그리고 상기 링크의 정보로는 링크 ID와, 링크를 형성하는 노드들의 연결정보인 링크의 시작노드 ID 및 링크의 끝 노드 ID와, 링크의 이름을 포함하고 있다.
상기 데이터 포맷 파일의 바이너리 코드로 열기를 수행한 후에는 생성할 지도 데이터베이스의 임시 파일을 헤더부(100)에 삽입하고(S202), 노드와 링크들의 데이터 포맷 파일에서 노드의 파일의 열기를 수행한다(S204).
다음에는 노드의 개수를 '0'으로 설정하고(S206), 노드의 이름의 저장위치를 지정하는 이름 오프셋 값을 이름 데이터부의 시작위치로 설정한다(S208).
그리고 파일 포인터가 노드 파일의 끝을 지시하는지의 여부를 판단한다(S210). 상기 판단 결과 파일 포인터가 노드 파일의 끝을 지시하지 않을 경우에 1라인의 노드 파일을 읽고(S212), 지도 데이터베이스에 노드의 정보 쓰기를 수행한다(S214). 즉, 지도 데이터베이스의 노드 데이터부(110)에 노드의 ID(111)와, 노드의 경위도 좌표(112)와, 노드 이름의 삽입이 시작되는 위치인 이름 오프셋 값(113)과, 노드의 이름의 길이(114)를 삽입하고, 이름 데이터부(130)의 이름 오프셋 값이 지시하는 위치에 노드의 이름을 삽입한다.
상기 노드의 정보 쓰기가 완료되면, 노드의 개수에 1을 가산하고(S216), 오 프셋의 값에 노드의 이름 길이를 가산한 후(S218) 상기 단계(S210)로 복귀하여 파일 포인터가 노드 파일의 끝을 지시하는지의 여부를 판단하고, 파일 포인터가 노드 파일의 끝을 지시하지 않을 경우에 상기한 단계(S212 내지 S218)의 동작을 반복 수행하여 지도 데이터베이스에 노드의 정보 쓰기 동작을 반복 수행한다.
그리고 상기 단계(S210)의 판단 결과 파일 포인터가 노드 파일의 끝을 지시할 경우에 지도 데이터베이스에 노드의 정보 쓰기가 완료된 것으로서 지도 데이터베이스에 링크의 정보 쓰기 동작을 수행한다.
상기 링크의 정보쓰기는 링크의 파일을 읽기 모드로 열기를 수행하고(S220), 링크긔 개수를 '0'으로 설정한다(S222).
그리고 파일 포인터가 링크 파일의 끝을 지시하는지의 여부를 판단한다(S224). 상기 판단 결과 파일 포인터가 링크 파일의 끝을 지시하지 않을 경우에 1라인의 링크 파일을 읽고(S226), 지도 데이터베이스에 링크의 정보 쓰기를 수행한다(S228). 즉, 지도 데이터베이스의 링크 데이터부(120)에 링크의 ID(121)와, 링크의 시작노드 ID(122)와, 링크의 끝 노드 ID(123)와, 링크 이름의 삽입이 시작되는 위치인 이름 오프셋 값(124)과, 링크의 이름의 길이(125)를 삽입하고, 이름 데이터부(130)의 이름 오프셋 값이 지시하는 위치에 링크의 이름을 삽입한다.
상기 링크의 정보 쓰기가 완료되면, 링크의 개수에 1을 가산하고(S230), 오프셋의 값에 노드의 이름 길이를 가산한 후(S232) 상기 단계(S224)로 복귀하여 파일 포인터가 링크 파일의 끝을 지시하는지의 여부를 판단하고, 파일 포인터가 링크 파일의 끝을 지시하지 않을 경우에 상기한 단계(S226 내지 S232)의 동작을 반복 수 행하여 지도 데이터베이스에 링크의 정보 쓰기 동작을 반복 수행한다.
이와 같이 하여 링크의 정보쓰기 동작이 완료되면, 파일 포인터를 파일의 시작위치 즉, 지도 데이터베이스의 시작위치로 설정하고(S234), 헤더부(100)를 재작성하여 지도 데이터베이스에 쓰기를 수행한다. 즉, 이름(101)과, 노드 데이터부(110)의 시작위치의 오프셋 값과, 노드 데이터부(110)의 크기(103)와, 링크 데이터부(120)의 시작위치(104)의 오프셋 값과, 링크 데이터부(120)의 크기(105)와, 이름 데이터부(130)의 시작위치(106)의 오프셋 값과, 이름 데이터부(130)의 크기(107)를 가지는 헤더를 작성하여 지도 데이터베이스의 헤더부(100)에 쓰기를 수행한다(S236).
이러한 본 발명의 지도 데이터베이스의 생성방법은 네비게이션 시스템에 구비되어 있는 제어부가 수행하여 지도 데이터베이스를 생성할 수 있다. 바람직하게는 네비게이션 시스템의 제조업체에서 미리 컴퓨터 등을 이용하여 지도 데이터베이스를 생성하고, 생성한 지도 데이터베이스를 네비게이션 시스템에 저장하여 교통정보를 표시부에 표시할 수 있도록 한다.
도 3은 본 발명의 표시방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다. 여기서, 부호 300은 안테나이고, 부호 302는 GPS 수신기이다. 상기 GPS 수신기(302)는 복수의 GPS 위성이 송신하는 항법 메시지를 상기 안테나(300)를 통해 수신한다.
부호 304는 교통정보 수신기이다. 상기 교통정보 수신기(304)는 FM 부가방송으로 방송하거나, DMB의 데이터 채널을 통해 방송하는 교통정보를 수신한다.
부호 306은 센서부이다. 상기 센서부(306)는 이동체에 주행각도를 검출하기 위한 자이로스코프 및 주행속도를 검출하기 위한 속도센서 등을 비롯한 복수의 센서들을 설치하고, 그 복수의 센서로 이동체의 주행상태를 검출하여 주행상태 검출신호를 발생한다.
부호 308은 지도데이터 저장부이다. 상기 지도데이터 저장부(308)에는 네비게이션 시스템이 이동체의 주행경로를 탐색하고, 안내하기 위한 배경지도의 지도데이터가 미리 저장된다.
부호 310은 제어부이다. 상기 제어부(310)는 상기 GPS 수신기(302)가 수신하는 상기 GPS 수신기(302)가 수신한 항법메시지와 상기 센서부(306)가 출력하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 이동체의 현재위치를 판단한다. 또한 상기 제어부(310)는 상기 판단한 이동체의 현재위치를 상기 지도데이터 저장부(308)에 저장된 지도데이터에 매칭시킨 후 상기 지도데이터로 생성한 배경지도와 함께 이동체의 현재위치를 표시하는 것을 제어한다. 또한 상기 제어부(310)는 미리 저장된 지도 데이터베이스로 도로와 링크로 이루어진 교통정보 지도를 생성하고, 생성한 교통정보 지도에 상기 교통정보 수신기(304)가 수신한 교통정보를 삽입하여 표시하는 것을 제어한다. 또한 상기 제어부(310)는 이동체의 주행전방의 설정거리 이내에 이동체의 주행을 안내하는 안내대상지점이 위치하는지의 여부를 판단하고, 안내대상지점이 위치할 경우에 해당 안내대상지점에 대한 안내 음성신호를 생성하여 이동체의 주행을 안내하는 동작을 제어한다.
부호 312는 교통정보 저장부이다. 상기 교통정보 저장부(312)에는 상기 교통 정보 수신기(304)가 수신한 교통정보를 상기 제어부(310)의 제어에 따라 저장하고 출력한다. 또한 상기 교통정보 저장부(312)에는 본 발명의 생성방법에 따라 생성한 지도 데이터베이스가 미리 저장된다.
부호 314는 표시부이다. 상기 표시부(314)는 상기 제어부(310)의 제어에 따라 배경지도 및 교통정보 지도를 중첩시켜 표시한다.
부호 316은 명령 입력부이다. 상기 명령 입력부(316)는 복수의 기능키를 구비하고, 사용자가 복수의 기능키를 선택적으로 조작함에 따라 해당되는 동작명령을 발생하여 상기 제어부(310)로 입력시킨다.
부호 318은 안내음성 생성부이다. 상기 안내음성 생성부(318)는 상기 제어부(310)의 제어에 따라 안내 음성신호를 생성하고, 생성한 안내 음성신호를 스피커(320)로 출력한다.
이러한 구성을 가지는 네비게이션 시스템은 교통정보 수집업체가 실시간으로 수집하여 방송하는 교통정보를 안테나(300)를 통해 교통정보 수신부(304)가 수신하고, 수신한 교통정보를 제어부(310)가 교통정보 저장부(312)에 저장한다. 즉, 상기 방송하는 교통정보는 링크의 ID와, 해당 링크에서 이동체의 주행속도정보가 포함되어 있는 것으로서 제어부(310)는 교통정보 수신부(304)가 수신한 교통정보에서 링크 ID와 이동체의 주행속도정보를 교통정보 저장부(312)에 저장한다.
그리고 이동체가 주행할 경우에 제어부(310)는 GPS 수신기(302)가 수신하는 항법 메시지와 센서부(306)가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합 항법으로 이동체의 현재위치를 판단한다.
즉, GPS 수신기(302)는 항법 메시지를 수신하고, 수신한 항법 메시지를 이용하여 DOP(Dilution of Precision)의 값을 출력한다. 상기 DOP의 값은 수신한 항법 메시지로 검출하는 이동체의 현재위치가 신뢰성이 있을 경우에 낮고, 신뢰성이 없을 경우에 높다.
상기 제어부(310)는 상기 GPS 수신기(3020)가 출력하는 DOP의 값으로 항법 메시지의 신뢰성을 판단한다.
상기 판단 결과 신뢰성이 있을 경우에 상기 항법 메시지로 이동체의 현재위치를 검출한다. 그리고 항법 메시지의 신뢰성이 없는 것으로 판단될 경우에 상기 제어부(310)는 신뢰성이 있었던 항법 메시지로 검출한 이동체의 최종 위치로부터 센서부(3060)의 주행상태 검출신호를 이용하여 이동체의 현재위치를 검출하는 혼합항법을 사용하여 이동체의 현재위치를 검출한다.
상기 이동체의 현재위치가 검출되면, 제어부(310)는 검출된 이동체의 현재위치를 지도데이터 저장부(308)에 저장되어 있는 지도데이터에 매칭시킨다. 그리고 상기 매칭시킨 이동체의 현재위치를 기준으로 소정 영역의 지도데이터로 배경지도를 생성하고, 생성한 배경지도를 이동체의 현재위치와 함께 표시부(314)로 출력하여 표시한다.
그리고 제어부(310)는 이동체의 주행전방의 설정거리 이내에 이동체의 주행을 안내해야 될 안내재상지점이 위치하는지의 여부를 판단하고, 판단 결과 안내대상지점이 위치할 경우에 안내음성 생성부(318)를 제어하여 해당 안내대상지점에 대한 안내 음성신호를 생성하고, 생성한 안내 음성신호를 스피커(320)로 출력하여 이 동체의 주행을 안내한다.
이와 같은 상태에서 사용자가 명령 입력부(316)를 조작하여 교통정보의 표시를 명령하면, 제어부(310)는 교통정보 저장부(312)에 미리 저장되어 있는 지도 데이터베이스를 독출하여 노드와 링크로만 이루어진 교통정보 지도를 생성한다. 그리고 교통정보 저장부(312)에 저장된 교통정보를 독출하고, 독출한 교통정보를 상기 생성한 교통정보 지도에 삽입하여 표시한 후 교통정보 지도를 표시부(314)로 출력하여 배경지도에 중첩 표시하게 한다.
도 4는 본 발명의 표시방법을 보인 신호흐름도이다. 이에 도시된 바와 같이 본 발명의 표시방법은 교통정보 수신기(304)가 교통정보를 수신하고, 수신한 교통정보를 제어부(310)의 제어에 따라 교통정보 저장부(312)에 저장한다(S400).
그리고 제어부(310)는 명령 입력부(314)로부터 교통정보의 표시명령이 입력되는지의 여부를 판단한다(S402). 상기 판단 결과 교통정보의 표시명령이 입력되지 않을 경우에 제어부(310)는 교통정보 수신기(304)가 교통정보를 수신하고, 수신한 교통정보를 교통정보 저장부(312)에 저장하는 동작을 반복 수행한다.
그리고 상기 판단 결과 명령 입력부(314)로부터 교통정보의 표시명령이 입력될 경우에 교통정보 저장부(312)에서 지도 데이터베이스를 독출하여 노드와 링크로 이루어진 교통정보 지도를 생성하고(S404), 교통정보 저장부(312)에서 교통정보를 독출하여 상기 생성한 교통정보 지도에 교통정보를 삽입 표시한다(S406).
다음에는 현재 표시부(314)에 이동체의 주행을 안내하기 위하여 표시하고 있는 배경지도의 표시영역을 판단하고(S408), 판단한 배경지도의 표시영역에 해당하 는 영역을 상기 교통정보 지도에서 클리핑하여 추출한다(S410).
그리고 상기 클리핑하여 추출한 교통정보 지도를 표시부(314)로 출력하여 배경지도에 중첩 표시한다(S412).
여기서, 교통정보 지도의 중첩 표시는 교통정보 지도에서 노드 및 링크와 교통정보만을 남기고, 나머지 영역은 모두 투명하게 처리한 후 배경지도에 중첩시켜 사용자가 표시부(314)의 화면을 통해 배경지도와 함께 교통정보를 확인할 수 있도록 한다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.
이상에서 상세히 설명한 바와 같이 본 발명은 교통정보 수집업체에서 교통정보를 제공하기 위하여 사용하는 지도데이터의 노드 및 링크의 데이터 포맷을 이용하여 지도 데이터베이스를 생성하고, 생성한 지도 데이터베이스로 교통정보 지도를 생성한 후 수신되는 교통정보를 교통정보 지도에 삽입 표시한다. 상기 교통정보를 표시한 교통정보 지도를 표시부로 출력하여 이동체의 주행을 안내하는 배경지도에 중첩 표시한다.
그러므로 본 발명에 따르면, 교통정보 수집업체에서 교통정보를 제공하기 위하여 사용하는 지도데이터와 네비게이션 시스템에서 사용하는 지도데이터의 링크들 을 매칭시키기 위한 별도의 매칭 테이블을 작성하지 않고서도 수신되는 교통정보를 표시부에 표시할 수 있다.
또한 교통정보 지도를 배경지도에 중첩 표시할 경우에 노드, 링크 및 교통정보만을 남기고 나머지 영역은 투명 처리하여 중첩 표시한다. 그러므로 표시부에는 배경지도와 교통정보 지도가 함께 표시되어 사용자는 이동체의 현재위치를 중심으로 주변 링크들의 교통상황을 정확하게 판단할 수 있고, 정체된 링크를 회피할 수 있어 목적지까지 이동체를 빠른 시간내에 주행시킬 수 있다.

Claims (10)

  1. 제어부가 노드와 링크의 정보로 이루어진 데이터 포맷의 파일의 열기를 수행하는 단계;
    상기 파일 열기를 수행한 데이터 포맷에서 상기 제어부가 노드의 파일을 읽어 지도 데이터베이스에 노드의 정보를 삽입하는 단계;
    상기 파일 열기를 수행한 데이터 포맷에서 상기 제어부가 링크의 파일을 읽어 상기 지도 데이터베이스에 링크의 정보를 삽입하는 단계; 및
    상기 노드 및 링크의 정보 삽입이 완료될 경우에 상기 제어부가 상기 삽입한 노드 및 링크의 정보에 따라 헤더를 재작성하여 상기 지도 데이터베이스에 삽입하는 단계를 포함한 지도 데이터베이스의 생성방법.
  2. 제 1 항에 있어서, 상기 지도 데이터베이스는;
    헤더부, 노드 데이터부, 링크 데이터부 및 이름 데이터부를 포함하는 것을 특징으로 하는 지도 데이터베이스의 생성방법.
  3. 제 2 항에 있어서, 상기 헤더부는;
    상기 노드 데이터부의 시작위치 및 크기와, 상기 링크 데이터부의 시작위치 및 크기와, 상기 이름 데이터부의 시작위치 및 크기의 정보를 포함하는 것을 특징으로 하는 지도 데이터베이스의 생성방법.
  4. 제 2 항에 있어서, 상기 노드의 정보 삽입은;
    상기 이름 데이터부에 노드의 이름이 삽입되고, 상기 노드 데이터부에는 노드의 ID, 노드의 경위도 좌표, 상기 이름 데이터부에 노드의 이름이 저장된 위치를 알리는 오프셋 값 및 노드의 이름 길이를 삽입하는 것을 특징으로 하는 지도 데이터베이스의 생성방법.
  5. 제 2 항에 있어서, 상기 링크의 정보 삽입은;
    상기 이름 데이터부에 링크의 이름이 삽입되고, 상기 노드 데이터부에는 링크의 ID, 링크의 경위도 좌표, 상기 이름 데이터부에 링크의 이름이 저장된 위치를 알리는 오프셋 값 및 링크의 이름 길이를 삽입하는 것을 특징으로 하는 지도 데이터베이스의 생성방법.
  6. 교통정보 수신기가 교통정보를 수신하는 단계;
    교통정보 저장부에 미리 저장된 지도 데이터베이스를 이용하여 노드와 링크로 이루어진 교통정보 지도를 생성하는 단계;
    상기 생성한 교통정보 지도에 상기 수신한 교통정보를 삽입하는 단계; 및
    상기 교통정보를 삽입한 교통정보 지도를 표시부에 표시하는 단계를 포함한 지도 데이터베이스를 이용한 교통정보의 표시방법.
  7. 제 6 항에 있어서, 상기 교통정보 지도의 생성 및 표시는;
    명령 입력부로부터 교통정보의 표시명령이 입력될 경우에 교통정보 지도를 생성하여 표시하는 것을 특징으로 하는 지도 데이터베이스를 이용한 교통정보의 표시방법.
  8. 제 6 항에 있어서, 상기 교통정보 지도의 표시는;
    표시부에 표시된 배경지도의 영역을 판단하고, 판단한 배경지도의 영역을 상기 교통정보 지도에서 클리핑하여 표시하는 것을 특징으로 하는 지도 데이터베이스를 이용한 교통정보의 표시방법.
  9. 제 8 항에 있어서, 상기 교통정보 지도의 표시는;
    상기 배경지도에 상기 교통정보 지도를 중첩 표시하는 것을 특징으로 하는 지도 데이터베이스를 이용한 교통정보의 표시방법.
  10. 제 9 항에 있어서, 상기 교통정보 지도의 중첩 표시는;
    상기 교통정보 지도에서 노드, 링크 및 교통정보를 제외한 나머지 영역을 투명하게 처리한 후 중첩 표시하는 것을 특징으로 하는 지도 데이터베이스를 이용한 교통정보의 표시방법.
KR1020050117418A 2005-12-05 2005-12-05 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법 KR100753287B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050117418A KR100753287B1 (ko) 2005-12-05 2005-12-05 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050117418A KR100753287B1 (ko) 2005-12-05 2005-12-05 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법

Publications (2)

Publication Number Publication Date
KR20070058757A KR20070058757A (ko) 2007-06-11
KR100753287B1 true KR100753287B1 (ko) 2007-08-29

Family

ID=38355352

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050117418A KR100753287B1 (ko) 2005-12-05 2005-12-05 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법

Country Status (1)

Country Link
KR (1) KR100753287B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008100069A1 (en) * 2007-02-13 2008-08-21 Alticast Corporation Method and apparatus for providing content link service
KR20090019092A (ko) 2007-08-20 2009-02-25 야후! 인크. 통신망을 통해 지도를 포함하는 비비에스 메시지를생성하는 방법 및 시스템
KR101062664B1 (ko) * 2008-04-08 2011-09-06 팅크웨어(주) 선형 지도 데이터의 주기 표시방법 및 그 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010087397A (ko) * 1998-11-24 2001-09-15 모리시타 요이찌 디지털 지도파일의 데이터구조
KR20040031086A (ko) * 2001-09-13 2004-04-09 마쯔시다덴기산교 가부시키가이샤 간이형 교통정보의 생성방법과 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010087397A (ko) * 1998-11-24 2001-09-15 모리시타 요이찌 디지털 지도파일의 데이터구조
KR20040031086A (ko) * 2001-09-13 2004-04-09 마쯔시다덴기산교 가부시키가이샤 간이형 교통정보의 생성방법과 장치

Also Published As

Publication number Publication date
KR20070058757A (ko) 2007-06-11

Similar Documents

Publication Publication Date Title
US8055442B2 (en) Determining a display position of road name data and displaying the road name data
US6282492B1 (en) Navigation system and navigation apparatus used in the navigation system
JP4661439B2 (ja) 車両用ナビゲーション装置及び道路地図配信システム
US8825364B2 (en) Vehicle position recognition device and vehicle position recognition program
US20090234572A1 (en) Surrounding Search Data Generating System, Surrounding Search System, Surrounding Search Data Generating Method, Surrounding Search Method, and Navigation Apparatus
US20060217882A1 (en) Vehicular navigation system
JPH09178498A (ja) 車両位置修正方法
JP2004198209A (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
US20070021910A1 (en) Navigation apparatus
JP2005283480A (ja) 交通情報提供システム
JP2007148901A (ja) 渋滞情報表示装置
JPWO2007105519A1 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP2008020414A (ja) 経路探索方法及びナビゲーション装置
JP5119322B2 (ja) 目的地案内指示を表示するための方法および装置
KR100753287B1 (ko) 지도 데이터베이스의 생성방법 및 이를 이용한 교통정보의표시방법
JP2002350166A (ja) ナビゲーション装置
CN101196407A (zh) 带有道路路标信息的导航装置
JP4931686B2 (ja) ナビゲーション装置
JP2004317419A (ja) 車両用地図表示装置
US6816781B2 (en) Navigation method and system for large compound
JP2010038860A (ja) ナビゲーション装置及び施設検索方法
JP2006023127A (ja) ナビゲーション装置と関心地点情報提示方法
JP2009019902A (ja) ナビゲーション装置
JP2001215127A (ja) ナビゲーション装置
JP5045201B2 (ja) ナビゲーション装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
LAPS Lapse due to unpaid annual fee