KR101469542B1

KR101469542B1 - 네비게이션 시스템의 맵 업데이트 방법 및 장치

Info

Publication number: KR101469542B1
Application number: KR1020080043362A
Authority: KR
Inventors: 정지운; 심효선; 신현창
Original assignee: 삼성전자주식회사
Priority date: 2008-05-09
Filing date: 2008-05-09
Publication date: 2014-12-08
Also published as: US20090281716A1; US8019534B2; KR20090117355A

Abstract

등록되지 않는 POI(Point of Interest)를 자동으로 생성/수정하고 이미 등록된 POI의 별명(alias)을 자동으로 생성하는 네비게이션 시스템의 맵 업데이트 방법 및 장치가 개시되어 있다. 본 발명은 네비게이션의 목적지를 찾기 위해 입력된 POI의 검색이 실패한 경우 그 POI를 로깅하는 과정, 재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지가 동일한 경우 상기 검색에 실패한 상기 로깅 POI를 상기 재 입력된 POI의 별명 후보로 등록하는 과정을 포함한다.

Description

네비게이션 시스템의 맵 업데이트 방법 및 장치{Apparatus and method for updating map in navigation system}

본 발명은 네비게이션(navigation) 시스템에 관한 것이며, 특히 등록되지 않은 POI(Point of Interest)를 자동으로 생성/수정하고 이미 등록된 POI의 별명(alias)을 자동으로 생성하는 네비게이션 시스템의 맵 업데이트 방법 및 장치에 관한 것이다.

통상적으로 네비게이션 장치는 GPS 수신부와 CD-ROM 또는 DVD ROM 타입의 지도 메모리가 구비되고, 차량의 현재 주행 위치를 복수개의 GPS 위성으로부터 제공받아 차량의 주행 위치에 상응하는 지도를 화면상에 출력하면서 그 지도상에 차량의 위치를 표시한다. 따라서 운전자는 네비게이션 장치를 이용하여 차량의 운전 상황을 일목 요연하게 알아볼 수 있음은 물론 초행길도 용이하게 안내 받을 수 있다.

이러한 종래의 네비게이션 장치는 운전자에게 주행 정보를 제공하기 위해 지도 정보와 POI 정보를 저장하고 있다. 이때 POI는 공공 기관, 학교, 백화점, 성당, 공원, 패스트 푸드점, 시장, 음식점등의 위치 정보와, 해당 항목들에 대한 전화 번호, 주소등과 같은 정보를 의미한다.

종래의 네비게이션 장치에서 제공하는 POI는 수적인 측면에서 한계가 있고, 새로운 POI의 업데이트도 한계가 있다. 예를 들면, 데이터 베이스에 등재되어있지 않은 POI를 찾으려할 경우 사용자는 목적지 근처의 POI(예를 들면, 큰 건물 등)로 데이터 베이스를 검색한 후 실제 목적지까지 수동으로 찾아가야 한다.

또한 네비게이션 장치에서 제공하는 POI는 표준 명칭이 있다.

즉, 사용자가 목적지를 입력하기 위해서는 목적지에 해당하는 POI의 표준 명칭을 꼭 알고 있어야 한다.

이러한 종래의 네비게이션에서 제공하는 POI에 다음과 같은 문제점이 있다.

1. 동일한 POI가 여러 가지의 이름으로 불릴 경우 POI의 초기 제작자가 모든 이름을 알 수 없으므로 표준 이름으로 쓰는 경우가 일반적이다. 이때 많은 사용자들이 바로 생각나는 POI의 이름을 쓸 경우 데이터 베이스의 검색이 안 된다. 그러므로 네비게이션 장치의 사용자는 표준의 이름을 기억해 내려는 노력이 추가로 필요하다.

예를 들면, "영통 주공4단지"의 경우 별명(alias)은 "청명주공아파트", "청명마을"등으로도 불리는데 표준의 이름에 해당하는 "영통 주공4단지"를 목적지로 지정하려고 하는 경우에는 검색이 되지만 별명으로는 잘 검색이 되지 않는다.

2. 접근이 통제되는 영역이 많아서 세부적인 POI가 데이터 베이스에 등록되기 어렵다. 그러므로 기존의 네비게이션 장치의 사용자는 세부적인 POI를 포함하는 대략적인 POI로 목적지 근처까지 이동한 후 세부적인 목적지까지는 네비게이션의 도움 없이 직접 이동해야 한다. 기존 네비게이션 장치의 데이터 베이스에는 아파트 단지, 학교, 공공 건물의 경우 세부 POI가 제공되지 않고 정문등의 대략적인 POI만 제공되는 경우가 많다.

예를 들면, 새로운 아파트가 지어졌을 때 주민 또는 방문객 이외에는 단지 내로 접근이 통제되는 경우가 많고, 회사 단지의 경우에도 직원 이외에는 일반적인 경우 접근이 통제되므로 세부적인 POI가 데이터 베이스에 등록되기 어렵다. 따라서 네비게이션 장치의 사용자는 xx회사단지내의 xx건물을 찾아가거나 또는 xx 대학내의 학생처등을 찾아갈 경우 네비게이션의 세심한 도움을 받을 수 없다.

3. POI가 누락되어있거나 최신의 데이터로 업데이트가 안되어 있어 해당 POI가 검색이 안될 경우 네비게이션 장치의 사용자는 근처의 큰 건물을 목적지로 입력하고 그 건물 근처까지 간 후, 실제 가려고 했던 목적지까지는 네비게이션의 도움을 받지 못한 상태로 찾아가야 한다.

예를 들면, "종로식당"이 데이터 베이스에서 검색이 안 되는 경우 네비게이션 장치의 사용자는 "종로 지하철역"을 검색하여 종로에 가서 "종로식당"을 찾아봐야 한다.

따라서 네비게이션 장치에 처음 탑재되는 POI의 수적인 한계 및 세밀한 정도의 한계로 인하여 사용자는 실제 원하는 목적지까지 네비게이션 서비스를 받기 힘들고, 설령 목적지에 해당하는 POI가 네비게이션에 등재되어 있는 경우에도 해당 POI의 정확한 표준 명칭을 모르는 경우가 많아서 목적지를 입력할 때 어려움이 있다.

본 발명이 해결하고자하는 과제는 네비게이션이 지정한 최종 목적지와 사용자가 도착한 목적지를 비교하여 등록되지 않는 POI(Point of Interest)를 자동으로 생성/수정하고 기 등록된 POI의 별명(alias)을 자동으로 생성하는 네비게이션 시스템의 맵 업데이트 방법을 제공하는 데 있다.

본 발명이 해결하고자하는 다른 과제는 맵 업데이트 방법을 장착한 네비게이션 단말기를 제공하는 데 있다.

상기의 과제를 해결하기 위하여, 본 발명은 네비게이션 단말기의 맵 업데이트 방법에 있어서,

네비게이션의 목적지를 찾기 위해 입력된 POI의 검색이 실패한 경우 그 POI를 로깅하는 과정;

재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지가 동일한 경우 상기 검색에 실패한 상기 로깅 POI를 상기 재 입력된 POI의 별명 후보로 등록하는 과정을 포함하는 것을 특징으로 한다.

상기의 다른 과제를 해결하기 위하여, 본 발명은 네비게이션 단말기의 맵 업데이트 방법에 있어서,

재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되지 않는 경우, 상기 로깅된 POI를 사용자가 도착한 목적지의 새로운 POI 후보로 등록하는 과정을 포함하는 것을 특징으로 한다.

상기의 또 다른 과제를 해결하기 위하여, 본 발명은 네비게이션 단말기의 맵 업데이트 방법에 있어서,

재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되는 경우, 상기 로깅된 POI를 상기 검색된 특정 POI의 별명 후보 및 수정 POI 후보로 등록하는 과정을 포함하는 것을 특징으로 한다.

상기의 또 다른 과제를 해결하기 위하여, 본 발명은 서버의 맵 업데이트 방법에 있어서,

네비게이션 단말기로부터 시간적 순서대로 POI의 별명 후보군, 새로운 POI 후보군, 특정 POI의 별명 및 수정 POI 후보군을 수집하는 과정;

상기 POI의 별명 후보군, 새로운 POI 후보군, 특정 POI의 별명 및 수정 POI후보군으로부터 소정의 분석 절차를 통해 POI의 별명, 새로운 POI, 특정 POI의 별명 및 수정 POI를 결정하는 과정;

상기 결정된 POI의 별명, 새로운 POI, 특정 POI의 별명 및 수정 POI를 업데 이트된 POI 데이터로 네비게이션 단말기로 전송하는 과정을 포함하는 것을 특징으로 한다.

상기의 또 다른 과제를 해결하기 위하여, 본 발명은 네비게이션 단말기에 있어서,

POI 데이터를 저장하는 POI 데이터 베이스부;

주행 경로를 표시하는 표시부;

목적지에 대응하는 POI의 검색이 실패한 경우 그 POI를 로깅하고, 재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지의 비교에 따라 상기 검색에 실패한 로깅 POI를 상기 재 입력된 POI의 별명 후보 또는 새로운 POI 후보, 또는 특정 POI의 별명 후보 또는 수정 POI 후보중의 어느 하나로 상기 POI 데이터 베이스부에 등록하는 제어부를 포함하는 것을 특징으로 한다.

