KR100913672B1 - 가상 맵매칭 방법 및 그 시스템 - Google Patents

가상 맵매칭 방법 및 그 시스템 Download PDF

Info

Publication number
KR100913672B1
KR100913672B1 KR1020070047715A KR20070047715A KR100913672B1 KR 100913672 B1 KR100913672 B1 KR 100913672B1 KR 1020070047715 A KR1020070047715 A KR 1020070047715A KR 20070047715 A KR20070047715 A KR 20070047715A KR 100913672 B1 KR100913672 B1 KR 100913672B1
Authority
KR
South Korea
Prior art keywords
map matching
virtual map
virtual
generating
basic
Prior art date
Application number
KR1020070047715A
Other languages
English (en)
Other versions
KR20080101227A (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 KR1020070047715A priority Critical patent/KR100913672B1/ko
Priority to AU2007353514A priority patent/AU2007353514A1/en
Priority to PCT/KR2007/006404 priority patent/WO2008140165A1/en
Priority to US12/599,968 priority patent/US8386171B2/en
Priority to EP07851375.1A priority patent/EP2156141B1/en
Priority to CN2007800537999A priority patent/CN101743454B/zh
Publication of KR20080101227A publication Critical patent/KR20080101227A/ko
Application granted granted Critical
Publication of KR100913672B1 publication Critical patent/KR100913672B1/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
    • 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
    • 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

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 정보를 수신하는 단계와, 상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성하는 단계와, 상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 단계 및 상기 가상 맵매칭 위치를 디스플레이하는 단계를 포함하는 가상 맵매칭 방법을 제공한다.
내비게이션, 가상, 맵매칭

Description

가상 맵매칭 방법 및 그 시스템{method for matching virtual map and system thereof}
도 1은 본 발명의 일실시예에 따른 가상 맵매칭 시스템의 구성을 나타내는 도면이다.
도 2는 가상 맵매칭부의 일례를 나타내는 도면이다.
도 3은 기본 맵매칭 결과 및 가상 맵매칭 위치의 일례를 나타내는 도면이다.
도 4는 2개의 링크에 대한 기본 맵매칭 위치의 일례를 나타내는 도면이다.
도 5는 2개의 링크에 대한 가상 맵매칭 위치의 일례를 나타내는 도면이다.
도 6은 실제 차량의 위치가 가상 맵매칭에 의한 위치가 상이한 오류의 일례를 나타내는 도면이다.
도 7은 본 발명의 다른 실시예에 따른 가상 맵매칭 방법의 흐름을 나타내는 도면이다.
도 8은 가상 맵매칭 과정에 대한 일례를 나타내는 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 가상 맵매칭 시스템 110: GPS 수신부
120: 기본 맵매칭부 130: 가상 맵매칭부
140: 디스플레이부
본 발명은 내비게이션 시스템에서 가상 맵매칭 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 GPS 정보를 이용하여 보다 세분화된 가상 맵매칭 결과를 생성하여 실제 차량의 위치를 보다 세밀하게 반영하기 위한 가상 맵매칭 방법 및 그 시스템에 관한 것이다.
일반적으로 내비게이션 시스템은 GPS 수신기로부터 GPS 정보가 1초에 한번씩만 수신되기 때문에 동작 속도가 아무리 빠르다 할지라도 차량 이동에 의한 화면 갱신이 1초에 한번만 이루어진다.
종래 내비게이션 시스템은 매초 사이에도 차량이 많은 거리를 이동했음에도 불구하고 GPS 정보를 1초 간격으로 수신함에 따라 1초 간격으로 차량의 이동 거리밖에 반영해주지 못하는 문제점이 있다. 또한, 종래 내비게이션 시스템은 1초 간격으로 화면 갱신이 이루어짐에 따라 차량의 주행이 부드럽게 표현하지 못하는 문제점이 있다.
따라서, 내비게이션 시스템에서 실제 차량의 위치에 보다 가깝게 이동시킬 수 있는 방안이 요청되고 있는 실정이다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, GPS 정보를 이용하여 가상 맵매칭 결과를 생성하여 실제 차량의 위치를 보 다 세밀하게 반영하는 가상 맵매칭 방법 및 그 시스템을 제공하는 것이다.
또한 본 발명은 위치 갱신과 좌/우회전 시 내비게이션 상 차량의 각도 변화를 종래보다 훨씬 세분화하여 화면상으로 보다 부드러운 느낌을 줄 수 있도록 하는 가상 맵매칭 결과를 생성하는 방법 및 그 시스템을 제공하는 것이다.
상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 가상 맵매칭 방법은, GPS 정보를 수신하는 단계와, 상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성하는 단계와, 상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 단계 및 상기 가상 맵매칭 위치를 디스플레이하는 단계를 포함한다.
본 발명의 다른 실시예에 따른 가상 맵매칭 시스템은, GPS 정보를 수신하는 GPS 수신부와, 상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성하는 기본 맵매칭부와, 상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 가상 맵매칭부 및 상기 가상 맵매칭 위치를 디스플레이하는 디스플레이부를 포함한다.
이하 첨부된 도면들을 참조하여 가상 맵매칭 시스템 및 그 방법을 상세하게 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 가상 맵매칭 시스템의 구성을 나타내는 도면이다.
도 1을 참조하면, 가상 맵매칭 시스템(100)은 GPS 수신부(110), 기본 맵매칭부(120), 가상 맵매칭부(130) 및 디스플레이부(140)를 포함한다.
GPS 수신부(110)는 GPS 위성으로부터 GPS 정보를 수신한다.
기본 맵매칭부(120)는 상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성한다. 즉, 기본 맵매칭부(120)는 상기 GPS 정보를 이용하여 현재 차량의 위치를 파악하고, 지도에 상기 현재 차량의 위치를 매칭시킨 상기 기본 맵매칭 결과를 생성한다.
가상 맵매칭부(130)는 상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성한다. 즉, 가상 맵매칭부(130)는 상기 기본 맵매칭 결과를 기준으로 예상 이동 거리, 위치 및 차량 방향에 따른 상기 가상 맵매칭 위치를 생성한다.
도 2는 가상 맵매칭부의 일례를 나타내는 도면이다.
도 2를 참조하면, 가상 맵매칭부(130)는 계산부(210) 및 생성부(220)를 포함한다. 계산부(210)는 상기 기본 맵매칭 결과를 생성해낸 GPS 정보의 속도 및 상기 가상 맵매칭에 의한 분할 시간을 이용하여 이동 거리를 계산한다. 상기 이동 거리는 상기 GPS 정보의 속도와 상기 가상 맵매칭에 의한 분할 시간을 곱한 결과로 계산된다. 상기 가상 맵매칭에 의한 분할 시간은 1초를 더 정밀하게 나누고 싶은 만큼의 시간으로 일례로 5개로 나누는 경우를 가정하면, 0.2초에 해당된다. 일례로 상기 GPS 정보의 속도가 10m/s이고, 상기 가상 맵매칭에 의한 분할 시간이 0.2초인 경우, 계산부(210)는 상기 GPS 정보의 속도 및 상기 가상 맵매칭에 의한 분할 시간을 곱한 결과(10m/sec*0.2sec)에 따라 2m의 이동 거리를 계산할 수 있다. 생성부(220)는 상기 기본 맵매칭 결과에 상기 이동 거리를 반영하여 상기 가상 맵매칭 위치를 생성한다. 일례로 상기 기본 맵매칭 결과에 따른 위치가 5km이고, 상기 이동 거리가 2m인 경우, 생성부(220)는 상기 기본 맵매칭 결과에 따른 위치에 상기 이동 거리를 더한 결과인 5km 2m를 상기 가상 맵매칭 위치로 생성할 수 있다.
도 3은 기본 맵매칭 결과 및 가상 맵매칭 위치의 일례를 나타내는 도면이다.
도 3을 참조하면, 기본 맵매칭 결과(310)는 상기 GPS 정보를 이용한 각 시간별 차량의 위치를 1초 단위로 매칭시킨 결과이다. 제1 기본 맵매칭 결과(311)는 10초일 때 차량의 위치를 나타내고, 제2 기본 맵매칭 결과(312)는 11초일 때 상기 차량의 위치를 나타내고, 제3 기본 맵매칭 결과(313)는 12초일 때 상기 차량의 위치를 나타낸다. 기본 맵매칭부(120)는 상기 GPS 정보를 이용하여 1초 단위로 생성된 차량의 위치를 기본 맵매칭 결과(310)로 생성한다.
가상 맵매칭 위치(320)는 기본 맵매칭 결과(310)를 기준으로 생성된 가상 맵매칭 위치로 기본 맵매칭 결과(310)를 5개로 나누어 0.2초 간격으로 세분화한 경우를 나타낸다. 제1 가상 맵매칭 위치(321)는 제1 기본 맵매칭 결과(311)와 동일한 10초일 때 제1 기본 맵매칭 결과(311)와 동일한 위치이다. 제2 가상 맵매칭 위치(322)는 제1 기본 맵매칭 결과(311)로부터 시간이 0.2초가 경과된 10.2초일 때 차량의 가상 위치를 나타낸다. 제3 가상 맵매칭 위치(323)는 제1 기본 맵매칭 결과(311)로부터 시간이 0.4초가 경과되고 제2 가상 맵매칭 위치(322)로부터 시간이 0.2초가 경과된 10.4초일 때 상기 차량의 가상 위치를 나타낸다. 제4 가상 맵매칭 위치(324)는 제1 기본 맵매칭 결과(311)로부터 시간이 0.6초가 경과되고 제3 가상 맵매칭 위치(323)로부터 시간이 0.2초가 경과된 10.6초일 때 상기 차량의 가상 위치를 나타낸다. 제5 가상 맵매칭 위치(325)는 제1 기본 맵매칭 결과(311)로부터 시간이 0.8초로 경과되고 제4 가상 맵매칭 위치(324)로부터 시간이 0.2초 경과된 10.8초일 때 상기 차량의 가상 위치를 나타낸다. 제6 가상 맵매칭 위치(326)는 제1 기본 맵매칭 결과(311)로부터 시간이 1초가 경과되고 제5 가상 맵매칭 위치(325)로부터 시간이 0.2초가 경과된 11초일 때 상기 차량의 가상 위치이다. 제6 가상 맵매칭 위치(326)는 차량의 속도가 일정한 경우 제2 기본 맵매칭 위치(312)와 동일한 위치가 된다.
이와 같이, 본 발명에 따른 가상 맵매칭 시스템은 기존 1초 간격을 기준으로 경로를 안내하는 경우보다 0.2초로 안내 간격을 짧아짐에 따라 차량의 주행 경로가 훨씬 부드럽게 표현될 수 있다.
도 4는 2개의 링크에 대한 기본 맵매칭 결과의 일례를 나타내는 도면이다.
도 4를 참조하면, 기본 맵매칭부(120)는 제1 링크(410)와 제2 링크(420)가 교차 지점에서 우회전하더라도 1초 간격으로 수신되는 상기 GPS 정보를 이용하여 1초 간격의 기본 맵매칭 결과(401, 402, 403)를 생성한다.
가상 맵매칭부(130)는 좌회전 또는 우회전 시 차량의 각도를 정해진 개수로 나누어 계산하여 상기 가상 맵매칭 위치를 생성한다. 즉, 가상 맵매칭부(130)는 좌회전 또는 우회전 시에 차량의 각도를 여러 번으로 나누어 계산하여 보다 부드럽게 보이도록 하기 위한 상기 가상 맵매칭 위치를 생성한다. 이때 가상 맵칭부(130)는 기본 맵매칭 결과(401, 402, 403)로 좌/우 여부를 판단할 수 없으므로 탐색된 경로가 있는 경우에만 수행한다.
도 5는 2개의 링크에 대한 가상 맵매칭 결과의 일례를 나타내는 도면이다.
도 5를 참조하면, 가상 맵매칭부(130)는 제1 링크(510)에 대한 각도와 제2 링크(520)에 대한 각도의 차이를 이용하여 차량의 각도를 가상 맵매칭을 생성하는 개수만큼 나누어 계산하여 가상 맵매칭 위치(501~511)를 생성한다. 일례로 가상 맵매칭부(130)는 제1 링크 각도(510)와 제2 링크(520)에 대한 각도의 차이를 상기 가상 맵매칭을 생성하기 위한 개수인 5로 나누어서 0.2초당 돌아가는 각도를 계산할 수 있다.
도 6은 실제 차량의 위치가 가상 맵매칭 결과에 의한 위치가 상이한 오류의 일례를 나타내는 도면이다.
도 6을 참조하면, 실제 차량의 위치에 대한 기본 맵매칭 결과(610)는 차량이 감속되는 경우에 따른 1초 간격의 차량 위치를 나타낸다. 제1 기본 맵매칭 결과(611)는 차량이 10초 이동한 때 GPS 정보를 수신하여 생성된 차량의 위치를 나타내고, 제2 기본 맵매칭 결과(612)는 차량이 11초 이동한 때 GPS 정보를 수신하여 생성된 차량의 위치를 나타내고, 제3 기본 맵매칭 결과(613)는 차량이 12초 이동한 때 GPS 정보를 수신하여 생성된 차량의 위치를 나타낸다.
가상 맵매칭 결과 오류(620)는 사용자가 갑자기 차량 속도를 급하게 줄이는 경우 내비게이션 상 차량이 위치를 뒤(back)로 돌려야 하는 현상이 발생된 예를 나타낸다. 제1 위치(621)는 차량의 속도가 감속함에 따라 차량이 12초 이동한 때 상기 GPS 정보를 수신하여 생성된 차량의 위치를 나타내고, 제2 위치(622)는 차량의 속도가 일정하다고 가정하여 차량이 11.6초 이동한 때 가상 맵매칭 결과에 따른 위치를 나타내고, 제3 위치(623)는 상기 차량의 속도가 일정하다고 가정하여 상기 차 량이 11.8초 이동한 때 가상 맵매칭 결과에 따른 위치를 나타낸다.
이와 같이, 가상 맵매칭 결과 오류(620)는 차량의 속도가 일정하지 않고 변화함에 따라 도 6에 도시된 것과 같이 11.6초에 대한 가상 맵매칭 위치(622) 및 11.8초에 대한 가상 맵매칭 위치(623)가 12초에 대한 기본 맵매칭 위치(621)를 넘을 경우 실제 12초 기준 맵매칭 정보가 디스플레이될 때 백(back) 현상이 발생된다.
이러한 백 현상에 의한 오류를 방지하기 위해 가상 맵매칭부(130)는 상기 가상 맵매칭 위치를 계산할 때 사용하는 속도값을 현 시점부터 일정 시간 이전의 시간에 대한 평균값을 사용하여 속도의 감속을 반영하여 상기 가상 맵매칭 결과를 생성한다. 일례로 가상 맵매칭부(130)는 가상 맵매칭 위치를 계산할 때 12초인 경우 10초, 11초, 12초의 3초간 평균 속도값을 사용하여 상기 가상 맵매칭 결과를 생성할 수 있다.
가상 맵매칭부(130)는 상기 기본 맵매칭 결과에 따른 위치와 상기 가상 맵매칭 위치를 비교하여 상기 가상 맵매칭 위치가 상기 기본 맵매칭 결과에 따른 위치를 초과한 경우 상기 가상 맵매칭 위치를 버린다.
디스플레이부(140)는 상기 가상 맵매칭 위치를 디스플레이한다. 즉, 디스플레이부(140)는 상기 기본 맵매칭 위치보다 세분화된 가상 맵매칭 위치를 이용하여 내비게이션 화면 상 차량의 위치를 실제 차량의 위치에 가깝게 이동시킬 수 있도록 디스플레이한다.
이와 같이, 본 발명에 따른 가상 맵매칭 시스템(100)은 GPS 정보를 이용하여 보다 세분화된 가상 맵매칭 위치를 생성하여 실제 차량의 위치를 보다 세밀하게 반영할 수 있다.
도 7은 본 발명의 다른 실시예에 따른 가상 맵매칭 방법의 흐름을 나타내는 도면이다.
도 7을 참조하면, 단계(710)에서 가상 맵매칭 시스템은 GPS 정보를 수신한다. 즉, 단계(710)에서 상기 가상 맵매칭 시스템은 GPS 위성으로부터 일정 시간 간격으로 상기 GPS 정보를 수신한다.
단계(720)에서 상기 가상 맵매칭 시스템은 상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성한다. 즉, 단계(720)에서 상기 가상 맵매칭 시스템은 상기 GPS 정보를 이용하여 차량의 위치, 속도, 차량 방향 등을 지도에 매칭시키는 기본 맵매칭 결과를 생성한다.
단계(730)에서 상기 가상 맵매칭 시스템은 상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성한다. 즉, 단계(730)에서 상기 가상 맵매칭 시스템은 기본 맵매칭 결과를 기준으로 예상 이동 거리, 위치 및 차량 방향에 따른 상기 가상 맵매칭 위치를 생성한다.
또한 단계(730)에서 상기 가상 맵매칭 시스템은 탐색된 경로가 있는 경우 좌회전 또는 우회전 시 차량의 각도를 정해진 개수로 나누어 계산하여 상기 가상 맵매칭 위치를 생성한다. 즉, 단계(730)에서 상기 가상 맵매칭 시스템은 제1 링크에 대한 각도와 제2 링크에 대한 각도의 차이를 이용하여 차량의 각도를 가상 맵매칭을 생성하기 위한 개수만큼 나누어 계산하여 상기 가상 맵매칭 위치를 생성한다.
또한 단계(730)에서 상기 가상 맵매칭 시스템은 상기 가상 맵매칭 위치를 생성할 때 사용하는 속도값을 현 시점부터 일정 시간의 평균치를 사용하여 속도의 변화를 반영하여 상기 가상 맵매칭 위치를 생성한다. 즉, 단계(730)에서 상기 가상 맵매칭 시스템은 상기 가상 맵매칭 위치를 계산할 때 사용하는 속도값을 현 시점부터 일정 시간 이전의 시간에 대한 평균값을 사용하여 속도의 감속을 반영하여 상기 가상 맵매칭 결과를 생성한다. 일례로 단계(730)에서 상기 가상 맵매칭 시스템은 가상 맵매칭 위치를 계산할 때 12초인 경우 10초, 11초, 12초의 3초간 평균 속도값을 사용하여 상기 가상 맵매칭 결과를 생성할 수 있다.
또한 단계(730)에서 상기 가상 맵매칭 시스템은 상기 기본 맵매칭 결과에 따른 위치와 상기 가상 맵매칭 결과에 따른 위치를 비교하여 상기 가상 맵매칭 결과에 따른 위치가 상기 기본 맵매칭 결과에 따른 위치를 초과한 경우 상기 가상 맵매칭 결과를 버린다. 즉, 단계(730)에서 상기 가상 맵매칭 시스템은 도 6에 도시된 것과 같이 상기 가상 맵매칭 결과에 따른 위치가 상기 가상 맵매칭 결과에 따른 위치를 넘어서는 경우 상기 가상 맵매칭 결과에 따른 위치를 사용하지 않는다.
도 8은 가상 맵매칭 과정에 대한 일례를 나타내는 도면이다.
도 8을 참조하면, 단계(810)에서 상기 가상 맵매칭 시스템은 GPS 정보의 속도 및 상기 가상 맵매칭에 의한 분할 시간을 이용하여 이동 거리를 계산한다. 즉, 단계(810)에서 상기 가상 맵매칭 시스템은 상기 GPS 정보의 속도와 상기 가상 맵매칭에 의한 분할 시간을 곱한 결과로 상기 이동 거리를 계산한다. 상기 가상 맵매칭에 의한 분할 시간은 1초를 더 정밀하게 나누고 싶은 만큼의 시간으로 일례로 5 개로 나누는 경우를 가정하면, 0.2초에 해당된다. 일례로 상기 GPS 정보의 속도가 10m/s이고, 상기 가상 맵매칭에 의한 분할 시간이 0.2초인 경우, 단계(810)에서 상기 가상 맵매칭 시스템은 상기 GPS 정보의 속도 및 상기 가상 맵매칭에 의한 분할 시간을 곱한 결과(10m/sec*0.2sec)에 따라 2m의 이동 거리를 계산할 수 있다.
단계(820)에서 상기 가상 맵매칭 시스템은 상기 기본 맵매칭 결과에 상기 이동 거리를 반영하여 상기 가상 맵매칭 위치를 생성한다. 일례로 상기 기본 맵매칭 결과에 따른 위치가 5km이고, 상기 이동 거리가 2m인 경우, 단계(820)에서 상기 가상 맵매칭 시스템은 상기 기본 맵매칭 결과에 따른 위치에 상기 이동 거리를 더한 결과인 5km 2m를 상기 가상 맵매칭 위치로 생성할 수 있다.
단계(740)에서 상기 가상 맵매칭 시스템은 상기 가상 맵매칭 위치를 디스플레이한다. 즉, 단계(740)에서 상기 가상 맵매칭 시스템은 종래보다 보다 세분화된 가상 맵매칭 위치를 이용하여 내비게이션 화면 상 차량의 위치를 실제 차량의 위치에 가깝게 이동시킬 수 있도록 디스플레이한다.
따라서, 본 발명에 따른 가상 맵매칭 방법은 GPS 정보를 이용하여 기본 맵매칭 결과보다 더 자세한 가상 맵매칭 결과를 생성하여 실제 차량의 위치를 보다 세밀하게 반영할 수 있다.
한편 본 발명에 따른 가상 맵매칭 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그 램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따르면, GPS 정보를 이용하여 보다 세분화된 가상 맵매칭 위치를 생성하여 실제 차량의 위치를 보다 세밀하게 반영할 수 있는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 위치 갱신과 좌/우회전 시 내비게이션 상 차량의 각도 변화를 종래보다 훨씬 세분화하여 가상 맵매칭 위치를 생성하여 화면상으로 보다 부드러운 느낌을 줄 수 있도록 하는 방법 및 그 시스템을 제공할 수 있다.

Claims (14)

  1. GPS 정보를 수신하는 단계;
    상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성하는 단계;
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 단계; 및
    상기 가상 맵매칭 위치를 디스플레이하는 단계
    를 포함하고,
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 상기 단계는,
    탐색된 경로가 있는 경우 좌회전 또는 우회전 시 차량의 각도를 정해진 개수로 나누어 계산하여 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 방법.
  2. 제1항에 있어서,
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 상기 단계는,
    GPS 정보의 속도 및 상기 가상 맵매칭에 의한 분할 시간을 이용하여 이동 거리를 계산하는 단계; 및
    상기 기본 맵매칭 결과에 상기 이동 거리를 반영하여 상기 가상 맵매칭 위치를 생성하는 단계
    를 포함하는 가상 맵매칭 방법.
  3. 제1항에 있어서,
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 상기 단계는,
    상기 기본 맵매칭 결과를 기준으로 예상 이동 거리, 위치 및 차량 방향에 따른 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 상기 단계는,
    제1 링크에 대한 각도와 제2 링크에 대한 각도의 차이를 이용하여 상기 차량의 각도를 가상 맵매칭을 생성하는 개수만큼 나누어 계산하여 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 방법.
  6. 제1항에 있어서,
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 상기 단계는,
    상기 가상 맵매칭 위치를 생성할 때 사용하는 속도값을 현 시점부터 일정 시 간의 평균치를 사용하여 속도의 변화를 반영하여 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 방법.
  7. 제1항에 있어서,
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 상기 단계는,
    상기 기본 맵매칭 결과에 따른 위치와 상기 가상 맵매칭 결과에 따른 위치를 비교하여 상기 가상 맵매칭 결과에 따른 위치가 상기 기본 맵매칭 결과에 따른 위치를 초과한 경우 상기 가상 맵매칭 결과를 버리는 가상 맵매칭 방법.
  8. 제1항 내지 제3항 또는 제5항 내지 제7항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  9. GPS 정보를 수신하는 GPS 수신부;
    상기 GPS 정보를 이용하여 기본 맵매칭 결과를 생성하는 기본 맵매칭부;
    상기 기본 맵매칭 결과를 기준으로 가상 맵매칭 위치를 생성하는 가상 맵매칭부; 및
    상기 가상 맵매칭 위치를 디스플레이하는 디스플레이부
    를 포함하고,
    상기 가상 맵매칭부는,
    탐색된 경로가 있는 경우, 좌회전 또는 우회전 시 차량의 각도를 정해진 개수로 나누어 계산하여 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 시스템.
  10. 제9항에 있어서,
    상기 가상 맵매칭부는,
    GPS 정보의 속도 및 상기 가상 맵매칭에 의한 분할 시간을 이용하여 이동 거리를 계산하는 계산부; 및
    상기 기본 맵매칭 결과에 상기 이동 거리를 반영하여 상기 가상 맵매칭 위치를 생성하는 생성부
    를 포함하는 가상 맵매칭 시스템.
  11. 삭제
  12. 제9항에 있어서,
    상기 가상 맵매칭부는,
    제1 링크에 대한 각도와 제2 링크에 대한 각도의 차이를 이용하여 상기 차량의 각도를 가상 맵매칭을 생성하는 개수만큼 나누어 계산하여 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 시스템.
  13. 제9항에 있어서,
    상기 가상 맵매칭부는,
    상기 가상 맵매칭 위치를 생성할 때 사용하는 속도값을 현 시점부터 일정 시간의 평균치를 사용하여 속도의 감속을 반영하여 상기 가상 맵매칭 위치를 생성하는 가상 맵매칭 시스템.
  14. 제9항에 있어서,
    상기 가상 맵매칭부는,
    상기 기본 맵매칭 결과에 따른 위치와 상기 가상 맵매칭 결과에 따른 위치를 비교하여 상기 가상 맵매칭 결과에 따른 위치가 상기 기본 맵매칭 결과에 따른 위치를 초과한 경우 상기 가상 맵매칭 결과를 버리는 가상 맵매칭 시스템.
KR1020070047715A 2007-05-16 2007-05-16 가상 맵매칭 방법 및 그 시스템 KR100913672B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020070047715A KR100913672B1 (ko) 2007-05-16 2007-05-16 가상 맵매칭 방법 및 그 시스템
AU2007353514A AU2007353514A1 (en) 2007-05-16 2007-12-10 Method for matching virtual map and system thereof
PCT/KR2007/006404 WO2008140165A1 (en) 2007-05-16 2007-12-10 Method for matching virtual map and system thereof
US12/599,968 US8386171B2 (en) 2007-05-16 2007-12-10 Method for matching virtual map and system thereof
EP07851375.1A EP2156141B1 (en) 2007-05-16 2007-12-10 Method and system for matching a virtual map
CN2007800537999A CN101743454B (zh) 2007-05-16 2007-12-10 匹配虚拟地图的方法及其系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070047715A KR100913672B1 (ko) 2007-05-16 2007-05-16 가상 맵매칭 방법 및 그 시스템

Publications (2)

Publication Number Publication Date
KR20080101227A KR20080101227A (ko) 2008-11-21
KR100913672B1 true KR100913672B1 (ko) 2009-08-26

Family

ID=40002342

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070047715A KR100913672B1 (ko) 2007-05-16 2007-05-16 가상 맵매칭 방법 및 그 시스템

Country Status (6)

Country Link
US (1) US8386171B2 (ko)
EP (1) EP2156141B1 (ko)
KR (1) KR100913672B1 (ko)
CN (1) CN101743454B (ko)
AU (1) AU2007353514A1 (ko)
WO (1) WO2008140165A1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8686900B2 (en) 2003-03-20 2014-04-01 Hemisphere GNSS, Inc. Multi-antenna GNSS positioning method and system
US8190337B2 (en) 2003-03-20 2012-05-29 Hemisphere GPS, LLC Satellite based vehicle guidance control in straight and contour modes
US8271194B2 (en) * 2004-03-19 2012-09-18 Hemisphere Gps Llc Method and system using GNSS phase measurements for relative positioning
US9002565B2 (en) 2003-03-20 2015-04-07 Agjunction Llc GNSS and optical guidance and machine control
US8634993B2 (en) 2003-03-20 2014-01-21 Agjunction Llc GNSS based control for dispensing material from vehicle
US8140223B2 (en) 2003-03-20 2012-03-20 Hemisphere Gps Llc Multiple-antenna GNSS control system and method
US8583315B2 (en) 2004-03-19 2013-11-12 Agjunction Llc Multi-antenna GNSS control system and method
US8311696B2 (en) 2009-07-17 2012-11-13 Hemisphere Gps Llc Optical tracking vehicle control system and method
USRE48527E1 (en) 2007-01-05 2021-04-20 Agjunction Llc Optical tracking vehicle control system and method
US9002566B2 (en) 2008-02-10 2015-04-07 AgJunction, LLC Visual, GNSS and gyro autosteering control
US8217833B2 (en) 2008-12-11 2012-07-10 Hemisphere Gps Llc GNSS superband ASIC with simultaneous multi-frequency down conversion
US8401704B2 (en) 2009-07-22 2013-03-19 Hemisphere GPS, LLC GNSS control system and method for irrigation and related applications
US8334804B2 (en) 2009-09-04 2012-12-18 Hemisphere Gps Llc Multi-frequency GNSS receiver baseband DSP
US8548649B2 (en) 2009-10-19 2013-10-01 Agjunction Llc GNSS optimized aircraft control system and method
WO2011047729A1 (en) * 2009-10-22 2011-04-28 Tele Atlas B.V. Incremental map generation, refinement and extension with gps traces
EP2626846B1 (de) * 2012-02-08 2014-05-14 Skobbler GmbH System und Verfahren zum Warnen eines Fahrzeugführers vor verkehrstechnischen Besonderheiten
GB201219799D0 (en) * 2012-11-02 2012-12-19 Tomtom Int Bv Map Matching methods
CN102998689B (zh) * 2012-11-27 2016-09-28 北京星网宇达科技股份有限公司 基于虚拟传感器的区域判断方法
US9959687B2 (en) * 2013-03-15 2018-05-01 John Lindsay Driver behavior monitoring
KR101462519B1 (ko) * 2013-04-30 2014-11-18 현대엠엔소프트 주식회사 내비게이션 및 그 경로 안내 방법
WO2014189482A1 (en) * 2013-05-20 2014-11-27 Intel Corporation Techniques for merging virtual and physical floor maps
US9618344B2 (en) 2014-12-09 2017-04-11 Brett Harrison Digital map tracking apparatus and methods
JP6428283B2 (ja) * 2015-01-15 2018-11-28 富士通株式会社 情報処理装置、方法、及びプログラム
US11328210B2 (en) 2017-12-29 2022-05-10 Micron Technology, Inc. Self-learning in distributed architecture for enhancing artificial neural network
US10522038B2 (en) * 2018-04-19 2019-12-31 Micron Technology, Inc. Systems and methods for automatically warning nearby vehicles of potential hazards
CN110967027B (zh) * 2018-09-30 2021-12-03 北京地平线信息技术有限公司 地图校正方法、装置和电子设备
US11280621B2 (en) 2019-01-04 2022-03-22 International Business Machines Corporation Navigation using a device without global positioning system assistance
US12078738B2 (en) 2021-11-09 2024-09-03 Msrs Llc Method, apparatus, and computer readable medium for a multi-source reckoning system
CN114489918A (zh) * 2022-04-15 2022-05-13 北京京东乾石科技有限公司 数据展示方法、系统及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05297801A (ja) * 1992-04-23 1993-11-12 Japan Radio Co Ltd 移動体の現在位置表示装置
JPH0868651A (ja) * 1994-08-30 1996-03-12 Nippondenso Co Ltd 車両用現在位置検出装置
JPH09184732A (ja) * 1995-12-28 1997-07-15 Maspro Denkoh Corp 車両用道路地図表示装置
JP2005121382A (ja) 2003-10-14 2005-05-12 Nissan Motor Co Ltd 走行状況告知システム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3359738B2 (ja) * 1994-05-13 2002-12-24 パイオニア株式会社 対象地点情報提供方法
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
JP2826086B2 (ja) * 1995-12-28 1998-11-18 アルパイン株式会社 ナビゲーション装置
JP4230132B2 (ja) * 2001-05-01 2009-02-25 パナソニック株式会社 デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置
KR100498987B1 (ko) * 2002-10-11 2005-07-01 엘지전자 주식회사 Ｇｐｓ 위치 데이터 수신 불량 지역에서의 이동체 위치예측 방법
EP1500907B1 (en) * 2003-07-21 2014-11-12 LG Electronics, Inc. Apparatus and method for detecting vehicle location in navigation system
JP4281559B2 (ja) * 2004-01-15 2009-06-17 株式会社デンソー ナビゲーション装置
CN1804552A (zh) * 2006-01-19 2006-07-19 吉林大学 车载导航三维路径显示系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05297801A (ja) * 1992-04-23 1993-11-12 Japan Radio Co Ltd 移動体の現在位置表示装置
JPH0868651A (ja) * 1994-08-30 1996-03-12 Nippondenso Co Ltd 車両用現在位置検出装置
JPH09184732A (ja) * 1995-12-28 1997-07-15 Maspro Denkoh Corp 車両用道路地図表示装置
JP2005121382A (ja) 2003-10-14 2005-05-12 Nissan Motor Co Ltd 走行状況告知システム

Also Published As

Publication number Publication date
EP2156141A1 (en) 2010-02-24
CN101743454A (zh) 2010-06-16
KR20080101227A (ko) 2008-11-21
EP2156141A4 (en) 2012-05-23
US8386171B2 (en) 2013-02-26
WO2008140165A1 (en) 2008-11-20
AU2007353514A1 (en) 2008-11-20
CN101743454B (zh) 2013-09-25
EP2156141B1 (en) 2017-03-01
US20100241353A1 (en) 2010-09-23

Similar Documents

Publication Publication Date Title
KR100913672B1 (ko) 가상 맵매칭 방법 및 그 시스템
EP3659004B1 (en) Drifting correction between planning stage and controlling stage of operating autonomous driving vehicles
KR101620807B1 (ko) 이동 시간의 도로 곡률 효과 및 루트 플래닝에 대한 평안함을 평가하기 위한 모델 기반 방법
JP4576844B2 (ja) 道路形状推測装置
JP4950494B2 (ja) 走行車線推定装置及び走行車線推定方法
US9738279B2 (en) Method for determining a lane course of a lane
CN113167590A (zh) 用于地图匹配的系统和方法
JP2008242544A (ja) 衝突回避装置および方法
JP2014071631A (ja) 走行情報表示システム
JP2016057880A (ja) 合流支援システム
KR101077581B1 (ko) 네비게이션 장치의 단계별 급커브 안내방법
JP2008114778A (ja) 自動制動制御装置
KR20150050837A (ko) 운전자 성향에 따라 도착예정시간을 산출하는 시스템 및 그 운용방법
JP7120077B2 (ja) 運転支援システム
KR20180086951A (ko) 정밀지도 생성 지역 결정 방법 및 장치
CN115583254A (zh) 路径规划方法、装置、设备以及自动驾驶车辆
JP5396311B2 (ja) 行動予測装置、方法およびプログラム
JP4137768B2 (ja) ノード種類推定装置、ナビゲーション装置、ノード種類推定方法およびプログラム
JP2007192581A (ja) 道路の曲率算定方法及びナビゲーション装置
KR20230061607A (ko) 자율주행 차량 평가 시스템 및 방법
KR20140129874A (ko) 내비게이션 및 그 경로 안내 방법
JP5895815B2 (ja) 残距離算出装置、残距離算出方法及び運転支援装置
Lücken Resolving collisions for the gipps car-following model
JP5889085B2 (ja) 運転支援装置
KR100651593B1 (ko) 3차원 지도의 표시방법

Legal Events

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

Payment date: 20120806

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130812

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140813

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150817

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160817

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170818

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190814

Year of fee payment: 11