KR20110063825A

KR20110063825A - 관심지점 데이터를 제공하는 내비게이션 장치, 서버 장치 및 방법

Info

Publication number: KR20110063825A
Application number: KR1020117008059A
Authority: KR
Inventors: 타모 코르넬리스 보스
Original assignee: 톰톰 인터내셔날 비.브이.
Priority date: 2008-10-08
Filing date: 2008-10-08
Publication date: 2011-06-14
Also published as: BRPI0822706A2; WO2010040406A1; CN102037328A; EP2344844A1; CA2725796A1; US20110125398A1; JP2012505384A; TW201017111A; AU2008362590A1

Abstract

내비게이션 장치(200)는 통신망을 통해 데이터를 전달하는 통신 인터페이스 (294)와, 통신 인터페이스(294)에 연결되고 관심지점 정보에 대한 요청을 수신하고 통신 인터페이스(294)를 통해 원격 서버(150)에 의한 수신을 위해 관심지점(point of interest; POI) 데이터 요청을 구성하는 메시지를 전달하도록 구성된 프로세싱 자원(202)을 포함한다. 프로세싱 자원(200)은 제1 POI 및 제2 POI를 식별하는 POI 데이터를 통신 인터페이스(294)를 통해 수신할 능력을 가지고, POI 데이터는 메시지에 응답하여 제1 및 제2 POI들의 상대적 시간 근접도의 표시를 제공하도록 구성된다. 프로세싱 자원(202)은 또한 제1 POI 및 제2 POI와 그것에 관련한 상대적 시간 근접도 정보를 식별함으로써 POI 정보에 대한 요청에 응답하도록 구성되며, 상대적 시간 근접도 정보는 수신된 상대적 시간 근접도의 표시에 기초한다.

Description

관심지점 데이터를 제공하는 내비게이션 장치, 서버 장치 및 방법{Navigation apparatus, server apparatus and method of providing point of interest data}

본 발명은 예를 들면 요청에 의거하여 관심지점 정보를 제공할 수 있는 유형의 내비게이션 장치에 관한 것이다. 본 발명은 또한 예를 들면 요청에 응답하여 관심지점 데이터를 생성할 수 있는 유형의 서버 장치에 관한 것이다. 본 발명은 또한 관심지점 데이터를 제공하는 방법으로서, 내비게이션 장치의 위치에 관련하여 관심지점 데이터를 제공하는 유형의 방법에 관한 것이다.

GPS(Global Positioning System) 신호 수신 및 처리 기능을 포함한 휴대형 내비게이션 기기(Portable Navigation Device; PND)들이 잘 알려져 있고 차 내 또는 기타 차량 내비게이션 시스템들로서 널리 사용되고 있다.

일반화하여 말하면, 현재의 PND들은 프로세서, 메모리 및 상기 메모리 내에 저장된 지도 데이터를 포함한다. 프로세서 및 메모리는 소프트웨어 운영 체제가 확립될 수 있는 실행 환경을 제공하도록 서로 협력해 동작하며, 부가적으로 PND의 기능이 제어될 수 있게 하고 다양한 다른 기능들을 제공하도록 한 개 이상의 추가 소프트웨어 프로그램들을 제공하는 것이 일반적이다.

통상적으로, 그러한 기기들은 사용자로 하여금 기기와 상호작용하여 기기를 제어할 수 있게 하는 한 개 이상의 입력 인터페이스들, 및 사용자에게 정보가 전달될 수 있는 수단으로서 한 개 이상의 출력 인터페이스들을 더 구비한다. 출력 인터페이스들의 예들로는 시각적 디스플레이 및 청각적 출력을 위한 스피커가 포함된다. 입력 인터페이스들의 예들에는 온/오프 동작을 제어하기 위한 한 개 이상의 물리적 버튼들이나 기기의 다른 특성들(버튼들이 기기 자체에 반드시 있어야 할 필요는 없고, 기기가 차량 내에 내장되는 경우 운전대 상에 있을 수 있음), 및 사용자 음성을 인식하는 마이크로폰이 포함될 수 있다. 하나의 특정한 구성에서, 출력 인터페이스 디스플레이가 터치 감응 디스플레이(터치 감응 오버레이(overlay)나 다른 것을 이용)로서 구성되어, 사용자가 터치를 통해 기기를 동작시킬 수 있도록 하는 입력 인터페이스를 추가로 제공하도록 할 수 있다.

이러한 유형의 기기들은 보통, 전력 및 옵션 데이터 신호들이 그 기기로/부터 송수신될 수 있게 하는 한 개 이상의 물리적 커넥터 인터페이스들, 및 블루투스, Wi-Fi, Wi-Max, GSM, UMTS 등과 같은 셀룰러 통신 및 기타 신호 및 데이터 네트워크들을 통한 통신을 허용하기 위한 한 개 이상의 무선 송수신기 옵션들 역시 포함할 것이다.

이러한 유형의 PND들은, 위치 데이터를 포함하는 위성 브로드캐스트 신호들이 수신되고 계속해서 그 기기의 현 위치를 판단하도록 처리될 수 있게 하는 GPS 안테나 역시 포함한다.

PND는 또한 현재의 각도와 선형 가속도를 판정하도록 처리될 수 있는 신호들, 및 그에 따라 GPS 신호로부터 도출된 위치 정보와 연계해 기기 및 그것이 탑재된 차량의 속도 및 상대 변위를 생성하는 전자 자이로스코프 및 가속도계를 또한 포함할 수 있다. 일반적으로 그러한 특징들은 차량 내 내비게이션 시스템들에서 가장 흔하게 제공되는 것이지만, PND들 안에 주어지는 것이 편하다면 그렇게 주어질 수도 있다.

그러한 PND들의 유용성은 기본적으로 제1위치(보통 시작 또는 현재 위치) 및 제2위치(보통 목적지) 사이의 경로를 결정하는 PND들의 기능에서 주로 명확해진다. 그 위치들은 기기 사용자에 의해 우편번호, 거리 이름 및 가호, 이전에 저장된 "잘 알려진" 목적지들(유명한 장소, 시립 지구(운동장이나 수영장)나 다른 관심 지역), 및 유명하거나 최근 방문한 목적지들 등과 같은 각종 다양한 방식들을 통해 입력될 수 있다.

통상적으로, PND는 지도 데이터로부터 시작 및 목적지 주소 위치들 사이의 "최선" 또는 "최적"의 경로를 산출하는 소프트웨어에 의해 동작 가능하게 된다. "최선" 또는 "최적"의 경로는 소정 기준에 기초해 결정되며, 반드시 가장 빠르거나 가장 짧은 경로가 될 필요는 없다. 운전자를 안내할 경로의 선택은 매우 복잡할 수 있으며, 선택된 경로는 기존의, 예상된, 동적 및/또는 무선 수신된 교통량 및 도로 정보, 도로 속력들에 관한 이력 정보, 및 도로 선택을 결정하는 요인들에 대한 운전자의 선호사항(예를 들어 운전자는 경로가 고속도로나 요금소를 포함하지 않도록 지정할 수 있다)을 고려할 수 있다.

또, 기기는 지속적으로 도로 및 교통 상황을 모니터할 수 있고, 여정의 남은 부분이 변경된 조건에 따라 이뤄지도록 경로를 변경할 것을 제시하거나 선택할 수 있다. 다양한 기술들(예컨대, 모바일 전화 데이터 교환, 고정 카메라, GPS 차량 추적)에 기초한 실시간 교통 모니터링 시스템들이 사용되어 교통 정체를 확인하고 그 정보를 통지 시스템(notification system)들에 제공할 수 있다.

이런 유형의 PND들은 통상적으로 차량의 계기판이나 앞유리에 장착될 수 있으나, 차량 라디오의 온 보드(on-board) 컴퓨터의 일부 또는 차량 자체의 제어 시스템의 일부로서 만들어질 수도 있다. 내비게이션 기기는 또한 PDA(Portable Digital Assistant), 미디어 재생기, 이동 전화기 등과 같은 핸드헬드 시스템의 일부일 수도 있으며, 이런 경우들에서, 핸드-헬드 시스템의 일반적인 기능은 기기상의 소프트웨어 설치에 의해 경로 계산 및 계산된 경로를 따르는 내비게이션 둘 다를 수행하도록 확장된다.

경로 계획(route planning) 및 내비게이션 기능은 적절한 소프트웨어를 실행하는 데스크 탑이나 모바일 컴퓨팅 자원에 의해 제공될 수도 있다. 예를 들어, 로얄 자동차 클럽(RAC, Royal Automobile Club)이 http://www.rac.co.uk에서 온라인 경로 계획 및 내비게이션 편의기능을 제공하는데, 그 편의기능은 사용자로 하여금 출발 지점 및 목적지를 입력할 수 있게 하고, 그래서 사용자의 컴퓨팅 자원이 통신하는 서버는 경로(그 양태들은 사용자에 의해 지정될 수 있음)를 계산하며, 지도를 생성하고, 선택된 출발 지점부터 선택된 목적지까지 사용자를 안내할 철저한 내비게이션 명령어들의 집합을 생성한다. 그 편의기능은 또한 계산된 경로의 가상 3차원 렌더링과, 사용자가 그 경로를 따라 이동하는 것을 시뮬레이션함으로써 사용자에게 계산된 경로의 미리보기를 제공하는 경로 미리보기 기능을 제공한다.

PND와 관련해, 일단 경로가 계산되었으면, 사용자는 내비게이션 기기와 상호작용(대화)하여 선택사항으로서는 제안된 경로들의 목록으로부터 원하는 계산된 경로를 선택한다. 선택사항으로, 사용자는 예를 들어 소정 경로들, 도로들, 장소들 또는 기준들이 특정 여정에 대해 회피되어야 한다거나 강제되어야 한다는 것을 지정함으로써 경로 선택 프로세스에 개입하거나 그 프로세스를 안내할 수 있다. PND의 경로 계산 양태는 하나의 주요한 기능을 형성하고, 그러한 경로를 따르는 내비게이션이 또 다른 주요 기능이 된다.

계산된 경로를 따르는 내비게이션 중에, 그러한 PND들이 선택된 경로를 따라 그 경로의 끝, 즉 원하는 목적지까지 사용자를 안내하도록 시각 및/또는 청각적 명령들을 제공하는 것이 일반적이다. PND들이 내비게이션 중에 스크린상에서 정기적으로 갱신되는 그러한 지도 정보를 스크린상에 디스플레이하는 것 역시 일반적이며, 그래서 디스플레이된 지도 정보는 기기의 현재 위치를 나타내고, 그에 따라 이 기기가 차량 내 내비게이션에 사용되고 있을 때 사용자나 사용자 차량의 위치를 나타내도록 한다.

스크린상에 디스플레이되는 아이콘은 보통 현재의 기기 위치를 나타내고 중심에 자리하는데, 현재의 기기 위치 부근의 현재 및 주변 도로들의 지도정보와 다른 지도 특징들 역시 디스플레이된다. 부가적으로, 내비게이션 정보는, 선택사항으로는 디스플레이된 지도 정보의 위, 아래 또는 한쪽 측면의 상태 막대(status bar) 내에 디스플레이될 수도 있는데, 그러한 내비게이션 정보의 예들로는 사용자에 의해 취해지도록 요구된 현재 도로에서 다음 경로변경(deviation)까지의 거리, 좌회전이나 우회전 등과 같이 특정 유형의 경로변경을 시사하는 추가 아이콘으로 표현될 수 있는 그러한 경로변경의 성질이 포함된다. 내비게이션 기능은 사용자가 경로를 따라 안내될 수 있게 하는 청각적 명령들의 내용, 지속기간 및 타이밍 또한 결정한다. 예상할 수 있다시피, "100m에서 좌회전"과 같은 간단한 명령은 상당한 프로세싱 및 분석을 요한다. 앞서 언급했다시피, 기기와 사용자의 상호작용은 터치 스크린을 통해 이루어질 수 있거나, 부가적으로 또는 대신에 조향축(steering column)에 장착된 리모트 컨트롤에 의해, 음성 기동에 의해, 또는 어떤 다른 적절한 수단에 의해 이뤄질 수 있다.