상술한 바와 같이 본 발명에 의하면, 네비게이션 단말기에서 많은 POI의 별명(Alias)들이 자동으로 생성됨으로써 목적지의 표준의 이름을 모르는 사용자가 평소에 알고 있던 별명을 입력해도 목적지를 쉽게 검색할 수 있다.

또한, 네비게이션 단말기에서 POI 후보들을 서버에 제공함으로서 맵 서버는 비용의 추가 없이 POI의 수정 및 업데이트가 가능하다.

또한 네비게이션의 사용자는 맵(map) 업데이트를 위한 데이터를 자동으로 POI 서버의 구축자에게 제공할 수 있고, POI 서버의 구축자는 맵 업데이트를 위한 노력과 비용이 거의 발생하지 않게 된다.

또한 본 발명은 차량용 및 보행용 네비게이션 단말기, 휴대폰등에 적용할 수 있다.

이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.

도 1은 본 발명에 따른 네비게이션 시스템을 도시한 것이다.

도 1의 네비게이션 시스템은 네비게이션 단말기들(110, 120, 130, 140) 및 맵 서버(170)로 구성된다. 네비게이션 단말기들(110, 120, 130, 140)은 맵 서버(170)와 인터넷(160)으로 POI 데이터를 주고 받는다. 다른 실시예로 네비게이션 단말기들(110, 120, 130, 140)은 P2P(peer to peer) 네트워크를 사용하여 POI 데이터를 송수신할 수 있다.

네비게이션 단말기들(110, 120, 130, 140)은 지도 표시, 경로 안내등과 같은 실시간으로 필요한 정보들로 이루어진 최소한의 지도 정보와 POI정보를 데이터 베이스에 저장하며, POI의 별명 후보와 새로운 POI 후보, 특정 POI의 별명 및 수정 POI 후보들을 자동으로 생성하고, 인터넷(160)을 통해 자동 생성된 POI 후보군 데이터 및 POI의 별명 후보군을 맵 서버(170)로 전송한다. 그리고 네비게이션 단말기들(110, 120, 130, 140)은 업데이트된 지도 정보 및 POI 정보등을 맵 서버(170)로부터 수신한다. 또한 네비게이션 단말기들(110, 120, 130, 140)은 일반 POI 데이터 베이스와, 자동으로 생성되는 POI의 별명을 저장하는 별명 데이터 베이스, 자동으로 생성되는 POI를 저장하는 POI 데이터 베이스를 구비한다.

맵 서버(170)는 네비게이션 단말기들(110, 120, 130, 140)에서 필요로 하는 모든 지도 데이터 베이스와 POI 데이터 베이스를 관리하고 네비게이션에 필요한 교통 정보등을 제공한다. 특히, 맵 서버(170)는 네비게이션 단말기들(110, 120, 130, 140)로부터 업로드 된 POI 후보군 데이터 및 POI의 별명 후보군을 소정의 분석 절차를 통하여 POI 데이터를 업데이트하고, 그 업데이트 된 POI 데이터를 네비게이션 단말기들(110, 120, 130, 140)에게로 제공한다.

다른 실시예로 네비게이션 단말기들(110, 120, 130, 140)의 메모리 카드를 PC에 연결하고, PC와 맵 서버간의 통신을 통해 POI데이터를 주고받을 수도 있다.

다른 실시예로 네비게이션 단말기들(110, 120, 130, 140)에서 행해지는 POI 후보군 추출을 맵 서버에서도 구현 할 수 있다.

도 2a는 도 1의 네비게이션 단말기들(110, 120, 130, 140)의 상세 블록도 이다.

도 2b의 네비게이션 단말기는 제어부(200), GPS 수신부(210), 경로 계산부(220), 입력부(230), 표시부(240), 음성 출력부(250), 메모리부(260), 무선 처리부(270), 메모리부(252), 유저 데이터 베이스부(270), 지도 데이터 베이스부(280), POI 데이터 베이스부(290)를 구비한다.

GPS 수신부(210)는 GPS에 속하는 복수개의 인공 위성으로부터의 전파를 안테나를 통해 수신한다.

경로 계산부(220)는 GPS 수신부(210)로 부터 수신한 현재 위치와 목적지 사이의 최적 경로를 찾아주는 기능을 수행한다.

입력부(230)는 다수의 숫자 키와 각종 기능을 수행하기 위한 기능키로 이루어지며, 사용자의 키 입력에 의해 키 데이터의 전기적인 신호를 제어부(200)로 출력한다.

표시부(240)는 제어부(200)의 제어에 따라 지도 데이터, 이동체의 현재 위치 및 이동체의 주행 경로등을 화면에 표시한다.

