KR20100008676A - 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법 - Google Patents

차량 항법 장치 및 그의 전자지도 네트워크 연결 방법 Download PDF

Info

Publication number
KR20100008676A
KR20100008676A KR1020080069261A KR20080069261A KR20100008676A KR 20100008676 A KR20100008676 A KR 20100008676A KR 1020080069261 A KR1020080069261 A KR 1020080069261A KR 20080069261 A KR20080069261 A KR 20080069261A KR 20100008676 A KR20100008676 A KR 20100008676A
Authority
KR
South Korea
Prior art keywords
link
information
adjacent links
links
disconnected
Prior art date
Application number
KR1020080069261A
Other languages
English (en)
Other versions
KR100985173B1 (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 KR1020080069261A priority Critical patent/KR100985173B1/ko
Publication of KR20100008676A publication Critical patent/KR20100008676A/ko
Application granted granted Critical
Publication of KR100985173B1 publication Critical patent/KR100985173B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3859Differential updating map data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

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

Abstract

본 발명은 차량 항법 장치에 있어서, 특히 링크에 따라 물리적으로 단절되거나 고립되어 있는 지도데이터의 네트워크를 연결하는 차량 항법 장치 및 그의 전자지도 네트워크 연결방법에 관한 것이다.
본 발명에 따른 차량 항법 장치는 목적지를 입력받는 입력부, 위치정보를 수신하는 GPS 수신부, 지도데이터를 저장하고 있는 저장부, 상기 위치정보 및 상기 지도데이터를 참조하여 상기 입력된 목적지까지의 경로를 탐색하되, 상기 경로탐색시 단절된 링크가 발견되면 상기 단절 링크의 인접 링크들을 검색하고, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절 링크를 물리적으로 연결하는 제어부 및 상기 물리적으로 연결된 링크가 포함되는 탐색경로를 디스플레이하는 디스플레이부를 포함하여 구성된다.
링크 단절, 인접 링크, 도로정보, 전자지도, 네트워크 연결, 차량 항법 장치

Description

차량 항법 장치 및 그의 전자지도 네트워크 연결 방법{Car Navigation System and Method for Networking in Map Data of that}
본 발명은 차량 항법 장치에 있어서, 특히 링크에 따라 물리적으로 단절되거나 고립되어 있는 지도데이터의 네트워크를 연결하는 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법에 관한 것이다.
최근, 운전자가 목적지를 입력하면, 현재 위치로부터 목적지까지의 최적 경로를 탐색하여 운전자에게 음성과 이미지 형태로 탐색된 경로를 제공하는 네비게이션 서비스가 대중화되고 있는 추세이다.
상기 네비게이션 서비스는 GPS(Global Positioning System) 센서, 차속 센서, 자이로 센서 등 다양한 센서가 탑재된 차량 항법 장치 의해 제공되는데, 차량 운전자가 상기 차량 항법 장치를 이용해 도로정보 제공자에게 현재 위치 및 목적지 정보를 전송하면, 상기 도로정보 제공자가 지리정보 및 실시간 교통정보 등을 참조하여 현재 위치로부터 목적지까지의 최적 혹은 최단 경로 유도 데이터를 산출하고, 상기 산출된 경로 유도 데이터를 다시 차량 항법 장치로 전송하는 것이다.
상기한 네비게이션 서비스는 차량 운전자에게 현재 위치에서부터 목적지까지 의 최단 또는 최적의 경로를 제공함으로써 초행길을 운전하는 운전자를 안전하게 인도할 수 있고, 예측할 수 없는 교통상황에 대비할 수 있도록 하는 이점이 있다.
한편, 상기와 같은 네비게이션 서비스를 제공받기 위해서는 신규 혹은 변경된 도로들을 주기적으로 업데이트해야 한다. 예를 들어, 차량에 장착되어 네비게이션 서비스를 제공하는 단말기는 지도데이터를 내장하는 것으로서, GPS 위성으로부터 수신된 위치정보를 상기 지도데이터에 매칭(matching)하여 해당 위치에서의 차량 주행 속도를 파악하여 교통정보를 생성한다. 그리고 일정 시간마다 상기 교통정보를 교통정보 제공 서버로 전송한다.
그러나, 종래기술에 따른 지도데이터의 경우, 상기 지도데이터를 구성하는 도로 링크 등이 데이터 오류에 의해 물리적으로 단절되거나 고립되는 문제점이 있었다.
따라서, 상기 단절되거나 고립된 링크들에 의해 경로 탐색에 실패하거나, 경로를 우회하는 등의 문제점이 유발되었다.
본 발명의 목적은 상기한 문제점을 감안하여 안출한 것으로서, 물리적으로 단절되거나 고립되어 있는 링크의 인접 링크 정보들을 참조하여 상기 단절되거나 고립된 링크를 물리적으로 연결함으로써, 데이터 오류에 의해 경로탐색이 실패하는 것을 방지하는 차량 항법 장치 및 그의 전자지도 네트워크 연결방법을 제공하는 것이다.
또한, 본 발명의 다른 목적은, 단일 또는 멀티 레벨의 지도데이터를 이용하여 단절되거나 고립된 링크를 물리적으로 연결함으로써, 링크 단절에 의해 유발되는 경로 탐색 실패 및 경로 우회를 사전에 방지하는 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법을 제공하는 것이다.
상기한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 차량 항법 장치의 일 특징은, 목적지를 입력받는 입력부, 위치정보를 수신하는 GPS 수신부, 지도데이터를 저장하고 있는 저장부, 상기 위치정보 및 상기 지도데이터를 참조하여 상기 입력된 목적지까지의 경로를 탐색하되, 상기 경로탐색시 단절된 링크가 발견되면 상기 단절 링크의 인접 링크들을 검색하고, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절 링크를 물리적으로 연결하는 제어부 및 상기 물리적으로 연결된 링크가 포함되는 탐색경로를 디스플레이하는 디스플레이부를 포함하여 구성되는 것이다.
또한, 상기한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 전자지도의 네트워크 연결 방법의 일 특징은, 목적지를 입력하는 단계, 위치정보를 수신하여 상기 목적지까지의 경로를 탐색하는 단계, 상기 목적지까지의 경로 탐색시 단절된 링크가 발견되면, 상기 단절 링크의 인접 링크들을 검색하는 단계, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절 링크를 물리적으로 연결하는 단계 및 상기 물리적으로 연결된 링크를 포함하는 탐색 경로를 디스플레이하는 단계를 포함하여 이루어지는 것이다.
보다 바람직하게, 상기 단절 링크의 노드와 노드 사이 중간점을 기준으로 소정 반경 내에 존재하는 인접 링크들을 검색한다.
보다 바람직하게, 상기 인접 링크들을 도엽 단위로 검색한다.
보다 바람직하게, 상기 인접 링크 검색구간은 사용자에 의해 입력되는 입력신호에 따라 설정 또는 조절된다.
보다 바람직하게, 상기 인접 링크들을 단일 또는 멀티 레벨의 지도데이터 중 어느 하나에서 검색한다.
보다 바람직하게, 상기 검색된 인접 링크들의 개시점 또는 종료점 중 적어도 어느 하나의 도로정보를 참조하여 상기 단절 링크를 연결한다.
보다 바람직하게, 상기 도로정보는 도로번호, 도로명칭, 노드정보 또는 링크정보 중 적어도 어느 하나를 포함한다.
보다 바람직하게, 상기 물리적으로 연결된 링크를 포함하는 경로를 갱신하여 저장하는 단계를 더 포함한다.
이상에서 설명한 바와 같이, 본 발명에 따른 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법은, 물리적으로 단절되거나 고립되어 있는 링크의 인접 링크 정보들을 참조하여 상기 단절 링크 또는 고립 링크를 물리적으로 연결함으로써, 데이터 오류에 의해 경로탐색 실패를 사전에 방지할 수 있는 효과가 있다.
또한, 본 발명에 따른 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법은, 단일 또는 멀티 레벨의 지도데이터를 이용하여 단절되거나 고립된 링크를 물리적으로 연결함으로써, 상기 링크 단절 또는 링크 고립에 의해 유발되는 경로 탐색실패 및 경로 우회를 사전에 방지할 수 있는 효과가 있다.
또한, 본 발명에 따른 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법은, 인접 링크들의 도로정보를 참조하여 물리적으로 연결된 링크를 포함하는 경로데이터를 갱신하고 상기 갱신된 데이터를 저장함으로써, 지도데이터를 일일이 업데이트 해야하는 불편함을 감소시킬 수 있는 효과가 있다.
이하 첨부된 도면을 참조하여 본 발명의 실시예의 구성과 그 적용을 설명하며, 도면에 도시되고, 또 이것에 의해서 설명되는 본 발명의 구성과 작용은 적어도 하나의 실시예로서 설명되는 것이며, 이것에 의해서 상기한 본 발명의 기술적 사상과 그 핵심 구성 및 작용이 제한되지는 않는다.
도 1은 본 발명의 일 실시예에 따른 차량 항법 장치의 개략적인 구성을 도시한 블록도이다.
도 1에 도시된 바와 같이, 본 발명에 따른 차량 항법 장치는, GPS 수신부(110), 입력부(120), 제어부(130), 저장부(140) 및 디스플레이부(150)를 포함하여 구성된다.
상기 GPS(Global Positioning System) 수신부(110)는 3개 이상의 GPS 위성으로부터 위치정보를 수신한다. 상기 위치정보는 상기 GPS 위성들로부터 주기적으로 송신되는 것으로서, 그 지점의 경도 및 위도 정보를 포함한다.
상기 입력부(120)는 사용자로부터 입력되는 목적지 입력신호 및 각종 제어신호를 수신한다.
상기 저장부(140)는 상기 입력부(120)를 통해 입력된 목적지까지의 경로를 탐색하기 위한 지도데이터 및 각종 어플리케이션 정보를 저장한다.
상기 제어부(130)는 상기 GPS 수신부(110)를 통해 수신되는 위치정보 및 상기 저장부(140)에 저장하고 있는 지도데이터를 참조하여 상기 입력부(120)를 통해 입력된 목적지까지의 경로를 탐색한다. 상기 제어부(130)는 목적지까지의 경로 탐색중 단절되거나 고립된 링크가 발견되면, 상기 링크의 단절된 부분에 인접한 구간의 링크들을 검색한다.
상기 제어부(130)는 상기 단절 링크의 인접 링크들을 도엽 단위로 검색하거나, 상기 단절 링크의 노드와 노드 사이 중간점을 기준으로 소정 반경 내에 존재하는 인접 링크들을 검색한다. 이때, 상기 제어부(130)는 상기 입력부(120)를 통해 수신된 사용자 입력신호를 전달받아 상기 인접 링크들을 검색하기 위한 소정의 반경 영역을 설정하거나 조절할 수 있다.
그리고, 상기 제어부(130)는 상기 검색된 인접 링크들의 도로정보를 각각 추출하여 상기 단절 링크와 비교한다. 예를 들어, 상기 제어부(130)는 상기 검색된 인접 링크들의 개시점 또는 종료점의 도로정보를 추출하여 상기 단절 링크의 도로정보와 비교한 후, 상기 인접 링크들 중에서 상기 단절링크와 일치하는 도로정보를 갖는 인접 링크를 같은 상기 단절 링크와 같은 링크로 판단한다. 상기 도로정보는 도로번호, 도로명칭, 노드정보, 링크정보 등을 포함한다.
이때, 상기 제어부(130)는 상기 인접 링크들을 단일 레벨 또는 멀티 레벨의 지도데이터에서 검색한다. 예를 들어, 상기 제어부(130) 우선적으로, 상기 단절 링크가 발견된 지도데이터의 레벨과 동일한 레벨의 지도데이터에서 상기 인접 링크들을 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다. 그러나, 상기 동일 레벨의 지도데이터 내에 상기 단절 링크와 같은 링크로 판단되는 인접 링크가 존재하지 않는 경우, 상기 제어부(130)는 상기 단절 링크가 발견된 지도데이터의 하위레벨 또는 상위레벨의 지도데이터를 모두 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다.
그런 다음, 상기 제어부(130)는 상기 단절 링크와 같은 링크로 판단된 인접 링크를 상기 단절 링크에 물리적으로 연결한다.
또한, 상기 제어부(130)는 상기 단절 링크에 물리적으로 연결된 링크를 포함하는 경로 데이터를 갱신하여 상기 저장부(140)에 저장한다.
상기 디스플레이부(150)는 상기와 같은 방법으로 연결된 링크를 포함하는 탐색경로를 실시간으로 디스플레이한다.
따라서, 본 발명에 의하면, 경로 탐색중 발견된 단절되거나 고립된 링크를 인접 링크들의 도로정보를 이용하여 물리적으로 연결할 수 있고, 또한, 상기 물리적으로 연결된 링크를 포함하는 경로 데이터를 생성하여 데이터베이스로 구축할 수 있는 장점이 있다.
도 2는 본 발명의 일 실시예에 따른 전자지도의 네트워크 연결 방법을 개략적으로 도시한 흐름도이다.
도 2에 도시된 바와 같이, 본 발명에 따른 전자지도의 네트워크 연결 방법은 다음과 같다.
우선, 목적지를 입력하면, 위치정보를 수신하여 상기 목적지까지의 경로를 탐색한다[S210, S220, S230]. 상기 목적지가 입력되면, 3개 이상의 GPS 위성으로부터 위치정보를 수신하여 상기 목적지까지의 경로를 탐색한다. 상기 위치정보는 상기 GPS 위성들로부터 주기적으로 송신되는 것으로서, 그 지점의 경도 및 위도 정보를 포함한다.
상기 목적지까지의 경로 탐색시 단절되거나 고립된 링크가 발견되면, 상기 단절된 링크의 인접구간 링크들을 검색한다[S240, S250]. 상기 인접 링크들은 상기 단절 링크의 인접 링크들을 도엽 단위로 검색하거나, 상기 단절 링크의 노드와 노드 사이 중간점을 기준으로 소정 반경 내에 존재하는 링크들을 검색한 것이다. 이때, 사용자가 입력한 입력신호에 의해 상기 인접 링크들을 검색하기 위한 소정의 반경 영역을 설정하거나 조절할 수 있다.
한편, 상기 인접구간 링크들은 단일 레벨 또는 멀티 레벨의 지도데이터에서 검색된다. 우선적으로, 상기 단절 링크가 발견된 지도데이터의 레벨과 동일한 레벨의 지도데이터에서 상기 인접 링크들을 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다. 그러나, 상기 동일 레벨의 지도데이터 내에 상기 단절 링크와 같은 링크로 판단되는 인접 링크가 존재하지 않으면, 상기 단절 링크가 발견된 지도데이터의 하위레벨 또는 상위레벨의 지도데이터를 모두 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다.
그런 다음, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절된 링크를 물리적으로 연결하여 디스플레이한다[S260, S270]. 보다 상세히, 상기 검색된 인접 링크들 각각의 도로정보를 추출하여 상기 단절된 링크의 도로정보와 비교한 후, 상기 인접 링크들 중에서 상기 단절링크와 일치하는 도로정보를 갖는 인접 링크를 같은 상기 단절 링크와 같은 링크로 판단하여 상기 단절 링크와 물리적으로 연결하여 실시간으로 디스플레이한다.
이때, 예를 들어, 상기 검색된 인접 링크들의 개시점 또는 종료점의 도로정보를 추출하여 상기 단절 링크의 도로정보와 비교한다. 그리고 상기 도로정보는 도로번호, 도로명칭, 노드정보, 링크정보 등을 포함한다.
또한, 상기 단절 링크에 물리적으로 연결된 링크를 포함하는 경로 데이터를 갱신하여 새로운 데이터베이스로 구축한다.
도 3a 내지 도 3b는 본 발명의 일 실시예에 따른 인접 링크를 검색하여 단절된 링크를 연결하는 방법을 도시한 도면.
도 3a는 단절된 링크의 인접 구간에 위치하는 인접 링크들을 검색하는 방법 을 도시한 도면이고, 도 3b는 상기 검색된 인접 링크들을 이용해 상기 단절된 링크를 연결하는 방법을 도시한 도면이다.
먼저, 탐색 경로에 따른 주행시, 데이터 오류 등에 의해 도 3a에 도시된 바와 같이 단절된 링크가 발견되면, 상기 단절된 링크의 인접 구간에 위치하는 인접 링크들을 검색한다. 이때, 상기 검색되는 인접 링크들은 상기 단절 링크의 인접 링크들을 도엽 단위로 검색하거나, 상기 단절 링크의 노드와 노드 사이 중간점을 기준으로 소정 반경 내에 존재하는 링크들을 검색한 것이다. 상기 인접 링크들을 검색하기 위한 소정의 반경 영역은 사용자에 의해 입력되는 입력신호에 따라 설정하거나 조절할 수 있다.
한편, 상기 인접구간 링크들은 단일 레벨 또는 멀티 레벨의 지도데이터에서 검색된다. 우선적으로, 상기 단절 링크가 발견된 지도데이터의 레벨과 동일한 레벨의 지도데이터에서 상기 인접 링크들을 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다. 그러나, 상기 동일 레벨의 지도데이터 내에 상기 단절 링크와 같은 링크로 판단되는 인접 링크가 존재하지 않으면, 상기 단절 링크가 발견된 지도데이터의 하위레벨 또는 상위레벨의 지도데이터를 모두 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다.
그런 다음, 도 3b에 도시된 바와 같이, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절된 링크를 물리적으로 연결한다. 보다 구체적으로, 상기 인접 링크들이 검색되면, 상기 검색된 인접 링크들 각각의 도로정보를 추출하여 상기 단절된 링크의 도로정보와 비교한 후, 상기 인접 링크들 중에서 상기 단절링크와 일치하는 도로정보를 갖는 인접 링크를 같은 상기 단절 링크와 같은 링크로 판단하여 상기 단절 링크와 물리적으로 연결한다. 이때, 상기 단절 링크와 물리적으로 연결된 링크를 포함하는 경로 데이터를 갱신하여 새로운 데이터베이스를 구축한다. 또한, 상기 갱신된 경로 데이터를 이용하여 사용자에게 실시간으로 경로를 안내한다.
도 4a 내지 도4b는 본 발명의 일 실시예에 따른 인접 링크의 도로정보를 이용하여 단절 혹은 고립된 링크를 연결하는 방법을 도시한 도면이다.
도 4a는 경로 탐색중 발견된 단절 혹은 고립 링크를 도시한 도면이고, 도 4b는 상기 발견된 단절 혹은 고립 링크를 물리적으로 연결한 도면이다.
경로 탐색중, 도 4a에 도시된 바와 같이, 단절되거나 고립된 링크가 발견되면, 상기 단절되거나 고립된 링크의 인접 구간에 위치하는 인접 링크들을 모두 검색한다.
그런 다음, 도 4b에 도시된 바와 같이, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절된 링크와 같은 링크를 찾아내 상기 단절된 링크와 물리적으로 연결하는 것이다. 이때, 상기 도로정보는 상기 인접 링크들의 개시점 또는 종료점의 도로정보인 것으로, 도로번호, 도로명칭, 노드정보, 링크정보 등을 포함한다. 좀더 구체적으로 설명하면, 상기 인접 링크들이 검색되면, 상기 검색된 인접 링크들 각각의 도로정보를 추출하여 상기 단절된 링크의 도로정보와 비교한 후, 상기 인접 링크들 중에서 상기 단절링크와 일치하는 도로정보를 갖는 인접 링크를 같은 상기 단절 링크와 같은 링크로 판단하여 상기 단절 링크와 물리적으로 연결하는 것 이다.
이때, 상기 인접구간 링크들은 단일 레벨 또는 멀티 레벨의 지도데이터에서 검색된다. 우선적으로, 상기 단절 링크가 발견된 지도데이터의 레벨과 동일한 레벨의 지도데이터에서 상기 인접 링크들을 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다. 그러나, 상기 동일 레벨의 지도데이터 내에 상기 단절 링크와 같은 링크로 판단되는 인접 링크가 존재하지 않으면, 상기 단절 링크가 발견된 지도데이터의 하위레벨 또는 상위레벨의 지도데이터를 모두 검색하여 상기 단절 링크와 같은 링크로 판단되는 인접 링크를 찾아낸다.
그리고, 상기 단절 링크와 물리적으로 연결된 링크를 포함하는 경로 데이터를 갱신하여 새로운 데이터베이스를 구축한다.
지금까지 본 발명의 구체적인 구현 예를 도면을 참조로 설명하였지만, 이것은 본 발명이 속하는 기술분야에서 평균적 지식을 가진 자가 쉽게 이해할 수 있도록 하기 위한 것이고, 발명의 기술적 범위를 제한하기 위한 것이 아니다. 따라서, 본 발명의 기술적 범위는 특허청구범위에 기재된 사항에 의하여 정하여지며, 도면을 참조로 설명한 구현 예는 본 발명의 기술적 사상과 범위 내에서 얼마든지 변형하거나 수정할 수 있다.
도 1은 본 발명의 일 실시예에 따른 차량 항법 장치의 개략적인 구성을 도시한 블록도.
도 2는 본 발명의 일 실시예에 따른 전자지도의 네트워크 연결 방법을 개략적으로 도시한 흐름도.
도 3a 내지 도 3b는 본 발명의 일 실시예에 따른 인접 링크를 검색하여 단절된 링크를 연결하는 방법을 도시한 도면.
도 4a 내지 도4b는 본 발명의 일 실시예에 따른 인접 링크의 도로정보를 이용하여 단절 혹은 고립된 링크를 연결하는 방법을 도시한 도면.

Claims (16)

  1. 목적지를 입력받는 입력부;
    위치정보를 수신하는 GPS 수신부;
    지도데이터를 저장하고 있는 저장부;
    상기 위치정보 및 상기 지도데이터를 참조하여 상기 입력된 목적지까지의 경로를 탐색하되, 상기 경로탐색시 단절된 링크가 발견되면 상기 단절 링크의 인접 링크들을 검색하고, 상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절 링크를 물리적으로 연결하는 제어부; 및
    상기 물리적으로 연결된 링크가 포함되는 탐색경로를 디스플레이하는 디스플레이부를 포함하여 구성되는 차량 항법 장치.
  2. 제 1 항에 있어서,
    상기 제어부는 상기 단절 링크의 노드와 노드 사이 중간점을 기준으로 소정의 반경 내에 존재하는 인접 링크들을 검색하는 것을 특징으로 하는 차량 항법 장치.
  3. 제 1 항에 있어서,
    상기 제어부는 상기 인접 링크들을 도엽 단위로 검색하는 것을 특징으로 하는 차량 항법 장치.
  4. 제 1 항에 있어서,
    상기 제어부는 상기 입력부를 통해 수신되는 사용자 입력신호에 따라 상기 인접 링크들을 검색하기 위한 검색구간을 설정 또는 조절하는 것을 특징으로 하는 차량 항법 장치.
  5. 제 1 항에 있어서,
    상기 제어부는 상기 인접 링크들을 단일 또는 멀티 레벨의 지도데이터 중 어느 하나에서 검색하는 것을 특징으로 하는 차량 항법 장치.
  6. 제 1 항에 있어서,
    상기 제어부는 상기 인접 링크들의 개시점 또는 종료점 중 적어도 어느 하나의 도로정보를 참조하여 상기 단절된 링크를 연결하는 것을 특징으로 하는 차량 항법 장치.
  7. 제 6 항에 있어서,
    상기 도로정보는 도로번호, 도로명칭, 노드정보 또는 링크정보 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 차량 항법 장치.
  8. 제 1 항에 있어서,
    상기 제어부는 상기 물리적으로 연결된 링크를 포함하는 경로 데이터를 갱신하여 상기 저장부에 저장하는 것을 특징으로 하는 차량 항법 장치.
  9. 목적지를 입력하는 단계;
    위치정보를 수신하여 상기 목적지까지의 경로를 탐색하는 단계;
    상기 목적지까지의 경로 탐색시 단절된 링크가 발견되면, 상기 단절 링크의 인접 링크들을 검색하는 단계;
    상기 검색된 인접 링크들의 도로정보를 참조하여 상기 단절된 링크를 물리적으로 연결하는 단계; 및
    상기 물리적으로 연결된 링크를 포함하는 탐색 경로를 디스플레이하는 단계를 포함하여 이루어지는 전자지도의 네트워크 연결 방법.
  10. 제 9 항에 있어서,
    상기 단절 링크의 노드와 노드 사이 중간점을 기준으로 소정의 반경 내에 존재하는 인접 링크들을 검색하는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
  11. 제 9 항에 있어서,
    상기 인접 링크들을 도엽 단위로 검색하는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
  12. 제 9 항에 있어서,
    상기 인접 링크 검색구간은 사용자에 의해 입력되는 입력신호에 따라 설정 또는 조절되는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
  13. 제 9 항에 있어서,
    상기 인접 링크들을 단일 또는 멀티 레벨의 지도데이터 중 어느 하나에서 검색하는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
  14. 제 9 항에 있어서,
    상기 검색된 인접 링크들의 개시점 또는 종료점 중 적어도 어느 하나의 도로정보를 참조하여 상기 단절된 링크를 연결하는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
  15. 제 14 항에 있어서,
    상기 도로정보는 도로번호, 도로명칭, 노드정보 또는 링크정보 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
  16. 제 9 항에 있어서,
    상기 물리적으로 연결된 링크를 포함하는 경로 데이터를 갱신하여 저장하는 단계를 더 포함하는 것을 특징으로 하는 전자지도의 네트워크 연결 방법.
KR1020080069261A 2008-07-16 2008-07-16 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법 KR100985173B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080069261A KR100985173B1 (ko) 2008-07-16 2008-07-16 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080069261A KR100985173B1 (ko) 2008-07-16 2008-07-16 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법

Publications (2)

Publication Number Publication Date
KR20100008676A true KR20100008676A (ko) 2010-01-26
KR100985173B1 KR100985173B1 (ko) 2010-10-05

Family

ID=41817258

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080069261A KR100985173B1 (ko) 2008-07-16 2008-07-16 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법

Country Status (1)

Country Link
KR (1) KR100985173B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105203116A (zh) * 2015-08-25 2015-12-30 浙江工业大学 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法
KR20190083268A (ko) * 2018-01-03 2019-07-11 한국교통연구원 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템
KR102097579B1 (ko) * 2018-12-14 2020-04-06 네이버 주식회사 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3453988B2 (ja) * 1996-02-16 2003-10-06 日産自動車株式会社 車両用経路誘導装置
KR20050006903A (ko) * 2003-07-10 2005-01-17 현대자동차주식회사 네비게이션 시스템의 지도 데이터 변경방법
JP4033155B2 (ja) 2004-03-16 2008-01-16 株式会社デンソー 経路算出装置及び地図データ記憶媒体
KR100689512B1 (ko) 2004-06-23 2007-03-02 삼성전자주식회사 네비게이션 시스템에서 경로 이탈지로부터 이탈 전경로까지의 멀티패스를 계산하는 리-라우팅 장치 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105203116A (zh) * 2015-08-25 2015-12-30 浙江工业大学 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法
KR20190083268A (ko) * 2018-01-03 2019-07-11 한국교통연구원 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템
KR102097579B1 (ko) * 2018-12-14 2020-04-06 네이버 주식회사 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템

Also Published As

Publication number Publication date
KR100985173B1 (ko) 2010-10-05

Similar Documents

Publication Publication Date Title
US20100211305A1 (en) Guide route distribution device and guide route distribution method
EP1340962B1 (en) Map matching apparatus and method
JP5729236B2 (ja) ナビゲーションシステム、ナビゲーション装置及びセンタ
US20100228470A1 (en) In-vehicle apparatus and map data updating system
US11204256B2 (en) Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program
JP4223030B2 (ja) ナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置
JP6718715B2 (ja) 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
KR20040054524A (ko) 내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체
KR101027149B1 (ko) 차량 항법 장치 및 그의 전자지도 업데이트 방법
WO2004059254A1 (ja) 道路情報提供サーバ、道路情報提供システム、道路情報提供方法、経路検索サーバ、経路検索システム及び経路検索方法
KR100985173B1 (ko) 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법
US8437953B2 (en) Navigation apparatus and route distribution server
US20130339294A1 (en) Navigation apparatus for updating objects by category and update method thereof
JP4836265B2 (ja) ナビゲーションシステム、端末装置およびナビゲーション方法
KR20100039941A (ko) 지도데이터의 부분 업데이트 방법 및 그를 위한 시스템
JP2008128938A (ja) 経路調整装置
JP2011075321A (ja) ナビゲーション装置
KR20060089378A (ko) 교통정보를 이용한 네비게이션 시스템 및 그 경로 선택 방법
JP5118949B2 (ja) 車両用ナビゲーション装置
JP4505741B2 (ja) 案内システム及び案内方法
JPH06180796A (ja) ナビゲーション装置
US20210280061A1 (en) Communication terminal, server device, movement guidance system, and computer program
JP2008015316A (ja) データ更新方法及びナビゲーション装置
JP2001021374A (ja) 動的経路案内装置及び方法並びに媒体
JP2001141482A (ja) 車載用ナビゲーション装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130902

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150701

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160704

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180627

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190625

Year of fee payment: 10