KR100539834B1 - 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 - Google Patents

차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 Download PDF

Info

Publication number
KR100539834B1
KR100539834B1 KR10-2003-0043954A KR20030043954A KR100539834B1 KR 100539834 B1 KR100539834 B1 KR 100539834B1 KR 20030043954 A KR20030043954 A KR 20030043954A KR 100539834 B1 KR100539834 B1 KR 100539834B1
Authority
KR
South Korea
Prior art keywords
version
link
information
node
map
Prior art date
Application number
KR10-2003-0043954A
Other languages
English (en)
Other versions
KR20050002654A (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 KR10-2003-0043954A priority Critical patent/KR100539834B1/ko
Priority to JP2004189901A priority patent/JP2005024555A/ja
Priority to EP04015201A priority patent/EP1493992B1/en
Priority to DE602004013494T priority patent/DE602004013494D1/de
Priority to US10/882,840 priority patent/US7317986B2/en
Priority to CNB200410062556XA priority patent/CN100429481C/zh
Publication of KR20050002654A publication Critical patent/KR20050002654A/ko
Application granted granted Critical
Publication of KR100539834B1 publication Critical patent/KR100539834B1/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
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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

Abstract

본 발명은 이동체의 현재 위치 정보를 수신하는 GPS 위성, 사용자에 의해 입력된 목적지 정보에 상응하는 경로를 탐색한 후, 상기 탐색 경로내 각 링크의 버전이 차량 항법 유도 장치에서 전송된 지도 버전과 상응하는지의 여부를 판단하여 지도 갱신 여부를 판단하고, 갱신이 필요한 경우, 해당 링크의 후단에 갱신 정보를 입력하여 해당 탐색 경로를 전송하는 경로 탐색 서버, 상기 경로 탐색 서버로부터 전송된 탐색 경로의 각 노드를 스캔하면서 갱신 정보가 입력된 노드가 존재하는지의 여부를 판단하여, 링크를 재구성하고 상기 갱신 정보에서 추출된 안내 정보를 상기 링크에 저장하는 차량 항법 유도 장치를 포함하는 것을 특징으로 하는 차량 항법 유도 장치로 구성된 것으로서, 지도 형상 외에도 안내를 위한 정보를 사용하므로 차량 항법 유도 장치에서 정상적인 경로 안내를 위해 필요한 정보에 갱신 정보가 있을 경우 수신하여 안내에 반영할수 있으므로 사용자 제공 서비스 품질을 높일 수 있다.

Description

차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및 시스템{System and Method for Managing Map version using of car navigation}
본 발명은 서버와 단말기간의 지도 상이 부분을 전송하는 통신 기반 차량 항법 유도 장치에서 지도에 포함된 안내용 정보에 준하여 갱신 이력을 관리하고 실시간으로 탐색 경로에 포함된 지도 갱신 정보를 수신하여 단말기의 경로 안내 정보를 재구성하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및 시스템에 관한 것이다.
운전자에게 빠르고 안전하게 목적지까지 안내하여 주고 부가 정보로 원하는 각종 시설물 정보와 지역 정보를 제공하여 주는 차량 항법 유도 장치가 개발되어 있다. 상기 차량 항법 유도 장치는 운전자가 도착하고자 하는 목적지로 차량을 유도하기 위하여 경로를 계산하고, 계산된 경로로 차량을 주행시킬 수 있도록 차량의 현재 위치 및 주행 방향을 고려하여 운전자에게 주행 지시를 전달하는 장치이다.
상기와 같은 차량 항법 유도 장치는 항법 기능, 경로 계산 기능, 지도 표시 기능, 경로 안내 기능, 시설물 정보 안내 기능 등을 제공한다.
상기 항법 기능은 차량의 위치를 수시로 얻어내어 차량 주행시 그 위치를 알수 있게 하는 기능으로 이 기능을 위해서는 GPS수신기와 차량의 이동에 따른 상대 위치를 이용해 현재의 위치를 알수 있게 하는 차속계, 자이로 센서 등이 있다.
상기 지도 표시 기능은 화면에 도로와 주변 시설물, 배경을 표시하여 사용자가 표시된 지도를 보고 자신의 위치를 파악할 수 있도록 하는 기능이다. 상기 지도 표시 기능은 지도를 확대, 축소할 수 있고 동서남북 및 북동, 북서, 남동, 남서 8개 방향으로 고속 화면 이동이 가능해야한다.
상기 경로 계산 기능은 운전자가 원하는 목적지까지 최적의 경로를 찾아주는 기능이고, 경로 안내 기능은 경로 계산에 의해 얻어진 최적 경로에 따라 운전자를 안내하는 기능을 말한다. 운전자가 가야할 도로가 지하도로인지 고가도로인지를 안내하고 교차로에서는 어느 방향으로 회전하여야 하는지를 안내한다. 이와함께 교차로 지점에 다가가면 교차로 확대도를 보여줘 운전자가 보다 정확한 경로를 따라 이동할 수있도록 한다.
상기 시설물 정보 안내 기능는 운전자가 원하는 시설물에 대한 정보를 제공하여 주는 기능이다. 현재의 지점과 가장 가까운 특정 시설물에 대한 정보라든가 특정 시설물의 위치와 관련된 정보 등을 제공하여 주는 기능을 말한다. 이 기능을위해서는 각종 시설물에 대한 정보가 필요하다.
상기와 같은 기능을 수행하는 차량 항법 유도 장치는 지도 정보를 미리 저장하고 있는데, 실시간 또는 오프라인으로 상기 지도 정보를 갱신한다.
즉, 상기 차량 항법 유도 장치는 유무선 통신망을 통하여 실시간으로 미리 저장되어 있는 지도 정보를 갱신하거나 서비스 제공자로부터 오프라인으로 지도 정보를 수신하여 갱신한다.
이하 도면을 참조하여 종래의 차량 항법 유도 장치에서 지도 정보를 갱신하는 방법에 대하여 설명하기로한다.
도 1은 종래의 지도 정보를 갱신하기 위한 차량 항법 유도 장치를 나타낸 블럭도이다.
도 1을 참조하면, 지도 정보를 갱신하기 위한 차량 항법 유도 장치는 도로 지도 정보를 출력하는 표시부(100), 도로 지도 데이터를 저장하고 있는 제1 기억수단(110), 상기 제1 기억수단(110)의 도로 지도 데이터를 재생하는 재생부(120), 자차량의 위치를 검출하는 차량 위치 검출 센서(130), 사용자 조작에 의해 사용자 제어 신호를 출력하는 입력부(140), 상기 입력부(140)로부터 입력되는 제어 신호에 따라 상기 재생부(150)를 제어하여 제1 기억수단(110)의 도로 지도 데이터를 재생하여 상기 표시부(100)에 표시하는 동시에 상기 차량 위치 검출 센서(130)로부터 입력되는 위치 신호에 따라 상기 표시부(100)에 자차량의 위치를 표시하는 제어부(150), 기지국에서 송신되는 도로 지도 데이터를 수신하는 수신부(160), 갱신된 도로 지도 데이터를 저장하고 읽기와 쓰기가 가능한 제2 기억수단(170)을 포함한다.
상기와 같이 구성된 차량 항법 유도 장치에서 지도 정보를 갱신하는 방법에 대하여 설명하기로 한다.
전원이 인가되면, 수신부(160)를 통하여 수신된 도로 지도 데이터가 제2 기억수단(170)에 기 저장된 데이터와 다른 경우, 수신된 데이터를 새로운 데이터로 판단하여 수신된 도로 지도 데이터를 제2 기억수단(170)에 저장한다.
그런다음 차량 위치 검출 센서(130)에서 자차량의 위치를 검출하고 상기 차량 위치의 주변 도로 지도 데이터가 상기 제2 기억수단(170)에 저장되어 있는 경우에는 데이터가 갱신된 것으로 판단하여 제2 기억수단(170)에서 도로 지도 데이터를 읽고, 저장되어 있지 않은 경우에는 제1 기억수단(110)에서 도로 지도 데이터를 읽어서 표시부(100)를 통해 출력한다.
따라서, 표시부(100)에 출력되는 도로 지도 데이터는 실제 도로 상황이 바뀔때마다 갱신되어 출력되므로 운전자는 보다 안전한 주행을 할 수 있으며, 제1 기억 수단(110)의 데이터 갱신 주기에 관계없이 항상 실제 도로 상황을 운전자에게 제공하게 된다.
그러나 상기와 같은 종래에는 지도 데이터의 갱신 여부 판정 및 버전 관리 대상이 지도의 형상 정보에 의존하고 있으므로 안내 정보가 변경되는 경우에 대한 갱신 이력을 관리하지 않는 문제점이 있다.
또한, 지도 갱신 내역 관리 기준이 지도 실사에 초점이 맞추어져 있어 차량 항법 유도 장치에서 실제 안내 수행을 위한 안내 정보가 변경된 경우 대응이 불가능하는 문제점이 있다.
또한, 단말기 지도 갱신을 실시간으로 정보 수신하여 반영할 경우, 전체 지도에 1회 실사에 의하여 지도 갱신 내역이 발생하므로 갱신 정보량이 대용량 데이터 전송이 필요한 문제점이 있다.
또한, 전송 패킷 단위과금제 하에 현안내에 불필요한 대용량 정보 수신에 비용이 지불되고, 갱신 후, 전체 지도가 탑재 가능한 동적 메모리 사이즈를 초과하는경우 탑재가 불가능하는 문제점이 있다.
따라서, 본 발명의 목적은 상호 버전이 다른 지도를 탑재한 서버와 차량 항법 유도 장치간의 버전 관리 방법을 제안하여 서버에서 송신한 탐색 경로 정보로 단말기상에서 정확한 안내를 수행할 수 있는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및 시스템을 제공하는데 있다.
상기 목적들을 달성하기 위하여 본 발명의 일 측면에 따르면, 이동체의 현재 위치 정보를 수신하는 GPS 위성, 사용자에 의해 입력된 목적지 정보에 상응하는 경로를 탐색한 후, 상기 탐색 경로내 각 링크의 버전이 차량 항법 유도 장치에서 전송된 지도 버전과 상응하는지의 여부를 판단하여 지도 갱신 여부를 판단하고, 갱신이 필요한 경우, 해당 링크의 후단에 갱신 정보를 입력하여 해당 탐색 경로를 전송하는 경로 탐색 서버, 상기 경로 탐색 서버로부터 전송된 탐색 경로의 각 노드를 스캔하면서 갱신 정보가 입력된 노드가 존재하는지의 여부를 판단하여, 링크를 재구성하고 상기 갱신 정보에서 추출된 안내 정보를 상기 링크에 저장하는 차량 항법 유도 장치를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 시스템이 제공된다.
상기 경로 탐색 서버는 현 링크의 버전이 차량 항법 유도 장치의 지도 버전과 상응하지 않고, 현 링크의 버전이 다음 링크의 버전과 상응하지 않으면, 탐색 경로의 후단 노드에 갱신 정보를 입력한다.
상기 갱신 정보는 갱신 여부 정보와 해당 노드의 속성, 접속 링크의 속성을 포함한다.
본 발명의 다른 측면에 따르며, 차량 항법 유도 장치로부터 지도 버전 정보와 목적지 정보가 수신되면, 상기 수신된 목적지 정보에 상응하는 경로를 탐색하고, 출발지 링크부터 목적지 링크까지 스캔하면서, 현링크 버전이 상기 지도 버전 정보와 상응하는지의 여부를 판단하여 상기 판단결과 현링크의 버전이 상기 지도 버전 정보와 상응하지 않으면, 현 링크의 버전이 다음 링크의 버전과 상응하는지의 여부를 판단하고, 상기 판단결과 현 링크의 버전이 다음 링크의 버전과 상응하지 않으면, 탐색 경로의 후단 노드에 갱신 정보를 입력하여 탐색 경로 정보를 구성하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법이 제공된다.
현링크의 버전이 상기 지도 버전 정보와 상응하면, 해당 링크 양단의 노드 좌표로 탐색 경로를 구성하는 단계를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법이 제공된다.
본 발명의 또다른 측면에 따르면, 사용자로부터 입력된 목적지 정보에 상응하는 탐색 경로 정보가 경로 탐색 서버로부터 수신되면, 출발지 노드에서 목적지 노드까지 스캔하며 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하는지의 여부를 판단하고, 상기 판단결과 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하지 않으면, 해당 노드의 속성과 접속 링크의 속성을 추출하고, 이전 노드의 버전이 신버전인지의 여부를 판단하여 이전 노드의 버전이 신버전이면, 이전 노드와 현 노드의 접속 링크중 일치하는 것을 경로 링크로 결정하여 링크를 재구성한 후, 상기 재구성된 링크에 상기 추출된 노드의 속성과 접속 링크의 속성을 포함하는 안내 정보를 저장하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법이 제공된다.
상기 판단결과 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하면, 미리 저장되어 있는 지도에서 노드 좌표를 매칭하여 해당 노드를 추출하고, 상기 추출된 노드 좌표를 매칭하여 링크를 결정한 후, 상기 결정된 링크에 안내 정보를 저장한다.
이전 노드가 구버전이면, 노드 좌표를 매칭하여 링크를 결정한 후, 상기 결정된 링크에 안내 정보를 저장한다.
상기 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하는지의 여부를 판단하는 단계는 현 노드에 상기 경로 탐색 서버에서 입력된 갱신 정보가 포함되어 있는지의 여부를 판단하는 것을 말한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 2는 본 발명의 바람직한 일 실시예에 따른 차량 항법 유도 장치를 이용한 지도 버전 관리 시스템의 구성을 개략적으로 나타낸 블럭도이다.
도 2를 참조하면, 차량 항법 시스템은 GPS 위성(200), 차량 항법 유도 장치(210), 경로 탐색 서버(220)를 포함한다.
상기 GPS 위성(200)은 차량의 현재 위치 정보를 상기 차량 항법 유도 장치(210)에 전송한다.
상기 차량 항법 유도 장치(210)는 지도 표시, 항법 기능, 경로 안내와 같이 실시간으로 필요한 정보를 사용자에게 제공한다.
상기 차량 항법 유도 장치(210)는 사용자에 의해 입력된 목적지 정보에 상응한 탐색 경로 정보가 경로 탐색 서버(220)로부터 전송되면, 상기 탐색 경로내 각 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하는지의 여부를 판단한다.
상기 판단결과 상기 탐색 경로내 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하지 않으면, 해당 노드의 속성과 접속 링크 속성 정보를 추출하여 미리 저장되어 있는 지도 정보를 상기 추출된 노드의 속성과 접속 링크 속성 정보를 이용하여 재구성한다.
또한, 상기 차량 항법 유도 장치(210)는 상기 재구성된 지도 정보에 상응하는 안내 정보를 생성하여 저장한다.
즉, 상기 차량 항법 유도 장치(210)는 상기 경로 탐색 서버(220)로부터 수신된 지도 갱신 정보에서 경로 안내용 정보를 추출하여 탐색 경로를 재구성하고, 경로 안내 정보 변경 부분에 대하여 안내 정보를 변경한다.
또한, 상기 차량 항법 유도 장치(210)는 상기 경로 탐색 서버(220)로부터 수신된 지도 갱신 정보를 이용하여 형상 변경에 대한 맵 매칭을 수정하고, 화면 표시용 정보 갱신 부분에 대한 표시용 정보 수정, 지도 갱신 부분에 대한 주변 형상으로 경로 이탈 판정, 이탈 판정후 정상 경로 복귀 유도등의 기능을 수행한다.
상기 경로 탐색 서버(220)는 지도 정보 제공자로부터 지도 정보를 수신하여 상기 수신된 지도 정보의 각 링크가 갱신 대상인지의 여부를 판단하여 해당 링크에 대하여 신규 버전을 적용한다.
즉, 상기 경로 탐색 서버(220)는 형상과 교통 정보 연동이 가능한 링크를 대상으로 관리하는데, 링크가 갱신 대상인 경우 해당 링크에 대하여 신규 버전을 적용하고, 노드가 갱신 대상이면, 상기 노드에 접속된 모든 링크에 신규 버전을 적용한다. 상기 경로 탐색 서버(220)는 탐색 경로의 링크 배열에서 해당 노드를 통과하는경우 어떤 접속 링크를 따라 배치되었는지 경로 탐색 이전의 지도로는 판단할 수 없으므로 모든 접속 링크에 갱신 여부를 체크한다.
예를들어, 단순 연결된 노드 a, b, c, d, e, f에 대하여 링크 b-c, c-d가 갱신 대상인 경우 신규 버전은 상기 링크 b-c, c-d에 부여한다.
또한, 갱신 대상이 노드 a에 대하여 접속 링크 a-b, a-c, a-d가 존재하는 경우 신규 버전은 링크 a-b, a-c, a-d 모두에게 공통으로 부여된다.
또한, 상기 경로 탐색 서버(220)는 차량 항법 유도 장치(210)로부터 목적지 정보가 전송되면, 상기 목적지 정보에 상응하는 경로를 탐색한 후, 상기 탐색된 탐색 경로내 각 링크 버전이 상기 차량 항법 유도 장치(210)의 지도 버전과 상응하는지의 여부를 판단한다.
상기 판단결과 상기 탐색 경로내 각 링크의 버전이 상기 차량 항법 유도 장치(210)의 지도 버전과 상응하지 않으면, 해당 링크 후단 노드에 갱신 여부 정보를 입력하고, 해당 후단 노드의 속성과 접속 링크 속성을 추출하여 상기 차량 항법 유도 장치(210)에 전송한다.
도 3은 본 발명의 바람직한 일 실시예에 따른 경로 탐색 서버의 구성을 개략적으로 나타낸 블럭도이다.
도 3을 참조하면, 경로 탐색 서버는 운영자에 의해 지도 데이터 베이스의 갱신/조회, 성능관리, 수수료 관리 및 단말 관리등을 위한 정보를 입력하기 위한 키보드 등과 같은 입력부(300), 상기 운영자에게 필요한 데이터를 디스플레이하는 표시부(310), 전체적인 제어 동작을 수행하는 제어부(320), 차량 항법 유도 장치와 통신을 수행하기 위한 통신 모듈(330), 데이터베이스(340)를 포함한다.
상기 제어부(320)는 입력부(300)로부터 수신된 실행 명령에 따라 전체적인 제어 동작을 수행하고, 운영자에 의해 요청된 정보를 표시부(310)에 제공한다.
또한, 상기 제어부(320)는 차량 항법 유도 장치에서 요청한 정보를 데이터베이스(340)에서 추출하여 통신모듈(330)을 통해 전송한다.
상기 데이터베이스(340)는 전자 지도 데이터베이스, 디스플레이 데이터베이스, 경로 계산 데이터베이스, 시설물 데이터베이스, 단말 시스템 관리 데이터 베이스를 포함한다.
상기 전자 지도 데이터베이스는 도로를 이루는 교차로와 도로에 대한 도로 형상을 포함하는 도로 정보, 하천 및 호수와 같은 수계들을 포함하는 배경정보 및 교통 정보, 행정 구역과 시설물 정보를 포함한다.
상기 전자 지도 총괄 데이터베이스는 정보 제공자에 의해 입력된 교통 정보나 도로 정보등에 의해 갱신되며, 정보의 갱신을 요하는 단말에 보내지거나 운영자가 조회할 수 있는 자료로 사용된다.
상기 경로 계산 데이터베이스는 상기 차량 항법 유도 장치로부터 경로 계산에 필요한 출발지, 목적지 정보가 수신되면, 최적 경로의 계산을 할수 있도록 구성된 도로망 데이터베이스를 말한다. 상기 경로 계산 데이터베이스는 일반적으로 링크, 노드 및 이들 사이의 거리 및 시간 등의 가중치를 포함하는 망으로 구성된다.
상기 지도 매칭 데이터베이스는 정보 제공자에 의해 제공되는 갱신된 도로 및 시설물 정보등을 전자지도 데이터베이스를 포함하는 지도 데이터베이스상의 지도에 정확히 매칭시킬 수 있도록 구성된 데이터베이스이다.
상기 시설물 데이터베이스는 차량 항법 유도 장치로부터 특정 시설물 정보에 대한 요구나 어느 특정 지점에 가까운 시설물 목록에 대한 요구를 받으면 즉각 서비스 할 수 있도록 구성된 데이터베이스이다. 상기 시설물 데이터베이스는 시설물의 목록, 각 시설물에 대한 상세한 위치 정보, 각 시설물에 입주해 있는 업체명과 전화번호등을 포함한다.
단말 및 시스템 관리 데이터베이스는 가입 단말의 고유번호, 사용자 정보, 단말의 가장 최근 사용시간, 단말 데이터베이스의 가장 최근 갱신 시간, 서버 정보 사용 내역등을 포함한다.
상기와 같은 데이터베이스(340)는 정보 제공자에 의해 실시간 또는 일정 시간마다 업데이트된다.
도 4는 본 발명의 바람직한 일 실시예에 따른 차량 항법 유도 장치의 구성을 개략적으로 나타낸 블럭도이다.
도 4를 참조하면, 차량 항법 유도 장치는 GPS위성 신호를 수신하는 GPS 수신기(400), 이동체의 주행 거리 정보와 진행 방향 정보를 산출하는 추측 위치 센서(410), 항법용 지도 데이터를 저장하는 지도 저장부(420), 연산을 위한 데이터를 임시 저장하는 메모리(430), 사용자가 원하는 기능의 명령을 입력하기 위한 입력부(440), 처리한 결과를 디스플레이하는 표시부(450), 처리한 결과를 소리로 들려주는 오디오부(460), 기지국과의 데이터 송수신이 가능하도록 인터페이스를 제공하는 통신 모듈(470), 상기 모든 장치를 중앙에서 제어하여 처리하는 제어부(480), 을 포함한다.
상기 제어부(480)는 경로 탐색 서버로부터 지도 갱신 정보가 수신되면, 상기 수신된 지도 갱신 정보에 따라 상기 지도 저장부(420)에 미리 저장되어 있는 지도 정보를 재구성함과 동시에 안내 정보를 재생성한다.
상기 지도 저장부(420)는 지도 디스플레이 데이터, 경로 안내 데이터, 시설물 목록 데이터등이 저장되어 있다.
상기 지도 저장부(420)는 상기 제어부(480)로부터 전송된 지도 정보와 안내 정보를 저장한다.
이하 상기와 같이 구성된 차량 항법 유도 장치의 동작에 대하여 설명하기로 한다.
사용자가 입력부(440)를 통하여 목적지 정보를 입력하면, 제어부(480)는 상기 입력된 목적지 정보와 지도 버전 정보를 통신 모듈(470)을 통하여 경로 탐색 서버에 전송한다.
그런다음 상기 제어부(480)는 상기 경로 탐색 서버로부터 탐색 경로 정보가 통신 모듈(470)을 통하여 수신되면, 상기 탐색 경로를 스캔하면서 지도 갱신 정보가 입력되어 있는 노드가 존재하는지의 여부를 판단한다.
상기 판단결과 지도 갱신 정보가 입력된 노드가 존재하면, 상기 제어부(480)는 상기 지도 갱신 정보에 상응하여 링크를 재구성하고, 해당 노드의 속성과 접속 링크의 속성을 포함하는 안내 정보를 추출하여 링크에 저장한다.
상기 재구성된 경로 정보와 안내 정보는 표시부(450)와 오디오부(460)를 통하여 출력됨과 동시에 지도 저장부(420)에 저장된다.
도 5는 본 발명의 바람직한 일 실시예에 따른 경로 탐색 서버의 지도 버전 관리 방법을 나타낸 흐름도이다.
도 5를 참조하면, 경로 탐색 서버는 정보 제공자로부터 지도 정보가 수신되면(S500), 상기 수신된 지도 정보가 갱신 대상인지의 여부를 판단한다(S502).
즉, 상기 경로 탐색 서버는 갱신 정보의 사이즈, 노드 좌표 매칭 가능 범위, 탐색 경로의 노드 시퀀스 역전 허용 가능성, 경로 안내 중 기존 형상에 대한 맵 매칭 오류 허용 범위, 안내 종류 변경를 이용하여 상기 수신된 지도 정보가 갱신 대상인지의 여부를 판단한다.
단계 502의 판단결과 상기 수신된 지도 정보가 갱신 대상이면, 상기 경로 탐색 서버는 링크가 갱신 대상인지의 여부를 판단한다(S504).
단계 504의 판단결과 링크가 갱신 대상이면, 상기 경로 탐색 서버는 해당 링크에 대하여 신규 버전을 적용한다(S506).
예를 들어, 단순 연결된 노드 a, b, c, d, e, f에 대하여 링크 b-c, c-d가 갱신 대상인 경우 신규 버전은 상기 링크 b-c, c-d에 부여한다.
만약, 단계 502의 판단결과 링크가 갱신 대상이 아니면, 상기 경로 탐색 서버는 노드가 갱신 대상인지의 여부를 판단한다(S508).
단계 508의 판단결과 노드가 갱신 대상이면, 상기 경로 탐색 서버는 해당 노드와 접속된 모든 링크에 대하여 신규 버전을 적용한다(S510).
예를들어, 갱신 대상이 노드 a에 대하여 접속 링크 a-b, a-c, a-d가 존재하는 경우 신규 버전은 링크 a-b, a-c, a-d 모두에게 공통으로 부여된다.
도 6은 본 발명의 바람직한 일 실시예에 따른 실시간 지도 갱신 방법을 나타낸 흐름도이다.
도 6을 참조하면, 차량 항법 유도 장치는 사용자로부터 목적지 정보가 수신되면(S600), 상기 수신된 목적지 정보와 지도 버전 정보를 경로 탐색 서버에 전송한다(S602).
그러면, 상기 경로 탐색 서버는 상기 차량 항법 유도 장치로부터 전송된 목적지 정보에 상응하는 경로를 탐색한다(S604).
그런다음 상기 경로 탐색서버는 상기 탐색 경로내 각 링크를 스캔하며 탐색 경로 정보를 구성한 후(S606), 상기 탐색 경로 정보를 차량 항법 유도 장치에 전송한다(S608). 상기 경로 탐색 서버가 탐색 경로 정보를 구성하는 방법에 대한 상세한 설명은 도 7을 참조한다.
단계 608이 수행되면, 상기 차량 항법 유도 장치는 탐색 경로 정보를 수신한 후(S610), 출발지 노드에서 목적지 노드까지 스캔하며 링크를 구성한다(S612). 상기 출발지 노드에서 목적지 노드까지 스캔하며 링크를 구성하는 방법에 대한 상세한 설명은 도 8을 참조한다.
단계 612이 수행되면, 상기 차량 항법 유도 장치는 상기 구성된 링크에 따라 안내 정보를 생성하여 저장한다(S614). 상기 안내 정보는 화면 표시용 주변 형상, 경로 안내 지시용 정보, 경로 이탈 발생 판단용 정보등을 말한다.
도 7은 본 발명의 바람직한 일 실시예에 따른 경로 탐색 서버가 탐색 경로 정보를 구성하는 방법을 나타낸 흐름도이다.
도 7을 참조하면, 경로 탐색 서버는 차량 항법 유도 장치로부터 지도 버전 정보, 출발지/목적지 정보가 수신되면(S700), 상기 수신된 목적지 정보에 상응하는 경로를 탐색한다(S702).
단계 702의 수행후, 상기 경로 탐색 서버는 상기 탐색 경로의 출발지 링크부터 목적지 링크까지 스캔하며(S704), 현 링크 버전이 상기 차량 항법 유도 장치의 지도 버전과 상응하는지의 여부를 판단한다(S706).
단계 706의 판단결과 현 링크 버전이 상기 차량 항법 유도 장치의 지도 버전과 상응하지 않으면, 상기 경로 탐색 서버는 현링크의 버전이 다음 링크의 버전과 상응하는지의 여부를 판단한다(S708).
단계 708의 판단결과 현 링크의 버전이 다음 링크의 버전과 상응하지 않으면, 상기 경로 탐색 서버는 탐색 경로의 후단 노드에 갱신 여부 정보를 입력한 후(S710), 해당 후단 노드의 속성과 접속 링크의 속성을 추출한다(S712).
상기 추출된 후단 노드의 속성과 접속 링크의 속성은 지도 갱신 부분에 대한 안내 정보를 생성하기 위하여 전송되는 것으로서, 노드 종별, 노드 명칭, 접속 링크 형상, 도로 종별, 링크 종별, 통행 규제, 노상 시설물, 차선수, 도로폭, 도로 명칭, 노선 번호, 도로 밀집 지역의 교차로에 대한 주변 도로 형상등을 말한다.
단계 712의 수행후, 상기 경로 탐색 서버는 상기 입력된 갱신 여부 정보와 상기 추출된 해당 후단 노드의 속성과 접속 링크의 속성을 포함하는 갱신 정보를 노드에 연동하여 탐색 경로 정보를 구성한다(S714).
즉, 독립 링크에 대한 버전 정보가 변경된 경우, 전송 노드에 대한 진입 링크 기준으로 차량 항법 유도 장치에서 갱신 여부를 판정할 수 있도록 경로 탐색 결고 노드 시퀀스의 후반부 노드에 갱신 정보를 지정한다.
예를 들어, 연속된 노드 a, b, c, d, e, f에 대하여 링크 b-c, c-d가 갱신 대상인 경우, 상기 경로 탐색 서버에서 전송하는 노드는 c만 갱신 대상으로 지정한다. 또한, 연속된 노드 a, b, c, d, e, f에 대하여 링크 d-e가 갱신 대상인 경우, 상기 경로 탐색 서버에 전송하는 노드는 e를 갱신 대상으로 지정한다.
그런다음 상기 경로 탐색 서버는 링크 양단의 노드 좌표 중복을 제거한 후(S716), 상기 탐색 경로 정보를 차량 항법 유도 장치에 전송한다(S718).
만약, 단계 706의 판단결과 현링크의 버전이 차량 항법 유도 장치의 지도 버전과 상응하면, 상기 경로 탐색 서버는 링크 양단의 노드 좌표로 탐색 경로 정보를 구성한 후(S720), 단계 716을 수행한다.
도 8은 본 발명의 바람직한 일 실시예에 따른 차량 항법 유도 장치가 출발지 노드에서 목적지 노드까지 스캔하며 링크를 구성하는 방법을 나타낸 흐름도이다.
도 8을 참조하면, 차량 항법 유도 장치는 사용자로부터 목적지 정보가 수신되면(S800), 상기 수신된 목적지 정보와 지도 버전 정보를 경로 탐색 서버에 전송한다(S802). 상기 경로 탐색 서버는 상기 목적지 정보에 상응하는 경로를 탐색하여 탐색 경로 정보를 상기 차량 항법 유도 장치에 전송한다.
상기 차량 항법 유도 장치는 상기 경로 탐색 서버로부터 탐색 경로 정보가 수신되면(S804), 출발지 노드에서 목적지 노드까지 스캔하며(S806), 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하는지의 여부를 판단한다(S808).
즉, 상기 차량 항법 유도 장치는 현 노드에 상기 경로 탐색 서버에서 입력된 갱신 정보가 포함되어 있는지의 여부를 판단한다.
단계 808의 판단결과 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하지 않으면, 상기 차량 항법 유도 장치는 해당 노드의 속성과 접속 링크의 속성을 추출한다(S810). 즉, 상기 차량 항법 유도 장치는 현 노드에 갱신 정보가 포함되어 있으면, 상기 갱신 정보에서 해당 노드의 속성과 접속 링크의 속성을 추출한다.
그런다음 상기 차량 항법 유도 장치는 현 노드의 이전 노드가 구버전인지의 여부를 판단한다(S812).
단계 812의 판단결과 이전 노드가 구버전이 아니면, 상기 차량 항법 유도 장치는 이전 노드와 현 노드의 접속 링크중 일치하는 것을 경로 링크로 결정하여 링크를 재구성한다(S814).
단계 814의 수행후 상기 차량 항법 유도 장치는 상기 재구성된 링크에 상기 추출된 안내 정보를 저장한다(S816). 상기 안내 정보는 상기 추출된 노드의 속성과 접속 링크의 속성을 말한다.
만약, 단계 812의 판단결과 이전 노드가 구버전이면, 상기 차량 항법 유도 장치는 노드 좌표를 매칭하여 링크를 결정한 후(S818), 단계 816을 수행한다.
만약, 단계 808의 판단결과 현노드의 버전이 미리 저장되어 있는 지도 버전과 상응하면, 상기 차량 항법 유도 장치는 미리 저장되어 있는 지도에서 노드 좌표를 매칭하여 해당 노드를 추출한다(S820).
단계 820의 수행후, 상기 차량 항법 유도 장치는 상기 추출된 노드 좌표를 매칭하여 링크를 결정하고(S822), 상기 결정된 링크에 안내 정보를 저장한다(S824).
본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다.
상술한 바와 같이 본 발명에 따르면, 지도 형상 외에도 안내를 위한 정보를 사용하므로 차량 항법 유도 장치에서 정상적인 경로 안내를 위해 필요한 정보에 갱신 정보가 있을 경우 수신하여 안내에 반영할수 있으므로 사용자 제공 서비스 품질을 높일 수 있는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 지도 갱신 여부를 링크에 부여하여 서버에서 탐색 경로에 지도 갱신된 링크가 포함되어 있는지의 확인이 용이하고, 단말기에서 노드를 수신하여 지도 갱신 여부와 링크를 결정할 수 있는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 지도 갱신 내역을 단말기 지도에 실시간으로 반영하지 않고 안내에 소용되는 정보만을 추출하여 서버와 단말기간의 통신 연결을 통해 전송하므로 현 안내에 필요하지 않는 정보를 모두 수신해야 하는 오버헤드를 개선시킬 수 있는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및 시스템을 제공할 수 있다.
도 1은 종래의 지도 정보를 갱신하기 위한 차량 항법 유도 장치를 나타낸 블럭도.
도 2는 본 발명의 바람직한 일 실시예에 따른 차량 항법 유도 장치를 이용한 지도 버전 관리 시스템의 구성을 개략적으로 나타낸 블럭도.
도 3은 본 발명의 바람직한 일 실시예에 따른 경로 탐색 서버의 구성을 개략적으로 나타낸 블럭도.
도 4는 본 발명의 바람직한 일 실시예에 따른 차량 항법 유도 장치의 구성을 개략적으로 나타낸 블럭도.
도 5는 본 발명의 바람직한 일 실시예에 따른 경로 탐색 서버의 지도 버전 관리 방법을 나타낸 흐름도.
도 6은 본 발명의 바람직한 일 실시예에 따른 실시간 지도 갱신 방법을 나타낸 흐름도.
도 7은 본 발명의 바람직한 일 실시예에 따른 경로 탐색 서버가 탐색 경로 정보를 구성하는 방법을 나타낸 흐름도.
도 8은 본 발명의 바람직한 일 실시예에 따른 차량 항법 유도 장치가 출발지 노드에서 목적지 노드까지 스캔하며 링크를 구성하는 방법을 나타낸 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
100, 310, 450 : 표시부 110 : 제1 기억수단
120 : 재생부 130 : 차량 위치 검출 센서
140, 300, 440 : 입력부 150, 320, 480 : 제어부
160 : 수신부 170 : 제2 기억수단
200 : GPS위성 210 : 경로 탐색 서버
220 : 차량 항법 유도 장치
330, 470 : 통신 모듈 340 : 데이터베이스
400 : GPS 수신기 410 : 추측 위치 센서
420 : 지도 저장부 430 : 메모리
460 : 오디오부

Claims (9)

  1. 이동체의 현재 위치 정보를 수신하는 GPS 위성;
    사용자에 의해 입력된 목적지 정보에 상응하는 경로를 탐색한 후, 상기 탐색 경로내 각 링크의 버전이 차량 항법 유도 장치에서 전송된 지도 버전과 상응하는지의 여부를 판단하여 지도 갱신 여부를 판단하고, 갱신이 필요한 경우, 해당 링크의 후단에 갱신 정보를 입력하여 해당 탐색 경로를 전송하는 경로 탐색 서버;및
    상기 경로 탐색 서버로부터 전송된 탐색 경로의 각 노드를 스캔하면서 갱신 정보가 입력된 노드가 존재하는지의 여부를 판단하여, 링크를 재구성하고 상기 갱신 정보에서 안내 정보를 추출하여 상기 링크에 저장하는 차량 항법 유도 장치
    를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 시스템.
  2. 제1항에 있어서,
    상기 경로 탐색 서버는 현 링크의 버전이 차량 항법 유도 장치의 지도 버전과 상응하지 않고, 현 링크의 버전이 다음 링크의 버전과 상응하지 않으면, 탐색 경로의 후단 노드에 갱신 정보를 입력하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 시스템.
  3. 제2항에 있어서,
    상기 갱신 정보는 갱신 여부 정보와 해당 노드의 속성, 접속 링크의 속성을 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 시스템.
  4. 차량 항법 유도 장치를 이용하여 지도 버전을 관리하는 방법에 있어서,
    차량 항법 유도 장치로부터 지도 버전 정보와 목적지 정보가 수신되면, 상기 수신된 목적지 정보에 상응하는 경로를 탐색하는 단계;
    출발지 링크부터 목적지 링크까지 스캔하면서, 현링크 버전이 상기 지도 버전 정보와 상응하는지의 여부를 판단하는 단계;
    상기 판단결과 현링크의 버전이 상기 지도 버전 정보와 상응하지 않으면, 현 링크의 버전이 다음 링크의 버전과 상응하는지의 여부를 판단하는 단계;및
    상기 판단결과 현 링크의 버전이 다음 링크의 버전과 상응하지 않으면, 탐색 경로의 후단 노드에 갱신 정보를 입력하여 탐색 경로 정보를 구성하는 단계
    를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법.
  5. 제4항에 있어서,
    현링크의 버전이 상기 지도 버전 정보와 상응하면, 해당 링크 양단의 노드 좌표로 탐색 경로를 구성하는 단계를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법.
  6. 사용자에 의해 입력된 목적지 정보에 상응하는 탐색 경로 정보가 수신되면, 출발지 노드에서 목적지 노드까지 스캔하며 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하는지의 여부를 판단하는 단계;
    상기 판단결과 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하지 않으면, 해당 노드의 속성과 접속 링크의 속성을 추출하는 단계;
    이전 노드의 버전이 신버전인지의 여부를 판단하여 이전 노드의 버전이 신버전이면, 이전 노드와 현 노드의 접속 링크중 일치하는 것을 경로 링크로 결정하여 링크를 재구성하는 단계;및
    상기 재구성된 링크에 상기 추출된 노드의 속성과 접속 링크의 속성을 포함하는 안내 정보를 저장하는 단계
    를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법.
  7. 제6항에 있어서,
    상기 판단결과 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하면, 미리 저장되어 있는 지도에서 노드 좌표를 매칭하여 해당 노드를 추출하는 단계;
    상기 추출된 노드 좌표를 매칭하여 링크를 결정한 후, 상기 결정된 링크에 안내 정보를 저장하는 단계를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법.
  8. 제6항에 있어서,
    이전 노드가 구버전이면, 노드 좌표를 매칭하여 링크를 결정한 후, 상기 결정된 링크에 안내 정보를 저장하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법.
  9. 제6항에 있어서,
    상기 현 노드의 버전이 미리 저장되어 있는 지도 버전과 상응하는지의 여부를 판단하는 단계는 현 노드에 경로 탐색 서버에서 입력된 갱신 정보가 포함되어 있는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 차량 항법 유도 장치를 이용한 지도 버전 관리 방법.
KR10-2003-0043954A 2003-06-30 2003-06-30 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 KR100539834B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR10-2003-0043954A KR100539834B1 (ko) 2003-06-30 2003-06-30 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템
JP2004189901A JP2005024555A (ja) 2003-06-30 2004-06-28 カーナビゲーションシステムおよびその地図バージョン管理方法
EP04015201A EP1493992B1 (en) 2003-06-30 2004-06-29 Car navigation system and map version management method thereof
DE602004013494T DE602004013494D1 (de) 2003-06-30 2004-06-29 Fahrzeugnavigationssystem und Kartenversionsverwaltungsverfahren
US10/882,840 US7317986B2 (en) 2003-06-30 2004-06-30 Method of map version management for a car navigation system
CNB200410062556XA CN100429481C (zh) 2003-06-30 2004-06-30 汽车导航系统及其地图版本管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0043954A KR100539834B1 (ko) 2003-06-30 2003-06-30 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템

Publications (2)

Publication Number Publication Date
KR20050002654A KR20050002654A (ko) 2005-01-10
KR100539834B1 true KR100539834B1 (ko) 2005-12-28

Family

ID=33432449

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0043954A KR100539834B1 (ko) 2003-06-30 2003-06-30 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템

Country Status (6)

Country Link
US (1) US7317986B2 (ko)
EP (1) EP1493992B1 (ko)
JP (1) JP2005024555A (ko)
KR (1) KR100539834B1 (ko)
CN (1) CN100429481C (ko)
DE (1) DE602004013494D1 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4162959B2 (ja) * 2002-09-27 2008-10-08 株式会社ザナヴィ・インフォマティクス 地図データ処理装置
KR100539834B1 (ko) * 2003-06-30 2005-12-28 엘지전자 주식회사 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템
US7561546B2 (en) * 2004-01-08 2009-07-14 Interdigital Technology Corporation Wireless communication method and apparatus for managing radio resources using silent measurement periods
JP4645203B2 (ja) * 2005-01-19 2011-03-09 株式会社ケンウッド 案内経路生成装置および案内経路生成方法
WO2006109625A1 (ja) * 2005-04-08 2006-10-19 Matsushita Electric Industrial Co., Ltd. 地図情報更新装置および地図情報更新方法
CN100459762C (zh) * 2005-09-13 2009-02-04 集嘉通讯股份有限公司 动态更新景点数据的移动通信装置、系统及方法
JP2007120973A (ja) * 2005-10-25 2007-05-17 Denso Corp 移動体用アプリケーション実行装置
DE102005053125A1 (de) * 2005-11-08 2007-05-10 Bayerische Motoren Werke Ag Verfahren zur Aktualisierung von Kartendaten eines Navigationssystems und System zur Aktualisierung von Kartendaten eines Navigationssystems
JP4125760B2 (ja) 2006-03-15 2008-07-30 株式会社スクウェア・エニックス ビデオゲーム処理装置、ビデオゲーム処理方法、およびビデオゲーム処理プログラム
EP1840513B1 (en) * 2006-03-31 2010-03-31 Research In Motion Limited Map version control methods and apparatus for updating the use of network-maintained map data sets for mobile communication devices
JP4938351B2 (ja) * 2006-05-16 2012-05-23 トヨタ自動車株式会社 車両用測位情報更新装置
JP4995499B2 (ja) * 2006-06-23 2012-08-08 アイシン・エィ・ダブリュ株式会社 地図情報配信システム
JP4877876B2 (ja) * 2006-07-10 2012-02-15 アイシン・エィ・ダブリュ株式会社 地図情報配信システム及び地図情報配信方法
JP4588670B2 (ja) * 2006-07-10 2010-12-01 アイシン・エィ・ダブリュ株式会社 地図情報配信センタ及び地図情報配信方法
DE102006034407A1 (de) * 2006-07-25 2008-01-31 Robert Bosch Gmbh Aktualisierungsverfahren für Datenbasen, insbesondere Navigationsdatenbasen
KR20080017610A (ko) * 2006-08-21 2008-02-27 한국전자통신연구원 탐색 경로에 기반한 단말기의 지도정보 갱신방법 및 이를위한 서버
JP4725535B2 (ja) 2007-02-27 2011-07-13 アイシン・エィ・ダブリュ株式会社 地図情報更新システム
CN101078633B (zh) * 2007-06-12 2010-05-19 江苏华科导航科技有限公司 导航装置的地图数据更新方法
CN101183011B (zh) * 2007-12-27 2011-08-31 深圳市赛格导航科技股份有限公司 Gps导航方法及系统
US8521430B2 (en) * 2007-12-28 2013-08-27 Navteq B.V. Managing differences between geographic database versions
CN101319911B (zh) * 2008-07-02 2012-02-01 深圳市凯立德科技股份有限公司 一种导航系统的客户端、服务端、及进行地图更新的方法
JP4666066B2 (ja) * 2008-12-03 2011-04-06 株式会社デンソー 地図データ利用装置
JP5752357B2 (ja) * 2009-02-13 2015-07-22 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及び地図情報更新方法
CN102341832B (zh) * 2009-03-12 2014-10-22 丰田自动车株式会社 信息提供方法、信息提供系统和构成该信息提供系统的信息提供中心以及车载机
JP5316292B2 (ja) * 2009-07-31 2013-10-16 アイシン・エィ・ダブリュ株式会社 地図情報案内装置、地図情報案内方法及びコンピュータプログラム
CN102597700B (zh) * 2009-10-21 2015-05-06 三菱电机株式会社 地图信息处理装置
US20110227723A1 (en) * 2010-03-17 2011-09-22 General Electric Company Remote machine monitoring
US8583367B2 (en) 2011-01-07 2013-11-12 Honda Motor Co., Ltd. System and method for displaying a route based on a vehicle state
CN102074159B (zh) * 2011-02-01 2013-07-17 北京汉风和科技发展有限公司 一种电子地图指路方法
US9075822B2 (en) * 2011-02-11 2015-07-07 Here Global B.V. Incremental testing of a navigation database
ITTO20110850A1 (it) * 2011-09-23 2013-03-24 Sisvel Technology Srl Metodo per gestire una mappa di un dispositivo di navigazione personale e relativo dispositivo
CN103067499A (zh) * 2012-12-27 2013-04-24 科世达（上海）管理有限公司 一种数据处理方法及装置
CN105026892B (zh) * 2013-01-30 2018-02-27 赫力环球有限公司 用于在导航应用中使用的方法和装置
CN103196454A (zh) * 2013-03-22 2013-07-10 方宗尧 导航终端产品电子地图用户标定和无线管理方法
US9696885B2 (en) * 2013-09-20 2017-07-04 International Business Machines Corporation Integrated user interface using linked data
CN103438893A (zh) * 2013-09-25 2013-12-11 广州派腾知识产权服务有限公司 一种支持车载导航仪在线更新地图的方法
US20150185029A1 (en) * 2013-12-31 2015-07-02 Hyundai Motor Company Map version synchronization path search method
US10317222B2 (en) 2015-06-22 2019-06-11 Here Global B.V. Decision-based map-agnostic navigation routing
US9933269B2 (en) 2015-06-22 2018-04-03 Here Global B.V. Midpoint-based map-agnostic navigation routing
US10935390B2 (en) * 2016-03-28 2021-03-02 Aisin Aw Co., Ltd. Communication terminal, server device, movement guidance system, and computer program
JP6718715B2 (ja) 2016-03-28 2020-07-08 アイシン・エィ・ダブリュ株式会社 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
CN107957268A (zh) * 2016-10-18 2018-04-24 菜鸟智能物流控股有限公司 导航数据生成方法及相关设备、物体运送方法及相关设备
CN108306924B (zh) * 2017-09-12 2021-06-29 福建联迪商用设备有限公司 一种通讯方法、通信终端、云服务器及通讯系统
CN107798420B (zh) * 2017-09-28 2021-11-05 北京三快在线科技有限公司 信息显示的方法及装置、电子设备
US10365660B2 (en) * 2017-10-31 2019-07-30 Savioke, Inc. Computer system and method for automated indoor surveying by robots
DE102020114619A1 (de) 2020-06-02 2021-12-02 Bayerische Motoren Werke Aktiengesellschaft Computerimplementiertes Verfahren und System zur nutzungsgesteuerten Diensteauslieferung an ein Onboard-System eines Fahrzeugs
US20230280180A1 (en) * 2022-03-01 2023-09-07 Argo AI, LLC Systems and methods for performing data collection missions

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6507872B1 (en) * 1992-09-25 2003-01-14 David Michael Geshwind Class of methods for improving perceived efficiency of end-user interactive access of a large database such as the world-wide web via a communication network such as “The Internet”
US6415307B2 (en) * 1994-10-24 2002-07-02 P2I Limited Publication file conversion and display
JP2002506197A (ja) * 1997-08-19 2002-02-26 シーメンス オートモーティヴ コーポレイション 車両情報システム
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
JPH11224047A (ja) * 1998-02-06 1999-08-17 Matsushita Electric Ind Co Ltd 地図情報提供方法及びそれに用いられる端末装置
US6684221B1 (en) * 1999-05-06 2004-01-27 Oracle International Corporation Uniform hierarchical information classification and mapping system
JP3589124B2 (ja) * 1999-11-18 2004-11-17 トヨタ自動車株式会社 ナビゲーション装置
JP4479028B2 (ja) * 1999-11-18 2010-06-09 株式会社エクォス・リサーチ 通信型車載情報処理装置、及び通信型情報センタ
JP4566413B2 (ja) * 2001-01-10 2010-10-20 三菱電機株式会社 地図情報処理装置
US7430535B2 (en) * 2001-01-27 2008-09-30 General Electric Capital Corporation Methods and systems for identifying prospective customers and managing deals
JP4663136B2 (ja) * 2001-01-29 2011-03-30 パナソニック株式会社 デジタル地図の位置情報伝達方法と装置
US7162526B2 (en) * 2001-01-31 2007-01-09 International Business Machines Corporation Apparatus and methods for filtering content based on accessibility to a user
CA2475267C (en) * 2002-02-04 2014-08-05 Cataphora, Inc. A method and apparatus for sociological data mining
KR100539834B1 (ko) * 2003-06-30 2005-12-28 엘지전자 주식회사 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템

Also Published As

Publication number Publication date
KR20050002654A (ko) 2005-01-10
US20040267441A1 (en) 2004-12-30
US7317986B2 (en) 2008-01-08
CN1576795A (zh) 2005-02-09
EP1493992A3 (en) 2006-03-01
EP1493992B1 (en) 2008-05-07
DE602004013494D1 (de) 2008-06-19
EP1493992A2 (en) 2005-01-05
CN100429481C (zh) 2008-10-29
JP2005024555A (ja) 2005-01-27

Similar Documents

Publication Publication Date Title
KR100539834B1 (ko) 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템
US8306741B2 (en) Method and apparatus for navigation system using routing data created by remote navigation server
US20030158657A1 (en) Navigation system
JP4199808B2 (ja) 通信ナビゲーション装置
US20040225436A1 (en) Map information processing device, its system, its method, its program, recording medium storing the program, position information display device, its method, its program and recording medium storing the program
EP1302749A2 (en) System, method and program comprising information server apparatus and communication terminal apparatus for navigation using different transport means
KR20040054524A (ko) 내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체
WO2006009246A1 (ja) ナビゲーションシステム、経路探索装置およびナビゲーション装置ならびにプログラム
WO2005017855A1 (en) Route calculation around traffic obstacles using marked diversions
JP2011506983A (ja) 改良されたナビゲーションデバイスおよび方法
EP3441723A1 (en) Navigation system and method for exchange mutual location information using messenger
KR20040073270A (ko) 내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체
CN102027323A (zh) 用于准备地图数据的方法及设备
CN110945321A (zh) 显示控制装置及显示控制方法
US11009363B2 (en) Non-uniform weighting factor as route algorithm input
JP2017181103A (ja) 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
JP2008249539A (ja) 地図表示システム、端末装置、地図表示サーバ及び地図表示方法
WO2004084437A1 (en) Navigation system using mobile device and method thereof
JPWO2017170141A1 (ja) サーバ装置、通信端末、経路探索システム及びコンピュータプログラム
KR20010064540A (ko) 동영상과 그래픽을 이용하여 실제환경 및 가상현실을구현한 지리정보의 제공 방법
JP3022042B2 (ja) 経路探索装置
JP3975998B2 (ja) ナビゲーションサーバ装置
KR100684004B1 (ko) 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법
KR20050095824A (ko) 특별 경로를 네비게이션 장치에 전송하는 시스템 및 방법
JP7082588B2 (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
FPAY Annual fee payment

Payment date: 20121128

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20141124

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20151124

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20161114

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20171114

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20181114

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20191114

Year of fee payment: 15