이 기기에 의해 제공되는 또 다른 중요한 기능은, 내비게이션 중에 사용자가 앞서 계산된 경로로부터 벗어나거나(우연하게나 고의적으로), 실시간 교통 상황이 우회 경로가 더 적절할 것이라고 지시하고 기기가 그러한 상황을 자동으로 적절히 인식할 수 있게 되거나, 임의의 사유로 사용자가 능동적으로 기기로 하여금 경로 재계산을 수행하게 했을 경우의 자동 경로 재계산이다.

경로가 사용자 지정 기준에 따라 계산될 수 있게 하는 것 역시 알려져 있다; 예를 들어, 사용자는 기기에 의해 경치 좋은 경로가 계산되는 것을 선호할 수도 있거나, 교통 혼잡이 예상될 것 같거나 현재 지배적일 것 같은 도로들을 피하기를 바랄 수 있다. 기기 소프트웨어는 다양한 경로들을 계산하고, 그 경로들을 따라 예를 들면 경관미가 있다는 태그가 달린 관심지점들(points of interest; POI들이라 알려짐)을 가장 많이 포함하는 경로들을 더 유리해지게 가중하거나, 혹은 특정 도로들에 대한 지배적 교통 상태들을 가리키는 저장된 정보를 사용하여, 계산된 경로들을 정체나 지체를 고려한 레벨의 관점에서 순서 매길 수 있다. 다른 POI-기반 경로 계산법 및 교통량 정보 기반 경로 계산법 그리고 내비게이션 기준들 역시 있을 수 있다.

경로 계산 및 내비게이션 기능들이 PND들의 전반적 유틸리티의 기본이지만, 현재 기기 위치에 관한 지도 정보만이 디스플레이되고 아무 경로도 계산되지 않았고 이 기기에 의해서는 아무런 내비게이션도 현재 수행되지 않는 "자유-주행(free-driving)" 또는 순수한 정보 디스플레이만을 위해 기기를 사용하는 것도 있을 수 있다. 그러한 작동 모드는 흔히, 사용자가 이미 주행하고자 하는 경로를 인지하기 때문에 내비게이션 지원을 필요로 하지 않을 때 적용될 수 있다.

상술한 유형의 기기들, 예를 들면 톰톰 인터내셔널 비. 브이.(TomTom International B. V.)에 의해 제조 및 공급되고 있는 GO 930 교통 모델은 사용자들로 하여금 한 위치에서 다른 위치로 내비게이션 할 수 있게 하는 신뢰성 있는 수단을 제공한다. 이러한 기기들이 사용자들이 목적지로 항행해 가는 경로에 친숙하지 않을 때 훌륭한 유용성이 있다.

위에서 지적했듯이, 하나 이상의 POI들은 착수할 여행에 관하여 또는 여행 중에 PND의 사용자에 의해 선택될 수 있다. 여행 중에 POI를 선택하기 위해서는, 사용자는 통상 원하는 POI의 유형, 예를 들면 슈퍼마켓을 선택하기 위하여 PND의 사용자 인터페이스의 메뉴 구조를 내비게이션한다. 그러면 PND의 애플리케이션 소프트웨어는 논리적으로 저장된 데이터를 사용하여 사용자에 의해 선택된 유형의 POI들의 수를 결정하고, 결정된 POI들을 사용자 인터페이스를 통해 사용자에게 제시한다. 사용자를 지원하기 위해, 애플리케이션 소프트웨어는 통상 PND의 현재의 위치로부터의 거리에 의해 식별된 POI들을 정렬시키고 리스트형으로 된 POI들 근처에 관련된 거리를 표시한다. 그러면 사용자는 사용자 인터페이스 및 애플리케이션 소프트웨어에 의해 식별된 POI들 중의 하나를 선택할 수 있다. POI 중 하나의 선택에 응답하여, 애플리케이션 소프트웨어는 예를 들어 사용자에 의해 행해진 선택을 고려하여 기존의 경로를 다시 계산함으로써, 선택된 POI를 계산된 경로에 통합한다.

전체적으로 보아,이 기법은 아주 잘 작동하고 사용자에 대한 만족스러운 결과를 제공한다. 그러나, 거리는 애플리케이션 소프트웨어에 의해 결정된 POI들을 정렬하는데 사용되는 기준이 되는데, 특히 PND의 현재 위치부터 결정된 각각의 POI까지의 개별 직선 거리가 이러한 정렬의 기준이 된다. 이 접근방법의 단점은, POI가 PND의 현재 위치와는 물리적으로 가장 가까울지라도, POI는 PND의 현재 위치 및 POI 사이의 우세한 교통 상황, 도로 폐쇄, 우회로를 포함한 다수의 요인들과 PND의 현재 위치에 대한 POI들의 근접도를 평가하기 위한 단일 기준으로서 거리를 사용한 결과를 고려하지 않는 다른 요인들 때문에 일시적으로 가장 가깝지 않을 수 있다는 것이다. 사실, POI가 PND의 현재 위치에 물리적으로 가장 가까울 수 있지만, 동일한 유형의 다른 POI들은 그 POI의 현재 위치에 일시적으로 가장 가까울 수 있다. 예를 들어, POI가 주유소라면, 사용자는 연료의 부족으로 인해 가능한 짧은 시간에 POI에 도착하기를 원할 것이다. 그래서, PND의 현재 위치에 대한 POI의 근접도를 판단하는 기준으로서 거리를 사용하는 것은 일부 상황들에서는 잘못된 판단에 이르게 할 수 있다는 것이 이해될 것이다. 현재 PND들은 저장된 POI들 및 관련된 위치정보에 관련한 기본 정보를 포함하는 POI 데이터의 국소 저장된 데이터베이스들을 사용한다. 이 정보를 사용하여, PND는 사용자가 찾는 POI들을 정렬하기 위해 POI들 및 PND의 현재 위치 사이에서 위에서 언급된 직선 거리들을 계산한다.

따라서, 본 발명은 내비게이션 장치의 현재 위치로부터 거리에 의해 랭크된 POI 정보보다 높은 품질의 POI 정보를 제공할 수 있는 내비게이션 장치, 서버 장치 및 그를 위한 방법을 제공함을 목적으로 한다.

본 발명의 제1양태에 의하면, 내비게이션 장치가 제공되는데, 이 내비게이션 장치는 통신 네트워크를 통하여 데이터를 통신하는 통신 인터페이스; 통신 인터페이스에 연결된 프로세싱 자원으로서, 사용시, 관심지점 정보의 요청을 수신하고 원격 서버에 의한 수신을 위한 관심지점 데이터 요청을 구성하는 메시지를 통신 인터페이스를 통해 통신하도록 구성된 프로세싱 자원을 포함하며; 프로세싱 자원은 제1 관심지점 및 제2 관심지점을 식별하는 관심지점 데이터를 통신 인터페이스를 통해 수신할 능력을 가지며, 관심지점 데이터는 메시지에 응답하며 제1 및 제2 관심지점들의 상대적 시간(temporal) 근접도의 표시(indication)를 제공하도록 구성되고, 프로세싱 자원은 제1 관심지점과 제2 관심지점 및 그것들에 관련한 상대적 시간 근접도 정보를 식별함으로써 관심지점 정보에 응답하도록 구성되며, 상대적 시간 근접도 정보는 수신된 상대적 시간 근접도의 표시에 기초를 두고 있다.

프로세싱 자원은 관심지점 데이터로부터 제1관심지점과 제2관심지점 및 상대적 시간 근접도 정보를 식별하는 정보를 추출하도록 구성될 수 있다.

상대적 시간 근접도의 표시는 계산된 상대적 시간 근접도의 표시일 수 있다.

프로세싱 자원은 자체-위치 정보를 결정하도록 구성될 수 있고 상대적 시간 근접도의 표시는 자체-위치 정보와 연관된 위치에 대한 것을 수 있다.

수신된 관심지점 데이터는 상대적 시간 근접도에 의해 정렬될 수 있다. 관심지점 데이터는 제1 및 제2 관심지점들의 각각에 대한 개별 시간(temporal) 데이터를 포함할 수 있다.

상대적 시간 근접도의 표시는 시간 데이터일 수 있다. 상대적 시간 근접도의 표시는 도착시간 데이터일 수 있다. 상대적 시간 근접도의 표시는 여행시간 데이터일 수 있다. 상대적 시간 근접도의 표시는 추정될 수 있다.

프로세싱 자원은 사용자 인터페이스를 지원하도록 그리고 관심지점 정보의 요청을 사용자 인터페이스를 통해 수신하도록 구성될 수 있다.

본 발명의 제2양태에 의하면, 서버 장치가 제공되는데, 이 서버 장치는 통신 네트워크를 통하여 데이터를 통신하는 통신 인터페이스; 및 통신 인터페이스에 연결된 프로세싱 자원으로서, 사용시, 관심지점 데이터 요청을 구성하는 메시지를 통신 인터페이스를 통해 수신하도록 구성된 프로세싱 자원을 포함하며; 프로세싱 자원은 수신된 메시지에 응답하여 관심지점 데이터를 생성하고 내비게이션 장치에 의한 수신을 위해 관심지점 데이터를 통신 인터페이스를 통해 통신하도록 구성되며, 관심지점 데이터는 제1관심지점 및 제2 관심지점을 식별하고, 관심지점 데이터는 제1 및 제2 관심지점들의 상대적 시간 근접도의 표시를 제공하도록 구성된다.

프로세싱 자원은 관심지점들의 데이터의 데이터베이스에 액세스하고 관심지점들의 데이터베이스로부터 제1 및 제2 관심지점들을 결정하도록 구성될 수 있다.

프로세싱 자원은 위치 정보를 수신하도록 그리고 제1관심지점에 대해 수신된 위치 정보에 의해 식별되는 위치로부터의 제1 최적 경로 및 제1관심지점에 대해 식별된 위치의 연관된 제1 시간 근접도를 계산하도록 구성될 수 있다.

제1 최적 경로는 제1 임시 최단 경로일 수 있다.

위치 정보는 내비게이션 장치의 자기-위치 판단으로부터 생겨날 수 있다. 프로세싱 자원은 위치 정보를 수신하도록 그리고 제2관심지점에 대해 수신된 위치 정보에 의해 식별되는 위치로부터의 제2 최적 경로 및 제2관심지점에 대해 식별된 위치의 연관된 제2 시간 근접도를 계산하도록 구성될 수 있다.

제2 최적 경로는 제2 임시 최단 경로일 수 있다.

프로세싱 자원은 트래픽 데이터에 액세스하도록 그리고 싱대적 시간 근접도의 표시를 계산하도록 구성될 수 있다.

트래픽 데이터는 계산된 제1 최적 경로에 관계하는 연관된 제1 시간 근접도를 계산하는데 사용될 수 있다.

