KR20130133265A

KR20130133265A - 내비게이션 방법 및 시스템

Info

Publication number: KR20130133265A
Application number: KR1020137020398A
Authority: KR
Inventors: 에드윈 바스티엔센; 슈테펜 트'지오브벨
Original assignee: 톰톰 벨지엄 엔브이
Priority date: 2010-12-31
Filing date: 2010-12-31
Publication date: 2013-12-06
Also published as: US20130275033A1; KR101994324B1; JP6068359B2; KR20180030736A; US9709406B2; WO2012089282A1; CN103348392A; EP2659472A1; CN103348392B; JP2014502724A

Abstract

차로 속도 프로파일들은 다중-차로 도로 구역의 복수의 개별 차로들 각각에 대해서 결정된다. 상기 복수의 개별 차로들은 주어진 운행 방향을 위한 차로들이다. 상기 차로 속도 프로파일들은 실-시간 차량 프로브 데이터를 이용하여 결정된다. 상기 속도 프로파일들은 내비게이션 장치의 사용자에게 차로를 변경하라는 명령을 제공하기 위한 타이밍을 결정하기 위해서 사용된다. 상기 타이밍은 상기 도로 구역의 적어도 일부를 통해 가장 빠른 경로를 제공하기 위해서, 사용자가 차로 변경을 수행하기 위해서 이용 가능한 시간을 증가시키기 위해서, 또는 사용자가 사고에 영향을 받은 차로를 가장 빠르게 지나가는 것을 가능하게 하기 위해서 결정될 수 있을 것이다.

Description

내비게이션 방법 및 시스템{Navigation methods and systems}

본 발명은 차로 (lane) 레벨 안내를 제공하기 위한 방법 및 시스템에 관련된 것이다. 본 발명의 예시적인 실시예들은 휴대용 내비게이션 기기들 (portable navigation devices (소위 PNDs))에 관련되며, 특히 글로벌 위치결정 시스템 (Global Positioning System (GPS)) 신호 수신 및 프로세싱 기능성을 포함하는 PND들, 그리고 그런 기기들을 포함하는 시스템 및 방법에 관련된다. 본 발명은 통합된 내비게이션 시스템의 일부를 형성하는 내비게이션 장치, 예를 들면, 차량-내 내비게이션 시스템, 그리고 그런 장치를 이용하는 시스템 및 방법에 또한 적용 가능하다.

본 발명은 차로 레벨 안내를 내비게이션 기기들의 사용자들에게 제공하는 방법 및 시스템에 관한 것이다. 상기 장치는 상기에서 설명된 것과 같은 어떤 적합한 형상일 수 있을 것이며, 그리고 더 상세하게는 아래에서 설명된다. 상기 장치의 한가지 예시적인 실시예는 휴대용 내비게이션 기기이다. GPS (Global Positioning System) 신호 수신 및 처리 기능을 구비한 휴대용 내비게이션 기기 (PND)는 차량 내의 (in-car) 또는 다른 차량 내비게이션 시스템 (vehicle navigation system)들로서 널리 채택된다.

일반적으로 말하면, 현대식 PND는 프로세서, 메모리 (휘발성 및 비휘발성 중 적어도 하나, 그리고 공통적으로 양자 모두), 그리고 상기 메모리 내에 저장된 지도 데이터를 포함한다. 상기 프로세서 및 메모리는 소프트웨어 운영 시스템이 설립될 수도 있는 실행 환경을 제공하도록 협응하며, 그리고 부가적으로 하나 또는 그 이상의 부가적인 소프트웨어 프로그램들이 제공되어 PND의 기능이 제어될 수 있게 하며 다양한 다른 기능들을 제공하는 것은 흔한 일이다.

보통 이러한 기기들은, 사용자가 그 기기와 상호작용 (interact)하여 그 기기를 제어할 수 있게 해 주는 하나 또는 그 이상의 입력 인터페이스들 및 사용자에게 정보를 중계할 수 있는 하나 이상의 출력 인터페이스들을 더 포함한다. 출력 인터페이스들의 예시적인 예들은 시각적 디스플레이 및 가청 출력을 위한 스피커를 포함한다. 입력 인터페이스들의 예시적인 예들은 그 기기의 on/off 동작 또는 다른 특징들을 제어하기 위한 하나 이상의 물리적 버튼들 (그 버튼들은 반드시 그 기기 자체 상에 있을 필요는 없고 만약 그 기기가 차량 내에 빌트인되어 있다면 스티어링 휠 상에 있을 수 있음), 그리고 사용자 음성을 탐지하는 마이크로폰을 포함한다. 특히 바람직한 구성에서 상기 출력 인터페이스 디스플레이는, 사용자가 터치를 통해 그 기기를 동작시킬 수 있는 입력 인터페이스를 부가적으로 제공하기 위해 (터치 감지 오버레이 (overlay) 또는 그와 다른 것을 이용한) 터치 감지 디스플레이로서 구성될 수도 있을 것이다.

이러한 유형의 기기들은, 또한 전력 및 선택사항으로서 데이터 신호들이 그 기기로 송신되고 그 기기로부터 수신될 수 있게 해 주는 하나 이상의 물리적 커넥터 인터페이스들, 그리고 선택사항으로서 예를 들어 Wi-Fi, Wi-Max GSM 및 기타 등등과 같은 셀룰러 전기통신 및 다른 신호 및 데이터 네트워크들을 통해 통신을 가능하게 해 주는 하나 이상의 무선 송신기들/수신기들을 또한 종종 포함할 것이다.

이러한 유형의 PND 기기는 또한, 위치 데이터 (location data)를 포함하는 위성-방송 (satellite-broadcast) 신호들을 수신할 수 있으며 그리고 이어서 그 기기의 현재 위치를 결정하도록 처리할 수 있는 GPS 안테나를 포함한다.

PND 기기는 또한, 현재의 각 가속도 및 선형 가속도 그리고, GPS 신호로부터 얻어지는 위치 정보와 함께, 그 기기와 그 기기가 탑재된 차량의 속도 및 상대 변위를 결정하도록 처리될 수 있는 신호들을 산출하는 전자 자이로스코프 (gyroscope) 및 가속도계를 포함할 수도 있다. 보통 이러한 특징들은 차량 내 (in-vehicle) 내비게이션 시스템에서 가장 일반적으로 제공되지만, 그러나 또한 그것이 그렇게 하기에 적절하다면 PND 기기 내에서 제공될 수도 있다.

이러한 PND의 유용성은 주로 제1 위치 (보통은 시작 또는 현재 위치) 및 제2 위치 (보통은 목적지) 간의 경로를 결정하는 PND 능력에서 명백하게 드러난다. 이들 위치들은 그 기기의 사용자에 의해, 광범위하게 다양한 상이한 방법들 중 어느 것에 의해서도, 예를 들어, 우편번호, 거리 이름 및 집 호수, 이전에 저장된 "잘 알려져 있는" 목적지들 (이를테면 유명 장소들, 시 장소들 (이를테면 경기장들이나 수영장들) 또는 다른 관심 지점 (point of interest)들) 및 유명 목적지들이나 최근 방문한 목적지들에 의해서 입력될 수 있다.

보통, PND는 지도 데이터로부터 출발지 및 목적지 주소 위치 사이의 "최선 (best)" 또는 "최적 (optimum)" 경로를 계산하기 위한 소프트웨어에 의해 인에이블된다. "최선" 또는 "최적" 경로는 기결정된 기준들에 기초하여 결정되며 반드시 가장 빠르거나 가장 단거리인 경로일 필요는 없다. 운전자를 안내해 줄 경로를 선택하는 것은 매우 복잡할 수 있고, 그리고 그 선택되는 경로는, 현재의, 예측되는 그리고 동적으로 그리고/또는 무선으로 수신되는 교통 및 도로 정보, 도로 속도에 관한 이력 정보, 그리고 도로 선택을 결정하는 요인들에 대한 운전자 개인적인 선호사항들 (예를 들어 운전자는 경로가 고속도로나 유료도로를 포함해서는 안 될 것임을 명기할 수도 있음)을 고려한 것일 수도 있다.

또한, 그 기기는, 도로 및 교통 상태들을 지속적으로 모니터링하며, 그리고 변화된 상태들에 기인하여 여정의 나머지 부분이 형성되어야 하는 경로를 변경할 것을 제안하거나 선택할 수도 있다. 실시간 교통 모니터링 시스템은, 다양한 기술들 (예: 모바일 전화의 데이터 교환, 고정 카메라, GPS 차량 추적)에 기반하여, 교통 지체를 식별하고 그 정보를 통지 시스템으로 공급하는데 사용되어지고 있다.

이러한 타입의 PND는 보통 차량의 대시보드나 앞 유리 상에 탑재될 수도 있지만, 또한 차량 라디오의 온보드 (on-board) 컴퓨터의 일부로서 또는 사실 그 차량 자체의 제어 시스템의 일부로서 형성될 수도 있다. 그 내비게이션 기기는 또한 PDA (Portable Digital Assistant), 미디어 플레이어, 모바일 전화기 또는 유사한 것과 같은 핸드헬드 시스템의 일부일 수도 있으며, 그리고 이런 경우들에, 그 핸드헬드 시스템의 보통의 기능은 그 기기 상에서 경로 계산 및 계산된 경로를 따르는 내비게이션 양자 모두를 수행하기 위한 소프트웨어의 인스톨에 의해 확장된다.

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

PND의 환경 (context)에서, 일단 경로가 계산되었으면, 사용자는 내비게이션 기기와 상호 작용하여, 선택사항으로서 제안된 경로들의 리스트로부터 원하는 계산된 경로를 선택한다. 선택사항으로서, 사용자는 예를 들어 특정 여정에 대하여 어떤 경로들, 도로들, 장소들이나 기준들이 회피되어야 하는지 또는 필수적인지를 명기함으로써, 경로 선택 프로세스에 개입하거나 그 경로 선택 프로세스를 가이드할 수 있다. PND의 경로 계산 모습은 하나의 주된 기능을 형성하며, 이러한 경로를 따르는 내비게이션은 또 하나의 주요 기능이다.

계산된 경로를 따르는 내비게이션 동안, 이러한 PND가 그 경로의 끝, 즉, 원하는 목적지까지 선택된 경로를 따라 사용자를 안내하기 위한 시각적 그리고/또는 청각적 지시들을 제공하는 것이 보통이다. 또한 통상적으로, PND가 내비게이션 동안 스크린 상에 지도 정보를 디스플레이하는데, 이러한 정보는 그 디스플레이되는 지도 정보가 그 기기의 현재 위치를, 그리고 그 기기가 차량 내 내비게이션에 사용되고 있다면 사용자나 사용자 차량의 현재 위치를 나타내도록 스크린 상에서 정기적으로 업데이트된다.

스크린 상에 디스플레이되는 아이콘은 보통은 현재의 기기 위치를 표시하고, 그 현재의 기기 위치의 부근에 있는 현재의 도로 및 주변 도로 및 또한 디스플레이되고 있는 다른 지도 지형지물 (feature)들의 지도 정보에 관하여 중심에 있다. 또한, 내비게이션 정보는, 선택사항으로서 상태 바 위에, 아래에 또는 그 디스플레이되는 지도 정보의 한 측면에 디스플레이될 수 있고, 내비게이션 정보의 예들은, 사용자가 취할 것을 필요로 하는 현재 도로로부터 다음 행로변경 (deviation)까지의 거리, 가능하면 예를 들어 좌회전이나 우회전과 같은 특정 유형의 행로변경을 암시하는 추가적 아이콘으로 표현되는 그 행로변경의 특성 (nature)을 포함한다. 내비게이션 기능은 또한 경로를 따라 사용자를 안내할 수 있는 청각적 지시들의 콘텐트, 지속시간 및 타이밍을 결정한다. 인식될 수 있는 바와 같이 "100m 지나 좌회전하시오"와 같은 단순한 지시는 상당한 처리와 분석을 필요로 한다. 전에 언급한 바와 같이, 기기와의 사용자 상호작용은 터치 스크린을 통한 것일 수도 있고, 또는 부가적으로 또는 대안적로 스티어링 칼럼 (steering column)에 설치된 원격 콘트롤 (remote control)을 통해, 음성 기동 (voice activation)을 통해 또는 임의의 다른 적합한 방법을 통해 이루어질 수 있다.

그 기기에 의해 제공되는 추가적인 중요 기능은 다음과 같은 경우의 자동적인 경로 재계산이다 : (우연이든 아니면 고의적이든) 내비게이션 동안 사용자가 이전에 계산된 경로로부터 벗어날 경우; 실시간 교통 상태가 대안 경로가 더 적절할 것임을 알려 주고 그 기기는 이러한 상태를 자동적으로 인지하도록 적합하게 인에이블될 경우, 또는 적극적으로 사용자가 그 기기로 하여금 어떤 이유로든지 경로 재계산을 수행하게 하는 경우.

또한, 사용자 정의 기준들을 사용하여 경로를 계산할 수 있게 하는 것이 알려져 있다; 예를 들어, 사용자는 경치가 아름다운 경로가 그 기기에 의해 계산될 것을 선호할 수도 있고, 또는 교통 혼잡이 있을만하거나 예상되거나 또는 현재 유력한 어떤 도로라도 회피할 것을 바랄 수도 있다. 그때 기기 소프트웨어는 다양한 경로들을 계산하며 더 유리하게는 예를 들어 경치가 아름답다고 태깅 (tagging)된 가장 높은 개수의 관심 지점 (POI (points of interest))들을 자신의 경로를 따라 포함하고 있는 경로들을 비교 검토할 것이고, 또는 특정 도로들에 관한 유력한 교통 상태를 나타내는 저장 정보를 사용하여, 확률적으로 혼잡 또는 그 혼잡으로 인한 지체 수준의 관점에서 그 계산된 경로들을 순서화할 것이다. 다른 POI 기반 및 교통 정보 기반 경로 계산 및 내비게이션 기준들이 또한 있을 수 있다.

비록 경로 계산 및 내비게이션 기능들이 PND의 전체적인 유용성에 있어 근본적인 것이지만, 순수하게 정보 디스플레이를 위해 또는 "자유 운전 (free-driving)"을 위해 그 기기를 사용하는 것도 가능하고, 여기에서는 단지 현재 기기 위치에 관련된 지도 정보만이 디스플레이되고, 그리고 어떠한 경로도 계산되지 않으며 어떠한 내비게이션도 그 기기에 의해 현재 수행되고 있지 않는다. 이러한 동작 모드는, 사용자가 이동하길 원하는 경로를 이미 알고 있어서 내비게이션 도움을 필요로 하지 않을 때 종종 적용 가능하다.

상기에서 기술된 유형의 기기, 예를 들어 TomTom International B.V.에 의해 제조 및 공급되는 GO950 LIVE 모델은 사용자가 하나의 위치에서 다른 위치로 내비게이션하는 것을 가능하게 하는 신뢰성있는 수단을 제공한다.

내비게이션 시스템들이 경로 안내 그리고 교통 정보를 제공하는데 있어서 큰 효용성이 있지만, 본 출원인은 내비게이션 장치의 사용자들에게 차로 레벨 안내를 제공하는데 관련된 추가의 향상이 필요할 것이라고 인식하였다. 내비게이션 시스템들은 주어진 도로 구역 (road section)에, 특히 교차로의 영역 내에 존재하는 차로들의 개수에 관한 정보를 제공하며, 그리고 주어진 목적지를 위해 어느 차로가 적절한 차로인가에 관해서 그 사용자에게 안내를 제공할 수 있을 것이다. 그러나, 그 제공된 정보는 주어진 목적지를 위한 적절한 출구 차로에 관한 정보로 제한된다. 본 출원인은 운전자들은, 예를 들면, 특정 출구 또는 진입로를 따라가기 위해서 특정 경로를 따라야 할 필요가 있을 때가 아니더라도 때때로 차로를 변경한다는 것을 인식했다. 예를 들면, 운전자는 혼잡한 교통의 구역에서 다른 차로가 더 빠르게 이동한다고 느낄 수 있을 것이며, 그러면 차로를 변경하라고 고무된다. 운전자들이 반복하여 차로를 변경하는 것은 전반적인 교통을 위해서는 바람직하지 않으며, 그리고 그런 행동은 위험한 상황이 발생하는 위험을 증가시킬 수 있을 것이며, 그리고 운전자들의 스트레스 레벨을 증가시킬 수 있을 것이라는 것이 알려져 있다. 운전자는, 예를 들면, 많은 트럭이 그 차로에 존재하기 때문에 그 차로가 더 느리게 움직인다는 것을 알기만 하면 더 빨리 움직이는 차로로 바로 옮겨갈 것이다.

본 발명은 내비게이션 장치를 경유하여 향상된 차로 레벨 안내를 제공하는 문제에 관한 것이다.

본 발명의 첫 번째 모습에 따른 방법이 제공되며, 상기 방법은:

다중-차로 도로 구역의 복수의 개별 차로들 각각에 대한 차로 속도 정보를 결정하는 단계로서, 상기 복수의 개별 차로들은 주어진 운행 방향을 위한 차로들인, 단계, 그리고

내비게이션 장치의 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 상기 차로 속도 정보를 이용하는 단계를 포함한다.

본 발명의 두 번째 모습에 따른 시스템이 제공되며, 이 시스템은:

다중-차로 도로 구역의 복수의 개별 차로들 각각에 대한 차로 속도 정보를 결정하는 수단으로, 상기 복수의 개별 차로들은 동일한 운행 방향을 위한 것인, 결정 수단, 그리고

내비게이션 장치의 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 상기 차로 속도 정보를 이용하는 수단을 포함한다.

여기에서 명시적으로 선언되지 않는다면, 본 발명의 시스템은 설명된 방법의 단계들을 수행하기 위한 수단들을 포함할 수 있을 것이며, 그리고 상기 방법은 상기 시스템이 수행하는 것으로 구성된다고 선언된 단계들 중 어느 하나를 포함할 수 있을 것이다. 어떤 단계를 수행하기 "위한 수단"을 포함하는 시스템 또는 장치를 참조하는 것은 그 단계를 수행하기 위한 하나 또는 그 이상의 프로세서들의 집합이 있는 곳을 참조하는 것으로 대체될 수 있을 것이다. 그래서 어떤 단계는 하나 또는 그 이상의 프로세서들을 이용하여 수행될 수 있을 것이다.

본 발명은 그러므로 차로 선택에 관한 명령을 내비게이션 장치의 사용자에게 제공하기 위한 타이밍을 결정하기 위해서 차로 속도 정보가 사용되는 방법 및 시스템에 관련된다.

여기에서 사용된 것과 같이, "차로 (lane)"는 자동차 도로가 주어진 방향으로 분리되는 좁고 긴 땅 중의 하나로 언급된다. 차로는 단일 줄의 차량들이 사용하도록 의도된 자동차 도로의 일부이다.

차로 속도 정보는 임의 유형일 수 있다. 그 차로 속도 정보는 복수의 차로들 각각의 길이 방향을 따른 방향에서의 교통 흐름의 속도에 관련된다. 그래서, 상기 차로 속도는 차로 교통 속도이다. 차로 속도는 그 차로를 따른 길이 방향의 교통 속도에 관련된다. 그 차로 속도 정보는 복수의 차로들 각각에 대해서 결정되며 그리고 주어진 차로에 특정된다. 본 발명에 따라, 차로 속도 정보는 복수의 동일한 방향의 차로들, 즉, 도로 구역의 동일한 자동차 도로에 속한 차로들 각각에 대해서 결정된다.

상기 차로 속도 정보는 임의 방식으로, 그리고 임의 형상의 데이터를 이용해서 결정될 수 있을 것이다. 실시예들에서, 각 차로에 대한 차로 속도 정보는 그 차로를 따르는 복수의 개별 차량 각각의 이동에 관련된 데이터를 이용하여 결정된다. 상기 데이터는 교통 데이터이다. 그 데이터는 직접적으로 또는 간접적으로 차량 속도들이 결정되도록 하는 데이터일 수 있다. 그 데이터는 차량 속도 데이터일 수 있으며, 또는 차량 속도 데이터가 유도되는 것을 가능하게 하는 데이터일 수 있을 것이다. 예를 들면, 상기 데이터는 시간에 관한 차량들의 위치에 관련된 데이터일 수 있다.

바람직하게는 차로에 대한 상기 차로 속도 정보는 센서 데이터를 이용하여 결정된다. 그 데이터는 통상적인 트래픽 센서들로부터 획득될 수 있을 것이다. 예를 들면, 차로 속도 정보는 카메라들, 루프들 등에 의해서 감지된 데이터로부터 유도될 수 있을 것이다. 그 센서 데이터는 고정된 센서들을 이용하여 획득된 데이터를 이용하여 유도될 수 있을 것이다.

바람직한 실시예들에서, 상기 차로 속도 정보는 차량 프로브 (probe) 데이터를 적어도 부분적으로 그리고 몇몇의 실시예들에서만 이용하여 결정된다. 물론, 상기 차로 속도 정보는 차량 프로브 데이터 및 다른 데이터, 예를 들면, 차량 프로브 정보 및 고정 센서 데이터의 조합을 이용하여 결정될 수 있을 것이다.

여기에서의 "프로브 데이터 (probe data)"를 언급하는 것은 문맥상 다르게 요구하지 않는다면 차량 프로브 데이터를 언급하는 것이다. 여기에서 사용된 것과 같이, "차량 프로브 데이터"의 용어는 본 발명의 속한 기술 분야에서 자신의 통상적인 의미를 나타낸다. 차량 프로브 데이터는 개별 차량들과 연관된 프로브 데이터로부터 획득된 데이터를 언급하는 것이다. 프로브 기기는 상이한 시각들에서 자신의 위치를 판별하고, 그리고 상이한 시각들에서의 자신의 위치에 관한 정보를 중앙 제어기로 제공할 수 있는 기기이다. 예를 들면, 상기 프로브 기기는 상이한 시각들에 대해서 자신의 위치를 타임스탬프와 함께 상기 중앙 제어기로 업로드할 수 있을 것이다. 이 방식에서, 상기 중앙 제어기는 상이한 시각들에서 프로브 기기를 위한 위치 데이터를 제공받으며 이는 그 기기에 의해서 취해진 경로의 "자취 (trace)"를 얻기 위해서 사용될 수 있을 것이다. 실시예들에서, 중앙 제어기는 그러므로 프로브 차량들과 연관된 복수의 프로브 기기들 각각을 위한 개별적인 위치 자취들을 수집한다. 그 위치 데이터는 그 기기에 대한 GPS 위치 데이터인 것이 보통이다. 예를 들면, 몇몇의 시스템들에서, 상기 프로브 기기의 위치는 매 5초마다 타임스탬프와 함께 중앙 제어기로 업로드될 수 있을 것이다.

본 발명에 따라서, 상기 프로브 데이터는 차량 속도가 결정되는 것을 가능하게 하는 데이터를 포함한다. 그 데이터는 속도 데이터, 속도 데이터를 유도하기 위해서 사용될 수 있을 데이터, 즉, GPS 또는 GSM 위치 데이터와 같은 위치 데이터, 그리고 시간 데이터를 포함할 수 있을 것이다. 그런 데이터는 차량과 연관된 임의 유형의 프로브 기기로부터, 예를 들면, 특별한 위치 센서가 제공된 차량들로부터, 차량 내에 위치한 단독의 또는 내장된 내비게이션 장치로부터, 또는 차량 내에 위치한 모바일 통신 기기들, 예를 들면, 위치 센서로서 동작할 수 있는 차량 장착물의 모바일 전화기로부터, 또는 차량 속도를 직접적으로 또는 간접적으로 획득하기 위해서 사용될 수 있을 데이터를 제공하는 센서로서 행동할 수 있을 어떤 다른 영구적인 또는 임시 차량 기반의 장치를 이용하여 획득될 수 있을 것이다.

바람직한 실시예들에서, 상기 프로브 데이터는 프로브 기기들로부터 얻은 시간 및 위치 데이터를 포함한다. 그 시간 및 위치 데이터는 프로브 기기 용의 프로브 자취의 형상일 수 있다. 그 데이터는 바람직하게는 중앙 제어기에 의해서 수신된다. 프로브 기기는 그 위치 및 시간 정보를 중앙 제어기에서 임의의 방식으로 제공할 수 있을 것이다. 그 기기는 자동적으로 또는 주기적으로 위치 및 시간 정보를 결정하고 그리고 그 위치 및 시간 정보를 상기 중앙 제어기로 업로드할 수 있을 것이다. 예를 들면, 위치 정보는 상이한 시각들에 대해 타임스탬프와 함께 업로드될 수 있다. 이런 구성들에서, 상기 기기는 그 정보를 실-시간으로 업로드할 수 있을 것이다. 즉, 예를 들면, 무선 통신 수단을 경유하여 현재 시각에 대해서 상기 중앙 제어기로 위치 정보를 주기적으로 제공하며, 또는 그 정보를 로컬에서 저장하고 그리고 그것을 간격을 두고, 또는 상기 중앙 제어기의 요청이 있을 때에, 사용자 개입이 있을 때 등에 원격 중앙 제어기로 업로드할 수 있을 것이다. 몇몇의 구성들에서, 상기 프로브 기기는 위치 정보를 저장하고 그리고 그 위치 정보를 중앙 제어기로 그 중앙 제어기에 적절하게 접속될 때에만, 예를 들면, 컴퓨터에 연결될 때에만 업로드할 수 있을 것이다. 업로드하는 것은 자동적으로 또는 사용자가 개입할 때에만 발생할 수 있을 것이다. 이런 구성들에서, 데이터는 상이한 시각들에 타임 스탬프들을 구비하여 업로드될 수 있을 것이다. 이는 프로브 자취가 중앙 제어기에 의해서 결정되는 것을 가능하게 할 것이다. 실시예들에서, 상기 시스템은 그러므로 중앙 제어기를 포함한다.

몇몇의 바람직한 실시예들에서, 차로에 대해서 차로 속도 정보를 결정하는 단계는 그 차로에 대한 차로 속도 프로파일을 결정하는 단계를 포함한다. 차로 속도 정보 또는 차로 속도 프로파일을 결정하는 단계는 바람직하게는 중앙 제어기에 의해서 수행된다. 그 중앙 제어기는 차로 속도 정보 또는 차량 속도 프로파일들을 결정하기 위한 단계들 중 어느 하나를 수행하도록 구성될 수 있을 것이다.

여기에서 사용된 "차로 속도 프로파일 (lane speed profile)"은 도로 구역에 대해서 차로를 따르는 방향에서 교통 흐름의 속도를 위한 프로파일을 언급하는 것이다. 그래서, 상기 차로 속도 프로파일은 차로 교통 속도 프로파일이다. 그 차로 속도 프로파일은 그 차로를 따르는 길이 방향의 교통 속도에 관련된 프로파일이다. 각 차로 속도 프로파일은 또는 그 도로 구역의 전체 길이 또는 그 도로 구역의 적어도 일부를 통한 그 차로의 길이에 관련될 것이라는 것이 인식될 것이다. 그래서, 그 차로를 따르는 교통 흐름의 전형적인 속도는 고려된 차로의 길이를 통해서 변경될 수 있을 것이며, 그래서 상기 속도 프로파일은, 예를 들면, 그 차로에 영향을 마치는 출구들, 진입로들 등의 존재에 의존하여 그 프로파일이 관련된 차로의 길이를 통해서 바뀌는 전형적인 속도를 반영하도록 할 수 있을 것이다. 그 속도 프로파일은 그러므로 그 차로의 길이 방향을 따르는 거리에 관련된 속도의 프로파일일 수 있다. 차로 속도 프로파일들이 결정되는 그 차로들은 그 차로들의 길이 방향을 따라서 적어도 부분적으로 같은 넓이인 것이 바람직하다.

차로 속도 프로파일이 결정되는 실시예들에서, 상기 방법은 차로 속도 프로파일을 결정하기 위해서 차량 프로브 데이터를 사용하는 단계를 포함하는 것이 바람직하다. 몇몇의 실시예들에서, 상기 방법은 차로 속도 프로파일들을 결정하기 위해서 프로세싱하기 위한 차량 프로브 데이터를 획득하는 단계를 더 포함하며, 바람직하게는 차량 프로브 데이터를 수집하는 단계를 포함한다. 상기 시스템은 그러면 그렇게 하기 위한 수단을 포함할 수 있을 것이다. 예를 들면, 중앙 제어기는 그런 단계들을 수행하기 위해서 구성될 수 있을 것이다. 그러나, 그 차량 프로브 데이터는 임의 방식으로 획득될 수 있을 것이다. 예를 들면, 그 데이터는 다른 목적을 위해서 수집되고 저장되었던 데이터일 수 있을 것이며, 그리고 본 발명의 방법은 그러면 이미 수집된 데이터를 프로세싱하는 것에 결부될 수 있을 것이다.

상기 방법은 차로 속도 프로파일들을 결정하기 위해서 프로세싱 용도로 중앙 제어기에서 차량 프로브 데이터를 수집하는 단계를 포함할 수 있을 것이며, 그리고 상기 시스템은 프로세싱 용도로 데이터를 수집하기 위해서 중앙 제어기를 포함할 수 있을 것이다. 상기 프로브 데이터는 수집을 위해서 개별 차량들로부터, 예를 들면, 중앙 제어기로 전송될 수 있을 것이다. 그 데이터는 상기 중앙 제어기로 직접적으로 또는 간접적으로 전송될 수 있을 것이다. 예를 들면, 그 데이터는 국지적인 제어기에서 수집되며 그리고 다른 국지적인 제어기들로부터의 데이터와 같이 프로세싱하기 위해서 중앙 제어기로 포워딩될 수 있을 것이다. 몇몇의 실시예들에서, 그러므로, 차로 속도 프로파일들을 획득하기 위해서 상기 차량 프로브 데이터를 이용하는 단계는 중앙 제어기, 예를 들면, 하나 또는 그 이상의 마이크로프로세서들에 의해서 실행된다. 그러나, 그 데이터는 차로 속도 프로파일들을 결정하기 위해서 다른 방식들로, 로컬 내비게이션 장치에 의해서, 또는 적절한 프로세싱 능력을 가진 개별 내비게이션 기기들에 의해서, 또는 내비게이션 장치와 중앙 제어기 또는 어떤 다른 장치의 조합에 의해서 수집되고 그리고/또는 프로세싱될 수 있을 것이라는 것이 마찬가지로 예견된다.

상기 방법은 차로 속도 프로파일들을 결정하는데 있어서 사용되는 차량 프로브 데이터를 저장하는 단계를 더 포함할 수 있을 것이다. 상기 데이터는 중앙 제어기에 의해서 저장될 수 있을 것이다 .그 차량 프로브 데이터는 그 차량 속도 프로파일들을 결정하는 프로세서에 로컬로 또는 원격으로 저장될 수 있을 것이다. 데이터 프로세싱 그리고/또는 저장은 여러 장소들에서 일어날 수 있을 것이라는 것이 인식될 것이다.

실시예들에서 상기 방법은 차로 속도 프로파일을 획득하기 위해서 각 라인을 따라서 복수의 개별 차량들 각각의 움직임에 관련한 프로브 차량 데이터를 이용하는 단계를 포함하며, 그리고 상기 시스템은 그렇게 하기 위한 수단을 포함한다. 각 차로 속도 프로파일을 결정하기 위해서 사용된 차량 프로브 데이터는 주어진 차로를 위한 전반적인 교통 속도를 결정하기 위해서 사용될 수 있을 데이터를 포함한다. 상기 데이터는 주어진 차로를 따른 복수의 개별 차량들의 움직임에 관련된다. 그래서 상기 데이터는 개별 차량들을 위한 차로 레벨 길이 방향 속도 데이터일 수 있을 것이며 또는 그런 데이터가 결정되도록 하는 것을 가능하게 한다. 상기 차량 프로브 데이터는 각 차로를 따라서 운행하는 복수의 개별 차량들 각각을 위한 속도 데이터를 또는 결정될 각 차로를 따라서 운행하는 복수의 개별 차량들 각각에 대한 속도 데이터를 가능하게 하는 데이터를 포함할 수 있을 것이다. 그러므로 상기 데이터는 개별 차량들을 위한 속도 데이터가 직접적으로 또는 간접적으로 결정되는 것을 가능하게 한다. 예를 들면, 상기 프로브 데이터는 속도 데이터를 포함할 수 있을 것이며, 또는 시간에 대한 각 개별 차량의 위치에 관련된 데이터를 포함할 수 있을 것이다. 프로브 포인트들 및 연관된 시각들은 프로브 차량의 운행 속도를 결정하기 위해서 사용될 수 있을 것이다. 몇몇의 실시예들에서 상기 차량 프로브 데이터는, 차로 속도 프로파일이 시간에 대해서 결정된 각 차로를 따라서 운행하는 개별 차량들의 위치, 예를 들면, GPS 위치를 나타내는 위치 자취들, 즉, 길이 방향 차량 프로브 자취들을 포함한다.

주어진 차로에서의 차량들에 관한 데이터만이, 예를 들면, 프로브 데이터만이 그 차로에 대한 차로 속도 프로파일을 결정하기 위해서 사용된다는 것이 인정될 것이다. 그래서, 각 차로 속도 프로파일은 단일 차로만에서의 차량 속도들에 관련된 프로브 데이터를 이용하여 결정된다.

차로 속도 프로파일은 도로 레벨에서의 속도 프로파일, 즉, 비 차로 레벨 속도 프로파일들을 결정하기 위해서 사용되는 기술들과 유사한 기술들을 이용하여 유도될 수 있을 것이다. 예를 들면, 몇몇의 방법들은 본 출원인의 공동으로 계속중인 WO 2009/053405A1 출원에서 설명된다.

본 발명의 기술들은 적어도 주어진 운행 방향에서의 도로 구역의 차로 구조에 대한 지식을 필요로 할 수 있을 것이라는 것이 인정될 것이다. 그 차로 구조 정보는 도로 구역 내 차로들의 개수 그리고/또는 각 차로에 대한 차로 폭을 포함할 수 있을 것이다. 차로 구조 정보는 임의 방식으로 획득될 수 있을 것이다. 예를 들면, 존재하는 차로 레벨 지도 데이터가 사용될 수 있을 것이다. 차로 레벨 디지털 지도 데이터는 특정 목적지에 도달하기 위해 도로 이용자들에게 차로 선택에 관한 안내를 제공하기 위해서 이미 사용된다.

차량 프로브 데이터를 이용하여 차로 속도 프로파일들이 결정되는 실시예들에서, 차로 속도 프로파일들을 결정하는 단계는 차량 프로브 데이터가 관련된 차로가 어느 것인가를 결정하는 단계를 포함할 수 있을 것이며, 그리고 상기 시스템은 그렇게 하기 위한 수단을 포함할 수 있을 것이다. 상기 방법은 차량 속도 프로파일이 결정될 각 차로에 차량 프로브 데이터를 부여하는 단계를 포함할 수 있을 것이다. 예를 들면, 실시예들에서, 한 방향 또는 양 방향들로 도로 구역을 따라서 운행하는 모든 차량들에 관련된 차량 프로브 정보가 수집될 수 있을 것이다. 주어진 방향에서 도로 구역의 주어진 차로에 대한 속도 프로파일을 결정하기 위해서, 관심 대상인 차로 내 차량들에 어느 데이터가 관련되는가를 결정하는 것이 우선 필요할 수 있을 것이다.

이는 도로 구역에 대한 차로 구조 정보, 즉, 도로 구역 내 차로들의 위치에 관련된 데이터를 이용하여 수행될 수 있을 것이다. 도로 구역들의 차로 구조를 기술하는 데이터는 쉽게 이용 가능하며, 프로브 차량 데이터는 어느 차로에서 차량이 운행하고 있는가를 결정하는 것을 가능하게 하는 정도의 정밀도로 차량들의 위치를 기술할 수 있을 것이 알려진다. 대안으로, 차량 프로브 데이터 그 자체는 도로 구역의 폭을 가로지른 프로브 자취들의 분포를 고려함으로써 차로 구조 정보를 결정하기 위해서 사용될 수 있을 것이다.

본 발명 실시예들 중 어느 하나에서의 본 발명에 따라, 상기 방법은 차로에 대한 차로 속도 프로파일을 획득하기 위해서 그 차로를 따르는 복수의 개별 차량들 각각의 속도들에 관련된 데이터를 모으는 단계를 더 포함할 수 있을 것이며, 그리고 상기 시스템은 그런 단계를 수행하기 위한 수단을 포함한다. 상기 속도 데이터는 프로브 데이터일 수 있으며 또는 프로브 데이터를 이용하여 유도된 데이터일 수 있다. 그 데이터는 임의 방식으로 평균화될 수 있을 것이다.

실시예들에서, 개별 차량 프로브 자취들은, 예를 들면, 동일한 차로에 관련된 자취들의 클러스터들을 결정함으로써 같이 프로세싱될 수 있을 것이다. "클러스터"의 용어는 관찰한 것들의 집단을 부분집합들로 할당하는 것을 언급하는 것이다. 예를 들면, 이 맥락에서, 자취들의 클러스터들은 공간적인 유사성들, 예를 들면, 관찰한 것들의 공간적인 상관 또는 최소의 밀도를 가진 관찰한 것들을 그룹으로 하는 것을 공유한다. 몇몇의 실시예들에서, 상기 방법은 그러므로 동일한 차로 내 차량들에 관련된 차량 프로브 자취들의 클러스터들을 결정하는 단계, 그리고 그 차로에 대한 차로 속도 프로파일을 결정하는데 있어서 차량 프로브 자취들의 클러스터를 이용하는 단계를 포함한다. 클러스터로 하는 것은 프로브 차량들의 속도들 그리고/또는 도로의 폭을 가로지르는 위치를 참조하는 것에 의한 것일 수 있을 것이다.

본 발명에 따라서, 상기 차로 속도 정보는 실-시간 데이터 또는 이력 데이터 또는 그것들의 조합을 이용하여 결정될 수 있을 것이라는 것이 인정될 것이다. 실시예들에서, 상기 차로 속도 정보는 실-시간 차로 속도 정보이다. 그래서 바람직하게는 상기 차로 속도 정보는 적어도 부분적으로 실-시간 데이터를 이용하여, 그리고 몇몇의 실시예들에서는 실-시간 데이터만을 이용하여 결정된다. "실-시간"에 의해서, 그 데이터는 차로 구조에 대한 타이밍을 결정하기 위해서 데이터가 사용되는 현재 시각의 작은 범위에 대응하는 또는 그 작은 범위 내 시각에서의 교통 속도들에 관련된다는 것을 의미한다. 비록 차로 안내 명령을 제공하기 위해서 상기 데이터를 획득하고 그리고 그 데이터를 사용하는 것 사이에 약간의 지연이 존재하며, 그래서 차로 명령이 주어질 때에 그 데이터는 현재의 상태들을 정확하게 반영하지 않을 수 있을 것이지만, 그 데이터는, 차로 선택 명령을 수신할 때에 내비게이션 기기의 사용자가 마주칠 수 있을 교통 상태들에 관련되어 타이밍이 결정되는 시각에 충분하게 가까운 시각에서의 교통 상태들에 관련되어야만 한다. 이력 데이터는 차로 내 실-시간 교통 속도들을 반영하지 않는 데이터이지만, 과거의 교통 흐름들에 관련된 데이터를 기반으로 한다. 이력 데이터는, 예를 들면, 하루의 주어진 시각에 대한 예상된 차로 속도를 제공하기 위해서 사용될 수 있을 것이다.

차로 속도 정보가 차로 속도 프로파일을 포함하는 몇몇의 바람직한 실시예들에서, 상기 차로 속도 프로파일은 실-시간 차로 속도 프로파일이다. 다른 실시예들에서, 상기 차로 속도 프로파일은 이력적인 차로 속도 프로파일이다. 이 실시예들 중 어느 하나에서, 상기 차로 속도 프로파일은 바람직하게는 차량 프로브 데이터를 이용하여 결정된다. 상기 시스템은, 예를 들면, 그 시스템의 중앙 제어기는 그러면 그런 차로 속도 프로파일들을 결정하기 위한 수단, 예를 들면, 하나 또는 그 이상의 프로세서들의 집합을 포함할 수 있을 것이다.

본 발명의 실시예들 중 어느 하나에서 본 발명에 따라서, 차로 속도 정보를 결정하는 단계는 차로 속도 정보를 유도하는 단계를 포함할 수 있을 것이며 또는 이미 유도되었던 차로 속도 정보를 획득하는 단계를 포함할 수 있을 것이다. 후자 옵션은 이력적인 차로 속도 정보를 이용하는 실시예들에 특히 적절하다. 상기 방법은 각 차로를 따른 차량들의 이동에 관련된 데이터를 수집하는 단계 그리고 각 차로에 대해서 그 차로 속도 정보를 결정하기 위해서 그 데이터를 사용하는 단계를 포함할 수 있을 것이다. 다른 실시예들에서, 상기 차로 속도 정보를 결정하는 단계는 이력적인 차로 속도 정보로부터 차로 속도 정보를 획득하는 단계를 포함할 수 있을 것이다. 상기 방법은 그러면 저장된 이력적인 차로 속도 정보 중으로부터 차로 속도 정보를 선택하는 단계를 포함할 수 있을 것이다.

차로 속도 정보가 이력적인 차로 속도 정보인 몇몇의 실시예들에서, 주어진 차로에 대한 차로 속도 정보를 결정하는 방법은 이력적인 차로 속도 정보, 예를 들면, 그 차로에 대한 이력적인 차로 속도 프로파일을 결정하는 단계를 포함할 수 있을 것이다. 이 단계는 중앙 제어기에 의해서 수행될 수 있다. 이는 저장된 이력적인 차로 속도 정보로부터 이력적인 차로 속도 정보를 선택하여 수행될 수 있을 것이다. 상기 차로 속도 정보가 이력적인 차로 속도 프로파일인 실시예들에서, 차로에 대한 이력적인 차로 속도 프로파일은 그 차로를 따르는 교통 운행의 전형적인 속도에 대한 프로파일을 제공할 수 있을 것이다. 차로 속도는 시각에, 특히 하루의 특정 시각에 종속적인 것이 보통일 것이다. 바람직한 실시예들에서, 각 차로에 대해 결정된 이력 속도 프로파일은 주어진 시각에 특정된다. 그 주어진 시간은 특정 시각 또는 시간 범위, 예를 들면 구간일 수 있다. 상기 방법은 관련된 시각, 예를 들면, 현재 시각에 대한 이력적인 차로 속도 프로파일을 선택하는 단계를 포함할 수 있을 것이다. 바람직하게는, 상기 주어진 시각은 하루의 어떤 시각이다. 차로 속도 프로파일들은 대안으로 또는 추가로 다른 특정 시각들, 예를 들면, 한 주의 어떤 시각, 한 달의 어떤 시각, 하루의 일부, 그 주의 어느 날, 일년의 어느 주, 계절, 시간 범위, 날자 범위, 분의 범위, 특정 시간 등에 대해서 획득될 수 있을 것이다.

복수의 이력적인 차로 속도 프로파일들이 상이한 주어진 시각들에 관련하여 각 차로에 대해서 저장될 수 있을 것이며, 그리고 상기 방법은 상이한 주어진 시각들, 바람직하게는 하루의 시각들에 대해서 저장된 복수의 이력적인 차로 속도 프로파일들 중에서부터 이력적인 차로 속도 프로파일을 선택하는 단계를 포함할 수 있을 것이라는 것이 인식될 것이다. 그런 단계는 중앙 제어기에 의해서 수행될 수 있을 것이다. 이들은 상기 이력적인 차로 속도 프로파일을 결정하기 위해서 주어진 시각에 차로를 따른 차량들 운행에 관련된 데이터를 이용함으로써 획득될 수 있을 것이다. 흥미 대상의 특정된 시간 범위 동안 차로에 대한 평균 속도 프로파일은 그 시간 범위에 걸쳐서 그 차로에 대한 개별 차량 속도 데이터를 취합하여 획득될 수 있을 것이다.

몇몇의 실시예들에서 상기 방법은 각 차로에 대해 이력적인 차로 속도 프로파일을 유도하고, 그리고 그 차로 속도 정보를 제공하기 위해서 상기 이력적인 차로 속도 프로파일을 사용하는 단계로 더 확대될 수 있을 것이다. 상기 이력적인 차로 속도 프로파일은 상기에서 설명된 방식들 중 어떤 것으로도 결정될 수 있을 것이다. 실시예들에서, 복수의 이력적인 차로 속도 프로파일들은 복수의 상이한 시각들에, 바람직하게는 하루의 시각들에 특정된 각 차로에 대해서 유도된다. 이 단계들은 중앙 제어기가 존재하는 경우에는 그 중앙 제어기에 의해서 수행될 수 있을 것이다.

본 발명의 실시예들 중 어떤 실시예에 따라, 상기 방법은 주어진 운행 방향에서 도로 구역의 각 차로에 대해 차로 속도 정보를 결정하는 단계를 포함할 수 있을 것이며, 그리고 상기 시스템은 그런 단계를 수행하기 위한 수단을 포함한다. 실시예들에서, 상기 방법은 각 운행 방향에 대해 동일한 운행 방향을 가진 도로 구역의 복수의 차로들에 대한, 바람직하게는 각 운행 방향에서의 각 차로에 대한 차로 속도 정보를 유도하는 단계를 포함할 수 있을 것이며, 그리고 상기 시스템은 그렇게 하기 위한 수단을 포함한다.

복수의 차로들 중 각각의 하나의 차로에 대한 그리고 어떤 추가적인 차로들에 대한 차로 속도 정보는 상기에서 차로 속도 정보를 결정하기 위한 실시예들 중 어느 하나의 실시예에 관련하여 설명된 방식으로 결정될 수 있을 것이다. 그래서, 상기 기술들은 복수의 차로들 중의 차로 또는 각 차로에 대한 차로 속도 정보를 결정하기에 적용할 수 있다. 물론, 상이한 차로들에 대한 차로 속도 정보는 상이한 방식들로 획득될 수 있을 것이다.

도로 구역 (road section)은 적어도 하나의 운행 방향에서 여러 차로들을 포함하는 도로의 어떤 일부일 수 있다. 상기 도로 구역은 도로의 전체 길이 방향일 수 있으며, 또는 그 도로의 길이 방향의 일부일 수 있을 것이다. 예를 들면, 상기 도로 구역은 첫 번째 교차로 및 두 번째 교차로 사이의 구역일 수 있다. 상기 도로 구역은 그 도로의 전체 길이를 따르는 복수의 차로들을 또는 단지 일부만을 포함할 수 있을 것이며, 그리고 운행의 한 방향 또는 양 방향들에서의 복수의 차로들을 포함할 수 있을 것이다. 몇몇의 실시예들에서, 도로 구역은 그 도로의 길이 방향을 따르는 한 방향 또는 양 방향에서의 적어도 두 개의 차로들을 구비한, 그리고 바람직하게는 적어도 3개의 차로들을 구비한 도로의 구역이다. 그런 도로들은 고속 자동차 도로들일 수 있다. 차로 구조 정보는 그런 도로들에 대해서 쉽게 이용 가능한 것이 보통이다. 그러나, 그 구역은 관련된 구역 또는 구역들에서가 아닌 복수의 차로들을 가지지 않은 도로의 구역일 수 있을 것이다. 몇몇의 실시예들에서, 상기 도로 구역은 교차로 또는 교차점의 영역 내 도로 구역이다.

본 발명이 도로들의 전체 길이 방향들을 통해서 차로 안내를 제공하기 위해서 사용될 수 있을 것이지만, 본 발명은 특정 도로 구역들에서의, 예를 들면, 혼잡이 문제인 것으로 알려진 곳, 차로 배치가 복잡한 곳, 교차점들 근방, 출구 등에서의 차로 안내를 제공하기에 특히 적합하다. 상기 도로 구역은 일시적으로만 문제인 구역, 예를 들면, 도로 공사들의 영역에 있는 도로 구역일 수 있다. 상기 도로 구역은 그 기준 내에 항상 위치할 수 있을 것이며, 또는 차로 안내가 제공되는 때에만 위치할 수 있을 것이다. 본 발명의 기술들을 특정 도로 구역들에서 차로 안내에 적용하는 것은 아래에서 설명되는 방식들로 적용될 때에 이점들을 제공할 수 있을 유용한 차로 레벨 안내를 결정하는 것과 프로세싱 능력을 보존하는 것 사이에서의 균형을 제공할 수 있을 것이다. 상기 도로 구역 또는 구역들은 내비게이션 장치가 사용자에게 차로 안내를 제공할 수 있는 것이 바람직한 경우인 도로 구역들인 것으로서 선택될 수 있을 것이다.

몇몇의 실시예들에서, 상기 도로 구역은 적어도 차로 안내가 제공될 때의 시각에서는 여느 때처럼 혼잡한 것으로 간주될 수 있을 도로 구역이다. 혼잡한 도로 구역의 어떤 정의도 사용될 수 있을 것이다. 몇몇의 실시예들에서, 상기 도로 구역은 그 도로 구역을 따르는 교통 흐름의 속도가 적어도 차로 안내가 제공될 때의 시간 구간동안 그 도로 구역에 대한 최대의 이론적인 속도의 주어진 문턱값보다 여느 때와 같이 더 작은 것이 발견되는 도로 구역이다. 예를 들면, 상기 문턱값은 주어신 시각에 그 도로 구역에 대한 최대의 이론적 속도의 50%일 수 있다. 도로 구역의 혼잡의 레벨은 그 도로에 대한 교통 흐름 정보의 임의 유형을 전체적으로, 또는 적어도 주어진 운행 방향을 사용하여 평가될 수 있을 것이다.

몇몇의 실시예들에서 상기 도로 구역은 다음 중 하나 또는 그 이상이다: 각 운행 방향에서 적어도 3개의 차로들을 구비한 도로의 구역, 또는 다음 중 하나 또는 그 이상을 포함하거나 또는 근방에 있는 도로 구역: 도로 공사장, 빈번한 사고 위험 장소, 도로 출구 또는 진입로, 교차로 또는 교차점, 다른 도로로부터의 차로와 합류, 도로 분할, 또는 빈번하게 혼잡한 도로 구역. 그런 가능성들은 단지 예시적인 것이며, 그리고 본 발명의 방법은 어떤 이유이건 향상된 차로 안내를 제공하기에 유용한 것으로 간주되는 어떤 희망했던 도로 구역에도 적용될 수 있을 것이다. 상기 도로 구역은 단일 도로만의 구역을 포함하는 도로 구역일 필요는 없다. 상기 도로 구역은, 예를 들면, 교차로 등에서 만나는 도로들의 일부들을 포함하는 하나 이상의 도로의 구역들을 포함할 수 있을 것이다. 본 발명의 방법들은 주어진 시각에 흥미 대상인 도로 구역들에서 차로 안내를 제공하기 위해서 동적인 기반으로 적용 가능할 수 있을 것이다.

상기 도로 구역의 복수의 개별 차로들은 상이한 차로들이다. 몇몇의 실시예들에서 상기 방법은 복수의 차로들 중 두 개의 상이한 차로들 사이에서의 속도 차이 프로파일을 결정하기 위해서 상기 두 개의 상이한 차로들에 관련된 차로 속도 프로파일들의 모습으로 차로 속도 정보를 사용하는 단계를 더 포함한다. 그런 단계는 중앙 제어기에 의해서 수행될 수 있을 것이다. 몇몇의 실시예들에서, 상기 방법은 차로 안내를 제공하기 위해서 상기 차로 속도 차이 프로파일을 이용하는 단계를 더 포함하며, 그리고 상기 시스템은 그렇게 하기 위한 수단을 포함한다. 바람직하게는, 그 두 개의 차로들은 인접한 차로들이다. 상기 단계들은 차로 속도 정보가 결정되는 복수의 차로들이 둘보다 많은 차로들을 포함하는 경우에 그 복수의 차로들 중의 어떤 쌍의 차로들에 대해서도 반복될 수 있을 것이다.

본 발명의 상기 방법은 내비게이션 장치의 사용자에게 차로 선택에 관한 명령을 제공하기 위해서 상기 차로 속도 정보를 이용하는 단계를 포함하며, 상기 시스템은 그렇게 하기 위한 수단을 포함한다. 상기 명령은 상기 내비게이션 장치를 경유하여 제공된다. 상기 내비게이션 장치는 모바일 내비게이션 장치이다. 실시예들에서, 상기 내비게이션 장치는 차량 내에 위치한다. 상기 사용자는 상기 도로 구역, 즉, 도로 구역 내에서 현재의 위치를 구비한 도로 구역을 통해서 운행하는 사용자일 수 있다. 상기 내비게이션 장치의 현재 위치는 상기 사용자의 현재 위치에 대응한다. 상기 차로 안내는 상기 도로 구역에서 만들어질 차로 선택에 관련되는 것이 바람직하다. 그러나, 상기 차로 선택은 사용자 또는 내비게이션 장치가 그 도로 구역을 통해서 지나가기 전에 또는 그 이후에 만들어질 선택일 수 있다는 것이 예상된다. 마찬가지로, 상기 차로 선택 명령은 사용자가 그 도로 구역을 통해서 운행할 때에, 즉, 상기 내비게이션 장치가 그 도로 구역을 통해서 지나갈 때에 그 사용자에게 제공되는 것이 바람직하다. 그러나, 그것은 상기 사용자가 그 도로 구역을 통해서 지나가기 전에 또는 그 이후에 제공될 수 있을 것이다. 이런 상황에서조차, 그 도로 구역에서의 교통 상태들이, 예를 들면, 그 사용자가 그 도로 구역을 넘어서 운행할 때까지 차로 변경을 하는 것을 미루는 것이 더 효율적이라는 것을 의미하거나, 또는 반대로, 예를 들어, 교통이 아주 혼잡하다면 그 도로 구역에 진입하기 이전에 차로 변경을 하는 것이 더 효율적이라는 것을 의미하기 때문에 본 발명은 유용하다. 상기 시스템은 상기 내비게이션 장치를 포함할 수 있을 것이다.

상기 차로 선택 명령은 상기 내비게이션 장치를 통해서 사용자에게 제공된다. 상기 내비게이션 장치는 상기 차로 속도 정보, 차로 선택 명령 및 상기 차로 선택 명령을 제공하기 위한 타이밍 중 어느 것 또는 모두를 결정하는 하나 또는 그 이상의 프로세서들이나 프로세서들의 집합을 위한 수단을 포함할 수 있을 것이다. 그러나, 바람직한 실시예에서 적어도 상기 차로 속도 정보를 결정하는 단계는 내비게이션 장치로부터, 바람직하게는 중앙 제어기에 의해서 원격으로 수행될 수 있을 것이다. 실시예들에서, 상기 방법은 상기 차로 속도 정보를 상기 내비게이션 장치에게 제공하는, 예를 들면, 그 정보를 상기 내비게이션 장치에게 전송하는 단계를 포함한다. 상기 정보는 중앙 제어기로부터 전송될 수 있을 것이다. 그 중앙 제어기는 그 정보를 추가로 결정할 수 있을 것이다. 이는 내비게이션 기기의 프로세싱 부담을 덜어줄 수 있을 것이다. 상기 내비게이션 장치는 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 상기 차로 속도 정보를 이용할 수 있을 것이며, 그리고/또는 상기 차로 선택 명령을 결정할 수 있을 것이다. 다른 배치들에서, 상기 차로 선택 명령 그리고/또는 그 명령을 제공하기 위한 타이밍은 상기 내비게이션 장치와 상기 중앙 제어기의 조합에 의해서 결정될 수 있을 것이다. 다른 실시예들에서, 상기 차로 속도 정보 및 사용자에게 명령을 제공하기 위한 타이밍을 결정하는 단계들은 둘 모두 상기 장치로부터 원격으로 수행될 수 있을 것이다. 어떤 적합한 배치도 사용될 수 있을 것이다.

상기 방법은 내비게이션 장치가 사용자에게 상기 명령을 제공하기 위한 타이밍을 결정하기 위해서 차로 속도 정보를 사용하고 그리고 그 명령을 상기 사용자에게 제공하는 단계를 포함할 수 있을 것이다. 몇몇의 실시예들에서 상기 방법은 내비게이션 장치가 상기 차로 속도 정보를 수신하고 그리고 차로 안내를 사용자에게 제공하기 위해서 그 차로 속도 정보를 이용하는 단계를 포함한다. 그러면 상기 방법은 그 차로 속도 정보를 상기 내비게이션 장치에게 전송하는 단계를 더 포함할 수 있을 것이다. 다른 실시예들에서, 상기 내비게이션 장치는 차로 속도 정보를 결정할 수 있을 것이다. 상기 시스템은 그렇게 구성된 내비게이션 장치를 포함할 수 있다. 또 다른 실시예들에서, 상기 차로 속도 정보는 상기 내비게이션 장치와 중앙 제어기의 조합에 의해서 결정될 수 있을 것이며, 그리고 추가의 장치를 사용하는 것을 옵션으로 포함할 수 있을 것이다.

본 발명의 추가의 모습에 따라, 내비게이션 장치를 동작시키는 방법이 제공되며,

상기 방법은 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 다중-차로 도로 구역의 동일한 주어진 방향에서 복수의 개별 차로들 각각에 대한 차로 속도 정보를 상기 내비게이션 장치가 이용하는 단계를 포함한다.

본 발명의 추가의 모습에 따라, 내비게이션 장치가 제공되며,

그 내비게이션 장치는 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 다중-차로 도로 구역의 동일한 주어진 방향에서 복수의 개별 차로들 각각에 대한 차로 속도 정보를 이용하는 단계를 수행하도록 구성된다.

본 발명의 이 추가적인 모습들에서, 상기 장치는 그러므로 차로 속도 정보를 수신하거나 또는 상기에서 설명된 것처럼 차로 속도 정보를 결정할 수 있을 것이다. 본 발명의 상기의 추가의 모습들 중 어느 것이 본 발명의 어떤 다른 모습들 그리고 실시예들에 관련하여 설명된 본 발명의 특징들 중 어느 하나 또는 모두를 그것들이 서로 모순이 되지 않을 정도까지 포함할 수 있을 것이라는 것이 인정될 것이다.

본 발명의 모습들 중 어느 하나에서 본 발명에 따라서, 상기 방법은 적어도 하나의 차로 선택 명령을 사용자에게 제공하는 단계를 포함한다. 상기 명령 또는 각 명령은 사용자에게 차로를 변경하거나 또는 현재의 차로를 유지하라는 명령을 포함할 수 있을 것이다. 상기 방법은 차로 선택 명령들의 시퀀스를 상기 사용자에게 제공하는 단계를 포함할 수 있을 것이다.

상기 차로 선택 명령이 차로 변경 명령인 실시예들에서, 상기 차로 선택 명령은 명시적인 차로 변경 명령일 수 있을 것이며, 또는 차로 변경을 암시적으로 요청하는 특정 출구로 나가라는 것과 같은 더욱 일반적인 경로 명령일 수 있을 것이라는 것이 인정될 것이다. 예를 들면, 상기 사용자가 차로로 바꾸라고 요구받은 그 차로는 현재 따라가고 있는 그 도로로 향하는 출구일 수 있으며, 그리고 결국은 상이한 도로의 일부가 될 수 있을 것이다. 사용자에게 다음 출구로 나가라는 명령은 그러므로 출구 차로로 변경하라는 것을 포함할 것이다.

차로 선택 명령이 차로를 변경하라는 명령인 실시예들에서, 바람직하게는 상기 차로 속도 정보는 적어도 현재 운행 차로 그리고 상기 사용자가 변경하라고 지시받은 차로에 대해서 결정된다. 실시예들에서, 차로 속도 정보는 어떤 중간의 (intervening) 차로들에 대해서 추가로 결정된다. 바람직한 실시예들에서, 차로 속도 정보는 주어진 운행 방향에서 각 차로에 대해 결정된다. 그런 차로 속도 정보는 그러면 차로 선택 명령의 타이밍을 결정하기 위해서 사용될 수 있을 것이다.

상기 차로 속도 정보는 사용자의 현재 위치의 앞에 있는 차로 또는 각 차로의 적어도 일부에 관련되는 것이 바람직하다. 그래서 상기 시스템은, 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 차로 속도들, 즉, 앞에 있는 도로에서의 교통 흐름 속도들을 고려할 수 있을 것이다. 바람직하게는, 상기 방법은 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해 사용자의 현재 위치의 앞에 있는 도로 구역의 일부에 관련된 차로 속도 정보를 이용하는 단계를 포함한다.

상기 차로 선택은 주어진 경로를 도로 구역 또는 그 도로 구역의 일부를 통해서 따라가기에 요청된 차로 선택일 수 있을 것이다. 상기 주어진 경로는 상기 내비게이션 장치에 의해서 계산된 경로일 수 있을 것이다. 상기 목적지는 그 도로 구역을 넘어선 목적지일 수 있다. 예를 들면, 목적지로 주어진 경로를 따라가기 위해서, 사용자는 그 도로 구역을 통해서 지나갈 필요가 있을 수 있으며, 그리고 그 목적지에 도달하기 위해서 특별한 출구를 취할 수 있을 것이며, 또는 대안으로 교차로를 빠져나갈 필요가 있을 수 있을 것이다. 상기 내비게이션 장치가 사용자를 안내하고 있는 경로는 상기 내비게이션 장치에 의해서 계산된 경로일 수 있다. 실시예들에서, 상기 도로 구역의 적어도 일부는 계산된 경로를 따라서 그 사용자가 상기 내비게이션 장치에 의해서 안내 받고 있는 그 계산된 경로에 포함되며, 그리고 그 차로 선택은 사용자가 도로 구역의 적어도 일부를 통해서 상기 경로를 따라가기에 요청된 차로 선택이다. 몇몇의 실시예들에서, 상기 방법은 제1 위치 및 제2 위치 사이의 경로로서, 그 경로를 따라서 상기 내비게이션 장치의 사용자가 안내받을 경로를 계산하는 단계를 포함할 수 있을 것이며, 상기 경로는 상기 도로 구역의 적어도 일부를 포함하며, 그리고 상기 차로 선택은 사용자가 상기 도로 구역을 통해서 그 경로를 따라가기에 필요한 차로 선택이다. 상기 내비게이션 장치는 상기 경로를 계산하는 단계를 수행할 수 있을 것이다.

몇몇의 실시예들에서, 상기 차로 선택 명령은 상기 사용자가 상기 도로 구역을 통해서 지나가는 것을, 또는 그 도로 구역의 적어도 일부를 가능하면 빨리 지나가는 것을 가능하게 하기 위한 명령일 수 있을 것이다. 상기 차로 선택 명령을 위해서 결정된 타이밍은 그러면 그 도로 구역을 통한 가장 빠른 운행의 결과가 되도록 결정된 타이밍일 수 있을 것이다. 예를 들면, 상기 명령은 그 구역을 통한 더 빠른 차로 속도를 가진 차로로 상기 사용자가 이동하도록, 또는 현재의 차로에 더 오래 머물도록 촉구할 수 있을 것이다. 현재의 차로를 유지하기 위한 명령은 사용자에 의한 불필요한 또는 과도한 차로 변경들을 회피하기 위해서 가장 빠른 기회에 제공될 수 있을 것이다. 상기 차로 선택 명령은 그 도로 구역 또는 그 도로 구역의 일부를 통해서 가장 빠른 경로를 제공하기에 필요한 차로 선택 명령들의 시퀀스 중 하나일 수 있을 것이다.

몇몇의 실시예들에서, 상기 차로 안내 명령은 출구 차로를 갖기 위한 명령이다. 그 출구 차로는 교차로 또는 교차점으로부터의 출구 차로일 수 있다.

본 발명에 따라서 상기 방법은 사용자에게 차로 선택에 관한 명령을 제공하기 위한 타이밍을 결정하는 단계를 포함한다. 그러므로, 상기 시스템은 사용자에게 차로 변경 또는 유지를 하도록 하는 명령이 언제인가를 결정하기 위해서 도로 구역의 차로들에 대한 차로 속도 정보를 고려한다. 주어진 차로 선택에 관하여 사용자에게 여러 명령들이 제공될 수 있을 것이라는 것이 인정될 것이다. 그런 경우들에서, 상기 방법은 차로 선택에 관한 첫 번째 명령을 사용자에게 적어도 제공하기 위한 타이밍을 결정하기 위해서 상기 차로 속도 정보를 사용하는 단계를 포함한다.

몇몇의 실시예들에서 상기 방법은 차로를 변경하라는 명령인 차로 선택 명령을 제공하는 단계를 포함할 수 있을 것이며, 그리고 그 방법은 사용자가 그 차로 변경을 수행하는 시간을 증가시키는 차로 선택 명령을 제공하기 위한 타이밍을 결정하는 단계를 포함한다. 이것이 적절할 수 있을 다양한 상황들이 존재한다. 상기 방법은, 차로 변경 명령이 제공되지 않았다면 상기 결정된 차로 속도 정보에 응답하여 상기 명령이 제공될 수도 있었을 것보다 더 빨리 차로 변경 명령을 제공하는 단계를 포함할 수 있을 것이다. 상기 타이밍은 궤도 수정을 하기에 이용 가능한 시간을 최대화할 수 있을 것이다. 예를 들면, 현재의 차로에서 출구 차로로 변경하라는 명령은 이전의 출구를 지나가자마자 가능한 빨리 제공될 수 있을 것이다.

예로서, 영국에서처럼 도로의 왼쪽에서 운행하는 사용자는 중앙 차로를 따를 수 있을 것이며, 그리고 주어진 경로를 따르기 위해서 필요한 특정 출구를 따라가기 위해서 왼손쪽 차로를 취할 필요가 있다. 상기 사용자는 1마일만큼 길게 뻗은 도로를 통해 어떤 장소에서건 왼쪽 차로로 이동할 수 있을 것이다. 그러나, 사용자의 현재 차로에 교통이 혼잡하며, 그래서 현재 차로에 대한 차로 속도가 사용자가 변경하려고 하는 차로에 대한 차로 속도보다 더 낮을 수 있다. 상기 시스템은 현재 차로에 대한 차로 속도가 적어도 출구 이후까지는 상기 도로 구역에서 크게 증가하지 않는다고 결정할 수 있을 것이다. 그래서 상기 시스템은 가장 빠른 기회에 왼쪽 차로로 이동할 것을 사용자에게 명령할 수 있을 것이며, 그러므로 차로를 변경하기 위해 더 많은 시간을 사용자에게 허용하기 위해서 더 빨리 차로 궤도 변경 명령을 제공할 수 있을 것이다.

몇몇의 실시예들에서 상기 방법은 현재 차로의 차로 속도가 경로를 따라가기 위해서 사용자가 변경하려고 하는 차로의 차로 속도보다 더 작다고 결정하고, 그리고 사용자가 차로 변경을 하기 위해서 이용가능한 시간을 증가시키는 차로 변경 명령을 제공하기 위한 타이밍을 결정하는 단계를 포함할 수 있을 것이다. 상기 방법은, 주어진 경로를 따라가기 위해서 사용자가 차로 변경을 해야만 하는 지점 이후까지는 적어도, 현재 차로의 차로 속도가 사용자가 변경하려고 하는 차로의 차로 속도보다 더 작은 채로 있다고 결정하는 단계를 포함할 수 있을 것이다. 그러므로, 이는 경로를 따라가기 위해서 사용자가 취해야만 하는 출구 이후까지일 수 있다. 상기 방법은 현재 차로의 차로 속도가 사용자가 변경하려고 하는 차로의 차로 속도보다 주어진 양만큼 더 작다고 결정하는 단계를 포함할 수 있을 것이다. 그러므로, 현재의 차로 속도는 상기 사용자가 변경하려고 하는 차로의 차로 속도와 상이한 문턱값 양만큼 더 작다.

다른 실시예들에서, 예를 들면, 비록 교차로 이후에 곧바로 앞으로 계속할 수 있도록 하기 위해서 사용자가 오른 손 쪽 차로로 이동할 필요가 있다고 해도, 차로 변경이 필요할 것이라고 방향 지시가 제안한 직후에 그렇게 하지 않고, 대신에 오른손 쪽 차로에서의 교통이 출구에서 도로를 떠나며, 이것이 출구까지의 오른손 쪽 차로에 대한 상대적으로 더 낮은 차로 속도라는 결과가 되는 이후까지 대기하는 것이 더 낫다고 결정될 수 있을 것이다.

다른 실시예들에서 상기 사용자는 경로를 따라가기 위해서 두 개의 출구들 중에서 하나의 출구를 취하는 옵션을 가질 수 있을 것이다. 상기 시스템은 현재 차로에 대한 차로 속도들이 첫 번째 출구 이후에 크게 줄어들 것이라고 결정할 수 있을 것이다. 상기 방법은 그러면 첫 번째 출구를 취하기 위해서 시간 내에 출구 차로로 차로 변경을 할 것을 사용자에게 지시하는 단계를 포함할 수 있을 것이다. 이것은 두 번째 출구까지의 더 느린 교통을 유도하는 것을 그들이 회피하는 것을 가능하게 할 것이다. 이 실시예들에서, 상기 방법은 그러므로 보통의 경우보다 상대적으로 더 빨리 차로 변경 명령을 제공하는 단계를 또한 포함할 수 있을 것이다.

반대로, 다른 상황들에서, 차로 변경 명령은 보통의 경우보다 더 늦게 제공되어야만 한다고 결정될 수 있을 것이다. 예를 들면, 상기 시스템은 사용자가 변경해서 가라고 지시받을 그 차로가 트럭들에 의해서 아주 많이 사용된 주유소로부터의 진입 차로를 막 따라가는 낮은 속도를 가진다고 판별할 수 있을 것이다. 그래서 상기 방법은, 차로 변경을 수행하라는 명령은 일단 트럭들이 그 차로에서 필터링되면 사용자가 변경해서 가려고 하는 차로에서의 차로 속도가 증가하기 시작한 이후에만 제공되어야만 한다고 결정하는 단계를 포함할 수 있을 것이다.

상기 차로 선택 명령의 타이밍은 도로 구역의 적어도 일부를 통한 가장 빠른 운행 시간을 제공하도록 결정된 타이밍이다. 예를 들면, 상기 도로 구역을 통한 경로는 차로 속도들에 대한 고려를 구비한 가장 빠른 경로를 제공하도록 결정될 수 있을 것이다. 차로 선택 명령을 제공하는 타이밍은, 예를 들면, 상기 사용자가 최적의 시각들에서 가장 빠른 경로를 따라가기 위해 어떤 필요한 차로 선택들을 하는 것을 보장함으로써 그 구역을 통한 운행 시간을 최소화하기 위해서 선택될 수 있을 것이다. 그래서 상기 타이밍은 상기 도로 구역의 적어도 일부를 통한 운행 시간을 최소화거나 또는 줄이기 위해서 결정되는 타이밍일 수 있다.

본 발명의 다른 응용은 교차로 또는 교차점을 통해서 지나갈 때에 차로들의 선택에 관한 명령들을 제공하기 위한 타이밍을 결정하는 것이다. 상기 방법은 교차점으로의 진입에서 가장 큰 속도를 가진 차로 그리고 그 교차점의 출구에서 더 큰 속도를 가진 차로를 결정하는 단계, 그리고 그 교차점의 입구에서 가장 빠른 차로로부터 그 교차점의 출구에서 가장 빠른 차로로의 경로를 결정하는 단계를 포함할 수 있을 것이다. 상기 차로 선택 명령은 그러므로 사용자가 그 결정된 경로를 따라가는 것을 가능하게 하는 차로 선택 명령일 수 있다. 상기 가장 빠른 진입 및 출구 차로들은 따라가고 있는 내비게이션 장치에 의해서 계산된 경로 상의 차로들일 수 있다.

다른 실시예들에서, 상기 차로 선택 명령은 사용자가 특정 경로를 따라가기 위해, 예를 들면, 출구로 가기 위해서 필수적으로 필요한 차로 선택 명령은 아닐 것이다. 상기 차로 선택은 사용자가 하나 또는 그 이상의 차로들에 영향을 미치는 사건 현장을, 바람직하게는 가능한 빨리 지나가는 것을 가능하게 하는 차로 선택일 수 있다. 상기 사건 현장은, 예를 들면, 차로 폐쇄, 도로 공사장들, 또는 앞쪽의 사고일 수 있다. 상기 차로 선택 명령은 그 사건 현장에 의해서 영향을 받지 않는 차로로 변경하라는 또는 현재의 차로가 최적의 차로이면 현재 차로를 유지하라는 사용자에게로의 명령일 수 있을 것이다. 차로 사건 현장들은 그 사건 현장까지 이르는 거리동안 차로 속도들에 크게 영향을 미치는 것이 보통이다. 그런 문제들은 운전자들이 어느 차로가 영향을 받는지를 모르고, 그리고 반복해서 차로를 변경하려고 시도할 수 있을 것이기 때문에 더욱 악화된다. 때로는 더 빨리 이동하는 것으로 보이는 차로가 그 사건 현장을 지나가기 위해서 추가의 차로 변경들을 필요로 하는, 영향을 받은 차로일 수 있다. 몇몇의 실시예들에 따라서, 상기 차로 선택은 사용자가 하나 또는 그 이상의 차로들에 영향을 주는 사건 현장을 지나가는 것을 가능하게 하는 선택이며, 그리고 상기 방법은 상기 사용자가 그 사건 현장을 가장 빠르게 지나가는 것을 가능하게 하는 차로 선택 명령을 제공하기 위한 타이밍을 결정하는 단계를 포함한다.

실-시간 차로 속도 정보를 이용하는 것이 본 발명의 실시예들에서 바람직할 수 있지만, 차로들에서의 교통 레벨들은 매일 유사한 패턴들을 따를 수 있을 것이라는 것이 인정될 것이다. 그래서, 혼잡 패턴들은 보통은 예측 가능하기 때문에, 예를 들면, 출구 차로로 이동할 때에 차로 선택 명령을 위한 타이밍을 결정하기 위해서 이력적인 차로 속도 정보가 사용될 수 있을 것이다. 실시간 정보를 이용하는 것은 사건 현장들을 빠져나가기 위해 차로 안내를 제공하는데 있어서 유용하다.

실시예들에서, 차로 선택의 타이밍은 도로 구역의 적어도 일부를 통한 가장 빠른 경로를 제공하도록, 사용자가 차로 변경을 수행하기에 이용 가능한 시간을 증가시키도록 또는 하나 또는 그 이상의 차로들에 영향을 주는 사건 현장을 지나는 결정된 가장 빠른 경로의 적어도 일부를 제공하도록 결정된다. 상기 차로 선택 명령은, 함께 가장 빠른 경로를 제공할 수 있을 차로 선택 명령들의 시퀀스 중 하나일 수 있을 것이라는 것이 인정될 것이다. 각 차로 선택 명령을 위한 타이밍은 그러면 실시예들에서 가장 빠른 경로를 제공하기 위해서 결정될 수 있을 것이다. 그래서 가장 빠른 경로를 제공함으로써, 주어진 차로 선택 명령의 타이밍은 그 차로 선택과 연관된 도로 구역의 일부를 통한 가장 빠른 경로를 제공하기 위해서 선택되는 것을 의미한다.

상기 차로 선택 명령은 임의의 모습일 수 있을 것이다. 예를 들면, 상기 차로 선택 명령은 들을 수 있을 것이며 그리고/또는 시각적일 수 있다. 차로 선택 명령은 내비게이션 장치에 의해서 제공된 어떤 다른 내비게이션 명령과 동일한 방식으로 제공될 수 있을 것이다. 상기 방법은 그 명령을 내비게이션 장치의 디스플레이 상에 디스플레이하는 단계를 포함할 수 있다. 몇몇의 실시예들에서 상기 방법은 디스플레이된 디지털 지도 상에 그 명령을, 예를 들면, 지도 향상으로서 디스플레이하는 단계를 포함할 수 있을 것이다.

차로 선택 명령의 타이밍을 결정하기 위해서 차로 속도 정보에 추가로 다른 정보가 사용될 수 있을 것이라는 것이 인식될 것이다. 예를 들면, 그 도로 구역에 대해 차로 사용 제한들에 관한 정보, 또는 그 도로 구역에 대한 차로 궤도 수정 제한들에 관한 정보 등이 고려될 수 있을 것이다. 예를 들면, 몇몇의 도로 구역들에서, 예를 들면, 두 번째 차로가 출구 차로일 때에, 첫 번째 차로에서 두 번째 차로로 이동한 이후에 그 첫 번째 차로로 다시 변경하는 것이 가능하지 않을 수 있을 것이다. 다른 배치들에서, 특정 차로들은 특정 유형들의 차량을 위해서 특별히 지정될 수 있을 것이다.

여기에서 도로 교차점들을 언급하는 것은 임의 형상의 교차점을 언급하는 것이다. 그 교차점은 로터리, 교차로 또는 그것들의 조합을 포함할 수 있을 것이다.

본 발명은 내비게이션 시스템을 동작시키는 방법을 제공할 수 있을 것이며, 그리고 그 시스템은 내비게이션 시스템일 수 있다.

본 발명의 원칙들은 어떤 모습의 내비게이션 장치에도 적용 가능하다.

본 발명의 모습들 또는 실시예들 중 어느 하나에 따라, 상기 장치는 사용자에게 디지털 지도를 디스플레이하기 위한 디스플레이, 디지털 지도 데이터에 액세스하고 그리고 디지털 지도로 하여금 디스플레이를 통해서 사용자에게 디스플레이되도록 하게 구성된 프로세서, 그리고 사용자에 의해 동작 가능하며 사용자가 상기 장치와 상호대화 (interact)하도록 하는 것을 가능하게 하는 사용자 인터페이스를 포함할 수 있을 것이다. 프로세서를 언급하는 것은 하나 또는 그 이상의 프로세서들의 집합을 언급하는 것이다.

활용의 한 가지 특이한 영역은 휴대용 내비게이션 기기들 (portable navigation devices (PND))에 관련된다. 그러므로, 실시예들에서, 내비게이션 장치는 휴대용 내비게이션 기기 (PND)의 장치이다. 상기 본 발명의 추가의 모습 그리고 실시예들에서 언급된 내비게이션 장치는 휴대용 내비게이션 기기 (PND)이다.

본 발명은 통합된 내비게이션 시스템의 일부로서 제공된 내비게이션 장치에 또한 적용 가능하다. 예를 들면, 상기 장치는 차량-내에 통합된 내비게이션 시스템의 일부를 형성할 수 있을 것이다. 본 발명의 다른 모습에 따라, 여기에서 설명된 상기 내비게이션 장치는 내비게이션 시스템의 일부를 형성할 수 있을 것이다. 상기 내비게이션 시스템은 통합된 차량-내 내비게이션 시스템일 수 있을 것이다.

그 구현에 관계없이, 본 발명에 따라서 사용된 내비게이션 장치는 프로세서, 메모리, 그리고 상기 메모리 내에 저장된 디지털 지도 데이터를 포함할 수 있을 것이다. 그 프로세서 그리고 메모리는 협응하여 소프트웨어 운영 시스템이 설립될 수 있을 실행 환경을 제공한다. 하나 또는 그 이상의 추가적인 소프트웨어 프로그램들이 제공되어 상기 장치의 기능성이 제어되고 그리고 다양한 다른 기능들을 제공하는 것을 가능하게 한다. 본 발명의 내비게이션 장치는 바람직하게는 GPS (Global Positioning System) 신호 수신 및 프로세싱 기능성을 포함할 수 있을 것이다. 상기 장치는 하나 또는 그 이상의 출력 인터페이스들을 포함하여, 그 출력 인터페이스들에 의해 사용자에게 정보가 중계될 수 있을 것이다. 그 출력 인터페이스(들)는 시각적인 디스플레이에 추가로 가청 출력을 위한 스피커를 포함할 수 있을 것이다. 상기 장치는 상기 장치의 온/오프 동작 또는 다른 특징들을 제어하기 위한 하나 또는 그 이상의 물리적인 버튼들을 포함하는 입력 인터페이스들을 구비할 수 있을 것이다.

다른 실시예들에서, 상기 내비게이션 장치는 특정 내비게이션 기기의 일부를 형성하지 않는 프로세싱 기기의 응용에 의해서 구현될 수 있을 것이다. 예를 들면, 본 발명은 내비게이션 소프트웨어를 실행하도록 구성된 적합한 컴퓨터 시스템을 이용하여 구현될 수 있을 것이다. 상기 시스템은 모바일 또는 휴대용 컴퓨터 시스템, 예를 들면, 모바일 전화기 또는 랩톱일 수 있으며, 또는 데스크톱 시스템일 수 있다.

본 발명은 본 발명의 실시예들 또는 모습들 중 어느 것에 따른 방법을 수행하도록 또는 상기 내비게이션 시스템으로 하여금 그런 방법들을 수행하게 하도록 실행 가능한 컴퓨터 독출가능 명령어들을 포함하는 컴퓨터 프로그램 생성물로 확대된다.

상기에서 설명된 것처럼 차로 속도 정보를 결정하고 그리고/또는 차로 속도 프로파일들을 획득하는데 결부된 단계들은 본 발명의 실시예들 중 어느 실시예에서 중앙 제어기에 의해서 수행될 수 있을 것이다. 중앙 제어기에 의해서 수행될 상기 단계들 중 어떤 단계 또는 모든 단계들은 모두 동일한 중앙 제어기에 의해서 수행될 수 있을 것이다.

본 발명의 이점들은 앞으로 제시되며, 그리고 이 실시예들 각각의 추가적인 상세한 내용들 및 특징들은 첨부된 독립의 청구항들에서 그리고 다음의 상세한 설명 내의 어느 다른 곳에서 정의된다.

본 발명의 효과는 본 명세서의 해당되는 부분들에 개별적으로 명시되어 있다.

본 발명의 교시들의 다양한 모습들, 그리고 이 교시들을 구현하는 설비들은 첨부된 도면들을 참조하여 예시적인 예에 의해서 이후에 설명될 것이다.
도 1은 GPS (Global Positioning System)의 개략적인 도면이다.
도 2는 내비게이션 기기를 제공하기 위해서 배치된 전자 컴포넌트들의 개략적인 예시이다.
도 3은 내비게이션 기기가 무선 통신 채널을 통해서 정보를 수신할 수 있는 방식의 개략적인 예시이다.
도 4a 및 도 4b는 내비게이션 기기의 예시적인 원근 모습들이다.
도 5는 복합 도로 구역 내에서 이력적인 차로 속도 프로파일들에서 발생할 수 있을 변이들을 도시한다.
도 6은 왼쪽 출구를 포함하는 도로 구역 내에서 발생하는 이력적인 차로 속도 프로파일들에서의 변이들을 도시한다.

본 발명의 몇몇의 바람직한 실시예들은 단지 예시로 그리고 도 1 내지 도 6을 참조하여 설명될 것이다. 도 1 내지 도 4b에 관한 설명은 본 발명의 다양한 실시예들에서 본 발명에 대한 이해를 용이하게 하기 위한 배경 정보를 제공한다. 본 발명의 실시예들은 도 5부터 설명된다.

이제 본 발명의 바람직한 실시예들이 특히 PND를 참조하여 설명될 것이다. 그러나, 본 발명의 교시 내용은 PND들에 제한되는 것은 아니고 대신에 경로 계획 및 내비게이션 기능을 제공하게끔 내비게이션 소프트웨어를 실행하도록 구성된 모든 유형의 처리 기기에 보편적으로 적용 가능하다는 것을 기억하여야 할 것이다. 그러므로 본 출원의 맥락에서, 내비게이션 기기는 그 기기가 PND, 차량 내 빌트인된 내비게이션 기기, 또는 사실상 경로 계획 및 내비게이션 소프트웨어를 실행하는 계산 자원 (이를테면 데스크탑이나 휴대용 PC (personal computer), 모바일 전화기 또는 PDA (portable digital assistant))으로 구현되는지와 무관하게, 임의 유형의 경로 계획 및 내비게이션 기기를 (제한 없이) 포함할 것으로 의도된다.

또한, 본 발명의 교시 내용은, 심지어 사용자가 하나의 지점에서 다른 지점으로 내비게이션할 방법에 관한 지시를 얻으려고 하지 않고 단지 주어진 위치의 뷰 (view)를 제공받기만을 희망하는 상황에서도 유용함을 가짐이 이하에서 명백해질 것이다. 이러한 상황에서 사용자에 의해 선택된 "목적지" 위치는 사용자가 내비게이션을 시작하기를 희망하는 해당 시작 위치를 가질 필요가 없고, 그 결과 여기서 "목적지" 위치 또는 사실상 "목적지" 뷰에 대한 참조들이 경로의 생성이 본질적임을, "목적지"로의 운행이 일어나야 함을, 또는 사실상 목적지의 존재가 해당 시작 위치의 지정 (designation)을 요구함을 의미하는 것으로 해석되어서는 안될 것이다.

상기의 조건들을 염두에 두며, 도 1은 내비게이션 기기에 의해 사용 가능한 글로벌 위치결정 시스템 (GPS) 뷰의 예를 도시한 것이다. 이러한 시스템들은 공지되어 있고 다양한 용도로 사용된다. 일반적으로, GPS는 연속적인 위치, 속도, 시간, 그리고 어떤 경우들에서는 무제한수의 사용자들을 위한 방향 정보를 결정할 수 있는 위성-라디오 (satellite-radio) 기반 내비게이션 시스템이다. 전에 NAVSTAR로 알려진 것으로서, GPS는 극히 정확한 궤도들로 지구 주위를 도는 복수의 위성들을 통합한다. 이들 정확한 궤도들에 기반하여, GPS 위성들은 그들의 위치를 임의 개수의 수신 유닛들에 중계할 수 있다.

GPS 시스템은, GPS 데이터를 수신하도록 특별히 구비된 기기가 GPS 위성 신호를 위한 라디오 주파수들을 스캐닝하기 시작할 때 실행된다. GPS 위성으로부터 무선 신호를 수신하면, 그 기기는 복수의 상이한 종래 방법들 중 하나의 방법을 통해 그 위성의 정확한 위치를 판별한다.

그 기기는, 대부분의 경우들에서, 적어도 세 개의 상이한 위성 신호들을 획득하는 때까지 신호들에 대하여 스캐닝을 계속할 것이다 (다른 삼각측량 기술들을 사용할 때 단지 2개의 신호들만으로는 보통은 위치가 결정될 수 없음을 유념한다). 기하학적 삼각측량을 수행 시, 수신기는 이 세 개의 알려진 위치들을 활용하여 그 위성들에 대한 자신의 2차원적 위치를 결정한다. 이는 공지된 방식으로 행해질 수 있다. 추가로, 제4의 위성 신호를 획득하는 것은 알려진 방식으로 동일한 기하학적 계산에 의해서 수신 기기가 그것의 3차원 위치를 계산할 수 있게 해 줄 것이다. 위치 및 속도 데이터는 무제한수의 사용자들에 의해 연속적인 기반으로 실시간으로 업데이트될 수 있다.

도 1에 도시된 바와 같이, GPS 시스템은 일반적으로 참조 번호 100으로 표시된다. 복수의 위성들 (120)은 지구 (124) 주위의 궤도에 있다. 각 위성 (120)의 궤도는 반드시 다른 위성들 (120)의 궤도들과 동기적 (synchronous)이지 않으며, 실제로, 비동기적 (asynchronous)일 가능성이 높다. GPS 수신기 (140)는 다양한 위성들 (120)로부터 확산 스펙트럼 (spread spectrum) GPS 위성 신호들을 수신하는 것으로 도시된다.

각 위성 (120)으로부터 연속적으로 전송되는 확산 스펙트럼 신호들 (160)은 극히 정확한 원자 시계를 이용하여 달성되는 고도로 정확한 주파수 표준을 활용한다. 각 위성 (120)은, 자신의 데이터 신호 전송 (160)의 일부로서, 그 특정 위성 (120)을 나타내는 데이터 스트림을 전송한다.

관련 기술분야에서 통상의 지식을 가진 자들에게는, GPS 수신기 기기 (140)가 일반적으로 GPS 수신기 기기 (140)가 자신의 2차원적 위치를 삼각측량으로 계산하기 위해 적어도 3개의 위성들 (120)로부터 확산 스펙트럼 GPS 위성 신호들 (160)을 획득한다는 것이 인식된다. 부가 신호의 획득 - 이는 총 4개의 위성들 (120)로부터의 신호들 (160)의 결과가 됨 - 은, GPS 수신기 기기 (140)가 알려진 방식으로 자신의 3차원 위치를 계산할 수 있게 해 준다.

도 2는 본 발명의 바람직한 실시예에 따른 내비게이션 기기 (200)의 전자 콤포넌트들을 블록 콤포넌트 형태로 예시적으로 표현한 도면이다. 내비게이션 기기 (200)의 블록 다이어그램은 그 내비게이션 기기의 모든 콤포넌트들을 포함하는 것이 아니라, 단지 다수의 예시적 콤포넌트들을 나타낼 뿐임을 유념하여야 한다.

내비게이션 기기 (200)는 하우징 (housing) (도시되지 않음) 내에 위치한다. 하우징은 입력 기기 (220) 및 디스플레이 스크린 (240)에 연결된 프로세서 (210)를 포함한다. 입력 기기 (220)는, 키보드 기기, 음성 입력 기기, 터치 패널 및/또는 정보를 입력하는데 활용되는 임의의 다른 알려진 입력 기기를 포함할 수 있고; 그리고 디스플레이 스크린 (240)은 예를 들어 LCD 디스플레이와 같은 어떤 유형의 디스플레이 스크린이라도 포함할 수 있다. 특히 바람직한 구성에서, 사용자가 복수의 디스플레이 선택사항들 중 하나를 선택하거나 또는 복수의 가상 버튼들 중 하나를 작동시키기 위해 디스플레이 스크린 (240)의 일부분을 단지 터치하기만 할 필요가 있도록, 입력 기기 (220) 및 디스플레이 스크린 (240)은 터치패드나 터치스크린 입력을 포함하는 통합된 입력 및 디스플레이 기기로 통합된다.

상기 내비게이션 기기는 예를 들어 들을 수 있는 출력 기기 (예: 라우드스피커 (loudspeaker))와 같은 출력 기기 (260)를 포함할 수도 있다. 출력 기기 (260)가 내비게이션 기기 (200)의 사용자를 위해 청각적 정보를 산출할 수 있는 것처럼, 입력 기기 (240)는 마찬가지로 입력 음성 명령들을 수신하기 위한 소프트웨어 및 마이크로폰을 포함할 수 있다는 것을 똑같이 이해하여야 할 것이다.

내비게이션 기기 (200)에서, 프로세서 (210)는 입력 기기 (220)로부터 연결부 (225)를 거쳐 입력 정보를 수신하도록 동작 가능하게 연결되어 있고 세팅되어 있으며, 그리고 디스플레이 스크린 (240) 및 출력 기기 (260) 중 적어도 하나에 출력 연결부 (245)를 통해 동작 가능하게 접속되어 그쪽으로 정보를 출력한다. 또한, 프로세서 (210)는 연결부 (235)를 통해 메모리 자원 (230)에 동작 가능하게 연결되며, 그리고 또한 연결부 (275)를 통해 입력/출력 (I/O) 포트들 (270)로부터/로 정보를 수신/송신하도록 적응되는데, 여기서 I/O 포트 (270)는 내비게이션 기기 (200) 외부의 I/O 기기 (280)에 연결 가능하다. 메모리 자원 (230)은, 예를 들어, RAM (Random Access Memory)과 같은 휘발성 메모리 및 플래쉬 메모리와 같은 예를 들어 디지털 메모리인 비휘발성 메모리를 포함한다. 외부 I/O 기기 (280)는 예를 들어 이어폰과 같은 외부 청취 기기를 포함할 수도 있지만 이것으로 제한되지는 않는다.

I/O 기기 (280)로의 연결은 핸즈프리 동작을 위해 그리고/또는 음성 기동 동작을 위해 카 스테레오 유닛과 같은 임의의 다른 외부 기기에 유선 또는 무선으로 연결되는 것일 수 있고, 예를 들어 이어폰이나 헤드폰에 대한 연결 및/또는 예를 들어 모바일 전화기에 대한 연결을 위한 것일 수 있으며, 여기에서 모바일 전화기에 대한 연결은 예를 들어 내비게이션 기기 (200) 및 인터넷이나 임의의 다른 네트워크 사이의 데이터 연결을 설립하고 그리고/또는 예를 들어 인터넷이나 어떤 다른 네트워크를 통해 서버에 대한 접속을 설립하기 위해서 사용될 수 있을 것이다.

도 2는 또한 연결부 (255)를 통한 프로세서 (210) 및 안테나/수신기 (250) 간의 작동적 연결을 예시하는데, 여기서 안테나/수신기 (250)는 예를 들어 GPS 안테나/수신기일 수 있다. 참조 번호 250에 의해 표시된 안테나 및 수신기는 예시를 위해 도식적으로 결합되어 있지만, 그 안테나 및 수신기는 따로따로 위치한 콤포넌트들일 수도 있고 그 안테나는 예를 들어 GPS 패치 안테나 또는 나선형 안테나일 수 있다는 것이 이해될 것이다.

또한, 도 2에 도시된 전자 콤포넌트들이 종래의 방식으로 전력 소스들 (도시되지 않음)에 의해 전력 공급된다는 것을 관련 기술분야에서의 당업자라면 이해할 것이다. 관련 기술분야의 당업자가 이해할 바와 같이, 도 2에 도시된 콤포넌트들의 여러 가지 구성들이 본 출원의 범위 내에 있는 것으로 생각된다. 예를 들어, 도 2에 도시된 콤포넌트들은 유선 및/또는 무선 연결 등을 통해 서로와 통신할 수 있다. 따라서, 본 출원의 내비게이션 기기 (200)의 범위는 휴대용 또는 핸드헬드 내비게이션 기기 (200)를 포함한다.

추가로, 도 2의 휴대용 또는 핸드헬드 내비게이션 기기 (200)는 알려진 방식으로 예를 들어 자전거, 모터바이크 (motorbike), 자동차 또는 배와 같은 차량에 연결되거나 "도킹 (docking)"될 수 있다. 그러면 이러한 내비게이션 기기 (200)는 도킹된 위치로부터 휴대용 또는 핸드헬드 내비게이션 용도를 위해 착탈 가능하다.

이제 도 3을 참조하면, 내비게이션 기기 (200)는, (이를테면 알려진 블루투스 기술을 통한 디지털 연결과 같은) 디지털 연결을 설립하는 모바일 기기 (미도시) (이를테면 모바일 전화기, PDA, 및/또는 모바일 전화 기술을 이용하는 임의의 기기)를 통해 서버 (302)와 "모바일" 또는 원거리 통신 네트워크 연결을 설립할 수도 있다. 그 후에, 자신의 네트워크 서비스 제공자를 통해, 모바일 기기는 서버 (302)와 (예를 들어 인터넷을 통해) 네트워크 연결을 설립할 수 있다. 이와 같이, "모바일" 네트워크 연결이 내비게이션 기기 (200) (이것이 단독으로 그리고/또는 차량 내에서 이동할 때에 이는 모바일 방식일 수 있고 종종 모바일 방식임) 및 서버 (302) 사이에서 설립되어 정보를 위한 "실시간"의 또는 적어도 매우 "최신"의 게이트웨이를 제공한다.

(이를테면 월드 와이드 웹 (World Wide Web)과 같은) 인터넷을 이용하여 (서비스 제공자를 통해서) 모바일 기기 및 서버 (302)와 같은 다른 기기 사이에서 네트워크 연결을 설립하는 것은 알려진 방식으로 행해질 수 있다. 이는 예를 들어 TCP/IP 계층 프로토콜의 사용을 포함할 수 있다. 상기 모바일 기기는 CDMA, GSM, WAN 등과 같은 임의의 개수의 통신 표준들을 활용할 수 있다.

이와 같이, 데이터 연결을 통해, 예를 들어 내비게이션 기기 (200) 내에서의 모바일 전화기 또는 모바일 전화 기술을 통해, 달성되는 인터넷 연결이 활용될 수도 있다. 이 연결에 관하여, 서버 (302) 및 내비게이션 기기 (200) 사이의 인터넷 연결이 설립된다. 이는, 예를 들어 모바일 전화기나 다른 모바일 기기 및 GPRS (General Packet Radio Service) 연결 (GPRS 연결은 전기통신 운영자들에 의해 제공되는 모바일 기기들에 대한 고속 데이터 연결이며; GPRS는 인터넷에 연결하는 방법이다)을 통해 행해질 수 있다.

상기 내비게이션 기기 (200)는 또한, 알려진 방식으로 예를 들어 현존 블루투스 기술을 통해, 모바일 기기와 그리고 결국에는 인터넷 및 서버 (302)와 데이터 접속을 완성시킬 수 있는데, 여기에서 데이터 프로토콜은 예를 들어 GSM 표준을 위한 데이터 프로토콜 표준 (Data Protocol Standard), GPRS와 같은 임의의 개수의 표준들을 활용할 수 있다.

내비게이션 기기 (200)는 내비게이션 기기 (200) 그 자체 내에 자신 고유의 모바일 전화 기술을 포함할 수 있다 (예를 들어 안테나를 포함하거나 또는 옵션으로는 내비게이션 기기 (200)의 내부 안테나를 사용함). 내비게이션 기기 (200) 내의 모바일 전화 기술은 상기에서 상술된 것과 같은 내부 콤포넌트들을 포함할 수 있고, 그리고/또는 예를 들어 필요한 모바일 전화 기술 및/또는 안테나를 완비한 삽입가능 카드 (예: 가입자 식별 모듈 (Subscriber Identity Module; SIM) 또는 SIM 카드)를 포함할 수 있다. 이와 같이, 내비게이션 기기 (200) 내의 모바일 전화 기술은, 임의의 모바일 기기의 방식과 유사한 방식으로, 예를 들어 인터넷을 통해, 내비게이션 기기 (200) 및 서버 (302) 사이의 네트워크 연결을 유사하게 설립할 수 있다.

GPRS 전화 세팅들에 있어서, 블루투스 가능 내비게이션 기기는 모바일 전화기 모델들, 제조자들 등의 범위가 늘 변화하는 것에 맞추어 정확히 작동하기 위해서 사용될 수 있고, 모델/제조자 특정적 (specific) 세팅들은 예를 들어 내비게이션 기기 (200) 상에 저장될 수도 있다. 이 정보 용으로 저장된 데이터는 업데이트될 수 있다.

도 3에서, 내비게이션 기기 (200)는 다수의 상이한 구성들 중 어느 구성에 의해서도 구현될 수 있는 일반적인 통신 채널 (318)을 통해 서버 (302)와 통신하고 있는 것으로 도시된다. 상기 서버 (302) 및 내비게이션 기기 (200) 사이에서의 통신 채널 (318)을 통해서 접속이 설립될 때 서버 (302) 및 내비게이션 기기 (200)가 통신할 수 있다 (이러한 접속은 모바일 기기를 통한 데이터 연결, 인터넷 등을 통한 개인용 컴퓨터를 통한 직접 연결일 수 있음을 유념한다).

서버 (302)는, 도시되지 않을 수도 있는 다른 콤포넌트들에 더하여, 메모리 (306)에 동작 가능하게 연결되며 또한 유선이나 무선 연결 (314)을 통해 대용량 데이터 스토리지 기기 (312)에 동작 가능하게 연결된 프로세서 (304)를 포함한다. 프로세서 (304)는 또한 송신기 (308) 및 수신기 (310)에 동작 가능하게 연결되어, 통신 채널 (318)을 통해 내비게이션 기기 (200)로부터 그리고 내비게이션 기기 (200)로 정보를 송신 및 발송한다. 발송되고 수신되는 신호들은 데이터, 통신, 및/또는 다른 전파되는 신호들을 포함할 수도 있다. 송신기 (308) 및 수신기 (310)는 내비게이션 시스템 (200)을 위한 통신 설계에서 사용되는 통신 기술 및 통신 요건에 따라 설계되거나 선택될 수 있다. 더 나아가, 송신기 (308) 및 수신기 (310)의 기능들은 단일 트랜시버 내로 결합될 수도 있음을 유념하여야 할 것이다.

서버 (302)는 대용량 스토리지 기기 (312)에 또한 연결되는데 (또는 그 대용량 스토리지 기기 (312)를 포함함), 여기서 대용량 스토리지 기기 (312)는 통신 링크 (314)를 통해 서버 (302)에 연결될 수도 있음을 유념한다. 대용량 스토리지 기기 (312)는 내비게이션 데이터 및 지도 정보의 저장소를 포함하고, 그리고 다시 서버 (302)와 별도의 기기일 수 있거나 또는 서버 (302) 내로 통합될 수 있다.

내비게이션 기기 (200)는 통신 채널 (318)을 통해 서버 (302)와 통신하도록 적응되고, 그리고 통신 채널 (318)을 통해 신호 및/또는 데이터를 송신 및 수신하기 위한 송신기 (320) 및 수신기 (322) 뿐만 아니라 도 2에 관련하여 앞에서 설명된 바와 같은 프로세서, 메모리 등을 포함하는데, 여기서 이들 기기들은 서버 (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)은 다음 것들 중 하나 또는 어떤 조합을 포함하는데 그것으로 제한되는 것은 아니다: 전기 회로, 전선과 동축 케이블과 같은 전기적 도선, 광섬유 케이블, 컨버터, 무선-주파수 (radio-frequency; RF) 파, 대기, 빈 공간 등. 또한, 상기 통신 채널 (318)은 예를 들어 라우터 (router), 리피터 (repeater), 버퍼, 송신기 및 수신기와 같은 중간 기기들을 포함할 수 있다.

하나의 예시적인 구성에서, 상기 통신 채널 (318)은 전화 네트워크 및 컴퓨터 네트워크를 포함한다. 또한, 상기 통신 채널 (318)은 라디오 주파수, 마이크로웨이브 주파수, 적외선 통신 등과 같은 무선 통신을 수용할 수 있다. 부가하여, 상기 통신 채널 (318)은 위성 통신을 수용할 수 있다.

통신 채널 (318)을 통해 송신된 통신 신호는 주어진 통신 기술을 위해 요구되는 또는 원하는 것일 수 있는 신호를 포함하지만 이것들로 제한되지는 않는다. 예를 들어, 그 신호는 시분할 다중 액세스 (Time Division Multiple Access; TDMA), 주파수 분할 다중 액세스 (Frequency Division Multiple Access; FDMA), 코드 분할 다중 액세스 (Code Division Multiple Access; CDMA), 모바일 통신용 글로벌 시스템 (Global System for Mobile Communications; GSM) 등과 같은 셀룰러 통신 기술에서 사용되도록 적응될 수 있다. 디지털 및 아날로그 신호 양자 모두 상기 통신 채널 (318)을 통해 전송될 수 있다. 이러한 신호들은 해당 통신 기술을 위해 바람직할 수 있는 변조, 암호화 및/또는 압축 신호들일 수도 있다.

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

상기 서버 (302)는 데스크탑 또는 랩탑 컴퓨터와 같은 개인용 컴퓨터를 포함할 수도 있고, 상기 통신 채널 (318)은 개인용 컴퓨터 및 내비게이션 기기 (200) 간에 연결된 케이블일 수도 있다. 대안으로, 개인용 컴퓨터가 내비게이션 기기 (200) 및 서버 (302) 간에 연결되어 서버 (302) 및 내비게이션 기기 (200) 간의 인터넷 연결을 설립할 수도 있다. 대안으로, 모바일 전화기나 다른 핸드헬드 기기가, 인터넷을 통해 내비게이션 기기 (200) 및 서버 (302)를 연결하기 위해, 인터넷으로의 무선 연결을 설립할 수도 있다.

내비게이션 기기 (200)는, 자동으로 주기적으로 또는 사용자가 서버 (302)에 내비게이션 기기 (200)를 연결할 시에 업데이트될 수도 있고 그리고/또는 예를 들어 더 지속적인 또는 빈번한 연결이 무선 모바일 연결 기기 및 TCP/IP 연결을 통해 서버 (302) 및 내비게이션 기기 (200) 간에 이루어질 시에 더욱 동적일 수도 있는 정보의 다운로드를 통해 서버 (302)로부터 정보를 제공받을 수도 있다. 다수의 동적 계산들을 위해, 서버 (302) 내의 프로세서 (304)가 처리 요구들의 대부분을 핸들링하도록 사용될 수도 있지만, 내비게이션 기기 (200)의 프로세서 (210)도 또한, 종종 서버 (302)로의 접속과 무관하게, 많은 처리와 계산을 핸들링할 수 있다.

도 2에서 상기에서 표시된 것과 같이, 내비게이션 기기 (200)는 프로세서 (210), 입력 기기 (220), 및 디스플레이 스크린 (240)을 포함한다. 상기 입력 기기 (220) 및 디스플레이 스크린 (240)은 입력 및 디스플레이 통합 기기로 통합되어 예로서 터치 패널 스크린을 통해 정보의 입력 (직접 입력, 메뉴 선택 등을 통한 입력) 및 정보의 디스플레이 양자 모두를 가능하게 한다. 이러한 스크린은 예를 들어 관련 기술분야에서의 당업자에게 잘 알려진 터치 입력 LCD 스크린일 수 있다. 또한, 상기 내비게이션 기기 (200)는 또한 임의의 부가적인 입력 기기 (220) 및/또는 임의의 부가적인 출력 기기 (241), 이를테면 예를 들어 오디오 입력/출력 기기들을 포함할 수 있다.

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

상기 내비게이션 기기 (200)는 암 (arm, 292)에 얹혀 있을 수도 있고, 그 암 자체는 흡착컵 (294)을 사용하여 차량 대시보드/창유리/기타 등등에 고정될 수 있다. 이 암 (292)은 내비게이션 기기 (200)가 도킹될 수 있는 도킹 스테이션 (docking station)의 일례이다.

도 4b에 도시된 바와 같이, 상기 내비게이션 기기 (200)는 예를 들어 암 (292)에 내비게이션 기기 (292)를 스냅식으로 연결함으로써 도킹 스테이션의 암 (292)에 도킹되거나 또는 그와 다르게 연결될 수 있다. 그러면 상기 내비게이션 기기 (200)는 도 4b의 화살표에 의해 도시된 바와 같이 암 (292) 상에서 회전 가능할 수도 있다. 상기 내비게이션 기기 (200) 및 도킹 스테이션 사이의 연결을 해제하기 위하여, 예를 들어 내비게이션 기기 (200) 상의 버튼을 누를 수도 있다. 도킹 스테이션에 내비게이션 기기를 연결하거나 연결해제하기 위한 다른 동등하게 적합한 구성들이 관련 기술분야에서의 당업자에게 잘 알려져 있다.

본 발명은 내비게이션 장치의 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 차로 속도 정보를 사용하는 단계를 포함한다.

상기 차로 속도 정보는 임의 유형일 수 있을 것이며, 그리고 실시간 또는 이력적인 차로 속도 데이터, 또는 그것들의 조합을 기반으로 할 수 있을 것이다. 몇몇의 실시예들에서, 상기 차로 속도 정보는 차로 속도 프로파일들의 모습이다. 예시적인 실시예들이 차량 프로브 데이터를 기반으로 하는 차로 속도 프로파일들을 이용하는 것을 언급하여 설명되지만, 속도 정보를 결정하기 위해서 다른 유형들의 데이터가 사용될 수 있을 것이라는 것이 또한 인정될 것이다. 예를 들면, 루프들, 카메라 등인 고정 센서들과 같은 통상적인 차로 속도 감지 장비로부터 획득된 데이터가 사용될 수 있을 것이다.

차로 속도 프로파일들의 예시적인 사용들이 설명되기 이전에, 이력적인 차로 속도 프로파일들의 모습인 차로 속도 정보가 차량 프로브 데이터를 이용하여 결정될 수 있을 방식에 관한 몇몇의 예시적인 실시예들이 이제 설명될 것이다.

상기 방법은 이력적인 차로 속도 프로파일들이 유도될 도로 구역을 식별하는 단계를 먼저 포함할 수 있을 것이다. 상기 도로 구역은 적어도 두 개의 차로들을 가진 적어도 하나의 차도를 구비한 도로 구역이다. 차도에 의해서, 운행을 위한 그 도로의 일부는 단일 방향이라는 것을 의미한다. 그러므로 양-방향 도로는 두 개의 차도들을 포함하며, 그 차도들 각각은 하나 또는 그 이상의 차로들을 포함할 수 있을 것이다. 상기 도로 구역을 선택하는 것은 임의의 방식으로 수행될 수 있을 것이다.

본 발명의 기술들은 종종 혼잡해지기 쉬운 도로 구역에 특히 적합하다. 그런 도로 구역들을 식별하는 한 가지 방식은 도로 구역에 대한 최대의 이론적인 속도와 비교된 그 도로 구역들 상의 교통 흐름 속도들을 고려하는 것일 수 있다. 예를 들면, 도로 구역들은 TomTom의 HD Traffic^TM 데이터와 같은 교통 데이터를 기반으로 하여 그 도로 구역에 대한 최대의 이론적인 속도의 50%에서 또는 더 낮은 교통 흐름 속도들을 가지는 것으로 발견된 것을 선택할 수 있을 것이다. 이는 차로 레벨의 교통 속도들을 고려하는 것에 의해서라기보다는 오히려 그 도로 구역 또는 그 도로 구역의 차도에 대한 혼잡의 레벨을 전체적으로 참조한 것에 의한 것일 수 있다. 혼잡한 또는 반쯤-혼잡한 도로의 다른 정의들 역시 사용될 수 있다. 혼잡하기 쉬운 도로 구역들을 고려한다기보다는 오히려, 도로 구역들은 그 도로 구역들이 교차로, 교차점, 복잡한 차로 구조, 하나 또는 그 이상의 진입로들 또는 출구들, 도로 공사들, 사고 위험 장소들, 도로 합류 및 분기 등, 또는 내비게이션 기기들의 사용자들에게 향상된 안내를 제공하는 것을 가능하게 하기 위해서 차로 레벨 속도 정보를 획득하는 것이 유리할 수 있을 어떤 도로 구역을 포함하는가에 따라서 대안으로 또는 추가적으로 선택될 수 있을 것이다. 그런 도로 구역들은 동일 방향의 상이한 차로들 사이에 속도 프로파일에서 큰 차이들이 종종 존재하는 곳인 도로 구역일 수 있다.

선택된 도로 구역에 대한 차량 프로브 데이터가 먼저 수집된다. 본 발명의 몇몇의 바람직한 실시예들에서, 상기 데이터는 이력적인 차로 속도 프로파일들을 획득하기 위해서 중앙 제어기에서 프로세싱할 용도로 그 중앙 제어기에서 수집된다. 그러나, 다른 실시예들에서 데이터는 개별 PND에서 수집되고 그리고/또는 프로세싱될 수 있을 것이라는 것이 상상된다. 데이터가 수집되고 그리고/또는 프로세싱되는 장소는 중요하지 않다.

차량 프로브 데이터는 GPS 및/또는 GSM 프로브 수집 시스템을 이용하는 것과 같은 어떤 적합한 소스로부터 획득될 수 있을 것이다. 본 출원인의 HD Traffic^TM 시스템들은 도로 레벨에서 정밀한 교통 흐름 정보를 제공하기 위해서 차량 프로브 데이터를 이용한다. 본 발명의 실시예들에서, 차량 프로브 데이터는 차로 레벨 교통 흐름 정보를 결정하기 위해서 대신에 사용된다. 프로브 데이터의 주요한 소스들은 적합하게 연결된 차량 또는 적절한 센서들을 갖춘 상용의 전 차량들 (fleets) 기반의 내비게이션 장치로부터의 GPS 프로브들은 물론이며 다양한 지역들에서의 셀 전화기 오퍼레이터들이다.

상기 도로 구역에서의 차로들을 따라가는 개별 차량들의 움직임에 관련된 프로브 데이터가 수집된다. 이는 차로 당 개별 차량 프로브 자취들, 즉, 그 차로의 길이 방향에 따라 시간에 대한 차량들의 위치를 나타내는 길이 방향 자취들의 모습일 수 있다. 상기 프로브 데이터는 개별 차량들에 대한 정밀한 속도 데이터가 차로 레벨의 해상도에서 결정되는 것을 가능하게 하기에 충분한 분 (minute) 당 포인트들인 해상도를 가져야만 한다. 적어도 매 초마다의 프로브 포인트들을 구비한 프로브 데이터를 이용하는 것은 차량 속도들이 정밀하게 결정되는 것을 허용하기에 적합할 수 있을 것이라는 것이 발견되었다.

도로 구역에 대한 프로브 데이터는 하루의 특정 시간동안 수집된다. 예를 들면, 특별한 이력적인 차로 속도 프로파일을 획득하기 위해서 특별한 날에 1분의 시간 주기를 통해 데이터가 수집될 수 있을 것이다. 그러면 하루 전체를 통한 상이한 시각들에 대한, 그리고 한 주의 각 매일에 대한 이력적인 차로 속도 프로파일들의 집합을 구축하기 위해 다른 시간 주기들에 대한 추가적인 프로브 데이터 집합들이 획득될 수 있을 것이다.

개별 차량 프로브 자취들을 고려하여 획득된 개별 차량 속도들은 시간 주기에 대한 평균 차로 속도 프로파일을 획득하기 위해서 모여진다. 그 차로 속도 프로파일은 시간에 관하여 확인될 수 있을 것이다.

예를 들면, 본 출원인의 WO 2009/053405A1에서 설명된 것과 같이 도로 속도 프로파일들이 계산되는 방식과 유사한 방식으로 프로브 데이터를 이용하여 차로 속도 프로파일들이 계산될 수 있을 것이다.

차량 프로브 데이터를 이용하여 차로 속도 프로파일들이 어떻게 계산될 수 있는가에 관한 몇몇의 예들이 이제 설명될 것이다. 예시적인 실시예에서, 상기 도로 구역에서의 차량 속도들은 일 분의 주기동안 일정하다고 가정된다. 차량 프로브 자취들, 즉, 개별 차량들마다 시간에 대한 프로브 위치 데이터에 의해 형성된 길이 방향의 자취들은 그 도로 구역에 대해서 60초의 시간 영역동안 수집된다. 프로브 자취들은 그 프로브 자취들에 의해서 표시된 차량 속도들을 기반으로 하여 상이한 속도 카테고리들을 구비한 서브-그룹들에 할당될 수 있을 것이다. 아래에서 설명되는 것처럼, 상기 도로 구역의 폭에 관한 상기 자취들의 위치를 고려하여 상기 서브-그룹들은 상이한 차로들에 매칭될 수 있을 것이다. 이런 방식으로 차로 당 속도 값이 결정될 수 있을 것이다. 이것은 전반적인 차로 속도 프로파일들을 획득하기 위해서 차로의 길이를 따라서 수행될 수 있을 것이다. 몇몇의 실시예들에서, 상이한 차로들 사이의 속도 차이 또는 속도 편차가 결정될 수 있을 것이다.

차로 레벨 속도 프로파일들을 유도하기 위해서 어느 프로브 데이터가 어느 차로에 관련되는가, 즉, 어느 차로에서 개별 프로브 차량들이 운행하고 있는가를 결정할 것이 필요하다는 것이 인정될 것이다. 이것을 하는 다양한 방식들이 존재한다. 시간에 대한 충분한 프로브 포인트들의 밀도를 가지면, 1 m까지의 프로브 차량들의 위치 정밀도가 얻어질 수 있다. 현재 개발 중인 GNSS 배치들은 프로브들이 차로들에 매치될 수 있는 정밀도를 계속해서 더 향상시키는 위치 결정 정밀도보다 더욱 더 높은 레벨들을 제공할 수 있을 것으로 기대된다. 그래서 도로 구역의 차로 구조에 대한 지식을 가지면, 프로브 차량이 어느 차로에 속하는가를 결정하는 것이 가능하다. 이는 도로 구역들의 차로 구조, 즉, 각 차도에서 차로들의 개수 및 그 차로들의 폭을 기술하는 지도 데이터를 참조하여 실행될 수 있을 것이다.

지도 데이터는 차로 폭과 그 차로들의 시작 및 종점은 물론이며 도로 구역에서의 차로들의 개수에 관해서 정확하게 사용되어야만 한다. 본 발명은 높은 정도의 정밀도까지의 차로 구조 정보가 다양한 소스들로부터 이미 알려진 고속도로 유형의 도로들에 특히 적합하다. 예를 들면, PND 기기들은 특정 경로를 따라가기 위해서, 예를 들면, 다음의 교차로에서 출구 차로에서 마침내 끝날 것이라는 것을 확실하게 하기 위해서 어느 차로를 선택해야 하는가에 관한 명령들을 사용자에게 제공하기 위해서 그런 데이터에 의존할 수 있을 것이다. 진보된 운전자 보조 시스템 (Advanced Driver Assistance Systems (ADAS)) 품질 지도들은 상이한 도로 유형들에 대한 그런 레벨의 정밀도를 제공할 수 있을 것이다.

차로 정보를 제공하기 위해서 지도 데이터에 의존하기보다는, 상기 차량 프로브 데이터 그 자체가 도로 구역의 차로 구조에 관한 정보를 제공할 수 있다는 것이 대안의 기술에서 발견되었다. 이는, 예를 들면, 제3자 측 지도 데이터에 의존하지 않고 차로 속도 프로파일들이 결정되는 것을 가능하게 할 수 있을 것이다. 이는 도로의 폭을 가로지르는 프로브들의 분포를 참조하여 수행될 수 있을 것이다.

이력적인 차로 속도 프로파일은 차로들 사이의 속도 차이에 대해서 또한 결정될 수 있을 것이다.

일단 계산되면 그 결정된 이력적인 차로 속도 프로파일들은, 결정된 어떤 이력적인 차로 속도 차이 프로파일들과 함께 데이터베이스에 저장될 수 있을 것이다. 그 속도 프로파일들은 상기 중앙 제어기에 의해서 저장될 수 있을 것이다. 상기 이력적인 차로 속도 프로파일들은 상기 프로파일이 적용된 날의 시각, 그리고 그 이력적인 차로 속도 프로파일과 관련된 차로를 식별하는 정보와 결합하여 저장될 수 있을 것이다. 내비게이션 장치의 사용자가 마주칠 것으로 기대할 수 있을 현재의 상태들에 적당한 매치를 제공할 수 있을 프로파일이, 이용 가능한 프로파일들로부터 선택될 수 있는 그런 이용 가능한 속도 프로파일들이 존재한다는 것을 보장하기 위해서, 흥미 대상인 상이한 시간들의 범위에 대해서 이력적인 차로 속도 프로파일들이 결정될 수 있을 것이라는 것이 상상된다.

차로 레벨 속도 프로파일들이 아니라 오히려 도로들에 대한 현재의 속도 프로파일들이 전체적으로, 예를 들면, TomTom Traffic^TM 시스템에서 한 주의 매일매일 5분의 간격들로 결정될 수 있을 것이다. 유사한 개수의 이력적인 차로 속도 프로파일들이 본 발명에 따라서 유도될 수 있을 것이다. 대안으로, 이력적인 차로 속도 프로파일들은 혼잡이 더욱 문제인 것으로 알려진 날의 특정 부분들에 대해서만 그리고 차로 당 교통 레벨들의 상세한 지식은 더 큰 이점들을 제공할 수 있을 때에 유도될 수 있을 것이다.

일단 차로 속도 프로파일들이 획득되면, 차로 선택 명령 그리고 PND의 사용자에게 그 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 적합한 알고리즘이 그 데이터에 관해서 실행될 수 있을 것이다. 그런 알고리즘은 개별 PND에 의해서, 또는 예를 들면 중앙 제어기에 의해서 중앙 트래픽 센터에서 실행될 수 있을 것이다. 상기 명령 그리고/또는 타이밍이 중앙에서 결정되는 경우, 상기 명령들, 예를 들면, 차로 추천 그리고/또는 그 차로 선택 명령을 제공하기 위한 타이밍은 사용자에게 전달되기 위해서 개별 PND로 전송될 수 있을 것이다.

차량 프로브 데이터를 기반으로 이력적인 차로 속도 프로파일들을 결정하는 것에 관련된 실시예들이 상기에서 언급된 것처럼 설명되었지만, 본 발명은 이런 유형의 차로 속도 프로파일들을 이용하는 것으로 한정되지 않는다. 예로서, 이력적인 차량 프로브 데이터를 이용하는 것에 추가로 또는 대안으로, 실-시간 차량 프로브 데이터가 사용될 수 있을 것이다. 실-시간 차량 프로브 데이터를 이용하여 또는 이력적인 차량 프로브 데이터와 실-시간 차량 프로브 데이터를 혼합한 것들을 이용하여 차로 속도 프로파일들을 유도하기 위한 방법들은 이력적인 차로 속도 프로파일 결정을 참조하여 설명된 상기 방법들에서와 유사한 방식으로 진행할 수 있을 것이다. 차량 프로브 데이터, 또는 그런 데이터를 적어도 단독으로 이용하기보다는, 오히려 다른 유형의 차량 속도 데이터가 단독으로 또는 차량 프로브 속도 데이터와 조합하여 사용될 수 있을 것이다.

본 발명에 따라, 차로 속도 정보는 차로 안내 명령들 및 그 명령들을 PND의 사용자에게 제공하기 위한 타이밍을 결정하기 위해서 여러 방식들에서 사용될 수 있을 것이다.

몇몇의 예들이 차로 속도 정보와 관련하여 차로 속도 프로파일들의 모습으로 이제 설명될 것이다. 도 5 및 도 6은 차로 속도 정보를 이력적인 차로 속도 프로파일들의 모습으로 사용하는 시나리오를 도시한다. 그러나, 그것들은 실-시간 데이터를 전체적으로 또는 부분적으로 기반으로 하여 차로 속도 프로파일들을 이용해서 동등하게 구현될 수 있을 것이다.

도로 구역의 차로들 사이에서 발생할 수 있을 속도 프로파일에서의 큰 편차를 도시하기 위해서 우리는 이제 도 5를 참조할 것이다. 이는 향상된 차로 레벨 안내 그리고 본 발명에 따라 차로 선택 명령들 그리고 그 명령들을 위한 타이밍들을 결정함으로써 제공될 수 있을 이점들을 제공하는 것이 유용할 수 있을 환경의 예를 제공할 수 있을 것이다.

도 5는 교차로 그리고 여러 진입 및 간선 도로인 RO 도로로의 출구 도로들을 포함하는 도로 구역을 보여준다. 이 예에서, 오른-손 방향 차도 상으로의 운행이 가정된다. 이 도로 구역은 Groot Bijgaarden 지역 내의 Brussels 환형 도로의 일부이다.

이 경우의 운행 방향은 화살표들에 의해서 도식적으로 표시된 것처럼 도면의 밑에서부터 위로의 방향이다. 상기 화살표들은 도시된 것처럼 Ghent로 향하는 A10/E40 도로 상으로 왼손 쪽 턴을 취하기 이전에 RO 도로를 따라서 운행하기를 원하는 차량에 의해서 취해질 수 있을 차로들을 통한 패스들 (paths)을 표시한다.

이 도로 구역은 차로 속도에 영향을 줄 수 있을 여러 지형 지물들 (features)을 포함한다. 도면의 밑으로부터 시작하며, 그리고 도면의 밑으로부터 위로의 화살표들에 따른 운행 방향을 고려하면, 지역 a)에서 간선 도로 RO에 3개의 차로들이 존재한다. 이 지역에서 전형적인 차로 속도들은 왼쪽, 중간 및 오른쪽 차로들 각각에 대해서 시간당 75 킬로미터, 시간당 50 킬로미터 그리고 시간당 10 킬로미터일 수 있다. 지역 b)에서, 전형적인 차로 속도들은 왼쪽, 중간 및 오른쪽 차로들 각각에 대해서 시간당 60 킬로미터, 시간당 40 킬로미터 그리고 시간당 10 킬로미터이다. 지역 c)에서, 다섯 개의 차로들이 존재하며, 그 차로들은 왼쪽의 차로로부터 오른쪽 차로쪽으로, 시간당 60 킬로미터, 시간당 50 킬로미터, 시간당 20 킬로미터, 시간당 20 킬로미터 그리고 시간당 10 킬로미터의 차로 속도들이다.

포인트 d)의 지역에서, 도로는 나누어지며, A10/E40 상으로 왼쪽 방향 턴으로 향하는 구역은 단 두 개의 차로들만을 가지며, 왼쪽 차로 및 오른쪽 차로에 대해 시간당 60 킬로미터 그리고 시간당 10 킬로미터의 전형적인 차로 속도들을 가진다. 포인트 e)로 이동하면, 이 구역은 원하는 경로를 따라 단 하나의 차로만을 포함하며, 이는 시간당 20 킬로미터의 전형적인 차로 속도를 가진다. 일단 구역 f)에 도달하면, 차로 속도들은 다시 시간당 70 킬로미터로 증가한다. 구역 g)에서, 다시 세 개의 차로들이 존재하며, 왼쪽으로부터 오른쪽 차로로 시간당 50 킬로미터, 시간당 30 킬로미터 그리고 시간당 10 킬로미터의 차로 속도를 가진다. 포인트 h)에서 차도는 세 개의 차로들에서 두 개의 차로들로 줄어들어서, 다시 장애를 일으킨다.

그러므로 도 5에서 도시된 도로 구역을 통해서 차로 속도들 사이에 몇몇의 큰 차이가 존재한다는 것이 보일 것이다. 이들은 여러 상이한 원인들로 인해서 일어난다. 예를 들면, 포인트 e)에서, 낮은 차로 속도를 가진 한 하나의 차로만이 존재한다. 이것은 제한된 용량을 가진 Brussels 로 가는 출구 이전의 단 하나의 포인트이다. 상기 차로는 포인트 e) 직후에 나누어져서, 하나의 차로는 계속해서 E40 도로로 향해서 가고 그리고 다른 차로는 오른쪽으로 Brussels를 향하여 분기한다는 것을 볼 수 있을 것이다. 일단 차로 분할이 발생하면, 간선 RO 도로 상 포인트 f)에서, 차로 속도들은 다시 증가한다. 지역 h)에서, 차로들에서의 교통 속도들은 차도가 왼쪽 차로가 합쳐져서 사라지면서 세 개의 차로에서 두 개의 차로로 변함에 따라서 줄어들 것이다.

차도들에 대한 전형적인 교통 흐름 데이터는 전반적으로 전체적인 도로 구역이 혼잡했다는 것을 단순하게 보여줄 수 있을 것이지만, 도 5의 차로 레벨 분석은 그 차도에서 혼잡한 것은 주로 오른쪽 차로들이라는 것을 보여준다. 전형적인 차로 속도들에 대한 지식은 PND를 통해서 상기 도로 구역을 따라서 운행하기를 원하는 차량 운전자에게 안내를 제공하기 위해서 사용될 수 있을 것이다. 상기 차량 속도 정보는 그 도로 구역을 통해서 가장 빠른 경로를 제공할 수 있을 차로 선택을 결정하기 위해서 사용될 수 있을 것이다.

이 예에서, 운전자는 처음에는 포인트 a)에 있다. 포인트 g) 직후에 E40/A10 상으로의 왼쪽 턴을 취하기 위해서, 운전자는 구역 c) 주변에서 상기 차도의 오른손 측으로의 차로에 있을 필요가 있을 것이다. 차로 속도 프로파일들에 의해서 제공된 차로 속도 정보를 이용하면, 오른손 쪽 차로가 이 구역에서 매우 느리게 이동하기 때문에, 상기 오른손 쪽 차로로 이동하는 운전자에는 예를 들면, 포인트 b)에서 너무 이른 포인트가 존재하지 않는다는 것이 명백하다. 대신에 차로 선택 명령들이 운전자에게 제공되어 포인트 a) 이후까지 왼손 쪽 차로에 머물고, 구역 b)에서 중간 차로로 이동하고, 그리고 구역 c)에서 세 번째 차로로 왼쪽으로부터 이동하도록 하여, 원하는 출구로 이끌 수 있을 것이다.

이 예에서, 상기 도로 구역을 통해서 가장 빠른 경로를 제공하기 위해서, 운전자가 자신의 경로를 따라가는 것을 가능하게 하기 위해 필요한 차로 변경을 하기 위해서 처음에 왼손 쪽 차로 내 운전자에게 차로 선택 명령을 제공하는 것을 미루는 것이 적절하며, 이는 늦은 오른손 쪽 차로에서 운행하는데 소비된 시간의 양을 줄이기 위해서이다. 추천된 차로 선택은 도 5에서의 구역들 a), b) 및 c) 사이의 진한 왼손 쪽 화살표들의 집합에 의해서 표시되며, 반면에 오른손 쪽 화살표들의 집합은 이 구역을 통해서 구역들 a), b) 및 c)를 통해 오른손 쪽 차로들을 취하는 것과 연관된 상당히 더 늦은 차로 속도들을 보여준다.

이 예는, 예를 들면, 그 도로 구역을 통해서 가장 빠른 경로를 제공하기 위해 가장 적절한 차로 선택을 PND를 경유하여 운전자에게 명령들을 제공하기 위한 타이밍을 제공하기 위해서 도로 구역의 차로들에 대한 차로 속도 프로파일들에 관한 상세한 정보가 어떻게 사용될 수 있을 것인가를 보여준다. 상기 차로 선택 명령은 특별한 경로를 따라가기 위해서 필요한 차로 변경을 하라는 사용자에게로의 명령일 수 있다. 예를 들면, 이는 도 5의 예시에서의 경우이며, 포인트 a)에서 처음에 왼손 쪽 차로에 있는 사용자가 Ghent로 향하는 정확한 출구로 가기 위해서 오른-손 쪽 차로로 이동할 필요가 있는 경우이다. 다른 배치들에서, 상기 차로 선택 명령은 차로를 유지하라는 명령일 수 있다. 다른 실시예들에서, 차로 선택은 주어진 경로를 따라가는 것이라기보다는 그 도로 구역을 통한 더 빠른 통로를 제공하기 위해서 사용자에게 단순하게 제공될 수 있을 것이다.

도 6은 차로 속도 프로파일이 변경될 수 있을 길의 다른 예를 도시한다. 보통은, 운행 방향이 도로의 오른-손 측인 지역들에서, 관습적으로는 가장 안쪽의 차로, 즉, 왼손 쪽 차로가 주어진 차도에서 가장 빠를 것이다. 몇몇의 상황들에서, 왼쪽 차로에서보다는 가운데 차로에서의 운행이 더 빠를 수 있다는 것이 관습이다. 이는 예를 들면 트럭들이 왼손 쪽 차로에 있을 것을 필요로 하면서 출구로 나가기 위해서 왼쪽으로 이동할 때에가 그런 경우일 수 있다. 일단 출구를 지나가면, 그 왼쪽 차로는 일단 다시 가장 빠른 차로가 될 것이다. 차로 속도 프로파일들은 그런 상황들을 드러낼 것이며, 더 빠른 운행을 만들기 위해서 향상된 차로 추천들을 가능하게 한다.

도 6에 관한 예시는 그런 시나리오의 예를 보여준다. 도 6은 Ghent로부터 Kennedy Tunnel (Antwerp)에 접근하는 도로 구역의 오른손 쪽 차도에 대해서 가능한 차로 속도 프로파일을 도시한다. 다양한 차로들에서 음영 (shading) 유형에서의 차이는 상이한 차로들에서의 교통 흐름의 상대적인 속도들을 도시한다. 도면의 밑에서부터 시작하는 이 도로 구역은 간선 차도에서 세 개의 차로들을 포함한다. 그러면 왼-손 쪽 출구는 지선으로 들어가고, 초기 차도의 왼-손 쪽 차로는 나누어져서 이 출구 차로를 제공한다. 간선 차로는 그러면 오른-손 쪽 지선에서 세 개의 차로들로 계속된다.

왼-손 쪽 차로가 가장 빠른 차로일 것으로 보통은 예상될 것이다. 이것이 상기 도로의 오른-손 측 상에서의 운행을 위한 안쪽 차도이다. 그러나, 왼-손 쪽 차로에서의 교통 흐름 속도들이 실제로는 왼-손 쪽 출구 이전의 지역에서 중간 차로에서의 교통 흐름 속도들보다 더 낮다는 것을 알 수 있을 것이다. 이는 이 특별한 도로 구역 상에서, 느리게 이동하는 트럭들이 상기 왼-손 쪽 출구로 가기 위한 준비로 그 왼-손 쪽의 차로로 이동하는 경향이 있기 때문이다. 그래서, 그 간선 차로를 앞으로 곧장 가지를 원하는 운전자에게 가장 빠른 차로 선택은 그 왼-손 쪽 출구를 막 지날 때까지는 그 왼손-쪽 차로로 다시 이동하기 이전에 그 중앙 차로에서 머무르는 것일 수 있다. 이는 가장 빠른 운행을 위한 바람직한 차로 선택에 따른 차량의 운행을 표시하는 화살표를 구비한 진한 라인에 의해서 도시된다.

이 상황에서, 상기 PND는, 예를 들면, 특정 출구를 만들기 위해 경로를 따라가기에 필수적인 것이라기 보다는 오히려, 그 도로 구역을 통한 가장 빠른 여정을 제공할 차로 선택 명령을 제공한다. 이 예에서, 상기 PND는 중앙 차로로부터 왼-손 쪽 차로로 움직이라는 명령을 사용자에게 제공하는 것을 상기 왼-손 쪽 출구 이후까지 연기할 것이며, 이것이 그 차로 속도 프로파일들을 이용하는 적절한 타이밍이라고 결정한다.

차로 선택 추천은 다른 요소들을 고려할 수 있을 것이다. 예를 들면 도시된 도로 구역에서, 왼-손 쪽 차로와 중앙 차로 사이에 견고한 차로 분할기가 존재한다. 그래서, 운전자가 그 왼손 쪽 차로로 너무 이르게 이동하면, 그 왼-손 쪽 차로로 복귀할 수 없을 것이다. 이는 추천된 차로 선택을 운전자에게 제공할 때에 고려될 수 있을 것이다. 이 요소는 트럭들이 그 왼쪽 출구로 갈 때에 느리게 이동하는 것으로 인해서 교통의 곤경에 빠지는 것을 피하기 위해서 그 왼-손 쪽 출구 이전의 지역에서 중앙 차로를 선택하는 것을 다시 바람직하게 만든다.

따라서, 본 발명에 따른 방법들은 더 빠른 여행 시간을 제공하기 위해서 (도로의 오른-손 측 상으로의 운행에 대해서) 왼-손 쪽 차로를 단순하게 유지하는 것보다 더욱 유용한 안내가 내비게이션 장치, 예를 들면, PND를 경유하여 운전자에게 제공되는 것을 가능하게 할 수 있을 것이다. 상기 PND는 상기 도로 구역을 통해서 또는 경로를 따른 가장 빠른 운행의 결과가 되도록 내비게이트하는 그 경로를 따라서 도로 구역을 통한 차로 선택을, 예를 들면, 고려되는 일상적인 상황들에 관한 국지적인 정보로 유효하게 귀결되는 차로 속도 프로파일 데이터를 기반으로 하여 결정할 수 있을 것이다. 상기 시스템은, 예를 들면, 차로 궤도 수정을 수정할 때에, 즉, 차로를 변경할 때에, 또는 현재의 차로를 유지할 때에, 차로 선택에 관한 명령들을 PND를 경유하여 사용자에게 제공할 때를 결정하기 위해서 상기 정보를 이용한다.

본 출원인은 출구들, 진입로들, 단속들 및 사고들이 존재하는 복잡한 도로 구역에서 특히 상이한 차로들에서의 교통 흐름 속도들이, 예를 들면, 차로가 합쳐지는 상황들, 일시적인 차로 폐쇄, 차로 밖으로의 압력을 받는 출구들, 트럭 추월 금지 상황들, 그리고 사건 현장들, 예를 들면, 일시적인 차로 폐쇄들로 인해서 크게 변할 수 있을 것이라는 것을 발견했다. 본 발명의 방법은 그런 도로 구역들을 통해서 운행하는 운전자의 속도를 증가시킬 수 있는 방식으로 운전자가 안내받는 것을 가능하게 한다.

본 발명의 방법들의 몇몇의 다른 응용들이 이제 설명될 것이다.

사용자에게 차로를 변경하라는 추천을 제공하는 것에 추가로 또는 대안으로, 사용자는 현재 차로를 유지하라는 추천을 제공받을 수 있을 것이다. 예를 들면, 이는 도 6의 도시에 관한 경우일 수 있다. 도시된 도로 구역의 밑으로 향하면, 사용자는 너무 이르게 왼-손 쪽 차로로 이동하는 것을 방지하기 위해서 중앙 차로에서의 운행을 유지하라는 명령을 받을 수 있을 것이다. 상기 시스템은 왼쪽 출구로의 준비 기간에 그 왼-손 쪽 차로에서 더 느리게 움직이는 교통 구역이 존재한다는 사실을 기반으로 하여 그런 명령을 제공하기 위한 타이밍을 결정할 수 있을 것이다. 이는 운전자가 그 도로 구역에 처음에 진입할 때에는 운전자에게는 보이지 않을 수 있을 것이다. 차로를 유지하라는 명령들을 제공하는 것은 혼잡의 파도들이 발생하는 것을 줄이기 위한 도움을 주기 위해서, 교통 센터에 의해서 제공될 수 있을 차로 유지를 하라는 현재의 기본적인 명령들보다 더욱 맞춤이며 정밀한 방식으로, 또한 사용될 수 있을 것이다.

본 발명의 상기 방법들이 이득일 수 있는 상황의 다른 예는 계획된 경로를 따라가기 위해서 사용자가 주어진 출구, 예를 들면, 왼손 쪽 출구로 갈 필요가 있는 경우이다. 차로 속도 정보는 그 운전자의 현재 차로가 이 출구까지 그리고 그 출구를 지나서 상대적으로 낮은 차로 속도를 가지는 것 같다는 것을 밝힐 수 있을 것이다. 상대적으로 낮은 교통 속도로부터 유래된 어려움들이 현재 차로에 주어지면, 그러면 상기 PND는 차로 변경을 하기 위해 운전자를 위한 시간을 최대화하기 위해서 비교적 이르게 그 왼-손 쪽 차로로 이동하라는 명령을 운전자에게 제공할 수 있을 것이다.

본 발명의 다른 응용은 교차로를 통해서 지나갈 때에 차로들의 선택에 관한 명령들을 제공하는 타이밍을 결정하는 것일 수 있다. 상기 시스템은 교차점으로의 진입에서 가장 큰 속도를 가지는 차로로서, 그리고 그 차로는 그 교차로의 출구에서 더 큰 속도를 가지는 차로를 결정할 수 있을 것이다. 차로 선택이 계산되어, 교차점의 입구에서 가장 빠른 차로부터 그 교차점의 출구에서 가장 빠른 차로까지의 가장 효율적인 경로를 제공할 수 있다. 그 차로 선택은 PND의 디스플레이를 경유해서 적합한 그래픽적인 표현을 이용하여 사용자에게 도시될 수 있을 것이다. 상기 PND는 그 교차점을 통한 가장 효율적인 통로라는 결과를 내기 위해서 언제 차로를 변경하는가를 사용자에게 통보할 수 있을 것이다.

도로 구역을 통한 가장 빠른 경로 또는 상기 도로 구역을 포함하는 경로를 따르는 가장 빠른 운행 시간의 결과를 위한 차로 선택 추천용의 명령들을 제공하는 것보다는 오히려 다른 기준들이 고려될 수 있을 것이다. 이 기준들은 사용자가 특정하는 기준들일 수 있다. 예를 들면, 사용자는 특정 속도를 초과하는 것을 원하지 않는다고 규정할 수 있을 것이며, 또는 트럭들 등에 의해서 덜 붐비게 이용되는 더 느린 차로에 있기를 선호할 수 있을 것이다. 적합한 차로 선택은 그러면 그 차로 속도 프로파일들 그리고 규정된 기준들을 충족시키기 위해 필요한 차로 선택에 관한 명령들을 제공하기 위해 결정된 적합한 타이밍들을 이용하여 사용자에게 제공될 수 있을 것이다.

본 발명의 상기 방법들 및 시스템들은 가장 적절한 시각에 운전자들에게 차로 안내를 제공함으로써 향상된 레벨의 안전을 제공할 수 있을 것이다. 상기 방법들은 사용자가 더 이른 단계에서 가장 적절한 차로를 선택하고, 그리고 이 차로를 유지할 수 있도록 하는 능력을 제공함으로써, 불필요한 차로 변경들의 회수를 줄여주고, 잠재적인 교통 흐름 개선들을 제공하여, 더욱 큰 효율을 또한 제공할 수 있을 것이다. 이는 운전하는 연료 효율을 또한 향상시킬 수 있으며, 향상된 환경적 이점들을 제공한다. 특별한 기준들에 따라 최적의 타이밍에서 최적 차로를 선택하는 운전자들에 의해서 운행 속도들이 향상될 수 있을 것이다.

차로 선택 명령들은 임의방식으로 PND를 경유하여, 예를 들면, 오디오 또는 시각적 유형 명령들을 이용하여 사용자들에게 제공될 수 있을 것이다. 차로 선택 안내는 적절한 목적지에 도달하기 위해서 교차점에서 차로를 선택하는 것에 관해서 현재 제공된 안내와 유사할 수 있을 것이다.

본 발명이 PND 내비게이션 기기들에 관련하여 설명되었지만, 본 발명이 다른 유형의 내비게이션 장치들, 예를 들면, 통합된 차량-내 내비게이션 시스템들을 경유하여 안내를 제공하는데 동등하게 적용 가능하다는 것이 인정될 것이다

바람직한 실시예들에서, 차로 속도 정보를, 예를 들면, 차로 속도 프로파일들을 유도하는 것은 중앙 제어기에 의해서 수행된다. 차로 안내 명령들을 위한 타이밍을 결정하는 것은 내비게이션 장치 및/또는 상기 중앙 제어기에 의해서 수행될 수 있을 것이다. 상기 차로 안내 명령들은 상기 내비게이션 장치에 의해서 생성될 수 있을 것이다.

차로는 도로의 차도의 일부로, 단일 라인의 차량들에 의해서 사용되는 것으로 의도된 것이다. 도로는 보통은 적어도 두 개의 차로들을 가질 것이며, 하나의 차로는 각 방향에서의 운행을 위한 것이다. 간선 도로들은 중앙선에 의해서 분리된 하나보다 많은 차도를 가질 수 있을 것이며, 그 차도 각각은 여러 차로들을 가질 수 있을 것이다. 차로 변경들은 추월하는 동안에 발생하며, 또는 주어진 경로를 따라가기 위해서, 예를 들면 출구 차로 등으로 가기 위해서 발생할 수 있을 것이다. 차로 이용은 세상의 상이한 지역들에서 변한다. 예를 들면, 유럽 대륙에서는, 왼손 쪽 차로가 가장 빠른 차로인 것으로 의도되며, 추월하는 것은 보통은 자신의 왼쪽 측에서 더 느린 차량들을 지나감으로서 보통 수행된다. 영국에서는 그 반대가 적용되며, 영국에서는 주어진 운행 방향에 대해서 왼손 쪽의 차도 상에서 운행을 한다. 미국에서는, 운전자는 자신의 주어진 차로에 머물러야만 하며, 이는 왼쪽 차로가 가장 빠를 필요는 없다는 것을 의미한다. 본 발명의 차로 안내는 로컬 차로 사용 규칙들이나 관습들에 의존하여, 상이한 지역들에서 상이한 목적들을 위해서 사용될 수 있을 것이다.

Claims

다중-차로 도로 구역의 복수의 개별 차로들 각각에 대한 차로 속도 정보를 결정하는 단계로서, 상기 복수의 개별 차로들은 주어진 운행 방향을 위한 차로들인, 단계, 그리고
내비게이션 장치의 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 상기 차로 속도 정보를 이용하는 단계를 포함하는 방법.
제1항에 있어서,
상기 차로 속도 정보는, 적어도 부분적으로, 실-시간 데이터를 이용하여 결정되는, 방법.
제1항 또는 제2항에 있어서,
상기 차로 각각에 대해서 상기 차로 속도 정보를 결정하기 위해서 차량 프로브 (probe) 데이터를 이용하는 단계를 포함하는, 방법.
제1항 내지 제3항 중의 어느 한 항에 있어서,
각 차로에 대한 차로 속도 정보는 각 차로에 대한 차로 속도 프로파일을 포함하는, 방법.
제1항 내지 제4항 중의 어느 한 항에 있어서,
복수의 차로들 중 상이한 두 차로들 사이의 속도 차이 프로파일을 결정하기 위해서 그 두 차로들에 대한 속도 프로파일들의 모습으로 차로 속도 정보를 이용하는 단계, 및
상기 타이밍을 결정하기 위해서 상기 속도 차이를 이용하는 단계를 더 포함하는, 방법.
제1항 내지 제5항 중의 어느 한 항에 있어서,
상기 차로 선택 명령은 차로 변경 명령이며,
그리고 상기 방법은,
상기 타이밍을 결정하기 위해서 적어도 현재의 차로 및 상기 사용자가 변경하려고 하는 차로에 관련된 차로 속도 정보, 바람직하게는 어떤 중간의 차로 (intervening lane)에 대한 차로 속도 정보를 이용하는 단계를 포함하는, 방법.
제1항 내지 제6항 중의 어느 한 항에 있어서,
차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해 상기 사용자의 현재 위치 전방의 도로 구역의 적어도 일부에 관련된 차로 속도 정보를 이용하는 단계를 포함하는, 방법.
제1항 내지 제7항 중의 어느 한 항에 있어서,
상기 도로 구역은 운행의 각 방향에서 적어도 세 개의 차로들을 가진 도로의 구역이며 또는 도로 공사장 (roadworks), 빈번한 사고 위험 장소, 도로 출구 또는 진입로, 도로 분할, 다른 도로로부터의 차로와 도로의 합류, 도로 교차 또는 교차점 또는 빈번하게 혼잡한 도로 구역을 포함하는 또는 근방에 있는 하나 이상의 도로 구역인, 방법.
제1항 내지 제8항 중의 어느 한 항에 있어서,
주어진 상기 운행 방향에서 상기 도로 구역의 각 차로에 대한 차로 속도 정보를, 바람직하게는 각 운행 방향에서 각 차로에 대한 차로 속도 정보를, 결정하는 단계를 포함하는, 방법.
제1항 내지 제9항 중의 어느 한 항에 있어서,
상기 차로 선택 명령은 차로를 변경하라는 명령인, 방법.
제1항 내지 제10항 중의 어느 한 항에 있어서,
상기 차로 선택은 목적지까지의 주어진 경로 (route)를 따라가기에 필요한 차로 선택이며,
바람직하게는 차로 선택 명령은 출구로 가라는 명령인, 방법.
제1항 내지 제10항 중의 어느 한 항에 있어서,
상기 차로 선택은 하나 이상의 차로들에 영향을 주는 사건 현장을 사용자가 지나가는 것을 가능하게 하기 위한 차로 선택인, 방법.
제1항 내지 제10항 중의 어느 한 항에 있어서,
상기 도로 선택은 상기 도로 구역의 적어도 일부를 통한 가장 빠른 경로를 제공하기 위해서 결정된 도로 선택인, 방법.
제1항 내지 제13항 중의 어느 한 항에 있어서,
차로 명령의 타이밍은, 상기 도로 구역의 적어도 일부를 통한 가장 빠른 경로를 제공하기 위해서, 사용자가 차로 변경을 수행하기 위해서 이용 가능한 시간을 증가시키기 위해서 또는 하나 이상의 차로들에 영향을 주는 사건 현장을 지나서 결정된 가장 빠른 경로의 적어도 일부를 제공하기 위해서, 결정되는, 방법.
다중-차로 도로 구역의 복수의 개별 차로들 각각에 대한 차로 속도 정보를 결정하는 수단으로, 상기 복수의 개별 차로들은 동일한 운행 방향을 위한 것인, 결정 수단, 그리고
내비게이션 장치의 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 상기 차로 속도 정보를 이용하는 수단을 포함하는 시스템.
제15항에 있어서,
상기 결정하는 단계를 수행하는 중앙 제어기를 포함하는, 시스템.
내비게이션 장치를 동작시키는 방법으로서,
상기 방법은 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 다중-차로 도로 구역의 동일한 주어진 방향에서 복수의 개별 차로들 각각에 대한 차로 속도 정보를 상기 내비게이션 장치가 이용하는 단계를 포함하는, 방법.
내비게이션 장치로서,
상기 내비게이션 장치는 사용자에게 차로 선택 명령을 제공하기 위한 타이밍을 결정하기 위해서 다중-차로 도로 구역의 동일한 주어진 방향에서 복수의 개별 차로들 각각에 대한 차로 속도 정보를 이용하는 단계를 수행하도록 구성된, 내비게이션 장치.
제1항 내지 제14항 그리고 제17항 중의 어느 한 항에 있어서,
상기 내비게이션 장치는 휴대용 내비게이션 기기 (portable navigation device (PND))이며 또는 상기 내비게이션 장치는 통합된 내비게이션 시스템의 일부를 형성하는, 방법.
제15항 또는 제18항에 있어서,
상기 내비게이션 장치는 휴대용 내비게이션 기기 (PND)이며 또는 상기 내비게이션 장치는 통합된 내비게이션 시스템의 일부를 형성하는, 시스템.
제1항 내지 제14항 그리고 제17항 중의 어느 한 항에 따른 방법을 수행하는 것을 실행할 수 있는 컴퓨터 독출가능 명령어들을 포함하는 컴퓨터 프로그램 제품.