KR20090001721A - 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템 - Google Patents

맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템 Download PDF

Info

Publication number
KR20090001721A
KR20090001721A KR1020070046762A KR20070046762A KR20090001721A KR 20090001721 A KR20090001721 A KR 20090001721A KR 1020070046762 A KR1020070046762 A KR 1020070046762A KR 20070046762 A KR20070046762 A KR 20070046762A KR 20090001721 A KR20090001721 A KR 20090001721A
Authority
KR
South Korea
Prior art keywords
vehicle
map matching
navigation system
matching correction
information
Prior art date
Application number
KR1020070046762A
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 KR1020070046762A priority Critical patent/KR20090001721A/ko
Priority to PCT/KR2007/003055 priority patent/WO2008140144A1/en
Priority to EP07747084A priority patent/EP2150948A4/en
Priority to CN2012100216859A priority patent/CN102607574A/zh
Priority to US12/599,959 priority patent/US8321128B2/en
Priority to CN200780053787.6A priority patent/CN101743575B/zh
Priority to AU2007353181A priority patent/AU2007353181A1/en
Publication of KR20090001721A publication Critical patent/KR20090001721A/ko

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system

Landscapes

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

Abstract

맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션 시스템이 제공된다. 본 발명의 맵 매칭 보정 방법은 가속도 센서를 이용하여 차량의 턴(turn) 여부를 판단하는 단계, 및 상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 단계를 포함한다.
내비게이션, 맵 매칭, 맵 매칭 보정, 길 안내, GPS

Description

맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션 시스템{METHOD FOR CORRECTING MAP MATCHING AND NAVIGATION SYSTEM IMPLEMENTING THE METHOD}
도 1은 본 발명의 일 실시예에 따른 맵 매칭 보정 방법을 설명하기 위해 도시한 흐름도이다.
도 2는 본 발명의 일 실시예에 따라 맵 매칭을 보정하는 일례를 도시한 도면이다.
도 3은 본 발명의 다른 실시예에 따른 맵 매칭 보정 방법을 설명하기 위해 도시한 흐름도이다.
도 4는 본 발명의 다른 실시예에 따라 맵 매칭을 보정하는 일례를 도시한 도면이다.
도 5는 본 발명의 또 다른 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 블록도이다.
도 7은 본 발명의 다른 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 블록도이다.
도 8은 본 발명의 또 다른 실시예에 따른 내비게이션 시스템을 설명하기 위 해 도시한 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
610, 710, 810: 맵 매칭부
620: 턴 판단부
630, 730, 830: 맵 매칭 보정부
720: 도로 진입 판단부
820: 주행/정지 판단부
본 발명은 맵 매칭 보정 방법 및 맵 매칭 보정 방법을 수행하는 내비게이션 시스템에 관한 것이다.
일반적으로, 내비게이션 시스템(Navigation System)은 인공 위성을 이용하여 차량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다.
상기 내비게이션 시스템은 GPS(global positioning system) 수신기를 이용하여 지구상에 떠있는 GPS 위성으로부터 GPS 정보를 수신하고, 상기 수신된 GPS 정보에 기초하여 자신의 위치를 계산한다. 상기 내비게이션 시스템은 자신의 위치 정보에 기초하여 사용자에게 현재 차량의 위치를 알려주고(Location), 원하는 목적지까지의 이동 경로를 계산하며(Routing), 상기 이동 경로에 따라 사용자를 안내하 는(Guidance) 등 운전에 도움이 되는 각종 정보를 제공할 수 있다.
즉, 상기 내비게이션 시스템은 GPS 위성들로부터 위도와 경도 정보를 포함하는 GPS 정보를 수신하여 차량의 위치 정보를 계산 및 출력하고, 지형, 도로, 건물 등을 위도와 경도에 따라 배치한 지도 정보에, 상기 출력된 위치 정보를 맵 매칭(map matching)하여, 현재 위치에서 사용자가 원하는 목적지까지의 이동 경로를 안내한다. 이러한 내비게이션 시스템은 표시장치 상에 고정된 축척도로 목적지까지의 이동경로를 표시하면서 길 안내를 수행하게 되며, 도로 상의 교차점에서 진행방향을 이미지 또는 음성으로 알려준다.
그런데, 상기 내비게이션 시스템은 상기 GPS 정보만을 이용하여 맵 매칭을 수행하는 경우, 상기 GPS 정보 및 지도 정보 간의 오차로 인해 길 안내를 제대로 수행하지 못하는 문제점이 있다.
일례로서, 차량이 턴(좌회전/우회전)을 할 경우, 상기 내비게이션 시스템은 맵 매칭 시 실제 차량의 위치와 내비게이션 시스템상의 차량의 위치 간에 오차가 발생할 수 있다. 다른 예로서, 실제 차량이 이동 경로를 이탈하는 경우, 특히 비슷한 각도의 링크(도로)에서 이동 경로를 이탈하는 경우, 상기 내비게이션 시스템은 차량의 경로 이탈 시점을 늦게 포착하는 문제점이 있다. 또 다른 예로서, 터널과 같은 GPS 정보 수신 불가 지역에서 주행/정지하는 경우, 상기 내비게이션 시스템은 상기 GPS 정보 수신 불가 지역에서의 주행/정지 사실을 인식하지 못하는 문제점이 있다.
본 발명은 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 본 발명의 목적은 차량의 가속도 센서를 이용하여 GPS 정보 및 지도 정보 간의 오차를 최소화하여 맵 매칭을 보다 정확하고 신속하게 수행할 수 있는 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션 시스템을 제공하는 데 있다.
가속도 센서를 이용하여 다양한 주행 환경에서도 맵 매칭을 보다 정확하고 신속하게 수행할 수 있는 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션 시스템을 제공하는 데 있다.
본 발명의 목적은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명의 일 실시예에 따른 맵 매칭 보정 방법은 가속도 센서를 이용하여 차량의 턴(turn) 여부를 판단하는 단계; 및 상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 단계를 포함한다.
본 발명의 다른 실시예에 따른 맵 매칭 보정 방법은 차량의 경로 이탈 여부를 체크하는 단계; 상기 차량의 경로 이탈 시, 가속도 센서를 이용하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단하는 단계; 및 상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 단계를 포함한다.
본 발명의 또 다른 실시예에 따른 맵 매칭 보정 방법은 GPS 정보 수신 여부를 체크하는 단계; 상기 GPS 정보 수신 불가 시, 가속도 센서를 이용하여 차량의 주행/정지 여부를 판단하는 단계; 및 상기 차량의 주행/정지 여부에 기초하여 맵 매칭 보정을 수행하는 단계를 포함한다.
본 발명의 일 실시예에 따른 내비게이션 시스템은 가속도 센서를 이용하여 상기 차량의 턴(turn) 여부를 판단하는 턴 판단부; 및 상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 맵 매칭 보정부를 포함한다.
본 발명의 다른 실시예에 따른 내비게이션 시스템은 차량의 경로 이탈 여부를 체크하고, 상기 차량의 경로 이탈 시, 가속도 센서를 이용하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단하는 도로 진입 판단부; 및 상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 맵 매칭 보정부를 포함한다.
본 발명의 또 다른 실시예에 따른 내비게이션 시스템은 GPS 정보 수신 여부를 체크하고, 상기 GPS 정보 수신 불가 시, 가속도 센서를 이용하여 상기 차량의 주행/정지 여부를 판단하는 주행/정지 판단부; 및 상기 차량의 주행/정지 여부에 기초하여 맵 매칭 보정을 수행하는 맵 매칭 보정부를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 첨부 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성요소를 지칭한다.
이하에서는 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명한다.
본 발명의 내비게이션 시스템은 가속도 센서를 이용하여 내비게이션에서 맵 매칭을 보다 정확하게 할 수 있도록 할 수 있다. 즉, 상기 내비게이션 시스템은 가속도 센서를 이용하여 차량이 좌회전/우회전 시에 턴(turn) 여부를 판단하거나, 차량이 오르막/내리막 도로에 진입하는지 여부를 판단하거나, 차량이 주행/정지하고 있는지 여부를 판단함으로써, 맵 매칭을 보다 정확하고 신속하게 수행할 수 있다. 이러한 내비게이션 시스템은 내비게이션 시스템 내에 구현될 수 있다. 또한, 상기 가속도 센서는 내비게이션 시스템에 탑재될 수 있다.
도 1은 본 발명의 일 실시예에 따른 맵 매칭 보정 방법을 설명하기 위해 도시한 흐름도이다.
도 1을 참조하면, 단계(S110)에서 내비게이션 시스템은 GPS 정보 및 지도 정보를 이용하여, 현재의 차량 위치 정보를 상기 지도 정보 상에 맵 매칭할 수 있다. 즉, 상기 내비게이션 시스템은 상기 GPS 정보 및 지도 정보를 연동하여, 실제로 상기 차량이 주행한 만큼의 거리 정보와 방향 정보가, 상기 지도 정보상에 나타 난 영상과 일치하지 않을 때, 상기 지도 정보상에서 상기 차량의 위치를 보정할 수 있다.
그런데, 상기 단계(S110)를 수행하는 중에, 상기 차량이 교차로 등에서 좌회전 또는 우회전과 같은 턴(turn)을 수행할 경우, 상기와 같은 맵 매칭으로는 상기 GPS 정보 또는 지도 정보 등의 오차로 인해, 정확한 보정이 이루어지지 않을 수 있다. 따라서, 보다 정확한 보정을 수행할 수 있도록, 상기 내비게이션 시스템은 차량의 턴 여부를 판단하고, 이를 상기 맵 매칭에 적용하는 맵 매칭 보정을 수행할 수 있다. 이에 대해 보다 구체적으로 설명하면 다음과 같다.
단계(S120)에서 상기 내비게이션 시스템은 상기 맵 매칭과 연동하여, 가속도 센서를 이용하여 상기 차량의 턴(turn) 여부를 판단할 수 있다. 즉, 상기 내비게이션 시스템은 상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정한 후, 측정된 상기 기울어짐에 기초하여 상기 차량의 턴 여부를 판단할 수 있다.
이때, 상기 내비게이션 시스템은 상기 차량이 좌측으로 기울어진 것으로 측정된 경우, 상기 차량이 우회전 한 것으로 판단할 수 있다. 이와 반대로, 상기 내비게이션 시스템은 상기 차량이 우측으로 기울어진 것으로 측정된 경우, 상기 차량이 좌회전 한 것으로 판단할 수 있다.
또한, 상기 내비게이션 시스템은 GPS 각도가 좌/우 회전 형태를 보이는지 여부를 판단할 수 있다. 상기 GPS 각도가 상기 좌우 회전 형태를 보이는 경우, 상기 내비게이션 시스템은 상기 차량이 턴하지 않고 차선 변경한 것으로 판단할 수 있다. 즉, 상기 내비게이션 시스템은 상기 가속도 센서 및 GPS 각도를 이용하여 상기 차량의 턴 여부를 보다 정확하게 판단할 수 있다.
여기서, 상기 GPS 각도는 차량 주행 시 내비게이션 시스템의 화면상에 구현될 수 있으며, 차량 주행 방향을 기준으로 지도 정보가 좌, 우로 회전할 때의 각도를 나타내는 의미를 내포할 수 있다.
단계(S130)에서, 상기 내비게이션 시스템은 상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행할 수 있다. 즉, 상기 내비게이션 시스템은 상기 차량이 턴하는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행할 수 있다.
예를 들면, 상기 내비게이션 시스템은 상기 차량이 우회전 한 것으로 판단되는 경우, 상기 차량의 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 내비게이션 시스템상의 화면에 구현된 차량도 즉시 우회전될 수 있도록 맵 매칭 보정을 수행할 수 있다. 또한, 상기 내비게이션 시스템은 상기 차량이 좌회전 한 것으로 판단되는 경우, 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 내비게이션 시스템상의 화면에 구현된 차량도 즉시 좌회전될 수 있도록 맵 매칭 보정을 수행할 수 있다.
도 2는 본 발명의 일 실시예에 따라 맵 매칭을 보정하는 일례를 도시한 도면이다.
도 2를 참조하면, 내비게이션 시스템은 기존의 방식대로 맵 매칭을 하고 있다가, 교차로 앞에서 가속도 센서의 턴 여부 값을 읽기 시작한다. 이후, 상기 내비게이션 시스템은 상기 턴 여부 값으로부터 차량의 턴 여부를 파악하고, 파악한 결과 상기 차량이 턴한 것으로 결정되면, 바로 내비게이션 시스템상의 차량도 턴을 시켜준다.
이때, 상기 내비게이션 시스템이 상기 차량의 턴 여부를 판단하는 시점은 도면에 도시된 바와 같이 10초 정도일 수 있다(도면부호 410 참조). 그리고 상기 내비게이션 시스템이 상기 차량의 턴 정보를 맵 매칭 시에 반영하여 상기 맵 매칭을 보정함으로써, 내비게이션 시스템상의 차량을 턴시켜주는 시점은 11초 정도일 수 있다(도면부호 420 참조). 이에 반해, 가속도 센서를 이용하지 않는 기존의 맵 매칭에 의해서는, 내비게이션 시스템상의 차량을 턴시켜주는 시점은 본 발명의 실시예보다 2초 내지 3초 정도 느린 13초 내지 14초 정도일 수 있다(도면부호 430 참조).
한편, 상기 내비게이션 시스템이 상기 가속도 센서만을 이용하여 차량의 턴 여부를 결정하지 않고, GPS 각도가 약간의 좌/우 회전 형태를 보이는지도 판단함으로써, 맵 매칭의 정확도를 높일 수 있다. 즉, 상기 내비게이션 시스템은 상기 가속도 센서 및 상기 GPS 각도를 이용하여, 차량의 턴 여부를 보다 정확히 판단할 수 있다. 따라서, 상기 내비게이션 시스템은 차량이 차선 변경하고 있는 경우에도 차량이 턴하고 있는 것으로 판단하는 오판을 방지할 수 있다.
이와 같이, 본 발명의 일 실시예에 따른 내비게이션 시스템은 가속도 센서를 이용하여 차량의 턴 여부를 판단하고, 이를 맵 매칭에 적용함으로써, 보다 정확한 맵 매칭을 제공할 수 있다. 또한, 내비게이션 시스템상의 차량 주행 정보가 실제의 차량 주행 정보에 보다 빨리 반응할 수 있도록 한다. 또한, 가속도 센서 및 GPS 각도를 이용하여, 차량의 턴 여부를 보다 정확히 판단할 수 있다.
도 3은 본 발명의 다른 실시예에 따른 맵 매칭 보정 방법을 설명하기 위해 도시한 흐름도이다.
도 3을 참조하면, 단계(S310)에서 내비게이션 시스템은 GPS 정보 및 지도 정보를 이용하여, 현재의 차량 위치 정보를 상기 지도 정보 상에 맵 매칭할 수 있다. 즉, 상기 내비게이션 시스템은 상기 GPS 정보 및 지도 정보를 연동하여, 실제로 상기 차량이 주행한 만큼의 거리 정보와 방향 정보가, 상기 지도 정보상에 나타난 영상과 일치하지 않을 때, 상기 지도 정보상에서 상기 차량의 위치를 보정할 수 있다.
그런데, 상기 단계(S310)를 수행하는 중에, 운전자가 원래의 경로를 따르지 않고 다른 경로(고가차도, 램프, 지하차도 등과 같이 오르막 또는 내리막 도로)로 차량을 주행할 경우, 상기와 같은 맵 매칭으로는 정확한 보정이 이루어지지 않을 수 있다. 따라서, 보다 정확한 보정을 수행할 수 있도록, 상기 내비게이션 시스템은 차량이 올라가고 있는지 또는 내려가고 있는지의 여부를 판단하고, 이를 상기 맵 매칭에 적용하는 맵 매칭 보정을 수행할 수 있다. 이에 대해 보다 구체적으로 설명하면 다음과 같다.
상기 내비게이션 시스템은 차량의 경로 이탈 여부를 체크할 수 있다. 체크 결과, 상기 차량이 경로를 이탈한 것으로 체크되는 경우, 단계(S320)에서, 상기 내비게이션 시스템은 상기 맵 매칭과 연동하여, 가속도 센서를 이용하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단할 수 있다. 다시 말하면, 상기 내비게이션 시스템은 현재 차량이 내비게이션 시스템에서 제공하는 주행 경로를 무시한 채 다른 경로로 이탈했는지 여부를 확인할 수 있다. 확인 결과, 상기 차량이 상기 다른 경로로 이탈한 경우, 상기 내비게이션 시스템은 가속도 센서를 이용하여 상기 차량의 고가차도나 진입램프 등으로 올라가거나 또는 지하차도나 출구램프 등으로 내려가는 것을 판단할 수 있다.
이때, 상기 내비게이션 시스템은 상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정하고, 측정된 상기 기울어짐에 기초하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단할 수 있다. 즉, 상기 내비게이션 시스템은 상기 차량이 후측(뒤쪽)으로 기울어진 것으로 측정된 경우, 상기 차량이 오르막 도로에 진입하는 것으로 판단할 수 있다. 이와 반대로, 상기 내비게이션 시스템은 상기 차량이 전측(앞쪽)으로 기울어진 것으로 측정된 경우, 상기 차량이 내리막 도로에 진입하는 것으로 판단할 수 있다.
단계(S330)에서, 상기 내비게이션 시스템은 상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행할 수 있다. 즉, 상기 내비게이션 시스템은 상기 차량이 오르막/내리막 도로에 진입한 것으로 판단되는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행할 수 있다.
예를 들면, 차량 운전자는 고속국도 분기점에서, 내비게이션 시스템에서 제공되는 직진 경로(일반국도)를 무시하고, 고속국도로의 진입로인 진입램프로 차량을 주행할 수 있다. 즉, 차량 운전자는 원래의 경로에서 차량을 이탈시켜 주행할 수 있다. 이러한 경우, 상기 내비게이션 시스템은 상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 상기 차량의 경로 정보를 재탐색하고, 상기 재탐색된 경로 정보에 따라 내비게이션 시스템상에 구현된 차량도 상기 진입램프로 진입할 수 있도록, 맵 매칭 보정을 수행할 수 있다.
도 4는 본 발명의 다른 실시예에 따라 맵 매칭을 보정하는 일례를 도시한 도면이다.
도 4를 참조하면, 내비게이션 시스템은 기존의 방식대로 맵 매칭을 하고 있다가, 내비게이션 시스템의 주행 경로를 이탈하는 경우, 가속도 센서를 이용하여 상기 차량의 도로 진입 여부 값을 읽기 시작한다. 이후, 상기 내비게이션 시스템은 상기 도로 진입 여부 값으로부터 차량의 오르막/내리막 도로 진입 여부를 파악한다. 파악한 결과, 상기 차량이 오르막 도로(410) 또는 내리막 도로(440)에 진입한 것으로 결정되면, 상기 내비게이션 시스템은 내비게이션 시스템에 구현된 차량의 현재 주행 경로를 이탈시키고, 올바른 경로(실제 차량의 주행 경로)로 신속하게 재탐색을 수행한다. 이로써, 상기 내비게이션 시스템은 운전자는 경로 이탈을 한 상황에서도 보다 신속하게 올바른 경로로 길 안내를 받을 수 있다.
이때, 상기 내비게이션 시스템이 상기 차량의 경로를 이탈시키는 시점은, 도면에 도시된 바와 같이 원래의 경로(일반국도 또는 고속국도)와 이탈 경로(고속국도 램프)로 나누어지는 갈림길을 상기 차량이 지날 때쯤일 수 있다(도면부호 420, 250 참조). 이는 기존의 맵 매칭 시 이탈 시점(430, 460)보다 빠른 것으로 이해될 수 있다. 따라서, 상기 내비게이션 시스템은 기존의 맵 매칭에 비해 더욱 빠르게 정확하게 맵 매칭을 수행할 수 있다.
한편, 상기 내비게이션 시스템은 고가/지하차도 옆길에서도 위와 같은 로직(가속도 센서를 이용한 오르막/내리막 도로 진입 판단)을 그대로 적용하여, 내비게이션 시스템 상의 차량 경로 정보를 실제 차량의 경로 정보(오르막/내리막 도로)로 보다 빠르게 재탐색할 수 있도록, 맵 매칭 보정을 수행할 수 있다. 따라서, 상기 내비게이션 시스템은 맵 매칭 보정을 위한 경로 재탐색(경로 이탈)을 보다 신속하고 정확하게 수행할 수 있다.
도 5는 본 발명의 또 다른 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 흐름도이다.
도 5를 참조하면, 단계(S510)에서 내비게이션 시스템은 GPS 정보 및 지도 정보를 이용하여, 현재의 차량 위치 정보를 상기 지도 정보 상에 맵 매칭할 수 있다. 즉, 상기 내비게이션 시스템은 상기 GPS 정보 및 지도 정보를 연동하여, 실제로 상기 차량이 주행한 만큼의 거리 정보와 방향 정보가, 상기 지도 정보상에 나타난 영상과 일치하지 않을 때, 상기 지도 정보상에서 상기 차량의 위치를 보정할 수 있다.
그런데, 상기 단계(S510)를 수행하는 중에, 차량이 터널 등과 같은 GPS 정보 수신 불가 지역에 진입하는 경우, 상기와 같은 맵 매칭으로는 정확한 보정이 이루어지지 않을 수 있다. 예를 들어, 차량이 터널 내에서 일시 정지 후 다시 주행하는 경우, 맵 매칭의 보정이 정확히 이루어지기 어렵게 된다. 따라서, 보다 정확한 맵 매칭 보정을 수행하기 위해, 상기 내비게이션 시스템은 차량의 주행/정지 여 부를 판단하고, 이를 상기 맵 매칭에 적용하는 맵 매칭 보정을 수행할 수 있다. 이에 대해 보다 구체적으로 설명하면 다음과 같다.
상기 내비게이션 시스템은 차량의 GPS 정보 수신 여부를 체크할 수 있다. 체크 결과, 상기 GPS 정보를 수신하지 못하는 것으로 체크되는 경우, 단계(S520)에서, 상기 내비게이션 시스템은 상기 맵 매칭과 연동하여, 가속도 센서를 이용하여 상기 차량의 주행/정지 여부를 판단할 수 있다. 즉, 상기 내비게이션 시스템은 터널 등의 GPS 정보 수신 불가 지역에서, 상기 차량의 주행 또는 정지 여부를 상기 가속도 센서의 출력 값을 통해 판단할 수 있다.
이때, 상기 내비게이션 시스템은 상기 가속도 센서를 이용하여 상기 차량의 속도를 측정하고, 상기 측정된 속도에 기초하여 상기 차량의 주행/정지 여부를 판단할 수 있다. 예를 들면, 상기 내비게이션 시스템은 상기 측정된 속도가 0인 경우, 상기 차량이 정지하고 있는 것으로 판단할 수 있다. 반면에, 상기 내비게이션 시스템은 상기 측정된 속도가 0이 아닌 경우, 상기 차량이 주행하고 있는 것으로 판단할 수 있다.
단계(S530)에서, 상기 내비게이션 시스템은 상기 차량의 주행/정지 여부에 기초하여 맵 매칭 보정을 수행할 수 있다. 즉, 상기 내비게이션 시스템은 상기 차량이 주행 또는 정지하는 경우, 상기 차량이 GPS 정보를 수신할 수 있을 때까지, 상기 차량의 속도 정보를 이용하여 맵 매칭 보정을 수행할 수 있다.
예를 들어, 차량이 터널을 진입하는 경우, 상기 내비게이션 시스템은 터널 진입 시 차량의 속도 정보를 측정할 수 있다. 상기 내비게이션 시스템은 상기 측 정된 속도 정보를 저장 수단에 저장할 수 있다. 이때, 상기 저장 수단은 상기 내비게이션 시스템에 내장된 것일 수 있다. 이후, 상기 내비게이션 시스템은 상기 터널 등의 터널 등의 GPS 정보 수신 불가 지역에서, 상기 측정된 속도 정보를 적용하여 맵 매칭 보정을 수행할 수 있다.
이때, 차량이 일시 정지하는 경우, 상기 내비게이션 시스템은 내비게이션 시스템상의 차량에 속도 정보 '0'을 적용하여 멈춘 상태를 유지하게 할 수 있다. 이후 상기 차량이 주행하는 경우, 상기 내비게이션 시스템은 상기 저장 수단으로부터 상기 차량의 속도 정보를 추출하고, 상기 추출된 속도 정보 내비게이션 시스템상의 차량에 적용하여, 맵 매칭 보정을 수행할 수 있다.
따라서, 상기 내비게이션 시스템은 터널 등의 GPS 정보 수신 불가 지역에서도, 가속도 센서를 이용하여 맵 매칭 보정을 보다 정확하게 수행할 수 있으며, 이를 통해 GPS 정보 수신 불가 지역에서의 맵 매칭 오차를 최소화할 수 있다.
한편, 높은 건물이 많은 곳이나 고가차도 밑의 경우, 실제 차량은 정지 중인데도 불구하고 내비게이션 시스템상의 차량은 주행 중인 것으로 표시되는 경우가 발생할 수 있다. 상기 내비게이션 시스템은 이러한 경우가 발생하는 상기 지역(높은 건물이 많은 곳이나 고가차도 밑)에서, 가속도 센서를 이용하여 차량의 정지 여부를 판단할 수 있으므로, 건물 등에 의한 반사파(multi path)로 인한 상기 내비게이션 시스템의 오작동을 방지할 수 있다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가 능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 로컬 데이터 구조 등을 지정하는 신호를 전송하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
도 6은 본 발명의 일 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 블록도이다.
도 6을 참조하면, 본 발명의 일 실시예에 따른 내비게이션 시스템은 맵 매칭부(610), 턴 판단부(620), 및 맵 매칭 보정부(630)를 포함할 수 있다.
맵 매칭부(610)는 GPS 정보 및 지도 정보를 이용하여, 현재의 차량 위치 정보를 상기 지도 정보 상에 맵 매칭할 수 있다. 즉, 맵 매칭부(610)는 상기 GPS 정보 및 지도 정보를 연동하여, 실제로 상기 차량이 주행한 만큼의 거리 정보와 방향 정보가, 상기 지도 정보상에 나타난 영상과 일치하지 않을 때, 상기 지도 정보상에서 상기 차량의 위치를 보정할 수 있다.
턴 판단부(620)는 상기 맵 매칭과 연동하여, 가속도 센서를 이용하여 상기 차량의 턴(turn) 여부를 판단할 수 있다. 즉, 턴 판단부(620)는 상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정한 후, 측정된 상기 기울어짐에 기초하여 상기 차량의 턴 여부를 판단할 수 있다.
이때, 턴 판단부(620)는 상기 차량이 좌측으로 기울어진 것으로 측정된 경우, 상기 차량이 우회전 한 것으로 판단할 수 있다. 이와 반대로, 턴 판단부(620)는 상기 차량이 우측으로 기울어진 것으로 측정된 경우, 상기 차량이 좌회전 한 것으로 판단할 수 있다.
이때, 턴 판단부(620)는 GPS 각도가 좌/우 회전 형태를 보이는지 여부를 판단할 수 있다. 상기 GPS 각도가 상기 좌우 회전 형태를 보이는 경우, 턴 판단부(620)는 상기 차량이 턴하지 않고 차선 변경한 것으로 판단할 수 있다. 즉, 턴 판단부(620)는 상기 가속도 센서 및 GPS 각도를 이용하여 상기 차량의 턴 여부를 보다 정확하게 판단할 수 있다.
여기서, 상기 GPS 각도는 차량 주행 시 내비게이션 시스템상의 화면에서, 차량 주행 방향을 기준으로 지도 정보가 좌, 우로 회전할 때의 각도를 나타내는 의미를 내포할 수 있다.
맵 매칭 보정부(630)는 상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행할 수 있다. 즉, 맵 매칭 보정부(630)는 상기 차량이 턴하는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행할 수 있다.
예를 들면, 맵 매칭 보정부(630)는 상기 차량이 우회전 한 것으로 판단되는 경우, 상기 차량의 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 내비게이션 시스템상의 화면에 구현된 차량도 즉시 우회전될 수 있도록 맵 매칭 보정을 수행할 수 있다. 또한, 맵 매칭 보정부(630)는 상기 차량이 좌회전 한 것으로 판단되는 경우, 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 내비게이션 시스템상의 화면에 구현된 차량도 즉시 좌회전될 수 있도록 맵 매칭 보정을 수행할 수 있다.
도 7은 본 발명의 다른 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 블록도이다.
도 7을 참조하면, 본 발명의 다른 실시예에 따른 내비게이션 시스템은 맵 매칭부(710), 도로 진입 판단부(720), 및 맵 매칭 보정부(730)를 포함할 수 있다.
맵 매칭부(710)는 GPS 정보 및 지도 정보를 이용하여, 현재의 차량 위치 정보를 상기 지도 정보 상에 맵 매칭할 수 있다. 즉, 맵 매칭부(710)는 상기 GPS 정보 및 지도 정보를 연동하여, 실제로 상기 차량이 주행한 만큼의 거리 정보와 방향 정보가, 상기 지도 정보상에 나타난 영상과 일치하지 않을 때, 상기 지도 정보상에서 상기 차량의 위치를 보정할 수 있다.
도로 진입 판단부(720)는 차량의 경로 이탈 여부를 체크할 수 있다. 체크 결과, 상기 차량이 경로를 이탈한 것으로 체크되는 경우, 도로 진입 판단부(720)는 상기 맵 매칭과 연동하여, 가속도 센서를 이용하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단할 수 있다.
다시 말해서, 도로 진입 판단부(720)는 현재 차량이 내비게이션 시스템에서 제공하는 주행 경로를 무시한 채 다른 경로로 이탈했는지 여부를 확인할 수 있다. 확인 결과, 상기 차량이 상기 다른 경로로 이탈한 경우, 도로 진입 판단부(720)는 가속도 센서를 이용하여 상기 차량의 고가차도나 진입램프 등으로 올라가거나 또는 지하차도나 출구램프 등으로 내려가는 것을 판단할 수 있다.
이때, 도로 진입 판단부(720)는 상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정하고, 측정된 상기 기울어짐에 기초하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단할 수 있다. 즉, 도로 진입 판단부(720)는 상기 차량이 후측(뒤쪽)으로 기울어진 것으로 측정된 경우, 상기 차량이 오르막 도로에 진입하는 것으로 판단할 수 있다. 이와 반대로, 도로 진입 판단부(720)는 상기 차량이 전측(앞쪽)으로 기울어진 것으로 측정된 경우, 상기 차량이 내리막 도로에 진입하는 것으로 판단할 수 있다.
맵 매칭부(730)는 상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행할 수 있다. 즉, 맵 매칭부(730)는 상기 차량이 오르막/내리막 도로에 진입한 것으로 판단되는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행할 수 있다.
예를 들면, 차량 운전자는 고속국도 분기점에서, 내비게이션 시스템에서 제공되는 직진 경로(일반국도)를 무시하고, 고속국도로의 진입로인 진입램프로 차량을 주행할 수 있다. 즉, 차량 운전자는 원래의 경로에서 차량을 이탈시켜 주행할 수 있다. 이러한 경우, 맵 매칭부(730)는 상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 상기 차량의 경로 정보를 재탐색하고, 상기 재탐색된 경로 정보에 따라 내비게이션 시스템상에 구현된 차량도 상기 진입램프로 진입할 수 있도록, 맵 매칭 보정을 수행할 수 있다.
도 8은 본 발명의 또 다른 실시예에 따른 내비게이션 시스템을 설명하기 위해 도시한 블록도이다.
본 발명의 또 다른 실시예에 따른 내비게이션 시스템은 맵 매칭부(810), 주행/정지 판단부(820), 및 맵 매칭 보정부(830)를 포함할 수 있다.
맵 매칭부(810)는 GPS 정보 및 지도 정보를 이용하여, 현재의 차량 위치 정보를 상기 지도 정보 상에 맵 매칭할 수 있다. 즉, 상기 내비게이션 시스템은 상기 GPS 정보 및 지도 정보를 연동하여, 실제로 상기 차량이 주행한 만큼의 거리 정보와 방향 정보가, 상기 지도 정보상에 나타난 영상과 일치하지 않을 때, 상기 지도 정보상에서 상기 차량의 위치를 보정할 수 있다.
주행/정지 판단부(820)는 차량의 GPS 정보 수신 여부를 체크할 수 있다. 체크 결과, 상기 GPS 정보를 수신하지 못하는 것으로 체크되는 경우, 주행/정지 판단부(820)는 상기 맵 매칭과 연동하여, 가속도 센서를 이용하여 상기 차량의 주행/정지 여부를 판단할 수 있다. 즉, 주행/정지 판단부(820)는 터널 등의 GPS 정보 수신 불가 지역에서, 상기 차량의 주행 또는 정지 여부를 상기 가속도 센서의 출력 값을 통해 판단할 수 있다.
이때, 주행/정지 판단부(820)는 상기 가속도 센서를 이용하여 상기 차량의 속도를 측정하고, 상기 측정된 속도에 기초하여 상기 차량의 주행/정지 여부를 판단할 수 있다. 예를 들면, 주행/정지 판단부(820)는 상기 측정된 속도가 0인 경우, 상기 차량이 정지하고 있는 것으로 판단할 수 있다. 반면에, 주행/정지 판단부(820)는 상기 측정된 속도가 0이 아닌 경우, 상기 차량이 주행하고 있는 것으로 판단할 수 있다.
맵 매칭 보정부(830)는 상기 차량의 주행/정지 여부에 기초하여 맵 매칭 보정을 수행할 수 있다. 즉, 맵 매칭 보정부(830)는 상기 차량이 주행 또는 정지하는 경우, 상기 차량이 GPS 정보를 수신할 수 있을 때까지, 상기 차량의 속도 정보를 이용하여 맵 매칭 보정을 수행할 수 있다.
예를 들어, 차량이 터널을 진입하는 경우, 맵 매칭 보정부(830)는 터널 진입 시 차량의 속도 정보를 측정할 수 있다. 맵 매칭 보정부(830)는 상기 측정된 속도 정보를 저장 수단에 저장할 수 있다. 이때, 상기 저장 수단은 상기 내비게이션 시스템에 내장된 것일 수 있다. 이후, 맵 매칭 보정부(830)는 상기 터널 등의 터널 등의 GPS 정보 수신 불가 지역에서, 상기 측정된 속도 정보를 적용하여 맵 매칭 보정을 수행할 수 있다.
이때, 차량이 일시 정지하는 경우, 맵 매칭 보정부(830)는 내비게이션 시스템상의 차량에 속도 정보 '0'을 적용하여 멈춘 상태를 유지하게 할 수 있다. 이후 상기 차량이 주행하는 경우, 맵 매칭 보정부(830)는 상기 저장 수단으로부터 상기 차량의 속도 정보를 추출하고, 상기 추출된 속도 정보 내비게이션 시스템상의 차량에 적용하여, 맵 매칭 보정을 수행할 수 있다.
따라서, 맵 매칭 보정부(830)는 터널 등의 GPS 정보 수신 불가 지역에서도, 가속도 센서를 이용하여 맵 매칭 보정을 보다 정확하게 수행할 수 있으며, 이를 통해 GPS 정보 수신 불가 지역에서의 맵 매칭 오차를 최소화할 수 있다.
한편, 높은 건물이 많은 곳이나 고가차도 밑의 경우, 실제 차량은 정지 중인데도 불구하고 내비게이션 시스템상의 차량은 주행 중인 것으로 표시되는 경우가 발생할 수 있다. 맵 매칭 보정부(830)는 이러한 경우가 발생하는 상기 지역(높은 건물이 많은 곳이나 고가차도 밑)에서, 가속도 센서를 이용하여 차량의 정지 여부를 판단할 수 있으므로, 건물 등에 의한 반사파(multi path)로 인한 상기 내비게이션 시스템의 오작동을 방지할 수 있다.
지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허 청구의 범위뿐 아니라 이 특허 청구의 범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따르면, 가속도 센서를 이용하여 차량의 GPS 정보 및 지도 정보 간의 오차를 최소화하여 맵 매칭을 보다 정확하고 신속하게 수행할 수 있다.
본 발명에 따르면, 가속도 센서를 이용하여 다양한 주행 환경에서도 맵 매칭을 보다 정확하게 신속하게 수행할 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (25)

  1. 맵 매칭 보정 방법에 있어서,
    가속도 센서를 이용하여 차량의 턴(turn) 여부를 판단하는 단계; 및
    상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  2. 제1항에 있어서,
    차량의 턴 여부를 판단하는 상기 단계는,
    상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정하는 단계; 및
    상기 측정된 기울어짐에 기초하여 상기 차량의 턴 여부를 판단하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  3. 제2항에 있어서,
    기울어짐에 기초하여 상기 차량의 턴 여부를 판단하는 상기 단계는,
    상기 차량이 좌측으로 기울어진 것으로 측정된 경우, 상기 차량이 우회전 한 것으로 판단하는 단계; 또는
    상기 차량이 우측으로 기울어진 것으로 측정된 경우, 상기 차량이 좌회전 한 것으로 판단하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  4. 제1항에 있어서,
    내비게이션 시스템의 화면상에 구현되는 GPS 각도가 좌/우 회전 형태를 보이는지 여부를 판단하는 단계를 더 포함하고,
    차량의 턴 여부를 판단하는 상기 단계는,
    상기 GPS 각도가 상기 좌우 회전 형태를 보이는 경우, 상기 차량이 차선 변경한 것으로 판단하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  5. 제1항에 있어서,
    맵 매칭 보정을 수행하는 상기 단계는,
    상기 차량이 턴하는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하는 단계; 및
    상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  6. 맵 매칭 보정 방법에 있어서,
    차량의 경로 이탈 여부를 체크하는 단계;
    상기 차량의 경로 이탈 시, 가속도 센서를 이용하여 상기 차량의 오르막/내 리막 도로 진입 여부를 판단하는 단계; 및
    상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  7. 제6항에 있어서,
    차량의 오르막/내리막 도로 진입 여부를 판단하는 상기 단계는,
    상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정하는 단계; 및
    상기 측정된 기울어짐에 기초하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  8. 제7항에 있어서,
    기울어짐에 기초하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단하는 상기 단계는,
    상기 차량이 후측으로 기울어진 것으로 측정된 경우, 상기 차량이 오르막 도로에 진입하는 것으로 판단하는 단계; 또는
    상기 차량이 전측으로 기울어진 것으로 측정된 경우, 상기 차량이 내리막 도로에 진입하는 것으로 판단하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  9. 제6항에 있어서,
    맵 매칭 보정을 수행하는 상기 단계는,
    상기 차량이 내리막/오르막 도로에 진입하는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하는 단계; 및
    상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  10. 맵 매칭 보정 방법에 있어서,
    GPS 정보 수신 여부를 체크하는 단계;
    상기 GPS 정보 수신 불가 시, 가속도 센서를 이용하여 차량의 주행/정지 여부를 판단하는 단계; 및
    상기 차량의 주행/정지 여부에 기초하여 맵 매칭 보정을 수행하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  11. 제10항에 있어서,
    차량의 주행/정지 여부를 판단하는 상기 단계는,
    상기 가속도 센서를 이용하여 상기 차량의 속도 정보를 측정하는 단계; 및
    상기 측정된 속도 정보에 기초하여 상기 차량의 주행/정지 여부를 판단하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  12. 제11항에 있어서,
    맵 매칭 보정을 수행하는 상기 단계는,
    상기 차량이 주행/정지하는 경우, 상기 GPS 정보 수신 가능 시까지, 상기 속도 정보를 이용하여 맵 매칭 보정을 수행하는 단계
    를 포함하는 것을 특징으로 하는 맵 매칭 보정 방법.
  13. 제1항 내지 제12항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체.
  14. 내비게이션 시스템에 있어서,
    가속도 센서를 이용하여 상기 차량의 턴 여부를 판단하는 턴 판단부; 및
    상기 차량의 턴 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 맵 매칭 보정부
    를 포함하는 것을 특징으로 하는 내비게이션 시스템.
  15. 제14항에 있어서,
    상기 턴 판단부는,
    상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정하고, 상기 측정 된 기울어짐에 기초하여 상기 차량의 턴 여부를 판단하는 것을 특징으로 하는 내비게이션 시스템.
  16. 제15항에 있어서,
    상기 턴 판단부는,
    상기 차량이 좌측으로 기울어진 것으로 측정된 경우, 상기 차량이 우회전 한 것으로 판단하거나, 또는
    상기 차량이 우측으로 기울어진 것으로 측정된 경우, 상기 차량이 좌회전 한 것으로 판단하는 것을 특징으로 하는 내비게이션 시스템.
  17. 제14항에 있어서,
    상기 턴 판단부는,
    상기 내비게이션 시스템의 화면상에 구현되는 GPS 각도가 좌/우 회전 형태를 보이는지 여부를 판단하고, 상기 판단 결과 상기 GPS 각도가 상기 좌우 회전 형태를 보이는 경우, 상기 차량이 차선 변경한 것으로 판단하는 것을 특징으로 하는 내비게이션 시스템.
  18. 제14항에 있어서,
    상기 맵 매칭 보정부는,
    상기 차량이 턴하는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위 치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행하는 것을 특징으로 하는 내비게이션 시스템.
  19. 내비게이션 시스템에 있어서,
    차량의 경로 이탈 여부를 체크하고, 상기 차량의 경로 이탈 시, 가속도 센서를 이용하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단하는 도로 진입 판단부; 및
    상기 차량의 오르막/내리막 도로 진입 여부 및 GPS 정보를 이용하여, 맵 매칭 보정을 수행하는 맵 매칭 보정부
    를 포함하는 것을 특징으로 하는 내비게이션 시스템.
  20. 제19항에 있어서,
    상기 도로 진입 판단부는,
    상기 가속도 센서를 이용하여 상기 차량의 기울어짐을 측정하고, 상기 측정된 기울어짐에 기초하여 상기 차량의 오르막/내리막 도로 진입 여부를 판단하는 것을 특징으로 하는 내비게이션 시스템.
  21. 제20항에 있어서,
    상기 도로 진입 판단부는,
    상기 차량이 후측으로 기울어진 것으로 측정된 경우, 상기 차량이 오르막 도로에 진입하는 판단하거나, 또는
    상기 차량이 전측으로 기울어진 것으로 측정된 경우, 상기 차량이 내리막 도로에 진입하는 것으로 판단하는 것을 특징으로 하는 내비게이션 시스템.
  22. 제19항에 있어서,
    상기 맵 매칭 보정부는,
    상기 차량이 내리막/오르막 도로에 진입하는 경우, 상기 GPS 정보를 이용하여 상기 차량의 현재 위치 정보를 파악하고, 상기 파악된 위치 정보를 이용하여 맵 매칭 보정을 수행하는 것을 특징으로 하는 내비게이션 시스템.
  23. 내비게이션 시스템에 있어서,
    GPS 정보 수신 여부를 체크하고, 상기 GPS 정보 수신 불가 시, 가속도 센서를 이용하여 상기 차량의 주행/정지 여부를 판단하는 주행/정지 판단부; 및
    상기 차량의 주행/정지 여부에 기초하여 맵 매칭 보정을 수행하는 맵 매칭 보정부
    를 포함하는 것을 특징으로 하는 내비게이션 시스템.
  24. 제23항에 있어서,
    상기 주행/정지 판단부는,
    상기 가속도 센서를 이용하여 상기 차량의 속도를 측정하고, 상기 측정된 속도에 기초하여 상기 차량의 주행/정지 여부를 판단하는 것을 특징으로 하는 내비게이션 시스템.
  25. 제24항에 있어서,
    상기 주행/정지 판단부는,
    상기 차량이 주행/정지하는 경우, 상기 GPS 정보 수신 가능 시까지, 상기 속도 정보를 이용하여 맵 매칭 보정을 수행하는 것을 특징으로 하는 내비게이션 시스템.