프로세싱 자원은 트래픽 데이터를 사용하여 제1 최적 경로를 계산하도록 구성될 수 있다.

트래픽 데이터는 계산된 제2 최적 경로에 관계하는 연관된 제2 시간 근접도를 계산하는데 사용될 수 있다.

프로세싱 자원은 트래픽 데이터를 사용하여 제2 최적 경로를 계산하도록 구성될 수 있다. 프로세싱 자원은 계산된 도로 속력 데이터를 액세스하도록 그리고 계산된 도로 속력 데이터를 사용하여 상대적 시간 근접도의 표시를 계산하도록 구성될 수 있다.

계산된 도로 속력 데이터는 교통 속력 측정에 근거할 수 있다. 계산된 도로 속력 데이터는 법적인 도로 속력 제한 데이터와는 대조적으로 경험적 데이터에 근거할 수 있다. 계산된 도로 속력 데이터는 개별 법적 도로 속력 제한 데이터에 의해 상한이 정해질 수 있다. 프로세싱 자원은 계산된 도로 속력 데이터를 사용하여 계산된 제1 최적 경로에 관계하는 연관된 제1 시간 근접도 데이터를 계산하도록 구성될 수 있다. 부가적으로 또는 대안적으로, 프로세싱 자원은 계산된 도로 속력 데이터를 사용하여 계산된 제2 최적 경로에 관계하는 연관된 제2 시간 근접도 데이터를 계산하도록 구성될 수 있다.

본 발명의 제3양태에 의하면, 내비게이션 시스템이 제공되는데, 이 내비게이션 시스템은 본 발명의 제1양태에 관련하여 위에서 언급된 내비게이션 장치; 및 본 발명의 제2양태에 관련하여 위에서 언급된 서버 장치를 포함하며, 메시지 및 관심지점 데이터는 통신 네트워크를 통해 통신되는 것을 특징으로 한다.

통신 네트워크는 무선 통신 네트워크일 수 있다.

본 발명의 제4양태에 의하면, 관심지점 정보를 제공하는 방법이 제공되는데, 이 방법은, 내비게이션 장치가 관심지점 정보의 요청을 수신하며; 내비게이션 장치가 관심지점 정보의 요청을 통신 네트워크를 통해 원격 서버에 아웃소싱하며; 그리고 내비게이션 장치가 제1 관심지점 및 제2 관심지점을 식별하는 관심지점 데이터를 수신하는 것을 포함하는데, 관심지점 데이터는 메시지에 응답하여 제1 및 제2 관심지점들의 상대적 시간 근접도의 표시를 제공하도록 구성된다.

이 방법은 내비게이션 장치가 관심지점 정보의 요청에 응답하여 제1 관심지점 및 제2 관심지점과 그것에 관계하는 상대적 시간 근접도 정보를 식별하는 것을 더 포함하며, 상대적 시간 근접도 정보는 수신된 상대적 시간 근접도의 표시에 근거하는 것이다.

본 발명의 제5양태에 의하면, 관심지점 정보를 제공하는 방법이 제공되는데, 이 방법은, 관심지점 정보 요청을 구성하는 메시지를 수신하며; 제1 관심지점 및 제2 관심지점을 식별하고 제1 및 제2 관심지점들의 상대적 시간 근접도의 표시를 제공하기 위해 수신된 메시지에 응답하여 관심지점 데이터를 생성하며; 내비게이션 장치에 의한 수신을 위해 관심지점 데이터를 전달하는 것을 포함한다.

본 발명의 제6양태에 의하면, 컴퓨터로 하여금 본 발명의 제4 혹은 제5 양태에 관계하는 위에서 언급된 방법을 실행하도록 하는 컴퓨터 프로그램 코드 수단을 포함하는 컴퓨터 프로그램 요소가 제공된다.

이 컴퓨터 프로그램 요소는 컴퓨터 판독가능 매체에 수록될 수 있다.

본 발명의 제7양태에 의하면, 내비게이션 장치가 제공되는데, 이 내비게이션 장치는 통신 네트워크를 통해 데이터를 통신하기 위한 통신 인터페이스; 통신 인터페이스에 결합된 프로세싱 자원으로서, 사용시, 관심지점 정보의 요청을 수신하도록 구성된 프로세싱 자원을 포함하며, 프로세싱 자원은, 사용시, 관심지점 정보의 요청을 통신 네트워크를 통해 원격 서버에 아웃소싱하고 원격 서버로부터 관심지점 데이터를 응답으로 수신하도록 구성되며, 관심지점 데이터는 제1 관심지점 및 제2 관심지점을 식별한다.

이러한 실시예들의 이점은 이하에서 언급되는데, 이 실시예들의 각각의 더 자세한 내용 및 특징들은 첨부의 종속 청구항들이나 다음의 상세한 설명에서 규정된다.

이렇게 내비게이션 장치의 현재 위치로부터 거리에 의해 랭크된 POI 정보보다 높은 품질인 POI 정보를 제공할 수 있는 내비게이션 장치, 서버 장치 및 그를 위한 방법을 제공하는 것이 가능하다. 부가적으로, POI 정보는 내비게이션 장치에 대한 부가적인 프로세싱 요구를 주문하는 일 없이 제공됨으로써, 다른 프로세싱 태스크들에 대해 내비게이션 장치의 프로세싱 자원을 자유로운 상태로 둔다. 향상된 정확도 및 유용성의 POI 정보는 이리하여 내비게이션 장치의 프로세싱 자원이 여러 지역 시간 근접도 계산들을 수행했을 때보다 상대적으로 신속하고 빠르게 제공한다. 더욱이, 내비게이션 장치의 사용자는 시간 근접도 정보의 계산의 정확도를 향상시키는데 이용가능한 선택사항적인 특징들을 사용할 수 있다. 이 장치 및 방법은 이렇게 내비게이션 장치에 관계하여 향상된 사용자 경험을 제공할 뿐만 아니라 사용자 시간 및 불편함을 줄이는 가능성도 제공한다.

이제 본 발명의 적어도 하나의 실시예가 다음의 첨부 도면들을 참조하여 예로써만 설명될 것이다:
도 1은 내비게이션 장치에 의해 사용가능한 전역 위치추적 시스템 (GPS)의 예시적인 부분의 개략도이다;
도 2는 내비게이션 장치 및 서버 장치 사이의 통신을 위한 통신 시스템의 개략도이다;
도 3은 도 2의 내비게이션 장치 또는 다른 적당한 내비게이션 장치의 전자 부품들의 개략도이다;
도 4는 내비게이션 장치를 탑재 및/또는 도킹하는 구성의 개략도이다;
도 5는 도 3의 내비게이션 장치에 의해 채용되는 적층 구성의 개략도이다;
도 6은 도 3의 내비게이션 장치에 의해 지원되고 본 발명의 다른 실시예를 구성하는 엔티티들의 개략도이다;
도 7은 도 2의 내비게이션 장치에 의해 지원되고 본 발명의 실시예를 구성하는 엔티티들의 개략도이다;
도 8은 도 6의 엔티티들에 의해 구현되는 관심지점 정보를 제공하는 방법의 흐름도이다;
도 9 내지 17은 도 8의 방법의 일부에 따르는 내비게이션 장치로부터의 스크린샷들이다;
도 18 내지 22는 도 8의 방법의 다른 부분들에 따르는 내비게이션 장치로부터의 스크린샷들이다;
도 23은 도 7의 엔티티들에 의해 구현되는 관심지점 정보를 제공하는 방법의 흐름도이다;
도 24 및 25는 도 8의 방법의 또다른 부분에 따르는 내비게이션 장치로부터의 스크린샷들이다.

이하 바람직한 실시예들의 상세한 설명에 걸쳐 동일한 참조 숫자는 유사한 부분들을 식별하는데 사용된다.

지금부터 본 발명의 실시예들이 특히 PND를 참조해 서술될 것이다. 그러나, 여기서의 가르침이 PND들에 국한되는 것이 아니고, 대신에 경로 계획 및 내비게이션 기능을 제공하기 위해 휴대형 및/또는 이동(mobile) 방식으로 내비게이션 소프트웨어를 실행하도록 구성되는 어느 유형의 프로세싱 기기에라도 보편적으로 적용될 수 있다는 것을 기억해야 한다. 그러므로, 여기에 언급된 실시예들의 맥락에서, 내비게이션 기기는 그 기기가 PND, 자동차와 같은 차로서 구현되는지 또는 휴대형 컴퓨팅 자원, 예를 들어 휴대형 개인용 컴퓨터(PC), 경로 계획 및 내비게이션 소프트웨어를 실행하는 이동 전화기나 PDA(portable digital assistant)로서 구현되는지에 상관없이, 모든 유형의 경로 계획 및 내비게이션 기기를 포함하도록 의도되어 있음을 알아야 한다.

여기서의 가르침들은 사용자가 한 지점에서 다른 지점으로 항행하는 방법에 대한 명령어들을 추구하지 않고 여정("자유 주행") 동안에 현재 위치들의 보기들이 제공되기만을 원하는 상황에서 유용하다는 것도 명백하게 될 것이다. 이러한 상황에서 사용자가 선택한 "목적지" 위치는 사용자가 항행을 시작하기 원하는 상응하는 출발 위치를 필요로 하지 않고, 결과적으로 "목적지" 위치 또는 실제 "목적지" 보기에 대한 여기서의 참조는 초기 경로의 생성이 필수적이다는 의미, "목적지"로의 여행이 일어나야 한다는 의미, 또는 실제로 목적지의 존재가 상응하는 출발 위치의 목적지를 필요로 한다는 의미로 해석되지 않아야 한다.

위의 단서를 명심하면, 도 1의 GPS(Global Positioning System) 등은 여러가지 목적으로 사용된다. 일반적으로, GPS는 지속적인 위치, 속도, 시간, 그리고 일부 경우들에서는 무제한 수의 사용자들에 대한 방향 정보를 결정하는 능력이 있는 위성-라디오 기반 내비게이션 시스템이다. 이전에 NAVSTAR로서 알려진 GPS는 매우 정확한 궤도들에서 지구를 공전하는 복수 개의 위성을 통합한다. 이러한 정확한 궤도들에 기초하여, GPS 위성들은 그것들의 위치를 임의의 수의 수신 유닛들에 중계할 수 있다.

특히 GPS 데이터를 수신하도록 설비된 기기가 GPS 위성 신호들을 위한 라디오 주파수들을 스캔하기 시작할 때 GPS 시스템이 구현된다. GPS 위성으로부터 라디오 신호를 수신하면, 그 기기는 복수 개의 상이한 기존 방법들 중 하나를 통해 그 위성의 정확한 위치를 결정한다. 그 기기는 대부분의 경우에서 적어도 세 가지 다른 위성 신호들을 획득할 때까지 신호들에 대한 스캐닝을 계속할 것이다(위치는 정상적이지 않지만 다른 삼각측량 기법들을 사용하여 2개의 신호들만으로 결정될 수 있음에 주의한다). 기하학적 삼각측량을 이행하면, 수신기는 3개의 알려진 위치들을 활용하여 위성들에 대한 자신의 2차원 위치를 결정한다. 이것은 알려진 방식으로 행해질 수 있다. 또한, 제4의 위성 신호를 획득하는 것은 수신 기기가 알려진 방식으로 동일한 기하학적 계산에 의해 자신의 3차원 위치를 계산할 수 있게 한다. 위치 및 속도 데이터는 무제한 수의 사용자들에 의해 실시간으로 지속적으로 갱신될 수 있다.

도 1에 보인 바와 같이, GPS 시스템(100)은 지구(104) 둘레로 선회하는 복수 개의 위성(102)을 포함한다. GPS 수신기(106)는 복수 개의 위성(102)으로부터 확산 스펙트럼 GPS 위성 데이터 신호들(108)을 수신한다. 확산 스펙트럼 데이터 신호들(108)은 각각의 위성(102)으로부터 계속 전송되며, 전송되는 확산 스펙트럼 데이터 신호들(108) 각각은 데이터 스트림이 유래되는 특정 위성(102)을 식별하는 정보를 포함한 데이터 스트림을 포함한다. GPS 수신기(106)는 일반적으로 2차원 위치를 계산할 수 있도록 하기 위해 적어도 3개의 위성(102)으로부터의 확산 스펙트럼 데이터 신호들(108)을 필요로 한다. 제4의 확산 스펙트럼 데이터 신호들의 수신은 GPS 수신기(106)가 알려진 기법을 사용하여 3차원 위치를 계산할 수 있게 한다.

도 2에서 내비게이션 시스템은 다수의 상이한 구성들 중 어느 것에 의해 구현될 수 있는 통신 네트워크에 의해 지원되는 통신 채널(152)을 통해 서버(150)와 통신하는 내비게이션 장치(200)를 포함한다. 통신 채널(152)은 내비게이션 기기(200) 및 서버(150)를 연결하는 전파 매체 또는 경로를 총칭하여 나타낸다. 서버(150)와 내비게이션 기기(200)는 통신 채널(152)을 통한 접속이 서버(150) 및 내비게이션 기기(200) 사이에 확립될 때 통신할 수 있다(그러한 접속은 이동 전화기를 통한 데이터 접속, 개인용 컴퓨터를 통한 인터넷을 통한 직접 접속 등일 수 있음에 주의한다).

통신 채널(152)은 특정 통신 기술에 국한되지 않는다. 또한, 통신 채널(152)은 단일 통신 기술에 국한하지 않는다; 즉, 그 채널(152)은 다양한 기술을 사용하는 몇 개의 통신 링크들을 포함할 수 있다. 예를 들어, 통신 채널(152)은, 전기적, 광학적, 및/또는 전자기적 통신 등을 위한 경로를 제공하기에 적합할 수 있다. 이처럼, 통신 채널(152)은, 전기 회로, 배선 및 동축 케이블과 같은 전기 전도체, 광섬유 케이블, 변환기, 무선 주파수(RF) 파, 대기, 빈 공간 등 중의 하나 또는 그 조합을 포함하지만 그것에 한정되지는 않는다. 더욱이, 통신 채널(152)은 예를 들면 라우터, 중계기, 버퍼, 전송기 및 수신기와 같은 중간 기기들을 구비할 수 있다.

하나의 예시적인 구성에서, 통신 채널(152)은 전화기 및 컴퓨터 네트워크들에 의해 지원된다. 더욱이, 통신 채널(152)은 무선 통신, 예를 들면, 적외선 통신, 라디오 주파수 통신, 이를테면 극초단파 주파수 통신 등을 수용할 수 있다. 또한, 통신 채널(152)은 위성 통신을 수용할 수 있다.

통신 채널(152)을 통해 전송되는 통신 신호들은 주어진 통신 기술을 위해 요구되거나 설계될 수 있는 신호들을 포함하지만 그런 신호들로 한정되지는 않는다. 예를 들어, 그 신호들은 시분할 다중 접속(TDMA), 주파수 분할 다중 접속(FDMA), 코드 분할 다중 접속(CDMA), 이동 통신을 위한 글로벌 시스템(GSM)과 같은 셀룰러 통신 기술에서 사용하기에 적합하게 될 수 있다. 디지털 및 아날로그 신호들 둘 다는 통신 채널(152)을 통해 전송될 수 있다. 이러한 신호들은 통신 기술을 위해 소망될 수 있는 대로 변조, 암호화 및/또는 압축될 수 있다.

이 예에서, GPS 수신 기기(106)를 포함하거나 그것에 연결된 내비게이션 기기(200)는, 디지털 접속, 예를 들어 공지의 블루투스 기술을 통한 디지털 접속을 확립하기 위하여, 필요하다면, 통신망, 예를 들어, "이동" 통신 네트워크의 네트워크 하드웨어와의 데이터 세션을 모바일 기기(미도시), 예를 들어, 이동 전화기, PDA, 및/또는 이동 전화기 기능을 가지는 어떤 기기를 통하여 확립할 수 있다. 그 후, 자신의 네트워크 서비스 제공업체를 통해, 이동 기기는 서버(150)와의 네트워크 접속(예를 들어 인터넷을 통해)을 확립할 수 있다. 이처럼, "이동(mobile)" 네트워크 접속이 내비게이션 기기(200)(이것은 단독으로 및/또는 차량으로 여행하므로 이동이라고 할 수 있고 종종 이동이라고 한다) 및 서버(150) 사이에서 확립되어 정보를 위한 "실시간" 또는 적어도 꽤 "최신" 게이트웨이를 제공한다.

이 예에서, 내비게이션 장치(200)는 내비게이션 기기(200)가 무선 통신 단말의 구성설정(settings)에 대해 불가지론적이 되게 함으로써 내비게이션 장치(200)가 이동 전화기 모델, 제조자 등의 스펙트럼이 변하는 경우에도 올바로 동작하도록 하기 위한 블루투스 가능 내비게이션 기기이다. 모델/제조자 고유 구성설정은 예를 들면 내비게이션 기기(200)에 저장될 수 있다. 이 정보를 위해 저장된 데이터는 갱신될 수 있다.

보이진 않았지만, 통신망에 대한 액세스를 제공하는 무선 통신 단말을 필요로 하는 대신에, 내비게이션 기기(200)는 물론 예를 들어 안테나를 포함하거나, 또는 선택사항으로는 내비게이션 기기(200)의 내부 안테나를 사용하는 이동 전화기 기술을 포함할 수 있다. 내비게이션 기기(200) 내의 이동 전화기 기술은 삽입가능 카드(예컨대, 가입자 식별 모듈(SIM) 카드)를 포함할 수도 있다. 이처럼 내비게이션 기기(200) 내의 이동 전화기 기술은 내비게이션 기기(200) 및 서버(150) 사이에 네트워크 접속을 예를 들어 인터넷을 통해 임의의 무선 통신 가능 단말의 그것과 유사한 방식으로 비슷하게 확립할 수 있다.

이동 기기(서비스 제공업체를 통해) 및 서버(150)와 같은 다른 기기 사이에서 예를 들면 인터넷을 사용하여 네트워크 접속을 확립하는 것은 공지의 방식으로 행해질 수 있다. 이 점에서, 임의 수의 적당한 데이터 통신 프로토콜들, 예를 들어 TCP/IP 계층형 프로토콜이 채용될 수 있다. 더욱이, 이동 기기는 임의 수의 통신 표준들 이를테면 CDMA2000, GSM, IEEE 802.11 a/b/c/g/n 등을 활용할 수 있다.

그래서, 인터넷 접속이 활용될 수 있음을 알 수 있는데, 이러한 활용은 예를 들면 데이터 접속을 통해, 이동 전화기 또는 이동 전화기 기술을 사용하여 달성될 수 있다.

서버(150)는, 도시되지 않을 수 있는 다른 구성요소들 외에도, 메모리(156)에 동작적으로 연결되고 추가로 유선 또는 무선 접속(158)을 통해 대용량 저장 기기(160)에 동작적으로 연결된 프로세서(154)를 구비한다. 대용량 저장 기기(160)는, 내비게이션 데이터 및 지도 정보의 저장소를 포함하고, 서버(150)와는 별개의 기기일 수 있거나 서버(150) 속에 통합될 수 있다. 프로세서(154)는 전송기(162)와 수신기(164)에 추가로 동작적으로 연결되어, 정보를 내비게이션 기기(200)에 및 그로부터 통신 채널(152)을 통해 전송하고 수신한다. 송신되고 수신되는 신호들은 데이터, 통신물, 및/또는 기타 전파되는 신호들을 포함할 수 있다. 전송기(162)와 수신기(164)는 내비게이션 시스템(200)을 위한 통신 설계에서 사용되는 통신 요구사항 및 통신 기술에 따라서 선택되거나 설계될 수 있다. 게다가, 전송기(162)와 수신기(164)의 기능들은 단일 송수신기에 조합될 수 있다는 것에 주의해야 한다.

위에서 언급된 바와 같이, 내비게이션 기기(200)는 신호들 및/또는 데이터를 통신 채널(152)을 통해 송신하고 수신하는 전송기(166) 및 수신기(168)를 사용하여 통신 채널(152)을 통해 서버(150)와 통신하도록 구성될 수 있는데, 이들 기기들은 서버(150)와는 다른 기기들과 통신하는데 추가로 사용될 수도 있음에 주의한다. 게다가, 전송기(166)와 수신기(168)는 내비게이션 기기(200)를 위한 통신 설계에서 사용된 통신 요구사항들 및 통신 기술에 따라서 선택되거나 설계되고 전송기(166) 및 수신기(168)의 기능들은 도 2에 관련하여 설명된 바와 같은 단일 송수신기에 결합될 수 있다. 물론, 내비게이션 기기(200)는 다른 하드웨어 및/또는 기능적 부분들을 포함하는데, 그것들은 나중에 더 상세히 설명될 것이다.

서버 메모리(306)에 저장된 소프트웨어는 프로세서(304)에 명령어들을 제공하고 서버(150)가 내비게이션 기기(200)에 서비스들을 제공하는 것을 허용한다. 서버(150)가 제공하는 하나의 서비스는 내비게이션 기기(200)로부터의 요청들을 처리하는 것 및 대용량 데이터 저장소(160)로부터의 내비게이션 데이터를 내비게이션 기기(200)에 전송하는 것에 관계한다. 서버(150)가 제공할 수 있는 다른 서비스는 원하는 애플리케이션을 위한 다양한 알고리즘들을 사용하여 내비게이션 데이터를 처라하는 것과 이들 계산의 결과들을 내비게이션 기기(200)에 송신하는 것이다.

서버(150)는 내비게이션 기기(200)에 의해 예를 들어 무선 채널을 통해 액세스가능한 데이터의 원격 소스를 구성한다. 서버(150)는 근거리 통신망(LAN), 광역 통신망(WAN), 가상 사설망 (VPN) 등에 위치된 네트워크 서버를 구비할 수 있다.

서버(150)는 데스크탑 또는 랩톱 컴퓨터와 같은 개인용 컴퓨터를 구비할 수 있고, 통신 채널(152)은 개인용 컴퓨터와 내비게이션 기기(200) 사이에 연결된 케이블일 수 있다. 다르게는, 개인용 컴퓨터가 내비게이션 기기(200) 및 서버(150) 사이에 연결되어 서버(150)와 내비게이션 기기(200) 사이에 인터넷 접속을 확립할 수 있다.

내비게이션 기기(200)에는 정보 다운로드를 통해 서버(150)로부터 정보가 제공될 수 있는데 이 정보는 자동으로 또는 사용자가 내비게이션 기기(200)를 서버(150)에 접속시키는 것에 의거하여 주기적으로 갱신될 수 있고 및/또는 예를 들어 무선 이동 접속 기기 및 TCP/IP 접속을 통해 서버(150) 및 내비게이션 기기(200) 사이에 만들어진 더 일정하거나 빈번한 접속에 의거하여 더 동적이 될 수 있다. 많은 동적 계산들을 위해, 서버(150) 내의 프로세서(154)는 처리 요구의 대부분을 처리하는 데 사용될 수 있지만, 내비게이션 기기(200)의 프로세서(도 2에는 도시되지 않음)는 종종 서버(302)에의 접속과는 무관하게 많은 프로세싱 및 계산을 처리할수 있다.

도 3을 참조하면, 내비게이션 기기(200)의 블록도가 내비게이션 기기의 모든 구성요소들을 포함하지 않지만, 많은 예의 구성요소들을 대표함에 주의해야 한다. 내비게이션 기기(200)는 하우징(미도시) 내에 위치된다. 내비게이션 기기(200)는 예를 들면 전술한 프로세서(202)를 포함하는 프로세스 자원을 구비하는데, 프로세서(202)는 입력 기기(204) 및 디스플레이 기기, 예를 들면 디스플레이 스크린(206)에 연결되어 있다. 여기서 단수형 입력 기기(204)에 대해 참조되었지만, 숙련된 사람은 입력 기기(204)가 키보드 기기, 음성 입력 기기, 터치 패널 및/또는 정보를 입력하는데 활용되는 알려진 기타의 입력 기기를 포함한 임의 수의 입력 기기들을 나타낸다. 마찬가지로, 디스플레이 스크린(206)은 예를 들어 액정 디스플레이(LCD)와 같은 임의 유형의 디스플레이 스크린을 구비할 수 있다.

하나의 구성에서, 한 양태의 입력 기기(204), 터치 패널, 및 디스플레이 스크린(206)은 통합된 입력 및 디스플레이 기기를 제공하기 위해 통합되어, 터치패드 또는 터치스크린 입력(250)(도 4)을 구비하여 터치 패널 스크린을 통한 정보의 입력(직접 입력, 메뉴 선택 등을 통함)과 정보의 디스플레이 둘 다를 가능하게 함으로써 복수 개의 디스플레이 선택들 중 하나를 선택하거나 복수 개의 가상 또는 "소프트" 버튼들 중의 하나를 활성화하기 위해 사용자가 디스플레이 스크린(206)의 일부를 터치하는 것만 필요하게 된다. 이러한 측면에서, 프로세서(202)는 터치 스크린과 연계하여 동작하는 그래픽 사용자 인터페이스(GUI)를 지원한다.

내비게이션 기기(200)에서, 프로세서(210)는 입력 기기(204)로부터의 입력 정보를 접속(210)을 통해 수신하도록 동작적으로 연결되고 설정되고, 디스플레이 스크린(206) 및 출력 기기(208) 중의 적어도 하나에는 그것에 정보를 출력하기 위해 출력 접속(212)을 통해 동작적으로 연결된다. 내비게이션 기기(200)는 출력 기기(208) 예를 들면 음성 출력 기기(예컨대 라우드스피커)를 구비할 수 있다. 출력 기기(208)가 내비게이션 기기(200)의 사용자에 대한 음성 정보를 생산할 수 있으므로, 입력 기기(240)가 입력 음성 명령들도 수신하기 위한 마이크로폰 및 소프트웨어를 구비할 수 있다는 것이 동등하게 이해될 것이다. 게다가, 내비게이션 기기(200)는 예를 들어 오디오 입력/출력 기기들과 같은 어떤 추가 입력 기기(204) 및/또는 어떤 부가적인 출력 기기를 구비할 수도 있다. 프로세서(202)는 메모리(214)에 접속(216)을 통해 동작적으로 연결되고 접속(220)을 통해 입력/출력(I/O) 포트들(218)로부터/에 정보를 수신/송신하기에 추가로 적합하게 되는데, I/O 포트(218)는 내비게이션 기기(200) 외부의 I/O 기기(220)에 연결가능하다. 외부 I/O 기기(222)는 예를 들어 이어피스(earpiece)와 같은 외부 청취 기기를 포함할 수 있으나 그것에 국한되는 것은 아니다. I/O 기기(222)에 대한 접속은 예를 들면 이어피스 또는 헤드폰에 대한 접속을 위해, 및/또는 이동 전화기에 대한 접속을 위해, 예를 들면 핸즈-프리 동작을 위한 및/또는 음성 활성 동작을 위한 카 스테레오 유닛과 같은 다른 외부 기기에 대한 유선 또는 무선 접속일 수도 있는데, 이동 전화기 접속은 예를 들면 내비게이션 기기(200) 및 서버(15) 사이의 인터넷 또는 다른 임의의 네트워크를 통한 데이터 접속을 확립하기 위해 사용될 수 있다.

도 3은 접속(226)을 통한 프로세서(202) 및 안테나/수신기(224) 사이의 동작적 접속을 추가로 도시하는데 안테나/수신기(224)는 예를 들면 GPS 안테나/수신기일 수 있다. 참조번호 224로 지정된 안테나 및 수신기는 예시를 위해 도식적으로 결합되었지만, 그 안테나 및 수신기는 별개로 위치된 구성요소들일 수 있고, 안테나는 예를 들면 GPS 패치 안테나 또는 나선형 안테나일 수 있다는 것이 이해될 것이다.

물론, 이 기술분야의 통상의 기술을 가진 자는 도 3에 보인 전자 부품들에는 기존의 방식으로 하나 이상의 전원(미도시)에 의해 전력이 공급됨이 이해할 것이다. 당업자가 이해할 바와 같이, 도 3에 보인 구성요소들의 상이한 구성들이 생각되어질 수 있다. 예를 들어, 도 3에 보인 구성요소들은 유선 및/또는 무선 접속 등을 통해 서로 통신하게 될 수 있다. 그래서, 여기서 기술된 내비게이션 기기(200)는 휴대형 또는 핸드헬드 내비게이션 기기(200)일 수 있다.

또한, 도 3의 휴대용 또는 핸드헬드 내비게이션 기기(200)는 예를 들면 자전거, 오토바이, 자동차 또는 보트와 같은 탈것(vehicle)에 알려진 방식으로 연결 또는 "도킹"될 수 있다. 그 다음 이러한 내비게이션 기기(200)는 휴대용 또는 핸드헬드 내비게이션 사용을 위해 도킹된 위치로부터 제거될 수 있다.

도 4를 참조하면, 내비게이션 기기(200)는 통합된 입력 및 디스플레이 기기(206) 및 도 2의 다른 구성요소들(내부 GPS 수신기(224), 마이크로 프로세서(202), 전력 공급기(미도시), 메모리 시스템(214) 등을 포함하지만 그것들에 한정되지는 않음)을 구비한 유닛일 수 있다.

내비게이션 기기(200)는 아암(252)에 안치(sit)될 수 있는데, 아암 자체는 흡착 컵(254)를 사용하여 차량 계기판/윈도우/등에 고정될 수 있다. 이 아암(252)은 내비게이션 기기(200)가 도킹될 수 있는 도킹 스테이션의 한 예이다. 내비게이션 기기(200)는 예를 들어 내비게이션 기기(200)를 아암(252)에 스냅 연결함으로써 도킹 스테이션의 아암(252)에 도킹되거나 아니면 연결될 수 있다. 그러면 내비게이션 기기(200)는 아암(252)에 대해 회전가능하게 될 수 있다. 내비게이션 기기(200)와 도킹 스테이션 사이의 연결을 해제하기 위해, 예를 들어 내비게이션 기기(200)상의 버튼(미도시)이 눌러질 수 있다. 내비게이션 기기(200)를 도킹 스테이션에 결합하고 결합해제하기 위한 다른 동등하게 적합한 구성들은 이 기술분야의 통상의 기술자들에게 잘 알려져 있다.

도 5로 가면, 프로세서(202) 및 메모리(214)는 협력하여 내비게이션 기기(200)의 기능적 하드웨어 구성요소들(280) 및 그 기기에 의해 실행되는 소프트웨어 사이의 인터페이스로서 기능을 하는 BIOS(Basic Input/Output System)(282)를 지원한다. 그러면 프로세서(202)는 운영체제(265)를 메모리(214)로부터 로드하는데, 이는 소프트웨어(266)(위에서 설명된 경로 계획 및 내비게이션 기능의 일부 또는 전부를 이행하는) 애플리케이션 소프트웨어(266)가 실행할 수 있는 환경을 제공한다. 애플리케이션 소프트웨어(266)는 예를 들어 지도보기, 경로 계획, 내비게이션 기능 및 그와 관련된 기타 기능들을 위해 내비게이션 기기(200)의 핵심 기능들을 지원하는 GUI를 포함하는 운영 환경을 제공한다. 이러한 측면에서, 애플리케이션 소프트웨어(266)의 부분은 POI 정보 엔티티(268)를 포함한다.

도 6으로 가면, POI 정보 엔티티(268)는 내비게이션 장치(200)의 사용자 인터페이스 모듈(286)과, 특히 POI 정보 엔티티(268)의 POI 정보 요청 프로세서(288)가 통신할 수 있다. POI 요청 프로세서(288)는 POI 메시지 생성기(290) 및 POI 데이터 메시지 프로세서(292)에 결합된다. POI 메시지 생성기(290)와 POI 데이터 메시지 프로세서(292)는 제1 통신 인터페이스(294)와 통신할 수 있고, 제2 통신 인터페이스(294)는 통신 채널(152)을 통한 통신을 위해 I/O 포트(218)에 동작적으로 연결된다.

도 7을 참조하면, 서버 장치(150)의 프로세싱 자원(154)은 통신 채널(152)를 통한 통신을 위해 서버(150)의 제2 통신 인터페이스(272)에 동작적으로 연결된 POI 요청 서버 엔티티(270)을 지원한다. POI 요청 서버 엔티티(270)는 POI 데이터 생성기(276)와 통신할 수 있는 POI 메시지 파서(274)를 포함한다. POI 데이터 생성기(276)는 POI 데이터의 데이터베이스(277)에 액세스할 수 있고, 트래픽 데이터의 데이터베이스(280) 및 계산된 도로 속력들의 데이터베이스(282)에 액세스하는 경로 계산기(278)와 통신할 수 있다. POI 데이터 생성기(276)는 POI 데이터 회신 생성기(284)와 통신할 수 있는데 이 회신 생성기는 제2 통신 인터페이스(272)와 통신할 수 있다. POI 데이터의 데이터베이스(277)는 POI 범주와 위도 및 경도 좌표에 의해 태깅된 위치들의 아이덴티티들을 담고 있다.

이제 위의 내비게이션 장치(200) 및 서버 장치(150)의 동작이 프랑스에서 두 위치 간의 여행을 희망하는 내비게이션 장치(200) 사용자의 견지에서 설명될것이다. 그러나, 숙련된 사람은 동일하게 적용가능한 다른 예들을 생각해 낼 수 있고 위치들의 선택이 제한하는 의도는 아님을 이해할 것이다.

동작 시(도 8), 프랑스 리용(Lyon)의 공항에 위치한 사용자는, 프랑스, 그르노블(Grenoble)의 거리 주소에 대해 거리 이름과 빌딩 번호를 알고 있는 사용자에게 내비게이션 지원을 요청한다. 그러므로 사용자는 경로를 다음과 같이 구성한다(단계 400). 도 9 내지 17을 참조하면, 사용자는 이하에 설명되는 예시적인 목적지 위치 입력 프로세스에 착수한다. 보이진 않지만, 사용자는 3차원 모드의 뷰 생성을 선택하기 위해 애플리케이션 소프트웨어(266)에 의해 지원되는 구성설정 메뉴 옵션을 사용한다.

사용자가 내비게이션 기기(200)의 스위치를 켤 때, 기기(200)는 GPS 픽스(fix)를 얻고 내비게이션 기기(200)의 현재 위치를 계산(공지의 방식으로)함으로써 자가-위치 결정을 수행한다. 그러면 사용자에게는, 도 9에 보인 바와 같이, 국소 환경을 의사(pseudo) 3차원으로 보이는 디스플레이(300)가 제공되는데, 이 국소 환경에서 내비게이션 기기(200)가 위치할 곳이 결정되고, 이 국소 환경 아래의 디스플레이(300)의 영역(304)에서는 일련의 제어 및 상태 메시지들이 있다.

국소 환경(302)의 디스플레이를 터치하는 것에 의해, 내비게이션 기기(200)는 일련의 가상 또는 소프트 버튼들(306)을 디스플레이함으로써(도 10에 보인 것처럼) 디스플레이(300)를 갱신하는데 이것에 의해 사용자는, 특히, 사용자가 항행하기 원하는 목적지를 입력할 수 있다.

"Navigate to" 가상 버튼(308)을 터치하는 것에 의해, 내비게이션 기기(200)는 전환되어 상이한 범주의 선택가능 목적지들과 각각 연관되는 복수 개의 가상 버튼을 (도 11에 보인 것처럼) 디스플레이한다. 이 경우, 디스플레이는 눌러지면 저장된 홈 위치로 목적지를 설정하는 "Home" 버튼을 보인다. "Favourite" 소프트 버튼은, 눌러지면, 사용자가 내비게이션 기기(200)에 이전에 저장했던 목적지들의 목록을 보이고 이 목적지들 중의 하나가 선택되면 계산할 경로에 대한 목적지는 선택된 미리 저장된 목적지로 설정된다. "Recent destination" 소프트 버튼은, 눌러지면, 내비게이션 기기(200)의 메모리에 유지되고 사용자가 최근에 항행했던 선택가능 목적지들의 목록을 보인다. 이 목록을 차지하는 목적지들 중의 하나의 선택은 이 경로를 위한 목적지 위치를 선택된 (이전에 방문한) 위치로 설정할 것이다. "Point of interest" 버튼은, 눌러지면, 사용자가 복수 개의 위치, 이를테면 ATM(Automatic Teller Machine), 주유소 또는 관광명소 중 어느 곳으로의 항행을 선택할 수 있는 다수의 옵션을 보이는데, 이런 위치들은 내비게이션 기기(200)에 내비게이션 기기(200)의 사용자가 항행하기 원하는 위치들로서 미리 저장되어 있다. 삼각형 "화살표" 형 가상 버튼은 "Navigate to ..." 메뉴 옵션에 관련한 부가적인 하위-메뉴 옵션들에 대한 액세스를 제공하고, "Address" 버튼(310)은 사용자가 항행하기 원하는 목적지의 거리 주소를 사용자가 입력할 수 있게 하는 프로세스를 시작한다.

이 예에서, 내비게이션 기기(200)가 항행해 주기를 사용자가 바라는 목적지의 거리 주소를 사용자가 알고 있으므로, "address" 버튼(310)이 조작되고(터치스크린상에 디스플레이된 버튼을 터치하는 것에 의해), 그래서 사용자에게는 일련의 주소 입력 옵션들 - 특히 "city centre", "postcode", "crossing or intersection" (예를 들어 두 도로의 접합부) 및 "street and house number"에 의한 주소 입력을 위한 일련의 주소 입력 옵션들이 제시된다고 가정된다.

이 예에서, 사용자는 목적지의 거리 주소 및 번지(house number)를 알고 그래서 "street and house number" 가상 버튼(312)를 선택하는데 이것에 의해 사용자에게는, 도 13에 보인 바와 같이, 항행하기 원하는 도시의 이름을 입력하라는 프롬프트(314), 소망의 시가 위치된 지역(country)을 사용자가 선택하게 하는 플래그 버튼(316), 및 필요하다면 목적지 시의 이름을 입력하기 위해 사용자에 의해 조작될 수 있는 가상 키보드(318)가 제시된다. 이 경우, 사용자는 리옹과 그르노블의 위치들로 이전에 항행했었고, 그러므로, 내비게이션 기기(200)는 사용자에게 선택가능한 시들의 목록(320)을 추가로 제공한다.

사용자는 이 경우에 그르노블로 항행하기를 원하고, 목록(320)으로부터 그로노블의 선택에 의거, 내비게이션 기기(200)는, 도 14에 보인 바와 같이, 사용자가 거리 이름들을 입력할 수 있게 하는 가상 키보드(318), 거리 이름의 기입을 위한 프롬프트(322)를 디스플레이하고, 이 경우, 사용자가 이전에 그르노블의 거리로 항행하였으므로, 그르노블에서 선택가능한 거리들의 목록(324)을 디스플레이한다.

이 예에서, 사용자는 이전에 사용자가 방문한 거리인 애비뉴 뒤 제네럴 드골(Avenue Du General De Gaulle) 로 복귀하기를 원하고 그래서 사용자는 디스플레이된 목록(324)로부터 Avenue Du General De Gaulle을 선택한다.

일단 거리가 선택되면, 내비게이션 기기(200)는 제한된 큰 숫자의 가상 키패드(326)를 디스플레이하고, 사용자가 항행하기 원하는 선택된 시 및 거리에서 집의 번지를 입력할 것을 프롬프트(328)에 의해 사용자에게 요구한다. 사용자가 이 거리의 한 빌딩 번호에 이전에 들렀었다면, 그 번호는 (도 15에 보인 바와 같이) 처음에 디스플레이된다. 이 예에서처럼, 사용자가 애비뉴 뒤 제네럴 드골 6번지로 다시 항행하기를 원한다면, 사용자는 디스플레이(300)의 우측하단 구석에 디스플레이된 "done" 가상 버튼(300)을 누르기만 하면 된다. 사용자가 애비뉴 뒤 제네럴 드골의 다른 빌딩 번호로 항행하고자 한다면, 사용자가 행하여야 할 일의 전부는 가상 키패드(326)를 조작하여 적당한 빌딩 번호를 입력하는 것이다.

일단 빌딩 번호가 입력되거나 선택되면, 사용자는 도 16에서 특정 도착 시간이 필요한지 여부가 질문된다. 사용자가 "Yes" 버튼을 누르면, 목적지로 여행하는데 요구되는 시간을 추정하는 기능이 호출되고 정시에 목적지에 도착하기 위해서는 현재 위치를 떠나야 하는 때(또는 느리게 간다면 떠났어야 하는 때)를 사용자에게 조언한다. 이 경우, 사용자는 특정 시간에 도착하는 것에 대해 우려하지 않고 그래서 "No" 가상 버튼(322)을 선택한다.

"No" 가상 버튼(332)을 선택하면 내비게이션 기기(200)는 현재 위치 및 목적지 위치 사이의 경로를 계산하고 그 경로(334)를 도 17에 보인 바와 같이, 전체 경로를 보이는 비교적 낮은 배율의 지도상에 디스플레이한다. 또한 사용자에게는 계산된 경로가 허용가능함을 표시하기 위해 사용자가 누를 수 있는 "Done" 가상 버튼(336), 선택된 목적지로의 다른 경로를 내비게이션 기기(200)가 계산하도록 하기 위해 사용자가 누를 수 있는 "Find alternative" 버튼(338), 및 현재 디스플레이된 경로(334)에 관련한 더 상세한 정보의 디스플레이를 위한 선택가능 옵션들을 나타내기 위해 사용자가 누를 수 있는 "Details" 버튼(340)이 제공된다.

이 경우, 사용자는 디스플레이되는 선택가능한 경로를 고려하고, 일단 "Done" 가상 버튼(336)이 눌러지면, 사용자에게는 내비게이션 기기(200)를 위한 현재의 시작 위치의 3차원 뷰(미도시)에 제시된다고 가정한다.

일단 목적지가 사용자에 의해 설정되었으면, 사용자는 출발 위치로부터 출발하고(단계 402) 내비게이션 기기(200)는 내비게이션 기기(200)의 위치에서 결정되는 변경들에 따라서 지도를 갱신하고 사용자에게 가시적 및 선택사항으로는 청각적 내비게이션 지시를 제공함으로써 공지의 방식으로 사용자를 안내한다. 이러한 측면에서, 내비게이션 장치(200)는, 위치 결정 유닛을 구성하는 프로세서(202) 및 GPS 수신기(224)를 통해, 내비게이션 기기(200)의 위치를 모니터링한다. 내비게이션 기기(200)가 내비게이션 기기(200)의 애플리케이션 소프트웨어(286)에 의해 계획된 경로를 따라 충분한 거리를 진행하였다면, 디스플레이 기기(206)에 의해 디스플레이되는 3차원 뷰를 갱신하는 것이 필요하다. 내비게이션 기기(200)의 위치에 관련된 위도 및 경도 데이터를 사용하면, 애플리케이션 소프트웨어(286)는 지도 데이터에 액세스하고 지형 데이터, 토지 이용 데이터 및 도로 데이터를 검색하고 이 정보를 사용하여 3차원 뷰를 랜더링한다. 뷰를 랜더링하는 것의 상세 설명은 실시예의 설명에서 중요하지 않으므로, 설명의 명료함과 간결함을 위해서 뷰의 랜더딩에 대한 더 세부적인 사항은 여기서 설명되지 않을 것이다.

이 예에서, 목적지 주소로 가는 도중, 사용자는 사용자 및 내비게이션 기기(200)가 위치한 차량이 연료가 얼마 남지 않았음을 발견하면 차량에 연료를 보급하기 위해 주유소로 가는 가능한 우회로를 가능한 한 빨리 만드는 것이 필요하다. 그러므로 사용자는 주유소로의 우회로를 설정하기 위해 내비게이션 장치(200)의 사용자 인터페이스와 상호작용한다. 결과적으로, 사용자는 내비게이션 장치(200)로부터 POI 정보를 요청하였다. 유감스럽게도, 인근 도로에서의 도로 교통 사고 때문에, 거리 측면에서 차량의 현재 위치에 가장 가까운 주유소는 가장 빨리 도착할 수 있는 주유소가 아니다. 우회로는 다음과 같이 설정된다.

국소 환경(302) 보이는 디스플레이(300)의 부분을 터치하는 것에 의해(도 9), 내비게이션 기기(200)는 디스플레이(300)를 갱신하여 이미 위에서 설명된 일련의 가상 또는 소프트 버튼들(306)을 다시 보이고(도 18 참조) 이것에 의해 사용자는 POI를 구성하는 주유소를 통해 우회를 시작할 수 있다.

"Find alternative" 가상 버튼(342)을 터치하는 것에 의해(단계 404), 내비게이션 기기(200)는 전환되어 내비게이션 기기에 의해 이행되는 현재의 경로의 재계산에 관련된 복수 개의 가상 버튼을 디스플레이한다(도 19에 보인 바와 같음). 이 예에서, 디스플레이는 "Calculate alternative" 가상 버튼, "Avoid roadblock" 가상 버튼, "Travel via..." 가상 버튼(344), "Recalculate original" 가상 버튼, "Avoid part of route" 가상 버튼, 및 (이용가능한 옵션에 따르는) "Minimise delays" 가상 버튼을 보인다.

위에서 언급된 우회를 개시하기 위해, 사용자는 "Travel via..." 버튼(344)을 터치하고, 응답하여 내비게이션 기기(200)는 디스플레이(300)를 갱신하여 (도 20에 보인 바와 같이) 우회로의 부분을 형성할 수 있는 상이한 범주의 중간 지점에 각각 연관되는 복수 개의 가상 버튼을 보인다. 이 경우, 디스플레이는 눌러지면 저장된 홈 위치로 중간 지점을 설정하는 "Home" 가상 버튼을 보인다. "Favourite" 가상 버튼은, 눌러지면, 사용자가 이전에 내비게이션 기기(200)에 저장했던 목적지들의 목록을 보이고 이 목적지들 중의 하나가 선택되면, 우회로의 중간 지점은 이전에 저장된 목적지들 중의 하나로 설정된다. "Address" 소프트 버튼은 경로가 통과 해야만 하는 위치의 거리 주소를 사용자가 입력할 수 있게 하는 프로세서를 시작한다. "Recent destination" 소프트 버튼은, 눌러지면, 내비게이션 기기(200)의 메모리에 유지되고 사용자가 최근에 항행했던 선택가능 목적지들의 목록을 보인다. 이 목록을 차지하는 목적지들 중의 하나의 선택은 통과하는 현재의 경로를 선택된 (이전에 방문된) 위치에 의해 설정할 것이다. "Point of interest" 버튼(346)은, 눌러지면, 예를 들어, 내비게이션 기기(200)의 사용자가 항행하기를 원하는 복수 개의 위치, 이를테면 현금자동인출기(ATM), 주유소 또는 관광명소 중의 어느 곳으로의 항행을 사용자가 선택할 수 있게 하는 다수의 옵션들을 나타낸다. 삼각형 "화살표" 형 가상 버튼은 "Navigate to ..." 메뉴 옵션에 관련한 부가적인 하위-메유 옵션들에 대한 액세스를 제공한다.

이 예에서, 사용자는 "Points of Interest" 소프트 버튼(346)을 선택하며(단계 406), 이에 응답하여 내비게이션 기기(200)는 디스플레이(300)를 갱신하여 (도 21에 보인 바와 같이) 관심 지점의 선택에 연관된 상이한 위치 기준에 각각 관련되는 복수 개의 가상 버튼, 예를 들면, "POI near you" 가상 버튼(348), "POI in city" 가상 버튼, "POI near Home" 가상 버튼, "POI along route" 가상 버튼, "POI near destination" 가상 버튼, 및 최근 인기 POI(이 예에서, "London stansted airport") 가상버튼을 보인다. 주유소를 가능한 한 빨리 찾는 태스크를 효율적으로 실행하기 위하여, 사용자는 "POI near you" 버튼(348)을 누르고, 그 결과로 내비게이션 기기(200)는 디스플레이(300)를 갱신하여 다수의 POI 범주 옵션들을 다시 보인다(도 22). 이 예에서, 디스플레이는, 텍스트 입력에 의한 범주와는 대조적으로 이름에 의해 특정 POI를 선택하는 것을 사용자에게 허용하는 "Any POI category" 가상 버튼, "Airport" POI 선택 가상 버튼, "Petrol Station" 선택 가상 버튼(350), "Restaurant" 선택 가상 버튼, "Hotel/motel" 선택 가상 버튼, 그리고 텍스트 입력에 의한 특정 POI 범주를 사용자가 선택하는 것을 허용하는 특정 "화살표" 형 가상 버튼을 보인다. 이 예에서, 사용자는 "Petrol Station" 가상 버튼(350)을 선택한다(단계 408).

일단 POI의 범주, 이 예에서, 주유소가 선택완료되면, POI 요청 프로세서(288)는 내비게이션 기기(200)의 현재 위치를 얻고 현재 위치 정보와 식별되는 선택된 POI 범주를 POI 메시지 생성기(290)에 보내며, POI 메시지 생성기(290)는 POI 데이터를 위한 요청을 구성하는 메시지, 식별용 정보, 예를 들면 POI_data_request와 같은 메시지 유형, 현재 위치 정보 및 요청된 POI 정보를 포함하는 POI 메시지를 생성한다(단계 410). 서버 장치(150)와의 통신 세션의 확립 후, POI 메시지는 제1 통신 인터페이스(294)를 통해 서버 장치(150)에 임의의 적당한 메시징 프로토콜들을 사용하여 통신 채널(152)을 경유하여 송신된다. 그래서, POI 정보를 위한 사용자로부터의 요청은 원격 서버에 아웃소싱된다.

그 후(도 23), POI 메시지의 수신을 기다리는(단계 430) 서버 장치(150)는, POI 메시지를 제2 통신 인터페이스(272)를 통해 수신하고 그 메시지를 메시지 파서(274)에 보내며 이 메시지 파서는 이 메시지를 POI 요청 메시지로서 식별하고 현재 위치 정보 및 사용자에 의해 선택된 POI 범주를 추출한다(단계 432). 추출된 정보는 POI 데이터 생성기(276)에 보내진다. 그러면 POI 데이터 생성기(276)는 현재 위치 정보에 의해 식별되는 내비게이션 기기(200)의 현재 위치의 소정의 지리적 반경, 예를 들면 50 km의 반경 내에 있는 선택된 유형의 POI들을 식별하기 위하여 POI 데이터의 데이터베이스(277)에 문의한다.

일단 다수의 POI를 식별하는 POI들의 목록, 이 예에서는 거리의 측면에서 내비게이션 기기(200)의 현재 위치에 가까운 주유소들의 목록이 POI 데이터 생성기(276)에 의해 생성완료되면, POI 데이터 생성기(276)는 목록 내의 각 POI에 관하여 최적의 경로 계산을 수행하기 위해 생성된 목록 내의 각 POI에 대해 경로 계산기(278)에 대한 개별 요청들을 생성한다(단계 434). 그러면 경로 계산기(278)는 목록 내의 각 POI에 대해 내비게이션 기기(200)의 현재 위치로부터 개별적인 최적의 경로들을 계산한다. 이 예에서, 최적의 경로는 일시적으로 가장 짧거나, 또는 빠른 경로이다. 최적 경로들을 계산하기 위하여, 경로 계산기는 트래픽 데이터의 데이터베이스(280)에 들어 있는 최신 교통 정보와 도로 속력 데이터의 데이터베이스(282)로부터 오늘 현재시간에 얻을 수 있는 실제 도로 속력을 사용한다.

도로 속력 데이터의 데이터베이스는 이 예에서 도로들을 위한 교통 속력 측정들에 기초하여 예를 들면 낮 및/또는 밤의 상이한 시간들에서 계산된다. 그래서, 도로 속력 데이터는 법적인 도로 속력 제한과는 대조적으로 경험적이다(여기서 "도로"라는 용어의 사용은 고속도로(motorway)도 포함한다). 그러나, 도로 속력 데이터는 법적인 속력 제한에 의해 상한이 정해질 수 있다.

관심지점들을 결정하는데 사용하기 위한 이들 데이터베이스의 각각 또는 둘 다의 유용성은 사용자의 가입에 달려 있을 수 있다, 즉, 데이터베이스들(280, 282)(또는 이용가능한 어떤 다른 데이터베이스들) 중의 하나 또는 둘 다의 사용을 통해 제공되는 향상된 정확도를 즐기는 가입을 해야할 필요가 있을 수 있다. 이 예에서, POI 데이터 생성기(276)는 경로 계산기(278)가 계산된 각 최적 경로와 연관되는 개별 시간 근접도 데이터를 계산하고(단계 436) 계산된 시간 근접도 데이터, 예를 들면 물론 이 예에서 추정된 시간인 도착시간 또는 여행 시간을 반환한다.

경로 계산기(278)로부터 얻어진 시간 근접도 데이터를 가지고서, POI 데이터 생성기(276)는 POI 데이터의 데이터베이스(277)로부터 조사한 POI 데이터의 목록을 다수의 방식으로 풍성하게 할 수 있다. 먼저, POI들의 목록은 개별 시간 근접도 데이터, 예를 들면 추정된 도착시간 및/또는 여행시간이 보충될 수 있다. 부가적으로 또는 대안적으로, POI들의 목록은 다수의 POI, 예를 들면 제1 POI 및 제2 POI의 상대적 시간 근접도의 표시를 제공하는 다른 방식으로서 내비게이션 기기(200)의 현재 위치에 대한 최단 시간 근접도에 의해 정렬될 수 있다.

그러면 풍성해진 POI들의 목록은 POI 데이터 회신 생성기(284)에 보내지고, 이 POI 데이터 회신 생성기는 풍성해진 POI 데이터의 목록을 담고 있는 회신 메시지를 생성하는데(단계 438) 이 목록의 순서는 적절한 곳에 보유된다. 그 다음 POI 데이터 회신 생성기(284)는 회신 메시지를 제2 통신 인터페이스(272)를 통해 내비게이션 기기(200)에 통신망에 의해 지원되는 통신 채널(152)을 경유하여 송신한다.

도 8로 가면, POI 데이터 메시지 프로세서(292)는 서버 장치(150)로부터의 회신 메시지들을 기다린다(단계 412). 제1 통신 인터페이스(294)를 통한 회신 메시지의 수신에 의거하여, 데이터 메시지 프로세서(292)는 회신 메시지를 POI 정보에 관련한 것으로서 식별하고 회신 메시지로부터 POI들의 목록과 시간 근접도의 표시를 추출하고(단계 414) 추출된 정보를 POI 요청 프로세서(288)에 보낸다. 그 다음 POI 요청 프로세서(288)는, 필요하다면, 시간 근접도, 목록에서 가장 높은 특징이 되는 최단 시간에 의해 POI들의 목록을 정렬하고 그 후 POI 요청 프로세서(288)는 POI들의 목록을, 이 예에서는 터치스크린(250)/디스플레이(300)(도 24)상에 디스플레이하기 위해 사용자 인터페이스(286)를 통해 제공한다(단계 416). 그래서, POI들의 수와 상대적 시간 근접도 정보는 이 예에서는 사용자에게 식별된다. 이 예에서, 이 구현예가 시간 근접도에 의한 것과는 대조적으로 내비게이션 장치(200)의 현재 위치로부터의 거리에 의해 정렬된 POI들을 보이므로 POI들의 목록의 정렬은 필요하지 않다. 그러나, 디스플레이된 각 POI가 내비게이션 장치(200)의 현재 위치에 연관된 시간 근접도로 태깅되므로 상대적 시간 근접도 정보는 여전히 제공된다. 결과적으로, 가장 빨리 도달되지 않는 물리적으로 가장 가까운 POI를 사용자에게 전달하는 것이 가능하다.

그 다음 사용자는 제시된 POI들 중의 하나, 이 예에서는 디스플레이된 주유소 목록(352)에서 제2 엔트리(및 임시적으로 가장 가까운 것)를 선택할 수 있고, 그러면 내비게이션 기기(200)의 애플리케이션 소프트웨어(266)는 사용자가 현재 추종하는 경로를 다시 계산할 수 있고, 다시 계산된 경로(미도시)의 용인성에 대해 사용자로부터의 확인을 요청한 후, 사용자가 POI로부터 이전에 선택된 목적지까지 계속하기 전에 우회로로서 선택된 주유소로 사용자는 향하게 된다(단계 418).

도 25를 참조하여, 사용자가 내비게이션 기기(200)에 의해 제공되는 지시를 따른다고 가정하면, 내비게이션 기기(200)는 결국 목적지의 도식적 표현(이 경우, 6 Avenue Du General De Gaulle) 및 바둑판 무늬 깃발(376)을 디스플레이한다.

지금까지 본 발명의 다양한 양태들 및 실시예들이 기술되었지만, 본 발명의 범위가 여기 개시된 특정 구성들에만 국한되는 것은 아니며, 첨부된 청구항들의 범위 안에 들어오는 모든 구성들 및 변경 버전과 치환 버전들을 포괄하도록 확대될 수 있다는 것 역시 예상할 수 있을 것이다.

예를 들어, 위의 실시예들이 기존 경로로부터 우회로의 측면에서 설명되었지만, 위에서 설명된 POI들의 선택 및/또는 결정은 내비게이션이 일어나지 않는 동안, 예를 들면 이른바 "자유 주행"을 하고 있을 때 사용자는 주행을 하지만 내비게이션 장치(200)의 기능을 이용하지 않는 동안 수행될 수 있다.

앞서의 상세한 설명에서 기술되는 실시예들이 GPS를 언급하고 있지만, 내비게이션 기기는 GPS에 대한 대안(또는 GPS에 대해 부가적인) 임의 종류의 위치 감지 기술을 이용할 수 있다는 것에 주의한다. 예를 들어 내비게이션 기기는 유럽의 갈릴레오(European Galileo) 시스템 같은 다른 글로벌 내비게이션 위성 시스템들을 사용해 활용될 수 있다. 마찬가지로, 그것은 위성 베이스에 국한하지 않고 지상 베이스의 비콘(beacons)이나 기기로 하여금 자신의 지리적 위치를 판단하게 할 수 있는 모든 다른 종류의 시스템을 이용해 용이하게 동작할 수 있을 것이다.

본 발명의 대체 실시예들이 컴퓨터 시스템과 함께 사용하기 위한 컴퓨터 프로그램 제품으로서 구현될 수 있는데, 이 컴퓨터 프로그램 제품은 예를 들어 유형의(tangible) 데이터 기록 매체, 이를테면 디스켓, CD-ROM, ROM, 또는 고정 디스크상에 저장된, 또는 유형의 매체 또는 무선 매체, 예를 들어 마이크로파 또는 적외선으로 전송되는 신호인 컴퓨터 데이터 신호에 내장된 일련의 컴퓨터 명령어들이다. 일련의 컴퓨터 명령어들은 위에서 설명된 기능의 모두 또는 부분을 구성할 수 있고, 휘발성 또는 비휘발성의 임의의 메모리 기기, 이를테면 반도체, 자기, 광 또는 다른 메모리 기기에 저장될 수도 있다.

또한 이 분야의 숙련자들이라면, 상기 바람직한 실시예들은 소프트웨어를 사용해 소정 기능을 구현하고 있지만, 그러한 기능은 하드웨어(가령 한 개 이상의 ASICS(application specific integrated circuit) 사용)만으로, 혹은 하드웨어와 소프트웨어의 결합을 통해 마찬가지로 구현될 수 있다는 것을 알 수 있을 것이다. 이처럼, 본 발명의 범위는 소프트웨어로 구현된 것에만 한정된 것으로 해석되지 않아야 한다.

마지막으로, 첨부의 청구항들이 여기서 설명된 특징들의 특정한 조합들만을 설명하지만, 본 발명의 범위는 이후에 청구된 특정한 조합들로만 한정되지 않고, 그 특정한 조합이 첨부의 청구항들에서 구체적으로 열거된 특정한 조합인지에 무관하게, 여기서 설명된 특징들 또는 실시예들의 어떠한 조합이라도 포함하도록 확장됨에도 주의해야 한다.

Claims

통신망을 통해 데이터를 전달하는 통신 인터페이스;
통신 인터페이스에 연결된 프로세싱 자원으로서, 사용할 때, 관심지점 정보에 대한 요청을 수신하고 원격 서버에 의한 수신을 위해 관심지점 데이터 요청을 구성하는 메시지를 통신 인터페이스를 통해 전달하는 프로세싱 자원을 포함하며,
프로세싱 자원은 제1 관심지점 및 제2 관심지점을 식별하는 관심지점 데이터를 통신 인터페이스를 통해 수신할 능력이 있고, 관심지점 데이터는 메시지에 응답하고 제1 및 제2 관심지점들의 상대적 시간 근접도의 표시를 제공하도록 구성되고,
프로세싱 자원은 제1 관심지점 및 제2 관심지점과 제1 및 및 제2 관심지점들에 관련한 상대적 시간 근접도 정보를 식별함으로써 관심지점 정보에 대한 요청에 응답하도록 구성되고, 상대적 시간 근접도 정보는 수신된 상대적 시간 근접도의 표시에 기초하는 것을 특징으로 하는 내비게이션 장치.
제1항에 있어서, 프로세싱 자원은 자기-위치 정보를 결정하도록 구성되고 상대적 시간 근접도의 표시는 자기-위치 정보에 연관된 위치에 대한 것임을 특징으로 하는 내비게이션 장치.
제1항 또는 제2항에 있어서, 수신된 관심지점 데이터는 상대적 시간 근접도에 의해 정렬되는 것을 특징으로 하는 내비게이션 장치.
제1항 내지 제3항 중 어느 한 항에 있어서, 관심지점 데이터는 제1 및 제2 관심지점들의 각각에 대한 개별 임시 대이터를 포함하는 것을 특징으로 하는 내비게이션 장치.
제1항 내지 제4항 중 어느 한 항에 있어서, 상대적 시간 근접도의 표시는 시간 데이터인 것을 특징으로 하는 내비게이션 장치.
제1항 내지 제5항 중 어느 한 항에 있어서, 상대적 시간 근접도의 표시는 도착시간 데이터인 것을 특징으로 하는 내비게이션 장치.
제1항 내지 제5항 중 어느 한 항에 있어서, 상대적 시간 근접도의 표시는 여행시간 데이터인 것을 특징으로 하는 내비게이션 장치.
제1항 내지 제7항 중 어느 한 항에 있어서, 상대적 시간 근접도의 표시는 추정되는 것을 특징으로 하는 내비게이션 장치.
제1항 내지 제8항 중 어느 한 항에 있어서, 프로세싱 자원은 사용자 인터페이스를 지원하고 관심지점 정보에 대한 요청을 사용자 인터페이스를 통해 수신하도록 구성되는 것을 특징으로 하는 내비게이션 장치.
통신망을 통해 데이터를 전달하는 통신 인터페이스; 및
통신 인터페이스에 연결된 프로세싱 자원으로서, 사용할 때, 관심지점 데이터 요청을 구성하는 메시지를 통신 인터페이스를 통해 수신하는 프로세싱 자원을 포함하며,
프로세싱 자원은 수신된 메시지에 응답하여 관심지점 데이터를 생성하고 내비게이션 장치에 의한 수신을 위해 관심지점 데이터를 통신 인터페이스를 통해 전달하도록 구성되며, 관심지점 데이터는 제1 및 제2 관심지점 데이터의 상대적 시간 근접도의 표시를 제공하도록 구성된 것을 특징으로 하는 서버 장치.
제10항에 있어서, 프로세싱 자원은 위치 정보를 수신하고 수신된 위치 정보에 의해 식별되는 위치로부터 제1 관심지점까지의 제1 최적 경로 및 제1 관심지점에 대해 식별된 위치의 연관된 제1 시간 근접도를 계산하도록 구성된 것을 특징으로 하는 서버 장치.
제10항에 있어서, 프로세싱 자원은 위치 정보를 수신하고 수신된 위치 정보에 의해 식별된 위치로부터 제2 관심지점까지의 제2 최적 위치 경로와 제2 관심지점으로 식별되는 위치의 연관된 제2 시간 근접도를 계산하는 것을 특징으로 하는 서버 장치.
제10항 내지 제12항 중 어느 한 항에 있어서, 프로세싱 자원은 트래픽 데이터에 액세스하고 이 트래픽 데이터를 사용하여 상대 시간 근접도의 표시를 계산하도록 구성된 것을 특징으로 하는 서버 장치.
제13항에 있어서, 제11항에 종속할 때, 트래픽 데이터는 계산된 제1 최적 경로에 관련한 연관되는 제1 시간 근접도를 계산하는데 사용되는 것을 특징으로 하는 서버 장치.
제13항에 있어서, 제12항에 종속할 때, 트래픽 데이터는 계산된 제2 최적 경로에 관련한 연관되는 제2 시간 근접도를 계산하는데 사용되는 것을 특징으로 하는 서버 장치.
제10항 내지 제15항 중 어느 한 항에 있어서, 프로세싱 자원은 계산된 도로 속력 데이터에 액세스하고 계산된 도로 속력 데이터를 사용하여 상대적 시간 근접도의 표시를 계산하도록 구성된 것을 특징으로 하는 서버 장치.
내비게이션 시스템에 있어서,
제1항 내지 제9항 중 어느 한 항의 내비게이션 장치; 및
제10항 내지 제16항 중 어느 한 항의 서버 장치를 포함하며,
메시지 및 관심지점 데이터는 통신망을 통해 전달되는 것을 특징으로 하는 내비게이션 시스템.
관심지점 정보를 제공하는 방법에 있어서,
내비게이션 장치가 관심지점 정보에 대한 요청을 수신하며;
내비게이션 장치가 관심지점 정보에 대한 요청을 원격 서버에 통신망을 통해 아웃소싱하며; 그리고
내비게이션 장치가 제1 관심지점 및 제2 관심지점을 식별하는 관심지점 데이터를 수신하는데 이 관심지점 데이터는 메시지에 응답하고 제1 및 제 관심지점들의 상대적 시간 근접도의 표시를 제공하도록 구성된 것을 특징으로 하는 방법.
제18항에 있어서,
내비게이션 장치가 제1 관심지점 및 제2 관심지점과 그것에 관련한 상대적 시간 근접도 정보를 식별함으로써 관심지점 정보에 대한 요청에 응답하는 것을 더 포함하며, 상대적 시간 근접도 정보는 수신된 상대적 시간 근접도의 표시에 기초하는 것을 특징으로 하는 방법.
관심지점 정보를 제공하는 방법에 있어서,
관심지점 정보 요청을 구성하는 메시지를 수신하는 단계;
제1 관심지점 및 제2 관심지점을 식별하고 제1 및 제2 관심지점들의 상대적 시간 근접도의 표시를 제공하기 위하여 수신된 메시지에 응답하여 관심지점 데이터를 생성하는 단계;
내비게이션 장치에 의한 수신을 위해 관심지점 데이터를 전달하는 단계를 포함하는 것을 특징으로 하는 방법.
컴퓨터로 하여금 제18항 또는 제20항의 방법을 실행하게 하는 컴퓨터 프로그램 코드 수단을 포함하는 것을 특징으로 하는 컴퓨터 프로그램 요소.
제21항에 있어서, 컴퓨터 판독가능 매체에 수록된 것을 특징으로 하는 컴퓨터 프로그램 요소.
통신망을 통해 데이터를 전달하는 통신 인터페이스;
통신 인터페이스에 연결된 프로세싱 자원으로서, 사용할 때, 관심지점 정보에 대한 요청을 수신하도록 구성된 프로세싱 자원을 포함하며,
프로세싱 자원은, 사용할 때, 관심지점 정보에 대한 요청을 원격 서버에 통신망을 통해 아웃소싱하고 원격 서버로부터 관심지점 데이터를 회신하여 수신하도록 구성되고, 관심지점 데이터는 제1 및 제2 관심지점들을 식별하는 것을 특징으로 하는 내비게이션 장치.