음성 출력부(250)는 수행되는 주행 경로 안내에 관련된 오디오 데이터를 음성으로 출력한다.

무선 처리부(260)는 안테나에 연결되며, 맵 서버에서 수신되는 무선 신호를 중간 주파수 신호로, 맵 서버로 송신할 중간 주파수 신호를 무선 신호로 변환한다.

메모리부(252)는 제어부(200)의 동작을 위한 프로그램 및 동작중에 처리되는 데이터를 일시적으로 저장한다.

유저 데이터 베이스부(270)는 맵 서버로부터 수신한 주행 경로를 일시적으로 저장한다.

지도 데이터 베이스부(280)는 지도 데이터를 저장하고 있다.

POI 데이터 베이스부(290)는 POI 데이터를 저장하고 있다.

제어부(200)는 GPS 수신부(210)로부터 수신된 현재 위치를 바탕으로 이동체의 현재 위치를 검출하고, 검출한 이동체의 현재 위치를 지도 데이터 베이스부(280)에 저장된 지동 데이터에 매칭 시킨 후 이동체의 주행 경로 탐색 및 탐색된 주행 경로의 안내 동작을 수행한다. 특히, 제어부(200)는 입력부(230)를 통해 목적지를 찾기 위해 입력된 POI의 검색이 실패한 경우 그 POI를 로깅(logging)하고, 재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지의 비교에 따라 검색에 실패한 로깅 POI를 재 입력된 POI의 별명 후보 또는 새로운 POI 후보, 또는 특정 POI의 별명 후보 또는 수정 POI 후보중의 어느 하나를 POI 데이터 베이스부(290)에 등록한다. 또한 제어부(200)는 무선 처리부(260)를 통해 맵 서버로부터 업데이트된 지도 데이터 및 POI 데이터를 수신하여 지도 데이터 베이스(280)부 및 POI 데이터 베이스부(290)에 저장한다.

도 2b는 도 2a의 POI 데이터 베이스부(290)의 상세도이다.

도 2b의 POI 데이터 베이스부(290)는 일반 POI 데이터 베이스(292), 별명 후보 데이터 베이스(294), 새로운 POI 후보 데이터 베이스(296), 수정 POI 후보 데이터 베이스(298)로 구성된다.

도 3은 본 발명에 따른 네비게이션 단말기의 맵 업데이트 방법을 보이는 흐름도 이다.

먼저, 사용자가 설정하는 현재 위치(출발지)와, 목적지에 해당하는 POI의 입력을 감지한다(305 과정).

이어서, POI 데이터 베이스에서 입력된 목적지를 검색한다(310 과정).

이어서, POI 데이터 베이스내에서 POI의 검색에 대한 성공 여부를 판단한다(315 과정).

이때 입력된 목적지의 검색이 실패한 경우 그 목적지에 해당하는 POI를 로깅(logging)한(320 과정) 후 다시 재 입력된 POI의 검색을 수행한다. 이때 POI는 데이터 베이스에 적어도 한 개 이상 로깅 될 수 있다.

이어서, 재 입력된 POI의 검색이 성공한 경우 주행 경로에 따라 운행 안내를 수행한다(325 과정).

이어서, 운행 안내에 따라 목적지에 도착했으면(330 과정) 자동차의 시동 온/오프 또는 단말기 전원 온/오프등을 검출함으로써 이동체가 계속 운행인가를 판단한다(335 과정).

이때 이동체가 계속 운행이 아닌 것으로 판단하면 로깅된 목적지를 네비게이션 목적지 POI의 별명(alias) 후보군으로 데이터 베이스에 등록한다(340 과정).

다시 말하면, 재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지가 동일한 경우 검색에 실패한 로깅 POI를 재 입력된 POI의 별명 후보로 등록한다.

이어서, 자동차의 시동 온/오프등을 검출하여 계속 운행이면 주기적으로 운행이 완료되었는가를 체크한다(345 과정).

이어서, 운행이 완료되었으면 그 운행이 완료된 최종 도착지에 POI가 존재하는 가를 체크한다(350 과정).

여기서 운행이 완료된 최종 도착지는 여러 가지 실시예로 파악할 수 있으며, 그 일 예로 자동차의 시동이 꺼지는 시점 또는 네비게이션 단말기의 전원이 꺼지는 시점 또는 자동차의 시동이 다시 켜져서 네비게이션 단말기의 전원이 온 되는 시점에서 알 수 있다. 즉, 네비게이션 단말기는 전원의 온/오프 또는 자동차 시동 온/오프를 검출하여 최종 도착지를 파악한다.

이어서, 운행이 완료된 최종 도착지에 POI가 존재하지 않을 경우 로깅된 목 적지를 최종 도착지의 새로운 POI 후보군 또는 세부 POI 후보군으로 데이터 베이스에 등록한다(355 과정). 다시 말하면, 재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되지 않는 경우, 로깅된 POI를 사용자가 도착한 목적지의 새로운 POI 후보로 등록한다.

한편, 운행이 완료된 최종 도착지의 위치에 POI가 존재할 경우 로깅된 목적지를 최종 도착지 POI의 별명 후보군 및 수정 POI 후보군으로 데이터 베이스에 등록한다(360 과정). 다시 말하면, 재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되는 경우, 로깅된 POI를 상기 검색된 특정 POI의 별명 후보 및 수정 POI 후보로 등록한다.

이어서, 등록된 POI의 별명 후보, 새로운 POI 후보, 특정 POI의 별명 후보 및 수정 POI 후보를 맵 서버로 전송하고, 맵 서버로부터 소정의 분석 절차에 의해 결정된 POI의 별명, 새로운 POI, 특정 POI의 별명 및 수정 POI를 수신한다.

도 4는 도 3의 POI의 별명 후보를 등록하는 방법을 보이는 일 실시예이다.

먼저, 사용자가 목적지에 해당하는 POI를 "청명마을"로 입력한다(305 과정).

이어서, POI 데이터 베이스에서 입력된 목적지"청명 마을"을 검색한다(310 과정).

이어서, POI 데이터 베이스내에서 목적지"청명 마을"의 검색에 대한 성공 여부를 판단한다(415 과정).

이때 입력된 목적지의 검색이 실패한 경우 그 목적지"청명 마을"을 로깅(logging)한다(320 과정).

이어서, 사용자는 목적지에 해당하는 POI를 "영통주공4단지"로 재 입력한다(425 과정).

이어서, 이어서, POI 데이터 베이스에서 입력된 목적지"영통주공4단지"을 검색한다(430 과정).

이어서, POI 데이터 베이스내에서 목적지"영통주공4단지"의 검색에 대한 성공 여부를 판단한다(435 과정).

이어서, 재 입력된 POI의 검색이 성공한 경우 주행 경로에 따라 운행 안내를 수행한다(440 과정).

이어서, 운행 안내에 따라 목적지"영통 주공 4단지"에 도착했으면(445 과정) 계속 운행인가를 판단한다(450 과정).

이때 계속 운행이 아닌 것으로 판단하면 로깅된 목적지"청명마을"를 네비게이션 목적지 POI"영통주공 4단지"의 별명(alias) 후보군으로 데이터 베이스에 등록한다(445 과정).

요약하면, 네비게이션 단말기는 첫 번째 목적지 입력에서 검색에 실패하고, 두 번째 목적지 입력에서 검색에 성공할 경우, 검색에 성공한 목적지에서 실제로 운행을 멈춘다면 두 번째 입력이 해당 POI의 표준 명칭으로, 첫 번째 입력이 해당 POI의 별명으로 추정할 수 있다.

도 5는 도 3의 새로운 POI 후보를 등록하는 방법을 보이는 일 실시예이다.

먼저, 사용자가 목적지에 해당하는 POI를 "종로식당"로 입력한다(505 과정).

이어서, POI 데이터 베이스에서 입력된 목적지"종로식당"을 검색한다(510 과정).

이어서, POI 데이터 베이스내에서 목적지"종로식당"의 검색에 대한 성공 여부를 판단한다(515 과정).

이때 입력된 목적지의 검색이 실패한 경우 그 목적지"종로식당"을 로깅(logging)한다(520 과정).

이어서, 사용자는 목적지에 해당하는 POI를 "종로지하철역"으로 재 입력한다(525 과정).

이어서, 이어서, POI 데이터 베이스에서 입력된 목적지"종로지하철역"을 검색한다(530 과정).

이어서, POI 데이터 베이스내에서 목적지"종로지하철역"의 검색에 대한 성공 여부를 판단한다(535 과정).

이어서, 재 입력된 POI의 검색이 성공한 경우 주행 경로에 따라 운행 안내를 수행한다(540 과정).

이어서, 운행 안내에 따라 목적지"종로지하철역"에 도착했으면(545 과정) 계속 운행인가를 판단한다(550 과정).

이어서, 계속 운행으로 판단하면 운행이 완료되는 시점을 체크한다(555 과정).

이어서, 운행이 완료되면 그 운행이 완료된 최종 도착지에 POI가 존재하는 가를 체크한다(560 과정).

이어서, 운행이 완료된 최종 도착지에 POI가 존재하지 않을 경우 로깅된 목적지"종로식당"를 최종 도착지의 새로운 POI 후보군 또는 세부 POI 후보군으로 데이터 베이스에 등록한다(565 과정).

요약하면, 네비게이션 단말기는 첫 번째 목적지 입력에서 검색에 실패하고, 두 번째 목적지 입력에서 검색에 성공할 경우, 검색에 성공한 목적지에서 실제로 운행을 멈추지 않고 더 진행해서 멈춘다면, 그리고 실제 멈춘 위치에 POI가 존재하지 않는다면 첫 번째 입력을 두 번째 입력의 세부 POI이거나 실제 멈춘 위치의 새로운 POI로 추정할 수 있다.

도 6은 도 3의 특정 POI의 별명 후보 및 수정 POI 후보를 등록하는 방법을 보이는 일 실시예이다.

먼저, 사용자가 목적지에 해당하는 POI를 "청명 마을"로 입력한다(605 과정).

이어서, POI 데이터 베이스에서 입력된 목적지"청명마을"을 검색한다(610 과정).

이어서, POI 데이터 베이스내에서 목적지"청명마을"의 검색에 대한 성공 여부를 판단한다(615 과정).

이때 입력된 목적지의 검색이 실패한 경우 그 목적지"청명 마을"을 로깅(logging)한다(620 과정).

이어서, 사용자는 목적지에 해당하는 POI를 "영통 사거리"로 재 입력한 다(625 과정).

이어서, 이어서, POI 데이터 베이스에서 입력된 목적지"영통 사거리"을 검색한다(630 과정).

이어서, POI 데이터 베이스내에서 목적지 "영통 사거리"의 검색에 대한 성공 여부를 판단한다(635 과정).

이어서, 재 입력된 POI의 검색이 성공한 경우 주행 경로에 따라 운행 안내를 수행한다(640 과정).

이어서, 운행 안내에 따라 목적지"영통 사거리"에 도착했으면(645 과정) 계속 운행인가를 판단한다(650 과정).

이어서, 계속 운행으로 판단하면 운행이 완료되는 시점을 체크한다(655 과정).

이어서, 운행이 완료되면 그 운행이 완료된 최종 도착지에 POI가 존재하는 가를 체크한다(660 과정).

이어서, 운행이 완료된 최종 도착지의 위치에 POI"영통주공4단지"가 존재할 경우 로깅된 목적지"청명마을"을 최종 도착지 POI"영통주공4단지"의 별명 후보군 및 수정 POI 후보군으로 데이터 베이스에 등록한다(665 과정).

요약하면, 네비게이션 단말기는 첫 번째 목적지 입력에서 검색에 실패하고, 두 번째 목적지 입력에서 검색에 성공할 경우, 검색에 성공한 목적지에서 실제로 운행을 멈추지 않고 더 진행해서 멈춘다면, 그리고 실제 멈춘 위치에 POI가 존재한다면 첫 번째 입력을 실제 멈춘 위치가 가리키는 POI의 별명이거나, 실제 멈춘 위 치가 가리키는 POI를 소멸시키고 첫 번째 입력이 가리키는 POI로 대치해야하는 수정 POI로 추정할 수 있다.

도 7a 내지 도 7c는 도 3은 본 발명에 따른 맵 서버의 맵 업데이트 방법을 보이는 흐름도 이다.

도 7a는 맵 서버에서 POI의 별명을 결정하는 맵 업데이트 방법의 일 실시예이다.

먼저, 적어도 하나 이상의 네비게이션 단말기로부터 시간적 순서로 POI의 별명 후보군에 해당하는 POI 데이터를 수집한다(712 과정).

이어서, POI 데이터 베이스에 각 네비게이션 단말기로부터 수집된 POI의 별명 후보군을 가 등록한다(714 과정).

이어서, POI 별명 후보군에 대해 인테그리티(integrity) 체크를 수행함으로써 POI의 별명을 결정한다(716 과정). 인테그리티(integrity) 체크 방법은 여러 가지 실시예로 구현할 수 있다. 예를 들면, POI 별명 후보들의 카운트값과 임계치를 비교하여 그 카운트값이 임계치보다 크면 그 POI의 별명 후보는 신뢰성을 갖고 있더고 판단되므로 그 POI의 별명 후보를 정식 POI 별명으로 결정한다. 또한 입력되는 POI 별명 후보들의 시간적 순서나 입력한 사람에 따라 웨이팅을 다르게 설정하는 필터 형태를 사용함으로써 정식 POI 별명을 결정한다.

이어서, 결정된 POI 별명을 정식 POI 별명 데이터로서 POI 데이터 베이스에 등록한다(718 과정).

최종적으로 POI 데이터 베이스에 등록된 POI 별명은 네비게이션 단말기로 제 공된다.

도 7b는 맵 서버에서 새로운 POI를 결정하는 맵 업데이트 방법이 일 실시예이다.

먼저, 적어도 하나 이상의 네비게이션 단말기로부터 시간적 순서로 새로운 POI 후보군에 해당하는 POI 데이터를 수집한다(722 과정).

이어서, POI 데이터 베이스에 각 네비게이션 단말기로부터 수집된 새로운 POI 후보군을 가 등록한다(724 과정).

이어서, 새로운 POI 후보군에 대해 인테그리티(integrity) 체크를 수행함으로써 새로운 POI를 결정한다(726 과정). 인테그리티(integrity) 체크 방법은 POI 별명 결정 방법의 실시예와 같은 여러 가지 실시예로 구현할 수 있다.

이어서, 결정된 새로운 POI를 정식 POI 데이터로서 POI 데이터 베이스에 등록한다(728 과정).

최종적으로 POI 데이터 베이스에 등록된 새로운 POI 데이터는 네비게이션 단말기로 제공된다.

도 7c는 맵 서버에서 특정 POI의 별명 및 수정 POI를 결정하는 맵 업데이트 방법의 일 실시예이다.

먼저, 적어도 하나 이상의 네비게이션 단말기로부터 시간적 순서로 특정 POI의 별명 및 수정 POI 후보군들에 해당하는 POI 데이터를 수집한다(732 과정).

이어서, POI 데이터 베이스에 각 네비게이션 단말기로부터 수집된 특정 POI의 별명 및 수정 POI 후보군을 가 등록한다(734 과정).

이어서, 특정 POI의 별명 및 수정 POI 후보군에 대해 인테그리티(integrity) 체크를 수행함으로써 새로운 POI를 결정한다(736 과정). 인테그리티(integrity) 체크 방법은 POI 별명 결정 방법의 실시예와 같은 여러 가지 실시예로 구현할 수 있다.

이어서, 결정된 특정 POI의 별명 및 수정 POI를 정식 특정 POI의 별명 및 수정 POI 데이터로서 POI 데이터 베이스에 등록한다(738 과정).

최종적으로 POI 데이터 베이스에 등록된 특정 POI의 별명 및 수정 POI 데이터는 네비게이션 단말기로 제공된다.

또한 본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드디스크, 플로피디스크, 플래쉬 메모리, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.

이상의 설명은 본 발명의 일 실시예에 불과할 뿐, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진자는 본 발명의 본질적 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현할 수 있을 것이다. 따라서, 본 발명의 범위는 전술한 실시 예에 한정되지 않고 특허 청구 범위에 기재된 내용과 동등한 범위내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.

도 1은 본 발명에 따른 네비게이션 시스템을 도시한 것이다.

도 2a는 도 1의 네비게이션 단말기의 상세 블록도이다.

도 2b는 도 2a의 POI 데이터 베이스부의 상세 블록도이다.

Claims

네비게이션 단말기의 맵 업데이트 방법에 있어서,

네비게이션의 목적지를 찾기 위해 입력된 POI의 검색이 실패한 경우 그 POI를 로깅하는 과정;

재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지가 동일한 경우 상기 검색에 실패한 상기 로깅 POI를 상기 재 입력된 POI의 별명 후보로 등록하는 과정을 포함하는 네비게이션 단말기의 맵 업데이트 방법.
제1항에 있어서, 상기 POI의 별명 후보를 서버로 전송하고, 그 서버로부터 소정의 분석 절차에 의해 결정된 POI의 별명을 수신하는 과정을 더 포함하는 네비게이션 단말기의 맵 업데이트 방법.
네비게이션 단말기의 맵 업데이트 방법에 있어서,

네비게이션의 목적지를 찾기 위해 입력된 POI의 검색이 실패한 경우 그 POI를 로깅하는 과정;

재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되지 않는 경우, 상기 로깅된 POI를 사용자가 도착한 목적지의 새로운 POI 후보로 등록하는 과정을 포함하는 네비게이션 단말기의 맵 업데이트 방법.
제3항에 있어서, 상기 새로운 POI의 후보를 서버로 전송하고, 서버로부터 소정의 분석 절차에 의해 결정된 새로운 POI를 수신하는 과정을 더 포함하는 네비게이션 단말기의 맵 업데이트 방법.
네비게이션 단말기의 맵 업데이트 방법에 있어서,

네비게이션의 목적지를 찾기 위해 입력된 POI의 검색이 실패한 경우 그 POI를 로깅하는 과정;

재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되는 경우, 상기 로깅된 POI를 상기 검색된 특정 POI의 별명 후보 및 수정 POI 후보로 등록하는 과정을 포함하는 네비게이션 단말기의 맵 업데이트 방법.
제5항에 있어서, 상기 특정 POI의 별명 후보 및 수정 POI 후보를 서버로 전송하고, 서버로부터 소정의 분석 절차에 의해 결정된 특정 POI의 별명 및 수정 POI을 수신하는 과정을 더 포함하는 네비게이션 단말기의 맵 업데이트 방법.
제1항 또는 제3항 또는 제5항에 있어서, 상기 사용자가 도착한 목적지는 자동차의 시동이 꺼지는 시점 또는 네비게이션 단말기의 전원이 꺼지는 시점에서 구해지는 것임을 특징으로 하는 네비게이션 단말기의 맵 업데이트 방법.
제1항 또는 제3항 또는 제5항에 있어서, 상기 사용자가 도착한 목적지는 자동차의 시동이 다시 켜져서 상기 네비게이션 단말기의 전원이 온되는 시점에서 구해지는 것임을 특징으로 하는 네비게이션 단말기의 맵 업데이트 방법.
제1항 또는 제3항 또는 제5항에 있어서, 상기 로깅된 POI는 적어도 한 개 이상임을 특징으로 하는 네비게이션 단말기의 맵 업데이트 방법.
제1항에 있어서, 상기 POI의 별명 후보는 POI의 별명 후보군으로 데이터 베이스화하는 것임을 특징으로 하는 네비게이션 단말기의 맵 업데이트 방법.
제2항에 있어서, 상기 POI의 별명은 무선 인터넷을 통해 수신되는 것임을 특징으로 하는 네비게이션 단말기의 맵 업데이트 방법.
제2항에 있어서,

상기 POI의 별명은 P2P 네트워크를 통해 수신되는 것임을 특징으로 하는 네비게이션 단말기의 맵 업데이트 방법.
서버의 맵 업데이트 방법에 있어서,

네비게이션 단말기로부터 시간적 순서대로 POI의 별명 후보군, 새로운 POI 후보군, 특정 POI의 별명 및 수정 POI 후보군을 수집하는 과정;

상기 POI의 별명 후보군, 새로운 POI 후보군, 특정 POI의 별명 및 수정 POI후보군으로부터 소정의 분석 절차에 따라 POI의 별명, 새로운 POI, 특정 POI의 별명 및 수정 POI를 결정하는 과정;

상기 결정된 POI의 별명, 새로운 POI, 특정 POI의 별명 및 수정 POI를 업데이트된 POI 데이터로 네비게이션 단말기로 전송하는 과정을 포함하는 서버의 맵 업데이트 방법.
제13항에 있어서, 상기 소정의 분석 절차는

상기 POI의 별명 후보군, 새로운 POI 후보군, 특정 POI의 별명 및 수정 POI 후보군들의 카운트값과 임계치를 비교하여 POI의 별명, 새로운 POI, 특정 POI의 별명 및 수정 POI를 결정하는 것임을 특징으로 하는 서버의 맵 업데이트 방법.
제13항에 있어서, 상기 소정의 분석 절차는

입력되는 상기 후보군의 시간적 순서나 입력한 사람에 따라 상기 후보들의 웨이팅을 다르게 설정하는 것임을 특징으로 하는 서버의 맵 업데이트 방법.
네비게이션 단말기에 있어서,

POI 데이터를 저장하는 POI 데이터 베이스부;

주행 경로를 표시하는 표시부;

목적지에 대응하는 POI의 검색이 실패한 경우 그 POI를 로깅하고, 재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지의 비교에 따라 상기 검색에 실패한 로깅 POI를 상기 재 입력된 POI의 별명 후보 또는 새로운 POI 후보, 또는 특정 POI의 별명 후보 또는 수정 POI 후보중의 어느 하나로 상기 POI 데이터 베이스부에 등록하는 제어부를 포함하는 네비게이션 단말기.
제16항에 있어서, 상기 제어부는 자동차의 시동이 꺼지는 시점 또는 네비게이션 단말기의 전원이 꺼지는 시점의 위치를 사용자가 도착한 목적지로 추출하는 것임을 특징으로 하는 네비게이션 단말기.
제16항에 있어서, 상기 제어부는,

상기 재 입력된 POI에 의해 네비게이션이 지정한 목적지와 사용자가 도착한 목적지가 동일한 경우 상기 로깅 POI를 상기 재 입력된 POI의 별명 후보로 데이터 베이스화 하고,

상기 재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되지 않는 경우, 상기 로깅 POI를 새로운 POI 후보로 데이터 베이스 화하고,

상기 재 입력된 POI에 의해 네비게이션이 지정한 목적지가 사용자가 도착한 목적지와 동일하지 않고, 사용자가 도착한 목적지 부근의 일정 범위를 검색하여 특정 POI가 검색되는 경우, 상기 로깅 POI를 특정 POI의 별명 후보 또는 수정 POI 후보로 데이터 베이스화하는 것을 특징으로 하는 네비게이션 단말기.