KR1020070046762A 2007-05-14 2007-05-14 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템 KR20090001721A (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1020070046762A KR20090001721A (ko) 2007-05-14 2007-05-14 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템
PCT/KR2007/003055 WO2008140144A1 (en) 2007-05-14 2007-06-25 Method for correcting map matching and navigation system implementing the method
EP07747084A EP2150948A4 (en) 2007-05-14 2007-06-25 METHOD OF CORRECTING THE CARD COMPARISON AND THE METHOD OF IMPLEMENTING THE NAVIGATION SYSTEM
CN2012100216859A CN102607574A (zh) 2007-05-14 2007-06-25 用于修正地图匹配的方法和实现此方法的导航系统
US12/599,959 US8321128B2 (en) 2007-05-14 2007-06-25 Method for correcting map matching and navigation system implementing the method
CN200780053787.6A CN101743575B (zh) 2007-05-14 2007-06-25 用于修正地图匹配的方法和实现此方法的导航系统
AU2007353181A AU2007353181A1 (en) 2007-05-14 2007-06-25 Method for correcting map matching and navigation system implementing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070046762A KR20090001721A (ko) 2007-05-14 2007-05-14 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020090047387A Division KR20090060989A (ko) 2009-05-29 2009-05-29 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션 시스템

Publications (1)

Publication Number Publication Date
KR20090001721A true KR20090001721A (ko) 2009-01-09

Family

ID=40002329

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070046762A KR20090001721A (ko) 2007-05-14 2007-05-14 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템

Country Status (6)

Country Link
US (1) US8321128B2 (ko)
EP (1) EP2150948A4 (ko)
KR (1) KR20090001721A (ko)
CN (2) CN101743575B (ko)
AU (1) AU2007353181A1 (ko)
WO (1) WO2008140144A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120130060A (ko) * 2011-05-20 2012-11-28 삼성전자주식회사 휴대용 단말기에서 위치 정보를 보상하기 위한 장치 및 방법
CN113666305A (zh) * 2021-08-31 2021-11-19 杭州派珞特智能技术有限公司 基于运动补偿与反射板优化排序的智能叉车激光定位方法

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5609073B2 (ja) * 2009-06-16 2014-10-22 カシオ計算機株式会社 測位装置、測位方法およびプログラム
JP5691145B2 (ja) * 2009-08-10 2015-04-01 ソニー株式会社 車両経路判定方法およびナビゲーション装置
KR101733792B1 (ko) 2010-11-10 2017-05-24 삼성전자주식회사 위치 보정 방법 및 장치
KR101074638B1 (ko) * 2011-05-04 2011-10-18 한국항공우주연구원 조향 모델을 이용한 주행차선 판단방법
EP2525239B1 (en) * 2011-05-20 2014-12-17 Samsung Electronics Co., Ltd. Apparatus and method for compensating position information in portable terminal
US9163948B2 (en) * 2011-11-17 2015-10-20 Speedgauge, Inc. Position accuracy testing system
JP2014115093A (ja) * 2012-12-06 2014-06-26 Casio Comput Co Ltd Ｇｐｓ受信装置およびプログラム
CN104422449B (zh) * 2013-08-27 2017-09-05 上海博泰悦臻电子设备制造有限公司 一种车辆导航的方法、装置
US9529089B1 (en) * 2014-03-31 2016-12-27 Amazon Technologies, Inc. Enhancing geocoding accuracy
KR101619599B1 (ko) * 2014-08-08 2016-05-10 현대자동차주식회사 융합 레이더 센서 기반 저전력 차량 충돌 방지 방법 및 장치
CN105526935A (zh) * 2014-09-29 2016-04-27 博世汽车部件(苏州)有限公司 高架道路辅助判断方法及系统、导航设备
US10564297B2 (en) 2015-08-20 2020-02-18 Trimble Inc. Cordless inertial vehicle navigation with elevation data input
BR112018004048B1 (pt) * 2015-08-28 2022-08-30 Nissan Motor Co., Ltd Dispositivo de estimativa de posição de veículo, método de estimativa de posição de veículo
CN106940191B (zh) * 2016-01-04 2021-06-11 阿尔派株式会社 导航装置及其车辆位置显示方法
EP3190022B1 (en) * 2016-01-11 2018-08-29 Delphi Technologies, Inc. Lane extension for vision steered automated vehicle
CN107084731B (zh) * 2016-02-16 2021-01-22 中移物联网有限公司 优化车载定位轨迹方法及装置
CN106123906A (zh) * 2016-08-17 2016-11-16 深圳市金立通信设备有限公司 一种辅助导航方法及终端
JP6837786B2 (ja) * 2016-09-20 2021-03-03 株式会社ゼンリンデータコム ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム。
CN107215291A (zh) * 2017-06-27 2017-09-29 智慧海派科技有限公司 一种多摄像头的车载影像监控系统与方法
CN109425883B (zh) * 2017-08-23 2024-04-09 斑马智行网络(香港)有限公司 一种定位方法、装置、终端、服务器和存储介质
CN109211228A (zh) * 2018-06-30 2019-01-15 华安鑫创控股（北京）股份有限公司 一种智能互联网惯性导航方法及相关产品
US10937263B1 (en) 2018-09-27 2021-03-02 Amazon Technologies, Inc. Smart credentials for protecting personal information
CN109827582A (zh) * 2019-03-29 2019-05-31 深圳市鹏途交通科技有限公司 一种快速确定道路路网病害相对位置的方法及系统
CN110095126B (zh) * 2019-05-07 2021-03-12 北京百度网讯科技有限公司 地图匹配方法、装置、设备和介质
US11474530B1 (en) 2019-08-15 2022-10-18 Amazon Technologies, Inc. Semantic navigation of autonomous ground vehicles
CN110522369A (zh) * 2019-09-27 2019-12-03 珠海市一微半导体有限公司 扫地机器人清扫路线编辑处理方法和装置
CN111735469B (zh) * 2020-06-15 2022-08-23 腾讯科技（深圳）有限公司 地图导航实现方法、存储介质及服务器
CN112945247A (zh) * 2021-02-01 2021-06-11 新石器慧义知行智驰(北京)科技有限公司 一种无人车的地图匹配定位方法及自动驾驶车辆

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5784309A (en) * 1980-11-13 1982-05-26 Alps Electric Co Ltd Direction sensing device
JPH05312933A (ja) 1992-05-13 1993-11-26 Alpine Electron Inc ナビゲーション方式
US5351540A (en) * 1992-09-30 1994-10-04 Eaton Corporation Grade angle and acceleration sensor
US5935191A (en) * 1994-11-08 1999-08-10 Matsushita Electric Industrial Co., Ltd. Navigation apparatus for a vehicle
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
JP3497329B2 (ja) * 1996-07-19 2004-02-16 松下電器産業株式会社 ナビゲーション装置
US6308134B1 (en) * 1996-12-27 2001-10-23 Magellan Dis, Inc. Vehicle navigation system and method using multiple axes accelerometer
DE69824218T2 (de) * 1997-03-07 2005-06-23 Pioneer Electronic Corp. Navigationsvorrichtung
US6282496B1 (en) * 1999-10-29 2001-08-28 Visteon Technologies, Llc Method and apparatus for inertial guidance for an automobile navigation system
US6430501B1 (en) * 2000-01-19 2002-08-06 Magellan Dis, Inc. Navigation system with route indicators
US20020022924A1 (en) 2000-03-07 2002-02-21 Begin John David Propagation of position with multiaxis accelerometer
US6502033B1 (en) * 2000-10-05 2002-12-31 Navigation Technologies Corp. Turn detection algorithm for vehicle positioning
US6317683B1 (en) * 2000-10-05 2001-11-13 Navigation Technologies Corp. Vehicle positioning using three metrics
JP3648444B2 (ja) * 2000-10-11 2005-05-18 トヨタ自動車株式会社 車両用変速制御装置
JP2002333334A (ja) * 2001-05-08 2002-11-22 Pioneer Electronic Corp カーナビゲーション装置
JP4402318B2 (ja) * 2001-05-08 2010-01-20 パイオニア株式会社 ナビゲーション装置
KR20030033853A (ko) 2001-10-25 2003-05-01 삼성전자주식회사 카 네비게이션 시스템 및 그것의 맵 매칭 방법
US6631321B1 (en) * 2001-10-29 2003-10-07 Navigation Technologies Corp. Vehicle heading change determination using compensated differential wheel speed
KR100448389B1 (ko) * 2002-08-23 2004-09-10 현대자동차주식회사 맵 상의 차량위치 검출 방법 및 장치
KR100498987B1 (ko) 2002-10-11 2005-07-01 엘지전자 주식회사 Ｇｐｓ 위치 데이터 수신 불량 지역에서의 이동체 위치예측 방법
JP4126239B2 (ja) * 2003-02-04 2008-07-30 パイオニア株式会社 角速度検出装置
KR100518832B1 (ko) * 2003-03-18 2005-10-05 삼성전자주식회사 3차원 관성항법시스템에 기초한 입력시스템 및 이의궤적추정방법
EP1500907B1 (en) * 2003-07-21 2014-11-12 LG Electronics, Inc. Apparatus and method for detecting vehicle location in navigation system
WO2005062070A2 (en) * 2003-10-06 2005-07-07 Sirf Technology, Inc. Method and system for a data interface for aiding a satellite positioning system receiver
KR100586894B1 (ko) * 2003-11-21 2006-06-07 주식회사 스페이스센싱 차량의 정지상태 판단방법과 이를 이용한 차량 항법정보생성방법 및 차량항법장치
JP3991978B2 (ja) * 2003-12-12 2007-10-17 株式会社デンソー 車両用角速度センサの補正診断装置
JP4586962B2 (ja) 2004-04-20 2010-11-24 トヨタ自動車株式会社 車両の姿勢制御装置
JP4377284B2 (ja) 2004-06-02 2009-12-02 株式会社ザナヴィ・インフォマティクス 車載ナビゲーション装置
US7113866B2 (en) * 2004-06-15 2006-09-26 Daimlerchrysler Ag Method and device for determining vehicle lane changes using a vehicle heading and a road heading
KR100759160B1 (ko) * 2004-08-24 2007-09-14 엘지전자 주식회사 복합 네비게이션 시스템
JP4716703B2 (ja) * 2004-10-05 2011-07-06 アルパイン株式会社 ナビゲーション装置及びマップマッチング方法
JP4321821B2 (ja) * 2005-01-28 2009-08-26 アイシン・エィ・ダブリュ株式会社 画像認識装置及び画像認識方法
JP2006275969A (ja) * 2005-03-30 2006-10-12 Clarion Co Ltd 傾斜角算出装置及びナビゲーション装置
JP4816302B2 (ja) * 2005-09-06 2011-11-16 ソニー株式会社 加速度センサのオフセット検出装置、加速度センサのオフセット検出方法及び加速度センサのオフセット検出プログラム並びにナビゲーション装置
US7711483B2 (en) * 2005-11-15 2010-05-04 Sirf Technology, Inc. Dead reckoning system
JP2008089517A (ja) * 2006-10-04 2008-04-17 Sony Corp 方位判別装置、方位判別方法及び方位判別プログラム
KR100870091B1 (ko) * 2007-05-11 2008-11-25 팅크웨어(주) 센서를 이용한 회전상태 판단 방법 및 장치
US7657395B2 (en) * 2008-07-07 2010-02-02 Memsic Inc. Two-axis accelerometer for detecting inclination without the effect of common acceleration
US20100125413A1 (en) * 2008-11-17 2010-05-20 Benjamin Wang External gyroscope and method of using the same to assist in navigation and positioning

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120130060A (ko) * 2011-05-20 2012-11-28 삼성전자주식회사 휴대용 단말기에서 위치 정보를 보상하기 위한 장치 및 방법
CN113666305A (zh) * 2021-08-31 2021-11-19 杭州派珞特智能技术有限公司 基于运动补偿与反射板优化排序的智能叉车激光定位方法
CN113666305B (zh) * 2021-08-31 2023-02-21 杭州派珞特智能技术有限公司 基于运动补偿与反射板优化排序的智能叉车激光定位方法

Also Published As

Publication number Publication date
CN101743575B (zh) 2013-01-30
EP2150948A4 (en) 2013-01-16
CN101743575A (zh) 2010-06-16
CN102607574A (zh) 2012-07-25
US20100241355A1 (en) 2010-09-23
AU2007353181A1 (en) 2008-11-20
EP2150948A1 (en) 2010-02-10
US8321128B2 (en) 2012-11-27
WO2008140144A1 (en) 2008-11-20

Similar Documents

Publication Publication Date Title
KR20090001721A (ko) 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션시스템
US7463974B2 (en) Systems, methods, and programs for determining whether a vehicle is on-road or off-road
US7940194B2 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
JP5142047B2 (ja) ナビゲーション装置及びナビゲーション用プログラム
AU2007355818B2 (en) Method for displaying intersection enlargement in navigation device
EP1995557B1 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
US20070021912A1 (en) Current position information management systems, methods, and programs
US20100169013A1 (en) Vehicle positioning device
US6856895B2 (en) Navigation apparatus
JP5479398B2 (ja) 運転支援装置、運転支援方法及びコンピュータプログラム
US8190356B2 (en) Navigation apparatus, position registering method, position registering program, and recording medium
JP2004045227A (ja) 車両位置測定装置および方法
JP2010197278A (ja) ナビゲーション装置及びナビゲーション用プログラム
KR100953079B1 (ko) 지자기 센서를 이용한 맵 매칭 방법 및 내비게이션 시스템
JP2003279362A (ja) 車両位置修正装置およびｇｐｓ測位信頼度判定方法
US20090143979A1 (en) Position registering apparatus, route retrieving apparatus, position registering method, position registering program, and recording medium
JP2008170267A (ja) ナビゲーション装置および自車位置決定方法
KR20200002257A (ko) 꼭지점 검출 기반의 도로 표지판 검출 방법 및 장치
JP2007322312A (ja) ナビゲーション装置
JP2012154635A (ja) 経路案内装置、経路案内プログラム、及び経路案内方法
JP4440027B2 (ja) Ｕターン検出装置及びそのｕターン検出方法
JPH0580697A (ja) 車両誘導装置
JP5443086B2 (ja) 運転支援システム
WO2011132498A1 (ja) 現在位置表示装置、及び現在位置表示方法
KR20090060989A (ko) 맵 매칭 보정 방법 및 상기 방법을 수행하는 내비게이션 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20090430

Effective date: 20100611