KR20110025658A

KR20110025658A - 내비게이션 장치 및 방법

Info

Publication number: KR20110025658A
Application number: KR1020107029206A
Authority: KR
Inventors: 수르드 아번; 허메르트 야스퍼르 미히엘 판
Original assignee: 톰톰 인터내셔날 비.브이.
Priority date: 2008-06-25
Filing date: 2009-01-14
Publication date: 2011-03-10
Also published as: JP2011525626A; WO2009156186A3; EP2308034A1; US20160231126A1; WO2009156189A1; US20110112764A1; BRPI0913211A2; TW201000860A; BRPI0912767A2; KR20110038623A; CN102027326A; JP2011525973A; WO2009156488A1; WO2009156429A1; BRPI0912771A2; EP2291609A1; BRPI0912782A2; KR20110038628A; JP5645815B2; US20110109480A1

Abstract

주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하도록 동작가능한 내비게이션 장치로서, 상기 내비게이션 장치는, 제1의 미리 결정된 시간에 내비게이션 경로의 적어도 하나의 세그먼트(segment)를 통과(traverse)하기 위한 제1 주행 시간 정보를 결정하도록 구성되며; 상기 제1의 미리 결정된 시간과는 다른 제2의 미리 결정된 시간에 상기 내비게이션 경로의 상기 적어도 하나의 세그먼트를 통과하기 위한 제2 주행 시간 정보를 결정하도록 구성되고; 주행 시간의 진화 특징을 나타내는 주행 시간 매개변수를 상기 제1 및 제2 주행 시간 정보로부터 결정하도록 구성되며; 그리고 상기 주행 시간 매개변수에 응답하여, 주행 상황들이 선호적인지의 여부를 나타내는 상기 출력 표시를 생성하도록 구성된; 처리 자원(processing resource)을 포함하는, 내비게이션 장치.

Description

내비게이션 장치 및 방법{Navigation device ＆ method}

본 발명은 내비게이션 정보를 나타내는 내비게이션 장치들 및 방법들에 관한 것이다. 본 발명의 전형적인 실시예들은 휴대용 내비게이션 장치(portable navigaion device)(소위 PND)들에 관한 것으로, 특히 위성 위치 확인 시스템(Global Positioning System; GPS) 신호 수신 및 처리 기능을 포함하는 PND들에 관한 것이다. 다른 실시예들은 좀더 일반적으로 기술하면 경로 계획, 및 바람직하게는 또한 내비게이션, 기능을 제공하도록 하는 내비게이션 소프트웨어를 실행하도록 구성된 임의 타임의 처리 장치에 관한 것이다.

GPS(Global Positioning System; 위성 위치 확인 시스템) 신호 수신 및 처리 기능을 포함하는 휴대용 내비게이션 장치(portable navigaion device; PND)들이 잘 알려져 있고 자동차 또는 다른 차량 내비게이션 시스템으로서 광범위하게 이용되고 있다.

일반적인 용어로, 최신의 PND들은 프로세서, (휘발성 및 비휘발성 중 적어도 하나, 및 일반적으로는 이들 모두인) 메모리 및 상기 메모리 내에 저장되어있는 맵 데이터를 포함한다. 상기 프로세서 및 메모리는, 소프트웨어 운영체제가 설정될 수 있고, 추가로, 제공될 하나 이상의 추가적인 소프트웨어 프로그램들이 상기 PND의 기능을 제어할 수 있고 다른 여러 기능들을 제어하는 것이 일반적인 실행 환경을 제공하도록 협동한다.

전형적으로는, 이러한 장치들은, 사용자가 그러한 장치와 상호작용하여 그러한 장치를 제어할 수 있게 하는 하나 이상의 입력 인터페이스들, 및 정보가 사용자에게 릴레이될 수 있게 하는 하나 이상의 출력 인터페이스들을 더 포함한다. 출력 인터페이스들의 전형적인 예들은 시각 디스플레이 및 청각 출력을 위한 스피커를 포함한다. 입력 인터페이스들의 전형적인 예들은 상기 장치의 온/오프 동작 또는 다른 특징들을 제어하는 하나 이상의 물리적 버튼들(이러한 버튼들이 반드시 상기 장치 자체상에 있을 필요는 없지만 상기 장치가 차량에 내장될 경우에 스티어링 휠(steering wheel) 상에 있을 수 있음), 및 사용자 음성을 검출하는 마이크로폰을 포함한다. 하나의 특정된 바람직한 구조에서는, 출력 인터페이스 디스플레이는 사용자가 터치를 통해 상기 장치를 동작시킬 수 있게 하는 입력 인터페이스를 추가로 제공하도록 (터치 감응 오버레이 또는 다른 방식을 통해) 터치 감응식 디스플레이로서 추가로 구성될 수 있다.

또한, 이러한 타입의 장치들은 전력 및 선택적으로는 데이터 신호들이 상기 장치로 송신되고 상기 장치로부터 수신될 수 있게 하는 하나 이상의 물리적 커넥터 인터페이스들, 및 선택적으로는 셀룰러 원격 통신 및 다른 신호 및 데이터 네트워크들, 예를 들면 Wi-Fi, Wi-Max, GSM 등을 통한 통신을 허용하는 하나 이상의 무선 송신기들/수신기들을 종종 포함하게 된다.

또한, 이러한 타입의 PND 장치들은 위치 데이터를 포함하는 위성 방송 신호들이 상기 장치의 현재 위치를 결정하도록 수신된 다음에 처리될 수 있게 하는 GPS 안테나를 포함한다.

또한, 상기 PND 장치는 현재의 각 및 선 가속도, 그리고 또한 GPS 신호로부터 획득된 위치 정보와 함께, 상기 장치, 결과적으로는 상기 장치가 장착된 차량의 속도 및 상대적인 변위를 결정하도록 처리될 수 있는 신호들을 생성하는 전자식 자이로스코프들 및 가속도계들을 포함할 수 있다. 전형적으로는, 이러한 특징들은 차량용 내비게이션 시스템들에서 가장 일반적으로 제공되고 있지만, 그렇게 하는 것이 바람직할 경우에 PND 장치들에도 또한 제공될 수 있다.

이러한 PND들의 유용성은 주로 상기 PND들이 제1 위치(전형적으로는 출발 또는 현재 위치) 및 제2 위치(전형적으로는 목적지) 간의 경로를 결정할 수 있는 능력에서 나타나게 된다. 이러한 위치들은 상기 장치의 사용자에 의해 매우 다양한 다른 방법들 중 어느 하나로, 예를 들면 우편번호, 거리의 이름 및 집의 번지, (유명한 위치들, (스포츠 경기장 또는 수영장과 같은) 지방 자치의 위치들 또는 다른 관심 지점들과 같은) 사전에 저장된 "잘 알려져 있는" 목적지들, 및 즐겨찾거나 최근에 방문한 목적지들로 입력될 수 있다.

전형적으로, PND는 맵 데이터로부터의 출발지 및 목적지의 주소 위치들 간에 "최선의" 또는 "최적의" 경로를 계산하기 위한 소프트웨어에 의해 작동될 수 있다. "최선의" 또는 "최적의" 경로는 미리 결정된 기준에 기반하여 결정되고 반드시 가장 빠르거나 가장 짧은 경로일 필요는 없다. 운전자를 안내하는 경로의 선택은 매우 복잡할 수 있으며, 선택된 경로는 기존에 있었고 예측될 수 있는, 동적으로 그리고/또는 무선 수신된 교통 및 도로 정보, 도로 속도들에 대한 이력 정보, 및 도로 선택을 결정하는 요인들에 대한 운전자 자신의 선호도들(예를 들면 경로에 고속도로들 또는 유료 도로들이 포함되지 않음을 운전자가 지정할 수 있음)을 고려할 수 있다.

그 외에도, 상기 장치는 지속적으로 도로 및 교통 상황들을 모니터할 수 있으며, 주행의 나머지가 변경된 상황들에 따라 이루어지게 되는 경로의 변경을 제공하거나 선택할 수 있다. 다양한 기법(예컨대, 이동 전화 데이터 교환들, 고정 카메라들, GPS 차량 추적(GPS fleet tracking))에 기반한 실시간 교통 모니터링 시스템들은 교통 지연들을 식별하고 그 정보를 알림 시스템들에 공급하는데 사용되고 있다.

이러한 타입의 PND들은 차량의 계기판(dashboard) 또는 앞유리(windscreen) 상에 장착될 수 있는 것이 전형적이지만, 또한 차량 라디오의 온-보드 컴퓨터의 일부로서 또는 실제로는 차량 자체의 제어 시스템의 일부로서 또한 형성될 수 있다. 그러한 내비게이션 장치는 또한 개인 휴대 정보 단말기(PDA; Portable Digital Assistant), 미디어 플레이어, 이동 전화 등과 같은 핸드-헬드(hand-held; 휴대용) 시스템의 일부일 수 있으며, 이러한 경우들에서는, 상기 핸드-헬드 시스템의 정상적인 기능이 계산된 경로에 따라 경로 계산 및 내비게이션(navigation) 모두를 수행하도록 하는 상기 장치 상의 소프트웨어의 설치를 통해 확장된다.

경로 계획 및 내비게이션 기능은 또한 적합한 소프트웨어를 실행하는 데스크톱 또는 이동 컴퓨팅 자원에 의해 제공될 수 있다. 예를 들면, 영국 왕립 자동차 클럽(RAC; Royal Automobile Club)은 http://www.rac.co.uk에서 온-라인 경로 계획 및 내비게이션 시설을 제공하며, 이러한 시설은 사용자로 하여금 출발 지점 및 목적지 지점을 입력할 수 있게 하는데, 이 경우에 사용자의 PC와 접속되어 있는 서버가 경로(사용자에 의해 지정될 수 있는 경로의 태양들)를 계산하며, 맵(map)을 생성하고, 그리고 선택된 출발 지점에서부터 선택된 목적지 지점에 이르기까지 사용자를 안내하기 위한 한 세트의 완전한 내비게이션 지시사항들을 생성한다. 상기 시설은 또한 계산된 경로에 대한 가상의 3-차원 렌더링, 및 상기 계산된 경로를 따른 사용자의 주행을 시뮬레이트함으로써 사용자에게 상기 계산된 경로의 프리뷰(preview; 미리보기)를 제공하는 경로 프리뷰 기능을 제공한다.

PND와 관련하여, 일단 경로가 계산된 경우에, 사용자는 상기 내비게이션 장치와 상호작용하여 선택적으로는 제안된 경로들의 리스트로부터 원하는 경로를 선택한다. 선택적으로는, 사용자가, 예를 들면 특정 경로들, 도로들, 위치들 또는 기준들이 회피되어야 하거나 특정 주행에 필수적인 것임을 지정함으로써 경로 선택 프로세스에 개입하거나 경로 선택 프로세스를 안내할 수 있다. 상기 PND의 경로 계산 태양은 하나의 주 기능을 형성하고 그러한 경로를 따른 내비게이션은 다른 하나의 주 기능이다.

계산된 경로를 따른 내비게이션 동안, 그러한 PND들이 선택된 경로를 따라 그 경로의 종착지, 즉 원하는 목적지로 사용자를 안내하도록 시각 및/또는 청각 지시사항들을 제공하는 것이 통상적이다. 또한, PND들은 내비게이션 동안 온-스크린에서 맵 정보를 디스플레이하는 것이 통상적이며, 그러한 정보는, 장치, 결과적으로는 사용자 또는 사용자 차량의 장치가 차량 내비게이션을 위해 사용되고 있는 경우에 디스플레이되는 맵 정보가 상기 장치, 결과적으로는 사용자 또는 사용자 차량의 장치의 현재 위치를 나타내도록 온-스크린에서 정기적으로 업데이트된다.

온-스크린에서 디스플레이되는 아이콘은 현재의 장치 위치를 표시하는 것이 전형적이며, 현재의 장치 위치 근처에 있는 현재 및 주변 도로들의 맵 정보 및 또한 디스플레이되고 있는 다른 맵 특징들 가운데에 놓여진다. 그 외에도, 내비게이션 정보는 선택적으로 디스플레이되는 맵 정보의 상측, 하측 또는 한 측면에 있는 상태 바에 디스플레이될 수 있고, 내비게이션 정보의 예들은 사용자에 의해 취해질 필요가 있는 현재 도로에서부터 다음 항로변경에 이르기까지의 거리를 포함하며, 그러한 항로변경의 특징은 아마도 특정 타입의 항로변경, 예를 들면 좌측 또는 우측 회전의 항로변경을 연상시키는 부가적인 아이콘으로 나타나게 된다. 또한, 내비게이션 기능은 사용자가 경로를 따라 안내될 수 있게 하는 청각 지시사항들의 콘텐츠, 지속기간 및 타이밍을 결정한다. 이해될 수 있겠지만, "100m에서 좌회전"과 같은 간단한 지시사항은 상당한 처리 및 분석을 필요로 한다. 앞서 언급된 바와 같이, 상기 장치와의 사용자 상호작용은 터치 스크린에 의한 것일 수도 있고, 추가적으로나 변형적으로는 스티어링 칼럼(steering column)에 장착된 원격 제어에 의한 것일 수도 있으며, 음성 활성화에 의한 것일 수도 있고 기타 적합한 방법에 의한 것일 수도 있다.

상기 장치에 의해 제공되는 더 중요한 기능은, 사용자가 내비게이션 동안 이전에 계산된 경로로부터 (우연히 또는 의도적으로) 벗어날 경우에, 대안 경로가 더 유리할 것이라고 실-시간 교통 상황들이 지시하고 상기 장치가 그러한 상황을 자동으로 인지하도록 적합하게 작동될 수 있는 경우에, 또는 사용자가 능동적으로 상기 장치로 하여금 어떤 이유로 경로의 재-계산을 수행하게 하는 경우에 자동으로 경로를 재-계산하는 것이다.

경로가 사용자 정의 기준으로 계산될 수 있게 하는 것이 또한 알려져 있다. 예를 들면, 사용자는 경치가 좋은 경로가 상기 장치에 의해 계산되는 것을 선호할 수 있거나 또는 교통 체증의 가능성이 예상되거나 현재 우세한 도로들을 회피하기를 원할 수 있다. 상기 장치의 소프트웨어는 그후 여러 경로를 계산하게 되며 경치의 아름다움이 있는 것으로나 특정 도로들 상에서 우세한 교통 상황들을 나타내는 저장된 정보를 사용하여 태그되는 최대 개수의 관심 지점(POI; point of interest)들을 사용자의 경로를 따라 포함시키는 즐겨찾을 수 있는 더 많은 것들을 평가하고, 이로 인한 혼잡 또는 지체 가능성의 정도에 의해 상기 계산된 경로들을 순서화하게 된다. 다른 POI-기반 및 교통 정보-기반 경로 계산 및 내비게이션 기준이 또한 또한 가능하다.

비록 상기 경로 계산 및 내비게이션 기능들이 PND들의 전반적인 유용성에 기초한 것이지만, 단순히 정보 디스플레이, 또는 "자유-주행(free-driving)"을 위해서만 상기 장치를 사용하는 것이 가능한데, 이 경우에는 현재의 장치 위치에 관한 맵 정보만이 디스플레이되며, 어떠한 경로도 계산되지 않으며 어떠한 내비게이션도 현재 상기 장치에 의해 실행되고 있지 않다. 그러한 동작 모드는, 내비게이션의 지원을 필요로 하지 않고 주행하는 것이 바람직한 경로를 사용자가 이미 알고 있을 때 종종 적용될 수 있다.

위에 기술된 타입의 장치들, 예를 들면 톰톰 인터내셔널 비브이(TomTom International B.V.)에 의해 제조 및 공급되는 720T 모델은 사용자로 하여금 한 위치에서부터 다른 한 위치로 내비게이팅할 수 있게 하는 신뢰가능한 수단을 제공한다.

사용자가 내비게이팅되는 경로를 잘 알지 못하는 경우에 매우 유용한 것은 물론, 대부분의 사용자는 여전히 내비게이션 장치를 사용하여 사용자의 자택 및 직장 사이와 같이 잘 알고 있는 주행 경로를 선택하는데 도움을 받는다. 사고와 같은 상황, 및 하루 중 다른 시간대 별 교통 흐름의 변화는 내비게이션 장치가 지연 및 혼잡을 회피하는 최적의 경로를 선택하는데 도움을 받는 상당한 이점이 있을 수 있다는 점을 의미한다.

예를 들면, 일부 국가에서는, 교통 지연에 관한 디지털 정보가 무선으로 차량의 내비게이션 장치들에 송신될 수 있다. 한 예로는 제한된 분량의 디지털 교통 정보가 FM 라디오 방송의 일환으로서 멀티플렉싱될 수 있게 하는 데이터-시스템-교통-메시지-채널(data-system-traffic-message-channel; RDS-TMC)이 있다. 그러한 정보는 적합한 FM 수신기에 의해 디-멀티플렉싱되어, 내비게이션 장치에 의해 처리될 수 있다. 또 다른 예는 전용 정보 채널에서 다량의 최신 디지털 교통 정보를 제공하기 위해 제WO 2007/057696호, 제WO 2007/057694호, 제WO 2007/042796호, 제WO 2007/017691호 및 제WO 02/45046호로 공개된 PCT 출원에 기술된 기법들을 사용한다. 그러한 시스템은 상표명 "HD Traffic (High Definition Traffic)"으로 톰톰 인터내셔널 비브이에 의해 구현된 것이다.

지연에 관한 정보의 수신의 대안으로서, 부가적인 기법은, 디지털 맵 정보에서, 상습적인 교통 패턴들을 고려하는 하루 중 다른 시간대 별 주행-시간 프로파일들을 포함하는 것이다. 이러한 주행-시간 프로파일들은 하루 중 다른 시간대 별로 도로를 사용하는 다른 차량들의 이력 평균(historical average)에 기반하여 이루어진 것이다. 상기 디지털 맵 정보에 그러한 주행-시간 프로파일들을 포함시키는 것은 내비게이션 장치가 상습적인 교통 패턴들에 따라 경로를 계획할 수 있게 한다. 상기 주행-시간 프로파일들은 임의의 적합한 방법, 예를 들면 PCT/EP2007/057694에 기술된 특정 기법에 의해 획득될 수 있다. 그러한 기법은 상표명 "IQ Routes"로 톰톰 인터내셔널 비브이에 의해 구현된 것이다.

각각의 기법에는 장점들 및 단점들이 있다. 실-시간 교통 정보가 더 정확한 데, 그 이유는 실-시간 교통 정보가 실제의 트래픽 및 도로 상황에 기반하여 이루어지기 때문이다. 그러나, 실-시간 교통 정보는 교통 흐름이 앞으로 어떻게 진화할 것인지에 대한 어떠한 암시도 없이 단지 현 시점에 대한 정보만을 제공한다. 이와는 달리, 미리 저장된 하루 중 다른 시간대 별 주행-시간 프로파일들은 주행-시간대 및 상습적인 지연들이 어떻게 진화하는 지에 관한 패턴을 제공하는데, 그 이유는 미리 저장된 하루 중 다른 시간대 별 주행-시간 프로파일들이 이력 주행들의 분석에 기반하여 이루어진 것이기 때문이다. 그러나, 미리 저장된 하루 중 다른 시간대 별 주행-시간 프로파일들은 본질적으로 단지 통계적인 것일 뿐이며, 그러한 미리 저장된 하루 중 다른 시간대 별 주행-시간 프로파일들은 현재 교통 상황의 정확한 스냅샷(snapshot)을 제공하지 못하는데, 그 이유는 예기치 않은 사고들, 파손된 차량들, 또는 도로공사들 또는 신호등 고장들로 인한 다른 지연들에 영향을 받을 수 있기 때문이다.

부가적인 문제는 (실-시간 교통 정보이든 미리 저장된 주행-시간 프로파일들이든) 내비게이션 장치에 의해 액세스될 수 있는 교통 흐름 정보량이 증가함에 따라, 간단하고 여전히 의미있는 방식으로 사용자에게 그러한 정보를 나타내는 것이 점점 어려워지고 있다. 차량에 사용될 경우에, 차량을 운전하는 것으로부터 사용자의 주의를 흩뜨리지 않게 하는 것이 중요한데, 그 이유는 차량을 운전하는 것으로부터 사용자의 주의를 흩뜨는 것이 운전자의 스트레스를 증가시키고 사고의 위험을 증가시키기 때문이다.

본 발명은 위의 문제들을 염려하여 창안된 것이다.

본 발명의 한 목적은 주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하는 기법을 제공하는 것이다.

본 발명의 다른 한 목적은 생방송(live) 교통 정보의 미래의 진화를 예측하도록 생방송 교통 정보를 처리하는 기법을 제공하는 것이다.

본 발명의 태양들은 청구항들에 정의되어 있다.

한 태양에 있어서, 바람직한 실시예는 주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하는 기법을 예시하고 있으며, 상기 기법은,

내비게이션 경로에 대해 상기 경로를 통과하기 위한 예상 시간 주기를 나타내는 예상 주행 시행 정보를 계산하는 것;

상기 예상 주행 시간을 상기 경로에 대한 평균 주행 시간과 비교하는 것; 및

상기 비교의 결과에 응답하여, 주행 상황들이 선호적인지의 여부를 나타내는 상기 출력 표시를 생성하는 것;을 포함한다.

다른 한 태양에 있어서, 바람직한 실시예는 주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하는 기법을 예시하고 있으며, 상기 기법은,

제1의 미리 결정된 시간에 내비게이션 경로의 적어도 하나의 세그먼트(segment)를 통과(traverse)하기 위한 제1 주행 시간 정보를 결정하는 것;

상기 제1의 미리 결정된 시간과는 다른 제2의 미리 결정된 시간에 상기 내비게이션 경로의 상기 적어도 하나의 세그먼트를 통과하기 위한 제2 주행 시간 정보를 결정하는 것;

주행 시간의 변화를 나타내는 주행 시간 매개변수를 상기 제1 및 제2 주행 시간 정보로부터 결정하는 것; 및

상기 주행 시간 매개변수에 응답하여 상기 출력 표시를 생성하는 것;으로부터 선택된 하나 이상의 특징들을 포함한다.

또다른 한 태양에서, 바람직한 실시예는 생방송(live) 교통 정보의 미래의 진화를 예측하도록 생방송 교통 정보를 처리하는 기법을 예시하고 있으며, 상기 기법은,

교통 주행-시간 지연을 개별 빈도 시간대로 나타내는 생방송 교통 정보의 항목(item)을 수신하는 것;

빈도(incidence) 시간에 대해 개별 주행-시간 지연의 변화에 대한 이력을 생성하도록 상기 개별 항목 및 상기 주행-시간 지연을 나타내는 정보를 메모리에 저장하는 것; 및

생방송 교통 정보의 최신 항목의 빈도 시간대로부터 주행-시간 지연의 미래로 예측된 진화를 나타내는 주행-시간 지연의 적어도 하나의 특징을 상기 이력으로부터 결정하는 것;으로부터 선택되는 하나 이상의 특징들을 포함한다.

본원 명세서에서 사용되는 "교통 정보" 또는 "생방송 교통 정보"라는 용어는 외부 소스로부터 수신되며 관측된 현재 교통 데이터로부터의 정보를 제공하는 교통 정보를 지칭한다. 이러한 정보는, 비록 처리 및 송신이 정보 처리능력을 지연시킬 수 있음이 인정된다 하더라도, 상기 정보가 현재 관측들에 기반하는 것이라는 점에서 "생방송(live)"이다. 생방송 교통 정보의 예들에는 앞서 언급딘 RDS-TMC 및 HD-Traffc이 있다.

본 발명의 여러 태양들 및 실시예들에서의 본 발명의 특징들 및 이점들은, (i) 주행 상황들이 선호적인지에 대한 표시를 직관적이고 이해하기 쉬운 방식으로 나타내는 것; (ii) 하나 이상의 미리 저장된 경로들에 대한 주행 상황들을 모니터링하고 주행 상황들을 통지 또는 경고하도록 하는 프롬프트를 생성할 수 있는 능력; (iii) 생방송 교통 정보에 의해 표시되는 주행-시간 지연들이 미래에 어떻게 진화할 수 있는지에 대한 예측을 획득할 수 있는 능력; (iv) 교통 지연들이 생방송 교통 정보의 이력의 외삽(extrapolation)에 기반하여 어떻게 진화할 수 있는지를 예측하도록 생방송 교통 정보의 이력을 사용하는 것; 및 (v) 생방송 교통 정보 및 미리 저장된 주행-시간 프로파일들 간의 정보 갭의 유용성을 가교(bridge)시킬 수 있는 능력;으로부터 선택된 적어도 하나를 포함한다.

부가적인 특징 및 이점들은 이하에 기술될 것이며 이러한 실시예들 각각의 더 구체적인 내용 및 특징들은 첨부된 종속 청구항들 및 이하 상세한 설명의 부분에 정의되어 있다. 명시적으로 강조되어 있든 그러하지 않든, 본원 명세서에 기술되고 그리고/또는 첨부도면들에 예시되어 있는 신규한 특징 또는 사상은 보호받고자 한 것이다.

본 발명의 교시들의 여러 태양, 및 그러한 교시들을 구현하는 구조들은 이하 첨부도면들을 참조하여 전형적인 예로서 기술될 것이다.

도 1은 위성 위치 확인 시스템(Global Positioning System; GPS)을 개략적으로 예시한 도면이다.
도 2는 내비게이션 장치를 제공하도록 구성된 전자 부품들을 개략적으로 예시한 도면이다.
도 3은 내비게이션 장치가 무선 통신 채널을 통해 정보를 수신할 수 있는 방식을 개략적으로 예시한 도면이다.
도 4a 및 도 4b는 내비게이션 장치의 전형적인 사시도들이다.
도 5는 내비게이션 장치에 의해 이용되는 소프트웨어를 개략적으로 예시한 도면이다.
도 6a 및 도 6b는 디지털 맵 데이터베이스에 대한 주행 시간 정보를 개략적으로 나타낸 도면들이다.
도 7은 교통 지연의 진화를 예측하는 프로세스 단계들을 예시하는 개략적인 흐름도이다.
도 8은 계획된 내비게이션 경로를 따라 생기는 지연를 개략적으로 나타낸 도면이다.
도 9는 도 7의 단계를 좀더 세부적으로 예시한 개락적인 흐름도이다.
도 10은 교통 지연의 위치를 보여주는 맵 뷰를 개략적으로 예시한 도면이다.
도 11은 교통 지연 정보를 나타내는 디스플레이 아이콘의 3가지 형태를 보여주는 도면이다.
도 12는 주행-시간 분석기의 구현을 보여주는 개략적인 블록도이다.
도 13은 생방송 교통 정보를 처리하는 전형적인 기법을 예시하는 개략적인 흐름도이다.
도 14는 도 13의 전형적인 기법의 변형예를 예시하는 개략적인 흐름도이다.
도 15는 주행-시간 프로파일들을 처리하는 전형적인 기법을 예시하는 개략적인 흐름도이다.
도 16은 주행-시간 분석기에 의해 구현가능한 부가적인 예를 예시하는 개략적인 흐름도이다.

지금부터 본 발명의 바람직한 실시예들이 특별히 PND를 참조하여 기술될 것이다. 그러나, 여기서 기억해 두어야 할 점은 본원 명세서의 교시들이 PND들에 국한되는 것이 아니고, 그 대신에 경로 계획 및 내비게이션 기능을 제공하기 위해 내비게이션 소프트웨어를 실행하도록 구성되는 임의 타입의 처리 장치에 보편적으로 적용가능하다는 점이다. 그러므로, 본원에 관련하여, 내비게이션 장치가 PND, 차량에 내장된 내비게이션 장치, 또는 실제로는 경로 계획 및 내비게이션 소프트웨어를 실행하는 (데스크톱 또는 휴대가능한 개인용 컴퓨터(PC; personal computer), 이동 전화 또는 개인 휴대 정보 단말기(PDA; Portable Digital Assistant)와 같은) 휴대용 컴퓨팅 자원으로서 구현되든 관계없이, 임의 타입의 경로 계획 및 내비게이션 장치를 (제한 없이) 포함하도록 의도된 것으로 추정된다.

또한, 이하의 내용으로부터 알 수 있겠지만, 본 발명의 교시들은 사용자가 한 지점에서부터 다른 한 지점에 이르기까지 어떻게 내비게이팅해야 할지에 관한 지시사항들을 찾지 않고 단지 소정 위치를 고려하여 제공되기를 원하는 환경에서 더 유용성을 갖는다. 그러한 환경에서, 사용자에 의해 선택되는 "목적지(destination)" 위치가, 사용자가 내비게이팅하기 시작하고자 하는 해당 출발 위치를 가질 필요가 없으며, 이 때문에 본원 명세서에서 "목적지" 위치 또는 실제로는 "목적지" 뷰에 대한 참조들이 경로의 생성이 필수적인 것과 "목적지"로의 주행이 이루어져야 한다거나 실제로는 목적지의 존재가 해당 출발 위치의 목적지를 필요로 한다는 것을 의미하는 것으로 해석되어서는 안된다.

위의 조건들을 유념하면서, 도 1은 내비게이션 장치들에 의해 유용한 위성 위치 확인 시스템(Global Positioning System; GPS)의 전형적인 뷰를 예시한 것이다. 그러한 시스템들은 공지되어 있으며 여러 목적을 위해 사용된다. 일반적으로, GPS는 무제한의 사용자들을 위한 지속적인 위치, 속도, 시간 및 어떤 경우에는 방향 정보를 결정하는 것이 가능한 위성-라디오 기반의 내비게이션 시스템이다. 이전에 NAVSTAR로서 알려진, GPS는 매우 정확한 궤도들을 그리면서 지구를 도는 복수의 위성들을 통합한다. 이러한 정확한 궤도에 기반하여, GPS 위성들은 임의 개수의 수신 유닛들에 대해 자신들의 위치를 릴레이할 수 있다.

GPS 시스템은 특히 GPS 데이터를 수신하도록 장착된 장치가 GPS 위성 신호들에 대한 라디오 주파수들을 스캐닝하기 시작할 때 구현된다. 한 GPS 위성으로부터 라디오 신호를 수신할 경우에, 상기 장치는 복수의 다른 기존의 방법들 중 하나를 통해 그러한 위성의 정확한 위치를 결정한다. 상기 장치는, 대부분의 경우에, 상기 장치가 적어도 3개의 다른 위성 신호들을 획득할 때까지 신호들의 스캐닝을 계속하게 된다(여기서 유념할 점은 위치가 일반적이지는 않지만 다른 삼각 기법들을 사용하여 단지 2개의 신호들만을 가지고 결정될 수 있다는 점이다). 기하학적인 삼각 측량(geometric triangulation)을 구현할 경우에, 수신기는 3개의 알려진 위치들을 이용하여 상기 위성들에 대해 자기 자신의 2-차원 위치를 결정한다. 이는 공지의 방법으로 행해질 수 있다. 그 외에도, 제4의 위성 신호의 획득은 수신 장치가 공지의 방법으로 동일한 기하학적인 계산을 통해 자신의 3-차원 위치를 계산하는 것을 허용한다. 상기 위치 및 속도 데이터는 무제한의 사용자들에 의해 지속적으로 실시간 업데이트될 수 있다.

도 1에 도시된 바와 같이, GPS 시스템은 전체로 참조번호(100)로 지칭되어 있다. 복수의 위성들(120)은 지구(124)를 중심으로 궤도를 돌고 있다. 각각의 위성(120)의 궤도는 다른 위성(120)들의 궤도들과 동기될 필요는 없으며 실제로는 비동기적인 것으로 생각된다. GPS 수신기(140)는 여러 위성(120)들로부터 방사 스펙트럼 GPS 위성 신호(160)들을 수신하는 것으로 도시되어 있다.

각각의 위성(120)으로부터 지속적으로 전달되는 방사 스펙트럼 신호(160)들은, 극히 정확한 원자 시계(atomic clock)로 달성되는 매우 정확한 주파수 표준을 이용한다. 각각의 위성(120)은, 각각의 위성(120)의 데이터 신호 전달(160)의 일환으로서, 그러한 특정 위성(120)을 나타내는 데이터 스트림을 전송한다. 당업자라면 이해하겠지만, GPS 수신기 장치(140)는 일반적으로 적어도 3개의 위성(120)들로부터 방사 스펙트럼 GPS 위성 신호(160)들을 획득하여 GPS 수신기 장치(140)가 삼각 측량(triangulation)으로 자신의 2-차원 위치를 계산한다. 총 4개의 위성(120)들로부터의 신호(160)들이 초래되는 추가적인 신호의 획득은, GPS 수신기 장치(140)가 공지의 기법으로 자신의 3-차원 위치를 계산할 수 있게 한다.

도 2는 본 발명의 바람직한 실시예에 따른 내비게이션 장치(200)의 전자 부품들을 블록 부품 형식으로 예시한 도면이다. 여기서 유념할 점은 상기 내비게이션 장치(200)의 블록도가 상기 내비게이션 장치의 모든 부품들을 포함하고 있는 것이 아니라 단지 여러 전형적인 부품들을 나타내고 있다는 점이다.

상기 내비게이션 장치(200)는 하우징(도시되지 않음) 내에 위치해 있다. 상기 하우징은 입력 장치(220) 및 디스플레이 스크린(240)에 접속된 프로세서(210)를 포함한다. 상기 입력 장치(220)는 키보드 장치, 음성 입력 장치, 터치 패널 및/또는 정보의 입력에 이용되는 기타 공지된 입력 장치를 포함할 수 있으며 상기 디스플레이 스크린(240)은 예를 들면 LCD 디스플레이와 같은 임의 타입의 디스플레이 스크린을 포함할 수 있다. 특정의 바람직한 구조에서는, 상기 입력 장치(220) 및 디스플레이 스크린(240)은, 사용자가 단지 상기 디스플레이 스크린(240)의 일부분만을 터치하여 복수의 디스플레이 선택들 중 하나를 선택하거나 복수의 가상 버튼들을 중 하나를 활성화시키도록 터치패드 또는 터치스크린 입력을 포함하는, 통합된 입력 및 디스플레이 장치로 통합된다.

상기 내비게이션 장치는 출력 장치(260), 예를 들면 청각적 출력 장치, 예컨대, 라우드스피커)를 포함할 수 있다. 출력 장치(260)가 상기 내비게이션 장치(200)의 사용자에 대한 청각 정보를 생성할 수 있기 때문에, 마찬가지로 여기서 이해하여야 할 점은 입력 장치(240)가 또한 입력 음성 커맨드들을 수신하기 위한 마이크로폰 및 소프트웨어를 포함할 수 있다는 점이다.

상기 내비게이션 장치(200)에서는, 프로세서(210)는 접속부(225)를 통해 입력 장치(220)에 동작가능하게 접속되어 상기 접속부(225)를 통해 상기 입력 장치(220)로부터 입력 정보를 수신하도록 설정되며, 출력 접속부(245)들을 통해, 디스플레이 스크린(240) 및 출력 디바이스(260) 중 적어도 하나에 동작가능하게 접속되어 디스플레이 스크린(240) 및 출력 디바이스(260) 중 적어도 하나에 정보를 출력하게 된다. 더욱이, 상기 프로세서(210)는 접속부(235)를 통해 메모리 자원(230)에 동작가능하게 연결되며 접속부(275)를 통해 입력/출력(I/O) 포트들(270)로부터/로의 정보를 수신/송신하는데 또한 적합하며, 이 경우에 상기 I/O 포트(270)는 상기 내비게이션 장치(200)의 외부에 있는 I/O 장치(280)에 접속가능하다. 상기 메모리 자원(230)은 예를 들면 랜덤 액세스 메모리(Random Access Memory; RAM)과 같은 휘발성 메모리 및 비휘발성 메모리, 예를 들면 플래시 메모리와 같은 디지털 메모리를 포함한다. 상기 외부의 I/O 장치(280)는 예를 들면 이어피스와 같은 외부 청취 장치를 포함할 수 있지만 이에 국한되지 않는다. I/O 장치(280)에 대한 접속은 부가적으로 핸즈-프리(hands-free) 동작을 위한 그리고/또는 음성 활성화 동작을 위한, 예를 들면 이어피스 또는 헤드폰들에 대한 접속을 위한, 그리고/또는 예를 들면 이동 전화에 대한 접속을 위한 카 스테레오 유닛과 같은 기타 외부 장치에 대한 유선/무선 접속일 수 있으며, 이 경우에 상기 이동 전화에 대한 접속은 예를 들면 상기 내비게이션 장치(200) 및 인터넷 또는 기타 네트워크 간의 데이터 접속을 확립하고 그리고/또는 예를 들면 인터넷 또는 기타 네트워크를 통해 서버에 대한 접속을 확립하는데 사용될 수 있다.

도 2에는 접속부(255)를 통해 상기 프로세서(210) 및 안테나/수신기(250) 간의 동작가능한 접속이 부가적으로 예시되어 있으며, 이 경우에 상기 안테나/수신기(250)는 예를 들면 GPS 안테나/수신기일 수 있다. 여기서 이해하여야 할 점은 참조번호(250)로 지정된 안테나 및 수신기가 예시를 위해 개략적으로 결합되어 있지만, 상기 안테나 및 수신기가 개별적으로 배치된 부품들이며 상기 안테나가 예를 들면 GPS 패치 안테나 또는 헬리컬 안테나(helical antenna)일 수 있다는 점이다.

또한, 당업자라면 도 2에 도시된 전자 부품들이 종래의 방식으로 전원들(도시되지 않음)에 의해 전력을 공급받는다는 것을 이해할 것이다. 당업자라면 도 2에 도시된 전자 부품들의 다른 구성들이 본 발명의 범위 내에 있는 것으로 간주된다는 것을 이해할 것이다. 예를 들면, 도 2에 도시된 전자 부품들이 유선 및/또는 무선 접속 등을 통해 서로 통신할 수 있다. 따라서, 본원의 내비게이션 장치(200)의 범위는 휴대용 또는 핸드헬드 내비게이션 장치(200)를 포함한다.

그 외에도, 도 2의 휴대용 또는 핸드헬드 내비게이션 장치(200)는 예를 들면 자전거, 소형 오토바이, 자동차 또는 보트와 같은 차량에 공지의 방식으로 접속 또는 "도킹(docking)"될 수 있다. 그러한 내비게이션 장치(200)는 이때 휴대용 또는 핸드헬드 내비게이션 용도로 상기 도킹된 위치로부터 제거될 수 있다.

도 3을 참조하면, 상기 내비게이션 장치(200)는 (예를 들면 공지된 블루투스 기법을 통한 디지털 접속과 같은) 디지털 접속을 확립하는 (이동 전화, PDA, 및/또는 이동 전화 기법을 갖는 임의의 장치와 같은) 이동 전화(도시되지 않음)을 통해 서버(302)와의 "이동(mobile)" 또는 통신 네트워크 접속을 확립할 수 있다. 그후에, 그의 네트워크 서비스 제공자를 통해, 상기 이동 전화는 (예를 들면 인터넷을 통한) 서버(302)와의 네트워크 접속을 확립할 수 있다. 이 때문에, "이동" 네트워크 접속은 정보에 대한 "실-시간" 또는 적어도 가장 "최신(up-to-date)" 게이트웨이를 제공하도록 (이동성일 수 있으며 종종 단독으로 그리고/또는 차량에 장착되어 이동하기 때문에 이동성인) 내비게이션 장치(200) 및 상기 서버(302) 간에 확립된다.

예를 들면 (월드 와이드 웹(World Wide Web)과 같은) 이동 장치 및 상기 서버(302)와 같은 다른 장치 간의 네트워크 접속의 확립은 공지의 방식으로 이루어질 수 있다. 이는 예를 들면 TCP/IP 계층화된 프로토콜의 사용을 포함할 수 있다. 상기 이동 장치는 CDMA, GSM, WAN 등과 같은 다수의 통신 표준들을 이용할 수 있다.

이 때문에, 데이터 접속을 통해, 예를 들면 상기 내비게이션 장치(200) 내에서의 이동 전화 또는 이동 전화 기법을 통해 이루어지는 인터넷 접속이 이용될 수 있다. 이러한 접속을 위해, 상기 서버(302) 및 상기 내비게이션 장치(200) 간의 인터넷 접속이 확립된다. 이는, 예를 들면 이동 전화 또는 다른 이동 장치 및 (General Packet Radio Service)-접속(GPRS 접속은 통신 운영자들에 의해 제공되는 이동 장치들을 위한 고속 데이터 접속이며, GPRS는 인터넷에 접속하는 방법임)을 통해 수행될 수 있다.

상기 내비게이션 장치(200)는 공지의 방식으로 예를 들면 기존의 블루투스 기법을 통해 상기 이동 장치, 결국은 인터넷 및 서버(302)와의 데이터 접속을 부가적으로 이룰 수 있는데, 이 경우에 데이터 프로토콜은, 예를 들면 GSRM, GSM 표준을 위한 데이터 프로토콜 표준과 같은 다수의 표준을 이용할 수 있다.

상기 내비게이션 장치(200)는 (예를 들면 안테나를 포함하거나, 선택적으로는 상기 내비게이션 장치(200)의 내부 안테나를 사용하는) 내비게이션 장치(200) 자체 내에 그 자체의 이동 전화 기법을 포함할 수 있다. 상기 내비게이션 장치(200) 내에 내재하는 이동 전화 기법은, 위에 명시된 바와 같은 내부 부품들을 포함할 수 있으며 그리고/또는 예를 들면 필요한 이동 전화 기법 및/또는 안테나가 완비된, 삽입가능한 카드(예컨대, 가입자 식별 모듈 또는 SIM 카드)를 포함할 수 있다. 이 때문에, 상기 내비게이션 장치(200)에 내재하는 이동 전화 기법은 마찬가지로 임의의 이동 장치의 방식과 유사한 방식으로, 예를 들면 인터넷을 통해 상기 내비게이션 장치(200) 및 상기 서버(302) 간의 네트워크 접속을 확립할 수 있다.

GPRS 전화 설정값들의 경우, 블루투스 가능 내비게이션 장치는 이동 전화 모델들, 제조업체들 등의 변화무쌍한 계층에 대해 올바르게 작동하도록 사용될 수 있으며, 모델/제조업체 특정 설정값들은 예를 들면 상기 내비게이션 장치(200)에 저장될 수 있다. 이러한 정보에 대해 저장된 데이터는 업데이트될 수 있다.

도 3에서는 상기 내비게이션 장치(200)가 다수의 다른 구조들 중 어느 하나에 의해 구현될 수 있는 일반적인 통신 채널(318)을 통해 상기 서버(302)와 통신하는 것으로 도시되어 있다. 상기 서버(302)는 통신 채널(318)을 통한 접속이 상기 서버(302) 및 상기 내비게이션 장치(200) 간에 확립될 경우에 통신가능하다(여기서 유념할 점은 그러한 접속이 이동 장치를 통한 데이터 접속, 인터넷을 거쳐 개인용 컴퓨터을 통한 직접적인 접속 등일 수 있다는 점이다).

상기 서버(302)는 도시되어 있지 않을 수도 있는 다른 부품들 외에도, 메모리(306)에 동작가능하게 접속되고 부가적으로는 유선 또는 무선 접속(314)을 통해 대용량 데이터 저장 장치(312)에 동작가능하게 접속되는 프로세서(304)를 포함한다. 상기 프로세서(304)는 부가적으로 통신 채널(318)을 통해 내비게이션 장치(200)로 및 내비게이션 장치(200)로부터 정보를 송신 및 수신하도록 송신기(308) 및 수신기(310)에 동작가능하게 접속된다. 송신 및 수신되는 신호들은 데이터, 통신, 및/또는 다른 전파 신호들을 포함할 수 있다. 상기 송신기(308) 및 수신기(310)는 상기 내비게이션 장치(200)를 위한 통신 설계에 사용되는 통신 요건 및 통신 기법에 따라 선택 또는 설계될 수 있다. 더욱이, 여기서 유념하여야 할 점은 송신기(308) 및 수신기(310)의 기능들이 신호 송수신기로 조합될 수 있다.

서버(302)는 부가적으로 대용량 저장 장치(312)에 접속되는데(또는 대용량 저장 장치(312)를 포함하는데), 여기서 유념할 점은 상기 대용량 저장 장치(312)가 통신 링크(314)를 통해 상기 서버(302)에 연결될 수 있다는 점이다. 상기 대용량 저장 장치(312)는 내비게이션 데이터 및 맵 정보의 저장소를 포함하며, 또한 상기 서버(302)와는 별개인 장치일 수도 있고 상기 서버(302) 내에 합체될 수도 있다.

상기 내비게이션 장치(200)는, 통신 채널(318)을 통해 상기 서버(302)와 통신하는데 적합하며, 도 2와 관련하여 앞서 기술된 바와 같이 프로세서, 메모리 등을 포함함과 아울러, 상기 통신 채널(318)을 통해 신호 및/또는 데이터를 송신 및 수신하도록 하는 송신기(320) 및 수신기(322)를 포함하는데, 여기서 유념할 점은 이러한 장치들이 서버(302)와는 다른 장치들과 통신하는데 부가적으로 사용될 수 있다는 점이다. 부가적으로는, 상기 송신기(320) 및 수신기(322)가 상기 내비게이션 장치(200)를 위한 통신 설계에 사용되는 통신 요건 및 통신 기법에 따라 선택 또는 설계되며 상기 송신기(320) 및 수신기(322)의 기능들은 단일의 송수신기로 조합될 수 있다.

서버 메모리(306)에 저장된 소프트웨어는 상기 프로세서(304)용 명령어들을 제공하며 상기 서버(302)가 상기 내비게이션 장치(200)에 서비스들을 제공할 수 있게 한다. 상기 서버(302)에 의해 제공되는 하나의 서비스는 상기 내비게이션 장치(200)로부터의 요구들을 처리하고 상기 대용량 데이터 저장 장치(312)로부터 상기 내비게이션 장치(200)로 내비게이션 데이터를 송신하는 것을 포함한다. 상기 서버(302)에 의해 제공되는 다른 한 서비스는 원하는 애플리케이션에 대한 여러 알고리즘을 사용하여 상기 내비게이션 데이터를 처리하고 상기 내비게이션 장치(200)에 이러한 연산들의 결과들을 송신하는 것을 포함한다.

상기 통신 채널(318)은 상기 내비게이션 장치(200) 및 상기 서버(302)를 접속시켜 주는 전파 매체 또는 경로를 나타낸다. 상기 서버(302) 및 내비게이션 장치(200) 모두는 상기 통신 채널을 통해 데이터를 송신하는 송신기 및 상기 통신 채널을 통해 송신된 데이터를 수신하는 수신기를 포함한다.

상기 통신 채널(318)은 특정 통신 기법에 국한되지 않는다. 그 외에도, 상기 통신 채널(318)은 단일 통신 기법에 국한되지 않는데, 다시 말하면 상기 채널(318)은 다양한 기법을 사용하는 여러 통신 링크들을 포함할 수 있다. 예를 들면, 상기 통신 채널(318)은 전기, 광, 및/또는 전자(電磁) 통신 등을 위한 경로를 제공하는데 적합할 수 있다. 이 때문에, 상기 통신 채널(318)은 전기 회로들, 와이어들 및 동축 케이블들과 같은 전기 도체들, 광섬유 케이블들, 컨버터들, 무선-주파수(RF) 파들, 대기, 공간 등 중의 하나 또는 그들의 조합을 포함하지만, 이들에 국한되지 않는다. 더군다나, 상기 통신 채널(318)은 예를 들면 라우터들, 리피터들, 버퍼들, 송신기들 및 수신기들과 같은 매개(媒介) 장치들을 포함할 수 있다.

한 전형적인 배치에서, 상기 통신 채널(318)은 전화 및 컴퓨터 네트워크들을 포함한다. 더군다나, 상기 통신 채널(318)은 무선 주파수, 마이크로파 주파수, 적외선 통신 등과 같은 무선 통신을 수용하는 것이 가능할 수 있다. 그 외에도, 상기 통신 채널(318)은 위성 통신을 수용할 수 있다.

상기 통신 채널(318)을 통해 송신되는 통신 신호들은 소정 통신 기법에 필요할 수도 있고 소정 통신 기법에 바람직할 수도 있는 신호들을 포함하지만, 이들에 국한되지 않는다. 시분할 다중 접속(TDMA; Time Division Multiple Access), 주파수 분할 다중 접속(FDMA; Frequency Division Multiple Access), 코드 분할 다중 접속(CDMA; Code Division Multiple Access), 이동 통신 세계화 시스템(GSM; Global System for Mobile Communications) 등과 같은 셀룰러 통신 기법에서 사용되기에 적합할 수 있다. 디지털 및 아날로그 신호들 모두는 상기 통신 채널(318)을 통해 송신될 수 있다. 이러한 신호들은 상기 통신 기법에 바람직할 수 있는 변조, 암호화 및/또는 압축된 신호들일 수 있다.

상기 서버(302)는 무선 채널을 통해 상기 내비게이션 장치(200)에 의해 액세스가능한 원격 서버를 포함한다. 상기 서버(302)는 근거리 통신 네트워크(LAN; local area network), 광역 통신 네트워크(WAN; wide area network), 가상 사설 통신 네트워크(VPN; virtual private network; VPN) 등에 위치해 있는 네트워크 서버를 포함할 수 있다.

상기 서버(302)는 데스크톱 또는 랩톱 컴퓨터와 같은 개인용 컴퓨터를 포함할 수 있고, 상기 통신 채널(318)은 상기 개인용 컴퓨터 및 상기 내비게이션 장치(200) 사이에 접속된 케이블일 수 있다. 변형적으로는, 개인용 컴퓨터는 상기 서버(302) 및 상기 내비게이션 장치(200) 간의 인터넷 접속을 확립하도록 상기 내비게이션 장치(200) 및 상기 서버(302) 사이에 접속될 수 있다. 변형적으로는, 이동 전화 또는 다른 핸드헬드 장치가 인터넷을 통해 상기 내비게이션 장치(200)를 상기 서버(302)에 접속시키기 위한 인터넷에 대한 무선 접속을 설정할 수 있다.

상기 내비게이션 장치(200)에는, 주기적으로 자동 업데이트될 수 있거나 사용자가 상기 내비게이션 장치(200)를 상기 서버에 접속할 때 자동으로 업데이트될 수 있고, 그리고/또는 예를 들면 무선 이동 접속 장치 및 TCP/IP 접속을 통해 상기 서버(302) 및 상기 내비게이션 장치(200) 간에 더 일정하거나 빈번한 접속이 이루어질 때 훨씬 더 동적일 수 있는 정보 다운로드들을 통해 상기 서버(302)로부터의 정보가 제공될 수 있다. 대부분의 동적 계산들의 경우에, 상기 서버(302)의 프로세서가 벌크 단위의 처리 요구를 처리하는데 사용될 수 있지만, 상기 내비게이션 장치(200)의 프로세서(210)도 또한, 종종 상기 서버(302)에 대한 접속과는 별도로, 많은 처리 및 계산을 처리할 수 있다.

도 2와 관련하여 위에서 언급한 바와 같이, 내비게이션 장치(200)는 프로세서(210), 입력 장치(220), 및 디스플레이 스크린(240)을 포함한다. 상기 입력 장치(220) 및 디스플레이 스크린(240)은 예를 들면 터치 패널 스크린을 통한 정보의 디스플레이 및 (직접 입력, 메뉴 선택 등을 통한) 정보의 입력 모두를 가능하게 하도록 통합된 입력 및 디스플레이 장치로 통합된다. 그러한 스크린은 당업자에게 잘 알려져 있는 바와 같이, 예를 들면 터치 입력 LCD일 수 있다. 더욱이, 상기 내비게이션 장치(200)는 또한, 예를 들면 오디오 입력/출력 장치들과 같은 임의의 추가적인 입력 장치(220) 및/또는 임의의 추가적인 출력 장치(241)를 포함할 수 있다.

도 4a 및 도 4b는 내비게이션 장치(200)의 사시도들이다. 도 4a에 도시된 바와 같이, 상기 내비게이션 장치(200)는, 통합된 입력 및 디스플레이 장치(290)(예를 들면 터치 패널 스크린) 및 (내부 GPS 수신기(250), 마이크로프로세서(210), 전원 공급원, 메모리 시스템들(230) 등을 포함하지만, 이들에 국한되지 않는) 도 2의 다른 부품들을 포함하는 유닛일 수 있다.

상기 내비게이션 장치(200)는 아암(arm; 292) 상에 안착될 수 있으며, 이 자체는 흡입 컵(suction cup; 294)을 사용하여 차량 계기판/앞유리/등에 고정될 수 있다. 이러한 아암(292)은 상기 내비게이션 장치(200)가 도킹될 수 있는 도킹 스테이션의 일례이다.

도 4b에 도시된 바와 같이, 상기 내비게이션 장치(200)는, 예를 들면 상기 내비게이션 장치(200)를 상기 아암(292)에 연결시켜 주는 스냅(snap)에 의해 상기 도킹 스테이션의 아암(292)에 도킹되거나 다른 방식으로 접속될 수 있다. 상기 내비게이션 장치(200)는 도 4b의 화살표로 도시된 바와 같이, 상기 아암(252) 상에서 회전가능하게 될 수 있다. 상기 내비게이션 장치(200) 및 상기 도킹 스테이션 간의 접속을 해제하기 위해, 상기 내비게이션 장치(200) 상의 버튼이 예를 들면 눌려질 수 있다. 마찬가지로 상기 내비게이션 장치를 도킹 스테이션에 결합시키고 상기 도킹 스테이션으로부터 상기 내비게이션 장치(200)를 결합해제시키기 위한 기타 적합한 구조들이 당업자에게 잘 알려져 있다.

지금부터 첨부도면들 중, 도 5를 참조하면, 상기 메모리 자원(230)은, 애플리케이션 소프트웨어(480)가 실행될 수 있는 환경을 제공하는, 기능적 하드웨어 부품들(460)에 의한 실행을 위한 운영 체제(470)를 상기 메모리 자원(230)으로부터 로드하도록 상기 프로세서(210)에 의해 실행되는 부트 로더 프로그램(boot loader program)(도시되지 않음)을 저장한다. 상기 운영 체제(470)는 상기 기능적 하드웨어 부품들(460)을 제어하는데 도움을 주며 상기 애플리케이션 소프트웨어(480) 및 상기 기능적 하드웨어 부품들(460) 사이에 상주한다. 상기 애플리케이션 소프트웨어(480)는, 상기 내비게이션 장치(200)의 핵심 기능들, 예를 들면 맵 뷰잉(map viewing), 경로 계획, 내비게이션 기능들 및 이들에 관련된 기타 기능들을 지원하는, GUI를 포함한, 동작 환경을 제공한다. 다른 모듈들 중에서, 상기 애플리케이션 소프트웨어(480)는 경로-계획 모듈(482), 주행-시간 분석기 모듈(484), 교통-정보 처리 모듈(486), 및 교통 지연 진화 분석기(488)를 포함할 수 있다. 비록 이러한 모듈들이 구분 짓도록 나타나 있지만, 여기서 이해할 점은 그러한 표시는 단지 이해를 돕기 위한 것뿐이라는 점이다. 기능성은 모듈들 간에 오버랩(overlap)될 수 있으며, 그리고/또는 하나의 모듈은 다른 모듈 중 하나 이상을 포함할 수 있다.

상기 메모리 자원(230)은 또한 (i) 시각적 맵 디스플레이의 생성; 및 (ii) 경로-계획 및 내비게이션을 위해 필요한 도로들 및 합류지점들의 위치들;을 위해 사용되는 전자 정보 표시인, 맵 데이터베이스 또는 디지털 맵(490)을 저장한다. 상기 디지털 맵(490)은 단일 데이터 콜렉션으로서 편성될 수 있다. 상기 디지털 맵(490)에서 표시되는 각각의 도로 세그먼트의 경우에, 상기 디지털 맵은 상기 로드 세그먼트에 대한 추가 정보를 포함한다. 예를 들면, 도 6a를 참조하면, 단일 형태로, 상기 추가 정보는 도로 세그먼트 길이(500), 상기 도로 세그먼트에 대한 속도 제한(502) 및/또는 상기 도로 세그먼트를 따라 주행하기 위한 전형적인 주행 시간(504) 중 하나 이상의 것을 포함할 수 있다. 상기 주행-시간 정보는 중요한데, 그 이유는 이러한 주행-시간 정보가 경로-계획 소프트웨어로 하여금 출발 지점에서부터 목적지 지점에 이르기까지의 경로를 따른 주행의 기간을 예측할 수 있게 하고, 그리고 주행 시간을 최소화하도록 하는 경로의 선택을 최적화할 수 있게 하기 때문이다.

여기서 유념할 점은, 도 6a에서 정보의 모든 항목들이 명시적으로 표시될 필요가 없다는 점이다. 정보의 한가지 항목은 암시적으로 다른 항목으로부터 획득될 수 있다. 예를 들면, 전형적인 주행 시간은 명시적으로 포함되지 않을 수 있다. 그 대신에, 이는 상기 도로 세그먼트에 대한 평균 속도가 속도 제한의 0.8배와 같은 고정 분수 x 속도 제한인 것으로 가정하여 계산될 수 있다. 전형적인 주행 시간은 이때 상기 도로 세그먼트 길이를 평균 속도로 나눔으로써 계산될 수 있다(예컨대, 전형적인 주행 시간 = 길이/(0.8 x 속도 제한)).

도 6b를 참조하면, 더 진보된 형태로, 도로 세그먼트에 대한 추가 정보는 상기 도로 세그먼트 길이(500), 상기 속도 제한(502), 및 하루 중 다른 시간대들 및/또는 다른 일자들에 대한 복수의 주행-시간 프로파일들(506)을 포함할 수 있다. 각각의 프로파일(506)은 시간대로 표시될 수 있는 주행-시간 표시기(508), 또는 주행 시간을 계산하기 위한 기타의 매개변수를 포함한다. 예를 들면, 상기 주행-시간 표시기(508)는 앞서 설명한 바와 같은 방식으로 소정 분수 x 속도 제한으로서 평균 차량 속도를 나타내는 분수의 형태로 이루어질 수 있다. 주행 속도가 느리면, 그 분수도 작게 된다. 주행 속도가 비교적 빠르면, 그 분수는 크기가 "1"로 향해 증가하게 된다. 각각의 주행-시간 프로파일(506)은 시간 및/또는 상기 프로파일이 유효할 때 시간 및/또는 일자를 표시하는 시간 및/일자 '유효성 윈도우(validity window)'(510)와 연관될 수 있다. 예를 들면, 주일 아침 피크-시간 프로파일의 경우, 상기 시간 및/또는 일자 윈도우는 월요일-금요일, 08:00-10:00으로서 표시될 수 있다. 상기 유효성 윈도우(510)는 상기 프로파일로 명시적으로 표시될 수도 있고, 동일한 윈도우는 (도시와 같은) 맵의 로컬 영역에 대해서나 전체 맵에 대해 적용될 수 있는데, 이 경우에는 유효성 윈도우(510)가 암시되면 명시적으로 표시될 필요가 없다. 상기 주행-시간 표시기(508)는 날씨(예컨대, 양호, 불량) 또는 차량 카테고리(예컨대, 자동차, 화물)와 같은 다른 기준들에 따라 자체적으로 세분화될 수 있다.

상기 디지털 맵((49)에 부가하여, 상기 메모리 소스(230)는 또하나 상기 경로 계획 모듈(482)에 의해 안출된 계획된 내비게이션 루트, 그리고/또는 이전에 계획되어 저장을 위해 사용자에 의해 선태되었던 하나 이상의 미리 계획된 경로들을 저장할 수 있다. 예를 들면, 그러한 미리 계획된 경로들은 "즐겨찾기 경로들(favourite routes)"로서 언급될 수 있다. 이러한 경로들의 저장은 출발 지점, 목적지 지점, 및 경로 선택 기준과 같은 경로 세부들을 재-입력할 필요 없이 검색될 수 있게 한다.

한 형태로, 상기 내비게이션 장치(200)는 또한 생방송 교통 정보를 처리할 수 있다. 본원 명세서에서 사용되는 "생방송 교통 정보"라는 용어는 외부 소스로부터 수신되고 관측된 교통 데이터로부터의 정보를 제공하는 교통 정보를 의미한다. 상기 정보는 이러한 정보가 현재 관측들에 기반하여 이루어진 것이라는 점에서 "생방송(live)"이지만, 여기서 알 수 있는 점은 처리 및 송신이 정보 처리능력을 지연시킬 수 있다는 점이다. 생방송 교통 정보의 예들에는 앞서 언급된 RDS-TMC 및 HD-Traffic 데이터가 있다. RDS-TMC 정보는 30-60분에 이르기까지 지연될 수 있는데, 그 이유는 RDS-TMC 채널의 정보 용량이 정보의 처리능력을 제한하며 정보의 전체 프레임을 재생하는데에는 30-60분에 이르기까지 소요될 수 있기 때문이다. HD-Traffic 데이터는 훨씬 더 최신식이며, 전송 채널 능력에 덜 영향을 받는 전송이다. 상기 내비게이션 장치(200)는 생방송 교통 정보를 수신 및 복호화하기 위한 수신기를 포함할 수도 있고, 상기 내비게이션 장치(200)는 상기 I/O 포트(270)를 통해 상기 생방송 교통 정보를 수신하기 위한 개별 수신기에 연결될 수도 있다. 예를 들면, 상기 개별 수신기는 FM 라디오, 또는 셀룰러 전화 기기일 수 있다. 상기 생방송 교통 정보는 필요하다면 상기 교통 정보 처리 모듈(486)에 의해 복호화된다.

바람직한 실시예의 한 선택적인 태양은 교통 지연 진화 분석기(488)이다. 상기 분석기(488)는 교통 지연이 미래에 어떻게 진화할 수 있는지를 예측하도록 상기 생방송 교통 정보를 처리한다. 도 7에는 8에 도시된 교통 지연(600)에 대해, 그러한 프로세스를 위한 전반적인 단계들이 개략적으로 예시되어 있다. 상기 프로세스는 각각의 교통 지연(600)에 대해 수행되는 루프(loop; 602)를 포함한다. 단계(604)는 관심있는 경로를 따라 생기는 교통 지연들만을 선택함으로써, 처리 및/또는 데이터 저장 부담을 제한하기 위한 선택겆인 단계이다. 여기서 "따라"라는 용어는 관심있는 경로에서의, 선택적으로는 관심있는 경로 부근에서의 교통 지연들을 포함한다(이 경우에, 그러한 지연은 미래에 관심있는 경로로 유출될 수도 있고, 관심있는 경로를 재-계획하는 것이 필요한 경우에 중요할 수도 있다). 상기 관심있는 경로는 현재 선택된 경로일 수도 있고, 상기 관심있는 경로는 또한 하나 이상의 미리-저장된("즐겨찾기(favorite)" 경로들을 포함할 수도 있기 때문에, 그러한 경로들에 대한 정보는 현재 사용자에 의해 선택되어 있지 않는 경우라도 최신의 것으로 유지될 수 있다. 단계(604)가 구현되지 않는 경우에는, 모든 지연들에 대한 처리가 진행된다.

단계(606)는 주행 시간에 대한 각각의 지연이 시간 임계값을 초과하는지를 결정함으로써, 제2 선택적인 선택 텍스트를 적용한다. 상기 임계값이 사소한 지연들이 스킵될 수 있도록 선택된다. 상기 임계값은 예를 들면 약 5분일 수 있다. 단계(606)는 단계(604)와 결합하여 선택적으로 구현될 수도 있고 변형적으로는 단계들(604,606)모두가 필요하다면 생략될 수 있다.

단계(608)는 현재 교통 지연 정보, 및 상기 교통 지연 정보의 빈도 시간대를 나타내는 타임-스탬프(time-stamp)를 저장하여 시간 경과에 따른 각각의 지연에 대한 지연 정보의 시간 색인 또는 시간 순서 이력을 생성한다. 상기 교통 지연 정보는 맵상의 지연 개시 지점(600a), 상기 지연을 통과하기 위한 주행-시간 지연(600b), 혼잡(jam) 길이(600c)(실제 길이), 및 맵상의 지연 종료 지점(600d) 중 하나 이상을 포함할 수 있다.

단계(610)는 상기 지연 정보의 이력을 분석하고, 상기 시간 지연 이력에 기반하여, 주행 시간에 대한 지연이 미래에 어떻게 진화할 것인지를 예측하도록 통계적 외삽(statistical extrapolation)을 사용한다. 여러 외삽 기법들이 현재 및 이력 값들에 기반하여 미래의 변화를 예측하기 위한 통계적 분석의 분야에 공지되어 있다. 단계(610)는 또한, 예를 들면 상기 지연이 정체될 수 있는지, 증가추세에 있는지 아니면 감소추세에 있는지, 그리고 또는 상기 지연이 그 자체로 상기 경로를 따라 이어질지(예를 들면, 느리게 이동하는 차량으로 인한 경우)에 따라 상기 지연을 분류할 수 있다. 상기 루프(602)는 이때 다음 교통 지연 대기 처리를 위해 반복된다.

도 9는 상기 분석 단계(610)의 하위-단계들을 좀더 세부적으로 예시한 것이다. 하위-단계(612)에서는, 상기 지연의 값들이, 시간(t2)으로 연장하는 기간 동안, 간격(t1)들에서, 단계(606)에 의해 저장되는 이력으로부터 검색된다. 데이터 샘플들의 개수는 t2/t1이다. 간격(t1)들의 값은 예를 들면, 약 1초, 또는 약 2초, 또는 약 5초, 또는 약 10초, 또는 이들 중 하나 이상의 값일 수 있다. t2의 값은 선택적으로 t1보다 큰 약 100-150 배일 수 있다(이는 결과적으로는 처리를 위해 약 100-150개의 샘플들을 만들어낸다). 추가적으로 또는 변형적으로, t2의 값은 약 500초, 55초, 600초, 700초, 또는 1000초, 또는 이들 중 하나 이상의 값일 수 있다. 전형적인 값들은 t1=5초, 및 t2=600초일 수 있으며, 이는 처리를 위해 120개의 샘플들을 만들어낸다. 단계(614)에서, 상기 통계적인 외삽은 지연의 타입을 분류하며 지연 매개변수들을 정의하도록 이러한 개별 값들에 적용된다. 상기 분류 및 관련 매개변수들은 이하의 경우들 중 하나 이상을 경우를 포함할 수 있다.

(a) 주행 시간에 대한 지연이 정체될 수 있는지, 증가추세에 있는지 아니면 감소추세에 있는지의 여부. 증가 추세 또는 감소 추세인 경우, 변경 비율(및 선택적으로는 변경 가속 비율).

(b) 지연이 이동중에 있거나 정지되어 있는지의 여부. 이동중에 있는 지연은 동일한 방향으로 이어지는 개시 및 종료 지점들 모두에 의해 표시될 수 있다. 이동중에 있는 경우, 이동 속도(및 선택적으로는 변화 가속 비율).

(c) 지연이 개시 지점(예컨대, 경로를 따라 직면하는 최초 지점)에서 증가/감소하는지의 여부, 및 각각의 증가/감소 비율.

(d) 상기 지연이 종료 지점(예컨대, 경로를 따라 직면하는 최종 지점)에서 증가/감소하는지의 여부, 및 각각의 증가/감소 비율.

(e) 미리 결정된 임계값들에 대한 지연 시간의 크기에 의존하여 주행 시간에 대한 지연을 적음, 중간 또는 많음으로서 분류함.

단계(616)에서, 상기 분류 및 매개변수들은 상기 메모리 장원에 저장된다.

위의 기법은 지연 이력의 저장 및 분석에 기반하여 교통 지연이 미래에 어떻게 진화할 수 있는지에 관한 예측을 가능하게 한다. 이는 생방송 정보 및 미리 저장된 주행-시간 프로파일들 간의 상당한 차이를 보상한다. 비록 상기 교통 정보가 어떠한 이력 콘텐츠도, 미래의 예측 정보도 포함하고 있지 않는 경우라도, 위의 기법은 교통 지연 진화가 예측될 수 있게 한다.

위의 기법은 수신된 생방송 교통 정보를 처리하는 내비게이션 장치(200)에 의해 사용되는 것으로 기술되었다. 변형적으로는, 그러한 예측 처리는 상기 생방송 교통 정보가 송신되거나 방송되기 전에 송신 측에 적용될 수 있다. 예를 들면, 추가 데이터 필드가 상기 생방송 교통 정보에 포함될 수 있다. 그러한 추가 데이터 필드는 위의 분류들 및 매개변수들 중 하나 이상을 나타낼 수 있다. 이는 처리 부담이 각각의 내비게이션 장치(200)에서 감소될 수 있게 할 수 있다. 이는 또한 생방송 정보의 가치를 증가시킬 수 있을 뿐만아니라, 예측의 조화(harmonisation)를 보장한다.

생방송 교통 정보로부터(생방송 교통 정보를 위한) 예측된 지연 시간들의 이용은 경로 계획 및 분석을 돕는데 매우 유용하다. 그러한 정보는 생방송 교통 정보 간의 현재 정보 갭을 메울 수 있다.

도 10을 참조하면, 한 형태로, 상기 내비게이션 장치(200)는 내비게이션 경로(632)를 표시하는 맵 뷰(630), 및 어떤 교통 지연들(634)을 생성하도록 동작가능하다. 교통 지연(634)은 어느 적합한 경보 방식으로, 예를 들면 실선(예를 들면 적색 컬러)으로 표시될 수 있다. 상기 실선의 길이는 상기 맵 뷰(630) 상에 투시되는 혼잡 길이에 해당할 수 있다. 상기 지연의 특징들은 함께 디스플레이될 수도 있고, 개방식/접이식 부속-윈도우에 디스플레이될 수도 있으며, 아이콘(636)으로 표시될 수도 있다.

바람직한 형태로, 상기 내비게이션 장치(200)는 상기 맵 뷰에 아이콘(636)을 생성한다. 도 11을 참조하면, 상기 아이콘(636)은 주행 시간에 대한 지연의 크기에 해당하는 크기(예컨대, 길이)를 갖는다. 상기 아이콘(636)은 그 자체 상에 있거나 주변 라인 또는 링 내에 포함된 화살표의 형태를 취할 수 있다. 상기 아이콘(636)은 또한, (i) 주행 시간에 대한 지연의 크기, 또는 (ii) 상기 지연이 현재 증가 추세에 있는지, 감소 추세에 있는지, 또는 정체될 수 있는지에 의존하여, 컬러로 표시될 수 있다. 예를 들면, 적색 아이콘은 상기 지연이 현재 증가 추세에 있음을 나타낼 수도 있고, 황색 아이콘은 상기 지연이 정체될 수 있음을 나타낼 수도 있으며, 녹색 아이콘은 상기 지연이 감소 추세에 있음을 나타낼 수도 있다.

교통 지연이 미리 결정된 임계값보다 큰 비율로 증가하고 있는 것으로 결정되면, 이러한 경로를 따른 주행 혼잡이 급속하게 증가하는 지연에 대해 사용자에게 경고하도록 추가 경보가 생성될 수 있다. 상기 추가 경보는 예를 들면 경보음일 수있다.

교통 지연이 중간 크기를 갖고, 비교적 긴 시간 및/또는 거의 움직임이 없거나 전혀 움직임이 없는 이동에 대해 정체되는 것으로 결정되면, 상기 지연은 도로 공사 및/또는 사고로 인한 지속적인 교통 혼잡을 나타낼 수 있다. 그러한 교통 지연은 긴 시간 동안 존속해 있을 수 있고, 이 때문에 다른 디스플레이 표시 및/또는 아이콘이 사용될 수 있다.

도 12는 바람직한 실시예의 제2의 선택적인 태양이 경로에 대한 주행 시간을 분석하고, 주행에 대한 상황이 현재 선호적인지에 대한 출력 표시를 생성하기 위한 주행-시간 분석기(484)이다. 상기 분석을 수행하기 위해, 상기 주행-시간 분석기(484)는 다음과 같은 정보 입력들, 즉 상기 디지털 맵(490)으로부터 맵 정보 입력(650); 수신된 교통 정보의 생방송 교통 정보 입력(652); 외부 날씨 정보 소스로부터 수신되거나 차량의 강우(降雨) 센서(도시되지 않음)와 같은 적합한 센서들에 의해 감지되는 날씨 정보(654); 중 하나 이상을 수신한다.

한 형태로, 상기 주행-시간 분석기(484)는 경로를 따른 주행 시간이 현재 증가 상태에 있거나 감소 상태에 있는지 또는 정체될 수 있는 지에 관한 출력 표시를 생성하도록 구성된다. 그러한 정보는 사용자가 잠시 동안 대기하고 있는 경우, 현재 주행을 개시하고 있는 사용자에 비해 주행 시간이 더 길게 될지, 짧게 될지 아니면 동일하게 될지를 사용자에게 알려주는 효과적인 방법이다. 이는 사용자가 현재 주행을 시작해야 할지, 아니면 주행 시간을 좀더 단축시킬 경우 잠시 동안 대기하고 있어야 할지를 사용자에게 간단하지만 매우 직관적으로 표시해 준다.

다른 한 형태로, 상기 주행-시간 분석기(484)는 추가적으로, 또는 변형적으로 경로를 따른 주행 시간이 "평균보다 나빠질" 지, 즉 평균이상으로 길어질지의 여부를 나타내는 경보 신호를 생성하도록 구성될 수 있다. 추가적으로나 변형적으로, 예상된 주행 시간이 평균보다 짧아지면(그리고/또는 예상된 주행 시간이 적어도 평균보다 길어지지 않으면) 포지티브(positive) 표시가 생성될 수 있다. 운전자가 혼잡 또는 지연을 회피하고자 할 경우에, 이는 사용자로 하여금 사용자가 주행을 개시해야 할지, 아니면 좀더 대기해야 할지를 결정하게 할 수 있다.

그러한 기능을 구현하는 처리가 지금부터 기술될 것이다.

주행 시간이 현재 증가 상태에 있는지, 감소 상태에 있는지 또는 지체 상태에 있는지를 상기 주행-시간 분석기가 분석하는 형태에서, 도 13 내지 도 15가 참조된다.

주행 시간의 가장 정확한 계산이 생방송 교통 정보 입력(652)로부터 획득될 수 있다. 상기 주행-시간 분석기(484)는 상기 교통 지연 진화 분석기(488)로 하여금 주행에 영향을 주는 교통 지연들이 어떻게 진화할 것인지를 예측하게 할 수 있다. 간단한 구현에서, 경로를 따른 교통 지연들은 서로와의 시간 동기 방식으로 , 다시 말하면 마치 지연들이 동시에 직면하는 것처럼 그리고 각각의 교통 지연이 현재의 차량 위치로부터 어느 정도 떨어져 있는지에 관한 고려 없이 분석된다. 도 13을 참조하면, 상기 주행-시간 분석기에 의해 수행되는 단계들은 (현재 지연들로부터 주행을 개시할 경우에 경로를 통한 연속적인 총 지연들을 의미하는) 진행중이거나 연속적인 총체적 현재 주행-시간 지연을 생성하도록 단계(661)에서 경로를 따른 각각의 교통 지연에 대해 현재 주행 시간 지연들을 합산하는 제1 루프(660)를 포함한다. 이 다음으로는 단계(663)에서 상기 지연 진화 분석기(488)로 하여금 미래의 특정 시간 간격으로 각각의 교통 지연에 대한 주행-시간 지연 진화를 예측하게 하는 제2 루프(662)가 수행된다. 상기 미래의 특정 시간 간격은 적어도 약 5분, 보다 바람직하게는 적어도 약 10분일 수 있다. 상기 미래의 특정 시간 간격은 약 30분 미만일 수 있고, 바람직하게는 약 20분 미만일 수 있다. 예를 들면, 상기 미래의 특정 시간 간격은 약 15분일 수 있다. 단계(664)는 경로를 따라, 상기 예측된 주행 시간 지연들을 합산하여 (미래의 예측 값들에서의 지연들로부터 주행을 개시할 경우에 경로를 통한 연속적인 총 지연들을 의미하는) 총체적인 미래의 주행-시간 지연을 생성한다. 단계(666)는 상기 제1 루프(660)에 의해 획득된 총체적인 현재 경로=시간 지연을 상기 제2 루프(662)에 의해 획득된 총체적인 미래 주행-시간 지연과 비교하고, 각각의 상태를 나타내는 정보 출력 신호를 생성한다.

(a) 현재 지연이 미래 지연보다 짧다(지연 상태가 증가 추세에 있음);

(b) 현재 지연이 미래 지연과 동일하다(지연 상태가 정체해 있음);

(c) 현재 지연이 미래 지연보다 길다(지연 상태가 감소 추세에 있음).

필요하다면, 상기 비교가 미리 결정된 양자화 값(예컨대, 5분) 또는 총체적인 주행 시간의 미리 결정된 분수(예컨대, 5%)에 의해 양자화되게 함으로써, 상기 양자화 값보다 크기가 큰 차이값들만이 상태들 (a) 또는 (c)를 나타내게 하는 것이 가능하다. 상기 양자화 값보다 크기가 작은 차이값들은 동일한 것으로 간주되고 단계 (b)를 나타낸다.

상기 출력 표시는 또한 도 11의 화살표 아이콘과 같은 아이콘을 이용하여 표시될 수 있다. 상기 아이콘에는 상기 지연에 관한 시간 정보가 수반될 수 있다. 상기 시간 정보는 예를 들면 주행 시간들 간의 차 및/또는 현재 및 미래 주행 시간들 중 하나 또는 그 모두로 표시될 수 있다. 그러한 출력 신호는 사용자가 잠시 동안(예컨대, 15분) 대기하고 있는 경우에, 현재 사용자가 주행을 개시할 때 주행 시간이 길어질지, 짧아질지, 아니면 동일해질지를 사용자에게 알력주는 효과적인 방법이다. 이는 사용자가 현재 주행을 개시해야 하거나 또는 15분과 같은 잠시 동안 대기하고 있어야 하는지를 사용자에게 간단하지만 매우 직관적으로 표시해 준다.

도 14는 도 13에 기반하는 프로세스의 좀더 세부적인 버전을 보여준다. 교통 지연의 각각의 예에 대한 현재 주행-시간 지연을 이용하는 대신에, 현재 차량 위치, 및 상기 교통 지연 간의 거리에 따라 시간 오프셋이 적용된다. 상기 지연 진화 추정기(488)는 각각의 시간마다 호출되지만, 차량이 지연에 직면하게 되는 예상 시점을 나타내는 다른 미래 시점들에 대해 호출된다. 예를 들면, 가상 경로 주행이 현재 시간에 개시되면, 경로를 따라 10km인 지연에 이르는데 여전히 10분이 소요될 수 있거나 그렇게 될 수 있다. 시간 오프셋은 이를 보상한다. 시간 오프셋은 상기 경로 계획 모듈(482)에 의해 계산된 누적 주행 시간 카운터에 기반하여 이루어질 수도 있고, 시간 오프셋은 경로를 따른 근사 평균 속도에 의해 분할되는, 차량 위치 및 교통 지연 간의 거리에 기반한 근사치일 수도 있다. 도 14에서, 제1 루프(600)의 단계(661)에 앞서, 위에서 설명된 바와 같이 각각의 교통 지연 빈도에 적용하도록 각각의 시간 오프셋을 결정하는 개시 단계(558)가 수행되고 시간 오프셋들에 기반하여 상기 지연 진화 예측기(488)를 호출하는 단계(559)가 수행된다. 단계(661)은 경로를 따른 각각의 시간 지연들을 합산하여, (현재 시간에 주행을 개시할 경우에 주행 시간에 대한 총체적인 지연을 의미하는) 총체적인 현재 주행-시간 지연을 생성한다. 제2 루프(662)에서는, 추가 단계(665)가 시간 오프셋들에 미래의 시간 간격을 가산한다. 예를 들면, 각각의 오프셋은 미래에 15분 만큼 증분될 수 있다. 단계(663)은이때 증분된 시간 오프셋들에 기반하여 상기 지연 진화 예측기(488)를 호출하고, 상기 방법이 앞서 기술된 바와 같이 계속 수행된다. 이러한 세부적인 프로세스는 교통 지연들이 경로를 따라 직면하게 되는 각각의 시간에서 보다 정확한 지연들의 패턴을 생성할 수 있다.

도 15에는 상기 디지털 맵(490)의 일환으로 제공될 경우에 주행-시간 프로파일들(506)에 대신으로 기반하는 유사한 정보를 생성하는 변형 기법이 예시되어 있다. 이러한 변형 기법은 상기 내비게이션 장치가 생방송 교통 정보를 처리하도록 장치되어 있지 않는 경우에나, 그러한 생방송 교통 정보가 제공되지 않을 경우에 사용될 수 있다. 상기 주행-시간 프로파일들(506)은 상기 디지털 맵 정보와 함께 미리 저장되고, 이 때문에 추가 정보 스트림의 수신에 의존하지 않게 된다. 이전의 기법에서와 같이, 2가지 유사한 방법들이 시간 오프셋들을 가지든 시간 오프셋들을 가지고 있지 않든 사용될 수 있다.

도 15를 참조하면, 더 간단한 방법이, 내비게이션 경로를 따른 각각의 경로 세그먼트에 대해, 현재의 시간 및 일자에 기반하여, 상기 경로 세그먼에 대한 주행-시간 프로파일(506)을 분석하는 제1 단계(673), 및 상기 경로를 따른 주행-시간들을 합산하여 연속적인 현재 주행 시가을 생성하는 단계(674)를 포함하는 제1 루프(672)를 포함한다. 제2 루프(675)에서, 각각의 경로 세그먼트에 대해, 단계(676)는 미래의 특정 시간 간격에서의 것에 대응하는 주행-시간 프로파일들(506)을 분석하는 것이다. 상기 미래의 사간 간격은 도 13 및 도 14에서 사용된 것과 동일한 것일 수 있고, 약 15 분의 값이 전형적이다. 단계(678)는 상기 미래의 특정 시간 간격에서 경로를 따른 주행-시간들을 합산하여 연속적인 미래 주행 시간을 생성하는 것이다. 단계(680)는 상기 제1 루프(672)로부터 획득된 현재 주행 시간과, 상기 제2 루프(675)로부터 획득된 미래 주행 시간과를 비교하여 위에 기술된 단계(666)와 동일한 방식으로 출력 신호를 생성하는 것이다.

좀더 세부적인 형태에서, 상기 방법은 특정 도로 세그먼트에 이르는데 차량에 의해 소요되는 시간의 길이를 반영하도록 시간 오프셋들을 적용하는 선택적인 단계들(670,677)을 추가한다. 바람직한 방법에서, 상기 오프셋은 단계(674) 또는 단계(678)에서 각각 계산된 주행 시간의 연속적인 합산으로부터 직접 판독될 수 있다.

부가적인 변형 형태에서, 상기 주행-시간 분석기(484)는 생방송 교통 정보(예컨대, 도 13 또는 도 14)에 기반한 기법 및 주행-시간 프로파일들(506)(예컨대, 도 15)에 기반한 기법 모두를 결합하여 이용할 수 있다. 그러한 결합된 방법은, 예를 들면 생방송 교통 정보가, 사고로 인한 것일 수도 있고, 신호등 고장일 수도 있으며 파손되거나 느리게 이동하는 차량에 기인할 수 있는, 일반적이지 않고 상습적이지 않은 지연들에 국한되는 경우에 특히 유용할 수 있다. 상습적인 교통 지연들에 관한 정보는 여전히 상기 주행-시간 프로파일들(506)로부터 획득될 수 있다. 위에 기술된 방법들은 차례로 또는 병행하여 수행될 수 있으며 각각의 "현재" 및 "미래" 시간 정보는 최종 비교 전에 함께 합산될 수 있다.

도 16은 상기 주행-시간 분석기(484)로부터의 출력 표시자의 제2 형태에 대한 처리, 즉 평균 값과 경로를 타른 경로 시간을 비교하는, 주행-시간 분석기(484)로부터의 출력 표시자의 제2 형태에 대한 처리를 예시한 것이다. 단계(700)는, 주행에 대해, 현재 시간에 출발하는 주행을 가정하여 예상 주행 시간을 계산하는 것을 포함한다. 상기 주행 시간은 다음과 같은 사항들 중 하나 이상의 것을 참조하여 계산될 수 있다.

(a) 미리 저장된 주행-시간 프로파일들(506);

(b) 수신된 교통 정보; 및

(c) 날씨 정보. 날씨의 타입은 미리 저장된 주행-시간 프로파일들이 하위-카테고리로 될 수 있는 특징들 중 하나일 수 있다. 변형적으로는, 상기 내비게이션 장치가 주행 시간들이 나쁜 날에 증가하는 통계적 평균을 나타내는 나쁜-날씨 '승산 인자(multiplication factor) 만큼 주행 시간들을 증가시킬 수 있다.

예상 주행 시간이 수신된 생방송 교통 정보에 기반하여 이루어진 경우에, 미리 결정된 임계값보다 짧거나 미리 결정된 임계값을 초과하지 않는 주행 시간에 대한 지연은 선택적으로, 처리 부담을 감소시키기 위해 무의미한 것으로 무시될 수 있다. 그러한 임계값은 예를 들면 단계(606)에서 사용된 것과 유사한 것일 수 있다. 전형적으로는, 상기 임계값은 약 5분이다. 선택적으로는, 상기 주행 시간 지연 진화 분석기(188)는 차량이 교통 지연 시점에 도달할 것으로 예상되는 미래 시점에 상기 지연 시간을 외삽하도록 호출될 수 있다.

단계(702)는 주행에 대한 평균 주행 시간을 결정 또는 계산하는 것을 포함한다. 상기 평균 주행 시간에 대한 정보 소스는 예상 주행 시간에 대한 주행 소스와는 다를 수 있다. 예를 들면, 단계(700)에서 예상 주행 시간이 수신된 생방송 교통 정보를 이용하여 계산되는 경우에, 단계(702)는 상기 디지털 맵 정보, 예를 들면 상기 주행-시간 프로파일들(506)로부터 평균 주행 시간을 획득하는 것을 포함할 수 있다. 상기 주행-시간 프로파일들(506)은 미리 수집된 차량 주행 데이터의 이력 평균에 기반하는 이루어지고, 이 때문에 어떠한 추가 평균 기능도 구현되지 않아도 된다.

변형적으로는, 상기 평균 주행 시간에 대한 정보 소스는 예를 들면 미리 저장된 교통 프로파일들(506)에 기반하여 예상 주행 시간을 계산하기 위한 것과 동일한 것일 수 있다. 그러한 경우에, 단계(702)는 예를 들면 하루 전체에 걸친 주행-시간 프로파일들(506)을 평균함으로써, 그리고/또는 동일 일자이지만, 주일, 달 및/또는 년의 다른 날짜에 대해 주행 프로파일들을 평균함으로써 주행 시간의 평균 값을 획득하도록 부가적인 평균 계산들을 수행함을 포함하는 것이 바람직하다. 그러한 평균 계산들의 수행은 (i) 예상 평균 주행 시간 및 평균 주행 시간 간의 차별성 또는 독립성을 보장하며, 그리고/또는 (ii) 상기 평균 주행 시간이 예상 주행 시간보다 변동이 적은 참조를 나타내는 것을 보장한다.

단계(704)에서, 상기 예상 주행 시간 및 상기 평균 주행 시간이 비교되며, 상기 예상 주행 시간이 평균 주행 시간보다 긴지에 따라 표시가 생성된다. 필요하다면, 추가 임계값이 또한 이하의 것들 중 어느 하나의 비교에 이용될 수 있다.

(a) (예상 주행 시간)>(평균 주행 시간 + 임계값). 이러한 계산은 상기 임계값 만큼 평균 주행 시간을 증가시킴으로써, 예상 주행 시간이 평균 주행 시간과 유사한 경우에 "평균보다 나쁨(worse than average)"이라는 경고 표시의 생성 기회를 줄여 준다.

(b) (예상 주행 시간)>(평균 주행 시간 - 임계값). 이러한 계산은 상기 임계값 만큼 평균 주행 시간을 감소시킴으로써, 예상 주행 시간이 적어도 상기 임계값 만큼 평균 주행 시간을 능가하지 않는 한 평균보다 나쁨 표시를 생성한다.

또한, 단계(704)에서, 3개 이상의 표시는 단지 2가지만의 상태들 대신에 사용될 수 있다. 3가지의 표시 상태는 "평균보다 좋음(평균보다 낮음)"; 평균과 같음"; 또는 "평균보다 나쁨(평균보다 큼)"을 포함할 수 있다. 상기 임계값은 예상 주행 시간 및 평균 주행 시간 간의 차이의 크기가 양자화 임계값보다 작을 경우에 출력 표시가 "평균보다 같음"이도록 상기 비교를 양자화하는데 사용될 수 있다.

위의 두가지 모두에서, 상기 임계값이 미리 결정된 값일 수도 있고, 상기 임계값이 사용자 설정 또는 조정가능한 것일 수 있다.

단계(704)에서의 주행 시간의 표시는 경고음과 같은 사운드의 생성을 포함할 수 있다. 다른 사운드들은 다른 비교 상태들을 나타내는데 사용될 수 있으며, 그리고/또는 특정 경고음은 비교 상태가 변경될 때 생성될 수 있다.

도 12를 참조하면, 상기 주행-시간 분석기(484)는 외부 입력(750)에 응답하여 사용자의 커맨드에 따른 처리를 트리거할 수 있다. 변형적으로는, 상기 주행-시간 분석기(484)는, 백그라운드 기능을 제공하고 예상 주행 시간을 모니터링하는 주행-시간 레이더로서의 기능을 하기 위해, 처리를 자율적으로나 반-자율적으로 반복하도록 구성될 수 있다. 예를 들면, 사용자의 커맨드인 외부입력(750)에 부가하여, 외부 입력(750)은 상기 내비게이션 장치(200)와 상호작용하는 사용자를 나타낼 수 있다. 사용자가 미리 결정된 시간 동안 상기 장치와 상호 작용하기를 멈춘 후에는, 상기 주행-시간 분석기에 의한 처리도 정지할 수 있다. 변형적으로는, 사용자는 상기 주행-시간 분석기(484)의 동작을 위한 시간 기준을 사전에 프로그램할 수 있으며, 타이머 모듈(752)은 적합한 동작 시간들에서의 트리거들을 생성할 수 있다. 예를 들면, 사용자는 상기 주행 시간 분석기(484)가 특정 시간 윈도우 동안, 예를 들면 매주 아침 08:00 - 10:00에서 현재 경로(또는 "즐겨찾기(favourite)"로서 저장된 경로)에 대한 예상 주행 시간을 모니터링해 주었으면 좋겠다고 결정할 수 있다. 개시 및 종료 시간들은 현재 시간이 원하는 동작 윈도우 내에 있을 때 계산 트리거들을 주기적으로 생성하는 타이머 모듈(752) 내에 프로그램될 수 있다. 또다른 변형예로서, 상기 타이머 모듈(752)은 상기 내비게이션 장치가 동작 중에 있을 때마다 상기 주행-시간 분석기(484)에 대한 주기적인 계산 트리거들을 생성하도록 자유롭게 작동(free-running)할 수 있다.

관심있는 특정 경로에 대한 시간 관련 정보를 제공하도록 주행 시간을 모니터링하는 동일한 원리드은 교통 흐름과 같은 다른 교통 지연 매개변수들에 이르기까지 확장될 수 있다. 대부분의 사용자가 가장 빠른 경로에 대한 경로 계획을 원하는 것이 전형적이지만, 다른 사용자들은, 비록 이러한 경로가 목적지에 대한 가장 빠른 경로이지 않더라도, 혼잡 지연들이 없는 자유로운 흐름 경로를 원할 수 있다. 자유로운 흐름 경로는 사용자가 운전하는데 스트레스를 덜 받을 수 있다.

위의 기법들은 주행-시간 정보를 모니터링할 수 있게 해 주며 주행-시간들 및/또는 교통 지연들에 관한 사용자에게 유용하며 직관적인 표시자들을 생성할 수 있게 해 준다. 상기 표시자들은 대량의 시간 관련 정보를 청취하거나 판독하는데 주의를 돌리지 않고서도 사용자가 파악하기 쉽게 한다. 필요하다면, 상기 주행-시간 정보는, 사용자가 원하는 주행을 하기에 하루 중 최적의 시간을 식별할 수 있도록 추가적으로 특정 시간 주기에 걸쳐 로그(log)되거나 계산될 수 있으며, 사용자에게 그래픽 형태로 시각적으로 표시될 수 있다. 상기 그래픽 형태는 상기 내비게이션 자이(200)의 디스플레이 상에 디스플레이될 수도 있고 상기 그래픽 형태는, 예를 들면 프린터가 장착된 외부 컴퓨터에 대한 통신 접속을 이용하여 인쇄될 수 있다.

여기서 이해할 점은 본 발명의 여러 태양 및 실시예가 지금까지 기술되었지만, 본 발명의 범위는 본원 명세서에 기술된 특정 구조들에 국한되는 것이 아니고 그 대신에 첨부된 청구항들의 범위 내에 속하는 모든 구조들, 및 그들에 대한 수정들 및 변경들을 포괄하도록 확장된다는 점이다.

예를 들면, 위의 상세한 내용에서 기술된 실시예들이 GPS를 언급하고 있지만, 여기서 유념해야 할 점은 상기 내비게이션 장치가 GPS의 대안으로서 (또는 실제로는 GPS에 추가해서) 임의 종류의 위치 감지 기법을 이용할 수 있다는 점이다. 예를 들면, 유럽 갈릴레오 시스템과 같은 다른 내비게이션 위성 위치 확인 시스템을 사용하는 내비게이션 장치가 이용가능하다. 마찬가지로, 상기 내비게이션 장치는 위성에 기반을 두고 있는 것에 국한되는 것이 아니고 상기 내비게이션 장치로 하여금 자신의 지리적 위치를 결정할 수 있게 하는 지상 기반 비콘(ground based beacon)들 또는 기타 종류의 시스템을 사용하여 용이하게 기능할 수 있다.

또한, 당업자라면 잘 이해할 수 있는 바와 같이, 바람직한 실시예가 소프트웨어를 통해 특정 기능을 구현하고 있지만, 그러한 기능은 단지 하드웨어(예를 들면, 하나 이상의 ASIC(application specific integrated circuit; 주문형 집적회로)를 통해) 또는 실제로는 하드웨어 및 소프트웨어의 혼합에 의해 마찬가지로 구현될 수 있다. 이 때문에, 본 발명의 범위는 단지 소프트웨어에서 구현되는 것으로만 국한되는 것으로 해석되어선 안된다.

마지막으로, 또한 여기서 유념해야 할 점은 첨부된 청구항들이 본원 명세서에서 기술된 특징들의 특정 조합들을 기재하고 있지만, 본 발명의 범위가 이후에 청구된 특정 조합들에 국한되는 것이 아니라, 그러한 특정 조합이 현 시점에서 첨부된 청구항들에 특정하게 나열되어 있든 관계없이 본원 명세서에 개시된 특징들 또는 실시예들의 임의 조합을 포괄하도록 확장되는 것이라는 점이다.

Claims

주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하도록 동작가능한 내비게이션 장치에 있어서,
상기 내비게이션 장치는,
제1의 미리 결정된 시간에 내비게이션 경로의 적어도 하나의 세그먼트(segment)를 통과(traverse)하기 위한 제1 주행 시간 정보를 결정하도록 구성되며;
상기 제1의 미리 결정된 시간과는 다른 제2의 미리 결정된 시간에 상기 내비게이션 경로의 상기 적어도 하나의 세그먼트를 통과하기 위한 제2 주행 시간 정보를 결정하도록 구성되고;
주행 시간의 진화 특징을 나타내는 주행 시간 매개변수를 상기 제1 및 제2 주행 시간 정보로부터 결정하도록 구성되며; 그리고
상기 주행 시간 매개변수에 응답하여, 주행 상황들이 선호적인지의 여부를 나타내는 상기 출력 표시를 생성하도록 구성된; 처리 자원(processing resource)을 포함하는, 내비게이션 장치.
제1항에 있어서, 상기 주행 시간 매개변수는, 주행 시간 증가; 주행 시간 감소; 주행 시간의 실질적인 정체;로부터 하나 이상 선택되는, 내비게이션 장치.
제1항 또는 제2항에 있어서, 상기 장치는 디스플레이 아이콘을 생성ㅎ나ㅡㄴ 디스플레이 생성기를 포함하며, 상기 디스플레이 아이콘은 상기 주행 시간 매개변수에 의존하여 변화하는, 내비게이션 장치.
제3항에 있어서, 상기 디스플레이 생성기는 길이 변수의 화살표 형상을 포함하는 상기 디스플레이 아이콘을 생성하도록 구성된, 내비게이션 장치.
제3항 또는 제4항에 있어서, 상기 디스플레이 생성기는 칼러 변수를 갖는 상기 디스플레이 아이콘을 생성하도록 구성된, 내비게이션 장치.
제3항 내지 제5항 중 어느 한 항에 있어서, 상기 디스플레이 생성기는 상기 디스플레이 아이콘을 포함하는 맵의 뷰를 생성하도록 구성된, 내비게이션 장치.
제1항 내지 제6항 중 어느 한 항에 있어서, 상기 제1 및 제2 주행 시간 정보는 상기 내비게이션 경로의 적어도 하나의 세그먼트에 대한 주행-시간 프로파일로부터 획득되며, 상기 주행-시간 프로파일은 이전의 주행 시간 이력으로부터 획득디는, 내비게이션 장치.
제7항에 있어서, 상기 주행-시간 프로파일은 디지털 맵 데이터베이스의 컴포넌트(component)인, 내비게이션 장치.
제7항 또는 제8항에 있어서, 상기 처리 자원은 상기 경로의 각각의 세그먼트에 대한 제1 및 제2 주행 시간 정보의 결정을 수행하도록 구성된, 내비게이션 장치.
제1항 내지 제9항 중 어느 한 항에 있어서, 상기 제1 및 제2 주행 시간 정보는 상기 내비게이션 장치에 의해 수신된 생방송 교통 정보로부터 획득되는, 내비게이션 장치.
제10항에 있어서, 상기 생방송 교통 정보는 교통 지연 시간을 나타내는, 내비게이션 장치.
제11항에 있어서, 상기 제1 및 제2 주행 시간 정보는 교통 지연 시간을 나타내는, 내비게이션 장치.
제12항에 있어서, 상기 처리 자원은, 상기 생방송 교통 정보로부터 상기 내비게이션 경로를 따라 생기는 교통 지연들을 식별하도록 구성되며, 상기 내비게이션 경로를 통해 생기는 상기 식별된 교통 지연들 각에 대한 제1 및 제2 주행 시간 정보의 결정을 수행하도록 구성된, 내비게이션 장치.
제1항 내지 제13항 중 어느 한 항에 있어서, 상기 제1 및 제2 시간들 간의 간격은 5분 및 60분 사이인, 내비게이션 장치.
제1항 내지 제14항 중 어느 한 항에 있어서, 상기 내비게이션 장치는 휴대용 내비게이션 장치인, 내비게이션 장치.
주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하기 위한 내비게이션 장치를 동작시키는 방법에 있어서,
상기 방법은,
제1의 미리 결정된 시간에 내비게이션 경로의 적어도 하나의 세그먼트(segment)를 통과(traverse)하기 위한 제1 주행 시간 정보를 결정하는 단계;
상기 제1의 미리 결정된 시간과는 다른 제2의 미리 결정된 시간에 상기 내비게이션 경로의 상기 적어도 하나의 세그먼트를 통과하기 위한 제2 주행 시간 정보를 결정하는 단계;
주행 시간의 변화를 나타내는 주행 시간 매개변수를 상기 제1 및 제2 주행 시간 정보로부터 결정하는 단계; 및
상기 주행 시간 매개변수에 응답하여 상기 출력 표시를 생성하는 단계;
를 포함하는, 내비게이션 장치의 동작 방법.
제16항에 있어서, 상기 주행 시간 매개변수는 주행 시간 증가; 주행 시간 감소; 주행 시간의 실질적인 정체;로부터 하나 이상 선택되는, 내비게이션 장치의 동작 방법.
제16항 또는 제17항에 있어서,
상기 방법은,
디스플레이 아이콘을 생성하는 단계;
를 더 포함하며, 상기 디스플레이 아이콘은 상기 주행 시간 매개변수에 의존하여 변화하는, 내비게이션 장치의 동작 방법.
제18항에 있어서, 아이콘은, 길이 변수의 화살표 형상; 컬러 변수의 아이콘; 중 하나 이상으로 선택되는 특징을 지니는, 내비게이션 장치의 동작 방법.
제16항 내지 제19 중 어느 한 항에 있어서, 상기 제1 및 제2 주행 시간 정보는 상기 내비게이션 경로의 적어도 하나의 세그먼트에 대한 주행-시간 프로파일로부터 획득되며, 상기 주행-시간 프로파일은 이전의 주행 시간 이력으로부터 획득되는, 내비게이션 장치의 동작 방법.
제20항에 있어서, 상기 주행-시간 프로파일은 상기 내비게이션 장치에 의해 사용되는 디지털 맵 데이터베이스의 컴포넌트인, 내비게이션 장치의 동작 방법.
제16항 내지 제22항 중 어느 한 항에 있어서, 상기 제1 및 제2 주행 시간 정보는 상기 내비게이션 장치에 의해 수신되는 생방송 교통 정보로부터 획득되는, 내비게이션 장치의 동작 방법.
제22항에 있어서, 상기 생방송 교통 정보는 교통 지연 시간을 나타내는, 내비게이션 장치의 동작 방법.
프로세서에 의해 실행될 때, 주행 상황들이 선호적인지의 여부를 나타내는 출력 표시를 생성하기 위한 방법을 구현하는 컴퓨터 프로그램에 있어서,
상기 방법은,
제1의 미리 결정된 시간에 내비게이션 경로의 적어도 하나의 세그먼트(segment)를 통과(traverse)하기 위한 제1 주행 시간 정보를 결정하는 단계;
상기 제1의 미리 결정된 시간과는 다른 제2의 미리 결정된 시간에 상기 내비게이션 경로의 상기 적어도 하나의 세그먼트를 통과하기 위한 제2 주행 시간 정보를 결정하는 단계;
주행 시간의 변화를 나타내는 주행 시간 매개변수를 상기 제1 및 제2 주행 시간 정보로부터 결정하는 단계; 및
상기 주행 시간 매개변수에 응답하여 상기 출력 표시를 생성하는 단계;
를 포함하는, 컴퓨터 프로그램.
제24항에 따른 컴퓨터 프로그램을 지니거나 수록된 기계-판독가능 정보 캐리어(information carrier).