KR100522932B1 - 맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템 - Google Patents

맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템 Download PDF

Info

Publication number
KR100522932B1
KR100522932B1 KR20030068456A KR20030068456A KR100522932B1 KR 100522932 B1 KR100522932 B1 KR 100522932B1 KR 20030068456 A KR20030068456 A KR 20030068456A KR 20030068456 A KR20030068456 A KR 20030068456A KR 100522932 B1 KR100522932 B1 KR 100522932B1
Authority
KR
South Korea
Prior art keywords
map
data
mobile communication
communication terminal
matching
Prior art date
Application number
KR20030068456A
Other languages
English (en)
Other versions
KR20050032406A (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 KR20030068456A priority Critical patent/KR100522932B1/ko
Priority to PCT/KR2003/002227 priority patent/WO2005031677A1/en
Priority to AU2003272113A priority patent/AU2003272113A1/en
Priority to JP2005509202A priority patent/JP2007520686A/ja
Publication of KR20050032406A publication Critical patent/KR20050032406A/ko
Application granted granted Critical
Publication of KR100522932B1 publication Critical patent/KR100522932B1/ko

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; 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/30Map- or contour-matching
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle

Landscapes

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

Abstract

본 발명은 지도 데이터 상에 매핑되는 사용자 위치와 실제 사용자 위치에 차이가 있는 경우, 맵 매칭 오차를 갖는 지도 정보 서비스의 제공을 능동적으로 차단할 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템에 관한 것으로서, 본 발명의 일실시예에 따른 네비게이션 용 이동 통신 단말기에서 지도를 표시하는 방법은, 소정의 GPS 수신기로부터 상기 이동 통신 단말기의 GPS 좌표 데이터를 수신하는 단계와, 상기 이동 통신 단말기의 저장 수단에 저장된 지도 데이터를 소정의 디스플레이 수단에 표시하는 단계와, 상기 GPS 좌표 데이터 및 상기 지도 데이터를 참조하여, 상기 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 맵 매칭하여 표시하는 단계, 및 사용자로부터 맵 매칭 강제 이탈 명령을 수신하고, 상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 단계를 포함한다.
본 발명에 따르면, 지도 정보 제공 시 지도 데이터 상의 사용자 위치와 실제 사용자의 위치에 차이가 있는 경우, 맵 매칭 오차를 갖는 지도 정보 서비스의 제공을 능동적으로 차단할 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공할 수 있는 이점이 있다.

Description

맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게 하는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템{METHOD AND SYSTEM FOR DISPLAYING MAP FOR NAVIGATION WHICH CAN RETRACE A ROUTE BY MAP MATCHING COMPULSORY SECEDE ORDER}
본 발명은 네비게이션 용 지도 표시 방법 및 지도 표시 시스템에 관한 것으로서, 더욱 상세하게는, 지도 데이터 상에 매핑되는 사용자 위치와 실제 사용자 위치에 차이가 있는 경우, 맵 매칭 오차를 갖는 지도 정보 서비스의 제공을 능동적으로 차단할 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템에 관한 것이다.
네비게이션 시스템(Navigation System)은 지구상에 떠 있는 GPS(global positioning system) 위성으로부터 소정의 위치 데이터를 수신하고, 이 위치 데이터를 이용하여 사용자의 현재 위치 정보, 현재의 위치에서부터 목적지까지의 이동 경로 정보, 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공할 수 있는 서비스 장치이다.
일반적으로, 네비게이션 시스템에서의 상술한 정보 제공 서비스들은, 사용자로 하여금 정보를 시각적으로 용이하게 인식시키기 위해 위치 정보 또는 이동 경로 정보와 관련된 지도 정보를 함께 제공하게 된다. 따라서, 사용자는 자신이 위치하는 소정 지역 영역을 지도 정보로서 제공 받을 수 있고, 제공된 지도 정보에 사용자의 위치가 표시됨으로써 사용자의 위치 정보 및 이동하는 이동 정보를 정확하게 파악할 수 있게 된다.
하지만, 지도의 제작 오차나 사용자의 위치를 산출할 때의 GPS 좌표 오차 등으로 인해, 지도 상의 사용자 위치와 실제 사용자 위치에 차이가 발생하는 경우가 발생할 수 있다. 예를 들어, 사용자가 고가 도로 위를 주행하는 경우, 지도 정보의 오차로 인해, 지도 상에서 고가 도로 아래나 고가 도로와 평행하게 주행할 수 있는 도로에 사용자의 위치가 결정되는 문제점이 발생할 수 있다. 즉, 사용자가 실제 주행하는 도로의 환경과 유사한 도로가 접경하는 경우, 사용자가 실제 주행하는 경로에서 벗어나 다른 경로에 사용자 위치를 매핑하여 제공 하는 오류가 상존하고 있음은 주지의 사실이다. 단, 각 네비게이션 시스템에는 사용자 위치를 매핑하는 제한 범위가 있어 지도 상의 사용자 이동 경로와 실제 위치 데이터와의 차이가 이 제한 범위를 넘어서는 경우, 오류를 인지하고 사용자 위치 매핑을 재 수정하도록 구성하고 있다.
하지만, 사용자 주행 환경이 상술한 매핑 제한 범위에서 지속되는 경우, 네비게이션 시스템은 매핑 오류를 전혀 인식하지 못하는 사항이 되며, 이에 따라 사용자에게 계속적으로 오류 데이터를 제공하게 되는 단점이 있어 왔다.
따라서, 지도 상의 사용자 위치와 실제 사용자 위치가 차이를 발생하는 경우 사용자가 능동적으로 지도 정보 서비스를 차단시킴으로써 오류 발생을 시스템에 인지시킬 수 있고, 이에 따라 개선된 지도 정보 서비스가 제공되도록 할 수 있는 새로운 개념의 네비게이션 용 지도 표시 방법 및 지도 표시 시스템의 출현이 절실히 요구되고 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 지도 정보 제공시 지도 데이터 상의 사용자 위치와 실제 사용자의 위치에 차이가 있는 경우, 맵 매칭 오차를 갖는 지도 정보 서비스의 제공을 능동적으로 차단할 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공하는 것을 목적으로 한다.
또, 본 발명의 목적은, 맵 매칭 오차를 포함하는 지도 제공의 차단을 위한 맵 매칭 강제 이탈 명령의 발생 후, 사용자의 현 위치를 기준으로 경로 재 탐색이 수행되도록 함으로써 맵 매칭 오차를 감소시킬 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공하는 데에 있다.
또, 본 발명의 다른 목적은 맵 매칭 강제 이탈 명령의 발생에 따라 지도 정보 제공 상태를 맵 매칭 대기 상태로 제어하고, 기존의 맵 매칭 규칙을 대신하는 새로운 맵 매칭 규칙의 설정함으로써 맵 매칭 오차를 감소시킬 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공하는 데에 있다.
상기의 목적을 이루기 위한 본 발명의 일실시예에 따른 네비게이션 용 이동 통신 단말기에서 지도를 표시하는 방법은, 소정의 GPS 수신기로부터 상기 이동 통신 단말기의 GPS 좌표 데이터를 수신하는 단계와, 상기 이동 통신 단말기의 저장 수단에 저장된 지도 데이터를 소정의 디스플레이 수단에 표시하는 단계와, 상기 GPS 좌표 데이터 및 상기 지도 데이터를 참조하여, 상기 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 맵 매칭하여 표시하는 단계, 및 사용자로부터 맵 매칭 강제 이탈 명령을 수신하고, 상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 단계를 포함한다.
또한, 상기 목적을 달성하기 위한 기술적 구성으로서, 네비게이션 용 지도 표시 시스템은, 소정의 GPS 수신기로부터 이동 통신 단말기의 GPS 좌표 데이터를 수신하기 위한 인터페이스 모듈과, 상기 이동 통신 단말기의 저장 수단에 저장된 지도 데이터를 소정의 디스플레이 수단에 표시되도록 하는 디스플레이 제어 모듈과, 상기 표시된 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 맵 매칭하여 표시하는 맵 매칭 모듈, 및 사용자로부터 맵 매칭 강제 이탈 명령을 수신되는 경우, 상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 동작 제어 모듈을 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 네비게이션 용 지도 표시 방법 및 지도 표시 시스템에 대하여 설명한다.
여기서, 사용자는 이동 통신 단말기를 통해 지도 정보 서비스를 제공 받는 네비게이션 서비스 이용자일 수 있고, 또한 사용자가 이동 통신 단말기를 휴대하며 이동하는 것을 고려한 것으로 본 발명의 이동 통신 단말기의 위치 데이터는 사용자의 위치 데이터와 동일한 것으로 상정할 수 있다.
도 1은 본 발명에 따른 네비게이션 용 지도 표시 시스템의 개략적인 동작을 설명하기 위한 도면이다.
본 실시예의 지도 표시 시스템(100)은 지도 정보 서비스에 지도 정보가 제공되며 사용자에 의해 휴대 가능한 이동 통신 단말기(150)에 내장될 수 있다. 여기서 이동 통신 단말기(150)는 프로세서 수단을 구비하여 소정의 연산을 수행하고, 통신 수단을 구비하여 통신을 수행할 수 있는 단말 장치로서, 휴대폰, 셀룰러 폰, PDA 등을 예로 들 수 있다.
이동 통신 단말기(150)는 소정의 지도 데이터 제공 장치(120)로부터 특정 지역 영역과 관련되는 지도 데이터를 수신하고, 이동 통신 단말기(150)에 내장되는 저장 수단(110)에 수신된 지도 데이터가 저장되도록 한다. 저장 수단(110)은 지도 데이터를 저장하는 하드 디스크나 메모리 등일 수 있으며, 저장 수단(110)의 저장 능력에 따라 지도 데이터 제공 장치(120)로부터 1 회 지도 데이터 전송 요청에 따라 수신되는 지도 데이터의 크기(또는 용량)에 영향이 있게 된다.
지도 데이터 제공 장치(120)는 비교적 광범위한 지역의 지도 데이터를 유지하고 이동 통신 단말기(150)로 지도 데이터를 제공하는 것으로서, 예컨대 이동 통신 단말기(150)와의 소정의 계약 관계에 따라 지도 정보 서비스를 유무선으로 제공하는 지도 데이터 제공 서버나, 대량의 저장 능력을 갖는 컴팩트 디스크, DVD 등의 지도 데이터 저장 매체일 수 있다. 이러한 지도 데이터 제공 장치(120)는 이동 통신 단말기(150)로부터의 지도 데이터 전송 요청에 의해 특정 한정 영역의 지도 데이터가 전송되도록 할 수 있으며, 지도 정보 서비스를 받고자 하는 사용자(160)의 이동 통신 단말기(150)로 해당 영역의 지도 이미지 자체를 전송하거나 지도 요소를 포함하는 벡터 데이터 -벡터 데이터는 출력단에서 조합을 통해 특성의 지도 데이터가 생성되도록 하는 데이터를 일컫음- 를 전송시킨다.
GPS 수신기(130)는 특정 지역 및 특정 물체에 대한 위치 좌표값을 계산하는 네비게이션 시스템으로, 본 실시예에서는 이동 통신 단말기(150)에 대한 위치 추적을 통해 이동 통신 단말기(150)의 GPS 좌표 데이터를 산출하게 된다. 통상적으로, GPS 좌표 데이터는 다수 개의 GPS 위성을 이용한 위치 추적이나 이동 통신 단말기(150)의 발신 ID를 이용한 위치 추적 등의 방법을 이용하여 산출하게 된다. 이러한 GPS 좌표 데이터는, 예컨대 세계표준좌표체계(WGS-84)에 의거하여 위치 추적된 지역 또는 물체를 (경도,위도) 방식으로 표시할 수 있다.
지도 표시 시스템(100)은 상술한 GPS 좌표 데이터에 근거하여, 이동 통신 단말기(150)가 위치하는 해당 영역의 지도 데이터를 저장 수단(110)으로부터 호출하고, 만약 저장 수단(110)에 해당 지도 데이터가 존재하지 않는 경우에는 지도 데이터 전송 요청을 발생시켜 지도 데이터 제공 장치(120)로부터 추가 영역의 지도 데이터가 수신되도록 제어한다. 호출된 지도 데이터는 이동 통신 단말기(150)의 액정 화면이나 기타 표시 화면 등의 디스플레이 수단(140)에 표시된다. 또한, 디스플레이 수단(140)으로의 지도 데이터 표시에 있어서, 지도 표시 시스템(100)은 맵 매칭(map matching)에 의한 지도 데이터 상의 이동 통신 단말기(150)의 위치를 표시하게 된다. 여기서, 맵 매칭은 디스플레이 수단(140)에 표시된 지도 데이터에 이동 통신 단말기(150)의 위치를 선정된 기준에 의거하여 지정/표시하는 것이며, 이와 관련된 상세한 설명은 후술한다. 이에 따라, 지도 표시 시스템(100)은 이동 통신 단말기(150)의 위치가 표시되는 지도 데이터를 디스플레이 수단(140)을 통해 사용자(160)에게 제공함으로써 지도 정보 서비스가 이루어지도록 한다.
더불어, 지도 표시 시스템(100)은 사용자(160)에 의해 맵 매칭 강제 이탈 명령이 발생하는 경우, 맵 매칭 처리를 일시 중지시켜 이동 통신 단말기(150)가 맵 매칭 대기 상태가 되도록 제어한다. 이러한 맵 매칭 강제 이탈 명령은 디스플레이 수단(140)에 표시된 이동 통신 단말기(150)의 위치와 실제 이동 통신 단말기(150)의 위치를 사용자(160)가 비교 검토하고, 상기 두 위치에 서로 차이가 있을 경우에 사용자(160)의 판단에 의해 발생시키게 된다. 지도 표시 시스템(100)은 예컨대, 이동 통신 단말기(150)에 구비되는 키 버튼이나 액정 화면의 활성 영역(예, 터치 스크린에 접촉 신호에 따라 활성화되는) 등에 강제 이탈 명령 발생 수단(도시하지 않음)을 연관시키고, 사용자의 입력 확인(버튼 클릭, 활성 영역 접촉 등)이 이루어지는 경우 강제 이탈 명령이 발생하도록 구성할 수 있다.
이에 따라, 본 발명의 지도 표시 시스템(100)은 통상적인 네비게이션 용 지도 정보 서비스의 제공 뿐만 아니라, 오류를 포함하는 지도 정보를 사용자가 능동적으로 차단하고 정확한 지도 정보 만이 제공되도록 하는 시정 서비스를 제공할 수 있다. 이하, 도 2를 참조하여 지도 표시 시스템(100)의 구체적인 구성을 설명한다.
도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 용 지도 표시 시스템을 나타내는 구성도이다.
본 발명의 지도 표시 시스템(200)은 소정의 GPS 수신기(130)로부터 이동 통신 단말기(150)의 GPS 좌표 데이터를 수신하기 위한 인터페이스 모듈(210)과, 이동 통신 단말기(150)의 저장 수단(110)에 저장된 지도 데이터를 소정의 디스플레이 수단(140)에 표시되도록 하는 디스플레이 제어 모듈(220)과, 표시된 지도 데이터 상의 이동 통신 단말기(150)의 위치를 디스플레이 수단(140)에 맵 매칭하여 표시하는 맵 매칭 모듈(230), 및 사용자(160)로부터 맵 매칭 강제 이탈 명령을 수신되는 경우, 맵 매칭 강제 이탈 명령에 응답하여 이동 통신 단말기(150)를 맵 매칭 대기 상태로 제어하는 동작 제어 모듈(240)을 포함한다.
우선, 인터페이스 모듈(210)은 GPS 수신기(130)에 의해 산출되는 이동 통신 단말기(150)의 GPS 좌표 데이터를 수신하는 역할을 하며, 특히 이동 통신 단말기(150)가 위치하는 해당 영역 지도 데이터의 식별 및 정사영(orthogonal projection)을 위한 기준 지상 측량점에 대한 GPS 좌표 데이터를 수신한다. 기준 지상 측량점은 지도 데이터 상의 위치와 지상에서의 실제 위치 관계를 해석하기 위해 기준되는 지형이나 물체 위치를 의미하며, 이러한 기준 지상 측량점은 바람직하게는 도로의 교차점이나 교량의 모서리 등 식별이 용이한 것을 선정한다. 즉, 기준 지상 측량점은 기 GPS 좌표 측정에 의해 정확한 GPS 좌표 데이터가 공지되는 것으로, 이러한 기준 지상 측량점과의 연관 관계를 해석함으로써 지도 데이터 상의 이동 통신 단말기(150)의 위치를 정확하게 산출할 수 있게 된다.
디스플레이 제어 모듈(220)은 이동 통신 단말기(150)의 GPS 좌표 데이터에 근거하여 저장 수단(110)에 저장된 지도 데이터에 정사영을 수행한다. 즉, 디스플레이 제어 모듈(220)은 디스플레이 수단(140)에 표시해야 되는 특정 영역의 지도 데이터를 저장 수단(110)에 저장된 지도 데이터에서 추출되는 것으로, 도 3a 및 도 3b를 참조하여 정사영에 대해 설명한다.
도 3a 및 도 3b는 본 발명의 정사영 수행에 따른 지도 데이터의 추출을 설명하기 위한 도면이다.
이동 통신 단말기(150)의 지도 데이터 전송 요청에 응답하여 지도 데이터 제공 장치(120)로부터 수신되는 지도 데이터는, 저장 수단(110)의 저장 능력에 따라 차등이 있을 수 있으나 일반적으로 디스플레이 수단(140)에 표시되는 영역 보다 넓은 영역의 지도 데이터를 포함하고 있다. 이에 따라, 디스플레이 수단(140)에 실질적으로 표시되는 영역의 지도 데이터를 추출할 필요가 발생하며, 이를 위해 본 발명의 디스플레이 제어 모듈(220)은 이동 통신 단말기(150)의 예컨대, 이동 경로에 기초하여 정사영을 수행한다.
예컨대, GPS 수신기(130)에 의해 이동 통신 단말기(150)의 GPS 좌표 데이터가 (E126M60,N37M15)로 수신되는 경우를 고려한다. 이동 통신 단말기(150)는 소정의 지도 데이터 제공 장치(120)에 지도 데이터 전송 요청을 전송하고 이에 응답한 지도 데이터 제공 장치(120)로부터 이동 통신 단말기(150)의 GPS 좌표 데이터에 해당하는 지도 데이터를 수신한다. 이 때, 지도 데이터 제공 장치(120)는 이동 통신 단말기(150)의 GPS 좌표 데이터와 기준 지상 측량점의 GPS 좌표 데이터를 비교함으로써 이동 통신 단말기(150)의 GPS 좌표 데이터가 포함되는 해당 영역의 지도 데이터를 용이하게 식별하여 이동 통신 단말기(150)로 전송하게 된다. 예컨대, 이동 통신 단말기(150)의 GPS 좌표 데이터가 (E126M60,N37M15)일 경우, 지도 데이터 제공 장치(120)는 이동 통신 단말기(150)의 GPS 좌표 데이터 (E126M60,N37M15)를 포함하는 도 3a와 같은 지도 데이터를 이동 통신 단말기(150)로 전송하게 된다. 이동 통신 단말기(150)로 전송되는 지도 데이터의 영역 범위는 각 지도 데이터 제공 장치(120)의 전송 능력에 따라 차등이 있을 수 있으나, 대체적으로 실제 디스플레이 수단(140)에 표시될 영역보다 큰 지도 데이터가 전송된다. 또, 저장 수단(110)에 저장되는 도 3a와 같은 지도 데이터는 이동 통신 단말기(150)의 위치와 관련된 소정 영역의 지도 데이터이므로 지도 데이터 상에 사용자(160) 위치가 표시되지 않는(맵 매칭 전의) 지도 데이터 일 수 있다.
정사영은 저장된 지도 데이터의 영역 중에서, 이동 통신 단말기(150)가 위치하며 디스플레이 수단(140)에 실제 표시되는 영역만을 추출하기 위한 것이다(도 3a의 점선). 또, 정사영은 이동 통신 단말기(150)의 진행 방향, 지도 데이터 척도, 및 디스플레이 수단(140)의 표시 크기 등을 고려 하여 수행할 수 있으며, 예컨대 도 3b와 같이, 이동 통신 단말기(150)의 주행 방향이 항상 상방향이 되도록 정사영을 수행할 수 있다. 따라서, 도 3a의 지도 데이터로부터 추출되어 디스플레이 수단(140)에 표시되는 지도 데이터는 이동 통신 단말기(150)의 이동 방향에 상응하여 지속적으로 변하게 된다. 또한, 정사영 된 지도 데이터의 경계점(예 직사각형의 4 꼭지점)이 도 3a의 지도 데이터의 소정 제한 범위에 도달하는 경우, 예컨대 디스플레이 제어 모듈(220)은 지도 데이터 제공 장치(120)로부터 이동 통신 단말기(150)의 진행에 따른 차기 영역의 지도 데이터가 수신되도록 제어할 수 있다.
맵 매칭 모듈(230)은 정사영 되어 추출된 지도 데이터에 이동 통신 단말기(150)의 위치를 매핑하는 맵 매칭을 위한 수단으로서, GPS 수신기(130)에서 입력되는 GPS 좌표 데이터 오차, 지도 데이터 자체의 오차 등을 수정하여, 표시된 지도 데이터 상의 이동 통신 단말기(150)의 위치를 표시하는 역할을 한다. 즉, 맵 매칭은 지도 데이터나 GPS 좌표 측정에 오류가 있음을 가정하고, 도로 여건이나 GPS 상태를 고려하여 이동 통신 단말기(150)의 지도 데이터 상의 위치를 조정하여 표시하는 작업을 의미할 수 있다. 만약, 표시된 지도 데이터 상에 이동 통신 단말기(150)의 GPS 좌표 데이터를 입력 받은 그대로 매핑하는 경우, 지도 데이터 오류 또는 GPS 산출 오류 등으로 인해, 이동 통신 단말기(150)를 휴대하는 사용자(160)가 고속 운송 수단을 이용한 주행 중임에도 불구하고 도로가 아닌 건물 내부에 사용자(180)를 매핑시키는 문제점이 발생할 수 있다. 따라서, 맵 매칭 모듈(230)은 이동 통신 단말기(150)의 표시 위치를 수정하여 사용자(160)가 주행 중인 도로에 정확하게 표시되도록 함으로써 정확한 지도 정보 서비스가 이루어지도록 한다. 도 4a 내지 도 4c를 참조하여, 이동 통신 단말기(150)의 위치를 매핑하는 맵 매칭에 관해 상세히 설명한다.
본 실시예는 사용자(160)가 이동 통신 단말기(150)를 휴대하며 운송 수단 예컨대, 자동차로 주행 중인 경우를 가정하여 설명한다.
우선, 맵 매핑 모듈(230)은 디스플레이 수단(140)에 표시되는 지도 데이터 상에서의 각 도로 데이터(자동차 주행이 가능한 영역) 마다 선정된 기준에 근거한 소정의 가중치를 부여하게 된다. 이러한 가중치는 이동 통신 단말기(150)가 실제 위치할 가능성이 높은 도로에 많은 포인트를 부여함으로써 정확한 위치 표시가 이루어지도록 하기 위한 것이다. 또한, 맵 매핑 모듈(230)은 각 지도 데이터에 부여된 가중치 중에서 최상위의 가중치를 갖는 하나의 도로 데이터에 이동 통신 단말기(150)의 위치가 결정되도록 제어하게 된다.
도 4a는 선정된 기준이 이동 통신 단말기(150)의 이동 경로 정보일 경우, 맵 매칭의 일 예를 나타내는 도면으로, 도 4a에 도시한 바와 같이, 이동 통신 단말기(150)의 GPS 좌표 데이터가 A이면 맵 매칭 모듈(230)은 이동 통신 단말기(150)가 이전에 이동한 이동 경로 정보에 근거하여 가중치를 부여하게 된다. 예컨대, 이동 통신 단말기(150)의 이동 경로 정보가 …,A2, A1 일 경우, 맵 매칭 모듈(230)은 이동 통신 단말기(150)가 지속적으로 제1 도로를 주행할 것이라 판단할 수 있다. 이에 따라, 맵 매칭 모듈(230)은 제2 도로 보다 제1 도로에 높은 가중치를 부여할 수 있고, A에 대한 맵 매칭이 제1 도로 상에 A0로 표시되도록 제어할 수 있다.
도 4b는 선정된 기준이 이동 통신 단말기(150)의 GPS 좌표 데이터로부터의 이격 정보일 경우, 맵 매칭의 일 예를 나타내는 도면으로, 도 4b에 도시한 바와 같이, 이동 통신 단말기(150)의 GPS 좌표 데이터가 B이면 맵 매칭 모듈(230)은 상기 B와 각 도로 사이에 떨어져 있는 거리에 따라 가중치를 차등 부여할 수 있다. 도 4b와 같이, B를 기준으로 제1 도로 내지 제3 도로의 이격 정보를 산출하면, 각 도로와의 이격 거리는 제1 도로<제2 도로<제3 도로라는 결과를 얻을 수 있다. 따라서, 맵 매칭 모듈(230)은 제2 도로 또는 제3 도로 보다 접근 거리가 짧은(최근접 한) 제1 도로에 높은 가중치를 부여할 수 있고, B에 대한 맵 매칭이 제1 도로 상에 B0로 표시되도록 제어할 수 있다.
도 4c는 선정된 기준이 도로 데이터의 현황 상태 정보일 경우, 맵 매칭의 일 예를 나타내는 도면으로, 맵 매칭 모듈(230)은 이동 통신 단말기(150)를 휴대하는 사용자(160)의 주행에 있어서의 도로 상태를 분석하여 각 도로 데이터에 가중치를 차등 부여하게 된다. 예컨대, 도 4c에 도시한 바와 같이, 이동 통신 단말기(150)의 GPS 좌표 데이터가 C이고 이동 통신 단말기(150)의 이동 속도가 100㎞일 경우, 이러한 속도가 적용되는 지방 도로는 현행 존재하지 않으므로 맵 매칭 모듈(230)은 사용자(160)가 고속 도로를 주행하고 있을 거라 판단할 수 있다. 이에 따라, 맵 매칭 모듈(230)은 지방 도로 보다 고속 도로에 높은 가중치를 부여할 수 있고, C에 대한 맵 매칭이 고속 도로 상에 C0로 표시되도록 제어할 수 있다. 또한, 현황 상태 정보에는 상술한 이동 통신 단말기(150)의 이동 속도를 최적화하게 적용할 수 있는 이동 속도 정보 이외에 도로 유실 정보, 도로 공사/보수 정보 등을 포함하여 이동 불가한 도로로의 맵 매칭이 이루어지지 않도록 맵 매핑 모듈(230)을 제어 할 수 있음은 물론이다.
동작 제어 모듈(240)은 맵 매칭 된 지도 데이터를 제공 받은 사용자로부터 맵 매칭 강제 이탈 명령이 발생하는 경우에, 이동 통신 단말기(150), 바람직하게는 맵 매칭 모듈(230)의 맵 매칭을 일시 중지시키는 맵 매칭 대기 상태로 제어한다. 상술한 바와 같이, 맵 매칭 강제 이탈 명령은 디스플레이 수단(140)에 표시되는 맵 매칭 된 이동 통신 단말기(150)의 위치와 실제 이동 통신 단말기(150)의 위치에 차이가 있는 경우, 사용자(160) 판단에 의해 발생시키게 된다. 또, 맵 매칭 대기 상태에서의 지도 표시 시스템(200)은 차기 GPS 좌표 데이터에 대한 맵 매칭을 일시 중지하고, 예컨대 매 매칭 모듈(230)의 맵 매칭 규칙을 신규하기 위한 소정 처리를 수행하게 되며 이에 관한 상세한 설명은 후술한다(도 7 참조).
따라서, 본 발명의 지도 표시 시스템(200)은 오류를 포함하는 지도 데이터의 제공 중지가 사용자의 자유 판단에 의해 수행될 수 있도록 함으로써 정확한 맵 매칭이 적용되는 지도 데이터를 사용자에게 제공되도록 하는 효과를 얻을 수 있다.
이러한 구성을 갖는 본 발명에 따른 지도 표시 시스템의 작업 흐름을 상세히 설명한다.
도 5는 본 발명의 바람직한 실시예에 따른 지도 표시 방법을 구체적으로 도시한 작업 흐름도이다.
본 실시예에 따른 지도 표시 방법은 상술한 지도 표시 시스템(200)에 의해 수행된다.
우선, 지도 표시 시스템(200)은 GPS 수신기(130)로부터 이동 통신 단말기(150)의 GPS 좌표 데이터를 수신한다(S510). 본 단계(130)는 GPS 수신기(130)에 의한 산출되는 이동 통신 단말기(150)의 현 위치 정보를, 예컨대 세계표준좌표체계(WGS-84)에 의한 (경도, 위도)로 표현되는 좌표 데이터로 수신하는 과정이다.
또한, 지도 표시 시스템(200)은 이동 통신 단말기(150)의 저장 수단(110)에 저장된 지도 데이터 중에서 특정 영역을 나타내는 지도 데이터 만을 디스플레이 수단(140)에 표시한다(S520). 지도 데이터의 이동 통신 단말기(150)로의 전송은 이동 통신 단말기(150)의 이동 경로 정보에 따라 소정의 지도 데이터 제공 장치(120)로부터 소정 영역 범위의 지도 이미지 데이터를 수신할 수 있으며, 또는 지도 요소를 포함하는 벡터 데이터를 수신할 수 있다. 이 때, 지도 데이터가 지도 이미지 데이터일 경우에 지도 표시 시스템(200)은 상술한 정사영에 의해 표시 영역이 추출되도록 제어할 수 있다(도 3a 내지 도 3b 참조).
더불어, 지도 표시 시스템(200)은 지도 데이터가 벡터 데이터일 경우에는 조합을 통해 표시 영역 만큼의 지도 데이터를 추출하도록 제어한다(S530). 여기서, 벡터 데이터는 도로나 하천 등 선으로 표시 가능한 지도 요소를 나타내기 위한 선형 데이터와, 건물이나 외부적 부피를 갖는 물체 등의 지도 요소를 나타내기 위한 폴리곤 데이터와, 지도 데이터 상의 지역 또는 영역에 대한 설명 표시를 위한 텍스트 데이터 등을 포함하고 있다. 이러한 벡터 데이터는 지도 요소를 나타내기 위한 방향 정보와 크기 정보 등, 소량의 데이터 량 만을 포함하고 있어, 지도 데이터 전송 장치(120)에서 이동 통신 단말기(150)로의 전송시 전송 트래픽 량을 적게 할 수 있다. 따라서, 벡터 데이터에 의한 지도 데이터 전송은, 지도 이미지 데이터의 전송에 비하여 적은 전송 트래픽을 사용하여 보다 넓은 영역의 지도 데이터를 전송하는 효과를 얻을 수 있다. 또한, 이동 통신 단말기(150)에는 벡터 데이터를 조합하여 특정 영역의 지도 데이터를 생성하는 지도 조합 모듈(도시하지 않음)을 포함할 수 있으며, 조합된 지도 데이터는 예컨대, 디스플레이 제어 모듈(220)에 의해 디스플레이 수단(140)에 표시되도록 제어 된다.
다음으로, 지도 표시 시스템(200)은 이동 통신 단말기(150)의 GPS 좌표 데이터 및 지도 데이터를 참조하여, 지도 데이터 상의 이동 통신 단말기(150)의 위치를 맵 매칭한다(S540). 본 단계(S540)는 디스플레이 수단(140)에 표시되는 지도 데이터 상에 이동 통신 단말기(150)의 위치를 표시하는 과정으로, 도 6을 참조하여 본 발명의 맵 매칭에 대한 일 실시예를 설명한다.
도 6은 본 발명에 따른 맵 매칭 방법의 다른 일 예를 나타내는 도면이다.
도 6에 도시한 바와 같이, 맵 매칭의 일 예로서, 지도 표시 시스템(200)은 디스플레이 수단(140)에 표시되는 지도 데이터 상에 위치하는 하나 이상의 도로 데이터를 확인하고, 확인된 도로 데이터 각각에 선정된 기준에 의한 가중치를 부여한다(S610). 본 단계(S610)는 지도 데이터 상에서, 이동 통신 단말기(150)가 위치할 가능성이 높은 도로 데이터에 가중치를 부여되도록 기준을 선정하는 과정이며, 선정된 기준은 상술한 것과 같은, 이동 경로 정보, 이격 정보, 도로 데이터 현황 상태 정보 일 수 있다(도 4a 내지 도 4b 참조). 이러한 선정된 기준은 이동 통신 단말기(150)가 주행 목적 및 주행 성향에 따라 유기적으로 변경할 수 있음은 물론이다.
계속해서, 지도 표시 시스템(200)은 가중치가 부여되는 하나 이상의 도로 데이터 중에서 최상위의 가중치를 갖는 하나의 도로 데이터를 맵 매칭 대상으로 결정한다(S620). 즉, 지도 표시 시스템(200)은 최상위 가중치가 부여되는 도로 데이터에 실제 사용자(160)가 위치하고 있을 가능성이 높은 도로일 것이라 판단할 수 있으며, 이에 따라 맵 매칭에 따른 맵 매칭 오차를 최소화하여 정확한 지도 정보가 사용자(160)에게 제공되도록 할 수 있다.
따라서, 본 발명에 따른 지도 표시 시스템(200)은 GPS 수신기(130)에 의해 산출된 이동 통신 단말기(150)의 GPS 위치를 최적하게 가공하여 지도 데이터 상에 맵 매칭 함으로써 사용자(160)에게 GPS 좌표 데이터 또는 지도 데이터 상의 오류에 따른 맵 오차를 수정한 지도 데이터를 제공할 수 있는 효과를 얻을 수 있다.
이러한 맵 매칭 오차를 수정한 지도 데이터의 제공에도 불구하고, 표시된 지도 데이터 상의 이동 통신 단말기(150) 위치가 실제 이동 통신 단말기(150) 위치와 차이가 있는 경우, 사용자(160)는 자신의 판단에 의해 맵 매칭 강제 이탈 명령이 발생시키게 된다. 즉, 맵 매칭 강제 이탈 명령은 정상적인 맵 매칭에 의해서도 위치 오차가 극복되지 않는 지도 데이터가 사용자(160)에게 제공되는 경우, 사용자(160) 판단에 의해 발생되도록 할 수 있다.
이러한 맵 매칭 강제 이탈 명령이 발생하는 경우, 지도 데이터 표시 장치(200)는 발생된 맵 매칭 강제 이탈 명령을 수신하며(S550), 이에 응답하여 이동 통신 단말기(150) 바람직하게는, 맵 매칭 모듈(230)을 맵 매칭 대기 상태로 제어한다. 이에 따라, 사용자(160)가 위치 오차를 인지하는 경우에도, 맵 매칭 모듈(230)에서 위치 오차를 인지하지 못함으로써 오류를 포함하는 맵 매칭이 지속되는 제공되는 문제점을 극복할 수 있다. 맵 매칭 대기 상태에서의 지도 표시 시스템(200)은 기존의 맵 매칭 규칙을 대신하는 새로운 맵 매칭 규칙의 설정을 대기한다. 이하, 도 7을 참조하여 맵 매칭 강제 이탈 명령의 발생 후 지도 표시 시스템(200)의 대안 처리에 관하여 상세히 설명한다.
도 7은 매칭 강제 이탈 명령의 발생 후, 본 발명에 따른 새로운 맵 매칭 방법을 설명하기 위한 도면이다.
도 7에 도시한 바와 같이, 지도 데이터 상에서 이동 통신 단말기(150)의 GPS 좌표 데이터 위치가 a 이고, 선정된 기준(예컨대, 이격 정보)에 의해 맵 매칭이 이루어진 이동 통신 단말기(150)의 위치가 제1 도로 상의 b 인 경우를 가정한다. 이 때, 실제 이동 통신 단말기(150)의 위치가 제2 도로 상의 c 라 하면, 이 지도 데이터에는 맵 매칭 오차가 포함되어 있게 된다. 이에 따라, 사용자(160)의 판단에 의해 맵 매칭 강제 이탈 명령이 발생하는 것을 가정할 수 있다.
사용자에 의한 맵 매칭 강제 이탈 명령의 발생 후, 맵 매칭 오차의 극복을 위한 대안 처리로서, 본 발명의 일 실시예에서, 지도 표시 방법은 이동 통신 단말기(150)가 위치하는 현재 위치 c 지점에 근거하여 경로 재 탐색을 수행하는 단계(S552)를 포함할 수 있다. 즉, 본 실시예에서는 기존 사용자(160)가 이동한 이동 경로 정보 및 맵 매칭의 선정된 기준을 무시(클리어)하는 경우로서, 이동 통신 단말기(150)를 휴대하는 사용자(160)가 위치하는 지점인 c를 출발지로 재지정하고, c 지점과 최종 도착지와의 경로 탐색을 재수행하게 된다. 이에 따라, 사용자(160)의 현재 위치 c 에서의 새로운 GPS 위치 측정, 지도 데이터 추출 및 맵 매칭이 가능하게 됨으로써 맵 매칭 오차를 극복할 수 있는 효과를 얻을 수 있다.
또, 맵 매칭 오차의 극복을 위한 대안 처리로서, 본 발명의 다른 일 실시예에서, 지도 표시 방법은 현재 맵 매칭되어 있는 지도 데이터 도로 데이터를 맵 매칭 후보에서 제외하고 다시 맵 매칭하는 단계(S554)를 포함할 수 있다. 즉, 본 실시예에서는 기존의 맵 매칭 선정 기준을 유지하여 맵 매칭을 수행하되, 맵 매칭 오차를 발생한 도로 데이터(도 7에서의 제1 도로)를 맵 매칭 대상에서 제외하여 맵 매칭이 수행되도록 하게 된다. 이에 따라, 맵 매칭 오류를 갖는 도로 데이터로의 맵 매칭이 이루어지지 않도록 함으로써 맵 매칭 오차를 극복할 수 있는 효과를 얻을 수 있다. 예컨대, 도 7에서 맵 매칭 오류를 갖는 제1 도로가 맵 매칭 대상에서 제외됨으로써 선정된 기준(예컨대, 이격 정보)에 의해 제2 도로에 맵 매칭이 수행되어 맵 매칭 오차를 수정할 수 있게 된다.
또, 맵 매칭의 오차 극복을 위한 대안 처리로서, 본 발명의 또 다른 일 실시예에서, 지도 표시 방법은 이동 통신 단말기(150)의 GPS 좌표 데이터를 지도 데이터 상의 이동 통신 단말기(150)의 위치로하여 다시 맵 매칭하는 단계(S556)를 포함할 수 있다. 즉, 본 실시예는 맵 매칭 선정 기준을 적용하지 않고, GPS 좌표 데이터 그대로 지도 데이터 상에 이동 통신 단말기(150)의 위치를 매핑하여 사용자(160)에게 제공되도록 하는 것으로, 오류를 포함하는 지도 데이터를 제공하는 것보다 GPS 좌표 데이터에 기준하여 이동 통신 단말기(150)의 위치를 매핑하는 지도 데이터가 보다 정확하다는 판단에 의한 것이다. 이에 따라, 지도 데이터 상의 이동 통신 단말기(150)의 위치가 도로가 아닌 주택지나 산 등에 위치하게 되어 맵 매칭을 수행하는 목적이 상실되어 버리는 문제점이 발생하게 된다. 다만, GPS 좌표 데이터가 직접 그대로 매핑되는 지도 데이터의 제공으로 말미암아 사용자(160)로 하여금 맵 매칭 오차의 발생을 시각적으로 확인하게 하는 효과를 얻을 수 있다.
따라서, 맵 매칭 강제 이탈 명령에 의해 오류를 포함하는 지도 정보 제공을 사용자가 능동적으로 차단할 수 있고, 이로 인해 개선된 맵 매칭이 수행되도록 할 수 있는 지도 정보 서비스를 제공할 수 있는 이점이 있다.
본 실시예에서는 상술한 대안 처리 만을 한정하여 예시, 설명하고 있지만, 이는 단지 설명의 편의성을 위한 것으로, 예컨대 맵 매칭 강제 이탈 명령 후 일정한 시간 경과 후 대안 처리에 관한 정보를 사용자에게 리스트 업(list-up)하는 등의 다양한 방법들이 있음은 물론이다. 더불어, 맵 매칭 강제 이탈 명령 후에 맵 매칭 오차 극복을 위한 다양한 대안 처리들은 본 발명에 의해 용이하게 유추할 수 있는 것으로 본 발명의 기술 사상이라 하는 것이 타당하다 할 것이다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
도 8은 본 발명에 따른 다채널 영상 신호 캡쳐 방법 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.
컴퓨터 장치(800)는 램(RAM: Random Access Memory)(820)과 롬(ROM: Read Only Memory)(830)을 포함하는 주기억장치와 연결되는 하나 이상의 프로세서(810)를 포함한다. 프로세서(810)는 중앙처리장치(CPU)로 불리기도 한다. 본 기술분야에서 널리 알려져 있는 바와 같이, 롬(830)은 데이터(data)와 명령(instruction)을 단방향성으로 CPU에 전송하는 역할을 하며, 램(820)은 통상적으로 데이터와 명령을 양방향성으로 전송하는 데 사용된다. 램(820) 및 롬(830)은 컴퓨터 판독 가능 매체의 어떠한 적절한 형태를 포함할 수 있다. 대용량 기억장치(Mass Storage)(840)는 양방향성으로 프로세서(810)와 연결되어 추가적인 데이터 저장 능력을 제공하며, 상기된 컴퓨터 판독 가능 기록 매체 중 어떠한 것일 수 있다. 대용량 기억장치(840)는 프로그램, 데이터 등을 저장하는데 사용되며, 통상적으로 주기억장치보다 속도가 느린 하드 디스크와 같은 보조기억장치이다. CD 롬(860)과 같은 특정 대용량 기억장치가 사용될 수도 있다. 프로세서(810)는 비디오 모니터, 트랙볼, 마우스, 키보드, 마이크로폰, 터치스크린 형 디스플레이, 카드 판독기, 자기 또는 종이 테이프 판독기, 음성 또는 필기 인식기, 조이스틱, 또는 기타 공지된 컴퓨터 입출력장치와 같은 하나 이상의 입출력 인터페이스(850)와 연결된다. 마지막으로, 프로세서(810)는 네트워크 인터페이스(870)를 통하여 유선 또는 무선 통신 네트워크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다.
상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.
지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허 청구의 범위뿐 아니라 이 특허 청구의 범위와 균등한 것들에 의해 정해져야 한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허 청구 범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.
이상의 설명에서 알 수 있는 바와 같이, 본 발명에 따르면, 지도 정보 제공시 지도 데이터 상의 사용자 위치와 실제 사용자의 위치에 차이가 있는 경우, 맵 매칭 오차를 갖는 지도 정보 서비스의 제공을 능동적으로 차단할 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공할 수 있다.
또, 본 발명에 따르면, 맵 매칭 오차를 포함하는 지도 제공의 차단을 위한 맵 매칭 강제 이탈 명령의 발생 후, 사용자의 현 위치를 기준으로 경로 재탐색이 수행되도록 함으로써 맵 매칭 오차를 감소시킬 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공할 수 있다.
또, 본 발명에 따르면, 맵 매칭 강제 이탈 명령의 발생에 따라 지도 정보 제공 상태를 맵 매칭 대기 상태로 제어하고, 기존의 맵 매칭 규칙을 대신하는 새로운 맵 매칭 규칙의 설정함으로써 맵 매칭 오차를 감소시킬 수 있는 네비게이션 용 지도 표시 방법 및 지도 표시 시스템을 제공할 수 있다.
도 1은 본 발명에 따른 네비게이션 용 지도 표시 시스템의 개략적인 동작을 설명하기 위한 도면이다.
도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 용 지도 표시 시스템을 나타내는 구성도이다.
도 3a 및 도 3b는 본 발명의 정사영 수행에 따른 지도 데이터의 추출을 설명하기 위한 도면이다.
도 4a 내지 도 4c는 본 발명의 선정된 기준에 따른 맵 매칭의 일 예를 나타내는 도면이다.
도 5는 본 발명의 바람직한 실시예에 따른 지도 표시 방법을 구체적으로 도시한 작업 흐름도이다.
도 6은 본 발명에 따른 맵 매칭 방법의 일 예를 나타내는 도면이다.
도 7은 매칭 강제 이탈 명령의 발생 후, 본 발명에 따른 새로운 맵 매칭 방법을 설명하기 위한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
200 : 지도 표시 시스템 210 : 인터페이스 모듈
220 : 디스플레이 제어 모듈 230 : 맵 매칭 모듈
240 : 동작 제어 모듈

Claims (11)

  1. 네비게이션 용 이동 통신 단말기에서 지도를 표시하는 방법에 있어서,
    소정의 GPS 수신기로부터 상기 이동 통신 단말기의 GPS 좌표 데이터를 수신하는 단계;
    상기 이동 통신 단말기의 저장 수단에 저장된 지도 데이터를 소정의 디스플레이 수단에 표시하는 단계;
    상기 GPS 좌표 데이터 및 상기 지도 데이터를 참조하여, 상기 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 맵 매칭하여 표시하는 단계; 및
    사용자로부터 맵 매칭 강제 이탈 명령을 수신하고, 상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  2. 제1항에 있어서,
    상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 상기 단계는,
    상기 이동 통신 단말기가 위치하는 현재 위치에 근거하여 경로 재탐색을 수행하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  3. 제1항에 있어서,
    상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 상기 단계는,
    현재 맵 매칭되어 있는 상기 지도 데이터의 도로 데이터를 맵 매칭 후보에서 제외하고, 상기 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 재 맵 매칭하여 표시하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  4. 제1항에 있어서,
    상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 상기 단계는,
    상기 GPS 좌표 데이터를 상기 지도 데이터 상의 상기 이동 통신 단말기의 위치로하여, 상기 디스플레이 수단에 재 맵 매칭하여 표시하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  5. 제1항에 있어서,
    상기 이동 통신 단말기의 저장 수단에 저장된 지도 데이터를 소정의 디스플레이 수단에 표시하는 상기 단계는,
    상기 디스플레이 수단에서의 상기 지도 데이터 표시를 위한 벡터 데이터를 조합하는 단계
    를 더 포함하며,
    상기 벡터 데이터는 선형 데이터, 텍스트 데이터, 폴리곤 데이터 중 하나 이상을 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  6. 제1항에 있어서,
    상기 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 맵 매칭하여 표시하는 상기 단계는,
    상기 표시된 지도 데이터 상에 존재하는 하나 이상의 도로 데이터 각각에 선정된 기준에 의해 가중치를 부여하는 단계; 및
    상기 최상위의 가중치가 부여된 하나의 도로 데이터에 상기 이동 통신 단말기의 위치가 결정되도록 맵 매칭하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  7. 제6항에 있어서,
    상기 선정된 기준은 상기 이동 통신 단말기의 이동 경로 정보이며,
    상기 표시된 지도 데이터 상에 존재하는 하나 이상의 도로 데이터 각각에 선정된 기준에 의해 가중치를 부여하는 상기 단계는,
    상기 이동 경로 정보에 근거하여, 이전 맵 매칭된 도로 데이터에 최상위 가중치를 부여하는 것을 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  8. 제6항에 있어서,
    상기 선정된 기준은 상기 GPS 좌표 데이터로부터의 이격 정보이며,
    상기 표시된 지도 데이터 상에 존재하는 하나 이상의 도로 데이터 각각에 선정된 기준에 의해 가중치를 부여하는 상기 단계는,
    상기 이격 정보에 근거하여, 상기 GPS 좌표 데이터에 최근접하는 도로 데이터에 최상위 가중치를 부여하는 것을 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  9. 제6항에 있어서,
    상기 선정된 기준은 상기 도로 데이터의 현황 상태 정보이며,
    상기 표시된 지도 데이터 상에 존재하는 하나 이상의 도로 데이터 각각에 선정된 기준에 의해 가중치를 부여하는 상기 단계는,
    상기 현황 상태 정보에 근거하여, 상기 사용자가 최적으로 이동 가능한 도로 데이터에 최상위 가중치를 부여하는 것을 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  10. 제1항 내지 제9항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  11. 네비게이션 용 지도 표시 시스템에 있어서,
    소정의 GPS 수신기로부터 이동 통신 단말기의 GPS 좌표 데이터를 수신하기 위한 인터페이스 모듈;
    상기 이동 통신 단말기의 저장 수단에 저장된 지도 데이터를 소정의 디스플레이 수단에 표시되도록 하는 디스플레이 제어 모듈;
    상기 표시된 지도 데이터 상의 상기 이동 통신 단말기의 위치를 상기 디스플레이 수단에 맵 매칭하여 표시하는 맵 매칭 모듈; 및
    사용자로부터 맵 매칭 강제 이탈 명령을 수신되는 경우, 상기 맵 매칭 강제 이탈 명령에 응답하여 상기 이동 통신 단말기를 맵 매칭 대기 상태로 제어하는 동작 제어 모듈
    을 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 시스템.
KR20030068456A 2003-10-01 2003-10-01 맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템 KR100522932B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20030068456A KR100522932B1 (ko) 2003-10-01 2003-10-01 맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템
PCT/KR2003/002227 WO2005031677A1 (en) 2003-10-01 2003-10-22 Method and system for displaying map for navigation which can retrace a route by map matching compulsory secede order
AU2003272113A AU2003272113A1 (en) 2003-10-01 2003-10-22 Method and system for displaying map for navigation which can retrace a route by map matching compulsory secede order
JP2005509202A JP2007520686A (ja) 2003-10-01 2003-10-22 マップマッチング強制離脱命令によって経路再探索を可能にするナビゲーション用地図表示方法および地図表示システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20030068456A KR100522932B1 (ko) 2003-10-01 2003-10-01 맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템

Publications (2)

Publication Number Publication Date
KR20050032406A KR20050032406A (ko) 2005-04-07
KR100522932B1 true KR100522932B1 (ko) 2005-10-24

Family

ID=34386690

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20030068456A KR100522932B1 (ko) 2003-10-01 2003-10-01 맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템

Country Status (4)

Country Link
JP (1) JP2007520686A (ko)
KR (1) KR100522932B1 (ko)
AU (1) AU2003272113A1 (ko)
WO (1) WO2005031677A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007240345A (ja) * 2006-03-09 2007-09-20 Pioneer Electronic Corp ルート探索装置、その方法、そのプログラム及びその記録媒体
WO2009143826A1 (de) * 2008-05-28 2009-12-03 Navigon Ag Verfahren und navigationseinrichtung zur geographischen positionsbestimmung
CN111367269B (zh) * 2018-12-26 2023-08-15 武汉万集信息技术有限公司 激光雷达的导航定位方法、装置及系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0278907A (ja) * 1988-09-16 1990-03-19 Hitachi Ltd 地図データを用いたナビゲーシヨンシステム及び移動体のロケーションシステム
JP2675145B2 (ja) * 1989-06-28 1997-11-12 マツダ株式会社 車両用ナビゲーシヨン装置
JPH03269317A (ja) * 1990-03-20 1991-11-29 Mitsubishi Electric Corp 位置検出方式
JP3137452B2 (ja) * 1992-08-19 2001-02-19 トヨタ自動車株式会社 車両用経路誘導装置
JPH07151556A (ja) * 1993-11-29 1995-06-16 Fujitsu Ten Ltd 移動体用ナビゲーション装置
JPH07318363A (ja) * 1994-05-20 1995-12-08 Sony Corp ナビゲーション装置
JPH0868656A (ja) * 1994-08-31 1996-03-12 Alpine Electron Inc 車載用ナビゲーション装置
JPH08145706A (ja) * 1994-11-18 1996-06-07 Zanavy Informatics:Kk 車両用ナビゲーション装置
JPH09159473A (ja) * 1995-12-08 1997-06-20 Matsushita Electric Ind Co Ltd ナビゲーション装置及びマップマッチング方法
JPH09292249A (ja) * 1996-04-26 1997-11-11 Denso Corp 車両用ナビゲーション装置
JP3418080B2 (ja) * 1997-01-09 2003-06-16 アルパイン株式会社 車載用ナビゲーション装置のマップマッチング方法
JPH10333559A (ja) * 1997-05-29 1998-12-18 Alpine Electron Inc 車載用ナビゲーション装置及び地図データ記憶媒体
JP2912317B1 (ja) * 1998-01-16 1999-06-28 日本電気アイシーマイコンシステム株式会社 ナビゲーションシステムの表示位置の補正装置とその方法及びこの装置用の記録媒体
JP2001349738A (ja) * 2000-06-08 2001-12-21 Alpine Electronics Inc ナビゲーション装置
JP4169491B2 (ja) * 2001-05-11 2008-10-22 三菱電機株式会社 移動体用ナビゲーション装置
KR20030037190A (ko) * 2001-11-02 2003-05-12 삼성전자주식회사 이동통신 단말을 이용한 항법 시스템 및 그 제어 방법

Also Published As

Publication number Publication date
WO2005031677A1 (en) 2005-04-07
AU2003272113A1 (en) 2005-04-14
JP2007520686A (ja) 2007-07-26
KR20050032406A (ko) 2005-04-07

Similar Documents

Publication Publication Date Title
CN100440270C (zh) 确定用户位置的方法和向用户提供导航提示的方法
US9689702B2 (en) Navigation system with map mechanism and method of operation thereof
US20140358427A1 (en) Enhancing driving navigation via passive drivers feedback
KR102103170B1 (ko) 모바일 디바이스의 위치정보 제공 방법 및 장치
US20100268460A1 (en) Navigation system with predictive multi-routing and method of operation thereof
US20110159858A1 (en) User terminal, method for providing position and method for guiding route thereof
US20140063044A1 (en) Navigation apparatus and display method thereof
US20150112593A1 (en) Humanized Navigation Instructions for Mapping Applications
US9411822B2 (en) System and method of generating and using open sky data
JP2012145482A (ja) 測位切替制御システム、サーバ装置、端末装置、測位切替制御装置、測位切替制御方法、および、プログラム
JP2020030870A (ja) 渋滞予測システム、端末装置、渋滞予測方法および渋滞予測プログラム
US20100070161A1 (en) Multimode Navigator device
KR100522932B1 (ko) 맵 매칭 강제 이탈 명령에 의해 경로 재 탐색을 가능하게하는 네비게이션용 지도 표시 방법 및 지도 표시 시스템
EP1403836B1 (en) Information control unit for navigation system
KR102555924B1 (ko) 증강현실 뷰를 사용하는 경로 안내 방법 및 장치
JP2013036764A (ja) 端末装置、アイコン出力方法、およびプログラム
KR100775354B1 (ko) 네비게이션 배경 정보 제공 방법 및 이를 이용한네비게이션 시스템
KR100612038B1 (ko) 경로 탐색 방법 및 시스템
KR101963341B1 (ko) 실시간 지도데이터 업데이트 방법
JP6694781B2 (ja) 経路案内装置、経路案内方法、およびコンピュータプログラム
KR100555106B1 (ko) 이동 통신 단말기를 위한 지도 데이터 전송 시스템 및 방법
KR100695077B1 (ko) Poi 안내가 가능한 무선 네비게이션 시스템 및 방법
KR100640287B1 (ko) 개인 휴대 단말기의 위치 정보를 이용한 정보 제공 방법및 그 시스템
JP6466662B2 (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
KR20100071793A (ko) 경로 서비스 제공 서버, 단말 장치 및 경로 서비스 정보 제공 방법

Legal Events

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

Payment date: 20120927

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20131004

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20141008

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20151008

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20161013

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20171011

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20181010

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20191015

Year of fee payment: 15