KR20050050360A - 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법 - Google Patents

지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법 Download PDF

Info

Publication number
KR20050050360A
KR20050050360A KR1020030084075A KR20030084075A KR20050050360A KR 20050050360 A KR20050050360 A KR 20050050360A KR 1020030084075 A KR1020030084075 A KR 1020030084075A KR 20030084075 A KR20030084075 A KR 20030084075A KR 20050050360 A KR20050050360 A KR 20050050360A
Authority
KR
South Korea
Prior art keywords
map
map data
command information
information
data
Prior art date
Application number
KR1020030084075A
Other languages
English (en)
Other versions
KR100576011B1 (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 KR1020030084075A priority Critical patent/KR100576011B1/ko
Priority to US10/935,604 priority patent/US20050114016A1/en
Publication of KR20050050360A publication Critical patent/KR20050050360A/ko
Application granted granted Critical
Publication of KR100576011B1 publication Critical patent/KR100576011B1/ko

Links

Classifications

    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/203—Specially adapted for sailing ships
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 소정 지역에 대한 지도 정보를 데이터화한 지도데이터를 저장하고, 외부 관리자에 의해 지도데이터가 수정되면 수정된 지도데이터에 대응된 지도 수정 명령 정보를 생성하여 전송하는 지도데이터 제공 서버와, 자체적으로 상기 지도데이터 제공 서버에 저장된 지도데이터와 대응되는 지도데이터를 저장하고, 상기 지도 수정 명령 정보를 수신하며 수신된 지도 수정 명령 정보를 해석하고, 지도 수정 명령 정보 해석 결과에 따라 기 저장된 지도데이터를 수정하는 네비게이션 단말로 구성된다. 따라서 본 발명은 네비게이션 단말이 적은 데이터 용량의 지도 수정 명령 데이터를 이용하여 지도데이터를 업데이트할 수 있도록 하는 이점이 있다. 또한 본 발명은 적은 데이터 용량의 지도 수정 명령 정보를 이용하여 네비게이션 단말이 지도데이터를 수정할 수 있도록 함으로써 네비게이션 단말의 무선망 사용에 대해 부과되는 높은 무선망 사용료 발생을 막을 수 있도록 한다.

Description

지도 수정 명령을 이용하여 지도데이터를 업데이트하는 네비게이션 시스템 및 방법{NAVIGATION SYSTEM AND METHOD FOR UPDATING MAP USING COMMAND OF MAP MODIFICATION}
본 발명은 네비게이션 시스템 및 방법에 관한 것으로, 특히 지도데이터를 업데이트하는 네비게이션 시스템 및 방법에 관한 것이다.
일반적으로 네비게이션 시스템(navigation system)은 선박, 항공기, 차량 등과 같은 각종 이동체에 탑재되며, 운전자에게 이동체의 현재 위치를 알려주고, 원하는 목적지까지의 최적 경로를 계산하며, 경로에 따라 운전자를 안내한다. 이러한 네비게이션 시스템에서 네비게이션 단말은 통상적으로 지도데이터를 저장하고, 저장된 지도데이터를 이용하여 목적지까지의 최적 경로를 시각적으로 안내한다. 즉, 네비게이션 단말은 실제 도로나 건물, 시설물에 대한 정보를 일정한 형식에 따라 수치적인 지도데이터로 저장하고, GPS로부터 받은 위치 정보를 미리 저장된 지도데이터에 매칭(matching)시켜 이동체에 대한 목적지까지의 최적 경로를 화면을 통해 안내한다. 그런데 실제 도로나 건물, 시설물 등은 수시로 변화한다. 따라서 네비게이션 단말의 지도데이터도 변화되는 실제 도로나 건물, 시설물 등을 반영하기 위해 수시로 업데이트될 필요가 있다.
도 1은 종래 기술에 따른 네비게이션 시스템에서 지도데이터 업데이트 방법의 일 예를 보여주는 도면이고, 도 2는 종래 기술에 따른 지도데이터 구성 일예도이다.
이하 도 1 및 도 2를 참조하여 종래 기술에 따른 네비게이션 시스템의 지도데이터 업데이트 방법의 일 예를 설명한다.
먼저 도 1을 참조하면, 종래 기술에 따른 지도데이터 업데이트 시스템은 차량이나 선박, 항공기 등과 같은 각종 이동체에 장착된 네비게이션 단말(10)과, 무선망(30)을 통해 상기 네비게이션 단말(10)에 업데이트 된 지도데이터를 제공하는 지도데이터 제공 서버(40)를 포함한다.
지도데이터 제공 서버(40)는 도 2에 도시된 바와 같이 지도 정보를 데이터화하여 그 정보, 즉, 특정 지역에 대한 지도를 N개의 셀로 분할하여 저장하고, 분할된 각각의 셀에 대해 번지를 지정한다. 분할된 셀들의 파일 크기가 무선망(30)을 통해 전송 가능한 크기를 초과하는 경우에는 세분화시키고 세분화시킨 셀 들을 다시 조사하여 그 크기가 클 경우 또 세분화 시키는 과정을 거쳐 모든 셀들이 무선망을 통해 전송할 수 있는 크기가 되도록 한다. 이와 같이 전체 지도데이터 영역(42)을 셀 단위 영역으로 구분하여 저장하는 지도데이터 서버(40)는 전체 지도데이터 중 일부 영역의 데이터가 업데이트 되면 업데이트 된 데이터가 포함된 셀 영역(2)의 전체 데이터를 무선망(30)을 통해 네비게이션 단말(10)에 전송한다.
네비게이션 단말(10)은 무선망(30)을 통해 지도데이터 서버(40)로부터 업데이트 된 데이터가 포함된 셀 영역(2)의 전체 데이터를 수신하여 미리 저장된 전체 지도데이터 영역(12)에서 해당 셀 영역 전체를 업데이트한다.
그런데 상기한 바와 같은 종래 기술에 따른 지도데이터 업데이트 방법은 네비게이션 단말(10)이 업데이트 된 셀 영역(2) 전체에 대한 데이터를 다운로드 받아서 업데이트하는 방식이기 때문에 많은 용량의 데이터를 다운로드 받아야 한다. 이에 따라 네비게이션 단말(10)의 사용자는 높은 무선망 이용료를 지불해야 하는 단점이 있다.
따라서 본 발명의 목적은 적은 용량의 데이터를 다운로드 받아 지도데이터를 업데이트할 수 있는 네비게이션 시스템 및 방법을 제공하는 데 있다.
본 발명의 다른 목적은 적은 용량의 지도 수정 명령 정보를 다운로드 받아 지도 수정 명령 정보에 따라 미리 저장된 지도데이터를 수정하는 네비게이션 시스템 및 방법을 제공하는 데 있다.
상기한 목적에 따라, 본 발명은 소정 지역에 대한 지도 정보를 데이터화한 지도데이터를 저장하고, 외부 관리자에 의해 지도데이터가 수정되면 수정된 지도데이터에 대응된 지도 수정 명령 정보를 생성하여 전송하는 지도 데이터 제공 서버와, 자체적으로 상기 지도데이터 제공 서버에 저장된 지도데이터와 대응되는 지도데이터를 저장하고, 상기 지도 수정 명령 정보를 수신하며 수신된 지도 수정 명령 정보를 해석하고, 지도 수정 명령 정보 해석 결과에 따라 기 저장된 지도데이터를 수정하는 네비게이션 단말로 구성된다.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
본 발명에서는 지도데이터를 제공하는 지도데이터 제공 서버에서 지도데이터가 업데이트되면 지도 수정 명령 데이터를 생성하여 네비게이션 단말로 전송한다. 네비게이션 단말은 지도데이터 제공 서버로부터 지도 수정 명령 데이터를 수신하고, 수신된 지도 수정 명령 데이터를 해석하여 지도 수정 명령에 따라 미리 저장된 지도데이터를 수정한다. 따라서 본 발명은 네비게이션 단말이 적은 데이터 용량의 지도 수정 명령 데이터를 다운로드 받아 지도데이터를 업데이트 할 수 있다.
도 3은 본 발명의 실시 예에 따른 네비게이션 시스템의 블록 구성도이다. 도 3을 참조하면, 본 발명의 실시 예에 따른 지도 업데이트 시스템은 네비게이션 단말(100), 이동 단말(200), 지도데이터 제공 서버(400)로 구성된다.
먼저 지도데이터 제공 서버(400)는 소정 지역에 대한 지도 정보를 데이터화하여 저장한다. 이러한 지도데이터 제공 서버(400)는 전체 지도데이터 중 특정 지도데이터가 수정되면 수정된 지도데이터에 대한 지도 수정 명령 정보를 생성하고, 생성된 지도 수정 명령 정보의 버전을 정의하여 무선망(300)으로 전송한다.
이동 단말(200)은 무선망(300)을 통해 지도 수정 명령 정보를 수신하여 네비게이션 단말(100)에 전달한다.
네비게이션 단말(100)은 지도 수정 명령 정보를 전달받아 지도 수정 명령 정보를 해석하고, 해석된 지도 수정 명령에 따라 미리 저장된 지도데이터를 수정한다.
도 4는 본 발명의 실시 예에 따른 네비게이션 시스템에서 지도데이터 업데이트 방법에 대한 흐름도이다. 이하 도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 지도데이터 업데이트 방법을 간략히 설명한다.
지도데이터 제공 서버(400)는 702단계에서 미리 저장된 지도데이터가 수정되는지 판단한다. 즉, 지도데이터 제공 서버(400)는 외부 서버 관리자에 의해 미리 저장된 지도데이터가 수정되면 704단계로 진행한다. 지도데이터 제공 서버(400)는 704단계에서 수정된 지도데이터에 대응하는 지도 수정 명령 정보를 생성한다. 그리고 나서 706단계에서 지도데이터 제공 서버(400)는 생성된 지도 수정 명령 정보의 버전 정보를 정의한다. 지도데이터 제공 서버(400)는 지도 수정 명령 정보의 버전을 정의한 후, 708단계에서 버전이 정의된 지도 수정 명령 정보를 무선망(300)을 통해 이동 단말(200)로 전송한다.
이동 단말(200)은 무선망(300)을 통해 지도 수정 명령 정보가 수신되면 710단계에서 네비게이션 단말(100)에 수신된 지도 수정 명령 정보를 전달한다.
네비게이션 단말(100)은 이동 단말(200)로부터 지도 수정 명령 정보를 전달받아 712단계에서 지도 수정 명령 정보를 해석한다. 그리고 나서 네비게이션 단말(100)은 714단계에서 해석된 지도 수정 명령 정보에 따라 미리 저장된 지도데이터를 수정한다.
이러한 지도데이터 업데이트 방법에서는 적은 데이터 용량의 지도 수정 명령 정보 송수신만으로 네비게이션 단말(100)이 지도데이터를 업데이트할 수 있도록 함으로써 높은 무선망 사용료 발생을 막을 수 있도록 한다.
이하 상기한 바와 같은 적은 용량의 지도 수정 명령 정보를 네비게이션 단말(100)로 제공하기 위한 지도데이터 제공 서버(400)의 구체적인 구성 및 동작에 대해 설명한다.
도 5는 본 발명의 실시 예에 따른 지도데이터 제공 서버(400)의 블록 구성도이다. 도 5를 참조하면, 본 발명의 실시 예에 따른 지도데이터 제공 서버(400)는 지도데이터 저장부(402), 지도 수정 판단부(404), 지도 수정 명령 생성부(406), 송신부(408)로 구성된다.
지도데이터 저장부(402)는 사전에 조사된 실제 도로나 건물, 시설물에 대한 정보가 일정한 형식에 따라 수치적인 데이터로 제작된 지도데이터를 저장한다. 본 발명의 실시 예에 따른 지도데이터를 구체적으로 설명하면, 도 6 및 도 7는 본 발명의 실시 예에 따른 지도 데이터 제공 서버에 저장된 지도데이터 일예도이다. 먼저 도 6을 참조하면, 본 발명의 실시 예에 따른 지도데이터는 일정한 크기로 구분된 메쉬(mesh)구조를 가지며, 정보특성에 따라 구분된 다수 개의 레이어(layer)로 구성된다. 예를 들면 도 6의 (a)는 메쉬(1~N)의 구조를 가지는 도로 정보에 대한 레이어1을 보여준다. 그리고 도 6의 (b)는 건물 정보에 대한 레이어2를 보여준다. 또한 도 6의 (c)는 건물 또는 도로의 명칭 정보에 대한 레이어3을 보여준다. 이렇게 정보 특성에 따라 구분된 다수 개의 레이어들은 합쳐져서 하나의 화면에 지도 정보로 표시될 수 있다. 예컨대 레이어1~3이 합쳐지면 도 7에 도시된 바와 같이 표시되는 것이다. 이러한 지도데이터는 실제 도로나 건물, 시설물이 변경됨에 따라 외부 관리자에 의해 업데이트될 수 있다.
다시 도 5를 참조하면, 지도 수정 판단부(404)는 지도데이터 저장부(402)의 지도데이터가 업데이트되는지 판단한다. 즉, 지도 수정 판단부(404)는 지도데이터 저장부(402)의 지도데이터 중 일부가 외부 관리자에 의해 수정되면 수정된 지도데이터 정보를 출력한다.
지도 수정 명령 생성부(406)는 지도 수정 판단부(404)로부터 출력된 수정된 지도데이터 정보를 이용하여 지도데이터 수정 명령 정보를 생성한다.
송신부(408)는 생성된 지도데이터 수정 명령 정보를 무선망(300)으로 전송한다.
도 8은 본 발명의 실시 예에 따른 지도 데이터 제공 서버(400)의 지도 수정 명령 정보 전송에 대한 흐름도이다. 이하 도 5 내지 도 8을 참조하여 본 발명의 실시 예에 따른 지도 데이터 제공 서버(400)가 지도데이터 저장부(402)의 지도데이터 수정에 따라 지도 수정 명령 정보를 생성하여 전송하는 과정을 상세히 설명한다.
지도데이터 제공 서버(400)는 802단계에서 지도 수정 판단부(404)를 통해 지도데이터 저장부(402)의 지도데이터가 수정되는지 판단한다. 지도데이터 제공 서버(400)는 지도데이터가 수정되면 804단계로 진행하여 수정된 지도데이터에 해당하는 지도 수정 명령 정보를 생성한다. 예를 들어 지도데이터에 도 6의 (b)에 도시된 바와 같은 레이어2의 메쉬2의 좌표(100, 100) 위치에 주유소가 추가되면 지도데이터 제공 서버(400)는 "add BB-4 Msh2 100,100 Obj24" 와 같은 지도 수정 명령 정보를 생성한다.'add'는 지도데이터에 도로나 건물, 시설물 등과 같은 구조물을 추가하라는 명령어를 의미하고, 'BB-4'는 빌딩그룹들 중 B그룹의 타입4에 해당하는 건물을 의미한다. 그리고 'Msh2'는 메쉬2를 의미하고,'100,100'은 좌표(100, 100)을 나타낸다. 또한 'Obj24'는 해당 건물이 24번째 Object임을 의미한다. Object는 지도 제작 시 도로나 건물 등을 구별하기 위해 각각의 구조물에 시스템 내부적으로 할당된 번호이다. 즉, "add BB1 Msh2 100,100 Obj24"는'건물에 대한 레이어2 중 메쉬2의 좌표(100, 100) 위치에 빌딩그룹들 중 B그룹의 타입4에 해당하는 건물의 24번째 Object를 추가하라'는 의미의 지도 수정 명령 정보이다.
다른 예를 들면, 지도데이터에서 도 6의 (b)에 도시된 바와 같은 레이어2의 메쉬2에서 Obj24(주유소)가 삭제되면 지도데이터 제공 서버(400)는 "delete Msh2 Obj24"와 같은 지도 수정 명령 정보를 생성한다. 'delete'는 지도데이터 상의 도로나 건물, 시설물 등과 같은 구조물을 삭제하라는 명령어를 의미하고, 'Msh2'는 메쉬2를 의미하고, 'Obj24'는 24번째 Object를 의미한다. 즉, "delete Msh2 Obj24"는 '건물에 대한 레이어2 중 메쉬2의 24번째 Object를 삭제하라'는 의미의 지도 수정 명령 정보이다.
또 다른 예를 들면, 지도데이터에서 도 6의 (b)와 같은 레이어2의 메쉬2에서 Obj24가 빌딩그룹들 중 B그룹의 타입3에 해당하는 건물로 바뀌면 지도데이터 제공 서버(400)는 "change BB-3 Msh2 Obj24" 와 같은 지도 수정 명령 정보를 생성한다. 'change'는 지도데이터 상의 도로나 건물, 시설물 등과 같은 구조물을 바꾸라는 명령어를 의미하고, 'BB-3'는 빌딩그룹들 중 B그룹의 타입 3에 해당하는 건물을 의미한다. 'Msh2'는 메쉬2를 의미하고, 'Obj24'는 24번째 Object를 의미한다. 즉, "change BB-3 Msh2 Obj24"는 '건물에 대한 레이어2 중 메쉬2의 24번째 Object를 BB-3로 바꾸라'는 지도 수정 명령 정보이다.
상기한 바와 같이 지도 수정 명령 정보를 생성하고 나서, 지도데이터 제공 서버(400)는 806단계에서 생성된 지도 수정 명령 정보에 대한 버전을 정의하고, 버전 정보를 지도 수정 명령 정보에 포함시킨다. 이는 이전 지도 수정 명령 정보와 구별하기 위함이다. 버전 정보를 지도 수정 명령 정보에 포함시키고 나서 지도데이터 제공 서버(400)는 808단계로 진행하여 지도 수정 명령 정보를 무선망(300)을 통해 네비게이션 단말(100)과 연결된 이동 단말(200)로 전송한다. 이동 단말(200)은 지도 수정 명령 정보를 수신하여 네비게이션 단말(100)에 전달한다.
네비게이션 단말(100)은 이동 단말(200)로부터 전달되는 지도 수정 명령 정보를 해석하여, 미리 저장된 지도를 수정한다. 이하 네비게이션 단말(100)의 구체적인 구성 및 동작에 대해 설명한다.
도 9는 본 발명의 실시 예에 따른 네비게이션 단말(100)의 블록 구성도이다. 도 9를 참조하면, 본 발명의 실시 예에 따른 네비게이션 단말(100)은 수신부(102), 지도데이터 저장부(104), 지도 수정 명령 해석부(106), 지도 수정 참조 정보 저장부(108)로 구성된다.
수신부(102)는 이동 단말(200)로부터 지도 수정 명령 정보를 전달받는다.
지도데이터 저장부(104)는 도 5에서 설명한 지도데이터 제공 서버(400)의 지도데이터 저장부(402)에 저장된 지도데이터와 유사한 구조의 지도데이터를 저장하므로 설명을 생략한다. 이렇게 지도데이터 저장부(104)에 저장된 지도데이터는 지도 수정부(106)에 의해 수정될 수 있다.
지도 수정부(106)는 수신부(102)에 수신된 지도 수정 명령 정보를 해석하고, 해석된 지도 수정 명령 정보에 따라 지도데이터 저장부(402)에 미리 저장된 지도데이터를 수정한다. 이때 지도 수정부(106)는 지도 수정 명령 정보 해석 결과 지도 수정 참조 정보를 이용한 지도 수정 명령이면 지도 수정 참조 정보를 이용하여 지도 데이터를 수정하고, 그렇지 않으면 지도 수정 참조 정보를 이용하지 않고 지도데이터를 수정한다.
지도 수정 참조 정보 저장부(108)는 지도를 수정하기 위한 참조 정보들을 저장한다. 도 10은 본 발명의 실시 예에 따른 지도 수정 참조 정보 일예도이다. 도 10에서는 그룹(Group)별로 구분된 여러 타입의 빌딩 정보를 도시하고 있다. 예를 들면, 도 10에서 빌딩그룹들 중 A그룹의 타입1은 공항이고, 이는 지도 수정 명령 정보 BA-1에 해당한다. 또한 빌딩그룹들 중 B그룹의 타입4는 주유소이고, 이는 지도 수정 명령 정보 BB-4에 해당한다. 즉, 지도 수정 참조 저장부(108)은 상기한 바와 같은 지도 수정 명령에 대응된 참조 정보들을 저장한다.
도 11은 본 발명의 실시 예에 따른 네비게이션 단말(100)의 지도데이터 수정에 대한 흐름도이다. 이하 도3 및 도 9 내지 11을 참조하여 본 발명의 실시 예에 따른 네비게이션 단말(100)이 지도 수정 명령 정보에 따라 지도데이터를 수정하는 과정을 상세히 설명한다.
네비게이션 단말(100)은 902단계에서 수신부(102)를 통해 이동 단말(200)로부터 지도 수정 명령 정보가 수신되는지 판단한다. 네비게이션 단말(100)은 이동 단말(200)로부터 지도 수정 명령 정보가 수신되면 904단계에서 현재 네비게이션 단말(100)의 지도데이터의 버전과 수신된 지도 수정 명령 정보의 버전을 비교한다. 그리고 나서 네비게이션 단말(100)은 906단계에서 현재 네비게이션 단말(100)에 저장된 지도데이터의 버전이 수신된 지도 수정 명령 정보의 버전보다 이전 버전인지 아닌지 판단한다.
네비게이션 단말(100)은 만약 현재 네비게이션 단말(100)에 저장된 지도데이터의 버전이 수신된 지도 수정 명령 정보의 버전보다 이전 버전이 아니면 지도데이터 업데이트 과정을 종료한다. 그런데 네비게이션 단말(100)은 현재 네비게이션 단말(100)에 저장된 지도데이터의 버전이 수신된 지도 수정 명령 정보의 버전보다 이전 버전이면 908단계로 진행하여 수신된 지도 수정 명령 정보를 해석한다. 예컨대 네비게이션 단말(100)은 수신된 지도 수정 명령 정보가 "delete Msh2 Obj24"일 경우, "delete Msh2 Obj24"를 '건물에 대한 레이어2 중 메쉬2의 24번째 Object를 삭제하라'는 의미로 해석한다. 또한 네비게이션 단말(100)은 수신된 지도 수정 명령 정보가 "change BB-3 Msh2 Obj24"일 경우, "change BB-3 Msh2 Obj24"를 '건물에 대한 레이어2 중 메쉬2의 24번째 Object를 BB-3로 바꾸라'는 의미로 해석한다.
상기한 바와 같이 수신된 지도 수정 명령 정보 해석하고 나서 네비게이션 단말(100)은 910단계에서 지도 수정 명령 정보가 지도 수정 참조 정보를 이용해야 하는 명령인지 판단한다. 만약 네비게이션 단말(100)은 지도 수정 명령 정보가 지도 수정 참조 정보를 이용하지 않아도 되는 명령이면 즉, 지도 수정 참조 정보가 필요하지 않은 명령이면 916단계에서 해석된 대로 지도를 수정한다. 예컨대 지도 수정 명령 정보가 "delete Msh2 Obj24"와 같이 지도 수정 참조 정보를 이용하지 않아도 되는 명령이면, 해석된 대로 건물에 대한 레이어2 중 메쉬2의 24번째 Object를 삭제한다.
한편, 네비게이션 단말(100)은 지도 수정 명령 정보가 지도 수정 참조 정보를 이용해야 하는 명령이면 912단계로 진행하여 지도 수정 참조 정보 저장부(108)에서 필요한 지도 수정 참조 정보를 읽어온다. 예컨대 수신된 지도 수정 명령 정보가 "change BB-3 Msh2 Obj24"와 같이 'BB-3'에 대한 지도 수정 명령 참조 정보를 이용해야 하는 명령이면 지도 수정 참조 저장부(108)에 저장된 지도 수정 명령 참조 정보 중 'BB-3'에 대한 정보를 읽어온다.
이와 같이 필요한 지도 수정 참조 정보를 읽어온 후, 네비게이션 단말(100)은 914단계에서 읽어온 지도 수정 참조 정보를 이용하여 지도데이터 저장부(104)에 저장된 지도데이터를 수정한다. 예컨대 네비게이션 단말(100)은 'BB-3'에 대한 지도 수정 명령 참조 정보를 이용하여 건물에 대한 레이어2 중 메쉬2의 24번째 Object를 BB-3로 바꾼다.
따라서 전술한 바와 같은 본 발명은 종래보다 훨씬 적은 데이터 용량의 지도 수정 명령 정보를 이용하여 네비게이션 단말(100)이 지도데이터를 수정할 수 있도록 한다.
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 즉, 상술한 본 발명의 설명에서는 지도 수정 명령 정보를 몇 가지 형식으로 일예를 들어 설명하였으나 이는 상기한 일예에 한정되지 않음을 이해하여야한다. 본 발명의 지도 수정 명령 정보는 지도데이터의 추가, 삭제, 변경 명령에 해당하는 어떤 형식의 명령으로도 구현될 수 있음이 바람직하다. 또한 상기한 본 발명의 설명에서는 지도 정보 참조 정보를 건물에 대한 정보를 일예로 들어 설명하였으나, 본 발명의 지도 정보 참조 정보는 건물 외에 도로, 시설물 등과 같이 지도를 이루는 모든 구성 요소에 대한 정보가 될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.
상술한 바와 같이 본 발명은 지도데이터를 제공하는 지도데이터 제공 서버가 외부 관리자에 의해 지도데이터 업데이트 시 지도 수정 명령 데이터를 생성하여 네비게이션 단말로 전송하면, 네비게이션 단말이 지도 수정 명령 데이터를 수신하고 이를 해석하여 수신된 지도 수정 명령에 따라 미리 저장된 지도데이터를 수정하도록 한다. 따라서 본 발명은 네비게이션 단말이 적은 데이터 용량의 지도 수정 명령 데이터를 이용하여 지도데이터를 업데이트할 수 있도록 하는 이점이 있다. 또한 본 발명은 적은 데이터 용량의 지도 수정 명령 정보를 이용하여 네비게이션 단말이 지도데이터를 수정할 수 있도록 함으로써 네비게이션 단말의 무선망 사용에 대해 부과되는 높은 무선망 사용료 발생을 막을 수 있도록 한다.
도 1은 종래 기술에 따른 네비게이션 시스템의 지도데이터 업데이트 방법의 일 예를 설명하기 위한 도면
도 2는 종래 기술에 따른 지도데이터 구성 일예도
도 3은 본 발명의 실시 예에 따른 네비게이션 시스템의 블록 구성도
도 4는 본 발명의 실시 예에 따른 네비게이션 시스템에서 지도데이터 업데이트 방법에 대한 흐름도
도 5는 본 발명의 실시 예에 따른 지도데이터 제공 서버의 블록 구성도
도 6 및 도 7는 본 발명의 실시 예에 따른 지도데이터 제공 서버에 저장된 지도데이터 일예도
도 8은 본 발명의 실시 예에 따른 지도데이터 제공 서버의 지도 수정 명령 정보 전송에 대한 흐름도
도 9는 본 발명의 실시 예에 따른 네비게이션 단말의 블록 구성도
도 10은 본 발명의 실시 예에 따른 네비게이션 단말에 저장된 지도 수정 참조 정보 일예도
도 11은 본 발명의 실시 예에 따른 네비게이션 단말의 지도데이터 수정 방법에 대한 흐름도

Claims (9)

  1. 네비게이션 시스템에 있어서,
    소정 지역에 대한 지도 정보를 데이터화한 지도데이터를 저장하고, 외부 관리자에 의해 지도데이터가 수정되면 수정된 지도데이터에 대응된 지도 수정 명령 정보를 생성하여 전송하는 지도 데이터 제공 서버와,
    자체적으로 상기 지도데이터 제공 서버에 저장된 지도데이터와 대응되는 지도데이터를 저장하고, 상기 지도 수정 명령 정보를 수신하며 수신된 지도 수정 명령 정보를 해석하고, 지도 수정 명령 정보 해석 결과에 따라 기 저장된 지도데이터를 수정하는 네비게이션 단말로 구성됨을 특징으로 하는 시스템.
  2. 제1항에 있어서, 상기 지도 데이터 제공 서버는
    실제 지도 정보를 일정한 형식에 따라 수치적으로 제작한 지도데이터를 저장하는 지도데이터 저장부와
    상기 지도데이터가 업데이트되는지 판단하여 상기 지도데이터가 업데이트되면 업데이트된 지도데이터의 정보를 출력하는 지도 수정 판단부와,
    상기 업데이트된 지도데이터의 정보를 이용하여 지도데이터 수정 명령 정보를 생성하는 지도 수정 명령 정보 생성부와,
    상기 생성된 지도데이터 수정 명령 정보를 외부로 전송하는 송신부로 구성됨을 특징으로 하는 시스템.
  3. 제2항에 있어서,
    상기 지도데이터는 일정한 크기로 구분된 메쉬(mesh)구조를 가지며, 정보 특성에 따라 구분되는 적어도 하나 이상의 레이어(layer)로 구성됨을 특징으로 하는 시스템.
  4. 제1항에 있어서, 상기 네비게이션 단말은
    외부로부터 지도 수정 명령 정보를 수신하는 수신부와,
    상기 지도 수정 명령 정보에 따라 수정되는 지도데이터를 저장하는 지도데이터 저장부와
    상기 수신된 지도 수정 명령 정보를 해석하고, 상기 지도 수정 명령 정보 해석 결과에 따라 상기 지도데이터 저장부에 저장된 지도데이터를 수정하는 지도 수정부로 구성됨을 특징으로 하는 시스템.
  5. 제4항에 있어서,
    지도데이터를 수정에 필요한 참조 정보들을 저장하는 지도 수정 참조 정보 저장부를 더 포함하고,
    상기 지도 수정부는 상기 지도 수정 명령 정보 해석 결과에 따라 상기 참조 정보를 이용하여 상기 지도 데이터 저장부에 저장된 지도데이터를 수정함을 특징으로 하는 시스템.
  6. 제5항에 있어서,
    상기 참조 정보는 그룹별로 구분된 하나 이상의 타입을 가지는 빌딩 정보임을 특징으로 하는 시스템.
  7. 네비게이션 시스템에서 지도데이터 업데이트 방법에 있어서,
    지도데이터 제공 서버가 미리 저장된 지도데이터의 업데이트 여부를 판단하는 제1 과정과,
    상기 판단 결과 지도데이터가 업데이트되면 업데이트된 지도데이터에 대응하는 지도 수정 명령 정보를 생성하는 제2 과정과,
    상기 생성된 지도 수정 명령 정보의 버전 정보를 정의하는 제3 과정과,
    상기 버전이 정의된 지도 수정 명령 정보를 전송하는 제4 과정과,
    네비게이션 단말이 상기 지도 수정 명령 정보를 수신하는 제5 과정과,
    상기 수신된 지도 수정 명령 정보를 해석하는 제6과정과,
    상기 수신된 지도 수정 명령 정보 해석 결과에 따라 상기 네비게이션 단말에 기 저장된 지도데이터를 수정하는 제7과정으로 이루어짐을 특징으로 하는 방법.
  8. 제7항에 있어서,
    상기 수신된 지도 수정 명령 정보 해석 결과 상기 수신된 지도 수정 명령 정보의 버전이 기 저장된 지도데이터 버전보다 이전 버전이면 종료단계로 진입하는 8과정을 더 포함하여 이루어짐을 특징으로 하는 방법.
  9. 제7항에 있어서, 상기 제7과정은
    상기 지도 수정 명령 정보 해석 결과 지도 수정 명령이 지도 수정 참조 정보를 이용해야 하는 명령인지 아닌지 판단하는 제1 단계와,
    상기 지도 수정 명령이 지도 수정 참조 정보를 이용해야 하는 명령이면 해당 지도 수정 참조 정보를 이용하여 지도데이터를 수정하는 제2 단계로 이루어짐을 특징으로 하는 방법.
KR1020030084075A 2003-11-25 2003-11-25 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법 KR100576011B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020030084075A KR100576011B1 (ko) 2003-11-25 2003-11-25 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법
US10/935,604 US20050114016A1 (en) 2003-11-25 2004-09-07 Navigation system and method for updating map data based on map modification command

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030084075A KR100576011B1 (ko) 2003-11-25 2003-11-25 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20050050360A true KR20050050360A (ko) 2005-05-31
KR100576011B1 KR100576011B1 (ko) 2006-05-02

Family

ID=34588045

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030084075A KR100576011B1 (ko) 2003-11-25 2003-11-25 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법

Country Status (2)

Country Link
US (1) US20050114016A1 (ko)
KR (1) KR100576011B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100739142B1 (ko) * 2005-08-18 2007-07-13 엘지전자 주식회사 차량 내의 텔레매틱스 단말기의 소프트웨어 프로그램업그레이드 장치 및 그 방법
KR100805328B1 (ko) * 2005-06-08 2008-02-20 (주)네비우스 Ｇｐｓ 단말기의 데이터베이스를 자동으로 업데이트하는시스템 및 방법

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100754168B1 (ko) * 2004-11-12 2007-09-03 삼성전자주식회사 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체
JP5265077B2 (ja) * 2005-01-18 2013-08-14 パイオニア株式会社 地図配信装置、地図取得装置、地図処理システム、地図配信方法、地図取得方法、地図配信プログラム、地図取得プログラム、および記録媒体
DE102005029744B4 (de) * 2005-06-24 2010-10-21 Ptv Ag Verfahren zum Updaten von Kartendaten
EP1840515B1 (en) * 2006-03-31 2009-10-28 Research In Motion Limited Methods and apparatus for dynamically labeling map objects in visually displayed maps of mobile communication devices
JP4725652B2 (ja) * 2009-01-26 2011-07-13 株式会社デンソー ナビゲーション装置およびプログラム
CN102597700B (zh) * 2009-10-21 2015-05-06 三菱电机株式会社 地图信息处理装置
KR20110060546A (ko) * 2009-11-30 2011-06-08 현대자동차주식회사 지도 레이어를 부분적으로 갱신할 수 있는 내비게이션 시스템 및 그 방법
KR101822622B1 (ko) * 2011-12-12 2018-01-26 현대엠엔소프트 주식회사 실내외 경로가 연계된 목적지 탐색 방법 및 사용자 단말
TWI472720B (zh) * 2012-08-22 2015-02-11 Inst Information Industry 興趣點資訊地圖呈現系統、方法及其記錄媒體
US20220286305A1 (en) * 2019-09-27 2022-09-08 Intel Corporation Secured hd map services using blockchain
CN113360589B (zh) * 2021-06-22 2023-09-05 北京百度网讯科技有限公司 地图数据更新方法、装置及电子设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038559A (en) * 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6292745B1 (en) * 2000-07-24 2001-09-18 Navigation Technologies Corp. Method and system for forming a database of geographic data for distribution to navigation system units
JP2003042771A (ja) * 2001-07-31 2003-02-13 Pioneer Electronic Corp 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置
JP4416996B2 (ja) * 2002-11-01 2010-02-17 三菱電機株式会社 地図情報処理装置および地図情報提供装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100805328B1 (ko) * 2005-06-08 2008-02-20 (주)네비우스 Ｇｐｓ 단말기의 데이터베이스를 자동으로 업데이트하는시스템 및 방법
KR100739142B1 (ko) * 2005-08-18 2007-07-13 엘지전자 주식회사 차량 내의 텔레매틱스 단말기의 소프트웨어 프로그램업그레이드 장치 및 그 방법

Also Published As

Publication number Publication date
US20050114016A1 (en) 2005-05-26
KR100576011B1 (ko) 2006-05-02

Similar Documents

Publication Publication Date Title
KR100576011B1 (ko) 지도 수정 명령을 이용하여 지도데이터를 업데이트하는네비게이션 시스템 및 방법
US8428876B2 (en) Navigation system for updating partly map layers, and method for the same
US7158149B2 (en) Map data transmitting method, map data transmitting apparatus, information device and map data transmitting system
EP0875878B1 (en) Map information providing system
EP1507246B1 (en) Map data product, map data processing program product, map data processing method, and map data processing device
EP1916502A1 (en) Navigation device, map server, map updating system, map updating method, and map updating program
JP4209179B2 (ja) 地図情報提供装置および地図情報提供プログラム
CN100582669C (zh) 地图数据更新方法
JP4197724B2 (ja) 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
US20080275637A1 (en) System and Method for Providing Telematics Service
US7133773B2 (en) Map distribution system and terminal device used in the same
JP2007101865A (ja) 路線地図データの生成方法、路線地図データ更新システム、及び、路線地図データ管理装置
WO2008044584A1 (en) Map update data supplying apparatus, version table, map data updating syste and map update data supplying method
CN101319911A (zh) 一种导航系统的客户端、服务端、及进行地图更新的方法
CN104335206A (zh) 用于更新数字地图的方法及系统
JP2019086438A (ja) 地図生成サーバおよび地図生成方法
KR20000019726A (ko) 교통 정보를 제공하는 방법 및 교통 정보 단말기
US7269508B1 (en) Guidance with feature accounting for insignificant roads
JP2009015739A (ja) 交通情報配信サーバ、交通情報配信システム、および交通情報配信方法
WO2011065522A1 (ja) ナビゲーションシステムおよび車載装置
JP4774555B2 (ja) 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法
EP2058778B1 (en) System and method for providing dynamic route information to users of wireless communications devices
US20100286903A1 (en) Method for operating a navigation system
JP4080308B2 (ja) 地図情報処理装置および地図情報処理プログラム
US20030204520A1 (en) Map editing-and-displaying apparatus, map managing system, map managing method, and map storing medium

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
FPAY Annual fee payment
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee