KR102234998B1 - 추천 내비게이트 가능 구간을 나타내는 정보를 제공하는 방법 및 시스템 - Google Patents

Abstract

서버(402)는 추천 내비게이트 가능 구간의 각각의 내비게이트 가능 세그먼트에 대해 수정된 유속 데이터를 결정한다. 상기 수정된 유속 데이터는 경로가 상기 유속 데이터를 사용하여 상기 내비게이트 가능 네트워크를 통해 내비게이션 기기에 의해 결정되는 경우에 상기 세그먼트를 좀더 즐겨 찾을 수 있게 하도록 결정된다. 상기 서버는 적어도 내비게이트 가능 세그먼트들을 통해 경로를 결정할 목적으로 상기 또는 각각의 기기에 의한 사용을 위해 한 세트의 하나 이상의 내비게이션 기기들(400)에 상기 수정된 유속 데이터를 전송한다. 이때, 각각의 내비게이션 기기는 상기 수정된 유속 속도를 사용하여 목적지에 대한 경로를 결정한다.

Description

추천 내비게이트 가능 구간을 나타내는 정보를 제공하는 방법 및 시스템{Methods and systems of providing information indicative of a recommended navigable stretch}

본 발명은 서버를 사용하여 시스템의 하나 이상의 내비게이션 기기들에 추천 내비게이트 가능 구간을 나타내는 정보를 제공하는 방법 및 시스템에 관한 것이며, 그러한 방법 및 시스템에서 대응하는 단계들을 수행하도록 이루어진 내비게이션 기기 및 서버에 이르기까지 확장된다. 본 발명의 대표적인 실시 예들은 휴대용 내비게이션 기기(portable navigation device)들(소위 PND들), 특히 위성 위치 확인 시스템(Global Positioning System; GPS) 신호 수신 및 프로세싱 기능을 포함하는 PND들에 관한 것이다. 다른 실시 예들은 좀더 일반적으로 기술하면 내비게이션 기능을 제공하는 내비게이션 소프트웨어를 실행하도록 구성된 임의 타입의 프로세싱 기기에 관한 것이다.

GPS(Global Positioning System) 신호 수신 및 프로세싱 기능은 공지되어 있으며 차량 내 또는 다른 차량 내비게이션 시스템들로서 널리 채용되고 있다.

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

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

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

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

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

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

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

그 외에도, 기기는 계속해서 도로 및 교통 상태들을 모니터링하고, 변경된 상태들로 인해 나머지 주행이 이루어져야 하는 경로를 변경하도록 제공하거나 또는 변경된 상태들로 인해 나머지 주행이 이루어져야 하는 경로를 변경하도록 선택할 수 있다. 여러 기법(예컨대, 이동 전화 데이터 교환들, 고정식 카메라들, GPS 차량 트래킹)에 기반한 실시간 교통 모니터링 시스템들은 교통 정체(traffic delay)들을 식별하고 그 정보를 알림 시스템들에 보내는데 사용되고 있다.

이러한 타입의 PND들은 차량의 계기반 또는 앞유리 상에 탑재되는 것이 전형적일 수 있지만, 또한 차량 라디오의 온-보드(on-board) 컴퓨터의 일부로서 또는 실제로는 차량 자체의 제어 시스템의 일부로서 형성될 수 있다. 내비게이션 기기는 또한 PDA(Portable Digital Assistant; 휴대 정보 단말기), 미디어 플레이어, 이동 전화, 스마트폰 따위와 같은 핸드-헬드 시스템의 일부일 수 있고, 이러한 경우에, 상기 핸드-헬드 시스템의 전형적인 기능은 경로 계산 및 계산된 경로를 따른 내비게이션을 수행하도록 상기 기기상의 소프트웨어의 설치를 통해 확장된다. 경로 계획 및 내비게이션 기능은 또한 적합한 소프트웨어를 실행하는 데스크톱 또는 이동 컴퓨팅 자원에 의해 제공될 수 있다.

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

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

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

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

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

내비게이션 기기에 의한 사용을 위한 경로는 예컨대 디지털 맵에 의해 커버되는 지역에 있는 내비게이트 가능 세그먼트들의 망의 내비게이트 가능 세그먼트들에 연관된 속성들을 사용하는 라우팅 엔진에 의해 결정될 수 있다. 상기 속성들은 상기 속성들 중 하나 이상의 속성들에 기반하여 최소 코스트 경로에 상응하는 내비게이트 가능 망을 통해 경로를 결정하도록 코스트 함수에서 사용하기 위한 코스트 정보를 결정하는데 사용될 수 있다. 내비게이트 가능 세그먼트들에 연관되고 이러한 방식으로 상기 내비게이트 가능 망을 통해 경로를 결정하는데 사용될 수 있는 속성들의 예들에는 상기 세그먼트에 대한 속도 프로파일, 예컨대, 소정의 시간 주기에 대한 것일 수 있는 세그먼트를 따른 평균 주행 속도, 상기 세그먼트에 대한 횡단 시간, 상기 세그먼트를 횡단하기 위한 연료의 요구사항, 등등이 포함될 수 있다. 경로의 결정은 내비게이션 기기에 의해 "온-보드(on-board)"로 이행될 수도 있고 (결정된 경로가 그 후에 내비게이션 기기에 전송되는 경우) 서버에 의해 "오프-보드(off-board)"로 이행될 수도 있으며, (소위 "하이브리드(hybrid)" 프로세서를 이루는) "오프-보드" 및 "온-보드" 경로 결정 양자 모두의 조합을 사용하여 이행될 수도 있다.

경로가 내트워크 상에서의 실시간 교통 조건을 고려해야 하는 시스템에서는, 서버는 상기 내비게이트 가능 망의 특정 내비게이트 가능 세그먼트들과의 연관성을 위해 내비게이션 기기에 새로운 속성 데이터를 제공하도록 구성될 수 있다. 예를 들면, 특정 내비게이트 가능 세그먼트들과의 연관성을 위한 수정된 속도 프로파일 데이터는 그러한 세그먼트들에 연관된 실제 속도 프로파일이 관련 시간 주기에 대한 예상 평균 속도, 예컨대 이력 평균 속도와는 상당량만큼 다르다는 것이 상기 서버에 의해 밝혀지게 되는 경로 결정에서의 기기에 의한 사용을 위해 상기 기기에 전송될 수 있다. 실제 속도 프로파일 데이터는 세그먼트를 횡단하는 기기들 및/또는 다른 소스들, 예컨대 교통 제공자 서비스들 등등으로부터의 "현재" 위치 데이터 데이터에 기반하여 결정될 수 있다. 이러한 방식으로, 최소 코스트 경로를 결정할 경우에 내비게이트 가능 세그먼트들에 대한 속도 프로파일을 고려하는 라우팅 엔진은 현재 교통 조건들 하에서 적합한 경로 추천들을 제공하도록 현재 유효환 속도 데이터에 따라 동작할 수 있다. 이러한 타입의 일 예가 전체 내용이 본원 명세서에 참조 병합되는 본원 출원인의 WO 2009/053406 A1에 기재되어 있다. 물론, "오프-보드" 또는 "하이브리드" 시스템들에서는, 수정된 속도 프로파일 데이터가 특정 내비게이트 가능 세그먼트들에 연관된 속도 프로파일을 변경하고, 그리고나서 내비게이션 기기로의 전송을 위한 데이터에 기반하여 경로를 결정하도록 서버에 으해 변형적으로나 또는 추가로 사용될 수 있다.

때로는 내비게이션 기기에 경로 추천, 예컨대 교통에 영향을 받은 도로들을 회피하도록 하는 추천 경로 등등을 전달할 수 있는 것이 바람직할 수 있다. 경로 추천들을 제공하는 현재 방법들은 상기 내비게이션 기기에 의해 추종되어야 하는 정의된 경로와 같은 추천을 전송하는 것을 포함한다. 이는 상기 기기가 연관되어 있는 차량이 수신된 경로 추천을 고수하도록 급격한 움직임(manoeuvre)으로 이끌 수 있다. 본원 출원인은 추천 내비게이트 가능 구간에 관한 정보를 내비게이션 기기에 제공하기 위한 개선되고 좀더 유연한 기법들이 필요하다는 것을 알게 되었다.

본 발명의 제1 실시태양에 의하면, 추천 내비게이트 가능 구간을 나타내는 정보를 서버와 통신하는 복수의 내비게이션 기기들 중 하나 이상의 내비게이션 기기들의 집합에 제공하도록 상기 서버를 동작시키는 방법으로서, 상기 서버는 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터에 액세스하고, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니는, 서버를 동작시키는 방법이 제공되며, 상기 서버를 동작시키는 방법은,

추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 결정하는 단계로서, 상기 수정된 속성 데이터는 경로가 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 결정되는 경우에 상기 세그먼트를 좀더 즐겨 찾을 수 있게 하도록 결정되는, 단계; 및

상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 의한 사용을 위해 상기 내비게이션 기기들 중 하나 이상의 내비게이션 기기들의 집합에 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 구간에 대한 결정된 수정된 속성 데이터를 나타내는 데이터를 전송하는 단계;

를 포함한다.

본 발명의 부가적인 실시태양에 의하면, 추천 내비게이트 가능 구간을 나타내는 정보를 서버와 통신하는 복수 개의 내비게이션 기기들의 하나 이상의 내비게이션 기기들의 집합에 제공하도록 구성된 서버로서, 상기 서버가 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터에 액세스하며, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니는, 서버가 제공되며, 상기 서버는,

추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 결정하는 수단으로서, 상기 수정된 속성 데이터는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 세그먼트를 좀더 즐겨 찾을 수 있게 하도록 결정되는, 수단; 및

상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 의한 사용을 위해 상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대해 결정된 수정된 속성 데이터를 나타내는 데이터를 상기 내비게이션 기기들 중 하나 이상의 내비게이션 기기들의 집합에 전송하는 수단;

을 포함한다.

당업자라면 알 수 있겠지만, 본 발명의 이러한 부가적인 실시태양은 적합한 경우에 본 발명의 다른 실시태양들 중 어느 하나에 대해 본원 명세서에 기재되는 본 발명의 바람직하고 선택적인 특징들 중 어느 하나 이상 또는 모두를 포함할 수 있으며 본원 명세서에 기재되는 본 발명의 바람직하고 선택적인 특징들 중 어느 하나 이상 또는 모두를 포함하는 것이 바람직하다. 명시적으로 기재되어 있지 않은 경우에, 본원 명세서에서 본원 발명의 시스템은 그의 실시태양들 또는 실시 예들 중 어느 하나에서 본 발명의 방법과 관련하여 기재된 임의의 단계를 이행하는 수단을 포함할 수 있으며, 이의 역도 성립한다. 본 발명은 컴퓨터 구현 발명이며, 본 발명의 실시태양들 또는 실시 예들 중 어느 하나와 관련해 기재된 임의의 단계들 중 어느 하나의 단계는 하나 이상의 프로세스들의 집합의 제어 하에서 이행될 수 있다. 상기 시스템과 관련해 기재된 단계들 중 어느 하나의 단계를 이행하는 수단은 하나 이상의 프로세서들의 집합일 수 있다.

본 발명은 본 발명의 실시 예들 중 어느 하나의 실시 예에서 본 발명의 방법에서 사용하기 위한 내비게이션 기기에 이르기까지, 그리고 본 발명의 실시 예들 중 어느 하나의 실시 예에서 본 발명의 방법에 따른 내비게이션 기기를 동작시키는 방법에 이르기까지 확장된다.

따라서, 본 발명의 부가적인 실시태양에 의하면, 서버와 통신하는 내비게이션 기기를 동작시키는 방법으로서, 상기 내비게이션 기기는 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터를 포함하고, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니며, 상기 내비게이션 기기는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로를 결정할 수 있도록 더 구성되어 있는, 내비게이션 기기를 동작시키는 방법이 제공되며, 상기 내비게이션 기기를 동작시키는 방법은,

추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 상기 서버로부터 수신하는 단계로서, 상기 수정된 속성 데이터는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 세그먼트를 좀더 즐겨 찾을 수 있게 하도록 결정되는, 단계; 및

상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 수신된 수정된 속성 데이터를 사용하는 단계;

를 포함한다.

본 발명의 부가적인 실시태양에 의하면, 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터를 저장하는 데이터 저장 수단을 포함하는 내비게이션 기기로서, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니고, 상기 내비게이션 기기는 서버와 통신할 수 있으며 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로를 결정할 수 있도록 구성되는, 내비게이션 기기가 제공되며, 상기 내비게이션 기기는,

추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 서버로부터 수신하는 수단으로서, 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 수정된 속성 데이터가 상기 세그먼트를 좀더 즐겨 찾을 수 있게 하도록 결정되는, 수단; 및

상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 수신된 수정된 속성 데이터를 사용하는 수단;

를 포함한다.

본 발명은 본 발명의 부가적인 실시태양들 중 어느 하나에 의하면 본 발명의 부가적인 실시태양들이 본 발명의 실시태양들 중 다른 어떤 실시태양과 상호배타적이 아닐 정도로 본 발명의 실시태양들 중 다른 어떤 실시태양과 관련하여 기재된 특징들 또는 단계들 중 어느 하나를 포함할 수 있다.

본 발명은 본 발명의 실시 예들 중 어느 하나에서 본 발명의 방법에서의 사용을 위해 복수의 내비게이션 기기들 및 상기 복수의 내비게이션 기기들 각각과 통신하는 서버를 포함하는 시스템, 및 그러한 시스템의 하나 이상의 내비게이션 기기들의 집합에 추천 내비게이트 가능 구간을 나타내는 정보를 제공하는 방법에 이르기까지 부가적으로 확장된다.

따라서, 본 발명에 의하면, 서버는 하나 이상의 내비게이션 기기들에 전달하고자 하는 추천 내비게이트 가능 구간을 형성하는 디지털 맵의 하나 이상의 내비게이트 가능 세그먼트들 각각에 연관된 적어도 하나의 속성과 관련해 수정된 속성 데이터를 결정한다. 상기 속성 데이터는 상기 망의 세그먼트들에 연관된 속성 데이터를 참조하여 목적지에 대한 경로가 상기 내비게이트 가능 망을 통해 결정되는 경우에 상기 수정된 속성 데이터가 관련되어 있는 세그먼트가 좀더 즐겨 찾을 수 있게 취급되는 방식으로 수정된다. 상기 수정된 속성 데이터는 적어도 상기 세그먼트들에 연관된 속성 데이터를 참조하여 상기 기기 또는 각각의 기기의 디지털 맵 데이터에 의해 표현되는 내비게이트 가능 세그먼트들의 망을 통해 경로를 결정하는데 사용하기 위해 하나 이상의 내비게이션 기기들에 전송된다. 여러 실시 예에서는, 상기 수정된 속성 데이터는 상기 세그먼트가 라우팅 엔진에 의해 낮은 코스트를 갖도록 결정되는 결과를 초래하게 되고, 그럼으로써 상기 세그먼트는 "최소 코스트"가 결정될 경우에 좀더 즐겨 찾을 수 있게 취급되게 된다. 다시 말하면, 내비게이트 가능 세그먼트(들)에 연관된 코스트를 감소시키도록 추천될 내비게이트 가능 구간의 내비게이트 가능 세그먼트(들)의 속성 데이터를 수정함으로써, 본 발명은 내비게이션 기기가 상기 망의 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 목적지에 대한 경로를 결정할 경우에 추천 구간이 선호되는 결과를 초래하게 된다. 따라서, 추천 내비게이트 가능 구간은 경로 생성 엔진에 대해 상기 추천 내비게이트 가능 구간의 세그먼트(들)을 좀더 즐겨 찾을 수 있게 하는 방식으로 상기 추천 내비게이트 가능 구간의 세그먼트(들)에 대한 속성 데이터를 수정함으로써 상기 서버에 의해 전달된다. 상기 구간은 상기 내비게이트 가능 망을 통해 목적지에 대한 경로를 결정하는 프로세스에서 고려될 경우에 상기 구간의 일부를 형성하는 그러한 세그먼트들을 좀더 즐겨 찾을 수 있게 함으로써 "추천"된다. 그러므로, 본 발명은 하나 이상의 내비게이션 기기들에 추천 내비게이트 가능 구간을 간접적으로 전달하는 방식을 제공한다. 지금까지 밝혀졌던 점은 추천 경로를 직접 전송하는 것과는 대조적으로, 다시 말하면 추종되는 경로로서, 상기 내비게이션 기기가 상기 내비게이트 가능 망을 통해 경로를 결정할 경우에 상기 세그먼트(들)가 선호되는 결과를 초래하게 되는 경로의 세그먼트(들)과 관련해 수정된 속성 데이터를 전송함으로써, 상기 기기에 의해 결정되는 경로들이 상기 기기가 단지 추천 경로를 따르도록 대신 지시를 받는 경우에 요구될 수 있는 경로의 급격한 변경, 예컨대 U-턴 등등을 필요로 하지 않고 원하는 추천 경로로 점진적으로 "견인(pull)"될 수 있다. 이는 추천 경로가 단지 자신의 경로 결정에서 상기 기기에 의해 사용되는 속성 데이터를 조정함으로써 표시되고, 그럼으로써 전체 경로 결정 프로세스의 일부분만이 수정되는 결과가 초래되기 때문이다. 예를 들면, 기기는 U-턴을 포함하거나 추천 경로에 이르는 것과 유사한 경로를 계산하지 않게 되고, 차후 지점에서 상기 경로를 합류시키도록 추천 경로로 상기 기기를 점차로 제공하게 되는 경로를 계산할 수 있게 된다.

본원 명세서에서 사용되는 "내비게이트 가능"이라는 용어는 하나 이상의 내비게이트 가능 세그먼트들 중 적어도 일부분을 언급한다. 상기 구간은 하나 이상의 내비게이트 가능 세그먼트들 중 일부로 이루어질 수 있으며 그리고/또는 하나 이상의 전체 내비게이트 가능 세그먼트들을 포함할 수 있다. 본 발명에 의하면, 상기 서버는 적어도 일부분이 추천 내비게이트 가능 구간의 일부분을 형성하는 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트와 관련해 수정된 속성 데이터를 결정한다.

수정된 속성 데이터가 본 발명에 따라 상기 서버에 의해 결정되게 하는 상기 추천 내비게이트 가능 구간의 상기 세그먼트 또는 각각의 세그먼트에 연관된 속성 또는 속성들은 본 발명에 따라 수정될 경우에 상기 세그먼트 또는 각각의 세그먼트가 상기 세그먼트(들)를 포함하는 내비게이트 가능 망을 통해 목적지에 대한 경로를 결정하는 것과 관련해 고려될 경우에 좀더 즐겨 찾을 수 있게 되는 결과가 초래하게 되는 상기 세그먼트 또는 각각의 세그먼트에 연관된 속성들 중 어느 하나의 속성일 수 있다. 몇몇 바람직한 실시 예들에서는, 한 세그먼트에 연관된 단지 하나의 속성이 수정되지만, 여기서 예상되는 점은 이러한 것으로 경로가 결정될 경우에 상기 세그먼트가 좀더 즐겨 찾을 수 있게 고려되는 결과가 초래하게 된다면 속성들의 임의 조합이 수정될 수 있다는 점이다.

여러 실시 예에서, 상기 세그먼트 또는 각각의 세그먼트가 각각의 내비게이트 가능 세그먼트의 횡단에 연관된 코스트에 기반하여 내비게이트 가능 세그먼트들의 상기 망을 통해 목적지에 대한 경로를 결정할 때 예컨대 라우팅 엔진에 의해 감소된 코스트에 연관되도록 상기 속성 데이터가 수정된다. 이러한 실시 예들에서는 상기 속성(들)이 경로 결정을 위해 세그먼트를 횡단하는 코스트를 결정하는데 사용된 속성(들)이다. 상기 경로 결정은 코스트 함수를 사용하여 각각의 세그먼트를 횡단하는 결정된 코스트에 기반하여 내비게이트 가능 세그먼트들의 망을 통해 경로를 결정하는 것을 포함할 수 있다. 상기 경로 결정은 상기 내비게이트 가능 망을 통해 최소 코스트 경로에 상응하는 경로를 결정하는 것을 포함할 수 있다.

본 발명에 의하면, 내비게이션 기기의 디지털 맵 데이터에 의해 표현되고, 상기 추천 내비게이트 가능 구간을 포함하는 상기 내비게이트 가능 망을 통한 경로가 상기 내비게이트 가능 망의 세그먼트들에 연관된 속성 데이터를 참조하여 내비게이션 기기에 의해 결정될 경우에 상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트가 좀더 즐겨 찾을 수 있게 취급되도록 상기 속성 데이터가 수정된다. 여러 실시 예에서는, 각각의 내비게이션 기기가 상기 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들 각각에 연관된 세그먼트를 횡단하는 코스트에 기반하여 상기내비게이션 기기의 디지털 맵 데이터가 관련되어 있는 내비게이트 가능 망을 통해 목적지에 대한 경로를 결정하도록 구성된 라우팅 엔진을 포함하며, 경로 결정을 위해 소정의 내비게이트 가능 세그먼트를 횡단하는 코스트는 상기 세그먼트의 하나 이상의 속성들을 참조하여 결정된다. 상기 내비게이션 기기의 라우팅 엔진은 상기 내비게이트 가능 망의 각각의 내비게이트 가능 세그먼트를 고려할 수도 있고 고려하지 않을 수도 있다. 예를 들면, 상기 내비게이션 기기는 단지 특정 내비게이트 가능 세그먼트들, 예컨대 라우팅 통로(routing corridor)의 일부 등등을 형성하는 단지 특정 내비게이트 가능 세그먼트들만을 고려할 수 있다. 상기 라우팅 엔진은 코스트 함수를 사용하여 각각의 세그먼트에 연관된 코스트에 기반하여 상기 경로를 결정하도록 구성될 수 있다. 상기 라우팅 엔진은 상기 내비게이트 가능 망을 통해 최소 코스트 경로에 상응하는 내비게이트 가능 망을 통해 경로를 결정하도록 구성될 수 있다. 이러한 실시 예들에서는, 상기 서버가 수정된 속성 데이터를 결정하는 세그먼트 또는 세그먼트들의 하나 이상의 속성들이 소정의 내비게이트 가능 세그먼트의 코스트를 결정하는데 상기 라우팅 엔진에 의해 사용되는 상기 속성 또는 각각의 속성에 상응한다. 상기 방법은 상기 서버가 상기 수정된 속성 데이터가 전송될, 다시 말하면 내비게이트 가능 구간이 전송될 상기 내비게이션 기기 또는 각각의 내비게이션 기기를 결정하고, 바람직하게는 상기 기기 또는 각각의 기기의 라우팅 엔진에 의해 사용되는 속성 또는 속성들에 기반하여 수정될 속성을 선택하는 것을 포함할 수 있다.

세그먼트의 속성 또는 속성들의 수정은 상기 세그먼트가 상기 속성 또는 속성들의 수정 이전보다 라우팅 프로세서에서 비교적 더 즐겨 찾을 수 있게 되는, 다시 말하면 경로 내에 포함시키기 위해 좀더 선호되는 결과를 초래한다. 실시 예들에서, 상기 라우팅 프로세스는 수정된 속성 데이터가 전송되어야 할 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 의해 수행되는 라우팅 프로세스이다. 상기 수정은 상기 세그먼트가 상기 속성 또는 속성들의 수정 이전의 코스트에 비해 감소된 상기 세그먼트를 횡단하기 위한 코스트에 연관되는 결과를 초래한다. 상기 코스트는 수정되는 상기 속성 또는 각각의 속성을 참조하여 결정된다. 몇몇 실시 예들에서는, 추천 내비게이트 가능 구간을 따른 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트의 속성 또는 속성들의 수정은 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트가 상기 내비게이트 가능 구간의 일부를 형성하지 않는 상기 내비게이트 가능 망의 다른 내비게이트 가능 세그먼트들에 비해 선호되는 결과를 초래할 수 있다. 상기 세그먼트 또는 각각의 세그먼트는 경로 결정에서 추천 내비게이트 가능 구간의 일부분을 형성하지 않는 다른 세그먼트에 비해 감소된 횡단 코스에 연관될 수 있다. 추천 내비게이트 가능 구간의 내비게이트 가능 세그먼트(들)는 상기 추천 내비게이트 가능 구간의 일부분을 형성하지 않는 상기 내비게이트 가능 망의 다른 어떤 내비게이트 가능 세그먼트보다 좀더 즐겨 찾을 수 있게 될 수 있다.

그러므로, 수정되는 속성 또는 속성들은 내비게이트 가능 세그먼트들의 망을 가로지르는 최소 코스트 경로를 결정함에 있어서와 같이 예컨대 내비게이션 기기의 라우팅 엔진에 의해 라우팅을 위해 고려되는 그러한 속성(들)에 의존하게 된다.

상기 시스템의 각각의 내비게이션 기기는 디지털 맵 데이터에 액세스한다. 바람직하게는 상기 기기가 상기 디지털 맵 데이터를 저장한다. 상기 디지털 맵 데이터는 상기 기기에 의해 국부적으로 저장된다. 따라서, 각각의 내비게이션 기기는 상기 내비게이션 기기의 메모리에 상기 디지털 맵 데이터를 저장할 수 있다. 내비게이션 기기의 디지털 맵 데이터는 "국부 디지털 맵 데이터"로서 언급될 수 있다.

상기 서버는 또한 디지털 맵 데이터에 액세스한다. 바람직하게는 상기 서버가 상기 디지털 맵 데이터를 저장한다. 따라서, 상기 디지털 맵 데이터는 상기 서버에 의해, 예컨대 상기 서버의 메모리에 국부적으로 저장된다. 상기 서버의 디지털 맵 데이터는 "중앙 디지털 맵 데이터"로서 언급될 수 있다.

상기 서버 및 각각의 내비게이션 기기 양자 모두의 디지털 맵 데이터는 적어도 추천 내비게이트 가능 구간의 내비게이트 가능 세그먼트(들)를 포함하는 소정의 내비게이트 가능 세그먼트들의 망을 나타낸다. 당업자라면 알 수 있겠지만 상기 서버 및 상기 내비게이션 기기들의 디지털 맵 데이터가 다를 수 있다. 예를 들면, 상기 내비게이션 기기가 디지털 맵 데이터를 포함하는 내비게이트 가능 세그먼트들의 망은 상기 서버가 디지털 맵 데이터를 포함하는 내비게이트 가능 세그먼트들의 망의 부분집합일 수 있다.

몇몇 실시 예들에서는 상기 서버가 수정된 속성 데이터를 결정하는 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 연관된 적어도 하나의 속성은 상기 세그먼트에 연관된 유속, 또는 다시 말하면 상기 세그먼트를 따른 예상 주행 속도를 포함한다. 비록 다른 수정된 속성 데이터가 변형적으로 또는 추가로 내비게이트 가능 세그먼트의 하나 이상의 다른 속성들과 관련해 결정될 수 있지만, 추천 내비게이트 가능 구간이 경로 결정에 있어서 좀더 즐겨 찾을 수 있게 취급되는 결과를 초래하도록 유속이 수정될 특히 효율적인 속성인 것으로 밝혀졌다. 이는 라우팅 엔진이 내비게이트 가능 망의 세그먼트들을 통해 경로를 결정할 때 적어도 내비게이트 가능 망의 세그먼트들에 연관된 유속을 고려하는 것이 전형적이기 때문이다. 상기 유속은 최소 코스트 경로 결정에 사용하기 위해, 예컨대 가장 빠른 경로를 결정하도록 세그먼트와 연관된 코스트를 결정하는데 사용될 수 있다. 세그먼트에 연관된 높은 유속은 예컨대 라우팅 엔진에 의해 구현된 경로 결정에 있어서의 낮은 코스트에 연관되는 것이 바람직하다.

더군다나, 본 발명은 이러한 실시 예들에서 내비게이션 기기들에 교통 정보를 전송하기 위한 기존의 기반구조를 사용하여 좀더 용이하게 구현될 수 있다. 예를 들면, (전체 내용이 본원 명세서에 참조 병합되는) 위에 논의된 WO 2009/053406 A1에 기재된 바와 같이, 교통 서버는 교통 이벤트가 세그먼트, 예컨대 이력 평균 속도 데이터에 따른 세그먼트에 대한 예상 유속에 비해 상당량만큼 상기 세그먼트 상의 실제 유속을 감소하게 한 기기들에 내비게이트 가능 세그먼트와 관련한 수정된 유속 데이터를 전송하기 위해 제공될 수 있다. 수정된 유속 데이터는 마찬가지로 본 발명에 따른 추천 내비게이트 가능 구간의 세그먼트 또는 세그먼트들과 관련해 결정 및 전송될 수 있지만, 이와 관련하여, 상기 세그먼트를 경로 결정에 있어서 좀더 즐겨 찾을 수 있게 취급되게 하도록 상기 기존의 유속 데이터에 의해 나타나게 되는 유속에 비해 상기 세그먼트에 연관된 유속을 임의로 증가시키도록 수정될 수 있다.

상기 서버가 추천 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 유속 데이터를 결정하는 바람직한 실시 예들에서는, 상기 결정된 수정된 유속 데이터가 상기 세그먼트를 라우팅 결정에 있어서 좀더 즐겨 찾을 수 있게 취급되게 하기 위해 상기 세그먼트에 대한 기존의 유속 데이터에 의해 나타나게 되는 유속에 비개 상기 세그먼트에 연관된 유속을 임의로 증가시키도록 선택된다. 상기 수정된 유속 데이터는 상기 세그먼트에 연관된 수정되지 않은 유속 데이터보다 높은 소정의 유속을 나타낸다. 상기 소정의 높은 유속은 200 km/hr와 같은 어느 임의의 선택된 높은 유속일 수 있다. 상기 유속은 내비게이트 가능 세그먼트를 따른 임의의 실제(예컨대, 법정 또는 허용) 유속보다 높도록 취해질 수 있다.

본 발명의 이러한 실시 예들에서 수정되는 세그먼트에 연관된 기존의 유속은 상기 세그먼트를 가로지르는 평균 주행 속도를 나타낼 수 있다. 상기 유속은 상기 세그먼트를 가로지르는 평균 주행 속도를 나타낼 수 있다.

바람직하게는 상기 기존의 유속 데이터가 상기 세그먼트들을 따른 시간과 관련한 위치 기능을 지니고 상기 기기에 의해 취해지는 경로의 위치 "트레이스(trace)"를 제공하는데 사용될 수 있는 기기들의 움직임에 관련된 위치 데이터에 적어도 부분적으로 기반하여 이루어진다. 상기 기기들은 위치 데이터, 관련 타이밍 데이터, 및 많은 경우에 관련 속도 데이터를 제공하는 것이 가능한 임의의 이동 기기들일 수 있다. 상기 기기는 위치 결정 기능을 지니는 임의의 기기일 수 있다. 전형적으로는 상기 기기는 GPS 또는 GSM 기기를 포함할 수 있다. 그러한 기기들은 내비게이션 기기들, 위치결정 기능을 지니는 이동 원격통신 기기들, 위치 센서들 등등을 포함할 수 있다. 상기 기기는 차량에 연관될 수 있다. 이러한 실시 예들에서는 상기 기기의 위치가 상기 차량의 위치에 상응하게 된다. 상기 차량은 그 후에 자동차, 기차, 보트, 자전거 등등과 같은 동력 또는 무-동력 차량일 수 있다. 상기 기기는 예컨대 내장 센서 또는 내비게이션 기기로서 상기 차량에 합체될 수도 있고 휴대용 내비게이션 기기와 같은 상기 차량에 연관된 별도의 기기일 수도 있다. 물론, 상기 위치 데이터는 서로 다른 기기들의 조합, 또는 단일 타입의 기기로부터 획득될 수 있다.

한 방법에서는, 복수의 시간-스탬프된 위치 데이터가 위치결정 기능을 갖는 복수의 기기들, 예컨대 휴대용 내비게이션 기기(portable navigation device; PND)들과 같은 내비게이션 기기들로부터 캡처/업데이트되는 것이 바람직하다. 그러한 데이터를 분석하여 예컨대 평균 속도 데이터를 획득하는 기법들은 예를 들면 (전체 내용이 본원 명세서에 참조 병합되는) WO 2009/053411 A1에 기재되어 있다. 따라서, 복수의 시간 스탬프된 위치 데이터는 휴대용 내비게이션 기기(portable navigation device; PND)들과 같은 위치결정 기능을 지니는 복수의 기기들로부터 획득, 예컨대 캡처/업데이트될 수 있다. 이러한 데이터는 복수의 트레이스들로 분할되는 것이 전형적이며, 각각의 트레이스는 사전에 결정된 시간 주기에 걸쳐 기기로부터 수신되는 데이터를 나타낸다. 이때, 각각의 내비게이트 가능 세그먼트에 대한 각각의 사전에 결정된 시간 주기 내에서 레코드된 속도들의 평균이 취해질 수 있다.

당업자라면 알 수 있겠지만, 상기 복수의 기기들로부터 획득된 위치 데이터는 "프로브 데이터(probe data)"로서 언급될 수 있다. 차량들에 연관된 기기들로부터 획득된 데이터는 "차량 프로브 데이터"로서 언급될 수 있다. 그러므로, 본원 명세서에서의 프로브 데이터에 대한 참조들은 "위치 데이터"라는 용어와 대체가능한 것으로 이해되어야 하고, 상기 위치 데이터는 본원 명세서에서 간결성을 위해 프로브 데이터로서 언급될 수 있다.

본 발명에 따라 수정되는 세그먼트에 대한 기존의 유속 데이터는 이력 속도 데이터 및/또는 실시간 속도 데이터에 기반하여 이루어질 수 있다. 실시간 데이터는 비교적 현재이며 상기 세그먼트를 따른 비교적 현재 주행 속도들의 표시를 제공하는 데이터로서 간주할 수 있다. 상기 실시간 데이터는 최종 30분, 15분, 10분 또는 5분 내에서 교통 제어 신호에 의해 제어되는 경로 상의 조건들에 관련되어 있는 것이 전형적일 수 있다. 본 발명과 관련하여, "이력(historical)"이라는 단어는 실시간이 아닌 데이터, 다시 말하면 현재의 시간 또는 가까운 과거(아마도 대략 지난 5분, 10분, 15분 또는 30분 내)에서 상기 세그먼트 상의 조건들을 직접 반영하지 않은 데이터를 나타내는 것으로 간주하여야 한다. 이력 위치 데이터는 또한 집계된 위치 데이터로서 언급될 수 있는데, 그 이유는 이러한 것이 수 주 또는 수 개월과 같은 연장된 기간에 걸쳐 수집된 복수의 서로 다른 이동 기기들로부터의 위치 데이터를 포함하는 것이 전형적이기 때문이다. 그러므로, 이력 위치 데이터는 (다른 여러 일일 시간대에서 도로를 따른 평균 주행 속도와 같은) 장시간의 기간에 걸쳐 도로망의 부분들 상에서의 차량들의 거동의 반복 패턴들을 분석하는데 유용하지만, 실시간 위치 데이터는 (도로상에서, 교통 정체, 또는 교통 흐름에 영향을 주는 유사한 이벤트의 발생을 식별하는 것과 같은) 차량들의 좀더 일시적인 거동을 검출하는데 유용하다.

본 발명의 실시 예들에 따라 수정되는 세그먼트에 연관된 유속 데이터는 소정의 시간 주기와 관련되어 있을 수 있다. 예를 들면, 상기 디지털 맵의 소정의 내비게이트 가능 세그먼트는 서로 다른 시간 주기들과 관련해 복수의 유속들에 연관되어 있을 수 있다. 몇몇 실시 예들에서는, 각각의 내비게이트 가능 세그먼트가 각각의 주일에 대한 복수의 시간 주기들과 관련해, 예컨대 5분 간격에서 유속들의 집합에 연관된다. 내비게이트 가능 세그먼트에 대한 유속들의 집합은 그러한 세그먼트에 대한 속도 프로파일로서 언급될 수 있다. 상기 속도 프로파일들, 또는 하나 이상의 속도 값들에 내재하는 특정 속도 값들 중 하나 이상이 이때 상기 서버에 의해 수정될 수 있다. 여러 실시 예에서는 적어도 현재의 시간 주기에 대한 유속 데이터가 수정된다.

당업자라면 알 수 있겠지만, "평균 속도"라는 문구가 본원 명세서에서 사용된다. 그러나, 당업자라면 알 수 있겠지만, 실제로는 완전히 정확하게 평균 속도를 아는 것이 결코 가능하지 않을 수 있다. 예를 들면 어떤 경우에는, 계산된 평균 속도들이 단지 시간 및 위치를 측정하는데 사용되는 장비만큼만 정확할 수 있다. 그러므로, 당업자라면 알 수 있겠지만, "평균 속도"가 사용되는 부분에서는 측정들 자체적으로 관련 오차들을 지닐 수 있는 측정들에 기반하여 계산되는 평균 속도로서 해석되어야 한다.

여러 실시 예에서는 본 발명에 따라 사용되는 서버가 "교통 서버"일 수 있다. 상기 수정된 속성 데이터는 "교통 메시지"와 유사한 방식으로 상기 또는 각각의 내비게이션 기기에 전송될 수 있다.

여러 실시 예에서는, 상기 서버가 경로 결정에서 사용하기 위해 하나 이상의 내비게이션 기기들의 집합의 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 상기 내비게이트 가능 망의 내비게이트 가능 세그먼트들 상의 교통 조건들에 관한 정보를 전송하도록 추가로 구성될 수 있다. 유속 데이터가 상기 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들에 연관되어 있는 바람직한 실시 예들에서는, 상기 서버가 상기 세그먼트에 대한 기존의 유속 데이터에 의해 나타나게 되는 바와 같이 실제 유속이 상기 세그먼트를 따른 예상 유속보다 낮도록 결정되는 하나 이상의 내비게이트 가능 세그먼트들과 관련해 수정된 유속 데이터를 결정하고 이를 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 전송하도록 구성된다. 상기 세그먼트를 따른 예상 유속은 바람직하게는 관련 시간 주기와 관련해 상기 세그먼트에 대한 이력 평균 유속을 나타내는 기존의 유속 데이터에 의해 표시될 수 있다. 상기 수정된 유속 데이터는 실제 유속이 예상 유속과는 통계적인 상당량만큼 다른 그러한 세그먼트(들)에 대해 전송될 수 있다. 예상 유속보다 낮은 유속을 지니는 세그먼트 또는 세그먼트들은 정체 또는 교통 흐름에 영향을 주는 다른 한 이벤트에 영향을 받는 세그먼트들일 수 있다. 상기 수정된 유속 데이터는 예컨대 현재의 시간 주기 동안 상기 세그먼트 또는 각각의 세그먼트에 대해 결정된 실제 유속을 나타낼 수 있다.

당업자라면 알 수 있겠지만, 실제 유속 데이터가 예컨대 주행에 영향을 받는 세그먼트에 대한 기존의 유속 데이터를 수정하기 위해 결정되고 그리고/또는 내비게이션 기기에 제공되는 실시 예들에서는 상기 실제 유속 데이터가 한 세그먼트를 따른 시간에 대한 기기들의 이동에 관한 위치 데이터를 포함하는 하나 이상의 소스들로부터 결정될 수 있다.

바람직한 실시 예들에서는 추천 구간의 세그먼트들과 관련해 수정되는 속성이 유속이지만, 상기 세그먼트가 경로 결정에서 좀더 즐겨 찾을 수 있게 취급되는 결과를 초래하도록 변형적으로나 추가로 수정될 수 있는 여러 다른 속성이 존재한다. 예들에는 상기 세그먼트에 대한 횡단 시간, 상기 세그먼트를 횡단하기 위한 탄소 배출량, 시니시티(scenicity), 고도 변경(change in elevation), 곡률, 또는 상기 세그먼트를 횡단하기 위한 연비가 포함된다. 이러한 속성들 중 어느 하나는 라우팅 엔진의 설정값들에 의존하여, 코스트, 예컨대 최소 코스트 경로를 참조하여 경로를 결정하는데 사용하기 위해 상기 세그먼트에 연관된 코스트를 결정하는데 사용될 수 있다. 예를 들면, 사용자는 도착 예상 시간에 추가하거나 도착 예상 시간에 대한 대안으로 경로들이 주행 시간, 길이, 탄소 배출 레벨, 또는 연비 중 하나 이상을 최소화하는 것으로 결정되기를 지정하는 것이 가능할 수도 있고, 시니시티를 최대화하거나 고도 변경 또는 곡률을 최소화하기를 지정하는 것이 가능할 수도 있다. 당업자라면 알 수 있겠지만, "최대화된" 또는 "최소화된"이라는 용어들이 어떤 다른 제약들을 받는 관련 속성 또는 속성들, 예컨대 고려되어야 하는 다른 속성들을 참조하여 최대화되거나 최소화되는 라우팅을 언급한다. 라우팅 엔진은 사용자 지정 속성들을 포함할 수도 있고 포함하지 않을 수도 있는, 경로의 선택시 코스트 함수를 사용하여 서로 다른 속성들의 범위에 대한 밸런스를 유지하도록 구성될 수 있다.

본 발명에 의하면, 상기 서버는 하나 이상의 내비게이션 기기들의 집합의 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 결정된 수정된 속성 데이터를 나타내는 데이터를 전송한다. 상기 데이터는 수정된 속성 데이터 또는 상기 수정된 속성 데이터를 달리 나타내는 데이터일 수 있는데, 이는 적어도 세그먼트들의 수정된 속성 데이터를 고려한 경로 결정을 위해 내비게이션 기기에 의해 사용될 수 있다. 다시 말하면, 상기 수정된 속성 데이터는 그러한 경로 결정이 해당하는 내비게이트 가능 세그먼트 또는 세그먼트들에 연관된 기존의 해당하는 속성 또는 속성들보다는 오히려 상기 수정된 속성 데이터에 기반하여 이루어지는 것을 허용한다. 따라서, 상기 서버는 수정된 속성들의 절대값들을 나타내거나 기존의 속성들의 값들에 대한 속성들의 수정을 나타낸다. 달리 명시되지 않는 한, 본원 명세서에서 상기 서버로부터 수신된 "수정된 속성 데이터"에 대한 참조들은 상기 수정된 속성 데이터를 나타내는 데이터를 언급하는 것으로 이해되어야 한다. 당업자라면 알 수 있겠지만 수정된 속성 데이터는 목적지에 대한 경로를 결정하는데 기존의 해당하는 속성 데이터 대신에나 목적지에 대한 경로를 결정하는데 기존의 해당하는 속성 데이터에 추가하여 기기에 의해 사용될 수도 있고 경로 결정에 사용하기 위해 기존의 속성 데이터를 수정하도록 상기 기기에 의해 사용될 수도 있다. 다른 속성 데이터가 세그먼트들에 연관되는 경우에, 이러한 데이터는 여전히 경로 결정에 추가로 사용될 수 있다.

상기 방법은 내비게이션 기기가 상기 수신된 데이터를 사용하여 적어도 상기 내비게이션 기기의 디지털 맵 데이터에 의해 표현되는 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 네비게이트 가능 세그먼트들의 망을 통해 경로를 결정하기 위해 상기 데이터가 관련되어 있는 상기 내비게이션 기기의 디지털 맵의 상기 해당하는 내비게이트 가능 세그먼트 또는 각각의 해당하는 내비게이트 가능 세그먼트에 연관된 기존의 해당하는 속성 데이터를 수정하는 단계를 포함할 수 있다. 상기 기존의 속성 데이터는 상기 기기의 디지털 맵 데이터의 내비게이트 가능 세그먼트들에 연관된 수정된 속성 데이터를 포함하는 속성 데이터를 사용하여 상기 기기의 디지털 맵 데이터에 의해 표현되는 경로가 내비게이트 가능 망을 통해 결정될 경우에, 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트를 좀더 즐겨 찾을 수 있게 하도록 수정된다. 그러한 단계는 상기 내비게이션 기기가 상기 수정된 속성 데이터가 제공되는 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 기존의 해당하는 속성 데이터를 수신된 수정된 속성 데이터로 대체하거나, 데이터가 제공되는 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 연관된 기존의 속성 데이터를 조정하도록 수신된 수정된 속성 데이터를 사용하는 단계를 포함할 수 있다. 변형적으로는, 상기 내비게이션 기기가 적어도 경로를 결정하는데 사용하기 위해 기존의 해당하는 속성 데이터에 추가하여 상기 수신된 수정된 속성 데이터를 저장할 수 있다. 여기서 예상되는 점은 상기 수정된 속성 데이터가 기존의 속성 데이터에 추가하여 유지될 수 있으며 그리고/또는 단지 일시적으로만 유지될 수 있고, 그럼으로써 기존의 속성 데이터가 다른 목적으로나, 또는 차후로 추천 경로가 더 이상 관련성이 없는 경우에 사용될 수 있게 한다.

상기 방법은 상기 수정된 속성 데이터를 나타내는 데이터가 전송되는 하나 이상의 내비게이션 기기들의 집합의 상기 내비게이션 기기 또는 각각의 내비게이션 기기가 상기 내비게이트 가능 망을 통해 목적지에 대한 경로를 결정하는데 수정된 속성 데이터를 나타내는 수신된 데이터를 사용하는 단계에 이르기까지 확장되는 것이 바람직하며, 상기 시스템의 내비게이션 기기는 그렇게 하기 위한 수단을 포함하는 것이 바람직하다. 이하에서 논의되겠지만, 목적지에 대해 결정되는 경로는 상기 목적지에 대한 초기 경로일 수도 있으며, 상기 서버로부터 수신된 수정된 속성 데이터를 고려한 상기 목적지에 대한 사전에 계산된 경로의 재계산일 수도 있다. 상기 내비게이트 가능 망을 통해 경로를 결정하는 단계는 적어도 추천 구간의 일부를 형성하는 그러한 내비게이트 가능 세그먼트들에 대해 수정되는 속성을 참조하여 상기 내비게이트 가능 망을 통해 최소 코스트 경로를 결정하는 단계를 포함할 수 있다. 상기 방법은 상기 기기가 최소 코스트 경로를 제공하는 코스트 함수의 속성을 사용하는 단계를 포함할 수 있다. 상기 결정된 경로는 상기 내비게이트 가능 구간의 세그먼트들 중 하나 이상의 세그먼트들을 포함할 수 있다. 당업자라면 알 수 있겠지만 상기 결정된 경로가 기기의 상대적인 위치 및 완전한 추천 구간의 세그먼트(들)에 의존하여 완전한 추천 구간을 포함할 수도 있고 포함하지 않을 수도 있는데, 그 이유는 본 발명이 결정된 경로가 추천 구간에 상응하도록 급격한 변경들을 필요로 하지 않고 추천 구간에 더 점진적으로 수렴하는 결과를 초래할 수 있기 때문이다.

내비게이션 기기에 전송되는 수정된 속성 데이터는 예컨대 상기 기기에 의해 경로 결정에서 상기 추천 구간의 상기 세그먼트 또는 각각의 세그먼트가 선호되게 하는 결과를 가져다 주도록 하나 이상의 사전에 결정된 값들을 선택함으로써, 상기 서버에 의해 결정되는 것이 바람직하다. 따라서, 상기 수정된 데이터는 더 이상 상기 세그먼트의 실제 속성을 반영하지 않게 된다. 비록 내비게이션 기기가 적어도 본 발명에 따라 목적지에 대한 경로를 결정하는데 상기 수정된 속성 데이터를 사용하지만, 기존의 속성 데이터는 "실제" 속성에 의존하는 다른 문맥에서 유지 및 사용될 수 있다.

상기 방법은 내비게이션 기기가 상기 기기의 디지털 맵 데이터에 의해 표현되는 내비게이트 가능 세그먼트들의 망을 통해 목적지에 대한 경로를 결정함에 있어서 상기 추천 내비게이트 가능 구간에 상응하는 세그먼트 또는 세그먼트들에 대한 수정된 속성 또는 속성들을 나타내는 수신된 데이터를 사용하고, 상기 속성에 기반하여 추천 내비게이트 가능 구간의 하나 이상의 세그먼트들을 포함하는 결정된 경로의 특성을 결정함에 있어서 상기 세그먼트 또는 세그먼트들에 대한 해당하는 속성과 관련해 기존의 수정되지 않은 데이터를 사용하는 단계를 포함할 수 있다.

수정되는 속성이 상기 세그먼트 또는 각각의 세그먼트에 대한 유속인 바람직한 실시 예들에서는, 상기 방법이 내비게이션 기기가 상기 기기의 디지털 맵 데이터에 의해 표현되는 내비게이트 가능 세그먼트들의 망을 통해 수신지에 대한 경로를 결정함에 있어서 추천 내비게이트 가능 구간의 세그먼트 또는 세그먼트들에대한 수정된 유속을 나타내는 수신된 데이터를 사용하고, 상기 내비게이션 구간의 하나 이상의 세그먼트들을 포함하는 결정된 경로에 대한 도착 예상 시간을 결정함에 있어서 상기 세그먼트 또는 세그먼트들에 대한 기존의 유속 데이터를 사용하는 단계를 포함할 수 있다. 마찬가지로, 수정되는 속성이 서로 다른 타입이거나 예컨대 추천 구간의 상기 세그먼트 또는 각각의 세그먼트의 길이, 또는 상기 세그먼트 또는 각각의 세그먼트에 대한 연비에 관련되어 있는 경우에, 상기 세그먼트 또는 각각의 세그먼트에 대한 해당하는 수정되지 않은 속성 데이터는 상기 속성, 예컨대 상기 경로의 길이, 상기 경로에 대한 연비 등등에 기반하여 추천 내비게이트 가능 구간의 하나 이상의 세그먼트를 포함하는 결정된 경로의 특성을 결정하는데 사용될 수 있다.

본 발명의 실시태양들 또는 실시 예들 중 어느 하나에 의하면, 상기 서버는 하나 이상의 내비게이션 기기들의 집합에 상기 결정된 수정된 속성 데이터를 나타내는 데이터를 전송한다. 상기 하나 이상의 내비게이션 기기들의 집합은 상기 시스템의 복수의 내비게이션 기기들의 부분집합인 것이 바람직하다. 상기 방법은 상기 서버가 하나 이상의 기준에 기반하여 상기 수정된 속성 데이터를 전송해야 하는 하나 이상의 내비게이션 기기들의 집합을 선택하는 단계를 포함할 수 있다. 본 발명의 몇몇 실시 예들에서는, 상기 복수의 내비게이션 기기 각각의 위치가 상기 서버에게 알려져 있으며, 상기 서버는 상기 내비게이션 기기 또는 각각의 내비게이션 기기의 현재 위치에 적어도 부분적으로 기반하여 상기 수정된 속성 데이터를 전송해야 하는 하나 이상의 내비게이션 기기들의 집합을 선택한다. 각각의 기기의 위치는 당 업계에 공지된 임의의 수단에 의해 상기 서버에게 알려질 수 있다. 당업자라면 알 수 있겠지만, 각각의 내비게이션 기기는 위치결정 기능을 지니는 것이 바람직하다. 여러 실시 예에서는, 각각의 내비게이션 기기가 상기 서버에 상기 기기의 현재 위치를 주기적으로 전송하도록 구성된다. 상기 수정된 속성 데이터는 추천 내비게이트 가능 구간이 상기 기기(들)의 현재 위치에 기반하여 관련된 것으로 예상되는 그러한 내비게이션 기기들에 전송될 수 있다. 예를 들면, 하나 이상의 내비게이션 기기들의 집합은 추천 내비게이트 가능 구간의 세그먼트가 상기 기기의 현재 위치에 기반하여 사전에 결정된 지역 내에 존재하는 기기들일 수 있다. 변형적으로나 추가로 상기 서버는 상기 추천 내비게이트 가능 구간을 따르는 것에 연관된 중요도 레벨에 적어도 부분적으로 기반하여 하나 이상의 내비게이션 기기들의 집합을 선택할 수 있다. 상기 중요도 레벨은 상기 경로를 따르지 않는 결과들, 예컨대 추천 경로가 회피하도록 결정된 하나 이상의 다른 세그먼트들을 따른 교통 흐름에 영향을 주는 사고의 심각도 등등에 기반하여 이루어질 수 있다.

본 발명의 방법들은 상기 섭버가 하나 이상의 내비게이션 기기들에 추천 내비게이트 가능 구간에 관한 정보를 제공할 수 있는 것이 바람직한 다양한 애플리케이션에 사용될 수 있다. 상기 추천 내비게이트 가능 구간은 특정한 사용 상황이 주어지는 적합한 경우에 선택될 수 있다.

상기 방법은 상기 서버가 추천 내비게이트 가능 구간을 결정하는 단계를 포함할 수 있다. 다른 실시 예들에서는, 상기 방법이 다른 한 서버, 예컨대 교통 서버, 교통 제어 센터, 사용자, 내비게이션 기기, 또는 다른 어떤 적합한 소스로부터 수신될 수 있다. 상기 데이터는 다른 한 서버, 예컨대, 교통 서버, 교통 제어 센터, 사용자, 내비게이션 기기, 또는 다른 어떤 적합한 소스로부터 수신될 수 있다. 내비게이트 가능 구간을 나타내는 데이터는 실시간으로 상기 서버에 전송될 수 있다. 예를 들면, 추천 내비게이션 구간이 차량에 의해 추정되는 경로에 상응하는 경우에 상기 내비게이트 가능 구간을 나타내는 데이터는 상기 경로를 따라 상기 차량이 주행하는 동안 상기 내비게이트 가능 구간을 나타내는 데이터가 계속 상기 서버에 전송될 수 있다. 이는 소위 "대열 운전(convoy driving)"이 이하에서 논의되는 바와 같이 구현되는 것을 허용할 수 있다.

몇몇 실시 예들에서는, 상기 추천 내비게이트 가능 구간이 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들 주변에 있는 우회 경로를 제공하는 구간이다. 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들은 어떤 이유로든 교통을 우회하는 것이 바람직한 하나 이상의 내비게이트 가능 세그먼트들일 수 있다. 몇몇 실시 예들에서는, 상기 하나 이상의 내비게이트 가능 세그먼트들이 교통 흐름이 정체 또는 이벤트에 의해 영향을 받는 세그먼트들이다. 교통 흐름에 영향을 주는 이벤트는 하나 이상의 내비게이트 가능 세그먼트들 중 적어도 일부분을 따른 교통 흐름에 영향을 줄 수 있는 임의의 타입일 수 있다. 상기 이벤트들은 도로 공사, 차선 폐쇄, 또는 도로 폐쇄일 수 있다. 그러나, 다른 대표적인 이벤트들에는 (어떤 이유로든 생기는) 병목, 또는 차선 제한이 포함될 수 있다. 이벤트는 짧은 기간에 걸쳐 교통 흐름에 영향을 줄 수 있는 혼잡 시간대, 고장, 사고 등등과 같은 일시적인 이벤트일 수 있다. 장시간에 걸쳐 교통 흐름에 영향을 줄 수 있는 다른 이벤트들은 적어도 날포 동안 지속 될 수 있는 도로 공사, 차선 폐쇄, 도로 폐쇄 등등을 포함한다. 다른 실시 예들에서는, 상기 하나 이상의 내비게이트 가능 세그먼트들이 내비게이트 가능 세그먼트들의 망, 예컨대 도로망을 가로지르는 교통 부하의 밸런스를 유지하도록 교통을 우회하는 것이 바람직한 하나 이상의 내비게이트 가능 세그먼트들일 수 있다. 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들은 상기 세그먼트들에 관련된 유속 데이터에 따른 예상 흐름 속도보다 낮도록 결정되는 실제 유속을 지니는 하나 이상의 내비게이트 가능 세그먼트들일 수 있다. 상기 서버는 위에서 논의된 바와 같은 상기 세그먼트들 각각에 대한 실제 유속을 나타내는 데이터를 추가로 전송할 수 있다.

이러한 실시 예들에서는, 추천 내비게이트 가능 구간의 하나 이상의 내비게이트 가능 세그먼트들이 상기 서버에 의해 결정될 수도 있고 추천 내비게이트 가능 구간을 나타내는 데이터가 다른 한 소스로부터 상기 서버에 의해 수신될 수 있다. 예를 들면, 상기 서버가 교통 서버일 경우에, 상기 서버는 자체적으로 어떤 이유로 해서 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들 주변에 있는 우회 경로를 제공하게 되는 추천 내비게이트 가능 구간을 결정할 수 있다. 상기 추천 구간의 하나 이상의 내비게이트 가능 세그먼트들이 상기 서버에 의해 결정되는 여러 실시 예에서는, 상기 서버가 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들을 나타내는 데이터를 수신 또는 결정하고, 회피되어야 할 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트 주변에 있는 우회 경로를 제공하는 내비게이트 가능 구간을 결정할 수 있다. 다른 실시 예들에서는, 상기 서버가 다른 한 서버로부터나, 교통 관리 센터(또는 교통 관리 센터 내의 사용자)로부터 추천 내비게이트 가능 구간을 나타내는 데이터를 수신할 수 있다. 여러 실시 예에서는 상기 서버가 교통 제어 센터로부터 추천 구간을 나타내는 데이터를 수신하고 그리고/또는 교통 관리(또는 제어) 센터로부터수신된 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들을 나타내는 데이터를 사용하여 추천 내비게이트 가능 구간을 결정한다.

다른 실시 예들에서는, 상기 서버가 사용자로부터 추천 내비게이트 가능 구간을 나타내는 데이터를 수신할 수 있다. 상기 추천 내비게이트 가능 구간은 사용자가 다른 사용자들과 공유하고자 하는 구간일 수 있다. 상기 구간들은 예를 들면 특히 경치가 좋다거나 운전하기에 즐겁다고 사용자가 여기는 구간일 수 있다. 추천 내비게이트 가능 구간의 표시는 인터넷을 통해 사용자에 의해 상기 서버에 제공될 수 있다. 예를 들면, 이는 소셜 미디어 웹사이트를 통해서나, 또는 내비게이션 시스템 제공자의 웹사이트를 통해 달성될 수 있다. 다른 실시 예들에서는, 사용자가 자신의 내비게이션 기기를 사용하여 사용자가 주행한 경로를 레코드하고, 이러한 레코드된 경로를 경로 내비게이트 가능 구간으로서 상기 서버에 전송할 수 있다. 이러한 실시 예들에서는, 상기 방법이 상기 서버가 상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 다른 사용자들에 의해 제시된 추천 내비게이트 가능 구간들을 나타내는 정보를 수신하기 위해 내비게이션 기기들의 사전에 정의된 그룹의 멤버들인 하나 이상의 내비게이션 기기들의 집합에 제공하는 단계를 포함할 수 있다. 상기 기기들은 다른 어떤 사용자들로부터나 특정된 다른 사용자들로부터 그러한 추천들을 수신하도록 택한 사용자들의 기기들일 수 있다. 상기 서버는 그러한 추천들을 수신하도록 택한 사용자들에 연관된 기기들의 식별자들을 나타내는 데이터를 포함할 수 있다.

본 발명의 다른 한 애플리케이션은 소위 하이브리드 내비게이션과 관련되어 있다. 앞서 논의된 바와 같이, 하이브리드 내비게이션 시스템에서는, 경로 결정이 내비게이션 기기 및 서버 양자 모두에 의해 이행된다. 내비게이션 기기는 초기에 목적지에 대한 경로를 결정하고, 상기 서버가 상기 목적지에 대한 경로를 독립적으로 결정하도록 하는 요구를 서버에 제출할 수 있다. 그리고나서, 상기 서버는 상기 목적지에 대한 경로를 결정하고 상기 내비게이션 기기에 상기 경로를 나타내는 데이터를 전송할 수 있다. 상기 데이터는 완전한 경로를 나타내는 데이터일 수도 있고, 상기 내비게이션 기기에 의해 결정되는 경로에 비교한 경로를 나타내는 데이터일수도 있다. 후자의 실시 예들에서는, 상기 방법이 상기 내비게이션 기기가 상기 내비게이션 기기에 의해 결정된 상기 목적지에 대한 경로를 나타내는 데이터를 상기 서버에 전송하는 단계를 포함할 수 있다. 상기 내비게이션 기기는 이후에 적어도 상기 목적지에 대한 경로의 나머지를 재계산함에 있어서 상기 서버로부터 수신된 경로 데이터를 사용할 수 있다. 상기 서버에 의해 결정된 경로는 상기 기기에 의해 결정되는 목적지에 대한 경로를 따른 내비게이션이 개시된 다음에 상기 내비게이션 기기에 의해 수신될 수 있다. 하이브리드 라우팅 시스템들은 초기에 추정될 수 있는, 다시 말하면 상기 내비게이션 기기에 의해 결정되는 경로를 신속하게 결정하는 것과 좀더 최신 트래픽 정보에 액세스할 수 있는, 경로 결정 프로세스 내에서 상기 서버로부터의 입력을 획득하는 것 사이에서 밸런스가 이루어지게 할 수 있다.

지금까지 밝혀진 점은 본 발명이 서버가 그러한 시스템들의 내비게이션 기기에 대한 결정된 경로를 나타내는 정보를 전송하는 방식을 제공한다는 점이다. 몇몇 바람직한 실시 예들에서는, 추천 내비게이트 가능 구간이 내비게이션 기기에 의한 요구에 응답하여 상기 서버에 의해 결정된 목적지에 대한 경로 중 적어도 일부이고, 상기 수정된 속성 데이터는 경로를 결정하도록 상기 서버에 요구한 상기 기기에 상기 서버에 의해 전송된다. 바람직하게는 상기 방법이 상기 내비게이션 기기가 상기 목적지에 대한 경로를 독립적으로 계산하는 단계를 포함하며, 상기 방법은 상기 서버가 상기 내비게이션 기기에 의해 독립적으로 결정된 상기 목적지에 대한 경로 중 적어도 나머지를 재계산하는데 상기 내비게이션 기기에 의해 사용하기 위해 상기 내비게이션 기기에 상기 수정된 속성 데이터를 나타내는 데이터를 전송하는 단계를 포함한다. 상기 방법은 상기 내비게이션 기기가 상기 서버에 상기 내비게이션 기기에 의해 결정되는 상기 목적지에 대한 경로를 나타내는 데이터를 제공하는 단계를 포함할 수 있다. 상기 방법은 상기 내비게이션 기기가 목적지에 대한 경로를 결정하고, 상기 서버가 상기 목적지에 대한 경로를 독립적으로 결정하도록 하는 요구를 상기 서버에 제출하며, 상기 서버가 상기 목적지에 대한 경로를 결정하고 상기 결정된 경로 중 적어도 일부를 본 발명의 실시 예들 중 어느 하나에 따른 추천 내비게이트 가능 구간으로서 사용하는 단계를 포함할 수 있다. 상기 방법은 상기 서버가 상기 내비게이션 기기에 상기 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트와 관련해 상기 수정된 속성 데이터를 전송하는 단계; 상기 내비게이션 기기가 상기 목적지에 대한 경로 중 적어도 나머지를 재계산하는데 상기 수신된 수정된 속성 데이터를 사용하는 단계를 포함할 수 있다. 이러한 실시 예들에서는, 상기 내비게이션 기기가 초기에 상기 내비게이션 기기의 디지털 맵 데이터에 따라 내비게이트 가능 세그먼트들의 망의 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 목적지에 대한 경로를 결정하며, 상기 수신된 수정된 속성 데이터를 사용하여 상기 경로를 재계산한다.

상기 서버는 상기 서버에 의해 결정된 경로를 나타내는 데이터를 상기 수정된 속성 데이터와 함께 전송할 수 있다. 상기 경로를 나타내는 데이터는 완전한 경로에 대한 데이터일 수도 있고 상기 내비게이션 기기에 의해 결정된 상기 목적지에 대한 경로에 비교한 경로를 나타내는 데이터를 포함할 수 있다. 상기 방법은 단지 상기 내비게이션 기기에 의해 결정된 경로가 상기 서버에 의해 결정된 경로로부터 벗어난 것으로 결정될 경우에만 상기 내비게이션 기기가 상기 수신된 수정된 속성 데이터를 사용하여 상기 경로를 재계산하는 단계를 포함할 수 있다.

몇몇 실시 예들에서는 상기 방법이 내비게이션 기기가 목적지에 대한 경로를 결정하고, 상기 목적지에 대한 경로를 독립적으로 결정하도록 하는 요구를 상기 서버에 제출하는 단계를 포함한다. 상기 방법은 상기 서버가 상기 목적지에 대한 경로를 결정하고, 상기 결정된 경로 중 적어도 일부에 상응하는 추천 내비게이트 가능 구간을 형성하는 하나 이상의 내비게이트 가능 세그먼트들과 관련해 수정된 속성 데이터를 결정하는 단계를 포함할 수 있다. 당업자라면 알 수 있겠지만 상기 내비게이션 기기 및 상기 서버는 양자 모두 하이브리드 내비게이션 시스템들에서 상기 목적지에 대한 경로를 독립적으로 결정하게 된다. 상기 경로는 동일하거나 서로 다른 출발지로부터 이루어질 수 있다. 바람직한 실시 예들에서는, 상기 출발지가 상기 내비게이션 기기의 현재 위치이다. 상기 서버가 상기 경로를 결정할 때까지 상기 내비게이션 기기가 상기 내비게이션 기기에 의해 결정된 상기 목적지에 대한 경로를 따라 주행을 개시한 경우에, 상기 내비게이션 기기 및 상기 서버에 의해 결정되는 경로의 출발지는 결과적으로 다를 수 있다. 마찬가지로, 내비게이션 기기에 의한 경로의 임의의 재계산은 상기 경로를 따른 주행이 개시된 경우에 서로 다른 출발지를 사용할 수 있다. 이러한 실시 예들에서는, 상기 서버로부터 수신된 수정된 속성 데이터가 상기 내비게이션 기기에 의해 결정된 경로를 상기 추천 내비게이트 가능 구간으로 "견인"하려는 경향을 갖게 된다. 상기 내비게이션 기기는 상기 서버로부터의 상기 수정된 속성 데이터의 수신시 상기 목적지에 대한 경로를 재계산할 수도 있고, 상기 경로가 상기 서버에 의해 결정된 경로로부터 이탈한 것으로 결정되는 경우에 상기 목적지에 대한 경로를 재계산할 수도 있다.

본 발명의 다른 한 애플리케이션은 "대열 운전"과 관련되어 있다. 몇몇 실시 예들에서는 상기 추천 내비게이트 가능 구간이 대열로 주행하고자 하는 2대 이상의 차량들의 그룹의 선두 차량에 의해 추종되는 경로 중 적어도 일부이다. 상기 구간은 상기 선두 차량에 의해 주행된 경로 중 적어도 최신 부분이다. 상기 방법은 상기 서버가 하나 이상의 추종하는 차량들에 연관된 내비게이션 기기에 상기 추천 내비게이트 가능 구간의 상기 세그먼트 또는 각각의 세그먼트와 관련해 수정된 속성 데이터를 전송하는 단계를 포함할 수 있다. 상기 방법은 차량들의 그룹에서 선두 및 추종하는 차량의 각각의 후속 쌍이 대열로 주행하고자 하는 단계들을 상기 서버가 반복하는 단계를 포함할 수 있다. 상기 그룹을 이루는 제1 차량 쌍에 대한 추종하는 차량은 다음 차량 쌍에 대한 선두 차량이 될 것이고 이하 마찬가지이다. 이러한 방식으로, 상기 그룹을 이루는 차량들은 심지어 선두 차량이 추종하는 차량에 의해 현재 주행되고 있는 경로로부터의 우회로를 취하는 경우라도 일반적으로 서로 추종할 수 있다.

상기 방법은 상기 서버가 상기 차량에 의해 추종되는 경로를 결정하도록 차량 그룹의 차량에 연관된 상기 내비게이션 기기 또는 각각의 내비게이션 기기의 위치를 나타내는 데이터를 사용하는 단계를 포함할 수 있다. 상기 서버는 실시간으로 상기 경로를 결정할 수 있다. 예를 들면, 내비게이션 기기의 사용자는 "대열 운전 모드"를 개시할 수 있는데, 이는 상기 경로가 상기 경로에 상응하는 추천 내비게이트 가능 구간의 세그먼트 또는 세그먼트들에 대한 수정된 속성 데이터를 결정하는데 사용하기 위해 상기 서버에 전송되는 내비게이션 기기, 결과적으로는 차량에 의해 취해지는 결과를 초래하게 된다.

물론, 다른 여러 애플리케이션이 예상될 수 있다. 예를 들면, 서비스 제공자는 자신들의 소매 판매점들 중 하나를 포함하는 서버에 추천 경로를 제출할 수 있다.

상기 시스템의 실시 예들 중 어느 하나에 따른 시스템의 상기 내비게이션 기기 또는 각각의 내비게이션 기기는 임의의 적합한 타입일 수 있다. 내비게이션 기기는 PND 또는 통합된, 예컨대 차량 내 기기일 수 있다. 상기 기기는 차량에 연관될 수 있으며, 다시 말하면, 상기 내비게이션 기기으 위치가 차량의 위치에 상응하게 된다. 본 발명의 실시태양들 또는 실시 예들 중 어느 하나에 의하면, 상기 내비게이션 기기는 사용자에게 전자 맵을 디스플레이하는 디스플레이, 디지털 맵 데이터에 액세스하고 전자 맵이 상기 디스플레이를 통해 사용자에게 디스플레이되게 하도록 구성된 하나 이상의 프로세서들의 집합, 및 사용자로 하여금 상기 기기와의 상호작용을 이루는 것을 허용하도록 사용자에 의해 동작가능한 사용자 인터페이스를 포함할 수 있다. 상기 내비게이션 기기는 이동 내비게이션 기기이다. 상기 또는 한 내비게이션 기기는 프로세서, 메모리, 및 상기 메모리 내에 저장된 디지털 맵 데이터를 포함할 수 있다. 상기 프로세서 및 메모리는 소프트웨어 운영 체제가 확립될 수 있는 실행 환경을 제공하도록 협동한다. 하나 이상의 추가 소프트웨어 프로그램들은 상기 기기의 기능이 제어되고, 다른 여러 기능들을 제공하는 것을 허용하도록 제공될 수 있다. 상기 내비게이션 기기는 GPS(Global Positioning System), 신호 수신 및 프로세싱 기능과 같은 글로벌 내비게이션 위성 시스템(global navigation satellite system; GNSS)을 포함하는 것이 바람직할 수 있다. 상기 기기는 정보가 사용자에게 릴레이될 수 있게 하는 하나 이상의 출력 인터페이스들을 포함할 수 있다. 상기 출력 인터페이스(들)는 시각적 디스플레이 외에도 청각적 출력을 위한 스피커를 포함할 수 있다. 상기 기기는 상기 기기의 온/오프 동작 또는 다른 특징들을 제어하도록 하는 하나 이상의 물리적 버튼들을 포함하는 입력 인터페이스들을 포함할 수 있다. 상기 시스템의 복수의 내비게이션 기기들은 동일하거나 서로 다른 타입들일 수 있다.

당업자라면 알 수 있겠지만, 본 발명의 부가적인 실시태양들은 적합한 경우에 본원 명세서에 기재되어 있는 본 발명의 바람직하고 선택적인 특징들 중 하나 이상 또는 모두를 본 발명의 다른 실시태양들 중 어느 하나의 실시태양과 관련하여 포함할 수도 있고 포함하는 것이 바람직할 수 있다.

여기서 유념해야 할 점은 하나 이상의 세그먼트들과 관련한 문구 "에 연관된"이 데이터 저장 위치들에 관한 임의의 특정 한정을 필요로 하는 것으로 해석되어서는 아니 된다는 점이다. 그러한 문구는 단지 상기 특징들이 식별가능하게 세그먼트에 관련되어 있는 것만을 요구한다. 그러므로, 연관은 예를 들면 잠재적으로 원격 서버에 위치해 있는 사이드 파일(side file)에 대한 참조로써 달성될 수 있다.

본원 명세서에서 사용되는 "세그먼트(segment)"라는 용어는 당 업계에서의 일반적인 의미를 취한다. 세그먼트는 2개의 노드, 또는 2개의 노드의 임의의 부분을 접속시켜주는 내비게이트 가능 링크일 수 있다. 본 발명의 실시 예들이 도로 세그먼트를 참조하여 기재되어 있지만, 여기서 알아야 할 점은 본 발명이 또한 경로, 강, 운하, 자전거 도로, 예선로(tow path), 철도 따위의 세그먼트와 같은 다른 내비게이트 가능 세그먼트들에 적용가능할 수 있다는 점이다. 용이한 참조를 위해, 이들은 일반적으로 도로 세그먼트로서 언급되지만, "도로 세그먼트"에 대한 임의의 참조는 "내비게이트 가능세그먼트" 또는 임의의 특정 타입 또는 타입들의 그러한 세그먼트들에 대한 참조로 대체될 수 있다. 여러 실시 예에서는, 상기 내비게이트 가능 세그먼트들이 도로망의 도로 세그먼트들이고, 각각이 상기 도로 세그먼트들의 하나 이상의 속성들을 나타내는 데이터에 연관되어 있다.

당업자라면 속성 데이터가 디지털 맵 구역 내의 각각의 세그먼트에 연관될 필요가 없지만, 속성 데이터가 상기 세그먼트들, 다시 말하면 본원 명세서에서 언급되는 복수의 세그먼트들 중 적어도 일부에 연관되는 경우에 이것이 사실인 것이 바람직하다는 점을 이해할 것이다.

바람직한 실시 예들에서는 상기 방법이 상기 수정된 속성 데이터를 사용하여 내비게이션 기기에 의해 결정되는 경로를 나타내는 정보를 사용자에게 제공하는 단계를 부가적으로 포함한다. 이는 경로 또는 상기 경로를 나타내는 정보를 사용자에게 출력하는 것을 포함할 수 있다. 상기 정보는 임의의 방식으로 경로를 나타낼 수 있는데, 예컨대 (청각적 또는 시각적일 수 있는) 지시사항들의 집합일 수 있지만, 바람직하게는 상기 경로의 시각적 표현이다. 바람직한 실시 예들에서는 상기 방법이 상기 경로(들)를 사용자에게 디스플레이하는 단계를 포함한다. 그러나, 다른 출력 형태들이 사용될 수 있다. 예를 들면, 상기 방법은 적어도 하나의 경로를 나타내는 정보를 인쇄하는 단계를 변형적으로나 추가로 포함할 수 있다. 바람직하게는, 상기 경로를 나타내는 정보가 내비게이션 기기를 통해 사용자에게 출력되지만, 다른 실시 예들에서는 상기 정보가 예컨대 경로 결정 기능을 지니지만 반드시 내비게이션 기능 등등을 지닐 필요가 없는 컴퓨터 장치에 의해 디스플레이됨으로써 임의의 적합한 프로세싱 기기에 의해 출력될 수 있다. 이는 상기 경로가 서버에 의해 결정되는 경우에 관련성이 있을 수 있다. 바람직한 실시 예들에 있어서, 경로가 PND 또는 통합된, 예컨대 차량 내 내비게이션 기기와 같은 내비게이션 기기에 의해 결정되든 관계없이, 상기 경로(들)를 나타내는 정보는 그러한 기기에 의해 상기 사용자에게 출력된다. 바람직한 실시 예들에서는, 상기 경로(들)가 결정되는 경우마다, 상기 경로(들)를 디스플레이하는 단계가 상기 전자 맵 상에 상기 경로 또는 각각의 경로를 중첩하는 단계를 포함할 수 있다.

비록 본 발명이 지금까지 주로 서버가 하나 이상의 내비게이션 기기들과의 양-방향 통신을 이루고 상기 내비게이션 기기들 중 적어도 하나에 결정된 수정된 속성 데이터를 나타내는 데이터를 개별적으로 전송하는 실시 예들로 설명되었지만, 당업자라면 상기 기재된 애플리케이션들 중 적어도 일부가 또한 결정된 수정된 속성 데이터를 나타내는 데이터가 복수의 내비게이션 기기들에 의한 수신을 위한 브로드캐스팅 시설로부터, 예컨대 무선 주파수를 사용하여 브로드캐스트되는 시스템에 의해 구현될 수 있음을 알 수 있을 것이다.

본 발명에 따른 방법들 중 어느 한 방법은 적어도 부분적으로 소프트웨어, 예컨대 컴퓨터 프로그램을 사용하여 구현될 수 있다. 따라서, 본 발명은 또한 본 발명의 실시태양들 또는 실시 예들 중 어느 하나를 따른 방법을 수행하거나 내비게이션 기기 및/또는 서버로 하여금 본 발명의 실시태양들 또는 실시 예들 중 어느 하나를 따른 방법을 수행하게 하도록 실행가능한 컴퓨터 판독가능 명령어들을 포함하는 컴퓨터 프로그램에 이르기까지 확장된다.

이에 상응하여, 본 발명은 컴퓨터 소프트웨어 캐리어에 이르기까지 확장되며 상기 컴퓨터 소프트웨어 캐리어는 데이터 프로세싱 수단을 포함하는 시스템 또는 장치를 동작시키도록 사용될 경우에 상기 데이터 프로세싱 수단과 함께 상기 장치 또는 시스템으로 하여금 본 발명의 방법들의 단계들을 수행하게 하는 그러한 소프트웨어를 포함한다. 이러한 컴퓨터 소프트웨어 캐리어는 ROM 칩, CD ROM 또는 디스크와 같은 비 일시적인 물리적 저장 매체일 수도 있으며, 유선을 통한 전기 신호, 광 신호 또는 위성 따위와 같은 무선 신호와 같은 신호일 수 있다. 본 발명은 기계에 의해 판독될 경우에 상기 기기로 하여금 본 발명의 실시태양들 중 어느 한 실시태양의 방법에 따라 동작하게 하는 명령어들을 포함하는 기계 판독가능 매체를 제공한다.

다른 실시 예들에서는, 상기 내비게이션 기기가 적어도 부분적으로 특정 내비게이션 기기의 일부를 형성하지 않는 프로세싱 기기의 적용을 통해 구현될 수 있다. 예를 들면, 본 발명은 내비게이션 소프트웨어를 실행하도록 구성된 적합한 컴퓨터 시스템을 사용하여 구현될 수 있다. 상기 시스템은 이동 또는 휴대용 컴퓨터 시스템, 예컨대 이동 전화, 태블릿 컴퓨터 또는 랩톱일 수 있다.

명시적으로 언급되지 않는 경우에는, 당업자라면 본 발명이 본 발명의 실시태양들에서 상호 배타적이지 않는 정도에 이르기까지 본 발명의 다른 실시태양들 또는 실시 예들에 대해 기재되어 있는 특징들 중 어느 하나 또는 모두를 포함할 수 있음을 알 수 있을 것이다. 특히, 지금까지는 본 방법에서 그리고 본 장치에 의해 수행될 수 있는 여러 동작 실시 예가 설명되었지만, 당업자라면 이러한 동작들 중 임의의 하나 또는 그 이상 또는 모두가 본 방법에서 그리고 본 장치에 의해, 임의의 조합에 의해, 필요에 따라, 그리고 적절한 때에 수행될 수 있음을 알 수 있을 것이다.

이러한 실시 예들의 이점들은 이하에 기재되어 있으며, 이러한 실시 예들 각각의 부가적인 실시태양들 및 특징들이 첨부된 종속 청구항들에서 그리고 이하 구체적인 내용의 다른 부분에서 정의된다.

지금부터 본 발명의 실시 예들이 단지 예로서 첨부도면들을 참조하여 설명될 것이다.

도 1은 내비게이션 기기에 의해 사용가능한 위성 위치 확인 시스템(Global Positioning System; GPS)의 전형적인 부분을 개략적으로 예시하는 도면이다.
도 2는 내비게이션 기기 및 서버 간의 통신을 위한 통신 시스템을 개략적으로 보여주는 도면이다.
도 3은 도 2의 기기 또는 다른 어떤 적합한 내비게이션 기기의 전자 구성요소들을 개략적으로 예시하는 도면이다.
도 4는 내비게이션 기기를 장착 및/또는 도킹하는 구성을 개략적으로 보여주는 도면이다.
도 5는 본 발명의 방법을 구현하는데 사용될 수 있는 시스템을 개략적으로 보여주는 도면이다.
도 6은 본 발명의 한 실시 예에 따른 방법의 단계들을 예시하는 흐름도이다.
도 7a - 도 7c는 도 6의 방법의 단계들을 예시하는 내비게이션 기기상에 디스플레이되는 전형적인 스크린들을 보여주는 도면들이다.
도 8a - 도 8c는 본 발명의 방법이 대열 운전 애플리케이션에서 채용되는 경우에 추종 운전자의 경로가 선두 차량의 경로와 일치하게 될 수 있는 방법을 예시하는 도면들이다.

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

부가적으로, 본 발명의 실시 예들은 도로 세그먼트들을 참조하여 설명될 것이다. 여기서 이해하여야 할 점은 본 발명이 또한 경로, 강, 운하, 자전거 도로, 예선로, 철도 따위의 세그먼트와 같은 다른 내비게이트 가능 세그먼트들에 적용가능할 수 있다는 점이다. 용이한 참조를 위해, 이들은 일반적으로 도로 세그먼트로서 언급된다.

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

위의 단서들을 고려하여, 도 1의 위성 위치 확인 시스템(GPS; Global Positioning System) 따위가 목적으로 사용된다. 일반적으로, GPS는 무제한의 사용자들을 위한 지속적인 위치, 속도, 시간 및 어떤 경우에는 방향 정보를 결정하는 것이 가능한 위성-무선 기반 내비게이션 시스템이다. 이전에 NAVSTAR로서 알려진, GPS는 매우 정확한 궤도들을 그리면서 지구를 도는 복수의 위성들을 통합한다. 이러한 정확한 궤도들에 기반하여, GPS 위성들은 임의 개수의 수신 유닛들에 대해 GPS 데이터로서 자신들의 위치를 릴레이할 수 있다. 그러나, 여기서 이해할 점은 GLOSNASS, 유럽 갈릴레오 위치 확인 시스템, COMPASS 위치 확인 시스템 또는 IRNSS(Indian Regional Navigational Satellite System)와 같은 위성 위치 확인 시스템이 사용될 수 있다는 점이다.

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

도 1에 도시된 바와 같이, GPS 시스템(100)은 지구(104)를 중심으로 궤도를 돌고 있는 복수의 위성들(102)을 포함한다. GPS 수신기(106)는 상기 복수의 위성들(102)의 개수로부터 GPS 데이터를 확산 스펙트럼 GPS 위성 데이터 신호들(108)로서 수신한다. 상기 확산 스펙트럼 데이터 신호들(108)은 각각의 위성(102)으로부터 지속적으로 전송되며, 상기 전송되는 확산 스펙트럼 데이터 신호들(108) 각각은 데이터 스트림이 발생하게 되는 특정 위성(102)을 식별하는 정보를 포함하는 데이터 스트림을 포함한다. 상기 GPS 수신기(106)는 2-차원 위치를 계산할 수 있도록 적어도 3개의 위성(102)으로부터의 확산 스펙트럼 데이터를 필요로 하는 것이 일반적이다. 제4 확산 스펙트럼 데이터 신호의 수신은 상기 GPS 수신기(106)가 공지의 기법인, 3-차원 위치를 사용하여 계산하는 것을 허용한다.

도 2를 참조하면, 상기 GPS 수신 기기(106)를 포함하거나 상기 GPS 수신 기기(106)에 연결된 내비게이션 기기(200)는, 디지털 접속, 예를 들면 공지의 블루투스 기법을 통한 디지털 접속을 확립하기 위해, 필요하다면 (도시되지 않은) 이동 기기, 예를 들면 이동 전화, PDA, 및/또는 이동 전화 기법을 이용한 임의의 기기를 통해 "이동" 또는 원격통신 네트워크의 네트워크 하드웨어와의 데이터 세션을 확립하는 것이 가능하다. 그 다음에, 그의 네트워크 서비스 제공자를 통해, 상기 이동 기기가 서버(150)와의 (예를 들면 인터넷을 통한) 네트워크 접속을 확립할 수 있다. 이 때문에, "이동" 네트워크 접속은, 정보에 대한 "실-시간" 또는 적어도 매우 "최신(up-to-date)"의 게이트웨이를 제공하기 위해 (내비게이션 기기(200)가 단독으로 그리고/또는 차량과 함께 주행됨에 따라 이동중에 있을 수 있으며 때때로 이동중에 있는) 내비게이션 기기(200) 및 상기 서버(150) 간에 확립될 수 있다.

예를 들면 인터넷을 사용하여 (서비스 제공자를 통한) 이동 기기 및 서버(150)와 같은 다른 기기 간의 네트워크 접속을 확립하는 것은 공지의 방식으로 이루어질 수 있다. 이와 관련하여, 다수의 적합한 데이터 통신 프로토콜들, 예를 들면 TCP/IP 계층 프로토콜이 채용될 수 있다. 더군다나, 상기 이동 기기는 CDMA2000, GSM, IEEE 802.11 a/b/c/g/n 등등과 같은 다수의 통신 표준들을 이용할 수 있다.

그러므로, 여기서 알 수 있는 점은 데이터 접속, 예를 들면 이동 전화 또는 내비게이션 기기(200) 내의 이동 전화 기법을 통해 달성될 수 있는 인터넷 접속이 이용될 수 있다는 점이다.

비록 도시되어 있지는 않지만, 상기 내비게이션 기기(200)는 물론, (예를 들면 안테나를 포함하거나, 선택적으로는 상기 내비게이션 기기(200)의 내부 안테나를 사용하는) 내비게이션 기기(200) 자체 내에 그 자체의 이동 전화 기법을 포함할 수 있다. 상기 내비게이션 기기(200) 내의 이동 전화 기법은, 내부 컴포넌트들을 포함할 수 있으며 그리고/또는 예를 들면 필요한 이동 전화 기법 및/또는 안테나가 완비된, 삽입가능한 카드(예컨대, 가입자 아이덴티티 모듈(SIM; Subscriber Identity Module) 카드)를 포함할 수 있다. 이 때문에, 상기 내비게이션 기기(200) 내의 이동 전화 기법은 마찬가지로 임의의 이동 기기의 방식과 유사한 방식으로, 예를 들면 인터넷을 통해 상기 내비게이션 기기(200) 및 상기 서버(150) 간의 네트워크 접속을 확립할 수 있다.

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

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

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

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

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

상기 서버(150)는 예시되어 있지 않을 수 있는 다른 구성요소들 외에도, 메모리(156)에 동작가능하게 접속되며 유선 또는 무선 접속(158)을 통해 대용량 데이터 저장 기기(160)에 동작가능하게 부가적으로 접속된 프로세서(154)를 포함한다. 상기 대용량 데이터 저장 기기(160)는 내비게이션 데이터 및 맵 정보의 저장소를 포함하며, 또한 상기 서버(150)와는 별개인 기기일 수도 있고 상기 서버(150) 내에 합체될 수도 있다. 상기 프로세서(154)는, 통신 채널(152)을 통해 내비게이션 기기(200)로 정보를 전송하고 통신 채널(152)을 통해 내비게이션 기기(200)로부터 정보를 수신하도록 송신기(162) 및 수신기(164)에 동작가능하게 부가적으로 접속된다. 전송 및 수신된 신호들은 데이터, 통신, 및/또는 다른 전파 신호들을 포함할 수 있다. 상기 송신기(162) 및 수신기(164)는 내비게이션 시스템(200)에 대한 통신 설계에서 사용되는 통신 요건 및 통신 기법에 따라 선택 또는 설계될 수 있다. 더욱이, 여기서 유념해야 할 점은 송신기(162) 및 수신기(164)의 기능들이 단일의 송수신기로 결합될 수 있다는 점이다.

위에서 언급된 바와 같이, 상기 내비게이션 기기(200)는 상기 통신 채널(152)을 통해 신호들 및/또는 데이터를 전송 및 수신하기 위해 송신기(166) 및 수신기(168)를 사용하여, 통신 채널(152)을 통해 상기 서버(150)와 통신하도록 구성될 수 있는데, 여기서 유념할 점은 이러한 기기들이 서버(150)와는 다른 기기들과 통신하도록 부가적으로 사용될 수 있다는 점이다. 더욱이, 상기 송신기(166) 및 수신기(168)는 상기 내비게이션 기기(200)에 대한 통신 설계에 사용되는 통신 요건들 및 통신 기법에 따라 선택 또는 설계되며 상기 송신기(166) 및 수신기(168)의 기능들은 도 2와 관련하여 위에서 언급된 바와 같은 단일의 송수신기로 결합될 수 있다. 물론, 상기 내비게이션 기기(200)는 이하의 내용에서 더 상세하게 언급되는 다른 하드웨어 및/또는 기능 부분들을 포함한다.

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

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

상기 서버(150)는 데스크톱 또는 랩톱 컴퓨터와 같은 개인용 컴퓨터를 포함할 수 있고, 상기 통신 채널(152)은 상기 개인용 컴퓨터 및 상기 내비게이션 기기(200) 사이에 접속된 케이블일 수 있다. 변형적으로는, 개인용 컴퓨터는 상기 서버(150) 및 상기 내비게이션 기기(200) 간의 인터넷 접속을 확립하도록 상기 내비게이션 기기(200) 및 상기 서버(150) 사이에 접속될 수 있다.

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

도 3을 참조하면, 여기서 유념해야 할 점은 상기 내비게이션 기기(200)의 블록도가 상기 내비게이션 기기의 모든 구성요소들을 포함하고 있는 것이 아니고, 단지 여러 대표적인 구성요소들을 나타내고 있는 것뿐이다는 점이다. 상기 내비게이션 기기(200)는 하우징(도시되지 않음) 내에 위치해 있다. 상기 내비게이션 기기(200)는 예를 들면 위에서 언급된 프로세서(202)로서, 입력 기기(204) 및 디스플레이 기기, 예를 들면 디스플레이 스크린(206)에 연결된 프로세서(202)를 포함하는 프로세싱 회로를 포함한다. 비록 본 도면에서 상기 입력 기기(204)가 단일 형태로 언급되어 있지만, 당업자라면 상기 입력 기기(204)가 키보드 기기, 음성 입력 기기, 터치 패널 및/또는 정보의 입력에 이용되는 기타 공지된 입력 기기를 포함하는 임의 개수의 입력 기기들을 나타낸다는 것을 알 수 있을 것이다. 마찬가지로, 상기 디스플레이 스크린(206)은 예를 들면 액정 디스플레이(LCD; Liquid Crystal Display)와 같은 임의 타입의 디스플레이 스크린을 포함할 수 있다.

한가지 구성에서는, 상기 입력 기기(204), 상기 터치 패널, 및 상기 디스플레이 스크린(206)의 한 실시태양은, 사용자가 단지 상기 디스플레이 스크린(206)의 일부분만을 터치하여 복수의 디스플레이 선택들 중 하나를 선택하거나 복수의 가상 또는 "소프트(soft)" 버튼들을 중 하나를 활성화시키도록 (직접 입력, 메뉴 선택 등등을 통해) 정보를 입력할 수 있게 하고 터치 패널 스크린을 통해 정보를 디스플레이할 수 있게 하기 위해 터치패드 또는 터치스크린 입력(250; 도 4 참조)을 포함하는, 통합된 입력 및 디스플레이 기기를 제공하도록 통합된다. 이와 관련하여, 상기 프로세서(202)는 상기 터치스크린과 관련하여 동작하는 그래픽 사용자 인터페이스(GUI; Graphical User Interface)를 지원한다.

상기 내비게이션 기기(200)에서는, 프로세서(202)는 접속부(210)를 통해 입력 기기(204)에 동작가능하게 접속되어 상기 접속부(210)를 통해 상기 입력 기기(204)로부터 입력 정보를 수신하는 것이 가능하며, 개별 출력 접속부(212)들을 통해, 디스플레이 스크린(206) 및 출력 기기(208) 중 적어도 하나에 동작가능하게 접속되어 디스플레이 스크린(206) 및 출력 기기(208) 중 적어도 하나에 정보를 출력하게 된다. 상기 내비게이션 기기(200)는 출력 기기(208), 예를 들면 청각 출력 기기(예컨대, 라우드스피커)를 포함할 수 있다. 출력 기기(208)가 상기 내비게이션 기기(200)의 사용자에 대한 청각 정보를 생성할 수 있기 때문에, 마찬가지로 여기서 이해하여야 할 점은 입력 기기(204)가 또한 입력 음성 커맨드들을 수신하기 위한 마이크로폰 및 소프트웨어를 포함할 수 있다는 점이다. 더욱이, 상기 내비게이션 기기(200)는 또한 예를 들면 오디오 입력/출력 기기들과 같은 임의의 추가적인 입력 기기(204) 및/또는 임의의 추가적인 출력 기기를 포함할 수 있다.

상기 프로세서(202)는 접속부(216)를 통해 메모리(214)에 동작가능하게 연결되며 접속부(220)를 통해 입력/출력(I/O) 포트들(218)로부터/로의 정보를 수신/전송하는데 또한 적합하며, 이 경우에 상기 I/O 포트(218)는 상기 내비게이션 기기(200)의 외부에 있는 I/O 기기(222)에 접속가능하다. 상기 외부의 I/O 기기(222)는 예를 들면 이어피스와 같은 외부 청취 기기를 포함할 수 있지만 이에 국한되지 않는다. I/O 기기(222)에 대한 접속은 부가적으로 핸즈-프리(hands-free) 동작을 위한 그리고/또는 음성 활성화 동작을 위한, 예를 들면 이어피스 또는 헤드폰들에 대한 접속을 위한, 그리고/또는 예를 들면 이동 전화에 대한 접속을 위한 카 스테레오 유닛과 같은 기타 외부 기기에 대한 유선/무선 접속일 수 있으며, 이 경우에 상기 이동 전화에 대한 접속은 예를 들면 상기 내비게이션 기기(200) 및 인터넷 또는 기타 네트워크 간의 데이터 접속을 확립하고 그리고/또는 예를 들면 인터넷 또는 기타 네트워크를 통해 서버에 대한 접속을 확립하는데 사용될 수 있다.

상기 내비게이션 기기(200)의 메모리(214)는 (예를 들면 프로그램 코드를 저장하도록 하는) 비-휘발성 메모리 부분 및 (예를 들면 상기 프로그램 코드가 실행됨에 따라 데이터를 저장하도록 하는) 휘발성 메모리 부분을 포함한다. 상기 내비게이션 기기는 또한 (일반적으로 카드로서 언급되는) 착탈식 메모리 카드가 상기 기기(200)에 추가되는 것을 허용하도록 하는, 접속부(230)를 통해 상기 프로세서(202)와 통신하는 포트(228)를 포함한다. 언급되고 있는 실시 예에서는 상기 포트가 SD(Secure Digital) 카드가 추가되는 것을 허용하도록 구성된다. 다른 실시 예들에서는, 상기 포트가 (콤팩트 플래쉬(Compact Flash; CF) 카드들, 메모리 스틱들, xD 메모리 카드들, USB(Universal Serial Bus) 플래시 드라이브들, MMC(MultiMedia) 카드들 따위와 같은) 다른 메모리 포맷들이 접속되는 것을 허용할 수 있다.

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

물론, 당업자라면 도 3에 도시된 전자 구성요소들이 종래의 방식으로 하나 이상의 전원들(도시되지 않음)에 의해 전력을 공급받는다는 점을 이해할 것이다. 그러한 전원들은 내부 배터리 및/또는 저 전압 DC 공급원 또는 다른 어떤 적합한 구성에 대한 입력을 포함할 수 있다. 당업자라면 도 3에 도시된 전자 구성요소들의 다른 구성들이 예측될 수 있다는 점을 이해할 것이다. 예를 들면, 도 3에 도시된 전자 컴포넌트들이 유선 및/또는 무선 접속들 등등을 통해 서로 통신할 수 있다. 따라서, 본 도면에서 언급된 내비게이션 기기(200)는 휴대용 또는 핸드헬드 내비게이션 기기(200)일 수 있다.

그 외에도, 도 3의 휴대용 또는 핸드헬드 내비게이션 기기(200)는 예를 들면 자전거, 소형 오토바이, 자동차 또는 보트와 같은 차량에 공지의 방식으로 접속 또는 "도킹(docking)"될 수 있다. 그러한 내비게이션 기기(200)는 이때 휴대용 또는 핸드헬드 내비게이션 용도로 상기 도킹된 위치로부터 탈부착될 수 있다. 실제로, 다른 실시 예들에서는, 상기 기기(200)가 사용자의 내비게이션을 허용하게 핸드헬드 형태로 이루어질 수 있다.

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

상기 내비게이션 기기(200)는 아암(arm; 252) 상에 안착될 수 있으며, 이 자체는 흡입 컵(suction cup; 254)을 사용하여 차량 계기반/앞유리/등등에 고정될 수 있다. 이러한 아암(252)은 상기 내비게이션 기기(200)가 도킹될 수 있는 도킹 스테이션의 일례이다. 상기 내비게이션 기기(200)는, 예를 들면 상기 내비게이션 기기(200)를 상기 아암(252)에 연결시켜 주는 스냅(snap)에 의해 상기 도킹 스테이션의 아암(252)에 도킹되거나 다른 방식으로 접속될 수 있다. 상기 내비게이션 기기(200)는 이때 상기 아암(252) 상에서 회전가능하게 될 수 있다. 상기 내비게이션 기기(200) 및 상기 도킹 스테이션 간의 접속을 해제하기 위해, 상기 내비게이션 기기(200) 상의 버튼(도시되지 않음)이 예를 들면 눌려질 수 있다. 마찬가지로 상기 내비게이션 기기(200)를 도킹 스테이션에 결합시키고 상기 도킹 스테이션으로부터 상기 내비게이션 기기(200)를 결합해제시키기 위한 기타 적합한 구성들이 당업자에게 잘 알려져 있다.

언급되고 있는 실시 예에서는, 상기 내비게이션 기기의 프로세서(202)가 상기 안테나(224)에 의해 수신되는 GPS 데이터를 수신하도록, 그리고 상기 GPS 데이터가 수신되었을 때의 시간 스탬프와 함께, 그러한 GPS 데이터를 상기 메모리(214) 내에 정기적으로 저장하여 상기 내비게이션 기기의 위치에 대한 레코드를 구축하도록 프로그램된다. 그와 같이 저장된 각각의 데이터는 GPS 픽스(GPS fix)로 간주할 수 있는데, 이는 상기 내비게이션 기기의 위치에 대한 픽스이며 위도, 경도, 시간 스탬프 및 정확도 보고를 포함한다.

한 실시 예에서는 상기 데이터가 실질적으로 예를 들면 매 5초인 주기로 저장된다. 당업자라면 알 수 있겠지만 다른 주기들이 가능하게 되고 데이터 해상도 및 메모리 용량 간의 밸런스가 이루어지는데, 다시 말하면 데이터 해상도가 더 많은 샘플들을 취함으로써 증가하게 됨에 따라, 상기 데이터를 유지하는데 더 많은 메모리가 필요하다. 그러나, 다른 실시 예들서는, 상기 해상도가 실질적으로 매 1초, 10초, 15초, 20초, 30초, 45초, 1분, 2.5분(또는 실제로는 이러한 주기들 간의 임의의 주기)일 수 있다. 따라서, 상기 기기의 메모리 내에서는 시점마다 상기 기기(20)의 소재에 대한 레코드가 구축된다.

몇몇 실시 예들에서는, 상기 주기가 증가함에 따라 캡처된 데이터의 품질이 감소하고 내비게이션 기기(200)가 이동 중에 있는 속도에 그 열화 정도가 적어도 부분적으로 의존하지만 대략 15초 주기가 적합한 상한치를 제공할 수 있음을 알 수 있을 것이다.

상기 내비게이션 기기(200)가 일반적으로 상기 내비게이션 기기(200)의 소재에 대한 레코드를 구축하도록 구성되지만, 몇몇 실시 예들은 주행의 출발 또는 종료시 사전에 결정된 주기 및/또는 거리에 대한 데이터를 레코드하지 않는다. 그러한 구성은 상기 내비게이션 기기(200)의 사용자의 프라이버시를 보호하는데 도움을 주는데, 그 이유는 자신의 집 및 다른 자주 찾는 목적지들의 위치를 보호할 가능성이 있기 때문이다. 예를 들면, 상기 내비게이션 기기(200)는 주행의 대략 처음 5분 및 주행의 대략 첫 마일에 대한 데이터를 저장하지 않도록 구성될 수 있다.

다른 실시 예들에서는, 상기 GPS가 주기적으로 저장되지 않을 수 있지만 사전에 결정된 이벤트들이 생기게 되면 상기 메모리 내에 저장될 수 있다. 예를 들면, 상기 프로세서(202)는 상기 기기가 도로 교차, 도로 세그먼트의 변경, 또는 다른 그러한 이벤트를 경험할 때 상기 GPS 데이터를 저장하도록 프로그램될 수 있다.

더욱이, 상기 프로세서(202)는 정기적으로 상기 기기(200)의 소재에 대한 레코드(다시 말하면, 상기 GPS 데이터 및 상기 시간 스탬프)를 상기 서버(150)에 업로드하도록 구성된다. 상기 내비게이션 기기(200)가 지속적이거나 적어도 일반적으로 존재하는 상기 내비게이션 기기(200)를 상기 서버에 접속시키는 통신 채널을 지니는 몇몇 실시 예들에서는, 상기 데이터의 다운로드가 예를 들면 매 24 시간에 한번일 수 있는 주기로 이루어진다. 당업자라면 알 수 있겠지만, 다룬 주기들이 가능하며 실질적으로는 15분, 30분, 1시간, 2시간, 5시간, 2일, 1주일, 또는 이들 간의 임의의 시간을 포함하는 주기들 중 어느 하나일 수 있다. 실제로, 이러한 실시 예들에서는 상기 프로세서(202)가 실질적으로 실시간으로 상기 소재에 대한 레코드를 업로드하도록 구성될 수 있지만, 이는 예상한 대로 데이터가 실제로 전송들 간의 비교적 짧은 주기로 정기적으로 전송되기 때문에 좀더 정확하게는 의사 실시간(pseudo real time)으로서 간주할 수 있음을 의미할 수 있다. 이러한 의사 실시간 실시 예들에서는, 상기 내비게이션 기기가 상기 메모리(214) 내에 그리고/또는 상기 포트(228) 내에 삽입된 카드상에 상기 GPS 픽스들을 버퍼링하고 이들을, 사전에 결정된 개수가 저장되었을 때, 전송하도록 구성될 수 있다. 이러한 사전에 결정된 개수는 20개, 36개, 100개, 200개, 또는 이들 간의 임의의 개수 정도일 수 있다. 당업자라면 알 수 있겠지만, 상기 사전에 결정된 개수는 상기 메모리(214) 또는 상기 포트(228) 내의 카드의 크기에 의해 부분적으로 결정된다.

일반적으로 존재하는 통신 채널(152)을 지니지 않는 다른 실시 예들에서는, 상기 프로세서(202)가 통신 채널(152)이 생성될 경우에 상기 레코드를 상기 서버(152)에 업로드하도록 구성될 수 있다. 이는 예를 들면 상기 내비게이션 기기(200)가 사용자의 컴퓨터에 접속되는 경우일 수 있다. 또, 이러한 실시 예들에서는, 상기 내비게이션 기기(200)가 상기 메모리(214) 내에나 또는 상기 포트(228)에 삽입되는 카드상에 상기 GPS 픽스들을 버퍼링하도록 구성될 수 있다. 상기 메모리(214) 또는 상기 포트(228)에 삽입된 카드가 상기 GPS 픽스들로 가득 차있게 되는 경우에, 상기 내비게이션 기기는 가장 오래된 GPS 픽스들을 삭제하도록 구성될 수 있기 때문에 선입선출(First in First Out; FIFO) 버퍼로서 간주할 수 있다.

언급되어 있는 실시 예에서는, 상기 소재의 레코드가 하나 이상의 트레이스를 포함하며 각각의 트레이스는 24 시간 주기 내에서의 그러한 내비게이션 기기(200)의 이동을 나타낸다. 각각의 24 시간은 달력의 하루와 일치하도록 이루어져 있지만 다른 실시 예들에서는, 이러한 경우일 필요가 없다.

일반적으로, 내비게이션 기기(200)의 사용자가 상기 서버(150)에 업데이트될 상기 기기의 소재의 레코드에 대해 스스로 동의를 한다. 어떠한 동의도 하지 않은 경우에 어떠한 레코드도 상기 서버(150)에 업로드되지 않는다. 상기 내비게이션 기기 자체, 및/또는 상기 내비게이션 기기가 접속되어 있는 컴퓨터는 사용자에게 소재의 레코드에 대한 그러한 이용을 문의하도록 구성될 수 있다.

상기 서버(150)는 상기 기기의 소재의 레코드를 수신하고 이를 처리를 위해 상기 대용량 데이터 저장 기기 내에 저장하도록 구성되어 있다. 따라서, 시간 경과에 따라, 상기 대용량 데이터 저장 기기(160)는 업로드된 데이터를 지니는 내비게이션 기기들(200)의 소재들의 복수의 레코드들을 축적한다.

위에서 논의된 바와 같이, 상기 대용량 데이터 저장 기기(160)에는 또한 맵 데이터가 수록되어 있다. 그러한 맵 데이터는 도로 세그먼트들의 위치, 관심 지점들의 위치에 대한 정보 및 일반적으로 맵 상에서 찾아 볼 수 있는 다른 그러한 정보를 제공한다.

지금부터 본 발명의 몇몇 바람직한 실시 예들은 도 5-8을 참조하여 설명될 것이다.

도 5에는 본 발명의 몇몇 바람직한 실시 예들에 따른 방법들의 구현에서 사용될 수 있는 대표적인 시스템이 예시되어 있다.

상기 시스템(400)은 서버(402) 및 복수 개의 이동 기기, 이 경우에는 휴대용 내비게이션 기기(portable navigation device; PND)들(404)을 포함한다. 상기 서버(402)는 차량들에 연관된 PND들(404) 각각과 양방향으로 통신한다. 물론, PND들보다는 오히려, 상기 내비게이션 기기들 중 일부 및 모두가 통합된 차량 내 내비게이션 기기들의 형태를 이룰 수 있다. 상기 PND들 각각은 상기 PND, 결과적으로는 차량의 현재 위치를 상기 서버(402)에 주기적으로 전송하도록 구성되어 있다. 따라서, 상기 서버는 임의의 주어진 시간에 각각의 PND의 현재 위치를 알게 된다.

상기 서버(402)에는 상기 디지털 맵에 의해 커버되는 부위에서 도로망의 복수 개의 도로 세그먼트들을 나타내는 디지털 맵이 저장되어 있다. 속성 데이터는 당 업계에 알려져 있는 각각의 도로 세그먼트를 나타내는 데이터에 연관되어 있다. 예를 들면, 속성 데이터는 세그먼트의 길이, 상기 세금먼트의 곡률, 경사도, 상기 세그먼트를 횡단하기 위한 연료 소비, 소정의 시간 주기 동안 상기 세그먼트을 횡단하는 예상 시간을 나타낼 수 있다. 각각의 세그먼트는 하나 이상의 속성들을 나타내는 데이터에 연관될 수 있다. 본 발명의 바람직한 실시 예들은 적어도 유속 데이터가 각각의 세그먼트에 연관되어 있는 경우를 참조하여 설명될 것이다. 상기 유속 데이터는 소정의 시간 주기에서 상기 세그먼트를 횡단하기 위한 예상 속도를 나타낸다. 상기 유속 데이터는 상기 세그먼트에 대한 이력 유속 데이터에 기반하여 이루어지며, 소정의 시간 주기에서 상기 세그먼트를 횡단하기 위한 이력 평균 유속을 나타낸다. 몇몇 실시 예들에서는, 각각의 도로 세그먼트가 복수의 서로 다른 시간 주기들 각각에 대한, 예컨대 5분, 각각의 주일에 대한 간격들에 대한 유속 데이터에 연관되어 있다. 이러한 방식으로, 임의의 소정 시간 주기에 대한 관련 예상 유속 데이터가 결정될 수 있다. 이러한 경우에, 상기 유속 데이터는 상기 세그먼트에 대한 속도 프로파일 데이터로서 언급될 수 있다. 상기 유속 데이터는 당 업계에 알려져 있는 바와 같은 차량 프로브 데이터, 및/또는 다른 소스들, 예컨대 고정 센서들 등등으로 부터 결정된 데이터에 적어도 기반하여 이루어질 수 있다.

각각의 PND(404)는 또한 상기 도로망의 복수 개의 도로 세그먼트들 및 상기 도로 세그먼트들에 대한 관련 속성 데이터를 나타내는 디지털 맵 데이터를 저장한다. 각각의 PND(404)에 의해 저장된 디지털 맵은 상기 서버(402)에 저장된 디지털 맵 데이터와 동일한 것일 수도 있고, 그의 부분집합일 수 있다.

지금부터 본 발명의 하나의 바람직한 실시 예에 다른 방법은 도 6을 참조하여 설명될 것이다.

단계 601에서는, 상기 서버(402)가 상기 PND들(404) 중 하나 이상의 PND들의 집합에 추천될 하나 이상의 연속 도로 세그먼트들인 도로 구간을 결정한다. 추천 도로 구간은 상기 서버에 의해 선택될 수도 있고 상기 서버는 이하에서 설명될 본 발명의 서로 다른 애플리케이션들에 따른 추천 도로 구간을 나타내는 데이터를 수신할 수 있다.

단계 602에서는, 상기 서버(402)가 상기 추천 도로 구간의 일부를 형성하는 상기 세그먼트들 각각에 대해 수정된 유속 데이터를 결정한다. 상기 수정된 유속 데이터는 결정되고, 그럼으로써 라우팅 엔진(routing engine)이 상기 도로 세그먼트들에 연관된 유속 속성 데이터를 참조하여 도로 세그먼트들의 망을 통해 목적지로의 경로를 결정하는 경우에 상기 도로 세그먼트를 좀더 즐겨 찾을 수 있게 취급되는 결과가 초래된다. 다시 말하면, 상기 수정된 유속 데이터는 경로 내에 포함시키도록 상기 세그먼트를 좀더 즐겨 찾을 수 있게 해준다. 상기 유속은 수정될 속성으로서 선택되는데, 그 이유는 이러한 것이 도로망을 통해 목적지에 대한 경로를 결정할 경우에 PND(404)에 의해 고려되는 것이 일반적이기 때문이다. 예를 들면, 상기 PND(404)는 적어도 상기 세그먼트에 대한 유속에 기반하여 이루어지는 각각의 도로 세그먼트에 연관되는 코스트(cost)에 기반하여 최소 코스트 경로를 결정하도록 구성될 수 있다.

물론, 다른 속성들은 상기 다른 속성들 때문에 추천 구간의 도로 세그먼트가 라우팅 엔진에 의해 좀더 즐겨 찾을 수 있게 취급되는 결과가 초래되는 경우에 변형적으로 또는 추가로 수정될 수 있다. 그러므로, 수정될 속성 또는 속성들의 적합한 선택은 상기 도로 구간이 전달될 기기의 라우팅 엔진의 설정값들에 의존하게 된다. 여기서 예상되는 점은 상기 서버(402)가 먼저 수정에 적합한 속성을 선택하도록 추천 도로 구간이 전송되기를 원하는 상기 또는 각각의 내비게이션 기기에 대한 라우팅 엔지의 설정값들을 결정할 수도 있고, 이와는 달리 그러한 설정값들에 액세스할 수도 있다는 점이다. 수정될 수 있는 다른 속성들의 예들에는 한 세그먼트에 대한 횡단 시간, 상기 세그먼트에 대한 연비, 한 세그먼트의 곡률, 상기 세그먼트의 길이 등등이 포함된다.

상기 서버가 상기 추천 도로 구간의 각각의 세그먼트의 유속을 수정하는 예를 다시 참조하면, 상기 서버는 200km/hr와 같은 임의로 높은 유속인 상기 세그먼트에 대해 수정된 유속 데이터를 결정한다. 이는 목적지에 대한 "가장 빠른 경로"가 결정되는 것을 허용해주므로 라우팅 엔진이 높은 유속을 갖는 세그먼트들을 일반적으로 선호하게 되기 때문이다. 상기 라우팅 엔진은 유속과 역비례의 관계를 지니는 코스트에 기반하여 최소 코스트 경로를 결정할 수 있다. 높은 유속은 상기 최소 코스트 경로가 가장 빠른 경로 이도록 세그먼트들에 대한 낮은 코스트들에 연관되게 된다.

단계 603에서는, 상기 서버(402)가 상기 또는 각각의 도로 세그먼트를 나타내는 데이터로서 데이터가 상기 방법의 적용에 의존하여 선택되는, PND들(404)의 부분집합에 관련되어 있는 데이터와 연관지어 수정된 유속 데이터를 전송한다. 몇몇 예들이 이하에 논의되어 있다. 상기 PND들의 선택은 상기 서버에게 알려져 있는 상기 PND들의 현재 위치에 적어도 기반하여 이루어질 수 있다. 이는 추천 경로가 관련성이 있을 확률이 큰 그러한 PND들을 식별하는데 사용될 수 있다.

단계 604에서는, PND들의 부분집합의 각각의 PND(404)가 전송된 유속 데이터를 수신하고 상기 기기의 디지털 맵 데이터의 관련 도로 세그먼트 데이터와 연관지어 상기 데이터를 저장하여, 상기 세그먼트들에 연관지어, 또는 상기 세그먼트들에 추가하여 기존의 유속 데이터를 대체한다. 여기서 예상되는 점은 상기 수정된 유속 데이터가 단지 일시적으로만 유지될 수 있고 그리고/또는 일단 도로 구간 추천이 더 이상 적용가능하지 않게 되는 경우에나 경로 결정과는 다른 목적들을 위해 상기 기기의 기존(또는 수정되지 않은) 유속 데이터가 미래에 사용되는 것을 허용하기 위한 세그먼트에 대한 기존 유속 데이터 외에도 유지될 수 있다는 점이다.

단계 605에서는, PND들의 부분집합의 각각의 PND(404)가 (적합한 경우에)상기 서버로부터 수신된 수정된 유속 데이터를 포함하여, 적어도 상기 각각의 PND(404)의 디지털 맵 데이터의 도로 세그먼트들에 연관된 유속 데이터를 사용하여 목적지에 대한 경로를 결정한다. 상기 경로는 새로운 경로일 수도 있고, 이미 주행된 경로의 나머지 경로의 재계산일 수도 있다. 상기 PND(404)의 라우팅 엔진은 상기 도로망에 걸쳐 최소 코스트 경로를 결정하는 코스트 함수를 사용하여 상기 경로를 결정한다. 도로 세그먼트에 대한 코스트는 상기 세그먼트의 속성(들)에 관련되어 있으며 그럼으로써 감소된 코스트가 높은 유속에 연관되어 있는 세그먼트에 연관된다. 이러한 방식으로, 상기 경로 결정은 추천 도로 구간을 합체하려는 경향을 갖게 되는데, 그 이유는 상기 추천 도로 구간의 세그먼트들이 높은 유속에 연관되어 있거나, 기존 경로가 주행되고 있는 경우에, 상기 경로의 나머지 경로가 상기 추천 구간을 향하게 되는 경향을 갖게 되기 때문이다.

몇몇 바람직한 실시 예들에서는, 상기 수정된 유속 데이터가 예컨대 WO 2009/053406 A1에서 예상된 바와 같이 교통 서버에 의해 전달될 수 있는 방식과 유사한 방식으로 기기들의 부분 집합의 상기 또는 각각의 PND(404)에 상기 수정된 유속 데이터가 상기 서버(402)에 의해 전송될 수 있다. 상기 수정된 유속 데이터가 선행 기술의 교통 메시지와 유사한 방식으로 전송될 수 있다. 상기 세그먼트를 따른 유속이 예컨대 정체 때문에 예상된 것보다 낮은 경우에 도로 세그먼트에 대해 업데이트된 유속을 나타내는 데이터를 PND에 전송하는 것이 공지되어 있다. 이는 적합한 교통 메시지를 사용하여 달성될 수 있다. 이러한 상황에서, 교통 서버는 교통에 의해 영향을 받은 세그먼트에 대해 업데이트된 유속을 PND들에 전송할 수 있고 그럼으로써 상기 PND들이 경로의 결정시 이러한 업데이트된 유속을 사용할 수 있으며, 이 때문에 상기 경로가 그러한 영향을 받은 세그먼트들을 회피할 확률이 더 높아질 수 있게 된다. 본 발명은 상기 서버가 세그먼트가 경로 결정에 선호되게 하도록 세그먼트에 대해 높은 유속을 나타내는 데이터를 추가로 또는 변형적으로 전송하는 것을 제외하고는, 유사한 기반구조를 사용하여 구현될 수 있다. 물론, 본 발명의 방법들은 정체에 의해 영향을 받은 추천 구간의 도로 세그먼트들과는 다른 도로 세그먼트들에 대해 낮은 유속들을 나타내는 수정된 유속 데이터를 상기 서버가 또한 전송하는 선행 기술의 기법들과 함께 구현될 수 있다.

상기 수신된 수정된 유속 데이터는 적어도 경로 결정에서 PND(404)에 의해 사용된다. 그러나, 바람직한 실시 예들에서는, 예상 유속을 나타내는 상기 세그먼트에 대한 기존 유속 데이터가 동시에 다른 목적을 위해, 예컨대 추천 구간의 세그먼트 또는 세그먼트들을 포함하는 경로를 따른 주행의 도착 예정 시간(estimated time of arrival; ETA)을 결정하는데 사용된다. 이는 상기 수정된 유속이 상기 세그먼트에 대한 실제 유속을 나타내지 않으며, 정확한 ETA를 만들어내지 않게 되기 때문이다. 따라서, 상기 기존 유속 데이터는 정확한 유속 값들을 사용하는 것이 중요한 경우에 상기 경로 또는 유사한 데이터의 속성들을 결정하기 위해 사용되어야 한다.

본 발명의 하나의 바람직한 애플리케이션에서는, 상기 서버(402)가 교통 관리 센터의 서버이다. 상기 서버(402)는 하나 이상의 자원들로부터 실시간 교통 정보를 획득하도록 구성될 수 있으며 그리고/또는 그러한 데이터 자체를 생성하는 것이 가능할 수 있다. 예를 들면, 상기 서버는 제3자 제공자들로부터 예컨대 교통 메시지들을 통해 교통 정보를 수신할 수도 있고 차량 프로브 데이터, 예컨대 GPS 또는 GSM 프로브 데이터, 상기 도로망을 따른 센서들, 언론 데이터 등등을 참조하여 실시간 정보를 결정하도록 구성될 수 있다. 상기 서버는 자체적으로든 다른 소스로부터의 그러한 이벤트를 나타내는 데이터를 수신함으로서든 교통 이벤트를 식별하도록 구성될 수 있다. 교통 이벤트는 관련 일시 및 주일에 대한 예상값들에 대한 상기 도로망의 도로 세그먼트들을 따른 실제 유속들의 비교에 의해 식별될 수 있다. 상기 실제 유속이 소정의 문턱값 이상만큼 상기 세그먼트에 대한 이력 유속보다 낮은 경우에, 상기 도로 세그먼트에 대한 실제 유속을 나타내는 교통 메시지가 상기 서버에 의해 생성될 수 있다. 변형적으로는, 상기 서버는 그러한 교통 메시지를 다른 소스로부터 수신된 교통 메시지에 기반하여 생성할 수 있다.

상기 서버는 그 후에 교통에 영향을 받은 도로 세그먼트들에 대한 실제, 다시 말하면 최근에 결정된 유속을 포함하는 교통 메시지들을 하나 이상의 PND들에 전송할 수 있다. 상기 PND들은 상기 PND의 현재 위치 주변에서의 제1의 사전에 결정된 부위, 예컨대 원 또는 정사각형이 영향을 받은 세그먼트들을 포함하는 그러한 PND들일 수 있다. 몇몇 실시 예들에서는 PND, 다시 말하면 차량의 현재 위치 주변에 있는 제1의 사전에 결정된 부위에 대한 모든 교통 메시지들이 차량들에 연관된 PND들에 전송되지만, 단지 상기 PND의 현재 위치 주변에 있는, 제2의 보다 큰 사전에 결정된 부위, 예컨대 원 또는 정사각형에 대해 지체의 심각도, 사고의 심각도, 사고 지점에 이르기까지의 거리 등등에 기반하여 중요도가 높은 그러한 교통 메시지들만이 상기 PND들에 전송된다. 상기 교통 메시지들은 체증 추세 매개변수, 예컨대 체증(jam)이 증가하든 감소하든, 그리고/또는 예상 만료 시간과 같은 데이터를 추가로 포함할 수 있다.

본 발명의 실시 예들에 의하면, 교통 서버는 교통에 영향을 받는 하나 이상의 도로 세그먼트들을 결정하고, 상기 영향을 받은 세그먼트(들) 주변에 대체 경로의 적어도 일부를 제공하게 되는 추천 도로 구간을 결정한다. 상기 교통 서버는 그 후에 앞서 언급한 바와 같은 추천 구간의 각각의 세그먼트에 대해 수정된 유속 데이터를 결정하고, 교통에 영향을 받은 세그먼트(들)에 인접한 현재 위치를 지니는 하나 이상의 PND들의 집합에 상기 데이터를 전송한다. 예를 들면, 상기 PND들은 상기 PND가 위에서 언급한 바와 같은 영향을 받은 세그먼트들에 대한 교통 메시지들을 수신하게 하는 제1 또는 제2 부위에서 현재 위치를 지니는 그러한 PND들일 수 있다. 본 발명의 목적들을 위한 수정된 유속 데이터는 교통 메시지와 유사한 방식으로 전송될 수 있으며 이때 상기 유속은 실제의 감소된 유속인 것보다는 오히려 임의로 높은 유속이다. 다른 구성들에서는, 상기 교통 서버가 교통에 영향을 받은 세그먼트들을 회피하는 경로를 제공하도록 하는 것보다는 오히려, 도로망에서의 정체를 회피하려는 시도를 하기 위해 도로망의 도로 세그먼트들 간에 부하의 밸런스를 유지하도록 추천 구간을 선택할 수 있다.

도 6에 예시된 방법의 단계들은 도 7a - 도 7c에 도시된 내비게이션 기기상에 디스플레이되는 대표적인 스크린들을 참조하여 지금부터 설명될 것이다.

도 7a에는 출발지 위치(700) 및 목적지 위치(702) 간에 라우팅 엔진에 의해 계산된 경로(704)가 도시되어 있으며, 상기 경로(704)는 2개의 위치 간에 가장 빠른 경로이며 3.3 km 거리 및 9분 정도의 예상 주행 시간을 갖는다. 상기 계산된 경로(704)를 따른 상기 기기의 현재 위치는 아이콘(706)으로 나타나 있다.

상기 계산된 경로(704)를 따른 주행 동안, 상기 기기는 서버로부터 추천 도로 구간을 수신한다. 도 7b에 도시된 바와 같이, 상기 추천 도로 구간은 (상기 세그먼트를 따른 예상 또는 심지어는 허용된 주행 속도보다 상당히 높은) 증가된 유속이 할당된 세그먼트들(710, 712)을 포함한다.

상기 기기(706)의 현재 위치에서부터 상기 목적지 위치(702)에 이르기까지의 "가장 빠른" 경로의 자동 재계산 또는 사용자에 의해 요구된 재계산시, 그리고 도 7c에 도시된 바와 같이, 상기 경로(714)는 현재 상기 세그먼트들(710, 712)을 포함하는 것으로 결정된다. 상기 경로(714)는 세그먼트들(710, 712)에 할당된 증가된 유속으로 인해 가장 빠른 경로인 것으로 상기 라우팅 엔진에 의해 결정되지만, 상기 경로(714)는 긴 4.5 km 거리 및 더 긴 10 분의 예상 주행 시간을 갖는 것으로 보이게 된다.

본 발명의 방법들의 몇몇 대표적인 애플리케이션들을 예시하기 위해, 도 5의 서버(402)는 본 발명의 몇몇 바람직한 실시 예들을 예시하도록 사용자 기기(408)와 통신하는 것으로 예시되어 있다. 이는 선택적이다. 상기 사용자 기기(408)는 인터넷 접속을 통해 상기 서버와 통신하는 것이 가능한 임의의 적합한 기기, 예컨대 이동 기기, 랩톱 또는 다른 컴퓨팅 기기일 수 있다.

몇몇 애플리케이션들에서는, 상기 서버(402)가 상기 사용자 기기(408)로부터 예컨대 소셜 미디어 웹사이트를 통해 추천 도로 구간의 표시를 수신할 수 있다. 상기 도로 구간은 사용자가 하나 이상의 다른 사용자들에게 추천을 받고자하는 도로 구간이다. 상기 서버(402)는 그 후에 위에서 논의된 바와 같은 추천 도로 구간의 각각의 세그먼트에 대한 속성 데이터를 수정하고, 이를 하나 이상의 PND들의 집합에 전송할 수 있다. 이러한 경우에 상기 PND들은 일반적으로 다른 사용자들로부터나 특정 사용자들로부터 추천사항들을 수신하기로 선택한 사용자들의 PND들일 것이다. 상기 서버는 그러한 데이터를 수신하기로 택한 서로 다른 PND들의 아이덴티티들을 나타내는 데이터에 액세스하게 된다. 상기 도로 구간은 사용자가 예를 들면 특히 경치가 좋다거나 운전하기에 즐겁다고 여기는 구간일 수 있을 것이다.

다른 대표적인 애플리케이션들에서는, 본 발명이 2대 이상의 차량 그룹에 의한 대열 주행을 용이하게 하는데 사용될 수 있다. 2대 이상의 차량 그룹은 선두 차량 및 하나 이상의 추종 차량들을 포함하는 것으로 보일 수 있다. 변형적으로는, 상기 2대 이상의 그룹은 선두 및 추종 차량의 하나 이상의 쌍들을 포함하는 것으로 보일 수 있다. 그러한 후자의 실시 예들에서는, 한 쌍에 대한 추종 차량은 다음 쌍의 선두 차량일 것이고 이하 마찬가지이다. 적어도 상기 선두 차량, 바람직하게는 차량 그룹의 각각의 차량에 연관된 PND는 자신의 현재 위치를 나타내는 데이터를 상기 서버에 주기적으로 전송하게 되고, 그럼으로써 상기 서버는 각각의 차량에 의해 추종되는 경로를 실시간으로 알게 된다. 상기 서버는 수정된 속성 데이터, 예컨대 유속 데이터를 결정해야 하는 추천 도로 구간으로서 선두 차량에 의해 추종되는 경로의 최신 부분을 적어도 사용하게 된다. 상기 서버는 수정된 속성 데이터를 나타내는 데이터를 상기 또는 각각의 추종 차량에 연관된 PND에 전송한다. 이러한 방식으로, 상기 또는 각각의 추종 차량에 의해 추종되는 경로는 선두 차량의 경로와 일치하게 될 수 있다.

도 8a - 도 8c에는 선두 차량에 의해 주행되는 경로에 상응하는 추천 도로 구간의 하나 이상의 세그먼트들에 대한 수정된 유속 데이터의 전송이 상기 선두 차량의 경로를 따르도록 추종 차량의 PND에 의해 사용될 수 있다. 지금까지 밝혀져 왔던 점은 본 발명에 따라 수정된 유속 데이터를 이용하여 추천 경로를 전송함으로써 비록 선두 차량이 추종 차량에 의해 사전에 계산된 경로로부터 우회한다 하더라도 대체로 상기 선두 차량을 계속 따르게 되는 경로를 주행할 수 있다.

도 8a에서는, 2대의 차량(810, 820)의 위치가 세그먼트들(802)에 의해 나타나 있는 도로망 상에 도시되어 있다. 선두 차량은 참조 번호 820으로 도시되어 있으며, 상기 선두 차량에 연관된 추천 경로 구간(825)을 지닌다. 추종 차량은 참조번호 810으로 도시되어 있으며, 사전에 계산된 경로(800)를 따라 주행하고 있다.

도 8a에 도시된 것보다 나중에 이루어진 것을 보여주는 도 8b에서는, 선두 차량(820)이 세그먼트 B를 경유하여 추종 차량(810)의 계산 경로와 합쳐진 것으로 도시되어 있다. 추종 차량(810)은 또한 추종 차량(810)에 연관된 추천 경로 구간(815)을 지니고, 상기 추천 경로 구간(815)은 상기 도로망(802) 상의 추종 차량(810) 뒤에 주행하는 제3 차량에 의해 사용될 수 있다.

마지막으로, 도 8c에서는, 선두 차량(820)이 세그먼트들 C 및 D를 횡단함으로써 참조번호 800으로 도시된 것과는 다른 경로를 주행한 것으로 보인다(하지만 도로망상에서 결국 동일한 지점에 이르게 된다). 이로 인해, 그리고 세그먼트 B를 따른 선두 차량(820)의 횡단으로 인해, 추종 차량의 경로는 재계산되어, 추종 차량(810)이 세그먼트들 A 및 B를 횡단하게 하고, 선두 차량이 세그먼트들 C 및 D를 따라 선두 차량(820)을 추종하게 하도록 현재에는 참조번호 800'로 도시된다.

요약하면, 도 8a - 도 8c에 도시된 바와 같이, 함께 주행하고자 하는 차량들의 그룹의 각각의 차량이 짧은, 예컨대 500m 추천 도로 구간을 뒤따라가고, 상기 추천 도로 구간은 차량이 상기 도로망 상에서 방금 주행한 경로를 나타낸다. 이러한 추천 도로 구간은 상기 그룹의 다른 차량들, 예컨대 추천 도로 구간을 생성한 차량 바로 뒤에 있는 상기 그룹의 차량들 중 하나 이상의 차량들에 전송된다.

여전히 다른 대표적인 애플리케이션에서는, 본 발명이 하이브리드 내비게이션과 관련하여 사용될 수 있다. 이러한 실시 예에서는 PND(404)가 상기 세그먼트에 대한 유속 데이터를 포함해, 상기 PND(404)의 디지털 맵 데이터의 속성 데이터를 참조하여, 상기 PND(404)의 디지털 맵 데이터를 사용하여 목적지에 대한 경로를 결정한다. 상기 PND에 연관된 차량은 그 후에 이러한 PND 생성 경로를 따라 바로 주행하기 시작할 수 있다. 상기 PND는 또한 상기 PND의 현재 위치로부터 상기 목적지에 이르기까지의 경로를 독립적으로 생성하도록 하는 요구를 상기 서버(402)에 제출한다. 상기 서버(402)는 자기 자신의 맵 데이터의 속성 데이터에 기반하여 이러한 경로 결정을 이행한다. 이는 실시간 교통 데이터 등등을 고려하여, 상기 PND의 것보다 더 최근의 것일 수 있다. 상기 서버(402)는 그 후에 수정된 유속 데이터를 획득해야 할 추천 도로 구간으로서 결정된 경로를 사용할 수 있다. 상기 서버는 그 후에 수정된 유속 데이터를 상기 PND에 전송하고, 상기 PND는 그 후에 상기 수신된 수정된 유속 데이터를 사용하여 아직 주행하게 될 상기 목적지에 대한 경로 나머지를 재계산한다. 이러한 방식으로, 상기 PND에 의해 사용된 경로는 상기 서버에 의해 결정된 추천 경로와 훨씬 근접하게 일치하게 될 수 있다. 상기 서버는 단지 수정된 유속 데이터만을 상기 PND에 전송하여 상기 PND가 상기 서버에 의해 결정된 바와 같은 경로로부터 벗어난 경우에 상기 PND에 의해 추종된 경로가 상기 서버에 의해 결정된 경로와 훨씬 더 근접하게 일치하게 할 수 있다. 상기 PND는 상기 서버로부터의 그러한 데이터의 수신시 단지 상기 경로만을 재계산할 수 있고, 그럼으로써 상기 서버에 의해 결정된 경로로부터 벗어난 경우에 재계산만이 이루어지게 된다.

따라서, 본 발명의 방법이 하이브리드 라우팅 목적에 사용되는 경우에, 상기 서버에 의해 제공되는 추천 도로 구간은 상기 서버에 의해 결정된 경로이거나 "오프-보드(off-board)" 경로로 상기 PND에 의해 결정된 경로("온-보드(on-board)" 경로)를 되돌리는 데 사용될 수 있다. 이는 상기 PND 자신에 의해 결정된 경로가 서버에 의해 결정된 경로로부터 벗어나는 경우에 상기 PND가 그 대신 가능한 한 빨리 상기 PND를 상기 서버로 되돌리게 하는 경로를 단지 결정할 수 있게 하는 선행기술의 기법과는 정반대이다.

본 발명의 여러 실시태양 및 실시 예가 지금까지 설명되었지만, 본 발명의 범위가 본원 명세서에 기재된 특정한 구성들에 국한되는 것이 아니고 그 대신에 모든 구성들, 및 모든 구성들에 대한 수정 예들 및 변형 예들을 수반하도록 확장되는 것임을 당업자라면 알 수 있을 것이다.

예를 들면, 위에서 언급한 구체적인 내용에 기재한 실시 예들이 GPS를 언급하고 있지만, 여기서 유념해야 할 점은 상기 내비게이션 기기가 GPS에 대한 변형 예로서(또는 실제로는 GPS에 추가하여) 임의 종류의 위치 검출 기법을 이용할 수 있다는 점이다. 예를 들면, 상기 내비게이션 기기는 유럽의 갈릴레오 시스템(European Galileo system)과 같은 다른 글로벌 내비게이션 위성 시스템들을 이용할 수 있다. 마찬가지로, 상기 내비게이션 기기는 위성 기반 시스템들에 국한되지 않고 지상 기반 비콘들 또는 상기 내비게이션 기기가 자신의 지리적 위치를 결정하는 것을 가능하게 하는 다른 종류의 시스템을 사용하여 기능을 용이하게 수행할 수 있을 것이다.

또한, 바람직한 실시 예에서는 소프트웨어를 이용하여 특정 기능이 구현되고 있지만, 그러한 기능은 단지 하드웨어(예를 들면, 하나 이상의 ASIC(application specific integrated circuit)를 사용하여) 또는 실제로는 하드웨어 및 소프트웨어의 혼합에 의해 마찬가지로 구현될 수 있음을 당업자라면 잘 이해할 것이다.

마지막으로, 여기서 유념해야 할 점은 첨부된 청구항들이 본원 명세서에 기재된 특징들의 특정 조합들을 기재하고 있지만, 본 발명의 범위는 이하 청구된 특정 조합에 국한되지 않고, 그 대신에 본 발명의 범위는 상기 특정 조합이 이때 첨부된 청구항들에서 특정하게 열거되는지의 여부에 관계없이 본원 명세서에 개시된 특징들 또는 실시 예들의 임의의 조합을 포함하도록 확장된다는 점이다.

Claims (19)

1. 추천 내비게이트 가능 구간을 나타내는 정보를 서버와 통신하는 복수의 내비게이션 기기들 중 하나 이상의 내비게이션 기기들의 집합에 제공하도록 상기 서버를 동작시키는 방법으로서, 상기 서버는 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터에 액세스하고, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니는, 서버를 동작시키는 방법에 있어서,
   상기 서버를 동작시키는 방법은,
   추천 내비게이트 가능 구간을 나타내는 데이터를 수신하는 단계;
   상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 결정하는 단계로서, 상기 수정된 속성 데이터는 경로가 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 결정되는 경우에 상기 세그먼트를 즐겨 찾을 수 있게 하도록 결정되는, 단계; 및
   상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 의한 사용을 위해 상기 내비게이션 기기들 중 하나 이상의 내비게이션 기기들의 집합에 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 구간에 대한 결정된 수정된 속성 데이터를 나타내는 데이터를 전송하는 단계;
   를 포함하는, 서버를 동작시키는 방법.
2. 제1항에 있어서,
   상기 서버를 동작시키는 방법은,
   상기 수정된 속성 데이터를 나타내는 데이터가 전송되는 하나 이상의 내비게이션 기기들의 집합의 상기 내비게이션 기기 또는 각각의 내비게이션 기기가 상기 내비게이트 가능 망을 통한 목적지에 대한 경로를 결정함에 있어서 수정된 속성 데이터를 나타내는 상기 수신된 데이터를 사용하는 단계;
   를 더 포함하는, 서버를 동작시키는 방법.
3. 제1항에 있어서, 상기 내비게이션 기기 또는 각각의 내비게이션 기기는 상기 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들 각각에 연관된 세그먼트를 횡단하는 코스트에 기반하여 상기 내비게이션 기기의 디지털 맵 데이터에 의해 표현되는 내비게이트 가능 망을 통한 목적지에 대한 경로를 결정하도록 구성된 라우팅 엔진을 포함하며, 경로 결정을 위한 소정의 내비게이트 가능 세그먼트를 횡단하는 코스트는 수정되는 적어도 하나의 속성을 포함하는 상기 세그먼트의 하나 이상의 속성들을 참조하여 결정되는, 서버를 동작시키는 방법.
4. 제1항에 있어서, 상기 서버가 수정된 속성 데이터를 결정하는 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 연관된 적어도 하나의 속성은 상기 세그먼트에 연관된 유속을 포함하는, 서버를 동작시키는 방법.
5. 제4항에 있어서, 상기 추천 내비게이트 가능 구간의 각각의 내비게이트 가능 세그먼트에 대해, 상기 수정된 유속 데이터는 상기 세그먼트를 경로 결정에 있어서 즐겨 찾을 수 있게 하도록 상기 세그먼트에 대한 기존의 유속 데이터에 의해 나타나게 되는 유속에 비해 증가된 유속을 포함하는, 서버를 동작시키는 방법.
6. 제4항에 있어서, 상기 서버는 실제 유속이 상기 세그먼트에 대한 기존의 유속 데이터에 의해 나타나게 되는 상기 세그먼트를 따른 예상 유속보다 낮게 결정되는 추천 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트와는 다른 상기 내비게이트 가능 망의 하나 이상의 내비게이트 가능 세그먼트들과 관련해 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 대해 수정된 유속 데이터를 나타내는 데이터를 결정 및 전송하도록 구성되며, 상기 수정된 유속 데이터는 상기 세그먼트에 대한 기존의 유속 데이터에 의해 나타나게 되는 유속에 비해 상기 세그먼트에 연관된 유속을 감소시키는, 서버를 동작시키는 방법.
7. 제4항에 있어서,
   상기 서버를 동작시키는 방법은,
   상기 내비게이션 기기 또는 각각의 내비게이션 기기는 상기 기기의 디지털 맵 데이터에 의해 표현되는 내비게이트 가능 세그먼트들의 망을 통해 목적지에 대한 경로를 결정함에 있어서 하나 이상의 세그먼트들에 대한 수정된 유속을 나타내는 상기 수신된 데이터를 사용하고, 상기 결정된 경로에 대한 도착 예정 시간을 결정함에 있어서 상기 결정된 경로 내에 포함되어 있는 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 연관된 상기 기기의 디지털 맵 데이터에 따라 기존의 유속 데이터를 사용하는 단계;
   를 포함하는, 서버를 동작시키는 방법.
8. 제4항에 있어서, 상기 추천 내비게이트 가능 구간은 내비게이션 기기에 의한 요구에 응답하여 상기 서버에 의해 결정된 목적지에 대한 경로 중 적어도 일부이며, 상기 서버는 상기 경로를 결정하도록 상기 서버에 요구한 내비게이션 기기에 수정된 속성 데이터를 나타내는 데이터를 전송하는, 서버를 동작시키는 방법.
9. 제8항에 있어서, 상기 서버를 동작시키는 방법은,
   상기 내비게이션 기기가 초기에 상기 목적지에 대한 경로를 결정하고, 상기 목적지에 대한 경로를 독립적으로 결정하도록 하는 요구를 상기 서버에 제출하는 단계;
   를 포함하며, 상기 내비게이션 기기는 상기 수정된 속성 데이터를 나타내는 상기 수신된 데이터를 사용하여 상기 목적지에 대한 경로 중 적어도 나머지 경로를 재계산하는, 서버를 동작시키는 방법.
10. 제1항에 있어서, 상기 추천 내비게이트 가능 구간은 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들 주변의 우회 경로를 제공하는 내비게이트 가능 구간이며, 선택적으로 회피되어야 할 상기 하나 이상의 내비게이트 가능 세그먼트들은 정체 또는 이벤트에 영향을 받는 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트를 따른 교통 흐름의 결과로서 교통을 우회하거나 내비게이트 가능 세그먼트들의 망을 통한 교통 부하의 밸런스를 유지하고자 하는 하나 이상의 내비게이트 가능 세그먼트들인, 서버를 동작시키는 방법.
11. 제1항에 있어서, 상기 추천 내비게이트 가능 구간은 사용자가 다른 사용자들과 공유하고자 하는 내비게이트 가능 구간이고, 상기 서버를 동작시키는 방법은 상기 서버가 사용자로부터 추천 내비게이트 가능 구간의 표시를 수신하는 단계를 포함하며, 선택적으로는 상기 서버는 다른 사용자들에 의해 제시되는 추천 내비게이트 가능 구간들을 나타내는 정보를 수신하는 사전에 정의된 내비게이션 기기들의 그룹의 멤버들인 하나 이상의 내비게이션 기기들의 집합에 상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 제공하는, 서버를 동작시키는 방법.
12. 제1항에 있어서, 상기 추천 내비게이트 가능 구간은 대열로 주행하고자 하는 2대 이상의 차량의 그룹의 선두 차량에 의해 추종되는 경로 중 적어도 일부이며, 상기 서버는 하나 이상의 추종 차량들에 연관된 내비게이션 기기에 상기 추천 내비게이트 가능 구간의 상기 세그먼트 또는 각각의 세그먼트에 대한 수정된 속성 데이트를 전송하는, 서버를 동작시키는 방법.
13. 제1항에 있어서,
    상기 서버를 동작시키는 방법은,
    상기 서버는 상기 내비게이션 기기 또는 각각의 내비게이션 기기의 현재 부분에 적어도 부분적으로 기반하여 상기 수정된 속성 데이터를 전송해야 할 하나 이상의 내비게이션 기기들의 집합을 선택하는 단계;
    를 포함하는, 서버를 동작시키는 방법.
14. 추천 내비게이트 가능 구간을 나타내는 정보를 서버와 통신하는 복수 개의 내비게이션 기기들의 하나 이상의 내비게이션 기기들의 집합에 제공하도록 구성된 서버로서, 상기 서버가 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터에 액세스하며, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니는, 서버에 있어서,
    상기 서버는,
    추천 내비게이트 가능 구간을 나타내는 데이터를 수신하는 수단;
    상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 결정하는 수단으로서, 상기 수정된 속성 데이터는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 세그먼트를 즐겨 찾을 수 있게 하도록 결정되는, 수단; 및
    상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 내비게이션 기기 또는 각각의 내비게이션 기기에 의한 사용을 위해 상기 추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대해 결정된 수정된 속성 데이터를 나타내는 데이터를 상기 내비게이션 기기들 중 하나 이상의 내비게이션 기기들의 집합에 전송하는 수단;
    을 포함하는, 서버.
15. 서버와 통신하는 내비게이션 기기를 동작시키는 방법으로서, 상기 내비게이션 기기는 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터를 포함하고, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니며, 상기 내비게이션 기기는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로를 결정할 수 있도록 더 구성되어 있는, 내비게이션 기기를 동작시키는 방법에 있어서,
    상기 내비게이션 기기를 동작시키는 방법은,
    추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 상기 서버로부터 수신하는 단계로서, 상기 수정된 속성 데이터는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 세그먼트를 즐겨 찾을 수 있게 하도록 결정되는, 단계; 및
    상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 수신된 수정된 속성 데이터를 사용하는 단계;
    를 포함하며,
    (i) 상기 추천 내비게이트 가능 구간은 상기 내비게이션 기기에 의한 요구에 응답하여 상기 서버에 의해 결정된 목적지에 대한 경로 중 적어도 일부이거나;
    (ii) 상기 추천 내비게이트 가능 구간은 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들 주변에 있는 우회 경로를 제공하는 내비게이트 가능 구간이거나;
    (iii) 상기 추천 내비게이트 가능 구간은 사용자가 다른 사용자들과 공유하고자 하는 내비게이트 가능 구간이거나;
    (iv) 상기 추천 내비게이트 가능 구간은 대열로 주행하고자 하는 2대 이상의 차량의 그룹의 선두 차량에 의해 추종되는 경로 중 적어도 일부이고,
    상기 (iii)에서는, 상기 서버가 사용자로부터의 추천 내비게이트 가능 구간의 표시를 수신하며, 상기 내비게이션 기기는 다른 사용자에 의해 제시된 추천 내비게이트 가능 구간들을 나타내는 정보를 수신하기 위한 사전에 정의된 내비게이션 기기들의 그룹의 멤버이고,
    상기 (iv)에서는, 상기 서버로부터 수정된 속성 데이터를 수신하는 내비게이션 기기가 하나 이상의 추종 차량들에 연관되는, 내비게이션 기기를 동작시키는 방법.
16. 서버와 통신하는 내비게이션 기기를 동작시키는 방법으로서, 상기 내비게이션 기기는 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터를 포함하며, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니고, 상기 내비게이션 기기는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로를 결정할 수 있도록 더 구성되는, 내비게이션 기기를 동작시키는 방법에 있어서,
    상기 내비게이션 기기를 동작시키는 방법은,
    추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 서버로부터 수신하는 단계로서, 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 수정된 속성 데이터가 상기 세그먼트를 즐겨 찾을 수 있게 하도록 결정되는, 단계;
    상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 수신된 수정된 속성 데이터를 사용하는 단계로서, 상기 경로는 상기 추천 내비게이트 가능 구간의 적어도 하나의 내비게이트 가능 세그먼트를 포함하는, 단계; 및
    상기 결정된 경로의 속성을 결정함에 있어서 상기 추천 내비게이트 가능 구간의 적어도 하나의 내비게이트 가능 세그먼트에 대해 기존의 수정되지 않은 속성을 사용하는 단계;
    를 포함하는, 내비게이션 기기를 동작시키는 방법.
17. 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터를 저장하는 데이터 저장 수단을 포함하는 내비게이션 기기로서, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니고, 상기 내비게이션 기기는 서버와 통신할 수 있으며 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로를 결정할 수 있도록 구성되는, 내비게이션 기기에 있어서,
    상기 내비게이션 기기는,
    추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 서버로부터 수신하는 수단으로서, 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 수정된 속성 데이터가 상기 세그먼트를 즐겨 찾을 수 있게 하도록 결정되는, 수단; 및
    상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 수신된 수정된 속성 데이터를 사용하는 수단;
    를 포함하며,
    (i) 상기 추천 내비게이트 가능 구간은 상기 내비게이션 기기에 의한 요구에 응답하여 상기 서버에 의해 결정된 목적지에 대한 경로 중 적어도 일부이거나;
    (ii) 상기 추천 내비게이트 가능 구간은 회피되어야 할 하나 이상의 내비게이트 가능 세그먼트들 주변에 있는 우회 경로를 제공하는 내비게이트 가능 구간이거나;
    (iii) 상기 추천 내비게이트 가능 구간은 사용자가 다른 사용자들과 공유하고자 하는 내비게이트 가능 구간이거나;
    (iv) 상기 추천 내비게이트 가능 구간은 대열로 주행하고자 하는 2대 이상의 차량의 그룹의 선두 차량에 의해 추종되는 경로 중 적어도 일부이고,
    상기 (iii)에서는, 상기 서버가 사용자로부터의 추천 내비게이트 가능 구간의 표시를 수신하며, 상기 내비게이션 기기는 다른 사용자에 의해 제시된 추천 내비게이트 가능 구간들을 나타내는 정보를 수신하기 위한 사전에 정의된 내비게이션 기기들의 그룹의 멤버이고,
    상기 (iv)에서는, 상기 서버로부터 수정된 속성 데이터를 수신하는 내비게이션 기기가 하나 이상의 추종 차량들에 연관되는, 내비게이션 기기.
18. 내비게이트 가능 망의 복수의 내비게이트 가능 세그먼트들을 나타내는 데이터를 포함하는 디지털 맵 데이터를 저장하는 데이터 저장 수단을 포함하는 내비게이션 기기로서, 각각의 내비게이트 가능 세그먼트는 각각의 내비게이트 가능 세그먼트에 연관된 하나 이상의 속성들을 나타내는 속성 데이터를 지니고, 상기 내비게이션 기기는 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로를 결정할 수 있도록 더 구성되는, 내비게이션 기기에 있어서,
    상기 내비게이션 기기는,
    추천 내비게이트 가능 구간의 상기 내비게이트 가능 세그먼트 또는 각각의 내비게이트 가능 세그먼트에 대한 수정된 속성 데이터를 나타내는 데이터를 서버로부터 수신하는 수단으로서, 상기 내비게이트 가능 세그먼트들에 연관된 속성 데이터를 사용하여 상기 내비게이트 가능 망을 통해 경로가 결정되는 경우에 상기 수정된 속성 데이터가 상기 세그먼트를 즐겨 찾을 수 있게 하도록 결정되는, 수단;
    상기 내비게이트 가능 망을 통해 경로를 결정함에 있어서 상기 수신된 수정된 속성 데이터를 사용하는 수단으로서, 상기 경로는 상기 추천 내비게이트 가능 구간의 적어도 하나의 내비게이트 가능 세그먼트를 포함하는, 수단; 및
    상기 결정된 경로의 속성을 결정함에 있어서 상기 추천 내비게이트 가능 구간의 적어도 하나의 내비게이트 가능 세그먼트에 대해 기존의 수정되지 않은 속성을 사용하는 수단;
    을 포함하는, 내비게이션 기기.
19. 컴퓨터 프로그램이 수록되어 있는 비-일시적인 컴퓨터 판독가능 저장 매체로서, 상기 컴퓨터 프로그램은 청구항 제1항 내지 제13항, 제15항, 및 제16항 중 어느 한 항에 따른 방법을 수행하도록 실행가능하거나 서버 및/또는 내비게이션 기기로 하여금 청구항 제1항 내지 제13항, 제15항, 및 제16항 중 어느 한 항에 따른 방법을 수행하게 하도록 실행가능한 컴퓨터 판독가능 명령어들을 포함하는, 비-일시적인 컴퓨터 판독가능 저장 매체.

Images