KR20090107845A - 차량 항법 방법 및 그 장치 - Google Patents

차량 항법 방법 및 그 장치 Download PDF

Info

Publication number
KR20090107845A
KR20090107845A KR1020080033343A KR20080033343A KR20090107845A KR 20090107845 A KR20090107845 A KR 20090107845A KR 1020080033343 A KR1020080033343 A KR 1020080033343A KR 20080033343 A KR20080033343 A KR 20080033343A KR 20090107845 A KR20090107845 A KR 20090107845A
Authority
KR
South Korea
Prior art keywords
link
vehicle
map matching
map
matching candidate
Prior art date
Application number
KR1020080033343A
Other languages
English (en)
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 KR1020080033343A priority Critical patent/KR20090107845A/ko
Publication of KR20090107845A publication Critical patent/KR20090107845A/ko

Links

Images

Classifications

    • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • 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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Educational Administration (AREA)
  • Human Resources & Organizations (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Educational Technology (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인해 지도 정합 오류가 발생되는 현상을 방지할 수 있는 차량 항법 방법 및 그 장치에 관한 것이다. 이를 위하여 본 발명에 따른 차량 항법 방법은, 지도 데이터로부터 추출된 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와; 상기 지도 정합 후보 링크가 상기 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때, 상기 현재 정합된 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계로 이루어진다.
차량 항법 장치, 지도 정합

Description

차량 항법 방법 및 그 장치{MOBILE VEHICLE NAVIGATION METHOD AND APPARATUS THEREOF}
본 발명은 차량 항법 방법 및 그 장치에 관한 것이다.
일반적으로, 차량 항법 장치는 GPS(global positioning system) 신호 및 지도 정보를 근거로 길 안내 정보를 발생하고, 그 길 안내 정보를 사용자에게 제공하는 장치이다.
도1은 종래 기술에 따른 차량 항법 시스템을 나타낸 블록도 이다. 도1에 도시한 바와 같이, 종래 기술에 따른 차량 항법 시스템은, 교통 정보를 제공하는 정보 제공 센터(3)와; 차량 내에 장착되고, 무선 통신망(2)을 통해 교통 정보를 수신하고, 인공위성(1)을 통해 수신된 GPS 신호 및 상기 교통 정보를 근거로 길 안내 서비스를 제공하는 차량 항법 장치(1)로 구성된다.
본 발명의 목적은, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인해 지도 정합 오류가 발생되는 현상을 방지할 수 있는 차량 항법 방법 및 그 장치를 제공하는데 있다.
본 발명의 다른 목적은, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인한 지도 재탐색 비용을 방지할 수 있는 차량 항법 방법 및 그 장치를 제공하는데 있다.
본 발명의 또 목적은, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차를 보상함으로써 사용자가 주행 방향을 혼동하는 현상을 방지할 수 있는 차량 항법 방법 및 그 장치를 제공하는데 있다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 방법은 지도 데이터로부터 추출된 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와; 상기 지도 정합 후보 링크가 상기 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때, 상기 현재 정합된 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계로 이루어진다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 방법은 주행 경로에 대응하는 지도 데이터에 포함된 링크들에 순번을 설정하는 단계와; 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와; 상기 링크들에 설정된 순번을 근거로 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와; 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때, 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계와; 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 현재 차량 추정 위치와 상기 다음 순번에 해당하는 링크를 정합하는 단계로 이루어진다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 방법은 현재 차량 추정 위치와 함께 정합된 현재 링크에 인접한 지도 정합 후보 링크가 다수개인지를 판단하는 단계와; 상기 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계로 이루어진다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 방법은 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와; 상기 지도 정합 후보 링크가 다수개 존재하는지를 판단하는 단계와; 상기 지도 정합 후보 링크가 다수개가 아닐 때 현재 차량 추정 위치와 상기 지도 정합 후보 링크를 정합하는 단계와; 상기 지도 정합 후보 링크가 다수개일 때 상기 현재 링크 또는 상기 지도 정합 후보 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계로 이루어진다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 방법은 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신 된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 단계와; 차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 단계와; 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하는 단계와; 주행 경로에 대응하는 지도 데이터에 포함된 링크들에 순번을 설정하는 단계와; 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와; 상기 링크들에 설정된 순번을 근거로 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와; 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계와; 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 상기 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 단계와; 상기 정합된 결과를 근거로 길 안내 정보를 발생하는 단계로 이루어진다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 방법은 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 단계와; 차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 단계와; 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하는 단계와; 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와; 상기 추출된 지도 정합 후 보 링크가 다수개인지를 판단하는 단계와; 상기 추출된 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계와; 상기 추출된 지도 정합 후보 링크가 다수개가 아닐 때 상기 추출된 지도 정합 후보 링크와 상기 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 단계와; 상기 정합된 결과를 근거로 길 안내 정보를 발생하는 단계로 이루어진다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 장치는, 지도 데이터를 저장하는 저장부와; 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 지도 정합 후보 링크가 현재 링크의 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 지도 정합부로 구성된다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 장치는 지도 데이터를 저장하는 저장부와; 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 지도 정합부루 구성된다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 장치는, 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 GPS 수신기와; 차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 DR(Dead-Reckoning) 센서와; 지도 데이터를 저장하는 저장부와; 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 지도 데이터에 포함된 링크들에 순번을 설정하고, 상기 독출된 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 링크들에 설정된 순번을 근거로 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 상기 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 지도 정합부와; 상기 정합된 결과를 근거로 길 안내 정보를 발생하는 제어부로 구성된다.
상기 목적들을 달성하기 위한 본 발명의 실시예에 따른 차량 항법 장치는, 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 GPS 수신기와; 차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 DR(Dead-Reckoning) 센서와; 지도 데이터를 저장하는 저장부와; 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 추출된 지도 정합 후보 링크가 다수개 존재하는지를 판단하고, 상기 지도 정합 후보 링크가 다수개가 아닐 때 현재 차량 추정 위치와 상기 지도 정합 후보 링크를 정합하고, 상기 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 지도 정합부와; 상기 정합된 결과를 근거로 길 안내 정보를 발생하는 제어부로 구성된다.
본 발명의 실시예에 따른 차량 항법 방법 및 그 장치는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 또는 현재 차량 추정 위치에 인접한 링크(도로)가 다수개일 때 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여함으로써, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인해 지도 정합 오류가 발생되는 현상을 방지할 수 있는 효과가 있다.
본 발명의 실시예에 따른 차량 항법 방법 및 그 장치는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 또는 현재 차량 추정 위치에 인접한 링크(도로)가 다수개일 때 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여함으로써, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인한 지도 재정합 비용을 방지할 수 있는 효과가 있다.
본 발명의 실시예에 따른 차량 항법 방법 및 그 장치는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 또는 현재 차량 추정 위치에 인접한 링크(도로)가 다수개일 때 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여함으로써 사용자가 주행 방향을 혼동하는 현상을 방지할 수 있는 효과가 있다.
이하에서는, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인해 발생되는 지도 정합 오류, 지도 재탐색 비용, 사용자가 주행 방향을 혼동하는 현상을 방지할 수 있는 차량 항법 방법 및 그 장치의 실시예를 도2 내지 도8을 참조하여 상세히 설명한다.
도2는 본 발명의 실시예에 따른 차량 항법 장치(300)가 적용된 이동 단말기의 구성을 나타낸 블록도 이다. 이동 단말기는 다양한 형태로 구현될 수 있다. 예를 들면, 이동 단말기는 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션(차량 항법 장치), 등이 있다.
도2에 도시한 바와 같이, 이동 단말기(100)는 무선 통신부(110), A/V(Audio/Video) 입력부(120), 사용자 입력부(130), 센싱부(140), 출력부(150), 메모리(160), 인터페이스부(170), 제어부(180) 및 전원 공급부(190) 등을 포함할 수 있다. 도2의 이동 단말기의 구성요소 모두가 필수 구성요소인 것은 아니며, 도2의 구성요소 보다 많은 구성요소에 의해 이동 단말기가 구현될 수도 있고, 그 보다 적은 구성요소에 의해서도 이동 단말기가 구현될 수도 있다.
무선 통신부(110)는 이동 단말기(100)와 무선 통신 시스템 간의 무선 통신 또는 이동 단말기(100)와 그 이동 단말기(100)가 위치한 네트워크간의 무선 통신을 수행하게 하는 하나 이상의 구성요소를 포함할 수 있다. 예를 들면, 무선 통신부(110)는 방송 수신 모듈(111), 이동 통신 모듈(112), 무선 인터넷 모듈(113), 근 거리 통신 모듈(114) 및 위치 정보 모듈(115) 등을 포함할 수 있다.
방송 수신 모듈(111)은 방송 채널을 통하여 외부의 방송 관리 서버로부터 방송 신호 및/또는 방송 관련된 정보를 수신한다. 상기 방송 채널은 위성 채널, 지상파 채널을 포함할 수 있다. 상기 방송 관리 서버는, 방송 신호 및/또는 방송 관련 정보를 생성하여 송신하는 서버 또는 미리 생성된 방송 신호 및/또는 방송 관련 정보를 제공받아 단말기에 송신하는 서버를 의미할 수 있다. 상기 방송 관련 정보는, 방송 채널, 방송 프로그램 또는 방송 서비스 제공자에 관련한 정보를 의미할 수 있다. 상기 방송 신호는, TV 방송 신호, 라디오 방송 신호, 데이터 방송 신호를 포함할 뿐만 아니라, TV 방송 신호 또는 라디오 방송 신호에 데이터 방송 신호가 결합한 형태의 방송 신호도 포함할 수 있다.
한편, 상기 방송 관련 정보는, 이동통신망을 통하여도 제공될 수 있으며, 이러한 경우에는 상기 이동 통신 모듈(112)에 의해 수신될 수 있다. 상기 방송 관련 정보는 다양한 형태로 존재할 수 있다. 예를 들면, DMB(Digital Multimedia Broadcasting)의 EPG(Electronic Program Guide) 또는 DVB-H(Digital Video Broadcast-Handheld)의 ESG(Electronic Service Guide) 등의 형태로 존재할 수 있다.
상기 방송 수신 모듈(111)은, 각종 방송 시스템을 이용하여 방송 신호를 수신하는데, 특히, DMB-T(Digital Multimedia Broadcasting-Terrestrial), DMB-S(Digital Multimedia Broadcasting-Satellite), MediaFLO(Media Forward Link Only), DVB-H(Digital Video Broadcast-Handheld), ISDB-T(Integrated Services Digital Broadcast-Terrestrial) 등의 디지털 방송 시스템을 이용하여 디지털 방송 신호를 수신할 수 있다. 물론, 상기 방송 수신 모듈(111)은, 상술한 디지털 방송 시스템뿐만 아니라 방송 신호를 제공하는 모든 방송 시스템에 적합하도록 구성된다. 방송 수신 모듈(111)을 통해 수신된 방송 신호 및/또는 방송 관련 정보는 메모리(160)에 저장될 수 있다.
이동 통신 모듈(112)은, 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다. 여기서, 상기 무선 신호는, 음성 호 신호, 화상 통화 호 신호 또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다.
무선 인터넷 모듈(113)은 무선 인터넷 접속을 위한 모듈을 의미하는 것으로, 무선 인터넷 모듈(113)은 내장되거나 외장될 수 있다.
근거리 통신 모듈(114)은 근거리 통신을 위한 모듈을 의미한다. 근거리 통신 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra Wideband), ZigBee 등이 이용될 수 있다.
위치 정보 모듈(115)은 이동 단말기의 위치를 확인하거나 얻기 위한 모듈이다. 일례로 GPS(Global Position System) 모듈이 있다. GPS 모듈은 복수 개의 인공위성으로부터 위치 정보를 수신한다. 여기서, 위치 정보는 위도 및 경도로 표시되는 좌표 정보를 포함할 수 있다. 예를 들면, GPS 모듈은, 3개 이상의 위성으로부터 정확한 시간과 거리를 측정하여 3개의 각각 다른 거리를 삼각 방법에 따라서 현 위 치를 정확히 계산할 수 있다. 3개의 위성으로부터 거리와 시간 정보를 얻고 1개 위성으로 오차를 수정하는 방법이 사용될 수 있다. 특히, GPS 모듈은 위성으로부터 수신한 위치 정보로부터, 위도, 경도, 고도의 위치뿐만 아니라 3차원의 속도 정보와 함께 정확한 시간까지 얻을 수 있다.
A/V(Audio/Video) 입력부(120)는 오디오 신호 또는 비디오 신호 입력을 위한 것으로, 이에는 카메라(121)와 마이크(122) 등이 포함될 수 있다. 카메라(121)은 화상 통화모드 또는 촬영 모드에서 이미지 센서에 의해 얻어지는 정지영상 또는 동영상 등의 화상 프레임을 처리한다. 상기 처리된 화상 프레임은 디스플레이부(151)에 표시될 수 있다.
카메라(121)에서 처리된 화상 프레임은 메모리(160)에 저장되거나 무선 통신부(110)를 통하여 외부로 전송될 수 있다. 카메라(121)는 단말기의 구성 형태에 따라 2개 이상이 구비될 수도 있다.
마이크(122)는 통화모드 또는 녹음모드, 음성인식 모드 등에서 마이크로폰(Microphone)에 의해 외부의 음향 신호를 수신하여 전기적인 음성 데이터로 처리한다. 그리고, 처리된 음성 데이터는 통화 모드인 경우 이동통신 모듈(112)를 통하여 이동통신 기지국으로 송신 가능한 형태로 변환되어 출력될 수 있다. 마이크(122)는 외부의 음향 신호를 입력 받는 과정에서 발생되는 잡음을 제거하기 위한 다양한 잡음 제거 알고리즘이 구현될 수 있다.
사용자 입력부(130)는 사용자가 단말기의 동작 제어를 위한 입력 데이터를 발생시킨다. 사용자 입력부(130)는 키 패드(key pad) 돔 스위치 (dome switch), 터 치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다. 특히, 터치 패드가 후술하는 디스플레이부(151)와 상호 레이어 구조를 이룰 경우, 이를 터치 스크린이라 부를 수 있다.
센싱부(140)는 이동 단말기(100)의 개폐 상태, 이동 단말기(100)의 위치, 사용자 접촉 유무, 이동 단말기의 방위, 이동 단말기의 가속/감속 등과 같이 이동 단말기(100)의 현 상태를 감지하여 이동 단말기(100)의 동작을 제어하기 위한 센싱 신호를 발생시킨다. 예를 들면, 이동 단말기(100)가 슬라이드 폰 형태인 경우 슬라이드 폰의 개폐 여부를 센싱할 수 있다. 또한, 센싱부(140)는 전원 공급부(190)의 전원 공급 여부, 인터페이스부(170)의 외부 기기 결합 여부 등과 관련된 센싱 기능을 담당한다.
인터페이스부(170)는 이동 단말기(100)에 연결되는 모든 외부기기와의 인터페이스 역할을 한다. 예를 들면, 인터페이스부(170)는 유/무선 헤드셋 포트(Headset port), 외부 충전기 포트, 유/무선 데이터 포트, 메모리 카드(memory card) 포트, 식별 모듈이 구비된 장치를 연결하는 포트, 오디오 I/O(Input/Output) 포트, 비디오 I/O(Input/Output) 포트, 이어폰 포트 등으로 구성될 수 있다. 여기서, 식별 모듈은 이동 단말기(100)의 사용 권한을 인증하기 위한 각종 정보를 저장한 칩으로서, 사용자 인증 모듈(User Identify Module; 'UIM'), 가입자 인증 모듈(Subscriber Identify Module; 'SIM'), 범용 사용자 인증 모듈(Universal Subscriber Identity Module; 'USIM') 등을 포함할 수 있다. 또한, 식별 모듈이 구비된 장치(이하 '식별 장치')는, 스마트 카드(smart card) 형식으로 제작될 수 있 다. 따라서, 식별 모듈은 포트를 통하여 단말기(100)와 연결될 수 있다. 이와 같은 인터페이스부(170)는 외부 기기로부터 데이터를 수신하거나 전원을 수신하여 이동 단말기(100) 내부의 각 구성 요소에 전달하거나 이동 단말기(100) 내부의 데이터가 외부 기기로 전송되도록 한다.
출력부(150)는 오디오 신호 또는 비디오 신호 또는 알람(alarm) 신호의 출력을 위한 것으로, 이에는 디스플레이부(151)과 음향 출력 모듈(152), 알람부(153) 등이 포함될 수 있다.
디스플레이부(151)는 이동 단말기(100)에서 처리되는 정보를 표시하여 출력한다. 예를 들면, 이동 단말기가 통화 모드인 경우 통화와 관련된 UI(User Interface) 또는 GUI(Graphic User Interface)를 표시한다. 그리고 이동 단말기(100)가 화상 통화 모드 또는 촬영 모드인 경우 촬영 또는/및 수신된 영상 또는 UI, GUI를 표시한다.
한편, 전술한 바와 같이, 디스플레이부(13)와 터치패드가 상호 레이어 구조를 이루어 터치 스크린으로 구성될 때, 디스플레이부(151)는 출력 장치 이외에 입력 장치로도 사용될 수 있다. 디스플레이부(151)는 액정 디스플레이(liquid crystal display), 박막 트랜지스터 액정 디스플레이(thin film transistor-liquid crystal display), 유기 발광 다이오드(organic light-emitting diode), 플렉시블 디스플레이(flexible display), 3차원 디스플레이(3D display) 중에서 적어도 하나를 포함할 수 있다. 그리고 이동 단말기(100)의 구현 형태에 따라 디스플레이부(151)가 2개 이상 존재할 수도 있다. 예를 들면, 이동 단말기(100)에 외부 디스 플레이부(도시하지 않음)와 내부 디스플레이부(도시하지 않음)가 동시에 구비될 수 있다.
음향 출력 모듈(152)은 호 신호 수신, 통화 모드 또는 녹음 모드, 음성 인식 모드, 방송 수신 모드 등에서 무선 통신부(110)로부터 수신되거나 메모리(160)에 저장된 오디오 데이터를 출력한다. 또한, 음향 출력 모듈(152)은 이동 단말기(100)에서 수행되는 기능(예를 들면, 호신호 수신음, 메시지 수신음 등)과 관련된 음향 신호를 출력한다. 이러한 음향 출력 모듈(152)에는 스피커(speaker), 버저(Buzzer) 등이 포함될 수 있다.
알람부(153)는 이동 단말기(100)의 이벤트 발생을 알리기 위한 신호를 출력한다. 이동 단말기에서 발생되는 이벤트의 예로는 호 신호 수신, 메시지 수신, 키 신호 입력 등이 있다. 알람부(153)는 오디오 신호나 비디오 신호 이외에 다른 형태로 이벤트 발생을 알리기 위한 신호를 출력할 수도 있다. 예를 들면, 진동 형태로 신호를 출력할 수 있다. 호 신호가 수신되거나 메시지가 수신될 때, 이를 알리기 위해 알람부(153)는 진동 수단을 통해 이동 단말기를 진동시킬 수 있다. 또는, 키 신호가 입력된 경우, 키 신호 입력에 대한 피드백으로 알람부(153)는 진동 수단을 통해 이동 단말기를 진동시킬 수 있다. 상기와 같은 진동을 통해 사용자는 이벤트 발생을 인지할 수 있다. 물론 이벤트 발생 알림을 위한 신호는 디스플레이부(151)이나 음성 출력 모듈(152)을 통해서도 출력될 수 있다.
메모리(160)는 제어부(180)의 처리 및 제어를 위한 프로그램이 저장될 수도 있고, 입/출력되는 데이터들(예를 들어, 폰북, 메시지, 정지영상, 동영상 등)의 임 시 저장을 위한 기능을 수행할 수도 있다.
메모리(160)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들면, SD 또는 XD 메모리 등), 램(RAM, Random Access Memory) SRAM(Static Random Access Memory), 롬(ROM, Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory) 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 또한, 이동 단말기(100)는 인터넷(internet)상에서 메모리(150)의 저장 기능을 수행하는 웹 스토리지(web storage)를 운영할 수도 있다.
그리고, 제어부(180)는 통상적으로 이동 단말기의 전반적인 동작을 제어한다. 예를 들면, 제어부(180)는 음성 통화, 데이터 통신, 화상 통화 등을 위한 관련된 제어 및 처리를 수행한다. 또한, 제어부(180)는 멀티 미디어 재생을 위한 멀티미디어 모듈(181)을 구비할 수도 있다. 멀티미디어 모듈(181)은 제어부(180) 내에 구현될 수도 있고, 제어부(180)와 별도로 구현될 수도 있다.
전원 공급부(190)는 제어부(180)의 제어에 의해 외부의 전원, 내부의 전원을 수신하여 각 구성요소들의 동작에 필요한 전원을 공급한다.
한편, 이동 단말기에 적용된 차량 항법 장치(300)는 주행 경로에 대응하는 지도 데이터에 포함된 링크들에 순번을 설정하고, 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 현재 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력한다.
상기 이동 단말기에 적용된 구성 요소의 기능은 소프트웨어, 하드웨어 또는 이들의 조합된 것을 이용하여 컴퓨터로 읽을 수 있는 기록매체 내에서 구현될 수도 있다. 하드웨어적인 구현에 의하면, ASICs (application specific integrated circuits), DSPs (digital signal processors), DSPDs (digital signal processing devices), PLDs (programmable logic devices), FPGAs (field programmable gate arrays, 프로세서(processors), 제어기(controllers), 마이크로 컨트롤러(micro-controllers), 마이크로 프로세서(microprocessors), 기능 수행을 위한 전기적인 유닛 중 적어도 하나를 이용하여 구현될 수 있다. 일부의 경우에 그러한 실시예들이 제어부(180)에 의해 구현될 수 있다. 소프트웨어적인 구현에 의하면, 절차나 기능과 같은 실시예들은 적어도 하나의 기능 또는 작동을 수행하게 하는 별개의 소프트웨어 모듈과 함께 구현될 수 있다. 소프트웨어 코드는 적절한 프로그램 언어로 쓰여진 소프트웨어 어플리케이션에 의해 구현될 수 있다. 또한, 소프트웨어 코드는 메모리(160)에 저장되고, 제어부(180)에 의해 실행될 수도 있다.
이하에서는, 본 발명의 실시예에 따른 차량 항법 장치가 적용된 텔레매틱스 단말기(200)의 구성을 도3을 참조하여 설명한다.
도3은 본 발명의 실시예에 따른 차량 항법 장치(300)가 적용된 텔레매틱스 단말기(200)의 구성을 나타낸 블록도 이다.
도3에 도시한 바와 같이, 본 발명의 실시예에 따른 차량 항법 장치(300)가 적용된 텔레매틱스 단말기(200)는 텔레매틱스 단말기(200)를 전체적으로 제어하는 중앙처리장치(CPU)(212)와, 각종 정보를 저장하는 메모리(213)와, 각종 키 신호를 제어하는 키 제어부(211)와, LCD를 제어하는 LCD 제어부(214)를 내장한 메인 보드(210)로 구성된다.
상기 메모리(213)는 길 안내 정보를 디지털 지도상에 표시하기 위한 지도 정보(지도 데이터)를 저장한다. 또한, 상기 메모리(213)는 차량이 현재 주행하는 도로 상황에 따른 교통 정보를 입력할 수 있도록 하는 교통 정보 수집 제어 알고리즘 및 상기 알고리즘의 제어를 위한 정보를 저장한다.
상기 메인 보드(210)는 고유의 기기번호가 부여되어 차량에 내장된 이동 통신 단말기인 CDMA 모듈(206), 차량의 위치 안내, 출발지부터 목적지까지의 경로 추적 등을 위한 GPS 신호를 수신하거나 사용자에 의해서 수집된 교통정보를 GPS 신호로 송신하는 GPS 모듈(207), CD(compact disk)에 기록된 신호를 재생하기 위한 CD 데크(208), 자이로 센서(209) 등으로 구성된다. 상기 CDMA 모듈(206), GPS 모듈(207)은 안테나(204, 205)를 통해서 신호를 수신한다.
또한, TV 모듈(222)은 상기 메인 보드(210)에 연결되고, TV 안테나(223)를 통해서 TV 신호를 수신한다. 상기 메인보드(210)에는 인터페이스 보드(203)를 통해서 상기 LCD 제어부(214)의 제어를 받는 LCD(201)와, 키 제어부(211)의 제어를 받 는 프론트 보드(202)가 연결된다. 상기 LCD(201)는, 각종 비디오 신호, 문자 신호를 표시하고, 상기 프론트 보드(202)는 각종 키 신호 입력을 위한 버튼을 구비하고, 사용자 선택이 이루어진 버튼에 해당하는 키 신호를 메인 보드(210)에 제공한다. 상기 프론트 보드(202)는 교통정보를 직접 입력하기 위한 메뉴 키를 구비하며, 상기 메뉴 키는 키 제어부(211)의 제어를 받도록 구성될 수 있다.
오디오 보드(217)는 상기 메인 보드(210)와 연결되고, 각종 오디오 신호를 처리한다. 상기 오디오 보드(217)는 오디오 보드(217)의 제어를 위한 마이크로컴퓨터(219), 라디오 신호를 수신하는 튜너(218), 상기 마이크로컴퓨터(219)에 전원을 공급하는 전원부(216), 각종 음성 신호를 처리하는 신호 처리부(215)로 구성된다.
또한, 상기 오디오 보드(217)에는 라디오 신호를 수신하기 위한 라디오 안테나(220)와, 오디오 테이프를 재생하기 위한 테이프 데크(221)가 연결된다. 상기 오디오 보드(217)에는 상기 오디오 보드(217)에서 신호 처리된 음성 신호를 출력하기 위한 앰프(226)가 연결된다.
상기 앰프(226)는 차량 인터페이스(224)에 연결된다. 즉, 상기 오디오 보드(217)와 메인 보드(210)는 상기 차량 인터페이스(224)에 연결된다. 상기 차량 인터페이스(224)는 음성 신호를 입력하는 핸즈프리(225a), 탑승자 안전을 위한 에어백(225b), 차량의 속도를 검출하기 위한 속도 센서(225c) 등이 연결될 수도 있다. 상기 속도 센서(225c)는 차량 속도를 산출하고, 그 산출된 차량 속도 정보를 상기 중앙 처리 장치(212)에 제공한다.
한편, 텔레매틱스 단말기(200)에 적용된 차량 항법 장치(300)는 주행 경로에 대응하는 지도 데이터에 포함된 링크들에 순번을 설정하고, 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 현재 차량 추정 위치를 정합하고, 그 정합된 결과를 출력한다. 여기서, 본 발명의 실시예에 따른 차량 항법 장치(300)의 기능은 차량 항법 장치(300) 자체에서 수행될 수도 있으나, 텔레매틱스 단말기(200)의 중앙처리장치(212)에 의해 수행될 수도 있다.
이하에서는, 본원 발명의 실시예에 따른 차량 항법 장치(300)의 구체적인 구성을 도4를 참조하여 상세히 설명한다.
도4는 본 발명의 실시예에 따른 차량 항법 장치의 구성을 나타낸 블록도 이다.
도4에 도시한 바와 같이, 본 발명의 실시예에 따른 차량 항법 장치(mobile vehicle navigation apparatus)는, 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치(차량과 동일한 위치인 것으로 간주함)의 제1 차량 위치 데이터를 발생하는 GPS 수신기(301)와; 차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 DR(Dead-Reckoning) 센서(302)와; 지도 데이터를 저장하는 저장 부(305)와; 상기 지도 데이터를 경로상 링크(link)(도로) 순번에 따라 정렬된 링크 정보를 제공하는 경로 안내부(304)와; 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 발생된 차량 추정 위치와 상기 저장부(305)에 저장된 지도 데이터내의 링크들을 상기 링크 순번에 따라 정합(matching)하고, 상기 정합된 지도 정보(지도 정합 결과)를 출력하고, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 현재 차량 추정 위치와 함께 정합된 현재 링크에 지도 정합을 보류하기 위한 가중치(지도 정합 보류 가중치)를 부여하는 지도 정합부(303)와; 상기 정합된 지도 정보를 근거로 길 안내 정보를 발생하는 제어부(307)와; 상기 길 안내 정보에 포함된 길 안내 지도를 표시하는 표시부(306)와; 상기 길 안내 정보에 포함된 길 안내 음성 정보(길 안내 음성 메시지)를 출력하는 스피커(308)로 구성된다. 여기서, 상기 GPS 수신기(301)는 텔레매틱스 단말기의 GPS 모듈(207)이 될 수 있으며, 상기 저장부(305)는 텔레매틱스 단말기의 메모리(213)가 될 수 있으며, 상기 표시부(306)는 텔레매틱스 단말기의 LCD(201)가 될 수 있으며, 상기 스피커(308)는 텔레매틱스 단말기의 앰프(226)가 될 수 있다. 또한, 상기 경로 안내부(304), 지도 정합부(303), 제어부(307)의 기능은 텔레매틱스 단말기의 중앙 처리 장치(212)에서 수행할 수도 있다.
상기 GPS 수신기(301)에 의해 발생된 제1 차량 위치 데이터와 상기 DR 센서(302)에 의해 발생된 제2 차량 위치 데이터를 근거로 상기 차량 추정 위치를 발생하는 기술은 공지된 기술이므로, 이에 대한 구체적인 설명은 생략한다.
이하에서는, 본 발명의 실시예에 따른 차량 항법 장치의 구성을 도4를 참조하여 상세히 설명한다.
먼저, 상기 GPS 수신기(301)는, 상기 길 안내 모드가 선택되었을 때, 위성으로부터 수신되는 GPS(Global Position System) 신호를 수신하고, 상기 수신된 GPS 신호에 포함된 경도 및 위도 좌표를 근거로 제1 차량 위치 데이터를 실시간으로 발생하고, 상기 제1 차량 위치 데이터를 상기 지도 정합부(303)에 출력한다. 여기서, 상기 GPS 수신기(301)뿐만 아니라 와이파이(Wi-Fi) 또는 와이브로(wibro) 통신을 통해 차량의 위치 정보를 수신할 수도 있다.
상기 DR 센서(302)는 차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하고, 그 제2 차량 위치 데이터를 상기 지도 정합부(303)에 출력한다.
상기 경로 안내부(304)는 사용자에 의해 목적지가 선택되었을 때 현재 차량 추정 위치로부터 상기 선택된 목적지까지의 주행할 경로(driving route)에 대응하는 지도 데이터를 저장부(305)로부터 독출(reading)한다.
상기 경로 안내부(304)는 상기 주행할 경로의 순서에 따라 상기 독출된 지도 데이터에 포함된 링크들(links)(도로들)에 순번을 설정하고, 그 설정된 링크 순번 정보를 상기 지도 정합부(303)에 출력한다. 여기서, 상기 독출된 지도 데이터에 포함된 각 링크는 일방 도로(One-way traffic road)에 대응하며, 각 링크의 위치를 나타내는 정보가 각 링크에 할당된다. 여기서, 상기 링크에 대한 상세 설명은 미국특허번호 7,302,342에도 개시되어 있다.
상기 지도 정합부(303)는 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하고, 그 발생된 차량 추정 위치와 상기 지도 데이터를 정합하고, 그 정합된 지도 정보(지도 정합 결과)를 상기 제어부(307)에 출력한다. 예를 들면, 상기 지도 정합부(303)는 상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 발생된 차량 추정 위치와 상기 저장부(305)에 저장된 지도 데이터내의 링크들을 상기 링크 순번에 따라 정합하고, 상기 정합된 지도 정보(지도 정합 결과)를 제어부(307)에 출력한다.
상기 제어부(307)는 상기 정합된 지도 정보를 근거로 길 안내 정보를 발생하고, 그 발생된 길 안내 정보를 상기 표시부(306) 및 스피커(308)에 출력한다.
한편, 상기 지도 정합부(303)는, 차량이 상기 경로 상의 특정 도로를 주행할 때, 상기 링크 순번 정보를 근거로 현재 차량 추정 위치의 주변 영역에 대한 지도 데이터를 독출하고, 그 독출된 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크(도로)를 지도 정합 후보 링크(또는 지도 정합 후보 도로)로서 추출하고, 그 추출된 지도 정합 후보 링크와 현재 차량 추정 위치를 정합(지도-정합)하고, 그 정합된 결과를 제어부(307)에 출력한다. 이때, 상기 지도 정합부(303)는, 각 링크에 설정된 링크 순번 정보를 근거로 현재 차량 추정 위치에 인접한 링크(지도 정합 후보 링크)가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단한다.
상기 지도 정합부(303)는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크(예를 들면, 제1 지도 정합 후보 링크)일 때 현재 차량 추정 위치와 제1 지도 정합 후보 링크를 정합하고, 그 정합된 결과를 상기 제어부(307)에 출력한다.
반면, 상기 지도 정합부(303)는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때(예를 들면, 현재 차량 추정 위치에 인접한 링크가 제2 지도 정합 후보 링크일 때) 현재 차량 추정 위치와 함께 정합된 현재 링크에 지도 정합을 보류하기 위한 가중치(지도 정합 보류 가중치)를 부여한다. 이때, 현재 링크에 상기 가중치가 부여되면, 지도 정합이 보류됨으로써 현재 차량 추정 위치는 제2 지도 정합 후보 링크의 도로상에 표시되는 것이 아니라 현재 링크의 도로상에 표시된다. 예를 들면, 실제 차량은 현재 링크의 도로상에 존재하지만 현재 차량 추정 위치의 오차에 의해 현재 차량 추정 위치가 현재 정합된 링크의 다음 순번에 해당하는 링크와는 다른 링크(제2 지도 정합 후보 링크)에 존재할 때 현재 차량 추정 위치와 상기 다른 링크(제2 지도 정합 후보 링크)가 정합된다. 따라서, 현재 차량 추정 위치의 오차를 보상하기 위해 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 현재 링크에 지도 정합 보류 가중치를 부여함으로써 현재 차량 추정 위치의 오차를 보상할 수 있다.
상기 가중치는 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차를 보상하기 위한 것으로서, 지도 정합을 일시 보류함으로써 차량 추정 위치의 오차를 보상할 수 있다. 예를 들면, 상기 가중치는 현재 차량 추정 위치의 오차 범위(예를 들면, 차량 헤딩 방향 오차 및 거리 오차) 동안 지도 정 합을 보류시키기 위한 가중치로서, 상기 가중치는 상수로서 설정될 수 있다. 또한, 상기 가중치는 본원 발명을 근거로 이 분야의 통상의 기술을 가진 자에 의해 다양하게 설정될 수도 있다. 여기서, 상기 현재 차량 추정 위치의 오차 범위는 GPS수신기(301) 및/또는 DR센서(302)의 종류에 따라 달라질 수 있다.
이하에서는, 본 발명의 실시예에 따른 차량 항법 방법을 도5 내지 도7을 참조하여 상세히 설명한다.
도5는 차량의 주행 경로 순서에 따른 링크 순번을 나타낸 도이다.
도5에 도시한 바와 같이, 차량의 주행 경로 순서(경유지(A)가 포함된 주행 경로)가 제1링크에서 제6링크 순번으로 진행된다고 가정할 때, 차량이 제1링크에서 제2링크로 이동하는 시점에 제1링크에 인접한 링크는 제2링크뿐만 아니라 제6링크도 존재한다(제2링크와 제6 링크는 동일한 경로상에 존재하는 후보 링크로서 제1 링크에 인접하게 존재한다). GPS수신기(301) 및/또는 DR센서(302)의 차량 추정 위치의 오차에 의하여 차량이 제2 링크가 아닌 제6 링크에 진입한 것으로 간주된 경우에 제2링크와 현재 차량 추정 위치가 정합되는 것이 아니라 제6 링크와 현재 차량 추정 위치가 정합된다. 그러나, 차량이 잠시 후 제2 링크로 이동하게 될 때(차량이 차량 추정 위치의 오차 범위를 벗어난 경우 차량의 실제 위치를 인식함) 지도 정합이 다시 필요한 상황이 발생하게 된다. 따라서, 운전자가 제2 링크가 아닌 제6 링크로 실제 진입할 수도 있으므로, 현재 링크에 인접한 링크가 2이상(예를 들면, 제2 링크와 제6 링크) 존재할 때 현재 차량 추정 위치의 오차를 보상하기 위한 가중치를 현재 링크에 부여함으로써 현재 차량 추정 위치의 오차 범위(예를 들면, 차 량 헤딩 방향 오차 및 거리 오차)동안 지도 정합을 보류한다.
도6은 차량의 다른 주행 경로 순서(예를 들면, 루프 구조 도로)에 따른 링크 순번을 나타낸 도이다.
도6에 도시한 바와 같이, 차량의 주행 경로 순서가 제1링크에서 제3링크 순번으로 진행된다고 가정할 때, 차량이 제1링크에서 제2링크로 이동하는 시점에 제1링크에 인접한 링크는 제2링크뿐만 아니라 제3링크도 존재한다(제2링크와 제3 링크는 동일한 경로상에 존재하는 후보 링크로서 제1 링크에 인접하게 존재한다). GPS수신기(301) 및/또는 DR센서(302)의 차량 추정 위치의 오차에 의하여 차량이 제2 링크가 아닌 제3 링크에 진입한 것으로 간주된 경우에 제2링크와 현재 차량 추정 위치가 정합되는 것이 아니라 제3 링크와 현재 차량 추정 위치가 정합된다. 그러나, 차량이 잠시 후 제2 링크로 이동하게 될 때(차량 추정 위치의 오차 범위를 벗어난 경우 차량의 실제 위치를 인식함) 지도 정합이 다시 필요한 상황이 발생하게 된다. 따라서, 현재 링크에 인접한 링크가 2이상(예를 들면, 제2 링크와 제3 링크) 존재할 때 현재 차량 추정 위치의 오차를 보상하기 위한 가중치를 현재 링크에 부여함으로써 현재 차량 추정 위치의 오차 범위 동안 지도 정합을 보류한다.
도7은 본 발명의 실시예에 따른 차량 항법 방법을 나타낸 흐름도 이다.
이하에서는, 본 발명의 실시예에 따른 차량 항법 장치의 동작을 도4 내지 도7을 참조하여 상세히 설명한다.
먼저, 상기 경로 안내부(304)는 사용자에 의해 목적지가 선택되었을 때 현재 차량 추정 위치로부터 상기 선택된 목적지까지의 주행할 경로에 대응하는 지도 데 이터를 독출한다(S11).
상기 경로 안내부(304)는 상기 주행할 경로의 순서에 따라 상기 독출된 지도 데이터에 포함된 링크들에 순번을 설정하고(S12), 그 설정된 링크 순번 정보를 상기 지도 정합부(303)에 출력한다.
상기 지도 정합부(303)는, 차량이 상기 경로 상의 특정 도로를 주행할 때, 현재 차량 추정 위치와 상기 특정 도로에 대응하는 링크(현재 링크)를 정합하고(S13), 그 정합된 결과를 상기 제어부(307)에 출력한다. 이때, 상기 제어부(307)는 상기 정합된 결과를 근거로 길 안내 정보를 발생하고, 그 길 안내 정보를 표시부(306)를 통해 화면 상에 표시한다.
이후, 상기 지도 정합부(303)는, 차량이 상기 경로 상의 특정 도로(예를 들면, 제1 링크)를 주행할 때, 상기 링크 순번 정보를 근거로 현재 차량 추정 위치의 주변 영역에 대한 지도 데이터를 독출하고, 그 독출된 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크(도로)(예를 들면, 제2 링크)를 지도 정합 후보 링크(또는 지도 정합 후보 도로)로서 추출하고(S14), 그 추출된 지도 정합 후보 링크와 현재 차량 추정 위치를 정합(지도-정합)하고, 그 정합된 결과를 제어부(307)에 출력한다. 이때, 상기 지도 정합부(303)는, 각 링크에 설정된 링크 순번 정보를 근거로 현재 차량 추정 위치에 인접한 링크(지도 정합 후보 링크)가 현재 정합된 링크의 다음 순번에 해당하는 링크(예를 들면, 제2 링크)인지를 판단한다(S15).
상기 지도 정합부(303)는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크(예를 들면, 제2 링크)일 때 현재 차량 추정 위 치와 제2 링크(지도 정합 후보 링크)를 정합하고(S16), 그 정합된 결과를 상기 제어부(307)에 출력한다. 상기 제어부(307)는 상기 정합된 결과를 근거로 길 안내 정보를 발생하고(S17), 그 발생된 길 안내 정보를 상기 표시부(306) 및 스피커(308)에 출력한다.
반면, 상기 지도 정합부(303)는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때(예를 들면, 현재 차량 추정 위치에 인접한 링크가 제6 링크일 때) 현재 차량 추정 위치와 정합된 현재 링크에 지도 정합을 보류하기 위한 가중치(예를 들면, 지도 정합 보류 가중치)를 부여한다(S18). 이때, 현재 링크에 상기 가중치가 부여되면, 현재 차량 추정 위치는 제6 링크의 도로상에 표시되는 것이 아니라 현재 링크의 도로상에 표시된다. 예를 들면, 실제 차량은 현재 링크의 도로상에 존재하지만 현재 차량 추정 위치의 오차에 의해 현재 차량 추정 위치가 현재 정합된 링크의 다음 순번에 해당하는 링크와는 다른 링크(예를 들면, 제6 링크)에 존재할 때 현재 차량 추정 위치와 상기 다른 링크(예를 들면, 제6 링크)가 정합된다. 따라서, 현재 차량 추정 위치의 오차를 보상하기 위해 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 현재 링크에 지도 정합 보류 가중치를 부여함으로써 현재 차량 추정 위치의 오차를 보상할 수 있다.
여기서, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 현재 링크 또는 상기 현재 링크에 인접한 적어도 하나 이상의 후보 링크(예를 들면, 제2 링크 및/또는 제6 링크)에 지도 정합을 보류 하기 위한 가중치를 부여할 수도 있다.
이하에서는, 본 발명의 다른 실시예에 따른 차량 항법 방법을 도4 내지도8을 참조하여 상세히 설명한다.
도8은 본 발명의 다른 실시예에 따른 차량 항법 방법을 나타낸 흐름도 이다.
먼저, 상기 경로 안내부(304)는 사용자에 의해 목적지가 선택되었을 때 현재 차량 추정 위치로부터 상기 선택된 목적지까지의 주행할 경로에 대응하는 지도 데이터를 독출한다(S21).
상기 경로 안내부(304)는 상기 주행할 경로의 순서에 따라 상기 독출된 지도 데이터에 포함된 링크들에 순번을 설정하고(S22), 그 설정된 링크 순번 정보를 상기 지도 정합부(303)에 출력한다.
상기 지도 정합부(303)는, 차량이 상기 경로 상의 특정 도로를 주행할 때, 현재 차량 추정 위치와 상기 특정 도로에 대응하는 링크(현재 링크)를 정합하고(S23), 그 정합된 결과를 상기 제어부(307)에 출력한다. 이때, 상기 제어부(307)는 상기 정합된 결과를 근거로 길 안내 정보를 발생하고, 그 길 안내 정보를 표시부(306)를 통해 화면 상에 표시한다.
이후, 상기 지도 정합부(303)는, 차량이 상기 경로 상의 특정 도로(예를 들면, 제1 링크)를 주행할 때, 상기 링크 순번 정보를 근거로 현재 차량 추정 위치의 주변 영역에 대한 지도 데이터를 독출하고, 그 독출된 지도 데이터로부터 현재 차량 추정 위치와 함께 정합된 현재 링크에 인접한 링크(지도 정합 후보 링크)를 추출하고(S24), 그 추출된 지도 정합 후보 링크가 다수개인지를 판단한다(S25).
상기 지도 정합부(303)는, 상기 지도 정합 후보 링크가 다수개가 아닐 때(예를 들면, 하나의 지도 정합 후보 링크가 존재할 때) 현재 차량 추정 위치와 상기 지도 정합 후보 링크를 정합하고(S26), 그 정합된 결과를 상기 제어부(307)에 출력한다. 상기 제어부(307)는 상기 정합된 결과를 근거로 길 안내 정보를 발생하고(S27), 그 발생된 길 안내 정보를 상기 표시부(306) 및 스피커(308)에 출력한다.
반면, 상기 지도 정합부(303)는, 상기 현재 차량 추정 위치와 함께 정합된 현재 링크에 인접한 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여한다(S28). 따라서, 현재 차량 추정 위치의 오차를 보상하기 위해 현재 차량 추정 위치에 인접한 링크가 다수개일 때 현재 링크에 지도 정합 보류 가중치를 부여함으로써 현재 차량 추정 위치의 오차를 보상할 수도 있다.
여기서, 상기 현재 차량 추정 위치와 함께 정합된 현재 링크에 인접한 지도 정합 후보 링크가 다수개일 때 상기 현재 링크 및/또는 상기 현재 링크에 인접한 적어도 하나 이상의 후보 링크에 지도 정합을 보류하기 위한 가중치를 부여할 수도 있다.
이상에서 상세히 설명한 바와 같이, 본 발명의 실시예에 따른 차량 항법 방법 및 그 장치는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 또는 현재 차량 추정 위치에 인접한 링크(도로)가 다수개일 때 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여함으로써, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인해 지도 정합 오류가 발생되는 현상을 방지할 수 있다.
본 발명의 실시예에 따른 차량 항법 방법 및 그 장치는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 또는 현재 차량 추정 위치에 인접한 링크(도로)가 다수개일 때 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여함으로써, 차량 항법 장치의 GPS 수신기 및/또는 DR 센서에 의해 발생된 차량 추정 위치의 오차로 인한 지도 재정합 비용을 방지할 수 있다.
본 발명의 실시예에 따른 차량 항법 방법 및 그 장치는, 현재 차량 추정 위치에 인접한 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때 또는 현재 차량 추정 위치에 인접한 링크(도로)가 다수개일 때 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여함으로써 사용자가 주행 방향을 혼동하는 현상을 방지할 수 있다.
본 발명의 실시예들에 따른 차량 항법 방법 및 그 장치는, 텔레매틱스 단말기, 이동 통신 단말기뿐만 아니라 개인 휴대 정보 단말기(personal digital assistant, PDA), 휴대용 멀티미디어 플레이어(Portable Multimedia Player, PMP) 등과 같은 이동 단말기에도 적용될 수 있다.
본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위 가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
도1은 종래 기술에 따른 차량 항법 시스템을 나타낸 블록도 이다.
도2는 본 발명의 실시예에 따른 차량 항법 장치가 적용된 이동 단말기의 구성을 나타낸 블록도 이다.
도3은 본 발명의 실시예에 따른 차량 항법 장치가 적용된 텔레매틱스 단말기의 구성을 나타낸 블록도 이다.
도4는 본 발명의 실시예에 따른 차량 항법 장치의 구성을 나타낸 블록도 이다.
도5는 차량의 주행 경로 순서에 따른 링크 순번을 나타낸 도이다.
도6은 차량의 다른 주행 경로 순서에 따른 링크 순번을 나타낸 도이다.
도7은 본 발명의 실시예에 따른 차량 항법 방법을 나타낸 흐름도 이다.
도8은 본 발명의 다른 실시예에 따른 차량 항법 방법을 나타낸 흐름도 이다.
*도면의 주요부에 대한 부호의 설명
301: GPS 수신기 302: DR 센서
303: 지도 정합부 304: 경로 안내부
305: 저장부 306: 표시부
307: 제어부 308: 스피커

Claims (14)

  1. 지도 데이터로부터 추출된 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와;
    상기 지도 정합 후보 링크가 상기 현재 정합된 링크의 다음 순번에 해당하는 링크가 아닐 때, 상기 현재 정합된 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  2. 제1항에 있어서,
    상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계는,
    상기 지도 데이터에 포함된 링크들에 순번을 설정하는 단계와;
    상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 상기 지도 정합 후보 링크로서 추출하는 단계와;
    상기 링크들에 설정된 순번을 근거로 상기 추출된 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  3. 주행 경로에 대응하는 지도 데이터에 포함된 링크들에 순번을 설정하는 단계와;
    상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와;
    상기 링크들에 설정된 순번을 근거로 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와;
    상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때, 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계와;
    상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 현재 차량 추정 위치와 상기 다음 순번에 해당하는 링크를 정합하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  4. 현재 차량 추정 위치와 함께 정합된 현재 링크에 인접한 지도 정합 후보 링크가 다수개인지를 판단하는 단계와;
    상기 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  5. 제4항에 있어서,
    상기 지도 정합 후보 링크가 다수개가 아닐 때 현재 차량 추정 위치와 상기 다음 순번에 해당하는 링크를 정합하는 단계를 더 포함하는 것을 특징으로 하는 차량 항법 방법.
  6. 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와;
    상기 지도 정합 후보 링크가 다수개 존재하는지를 판단하는 단계와;
    상기 지도 정합 후보 링크가 다수개가 아닐 때 현재 차량 추정 위치와 상기 지도 정합 후보 링크를 정합하는 단계와;
    상기 지도 정합 후보 링크가 다수개일 때 상기 현재 링크 또는 상기 지도 정합 후보 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  7. 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 단계와;
    차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 단계와;
    상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하는 단계와;
    주행 경로에 대응하는 지도 데이터에 포함된 링크들에 순번을 설정하는 단계와;
    상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후 보 링크로서 추출하는 단계와;
    상기 링크들에 설정된 순번을 근거로 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하는 단계와;
    상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계와;
    상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 상기 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 단계와;
    상기 정합된 결과를 근거로 길 안내 정보를 발생하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  8. 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 단계와;
    차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 단계와;
    상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하는 단계와;
    상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하는 단계와;
    상기 추출된 지도 정합 후보 링크가 다수개인지를 판단하는 단계와;
    상기 추출된 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 단계와;
    상기 추출된 지도 정합 후보 링크가 다수개가 아닐 때 상기 추출된 지도 정합 후보 링크와 상기 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 단계와;
    상기 정합된 결과를 근거로 길 안내 정보를 발생하는 단계를 포함하는 것을 특징으로 하는 차량 항법 방법.
  9. 지도 데이터를 저장하는 저장부와;
    상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 지도 정합 후보 링크가 현재 링크의 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 지도 정합부를 포함하는 것을 특징으로 하는 차량 항법 장치.
  10. 제9항에 있어서,
    상기 지도 정합부는,
    상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 현재 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 것을 특징으로 하는 차량 항법 장치.
  11. 지도 데이터를 저장하는 저장부와;
    상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 지도 정합 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 지도 정합부를 포함하는 것을 특징으로 하는 차량 항법 장치.
  12. 제11항에 있어서,
    상기 지도 정합부는,
    상기 지도 정합 후보 링크가 상기 다수개가 아닐 때 상기 지도 정합 후보 링크와 현재 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 것을 특징으로 하는 차량 항법 장치.
  13. 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 GPS 수신기와;
    차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 DR(Dead-Reckoning) 센서와;
    지도 데이터를 저장하는 저장부와;
    상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추 정 위치를 발생하고, 상기 지도 데이터에 포함된 링크들에 순번을 설정하고, 상기 독출된 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 링크들에 설정된 순번을 근거로 상기 지도 정합 후보 링크가 현재 정합된 링크의 다음 순번에 해당하는 링크인지를 판단하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크가 아닐 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하고, 상기 지도 정합 후보 링크가 상기 다음 순번에 해당하는 링크일 때 상기 다음 순번에 해당하는 링크와 상기 차량 추정 위치를 정합하고, 상기 정합된 결과를 출력하는 지도 정합부와;
    상기 정합된 결과를 근거로 길 안내 정보를 발생하는 제어부를 포함하는 차량 항법 장치.
  14. 위성으로부터 수신되는 GPS(global positioning system) 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 차량 항법 장치의 제1 차량 위치 데이터를 발생하는 GPS 수신기와;
    차량의 주행 방향 및 상기 차량의 속도를 근거로 제2 차량 위치 데이터를 발생하는 DR(Dead-Reckoning) 센서와;
    지도 데이터를 저장하는 저장부와;
    상기 제1 차량 위치 데이터 및 상기 제2 차량 위치 데이터를 근거로 차량 추정 위치를 발생하고, 상기 지도 데이터로부터 현재 차량 추정 위치에 인접한 링크를 지도 정합 후보 링크로서 추출하고, 상기 추출된 지도 정합 후보 링크가 다수개 존재하는지를 판단하고, 상기 지도 정합 후보 링크가 다수개가 아닐 때 현재 차량 추정 위치와 상기 지도 정합 후보 링크를 정합하고, 상기 후보 링크가 다수개일 때 상기 현재 링크에 지도 정합을 보류하기 위한 가중치를 부여하는 지도 정합부와;
    상기 정합된 결과를 근거로 길 안내 정보를 발생하는 제어부를 포함하는 것을 특징으로 하는 차량 항법 장치.
KR1020080033343A 2008-04-10 2008-04-10 차량 항법 방법 및 그 장치 KR20090107845A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080033343A KR20090107845A (ko) 2008-04-10 2008-04-10 차량 항법 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080033343A KR20090107845A (ko) 2008-04-10 2008-04-10 차량 항법 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20090107845A true KR20090107845A (ko) 2009-10-14

Family

ID=41551285

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080033343A KR20090107845A (ko) 2008-04-10 2008-04-10 차량 항법 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR20090107845A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020243937A1 (en) * 2019-06-04 2020-12-10 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for map-matching
CN112863244A (zh) * 2019-11-28 2021-05-28 大众汽车股份公司 用于促进车辆的安全行驶的方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020243937A1 (en) * 2019-06-04 2020-12-10 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for map-matching
CN112863244A (zh) * 2019-11-28 2021-05-28 大众汽车股份公司 用于促进车辆的安全行驶的方法和装置
CN112863244B (zh) * 2019-11-28 2023-03-14 大众汽车股份公司 用于促进车辆的安全行驶的方法和装置

Similar Documents

Publication Publication Date Title
US8401785B2 (en) Method for providing POI information for mobile terminal and apparatus thereof
KR101555552B1 (ko) 네비게이션 장치 및 그의 네비게이팅 방법
EP2241857B1 (en) Method and apparatus for displaying image of mobile communication terminal
KR101495166B1 (ko) 차량 항법 방법 및 그 장치
KR20100037488A (ko) 차량 네비게이션 방법 및 그 장치
KR101570370B1 (ko) 텔레매틱스 단말기의 차량 제어 방법 및 그 장치
KR101612785B1 (ko) 차량 내비게이션 방법 및 그 장치
KR20100037487A (ko) 차량 네비게이션 방법 및 그 장치
KR101562581B1 (ko) 내비게이션 장치 및 그 방법
KR20100029613A (ko) 차량 네비게이션 방법 및 그 장치
KR101677615B1 (ko) 이동 단말기의 관심 지점 등록 방법 및 그 장치
KR20090107845A (ko) 차량 항법 방법 및 그 장치
KR101537695B1 (ko) 내비게이션 시스템 및 그 방법
KR20100081591A (ko) 차량 항법 방법 및 장치
KR101575047B1 (ko) 차량 내비게이션 방법 및 그 장치
KR101513633B1 (ko) 텔래매틱스 단말기의 통화 제어 방법 및 그 장치
KR20100024791A (ko) 이동 단말기의 네비게이션 방법 및 그 장치
KR101451666B1 (ko) 이동 단말기의 네비게이션 방법 및 그 장치
KR101510696B1 (ko) 차량 네비게이션 방법 및 그 장치
KR20100068062A (ko) 내비게이션 장치 및 그 방법
KR101635018B1 (ko) 내비게이션 장치 및 그 방법
KR20120002259A (ko) 차량 제어 장치 및 그 방법
KR101516638B1 (ko) 내비게이션 장치 및 그 방법
KR101562584B1 (ko) 차량 항법 방법
KR20100083649A (ko) 이동 단말기의 위치 정보 제공 방법 및 그 장치

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid