KR20160125457A - 트래픽 혼잡 경고를 제공하기 위한 방법들 및 시스템들 - Google Patents

Abstract

운행 가능한 세그먼트들의 네트워크의 운행 가능한 세그먼트들에 영향을 주는 혼잡들에 관련하여 혼잡 경고 메시지들을 제공하는 방법이 제공된다. 상기 방법은 하나 또는 그 이상의 식별된 혼잡들 각각에 대해, 그 혼잡에 대해서 혼잡 꼬리 흐름 속도를 획득하는 단계를 포함한다. 상기 혼잡 꼬리 흐름 속도는 시간에 대해 운행 가능 네트워크의 적어도 몇몇의 운행 가능 세그먼트들을 따른 차량들과 연관된 복수의 디바이스들의 현재의 또는 상대적인 최근의 움직임에 관련된 위치 데이터를 분석한 것으로부터 바람직하게 결정된다. 상기 혼잡 꼬리 흐름 속도는 상기 혼잡에 관한 혼잡 경고 메시지를 생성하는가의 여부를 결정하기 위해 또는 생성하기 위해 사용된다.

Description

트래픽 혼잡 경고를 제공하기 위한 방법들 및 시스템들 {METHODS AND SYSTEMS FOR PROVIDING A TRAFFIC CONGESTION WARNING}

본 발명은 적용 가능 세그먼트들의 네트워크의 적용 가능 세그먼트들에 영향을 주는 트래픽 혼잡들에 관련된 트래픽 혼잡 (congention) 또는 "혼잡 (jam)" 경고 메시지들을 생성하기 위한 방법들 및 시스템들에 관련된 것이다.

도로 사용자들은 여행 시 이동 시간에 영향을 줄 수 있을 어떤 사고들을 알리기 위해, 그리고 여행 계획에 도움을 주기 위해 트래픽 흐름 정보에 점점 더 많이 의존한다. 그런 정보는 개인용 내비게이션 디바이스 (personal navigation device (PND))와 같은 차량 내 내비게이션 디바이스를 경유한 경로를 따른 내비게이션 동안에 사용자에게 제공될 수 있을 것이며, 또는 진보된 운전자 보조 시스템 (Advanced Driver Assistance System (ADAS))으로의 입력으로서 제공될 수 있을 것이다. 트래픽 정보는 여행을 시작하기 이전에, 예를 들면, 내비게이션 디바이스 또는 ADAS에 의해 경로 계획을 위해 또한 사용될 수 있을 것이며, 또는 상태들로 인해 경로를 변경한다면 여행 동안에 가장 빠른 경로를 재계산하기 위해서 또한 사용될 수 있을 것이다. 상기 정보는 전통적으로 트래픽 메시지 채널 (Traffic Message Channel (TMC))을 경유하여 FM 라디오 네트워크를 통해 송신된 메시지들을 기초로 하며, 이는 내비게이션 디바이스들에 의해 수신되어 사용자에게 전달될 수 있을 것이며, 또는 그렇지 않다면 ADAS 또는 내비게이션 시스템에 의해 사용될 수 있을 것이다. 전형적인 TMC 메시지는 특정 표준 코드들에 따라 사고의 지리적인 위치, 유형 및 방향을 식별하는 정보를 포함할 것이다. 더 최근의 다른 트래픽 정보 시스템들이 개발되었으며, 이는 차량들 내에 위치한 포지셔닝 기능을 가진 모바일 전화기들, PND들 및 다른 디바이스들로부터 획득된 소위 말하는 "프로브 (probe)"를 기초로 하며, 이는 차량들의 위치들 및 속도들을 식별하고, 그래서 트래픽 상태들을 표시하기 위해 사용될 수 있다.

본 출원인은 트래픽 정보가 내비게이션 디바이스들의 사용자들에게 제공될 수 있는 정밀도를 상기 시스템들이 향상시켰다는 것을 실감했다. 그러나, 그런 시스템들의 초점은 경로 계획에 관한 것인 경향이 있으며, 예를 들면, 트래픽 상태들을 고려하여 최적의 경로가 생성되도록 하며, 그리고/또는 계획된 경로가 트래픽에 의해 영향을 받는다면 대안의 경로를 생성하도록 한다. 더 적은 관심을 수신한 한 모습은 도로 네트워크에서의 안전을 향상시키기 위해서 트래픽 정보를 이용한다는 것이다. 도로 세그먼트들에 영향을 주는 트래픽 혼잡들이 존재한다는 것은 그 도로 네트워크에서 사고들을 초래하는 큰 팩터일 수 있다. 도로 세그먼트에 영향을 주는 트래픽 혼잡의 끝 부분은 비-혼잡 충돌들 하에서 보통 기대될 수 있을 세그먼트를 따른 이동의 속도보다 실질적으로 더 늦은 속도로 움직일 수 있다. 차량이 부적절한 속도들로 트래픽 혼잡의 끝에 접근할 때에 사고들이 발생할 수 있을 것이며, 후방-끝에서의 충돌의 결과가 된다. 이것은 차량들이 다가오는 트래픽 혼잡, 또는 적어도 그것의 격렬함에 대한 부적당한 경고를 가지며, 그리고 그 혼잡의 꼬리 (tail) 끝에 접근할 때에 충돌을 실질적으로 피하기 위해 감속할 수 없을 때에 발생할 수 있을 것이다.

DE 102010051244는 혼잡 꼬리의 위치 그리고 그 혼잡의 진행의 속도를 고려하여, 차량이 혼잡 꼬리로부터 미리 정해진 거리 또는 시간에 있을 때에 혼잡들에 관련하여 경고들을 생성하기 위한 방법들을 개시한다.

본 출원인은 내비게이션 가능한 네트워크 내 내비게이션 가능한 세그먼트들에 영향을 주는 트래픽 잼들 또는 트래픽 혼잡을 운전자들에게 경고하기 위한 향상된 방법들 및 시스템들에 대한 필요성이 존재한다는 것을 실감했다.

본 발명의 첫 번째 모습에 따라, 운행 가능한 (navigable) 세그먼트들의 네트워크의 운행 가능한 세그먼트들에 영향을 주는 혼잡들에 관련하여 혼잡 경고 메시지들을 제공하는 방법이 제공되며, 상기 방법은 하나 또는 그 이상의 식별된 혼잡들 각각에 대해, 그 혼잡에 대해서 혼잡 꼬리 (tail) 흐름 속도를 획득하는 단계, 그리고 그 혼잡에 대해 혼잡 경로 메시지를 생성하는가의 여부를 결정하고 그리고/또는 생성하는데 있어서 상기 혼잡 꼬리 흐름 속도를 이용하는 단계를 포함한다.

그래서, 본 발명에 따라서, 운행 가능한 세그먼트들의 네트워크의 운행 가능한 세그먼트들에 영향을 주는 주어진 혼잡에 관련하여 혼잡 경고 메시지를 생성하는가의 여부를 생성하고 그리고/결정할 때에 혼잡 꼬리의 흐름 속도가 고려된다. 이것은 혼잡의 전체 길이를 고려하는 평균 혼잡 흐름 속도에 관한 혼잡 경로 메시지 생성을 보통 기반으로 하는 종래 기술들과 대비된다. 혼잡의 꼬리 부분에서의 이동의 속도는 그 혼잡의 전체 길이에 걸쳐서 고려된 평균 흐름 속도와는 크게 상이할 수 있다는 것이 인식되었다. 그래서, 혼잡 경고 메시지를 생성하는가의 여부를 결정하는데 있어서 상기 혼잡 꼬리 흐름 속도를 사용함으로써, 더욱 적절한 혼잡 경고들을 제공하는 것이, 예를 들면, 후방 끝에서의 충돌의 위험을 줄이기 위해 그 혼잡 경고들이 실제로 필요한 장소를 제공하는 것이 가능하다. 대안으로 또는 추가적으로, 혼잡 꼬리 흐름 속도를 고려하는 것은 더욱 정밀하고 신뢰성있는 혼잡 경고 메시지들이 생성되는 것을 가능하게 한다. 예를 들면, 이것은 위험을 피하기 위한 적절한 행동이 시기 적절하게 취해질 수 있다는 것을 보장하기 위해 상기 메시지를 차량에게 제공하는 더욱 정밀한 타이밍의 결과를 가져올 수 있을 것이다.

이 유리함들은 상기 혼잡 꼬리 흐름 속도가 차량이 처음으로 마주칠 구역에서의 혼잡의 격렬함을 표시한다는 사실로부터 유래한다. 예를 들면, 혼잡의 꼬리 속도는 전체 혼잡에 대한 평균 흐름 속도보다 아주 더 낮을 수 있다. 전체적으로 상기 혼잡에 대한 이동의 평균 속도가 종래 기술들에서처럼 혼잡 경고 메시지를 생성하는데 있어서 고려된다면, 접근하고 있는 차량에 대해 어떤 경고도 필요하지 않다고 결정될 수 있을 것이며, 이는 상기 평균 흐름 속도가 혼잡 경고 메시지 생성에 있어서 사용된 속도 기준 아래로 떨어지지 않을 것이기 때문이다. 이것은 경고받지 않은 차량들이 더 느리게 이동하는 혼잡에 마주칠 때에 후방 충돌의 위험의 결과가 될 수 있다. 대신에, 경고가 발행되었다면, 이것은 처음으로 마주칠 구역에서의 혼잡의 격렬함을 적절하게 반영하지 않을 수 있으며, 또는 차량에게 너무 늦게 제공될 수 있을 것이어서, 차량이 그 혼잡에 마주치기 이전에 속도를 충분하게 조절할 수 없을 것이라는 가능성이 더 커지는 결과가 된다.

본 발명은 본 발명의 모습들 또는 실시예들 중 어느 하나에서 본 발명에 따른 방법을 수행하기 위한 시스템으로 확대된다.

본 발명의 추가의 모습에 따라, 운행 가능한 세그먼트들의 네트워크의 운행 가능한 세그먼트들에 영향을 주는 혼잡들에 관련하여 혼잡 경고 메시지들을 제공하는 시스템이 제공되며, 상기 시스템은 하나 또는 그 이상의 식별된 혼잡들 각각에 대해, 그 혼잡에 대해서 혼잡 꼬리 흐름 속도를 획득하고, 그리고 그 혼잡에 대해 혼잡 경로 메시지를 생성하는가의 여부를 결정하고 그리고/또는 생성하는데 있어서 상기 혼잡 꼬리 흐름 속도를 이용하는 수단을 포함한다.

이 추가의 모습에서 본 발명은 본 발명의 상기 첫 번째 모습에 관련하여 설명된 특징들 중 어느 하나 또는 모두를 그것들이 상호 불일치하지 않는 한도 내에서 포함할 수 있을 것이며, 그리고 그 반대도 성립한다. 그래서, 여기에서 명시적으로 선언되지 않는다면, 본 발명의 상기 시스템은 상기 설명된 방법의 단계들 중 어느 것이라도 수행하기 위한 수단을 포함할 수 있을 것이다.

본 발명은 컴퓨터로 구현되는 발명이다. 상기 방법의 단계들 중 어느 하나를 수행하기 위한 수단은 그렇게 하기 위해 구성된, 예를 들면, 프로그램된 하나 또는 그 이상의 프로세서들의 세트를 포함할 수 있다. 주어진 단계는 어떤 다른 단계를 수행하는 프로세서들의 동일한 또는 상이한 세트를 이용하여 수행될 수 있을 것이다. 어떤 주어진 단계는 프로세서들의 세트들의 조합을 이용하여 수행될 수 있을 것이다.

몇몇의 실시예들에서, 본 발명의 모습들 또는 실시예들에서의 본 발명의 방법은 내비게이션 디바이스를 이용하여 수행되며, 그리고 본 발명은 본 발명의 모습들이나 실시예들 중 어느 하나의 방법의 단계들을 수행하도록 구성된 내비게이션 디바이스로 확대된다. 상기 내비게이션 디바이스는 바람직하게는 모바일 디바이스이다. 상기 내비게이션 디바이스는 휴대용 내비게이션 디바이스 (portable navigation device (PND)) 또는 통합된, 예를 들면, 차량-내, 디바이스일 수 있다. 본 발명의 실시예들 또는 모습들 중 어느 하나에 따라, 상기 내비게이션 디바이스는 전자 지도를 사용자에게 시플레이하기 위한 디스플레이, 디지털 지도 데이터에 액세스하고 그리고 전자 지도가 디스플레이를 통해 사용자에게 디스플레이되게 하도록 구성된 하나 또는 그 이상의 프로세서들의 세트, 그리고 사용자에 의해 동작되어 그 사용자가 상기 디바이스와 상호작용하는 것을 가능하게 하는 사용자 인터페이스를 포함한다. 그래서, 본 발명의 상기 시스템은 내비게이션 디바이스와 같은 모바일 디바이스의 프로세싱 디바이스일 수 있다.

다른 실시예들에서 본 발명의 모습들이나 실시예들에서 본 발명의 상기 방법은 서버에 의해 수행될 수 있을 것이며, 그리고 본 발명은 본 발명의 실시예들의 모습들 중 어느 하나의 방법의 단계들을 수행하도록 구성된 서버로 확대된다. 본 발명의 모습들이나 실시예들 중 어느 하나의 본 발명의 상기 시스템은 서버의 프로세싱 디바이스일 수 있다.

물론, 본 발명의 모습들이나 실시예들에서 본 발명의 상기 방법의 단계들은 서버에 의해 일부가 수행되고 그리고 내비게이션 디바이스 (또는 다른 모바일 디바이스)에 의해 일부가 수행될 수 있을 것이다. 상기 방법의 단계들은 서버 상에서 독점적으로 수행될 수 있을 것이며, 또는 어떤 조합으로 서버에 상에서 일부가 그리고 내비게이션 디바이스 상에서 다른 것들이 수행될 수 있을 것이며, 또는 내비게이션 디바이스 상에서 독점적으로 수행될 수 있을 것이다. 상기 서버 상에서 상기 단계들 중 하나 또는 그 이상을 수행하는 것은 효율적일 수 있으며 그리고 내비게이션 디바이스 상에 놓여진 계산의 부담을 줄어들게 할 수 있을 것이다. 대안으로 하나 또는 그 이상의 단계들이 상기 내비게이션 디바이스 상에서 수행된다면, 이것은 네트워크 통신을 위해 필요한 대역폭을 줄어들게 할 수 있다. 그래서, 본 발명의 시스템은 내비게이션 디바이스나 다른 모바일 디바이스에 의해 일부가 제공되고, 그리고 서버에 의해 일부가 제공될 수 있을 것이다.

바람직한 실시예들에서 상기 방법은 상기 획득된 혼잡 꼬리 흐름 속도를 차량 이동의 현재 속도와 비교하거나, 또는 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 (historical) 속도와 비교하는 단계를 포함한다. 상기 비교의 결과들은 혼잡에 관한 경고 메시지를 생성하는가의 여부를 결정하고 그리고/또는 생성하는데 있어서 사용된다. 이동의 현재 속도는 혼잡에 다가가는 차량 이동의 현재 속도이다. 상기 방법은 상기 적용 가능한 운행 가능 세그먼트를 따른 이력적인 속도 또는 이동의 현재 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양만큼 초과할 때에 혼잡 경고 메시지를 생성하는 단계를 포함할 수 있다. 이 방식에서, 혼잡 경고 메시지는 혼잡들의 격렬함에 대해 생성될 수 있을 것이며, 그래서 상기 영향받는 세그먼트를 따른 이동 속도들이, 현재 속도 또는 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도를 상기 혼잡 꼬리 흐름 속도와 비교한 것에 의해 평가된 의미있는 양만큼 적어도 상기 혼잡 꼬리에서 줄어들도록 한다. 이 방식으로 혼잡 경고 메시지를 생성하는가의 여부를 결정하기 위해 이동의 현재 속도 또는 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도를 이용하는 것에 추가로, 또는 대안으로, 이동의 현재 또는 이력적인 속도를 혼잡 꼬리 흐름 속도에 비교하는 것은 메시지를 생성하는데 있어서 사용될 수 있을 것이다. 그 비교의 결과들은 상기 혼잡 경고 메시지의 내용 및/또는 전달을 위한 타이밍을 결정하는데 있어 사용될 수 있을 것이다. 예를 들면, 이동의 상기 현재 속도 또는 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도가 상기 혼잡 꼬리 흐름 속도를 초과하는 정도는 상기 메시지가 얼마나 빨리 제공될 필요가 있는가를 또는 제공된 경고의 격렬함을 결정하기 위해 사용될 수 있다.

이동의 이력적인 속도들을 고려한 실시예들에서 사용된 상기 적용 가능한 운행 가능 세그먼트는 상기 혼잡의 꼬리 끝 전면의 운행 가능 세그먼트 업스트림이다. 상기 방법은 상기 혼잡의 꼬리 끝 전면을 결정하는 단계로 확대될 수 있다. 상기 운행 가능 세그먼트는 혼잡에 의해 영향을 받는 동일한 운행 가능 세그먼트, 또는 그 세그먼트의 운행 가능 세그먼트 업스트림일 수 있다. 상기 세그먼트를 따른 이동의 상기 이력적인 속도가, 상기 혼잡의 꼬리 끝이 상기 혼잡이 부재한 곳에 위치한 경우인 운행 가능 네트워크의 구역 내에 보통은 위치할 수 있을 이동의 상기 속도들의 타당한 반영을 제공하도록 상기 세그먼트는 선택된다. 상기 혼잡 꼬리 흐름 속도를 적용 가능 세그먼트를 따른 이동의 이력적인 속도에 비교하는 상기 단계는 상기 혼잡 꼬리 흐름 속도를 이동의 적용 가능한 이력적인 속도, 예를 들면, 상기 세그먼트를 따른 이동의 평균 속도와 비교하는 것을 포함한다. 이동의 상기 적용 가능한 이력적인 속도는 현재 시각에 관련된 이동의 속도이다.

현재 속도 또는 이력적인 속도를 혼잡 꼬리 흐름 속도에 비교한 것을 포함하는 상기 실시예들 중 어느 하나에서의 상기 미리 정해진 양은 문턱값 (threshold)의 모습일 수 있다. 혼잡 경고는 이동의 상기 현재 속도나 이력적인 속도와 상기 혼잡 꼬리 흐름 속도 사이의 차이가 상기 미리 정해진 양보다 더 크거나 같을 때에 생성될 수 있다. 상기 방법은 이동의 현재 속도나 이력적인 속도가 상기 혼잡 꼬리 흐름 속도를 상기 미리 정해진 양만큼 초과하지 않는 경우에는 혼잡 경고를 생성하지 않는 단계를 포함할 수 있다.

상기 미리 정해진 양은 원하는대로 세팅될 수 있다. 상기 미리 정해진 양은 모든 경우들에서 사용될 수 있을 미리 설정된 값일 수 있으며, 또는 특별한 상황에 종속하여 가변일 수 있다. 예를 들면, 상기 미리 정해진 양은 현재 이동하고 있는 세그먼트의 외형과 같은 특성들, 또는 상기 이력적인 속도 데이터가 관련된 특성들에 종속될 수 있을 것이다. 주어진 세그먼트에 대한 상기 적용 가능한 미리 정해진 양은 그러면 적절하게 사용될 수 있을 것이다. 예를 들면, 상기 미리 정해진 양을 위한 더 작은 값은 높은 레벨의 굴곡을 가진 세그먼트들에 또는 혼잡의 꼬리 끝에 마주칠 때에 늦지 않게 자신의 차량의 속도를 수정하기 위한 운전자의 능력을 방해하지 않을 다른 특성들에 연관될 수 있을 것이다. 몇몇의 실시예들에서 상기 미리 정해진 양을 나타내는 데이터는 세그먼트를 나타내는 데이터, 예를 들면, 디지털 지도 데이터와 연관될 수 있을 것이다. 상기 (미리 정해진) 양은, 상기 혼잡 꼬리의 차량 업스트림의 이동의 예상된 또는 실제의 속도들이 상기 혼잡 꼬리 흐름 속도를 크게 초과하지 않아서, 상기 차량이 상기 혼잡에 마주칠 때에 후방 충돌의 위험이 최소로 존재하는 경우에 불필요한 경고들을 발행하는 것 그리고 후방 충돌의 실제의 위험을 완화시키기 위해서 상기 혼잡 꼬리에 마주치기 이전에 차량 속도를 수정하기 위해 취해야 할 행동을 촉구하기 위해 사용될 수 있을 메시지를 생성하여 향상된 안전을 제공하는 것 사이에서 균형을 제공하기 위해 설정될 수 있을 것이다. 대안으로 또는 추가적으로, 상기 미리 정해진 양은, 예를 들면, 실시간 정보 소스로부터 수신된 또는 상기 차량의 하나 또는 그 이상의 센서들로부터 판별된 상기 세그먼트 상의 현재 상태들에 종속하여 선택될 수 있을 것이다. 예를 들면, 운전자들이 즉각적인 방식으로 상기 혼잡의 꼬리 끝을 보고 반응하기 위한 운전자들의 능력을 방해할 수 있을 불리한 상태들이 존재하는 경우에는 상기 미리 정해진 양은 더 작을 수 있다. 그래서, 날씨 상태들이 가시성에 불리하게 영향을 미치는 경우에 더 작은 미리 정해진 양이 사용될 수 있을 것이다. 몇몇의 실시예들에서 각 세그먼트는 비교에 있어서 사용하기 위한 복수의 상이한 미리 정해진 양들을 나타내며 그리고 상이한 조건들에 적용 가능한 데이터와 연관될 수 있을 것이다.

몇몇의 실시예들에서 상기 방법은 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양만큼 초과하는 경우에 혼잡 경고를 생성하는 단계를 포함한다. 상기 세그먼트를 따른 이동의 상기 이력적인 속도에 대응한 속도로 또는 적어도 그 이력적인 속도와 비슷한 속도로 차량들이 이동한다고 가정될 수 있을 것이다. 그래서, 상기 세그먼트를 따른 이동의 이력적인 속도는 상기 세그먼트를 현재 지나가는 차량들의 이동의 가능한 속도의 측정치로서 사용될 수 있을 것이다. 이 단계는 상기 세그먼트를 따른 차량들의 이동의 예상된 속도가 상기 혼잡 꼬리 흐름 속도를 상기 미리 정해진 양보다 더 많이 초과한다면 혼잡 경고가 생성된다는 것을 보장할 수 있을 것이다. 그러나, 이것은 개별 차량들이 이동한 실제의 속도들에 대해 알 필요가 없이 달성된다. 혼잡 경고 메시지를 생성하는가의 여부를 생성하거나 결정함에 있어서 상기 혼잡 꼬리 흐름 속도를 적용 가능 세그먼트에 대한 이동의 이력적인 속도에 비교하는 실시예들은 그러므로 서버에 의해 유리하게 구현될 수 있을 것이다. 서버는 상기 혼잡 꼬리 흐름 속도를 상기 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도와 비교하는 단계, 그리고 상기 운행 가능 세그먼트를 따른 이동의 이력적인 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양보다 더 많이 초과하는 경우에 혼잡 경고 메시지를 생성하는 단계를 수행하도록 구성될 수 있다.

혼잡 경고 메시지를 생성하는가의 여부를 결정하기 위해 상기 혼잡 꼬리 흐름 속도가 이동의 현재 속도와 비교되는 본 발명의 실시예들은 내비게이션 디바이스에 의해 또는 차량 내에 통합되거나 위치할 수 있는 다른 프로세싱 디바이스에 의해 바람직하게 구현된다. 그러므로 상기 방법은 디바이스가 혼잡에 대한 혼잡 꼬리 흐름 속도를 획득하는 단계, 그리고 위에서 설명된 방식들 중 어느 하나에서 혼잡 경고 메시지를 생성하는가의 여부를 결정하고 그리고/또는 생성하는데 있어서 상기 혼잡 꼬리 흐름 속도를 사용하는 단계를 포함할 수 있다. 이동의 현재 속도는 상기 디바이스가 연관된 차량의 이동의 현재 속도일 수 있다. 상기 디바이스의 현재 위치는 그러면 상기 차량의 현재 속도에 대응할 것이다. 상기 내비게이션 디바이스는 그러므로 차량과 연관되는 것이 바람직하다. 상기 방법은 상기 내비게이션 디바이스가 상기 디바이스의 이동의 현재 속도를 판별하는 단계로 확대될 수 있다. 상기 방법의 상기 단계들은 현재 위치가 식별된 혼잡의 뒤에 미리 정해진 거리에, 또는 현재 속도에 종속한 주어진 거리 등에 도달할 때에 트리거될 수 있을 것이다.

본 발명의 상기 단계들은 상기 네트워크의 운행 가능 세그먼트에 영향을 미치는 하나 또는 그 이상의 식별된 혼잡에 대해 수행된다. 본 발명은 상기 혼잡 또는 각 혼잡을 식별하는 단계로 확대될 수 있다. 그런 단계들은 서버에 의해 수행되는 것이 바람직하다. 혼잡 경고 메시지들을 생성하는가의 여부를 결정하거나 생성하기 위해 상기 혼잡 꼬리 흐름 속도를 이용하는 상기 단계들을 내비게이션 디바이스가 수행하는 실시예들에서, 상기 내비게이션 디바이스는 상기 식별된 혼잡 또는 각 식별된 혼잡을 나타내는 데이터를 서버로부터 획득하는 것이 바람직하다. 상기 내비게이션 디바이스는 상기 디바이스의 현재 위치 또는 계획된 경로를 기초로 하여, 주어진 영역 내 혼잡들에 관한 혼잡 데이터를 수신할 수 있다. 예를 들면, 그런 데이터는 트래픽 피드를 경유하여 수신될 수 있을 것이다. 물론, 내비게이션 디바이스 또는 다른 프로세싱 디바이스는 다른 실시예들에서 상기 혼잡 또는 각 혼잡 그 자체를 식별할 수 있을 것이다.

본 발명의 상기 방법들은 모든 식별된 혼잡에 적용될 수 있을 것이며 또는 적용되지 않을 수도 있다는 것이 인정될 것이다. 그래서, 혼잡 경고를 출력하는가의 여부를 결정하기 위해 상기 방법들이 적용되는 적어도 하나의 식별된 혼잡은 상기 시스템에서 식별된 모든 혼잡일 필요는 없지만, 상기 혼잡들 중 적어도 몇몇일 것이다. 내비게이션 디바이스는 접근하고 있는 식별된 혼잡에 관련하여 상기 방법의 단계들을 수행할 수 있다. 대조적으로, 서버는, 예를 들면, 트래픽 피드를 경유하여, 차량들과 연관된 여러 디바이스들에게로의 제공을 위해 운행 가능한 네트워크의 더욱 광범위한 영역에서의 혼잡들에 관하여 혼잡 경고 메시지들을 생성하기 위해서 복수의 식별된 혼잡들에 관련하여 상기 방법의 단계들을 수행할 수 있을 것이다.

실시예들에서 상기 방법은 상기 네트워크의 운행 가능 세그먼트들을 따른, 시간에 관하여 복수의 디바이스들의 움직임에 관련된 실황 (live) 위치 데이터를 기초로 하여 상기 운행 가능 네트워크 내 하나 또는 그 이상의 혼잡을 식별하는 단계를 포함한다. 상기 방법은 운행 가능 세그먼트에 영향을 미치는 적어도 하나의 혼잡이 발생한 것을 식별하기 위해서 상기 위치 데이터를 분석하는 단계를 포함할 수 있다. 상기 위치 단계는 보통은 "실황 (live)" 위치 데이터, 즉, 상기 운행 가능 세그먼트를 따른 현재 상태들, 또는 적어도 상대적으로 최근 (예를 들면, 지난 5-10분) 상태들을 나타내는 실황 위치 데이터이다. 그런 단계는 서버에 의해 바람직하게 수행된다. 본 발명의 모습들 또는 실시예들 중 어느 하나에서 본 발명에 따라, 상기 세그먼트를 따르는, 시간에 따른 복수의 디바이스들의 움직임에 관련된 (실황) 위치 데이터는 상기 네트워크의 운행 가능 세그먼트들 중 적어도 몇몇에 관련하여 획득될 수 있을 것이다.

운행 가능 세그먼트에 영향을 주는 적어도 하나의 혼잡이 발생한 것을 식별하기 위해 상기 (실황) 위치 데이터를 분석하는 상기 단계는 어떤 적합한 방식으로 수행될 수 있을 것이다. 상기 단계는 서버에 의해 바람직하게 수행되며, 그 서버는 본 발명의 혼잡 경고 메시지를 생성하는 방법을 그 후에 수행하는 서버와 동일할 수 있다. 상기 단계는 어느 실황 위치 데이터가 획득되는가에 관하여 상기 운행 가능 네트워크의 적어도 몇몇의 운행 가능 세그먼트들 중의 세그먼트들과 연관된 하나 또는 그 이상의 혼잡 상태들이 충족되는가의 여부를 결정함으로써 수행될 수 있을 것이다. 이것은 상기 세그먼트(들)을 따른 디바이스들의 이동에 관하여 상기 실황 위치 데이터를 이용하여 수행될 수 있을 것이다. 그래서, 혼잡에 의해 영향을 받는 상기 운행 가능 세그먼트 또는 각 운행 가능 세그먼트는 그 세그먼트를 따라 하나 또는 그 이상의 상태가 충족되는 세그먼트이다. 바람직한 실시예들에서 세그먼트에 영향을 주는 상기 혼잡 또는 각 혼잡의 존재를 식별하는 단계는 상기 네트워크의 운행 가능 세그먼트들의 적어도 몇몇 중의 세그먼트들을 따르는 이동의 실황 또는 현재 속도, 예를 들면, 이동의 평균 속도를 이용하여 수행된다.

혼잡은 하나 또는 그 이상의 운행 가능 세그먼트들의 적어도 일부에 영향을 미칠 수 있을 것이라는 것이 인정될 것이다. 그래서, 혼잡의 발생을 식별하는 상기 단계는 하나 또는 그 이상의 운행 가능 세그먼트들의 적어도 일부에 영향을 미치는 혼잡의 발생을 식별하는 것을 포함할 수 있다. 이것은 혼잡이라고 고려될 수 있을 하나 또는 그 이상의 세그먼트들의 적어도 일부를 식별함에 의해 달성될 수 있을 것이다. 상기 방법은 전체 세그먼트, 또는 그 전체 세그먼트의 적어도 일부를 따르는 이동의 평균 속도가 그 세그먼트에 대해 미리 정해진 속도보다 더 작을 때에 그 세그먼트는 혼잡이라고 판별하는 단계를 포함할 수 있다. 상기 세그먼트를 따르는 이동의 현황 속도를 전체적으로 고려하는 것이 더 간단할 수 있을 것이다. 상기 세그먼트를 따르는 식별된 혼잡의 실제의 위치는 그러면 상기 세그먼트를 따르는 차량들의 이동의 현황 속도를 상기 세그먼트를 따르는 거리에 관하여 더욱 상세하게 고려하는 것을 이용하여 결정될 수 있을 것이다. 세그먼트에 대한 다른 혼잡 상태 또는 상기 미리 정해진 속도는 적절하게 세팅되어, 소망되는 것처럼 상기 세그먼트의 적어도 일부가 혼잡한 상태에 있다면 혼잡이 식별될 수 있도록 한다.

본 발명의 실시예들 중 어느 하나에서 본 발명에 따라, 상기 방법은 상기 식별된 혼잡 또는 각 식별된 혼잡에 대해 혼잡 꼬리 흐름 속도를 획득하는 단계를 포함한다. 혼잡 꼬리 흐름 속도를 획득하는 상기 단계는 나중에 설명되는 방식들 중 어느 하나의 방식으로 그런 속도를 결정하는 단계를 포함할 수 있다. 다른 실시예들에서, 혼잡 꼬리 흐름 속도를 획득하는 상기 단계는 상기 혼잡 꼬리 흐름 속도를 나타내는 데이터를 수신하는 단계를 포함할 수 있다. 상기 데이터는 서버로부터 수신될 수 있을 것이다. 내비게이션 디바이스 또는 다른 프로세싱 디바이스가 상기 혼잡 꼬리 흐름 속도를 획득하고 이용하는 상기 단계들을 수행하는 실시예들에서, 바람직하게는 상기 혼잡 꼬리 흐름 속도를 획득하는 상기 단계는 그 혼잡 꼬리 흐름 속도를 나타내는 데이터를, 예를 들면, 서버로부터 수신하는 단계를 포함한다. 상기 혼잡 꼬리 흐름 속도 데이터는 상기 혼잡을 식별하는 데이터와 함께, 예를 들면, 실황 트래픽 피드의 일부로 수신될 수 있다. 상기 방법이 상기 혼잡 꼬리 속도를 결정하는 단계를 포함하는 바람직한 실시예들에서, 그런 단계는 서버에 의해 수행되는 것이 바람직하다. 상기 서버는 혼잡 경고 메시지를 생성하는가의 여부를 결정하고 그리고/또는 생성하는데 있어서 사용하기 위해 내비게이션 디바이스에게 가용한 상기 혼잡 꼬리 흐름 속도를 나타내는 데이터를 그 후에 만들 수 있을 것이다.

본 발명의 모습들 또는 실시예들 중 어느 하나에서 본 발명에 따라, 상기 혼잡 꼬리는 상기 혼잡의 꼬리 끝 부분을 언급하는 것이다. 상기 혼잡의 혼잡 끝은 상기 세그먼트의 이동의 방향에서 운행 가능 세그먼트를 따라 상기 혼잡에 접근할 때에 처음으로 마주치는 끝 부분일 것이다. 상기 혼잡 꼬리 흐름 속도는 상기 혼잡의 혼잡 끝 부분만에 관한 흐름 속도이다. 상기 혼잡 꼬리 흐름 속도는 상기 꼬리 부분이 아닌 상기 혼잡의 부분들을 따르는 이동의 속도들은 고려하지 않는다. 이것은 혼잡에 대한 평균 흐름 속도를 전체적으로 고려하는 것과는 대조적이며, 이전에 제안된 혼잡 경고 시스템들은 혼잡에 대한 이 평균 흐름 속도를 전체적으로 기초로 하는 것이 보통이다. 혼잡의 상기 혼잡 꼬리 부분은 어떤 적합한 방식으로 정의될 수 있을 것이다. 상기 혼잡 꼬리 부분은 절대적인 용어들로 또는 상대적인 용어들로, 예를 들면, 상기 혼잡의 길이에 상대적으로 정의될 수 있을 것이다. 몇몇의 실시예들에서 상기 혼잡 꼬리는 상기 꼬리 끝 혼잡 전면으로부터 상기 혼잡을 따르는 미리 정해진 거리, 예를 들면, 150m일 수 있다. 다른 실시예들에서 상기 혼잡 꼬리 부분은 상기 혼잡의 길이의 비율, 예를 들면, 상기 혼잡의 마지막 10%로서 정의될 수 있을 것이다. 또 다른 실시예들에서, 상기 혼잡 꼬리 부분은 상기 혼잡 내 차량들의 이동의 속도들을 고려함으로써 동적으로 결정될 수 있을 것이며, 예를 들면, 혼잡에 대한 차량 속도들을 전체적으로 고려하여 차량 속도들이 평균의 혼잡 속도보다 실질적으로 더 낮은 경우에 상기 혼잡의 일부에 대응하는 거리에 대해 상기 꼬리 끝 혼잡 전면으로부터 확장하는 혼잡의 일부인 것으로 결정될 수 있을 것이다.

바람직한 실시예들에서 혼잡의 상기 꼬리 끝 부분은, 예를 들면, 상기 혼잡에 의해 영향을 받는 운행 가능 세그먼트(들)를 따라 시간에 관하여 차량들과 연관된 디바이스들의 움직임을 나타내는 위치 데이터를 이용하여 결정될 수 있을 것이다. 바람직하게는 상기 위치 데이터는 실황 위치 데이터이다. 상기 실황 위치 데이터는 혼잡들을 식별하는데 있어서 사용하기 위해 위에서 설명된 모습들 중 어느 하나일 수 있다. 상기 방법은 이전에 설명된 방식들 중 어느 하나인 상기 실황 위치 데이터를 획득하는 단계로 확대될 수 있다.

혼잡 꼬리 흐름 속도는, 상기 영향을 받는 세그먼트를 따라 시간에 관하여 차량들과 연관된 디바이스들의 움직임에 관련된 실황 위치 데이터를 사용하여 어떤 적합한 방식들로 결정될 수 있을 것이다. 상기 세그먼트를 따른 상이한 위치들에서 복수의 차량들의 이동의 실황 속도들을 참조함으로써 상기 꼬리 끝 전면의 위치가 추론될 수 있을 것이라는 것이 인정될 것이다. 혼잡에 의해 영향을 받는 상기 세그먼트를 따르는 차량들과 연관된 디바이스들의 이동에 관련된 실황 위치 데이터는, 혼잡에 의해 영향을 받는 운행 가능 세그먼트를 따라 위치에 관하여, 그리고 바람직하게는 추가적으로 시간에 관하여 디바이스들의 이동의 실황 속도, 예를 들면, 이동의 평균 실황 속도를 결정하기 위해 사용될 수 있을 것이라는 것이 인정될 것이다. 이것은 혼잡 꼬리 전면의 위치, 그리고 시간에 따른 상기 혼잡 꼬리 전면의 진행에 관한 상세한 정보를 제공할 수 있을 것이다.

식별된 혼잡에 관한 추가적인 데이터가, 영향을 받는 상기 세그먼트에 대한 적어도 실황 위치 데이터를 바람직하게 이용하여 결정될 수 있을 것이다. 상기 데이터는 바람직하게는 서버에 의해 결정된다. 상기 데이터는, 예를 들면, 상기 혼잡 꼬리 흐름 속도 데이터와 함께 서버에 의해 내비게이션 디바이스에게 제공될 수 있을 것이다. 상기 방법은 내비게이션 디바이스가 임의의 그런 데이터를 수신하는 단계를 포함할 수 있다. 혼잡에 대한 위치가 바람직하게 결정된다. 상기 위치는 그 혼잡을 따른 어떤 레퍼런스 포인트의 위치일 수 있지만, 바람직하게는 혼잡 꼬리 전면 위치이다. 상기 혼잡 꼬리 전면의 진행을 나타내는 데이터가 결정될 수 있다. 그런 데이터는 상기 꼬리 전면이 어느 방향으로 이동하고 있는가, 즉, 상기 영향을 받는 세그먼트에 대한 이동의 방향에서 업스트림인가 또는 다운스트림인가를 표시할 것이며, 그리고 옵션으로는 상기 꼬리 전면이 이동하고 있는 속도를 표시할 것이다. 상기 혼잡 데이터의 신뢰성을 나타내는 데이터가 결정될 수 있다. 그런 데이터는 상기 혼잡 데이터의 신뢰성을 나타내는 측정치, 즉, 품질 팩터의 모습일 수 있다.

운행 가능 세그먼트에 대한 이동 데이터의 이력적인 속도가 사용되는 실시예들에서, 상기 혼잡의 혼잡 꼬리 전면의 위치가 결정되는 것이 바람직하며, 그리고 이동 데이터의 상기 이력적인 속도는 상기 혼잡의 꼬리 전면의 운행 가능 세그먼트 업스트림에 관련된 것이다.

실황 위치 데이터의 다음의 특징들 그리고 그런 데이터를 획득하는 방법들은, 혼잡을 식별하기 위해서 그리고/또는 식별된 혼잡에 대해 꼬리 끝 흐름 속도를 결정하기 위해서건, 실황 위치 데이터를 이용할 수 있는 본 발명의 어떤 단계들에도 적용 가능하다.

실황 데이터는, 상대적으로 현재이며 그리고 상기 세그먼트 상에 어떤 것이 발생하고 있는가의 표시를 제공하는 데이터로서 생각될 수 있다. 상기 라이브 데이터는 마지막 30분 내 상기 세그먼트 상의 상태들에 관련된 것이 일반적일 것이다. 몇몇의 실시예들에서 상기 실황 데이터는 마지막 15분, 10분 또는 5분 내 상기 세그먼트 상에서의 상태들에 관련된 것일 수 있다.

상기 실황 위치 데이터를 획득하는 단계는 상기 디바이스들로부터 실황 위치 데이터를 수신하는 단계를 포함할 수 있을 것이며 또는 포함하지 않을 수 있다. 몇몇의 설비들에서 상기 데이터를 획득하는 상기 단계는 상기 데이터에 액세스하는 단계, 즉, 그 데이터를 사용하려는 서버에 의한 것처럼, 이전에 수신되어 저장되었던 데이터를 인출하는 단계, 또는 어떤 다른 적합한 소스 또는 소스들로부터 그 데이터를 수신하는 단계를 포함할 수 있다. 예를 들면, 상기 실황 위치 데이터가 서버에 의해 획득되는 경우에, 상기 데이터는 다른 서버, 예를 들면, 트래픽 서버에 있는 디바이스들로부터 수신되고, 그리고 그 후에 본 발명의 방법들에 따라 사용하기 위해 다른 서버로부터 상기 서버에 의해 획득될 수 있을 것이다. 상기 방법이 상기 디바이스들로부터 데이터를 수신하는 것을 포함하는 설비들에서, 상기 방법은 상기 수신된 위치 데이터를 필터링하여 본 발명의 다른 단계들 밖으로 가져가기 이전에 그 데이터를 저장하는 단계를 더 포함할 수 있을 것이라는 것이 예측된다. 상기 위치 데이터를 획득하는 상기 단계는 상기 방법의 다른 단계 또는 단계들과 동시에 또는 동일한 장소에서 발생할 필요는 없다.

실시예들에서 상기 실황 위치 데이터는, 각각이 상이한 시각들에서 디바이스의 위치를 나타내는 복수의 위치 또는 프로브 트레이스들의 모습이다. 상기 실황 위치 데이터는 시간에 대해 차량들과 연관된 디바이스들의 움직임에 관련된 것이며, 그리고 상기 디바이스에 의해 취해진 경로의 위치 "트레이스 (trace)"를 제공하기 위해 사용될 수 있을 것이다. 위에서 언급된 것처럼, 상기 데이터는 상기 디바이스들로부터 수신될 수 있을 것이며 또는 처음으로 저장될 수 있을 것이다. 상기 디바이스들은 상기 위치 데이터 및 본 발명의 목적들을 위해서 충분히 연관된 타이밍 데이터를 제공할 수 있는 모바일 디바이스들일 수 있다. 상기 디바이스는 위치 판별 능력을 가진 디바이스일 수 있다. 전형적으로 상기 디바이스는 GPS 또는 GSM 디바이스를 포함할 수 있을 것이다. 그런 디바이스들은 내비게이션 디바이스들, 포지셔닝 기능을 구비한 모바일 원거리통신 디바이스들, 위치 센서들 등을 포함할 수 있을 것이다. 상기 디바이스가 차량과 연관되기 때문에, 상기 디바이스의 위치는 상기 차량의 위치에 대응할 것이다. 상기 디바이스는 상기 차량과 통합될 수 있으며, 예를 들면, 내장된 센서 또는 내비게이션 장치일 수 있으며, 또는 휴대용 내비게이션 장치와 같이 상기 차량과 연관된 분리된 디바이스일 수 있다. 물론, 상기 위치 데이터는 상이한 디바이스들의 조합, 또는 단일 유형의 디바이스로부터 획득될 수 있을 것이다. 상기 차량(들)은 임의의 적합한 유형, 예를 들면, 자동차, 밴, 화물자동차 등일 수 있다.

상기 복수의 디바이스들로부터 획득된 위치 데이터는 "프로브 데이터 (probe data)", 또는 더욱 특별하게는 "차량 프로브 데이터"로 언급될 수 있을 것이라는 것이 인정될 것이다. 여기에서 프로브 데이터로 언급하는 것은 그러므로 "위치 데이터"의 용어와 교체할 수 있는 것으로 이해되어야 하며, 그리고 상기 위치 데이터는 여기에서는 간략함을 위해 프로브 데이터로 언급될 수 있을 것이다.

이 방법에서, 복수의 타임-스탬프 위치 데이터는 포지셔닝 기능을 가진 차량들과 연관된 복수의 디바이스들, 예를 들면, 휴대용 내비게이션 디바이스들 (PNDs)과 같은 내비게이션 디바이스들로부터 캡쳐되고/업로드되는 것이 바람직하다. 예를 들어 평균 속도 데이터를 획득하기위해 그런 데이터를 분석하는 기술들은, 예컨대 WO 2009/053411 A1에서 설명된 것처럼 잘 알려져 있다; 상기 출원의 전체적인 내용들은 본원에 참조로서 포함된다.

차량들과 연관된 디바이스들로부터 획득된 실황 위치 데이터에 추가로, 실황 데이터의 다른 소스들이 추가적으로 사용될 수 있을 것이다. 예를 들면 혼잡의 존재 및/또는 혼잡 꼬리 흐름 속도 또는 어떤 식별된 혼잡에 관련된 다른 파라미터들을 결정하는데 있어서 다음의 소스들 중 어느 하나로부터의 실황 데이터가 추가적으로 사용될 수 있을 것이다: 셀룰러 전화 네트워크들; 도로 루프 생성 데이터; 및 트래픽 카메라들 (ANPR (Automatic Number Plate Recognition)을 포함한다).

바람직한 실시예들에 따라 본 발명은 운행 가능 네트워크에서 시간에 관하여 디바이스들의 움직임에 관련된 (실황) 위치 데이터에 기초하여 서버에 의해 구현될 수 있다는 것을 알 수 있다. 바람직하게는 상기 서버는 다음의 단계들을 포함하는 방법을 수행하도록 구성된다:

시간에 관해 운행 가능 네트워크의 적어도 몇몇의 운행 가능 세그먼트들을 따른 차량들과 연관된 복수의 디바이스들의 현재의 또는 최근의 움직임에 관련된 위치 데이터를 획득하는 단계;

운행 가능 세그먼트에 영향을 주는 적어도 하나의 혼잡의 발생을 식별하기 위해 상기 위치 데이터를 분석하는 단계;

상기 식별된 혼잡 또는 각 식별된 혼잡에 대해 혼잡 꼬리 흐름 속도를 판별하는 단계;

상기 혼잡 꼬리 흐름 속도를 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도와 비교하는 단계; 그리고

상기 운행 가능 세그먼트를 따른 이동의 상기 이력적인 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양보다 더 많이 초과하는 경우에, 혼잡 경고 메시지를 생성하는 단계.

본 발명은 그런 단계들을 수행하도록 구성된 서버로 확대된다. 그래서, 본 발명의 추가의 모습에 따라 서버가 존재하는 본 발명의 추가의 모습이 제공되며, 상기 서버는 다음을 포함한다:

시간에 관해 운행 가능 네트워크의 적어도 몇몇의 운행 가능 세그먼트들을 따른 차량들과 연관된 복수의 디바이스들의 현재의 또는 최근의 움직임에 관련된 위치 데이터를 획득하는 수단;

운행 가능 세그먼트에 영향을 주는 적어도 하나의 혼잡의 발생을 식별하기 위해 상기 위치 데이터를 분석하는 수단;

상기 식별된 혼잡 또는 각 식별된 혼잡에 대해 혼잡 꼬리 흐름 속도를 판별하는 수단;

상기 혼잡 꼬리 흐름 속도를 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도와 비교하는 수단; 그리고

상기 운행 가능 세그먼트를 따른 이동의 상기 이력적인 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양보다 더 많이 초과하는 경우에, 혼잡 경고 메시지를 생성하는 수단.

이 추가의 모습에서 본 발명은 상호 불일치하지 않는 정도까지 본 발명의 첫 번째 모습과 관련하여 설명된 특징들 중 어느 하나 또는 모두를 포함할 수 있으며, 그 반대도 마찬가지이다. 그래서, 여기에서 명시적으로 선언되지 않는다면, 본 발명의 상기 시스템은 설명된 상기 방법의 단계들 중 어느 것을 수행하기 위한 수단을 포함할 수 있다.

상기 방법의 단계들 중 어느 하나를 수행하기 위한 수단은 그렇게 하기 위해 구성된, 예를 들면, 프로그램된 하나 또는 그 이상의 프로세서들의 세트를 포함할 수 있다. 주어진 단계는 어떤 다른 단계를 수행하는 프로세서들의 동일한 또는 상이한 세트를 이용하여 수행될 수 있을 것이다. 어떤 주어진 단계는 프로세서들의 세트들의 조합을 이용하여 수행될 수 있을 것이다.

본 발명의 모습들 또는 실시예들 중 특정한 것에 따라, 본 발명은 상기 혼잡 꼬리 흐름 속도를, 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도와 비교하는 단계를 포함한다. 이 맥락에서, "이력의" 또는 "이력적인"의 단어들은 실황이 아닌 데이터, 현재에 또는 최근 과거에 (아마도 마지막 5분, 10분, 15분 또는 30분 내) 상기 세그먼트 상의 상태들을 직접적으로 반영하지 않는 데이터를 표시하는 것으로 간주되어야 한다. 이력적인 평균 속도들 및 이력적인 이동 시간들은 예를 들면 과거의 날 (day)들, 주 (week)들 또는 심지어는 년 (year)들에 발행한 이벤트들에 관련된 것일 수 있다. 이력적인 평균 속도는 직접적으로 기록될 수 있을 것이며, 또는 상기 세그먼트를 가로지르는 기록된 이력적인 이동 시간으로부터 계산될 수 있을 것이다. 이력적인 위치 데이터는 집성된 위치 데이터로 또한 언급될 수 있을 것이며, 이는 그것이 여러 주 또는 달 (month)과 같은 확대된 구간의 시간에 걸쳐서 수집된 복수의 상이한 모바일 디바이스들로부터의 위치 데이터를 보통 포함할 것이기 때문이다. 이력적인 위치 데이터는 그러므로 (하루의 다양한 상이한 시각들에서 도로를 따르는 이동의 평균 속도와 같이) 긴 시간 구간들에 걸쳐서 상기 네트워크의 부분들 상에서 차량들의 행동들에서의 반복적인 패턴들을 분석하는데 있어서 유용하다; 위에서 설명된 실황 위치 데이터는 반면에 (트래픽 혼잡의 발생, 또는 운행 가능 세그먼트 상에서 트래픽 흐름에 영향을 주는 유사한 이벤트를 식별하는 것과 같이) 차량들의 더욱 일시적인 행동을 탐지하는데 있어서 유용하다.

바람직하게는, 상기 운행 가능 세그먼트를 따른 이동의 이력적인 속도는 이동의 평균의 이력적인 속도이다. 세그먼트는, 예를 들면, 특별한 시간 구간 동안에 상기 세그먼트를 따르는 평균 속도를 나타내는 각 평균 속도와 연관된 이동의 복수의 이력적인 평균 속도들을 가질 수 있을 것이다. 그런 실시예들에서, 상기 혼잡 꼬리 흐름 속도와 비교되는 적용 가능한 이력적인 평균 속도는 적절한 시간, 예를 들면, 현재 시간, 즉, 주 (week)의 하루, 하루 중의 시각 등에 적절한 시간에, 관련된 세그먼트에 대한 이력적인 평균 속도인 것이 바람직하다.

상기 방법은 이력적인 속도 데이터, 예를 들면, 운행 가능 세그먼트에 대한 평균 속도 데이터를 획득하는 단계로 확대될 수 있을 것이다. 상기 방법은 운행 가능 세그먼트와 연관된 이력적인 속도 데이터를 결정하는 단계로 확대될 수 있고 또는 확대되지 않을 수 있을 것이다. 이력적인 속도 데이터를 획득하는 상기 단계는 적용 가능 데이터에 액세스하는 단계와 단순하게 결부될 수 있을 것이다. 몇몇의 실시예들에서, 이력적인 속도 데이터, 그리고 바람직하게는 이력적인 평균 속도 데이터는 상기 운행 가능 세그먼트 또는 각 운행 가능 세그먼트와 연관하여 저장된다. 예를 들면, 상기 데이터는 상기 세그먼트를 나타내는 디지털 지도 데이터와 연관되어 저장될 수 있을 것이다.

바람직한 실시예에서, 운행 가능 세그먼트를 가로지르기 위한 이력적인 속도 데이터는 상기 운행 가능 세그먼트를 따라 시간에 대한 복수의 디바이스들의 움직임에 관련된 위치 데이터를 이용하여 획득된다. 다른 말로 하면, 차량 프로브 데이터가 사용된다. 상기 위치 데이터 또는 프로브 데이터는 이력적인 데이터가 아닌, 사용된 실황 위치 데이터에 관련하여 위에서 설명된 유형들 중 어떤 것일수 있을 것이다. 세그먼트와 연관된 평균 속도는 상기 언급된 WO 2009/053411 A1에서 설명된 방법에 따라 결정될 수 있다. 이 방법에서, 복수의 타임-스탬프 위치 데이터는 휴대용 내비게이션 디바이스들 (PNDs)과 같은 복수의 내비게이션 디바이스들로부터 캡쳐되고/업로드되는 것이 바람직하다. 이 데이터는 복수의 트레이스들로 분할되는 것이 바람직하며, 여기에서 각 트레이스는 미리 정해진 시간 구간에 걸쳐서 내비게이션 디바이스로부터 수신된 데이터를 나타낸다. 각 운행 가능 세그먼트에 대해 각 미리 정해진 시간 구간 내에서 기록된 속도들의 평균이 그 후에 취해진다. 상기 방법은 상기 이력적인 위치 데이터를 수신하고 그리고 이동 데이터의 이력적인 속도, 예를 들면, 한 세그먼트 또는 세그먼트들에 대한 이동 데이터 기반의 평균 속도를 획득하는 단계로 확대될 수 있을 것이며 또는 확대되지 않을 수 있을 것이다.

혼잡 경고 메시지가 생성되는 실시예들에서, 상기 생성된 메시지에 관련하여 다양한 행동들이 수행될 수 있을 것이다. 상기 방법은 생성된 혼잡 경고 메시지를 나타내는 정보를, 관련된 혼잡을 나타내는 데이터, 예를 들면, 혼잡의 위치와 연관하여 저장하는 단게를 포함할 수 있다. 이 단계는 서버에 의해 수행될 수 있어서, 생성된 혼잡 경고 메시지가 이어서 발행될 수 있도록 한다.

서버에 의해 상기 혼잡 경고 메시지가 생성되는 경우에, 상기 방법은 상기 혼잡 경고 메시지를 발행하는 단계로 확대될 수 있을 것이다. 경고 메시지를 발행하는 상기 단계는 상기 경고 메시지가, 예를 들면, 클라이언트 디바이스들일 수 있는 하나 또는 그 이상의 디바이스들에게 그리고/또는 (클라이언트 서버일 수도 있고 아닐 수도 있을) 다른 서버에게 이용 가능하게 만드는 것을 포함한다. 경고 메시지를 발행하는 것은 경고 메시지 그 자체 또는 그 경고 메시지를 표시하는 데이터를 발행하는 것을 포함할 수 있다. 경고 메시지를 발행하는 것은 그 경고 메시지를 표시하는 데이터를 상기 또는 각 디바이스나 서버에게 전송하는 것을 포함할 수 있다. 상기 데이터는 직접적으로 전송되거나 또는 다른 서버와 같은 하나 또는 그 이상의 중간 컴포넌트들을 경유하여 전송될 수 있다. 서버는 상기 경고 메시지를 표시하는 데이터가 자동적으로 디바이스나 서버로 전송되도록 할 수 있으며, 또는 디바이스나 서버로부터 수신된 요청에 응답하여 상기 데이터가 전송되도록 할 수 있다. 그래서, 상기 경고 메시지를 이용 가능하게 만드는 것은 그 메시지를 표시하는 데이터를 전송하거나 또는 상기 경고 메시지를 이어지는 전송을 위해, 예를 들면, 디바이스나 서버에게 이용 가능하게 만드는 것을 포함할 수 있다. 예를 들면, 상기 서버는, 예를 들면, 특정 위치에서 상기 메시지가 이용 가능하다는 것을 디바이스나 서버에게 통보할 수 있으며, 그래서 상기 디바이스나 서버가 그 후에 그 위치로부터 상기 메시지를 이어서 인출할 수 있도록 한다.

상기 경고 메시지는 하나 또는 그 이상의 디바이스들, 예를 들면, 클라이언트 디바이스들로 발행될 수 있다. 상기 디바이스 또는 각 디바이스는 차량과 연관되는 것이 바람직하다. 상기 디바이스 또는 각 디바이스는 내비게이션 디바이스 및/또는 자동 차량 관리 시스템, 예를 들면, 차량과 연관된 ADAS 시스템일 수 있다. 대안으로 또는 추가적으로, 상기 경고 메시지를 발행하는 상기 단계는 상기 서버가, 예를 들면, 통신 네트워크를 경유하여 상기 경고 메시지를 다른 서버에게 발행하는 단계를 포함할 수 있다. 상기 서버는 상기 경고 메시지를 표시하는 데이터를 다른 서버로 전송할 수 있다. 그 다른 서버는 메시지를 표시하는 또는 표시하지 않는 상기 획득된 데이터를 자신의 세팅들에 종속하여 그 후에 사용할 수 있을 것이다. 그 다른 서버는 상기 경고 메시지를 차량과 연관된 그리고 자신과 통신하는 하나 또는 그 이상의 클라이언트 디바이스들에게 차례로 발행할 수 있다. 이 실시예들에서, 상기 다른 서버는, 예를 들면, 하나 또는 그 이상의 서버로부터 복수의 경고 메시지들을 수신하도록 구성될 수 있을 것이며, 그리고 자신의 클라이언트 디바이스들에게로의 발행을 위해 그 메시지들의 부분집합을 선택할 수 있을 것이다. 상기 다른 서버는 자동자 제조자, 내비게이션 시스템 공급자 등와 연관된 서버일 수 있다.

서버가 상기 혼잡 경고 메시지를 생성하는 본 발명의 실시예들 중 어느 하나에서, 상기 서버는 그 생성된 혼잡 경고 메시지를 브로드캐스트할 수 있다. 그 메시지는 어떤 적합한 방식으로 발행, 즉, 출력될 수 있어서, 그 메시지가 차량들과 연관된 복수의 서버들 및/또는 디바이스들, 예를 들면, 내비게이션 디바이스들 및/또는 자동 차량 제어 시스템들 중 어느 하나에 의해 사용되는 것을 가능하게 한다. 이것은 상기 경고를, 예를 들면, 차량과 연관된 특정 내비게이션 디바이스에게 전송하는 것과 대비된다.

상기 서버는 상기 혼잡 경고 메시지 또는 각 혼잡 경고 메시지를 상기 경고에 관련된 혼잡에 관한 데이터와 함께 발행할 수 있다. 상기 혼잡을 나타내는 상기 데이터는 다음의 것들 중 하나 또는 그 이상을 나타낼 수 있을 것이다: 혼잡 위치; 혼잡 꼬리 전면 위치; 그 혼잡 진행의 속도; 그리고 혼잡 꼬리 흐름 속도. 상기 서버는 상기 혼잡 꼬리 흐름 속도 및 상기 세그먼트에 대한 이력적인 평균 속도 사이의 차이를 표시하는 데이터를 추가적으로 또는 대안으로 제공할 수 있을 것이다. 이것은 상기 혼잡의 격렬함을 표시할 수 있을 것이다.

이 바람직한 실시예들에 따라, 혼잡 경고들은 서버에 의해 중앙 집중식으로 생성되어, 그 혼잡 경고들이 차량들과 연관된 디바이스들로 현존하는 통신 하부구조를 경유하여 빠르고 효과적으로 유포되는 것을 가능하게 한다는 것이 인정될 것이다. 그 혼잡 경고들은 상기 서버에 의해 제공된 실황 트래픽 피드 내에 통합될 수 있을 것이다. 상기 서버는 상기 혼잡 경고 메시지 또는 각 혼잡 경고 메시지를 트래픽 데이터의 대량 피드의 일부로서 발행할 수 있을 것이다. 상기 혼잡 경고 메시지 데이터는, 예를 들면, 상기 네트워크에서의 혼잡들을 표시하는, 상기 네트워크를 위한 다른 실황 트래픽 데이터와 함께 제공될 수 있을 것이다. 혼잡 경고 메시지가 모든 혼잡에 대해 제공되지 않을 수 있다는 것이 인정될 것이다. 몇몇의 실시예들에서 상기 방법은 상기 서버가 상기 네트워크 내의 하나 또는 그 이상의 혼잡을 표시하는 데이터의 제1 세트를 발행하는 단계를 포함할 수 있으며, 이 경우에 상기 서버는 상기 혼잡 또는 각 혼잡에 관한 혼잡 경고 메시지를 추가적으로 제공하며, 그리고 상기 네트워크 내의 하나 또는 그 이상의 혼잡을 나타내는 데이터의 제2 세트를 추가적으로 발행하며, 이 경우에 상기 서버는 혼잡 경고 메시지를 상기 혼잡 또는 각 혼잡에 연관하여 제공하지는 않는다.

상기 서버는 생성된 혼잡 경고들을 주기적으로 발행하도록 구성될 수 있을 것이다. 예를 들면, 상기 경고들은 발행된 다른 트래픽 정보와 함께, 예를 들면, 매 2초의 간격들로 발행될 수 있을 것이다. 이것은 상기 서버가 벌크 피드 트래픽 정보를 출력하는 빈도에 대응할 수 있다.

상기 서버는, 예를 들면, 이전의 발행 이후의 모든 생성된 혼잡 경고들, 또는 그 혼잡 경고들의 부분집합을 발행할 수 있을 것이다. 상기 서버가 디바이스들, 예를 들면, 내비게이션 디바이스들 또는 차량들과 연관된 자동 차량 제어 시스템들에게 혼잡 경고들을 전송함으로서 그 혼잡 경고들을 발행하는 몇몇의 실시예들에서, 상기 서버는 상기 차량 또는 각 차량의 위치를 기초로 하여, 주어진 영역 내에서 위치들을 가지는 혼잡들에 관하여 혼잡 경고들을 발행할 수 있을 것이다. 다른 말로 하면, 관련된 혼잡 경고들만이 디바이스들로 전송될 수 있을 것이다.

예를 들면, 차량과 연관된 디바이스 또는 서버에 의해 혼잡 경고 메시지가 수신될 때에, 상기 혼잡 경고는 상기 디바이스나 서버에 의해 사용될 수도 있을 것이며 또는 사용되지 않을 수도 있을 것이다. 이것은 그 수신 디바이스 또는 서버의 세팅들에 종속할 수 있다. 상기 서버는 서드 파티 서버일 수 있다. 영향을 받는 세그먼트를 따라서 차량이 이동하거나, 또는 상기 영향을 받는 세그먼트를 통합한 경로를 따라서 차량이 이동하고 있을 때에만 혼잡 경고들이 출력될 수 있다.

서버, 내비게이션 디바이스 또는 다른 것에 의해 생성되었나에 관계없이, 행성된 혼잡 경고 메시지는 어떤 적합한 방식으로 사용될 수 있을 것이다. 메시지의 사용에 관련하여 설명된 상기 단계들 중 어느 것이라도 그 메시지를 생성했던 동일한 디바이스나 서버, 또는 그 생성된 메시지를 수신한 다른 서버나 디바이스에 의해 수행될 수 있을 것이다. 바람직하게는 상기 생성된 혼잡 경고 메시지는 차량과 연관된 디바이스에 의해 사용된다. 예를 들면, 차량과 연관된 디바이스는 서버로부터 수신된 또는 자신이 스스로 생성했던 발행된 메시지를 사용할 수 있다.

혼잡 경고 메시지는 운전자에게 출력될 수 있을 것이며, 그리고 상기 방법은 그런 단계로 확대된다. 상기 경고는 어떤 적합한 방식으로 출력될 수 있을 것이며, 시각적인, 청각적인 그리고/또는 촉각적인 것을 포함한다. 상기 경고는 내비게이션 디바이스에 의해 출력될 수 있을 것이다. 예를 들면, 혼잡 아이콘은 차량 전방의 경로의 디스플레이된 뷰 내에서 보일 수 있을 것이며, 또는 더욱 능동적인 경고가 그 혼잡에 대한 관심을 끌기 위해 주어질 수 있을 것이다. 몇몇의 실시예들에서, 상기 내비게이션 디바이스는 상기 혼잡 메시지 경고를 생성했던 내비게이션 디바이스이다. 다른 실시예들에서 상기 혼잡 경고 메시지는 내비게이션 디바이스의 외부에서 생성되었으며 그리고 운전자에게로의 출력을 위해 상기 내비게이션 디바이스가 수신했던 경고일 수 있다. 예를 들면, 상기 혼잡 경고 메시지는 서버에 의해 생성되고 그리고 출력을 위해 상기 내비게이션 디바이스에게 발행될 수 있다. 상기 혼잡 경고 메시지는 운전자에게 자신들의 속도를 줄이도록 촉구하기 위해 출력될 수 있을 것이다. 그러나, 다른 경우들에서, 상기 메시지는 혼잡에 대한 관심을 끌기 위해 단순하게 사용될 수 있을 것이며, 그래서 운전자가 다가오는 문제에 대해 경고를 받도록 하거나, 또는 이미 적합한 속도를 유지할 수 있도록 한다.

대안으로 또는 추가적으로, 상기 생성된 메시지는 차량 행동을 제어하는데 있어서 차량과 연관된 자동 차량 제어 시스템에 의한 사용을 위해 상기 자동 차량 제어 시스템으로 발행될 수 있을 것이다. 상기 메시지는 서버, 또는 상기 차량과 연관된 내비게이션 디바이스에 의해 그 시스템으로 발행될 수 있을 것이다. 상기 차량 제어 시스템은, 차량을 위한 적합한 속도를 선택하기 위해, 차량을 느리게 하기 위해 브레이크를 인가하기 위한 것등과 같은 특정 차량 행동을 트리거하기 위해 그 메시지를 사용할 수 있다. 상기 차량 제어 시스템은 ADAS (Advanced Driver Assistance System)일 수 있다. 상기 방법은 자동 차량 제어 시스템이 수신된 생성 메시지를 이런 방식들 중 어느 하나로 사용하는 단계로 확대된다. 상기 방법은 자동 차량 제어 시스템이 수신된 혼잡 경고 메시지를 기초로 하여 차량의 속도를 줄이기 위해 간섭하는 단계를 포함할 수 있다.

그래서, 생성된 메시지는 상기 혼잡 꼬리와 마주치기 이전에, 예를 들면, 자신의 차량과 연관된 내비게이션 디바이스나 다른 프로세싱 디바이스를 경유하여 운전자에게, 또는 차량과 연관된 ADAS (Advanced Driver Assistance System)와 같은 차량 관리 시스템에게 직접적으로 또는 간접적으로 전달될 수 있다. 이 방식에서, 운전자 및/또는 ADAS 시스템은 영향을 받는 세그먼트들을 따르는 이동의 속도들에 큰 영향을 주는 혼잡들에 대한 진보된 경고를 제공받을 수 있으며, 그리고 이 경우에 차량들이 상기 세그먼트를 따라 평소의 속도들로 이동한다면 후방 충돌들의 위험이 존재할 수 있다. 차량과 연관된 내비게이션 디바이스에 의해 출력된 경고, 또는 수신된 혼잡 경고 메시지를 기반으로 하는 차량 제어 시스템에 의한 간섭은 어떤 적합한 방식으로 트리거될 수 있을 것이다. 예를 들면, 상기 차량이 혼잡 꼬리 이전의 미리 정해진 거리에 도달할 때에 상기 경고 메시지가 출력되거나 영향을 줄 수 있다. 상기 미리 정해진 거리는 특정된 거리일 수 있으며, 또는 그 차량의 이동의 현재 속도를 기초로 할 수 있다.

상기 혼잡 경고 메시지는 다른 방식들로 사용될 수 있다. 예를 들면, 생성된 혼잡 경고 메시지는 속도 권장안을 운전자에게 생성해주기 위해 사용될 수 있다. 이것은 내비게이션 디바이스 또는 다른 유사한 프로세싱 디바이스에 의해 수행될 수 있다.

본 발명의 모습들 및 실시예들 중 어느 하나에서 본 발명에 따라, 상기 운행 가능 세그먼트들은 지리적인 영역 내 운행 가능 네트워크의 운행 가능 세그먼트들이다. 상기 지리적인 영역은 디지털 지도에 의해 커버된다. 본 발명의 실시예들이 도로 세그먼트들을 참조하여 설명되지만, 본 발명은 통로, 강, 운하, 사이클 경로, 예인 통로, 철로, 또는 유사한 것의 세그먼트들과 같은 다른 운행 가능 세그먼트들에도 또한 적용 가능하다는 것이 실감되어야 한다. 참조의 편이를 위해서 이것들은 도로 세그먼트로서 일반적으로 언급된다.

혼잡 및/또는 혼잡 경고 메시지에 관련하여 실시예들 중 어느 하나에서 위에서 설명된 방법들은 각 식별된 혼잡 및/또는 생성된 혼잡 경고 메시지에 관련하여 구현될 수 있다. 몇몇의 바람직한 실시예들에서, 특히 상기 방법이 서버에 의해 구현되는 경우에, 복수의 혼잡 경고 메시지들이 생성되며, 그리고 바람직하게 발행된다.

예를 들면, 혼잡 꼬리인 혼잡의 위치를 나타내는 데이터가 제공되거나 수신되는 실시예들에서, 상기 위치 데이터는 디지털 지도 상에서 상기 위치를 식별하기 위해 상기 위치 데이터가 사용되는 것을 가능하게 하는 방식으로 상기 위치를 참조하는 어떤 적합한 데이터일 수 있다. 상기 위치는 운행 가능 세그먼트를 따른 혼잡 또는 혼잡 꼬리의 실제 세계의 위치를 참조한 것에 의한 것이다. 상기 위치 데이터는 디지털 지도를 이용하여 결정될 수 있다. 예를 들면, 상기 위치 데이터를 인코드하기 위해 디지털 지도가 사용될 수 있다. 그 디지털 지도는, 지도 위에서 상기 위치를 식별하기 위해 궁극적으로 필요한 디지털 지도와 동일한 디지털 지도일 필요는 없다. 상기 위치 데이터는 인코드되었던 동일한 위치가 식별되는 것을 가능하게 하는 방식으로 다른 디지털 지도를 사용하여 디코드될 수 있다.

위에서의 단락들 및 아래에서의 문구에서 "평균 속도 (average speed)"가 사용된 것이 인정될 것이다. 그러나, 실제에서는 평균 속도를 완전히 정확하게 아는 것은 절대로 불가능할 것이라는 것이 인정될 것이다. 예를 들면, 몇몇의 경우들에서, 계산된 평균 속도들은 시각 및 위치를 측정하기 위해 사용된 장비와 동일하게 정밀할 수 있을 뿐이다. 그러므로, "평균 속도"의 문구가 사용되는 어디에서나, 그 문구는 연관된 오류들을 스스로 가질 수 있는 측정들을 기초로 하여 계산된 평균 속도로서 해석되어야 한다는 것이 인정될 것이다.

한 아이템을 다른 아이템과 비교하는 것을 언급한다는 것은 아이템을 다른 아이템과 비교하고, 그리고 어떤 방식으로건 비교하는 것을 포함할 수 있을 것이다.

하나 또는 그 이상의 세그먼트들에 관련하여 "연관된"의 문구는 데이터 저장 위치들에 관해 어떤 특별한 제한을 필요로 하는 것으로 해석되지 않아야 한다. 그 문구는 상기 특징들이 세그먼트에 관련하여 동일할 수 있다는 것을 필요로 할 뿐이다. 그러므로, 연관은 예를 들면 잠재적으로는 원격 서버에 위치한 사이드 파일을 참조함에 의해 달성될 수 있을 것이다

본 발명에 따른 상기 방법들 중 어느 것은 적어도 부분적으로 소프트웨어, 예를 들면, 컴퓨터 프로그램들을 이용하여 구현될 수 있을 것이다. 본 발명은 그래서 본 발명의 상기 모습들이나 실시예들 중 어느 하나에 따른 방법을 수행하기 위해 실행가능한 컴퓨터 판독가능 지시들을 포함한 컴퓨터 프로그램으로 또한 확대된다.

본 발명은 데이터 프로세싱 수단을 포함한 장치나 시스템을 운영하기 위해 사용될 때에 상기 데이터 프로세싱 수단과 함께 상기 장치나 시스템으로 하여금 본 발명의 상기 방법들의 단계들을 수행하도록 하는 그런 소프트웨어를 포함하는 컴퓨터 소프트웨어 캐리어 (carrier)로 대응하여 확대된다. 그런 컴퓨터 소프트웨어 캐리어는 ROM 칩, CD ROM 또는 디스크와 같은 비 일시적인 물리적 저장 매체일 수 있으며, 또는 와이어들을 통한 전기적 신호, 광학적 신호 또는 위성에 관한 것과 같은 라디오 신호 등과 같은 신호일 수 있다.

명시적으로 선언되지 않은 경우에는, 본 발명의 모습의 어느 하나에서의 본 발명은 본 발명의 실시예들이나 모습들에 관하여 설명된 특징들의 어느 하나 또는 모두를, 그 특징들이 상호 배타적이지 않은 정도까지 포함할 수 있다는 것이 인정될 것이다. 특히, 동작들의 다양한 실시예들이 상기 장치에 의해 그리고 상기 방법에서 실행될 수 있는 것으로 설명되었지만, 이 동작들의 어느 하나 또는 그 이상 또는 모두는 원하는대로 그리고 적절하게 어떤 조합으로라도 상기 방법에서 그리고 상기 장치에 의해 수행될 수 있을 것이라는 것이 인정될 것이다.

문맥상 다르게 청구된 것이 아니라면, "경고 메시지"에 대한 참조들은 여기에서는 "혼잡 경고 메시지"를 언급하는 것이라는 것이 인정될 것이다.

"트래픽 혼잡 (jam)"의 용어는 이전의 또는 이후의 단락들에서 "트래픽 혼잡 (congeston)"의 용어와 교체하여 사용될 수 있다는 것 또한 인정될 것이다; 두 용어들 모두는 운행 가능한 세그먼트를 위한 용량을 초과하는 크기의 트래픽으로 인해 차량들이 운행 가능한 네트워크의 세그먼트들을 따라서 장애가 없는 흐름 속도로 이동하는 것이 방해를 받는 경우의 상태를 표시한다.

이 실시예들의 유리함들이 이제 제시되며, 그리고 이 실시예들 각각의 추가의 상세 내용들 및 특징들은 동반 독립 청구항들에서 그리고 다음의 상세한 설명의 다른 곳에서 정의된다.

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

본 발명의 실시예들이 동반된 도면들을 참조하여, 예시의 목적으로만 이제 설명될 것이다.
도 1은 내비게이션 디바이스에 의해 사용 가능한 글로벌 포지셔닝 시스템 (GPS)의 예시적인 일부의 개략적인 도시이다.
도 2는 내비게이션 디바이스와 서버 사이의 통신을 위한 통신 시스템의 개략적인 예시이다.
도 3은 도 2의 내비게이션 디바이스 또는 다른 적합한 내비게이션 디바이스의 전자 컴포넌트들의 개략적인 예시이다.
도 4는 내비게이션 디바이스를 마운트하고 그리고/또는 도킹하는 설비의 개략적인 도면이다.
도 5는 본 발명에 따른 방법들을 구현하기 위해 사용될 수 있을 시스템을 예시한 개략적인 도면이다.
도 6은 본 발명에 따른 방법의 일 실시예를 도시한 흐름도이다.
도 7은 혼잡 및 그 혼잡의 특성들을 식별하기 위해 사용될 수 있을 데이터의 시각화이다.
도 8은 본 발명에 따른 방법의 다른 구현을 예시한 흐름도이다.

본 발명의 실시예들은 휴대용 내비게이션 디바이스 (Portable Navigation Device (PND))를 특히 참조하여 이제 설명될 것이다. 그러나, 본 발명의 교시들은 PND들로 한정되지 않으며, 대신에 경로 계획 및 내비게이션 기능성을 제공하기 위해서 휴대 방식으로 내비게이션 소프트웨어를 실행하도록 구성된 임의 유형의 프로세싱 디바이스에 범용적으로 적용 가능하다는 것을 기억해야 한다. 그러므로, 본원의 맥락에서, 내비게이션 디바이스는 임의 유형의 경로 계획 및 내비게이션 디바이스를 (제한없이) 포함하는 것으로 의도된 것으로, 이는 그 디바이스가 PND, 자동차와 같은 차량, 또는 실제로 휴대용 컴퓨팅 자원, 예를 들면, 경로 계획 및 내비게이션 소프트웨어를 실행하는 휴대용 개인용 컴퓨터 (PC), 모바일 전화기 또는 개인용 디지털 보조기 (Personal Digital Assistant (PDA))로서 구현되는가의 여부에 무관한 것이라는 것이 결론이 된다.

또한, 본 발명의 실시예들은 도로 세그먼트들을 참조하여 설명된다. 본 발명이 보도, 강, 운하, 싸이클 경로, 예인선 경로, 철로 등의 세그먼트들과 같은 다른 운행 가능한 세그먼트들에 또한 적용 가능할 것이라는 것이 실감되어야 한다.

본 발명의 교시들이 한 포인트로부터 다른 포인트로 어떻게 운행하는가에 관한 지시들을 사용자가 찾지 않고, 다만 주어진 위치를 고려하여 제공되기를 바라는 환경들에서까지 유용함을 가진다는 것이 또한 다음의 내용으로부터 또한 명백할 것이다. 그런 환경들에서, 사용자에 의해 선택된 "목적지" 위치는 그 사용자가 운행하는 것을 시작하기를 바라는 대응하는 시작 위치를 가질 필요가 없으며, 그리고 그 결과로, "목적지" 위치 또는 실제 "목적지" 뷰 (view)를 여기에서 참조한다는 것은 경로를 생성하는 것이 본질적이며, 그 "목적지"로의 이동이 발생해야만 하며, 또는 실제로 목적지의 존재는 대응하는 시작 위치의 목적지를 필요로 한다는 것을 의미하는 것으로 해석되지 않아야 한다

상기의 조건들을 염두에 두면, 도 1의 글로벌 포지셔닝 시스템 (Global Positioning System (GPS)) 및 유사한 것은 다양한 목적들을 위해 사용된다. 일반적으로, 상기 GPS는 연속적인 위치, 속도, 시각, 및 몇몇의 예들에서의 무제한의 사용자들을 위한 방향 정보를 결정할 수 있는 위성-라디오 기반의 내비게이션 시스템이다. 이전에 NAVSTAR로 알려진 상기 GPS는 극도로 정밀한 궤도들에서 지구의 궤도에 진입한 복수의 위성들을 편입한다. 이런 정밀한 궤도들을 기초로 하여, GPS 위성들은 자신들의 위치를 임의 개수의 수신 유닛들에게 GPS 데이터로서 중계할 수 있다. 그러나, 글로벌 포지셔닝 시스템들은 GLOSNASS, 유럽의 갈릴레오 (Galileo) 포지셔닝 시스템, COMPASS 포지셔닝 시스템 또는 IRNSS (Indian Regional Navigational Satellite System)처럼 사용될 수 있을 것이라는 것이 이해될 것이다.

GPS 데이터를 수신하기 위해 특별하게 장착된 디바이스가 GPS 위성 신호들을 위한 라디오 주파수들을 스캐닝하는 것을 시작할 때에 상기 GPS 시스템이 구현된다. GSP 위성으로부터 라디오 신호를 수신하면, 상기 디바이스는 복수의 상이한 전통적인 방법들을 통해서 그 위성의 정밀한 위치를 판별한다. 상기 디바이스는 대부분의 경우들에서 적어도 세 개의 상이한 위성 신호들을 획득할 때까지 신호들을 계속해서 스캐닝할 것이다 (정상적이지는 않지만, 다른 삼각 측량 기술들을 이용하여 단 두 개의 신호들을 이용하여 위치가 판별될 수 있다는 것에 유의한다). 기하학적인 삼각 측량을 구현하면, 수신기는 상기 위성들에 상대적인 자신의 2차원적인 위치를 판별하기 위해 상기 3개의 알려진 위치들을 활용한다. 이것은 알려진 방식으로 행해질 수 있다. 추가적으로, 네 번째 위성 신호를 획득하는 것은 상기 수신 디바이스가 알려진 방식으로 동일한 기하학적 계산에 의해 자신의 3차원적인 위치를 계산하는 것을 가능하게 한다. 상기 위치 및 속도 데이터는 무제한 수의 사용자들에 의해 연속적인 것에 근거하여 실시간으로 업데이트될 수 있다.

도 1에서 보이는 것처럼, 상기 GPS 시스템 (100)은 지구 (104) 주위에 궤도를 선회하는 복수의 위성들 (102)을 포함한다. GPS 수신기 (106)는 GPS 데이터를 여러 복수의 위성들 (102)로부터 확산 스펙트럼 GPS 위성 데이터 신호들로서 수신한다. 상기 확산 스펙트럼 데이터 신호들 (108)은 각 위성 (102)으로부터 계속해서 전송되며, 전송된 상기 확산 스펙트럼 데이터 신호들 (108) 각각은 상기 데이터 스트림이 비롯된 특별한 위성 (102)을 식별하는 정보를 구비한 데이터 스트림을 포함한다. 상기 GPS 수신기 (106)는 2차원 위치를 계산할 수 있기 위해서 적어도 세 개의 위성들 (102)로부터의 확산 스펙트럼 데이터 신호들을 일반적으로 필요로 한다. 네 번째 확산 스펙트럼 데이터 신호를 수신하는 것은 상기 GPS 수신기 (106)가 알려진 기술을 이용하여 3차원적인 위치를 계산하는 것을 가능하게 한다.

도 2로 돌아가서, GPS 수신기 디바이스 (106)를 포함하거나 그 디바이스에 연결된 내비게이션 디바이스 (즉, PND)는 디지털 접속, 예를 들면, 알려진 블루투스 기술을 경유한 디지털 접속을 설립하기 위해서 필요하다면 모바일 디바이스 (도시되지 않음), 예를 들면, 모바일 전화기, PDA 및/또는 모바일 전화기 기술을 구비한 임의 디바이스를 경유하여 "모바일" 또는 원거리 통신 네트워크의 네트워크 하드웨어와의 데이터 세션을 설립할 수 있다. 그 이후에, 네트워크 서비스 제공자를 통해, 상기 모바일 디바이스는 (예를 들면 인터넷을 통해서) 서버 (150)와 네트워크 접속을 설립할 수 있다. 그처럼, "모바일" 네트워크 접속은 상기 내비게이션 디바이스 (200) (이것은 단독으로 이동하고 그리고/또는 차량 내에 있을 때에 이동성일 수 있으며, 그리고 종종 이동성이다)와 상기 서버 (150) 사이에 설립되어, 정보를 위한 "실시간"의 또는 적어도 매우 "최신"의 게이트웨이를 제공한다.

(서비스 제공자를 경유한) 상기 모바일 디바이스 그리고 상기 서버 (150)와 같은 다른 디바이스 사이에서 예를 들면 인터넷을 이용하여 네트워크 접속을 설립하는 것은 알려진 방식으로 행해질 수 있다. 이런 면에서, 임의 개수의 적절한 데이터 통신 프로토콜들, 예를 들면, TCP/IP 계층 프로토콜이 사용될 수 있다. 또한, 상기 모바일 디바이스는 CDMA2000, GSM, IEEE 802.11 a/b/c/g/n 등과 같은 임의 개수의 통신 표준들을 활용할 수 있다.

그래서, 인터넷 접속이 활용될 수 있으며, 이는 데이터 접속을 경유하여, 예를 들면, 상기 내비게이션 디바이스 (200) 내 모바일 전화기들 또는 모바일 전화 기술을 경유하여 활용될 수 있을 것라는 것을 알 수 있다.

비록 도시되지 않았지만, 상기 내비게이션 디바이스 (200)는 (안테나를 포함한, 예를 들면, 또는 옵션으로 상기 내비게이션 디바이스 (200)의 내부 안테나를 이용한) 그 내비게이션 디바이스 (200) 자신 내에 자기 자신의 모바일 전화기 기술을 물론 포함할 수 있을 것이다. 상기 내비게이션 디바이스 (200) 내 상기 모바일 전화 기술은 내부의 컴포넌트들을 포함할 수 있으며, 그리고/또는, 예를 들면, 필요한 모바일 전화 기술 및/또는 안테나가 완비된 삽입 가능한 카드 (예를 들면, 가입자 신원 모듈 (Subscriber Identity Module (SIM)) 카드)를 포함할 수 있다. 그처럼, 상기 내비게이션 디바이스 (200) 내 모바일 전화 기술은 모바일 디바이스의 접속과 유사한 방식으로, 예를 들면 인터넷을 경유하여 상기 내비게이션 디바이스 (200)와 상기 서버 (150) 사이에서의 네트워크 접속을 유사하게 설립할 수 있다

전화기 세팅들을 위해서, 블루투스 가능 내비게이션 디바이스는 모바일 전화기 모델들, 제조자 등의 변하는 스펙트럼과 올바르게 동작하기 위해 사용될 수 있을 것이며, 모델/제조자 특정 세팅들은 예를 들면 상기 내비게이션 디바이스 (200) 상에 저장될 수 있을 것이다. 이 정보를 위해 저장된 상기 데이터는 업데이트될 수 있다.

도 2에서, 상기 내비게이션 디바이스 (200)는 임의 개수의 상이한 설비들에 의해 구현될 수 있는 일반적인 통신 채널 (152)을 경유하여 상기 서버 (150)와 통신하는 것으로 도시된다. 상기 통신 채널 (152)은 상기 내비게이션 디바이스 (200)와 상기 서버 (150)를 연결시키는 전파 매체 (propagating medium) 또는 경로를 일반적으로 나타낸다. 상기 서버 (150) 및 상기 내비게이션 디바이스 (200)는 상기 통신 채널 (152)을 경유한 접속이 상기 서버 (150)와 상기 내비게이션 디바이스 (200) 사이에서 설립될 때에 통신할 수 있다 (그런 접속은 모바일 디바이스를 경유한 데이터 접속, 인터넷을 경유한 개인용 컴퓨터를 통한 직접 접속 등일 수 있다는 것에 유의한다).

상기 통신 채널 (152)은 특별한 통신 기술로 제한되지 않는다. 추가로, 상기 통신 채널 (152)은 단일의 통신 기술로 제한되지 않는다; 즉, 상기 채널 (152)은 다양한 기술을 사용한 여러 통신 링크들을 포함할 수 있다. 예를 들면, 상기 통신 채널 (152)은 전기적인, 광학적인, 그리고/또는 전자기적인 통신들 등을 위한 경로를 제공하기 위해 적응될 수 있다. 그처럼, 상기 통신 채널 (152)은 다음의 것들 중 하나 또는 그것들의 조합을 포함하지만, 그것들로 제한되지는 않는다: 전기적 회로들, 와이어들 및 동축 케이블들과 같은 전기적인 도체들, 광섬유 케이블들, 컨버터들, 라디오-주파수 (RF) 파형들, 대기 (atmosphere), 자유 공간 등. 또한 상기 통신 채널 (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)는, 도시되지 않을 수 있을 다른 컴포넌트들에 추가로, 프로세서 (154)를 포함하며, 이 프로세서는 메모리 (156)에 작동적으로 연결되며 그리고 유선의 또는 무선의 접속 (158)을 경유하여 대용량 데이터 저장 디바이스 (160)에 더 작동적으로 연결된다. 상기 대용량 저장 디바이스 (160)는 내비게이션 데이터 및 지도 정보의 저장부를 포함하며, 그리고 상기 서버 (150)와는 분리된 디바이스일 수 있으며 또는 상기 서버 (150)에 통합될 수 있다. 상기 프로세서 (154)는 전송기 (162) 및 수신기 (164)에 작동적으로 더 연결되어, 통신 채널 (152)을 경유하여 내비게이션 디바이스 (164)에 정보를 전송하고 그 디바이스로부터 정보를 수신한다. 송신된 그리고 수신된 신호들은 데이터, 통신, 및/또는 다른 전파된 신호들을 포함할 수 있을 것이다. 상기 전송기 (162) 및 수신기 (164)는 내비게이션 시스템 (200)의 통신 설계에서 사용된 통신 기술 및 통신 요구사항들에 따라 설계되거나 선택될 수 있을 것이다. 또한, 상기 전송기 (162) 및 수신기 (164)의 기능들은 단일의 트랜시버로 조합될 수 있을 것이라는 것에 유의해야 한다.

위에서 언급된 것처럼, 상기 내비게이션 디바이스 (200)는 통신 채널 (152)을 통해 신호들 및/또는 데이터를 송신하고 수신하기 위해 전송기 (166) 및 수신기 (168)를 이용하여 상기 통신 채널 (152)을 통해 상기 서버 (150)와 통신하도록 구성될 수 있으며, 이 디바이스들은 서버 (150)가 아닌 디바이스들과 통신하기 위해 또한 사용될 수 있다는 것에 유의한다. 또한, 상기 전송기 (166) 및 수신기 (168)는 내비게이션 시스템 (200)을 위한 통신 설계에서 사용된 통신 기술 및 통신 요구사항들에 따라 설계되거나 선택될 수 있을 것이며 그리고 상기 전송기 (162) 및 수신기 (164)의 기능들은 도 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) 등에 위치한 네트워크 서버를 포함할 수 있다.

상기 서버 (150)는 데스크탑 또는 랩탑 컴퓨터와 같은 개인용 컴퓨터를 포함할 수 있으며, 그리고 상기 통신 채널 (152)은 상기 개인용 컴퓨터와 상기 내비게이션 디바이스 (200) 사이에 연결된 케이블일 수 있다. 대안으로, 개인용 컴퓨터는 상기 서버 (150)와 상기 내비게이션 디바이스 (200) 사이에서의 인터넷 접속을 설립하기 위해 상기 내비게이션 디바이스 (200)와 상기 서버 (150) 사이에 연결될 수 있다.

상기 내비게이션 디바이스 (200)는 정보 다운로드들을 경유하여 상기 서버 (150)로부터 정보를 제공받을 수 있으며, 이 정보 다운로드는 때때로 자동적으로 업데이트될 수 있을 것이며 또는 사용자가 상기 내비게이션 디바이스 (200)로부터 상기 서버 (150)로 접속시키면 자동적으로 업데이트될 수 있을 것이며 그리고/또는 예를 들면 무선 모바일 접속 디바이스 및 TCP/IP 접속을 경유하여 상기 서버 (150)와 내비게이션 디바이스 (200) 사이에서 만들어진 더욱 일정한 또는 빈번한 접속 시에 더욱 동적일 수 있을 것이다. 많은 동적인 계산들을 위해서, 서버 (150) 내 프로세서 (154)는 많은 프로세싱 필요성들을 처리하기 위해 사용될 수 있을 것이지만, 상기 내비게이션 디바이스 (200)의 프로세서 (도 2에는 도시되지 않음)는 때로는 서버 (150)로의 접속에 독립적으로 많은 프로세싱 및 계산을 또한 처리할 수 있다.

도 3을 참조하면, 상기 내비게이션 디바이스 (200)의 블록도는 상기 내비게이션 디바이스의 모든 컴포넌트들을 포함하는 것이 아니며, 많은 예시의 컴포넌트들을 대표하는 것일뿐이라는 것에 유의해야 한다. 상기 내비게이션 디바이스 (200)는 하우징 (도시되지 않음) 내에 위치한다. 상기 내비게이션 디바이스 (200)는, 예를 들면, 위에서 언급된 프로세서 (202)를 구비한 프로세싱 회로를 포함하며, 상기 프로세서 (202)는 입력 디바이스 (204) 및 디스플레이 디바이스, 예를 들면, 디스플레이 스크린 (206)에 연결된다. 비록 여기에서는 상기 입력 디바이스 (204)를 단수로 참조하지만, 통상의 지식을 가진 자는 상기 입력 디바이스 (204)가 키보드 디바이스, 음성 입력 디바이스, 터치 패널 및/또는 정보를 입력하기 위해 활용되는 어떤 다른 알려진 입력 디바이스를 포함하는 임의 개수의 입력 디바이스들을 대표한다는 것을 인정해야 한다. 유사하게, 상기 디스플레이 스크린 (206)은, 예를 들면, LCD (Liquid Crystal Display)와 같은 임의 유형의 디스플레이 스크린을 포함할 수 있다.

한 설비에서, 입력 디바이스 (204)의 한 모습, 터치 패널, 및 디스플레이 스크린 (206)은 통합된 입력 및 디스플레이 디바이스를 제공하기 위해 통합되며, 터치 패널 스크린을 통한 (직접 입력, 메뉴 선택 등을 경유한) 정보의 입력 및 정보의 디스플레이 둘 모두를 가능하게 하기 위해 터치패드 또는 터치스크린 입력 (도 4)를 포함하여, 사용자가 복수의 디스플레이 선택들 중 하나를 선택하거나 복수의 가상 또는 "소프트" 버튼들 중 하나를 활성화하기 위해 디스플레이 스크린 (206)의 일부만을 터치할 필요가 있도록 한다. 이런 면에서, 상기 프로세서 (202)는 상기 터치스크린과 함께 작동하는 그래픽 사용자 인터페이스 (GUI)를 지원한다.

상기 내비게이션 디바이스 (200)에서, 상기 프로세서 (202)는 입력 디바이스 (204)에 작동적으로 연결되어 참조번호 210의 접속을 경유하여 상기 입력 디바이스로부터 입력 정보를 수신할 수 있으며, 그리고 각자의 출력 접속들 (212)을 경유하여 상기 디스플레이 스크린 (206) 및 상기 출력 디바이스 (208) 중 적어도 하나에 작동적으로 연결되어 그것들에게 정보를 출력한다. 상기 내비게이션 디바이스 (200)는 출력 디바이스 (208), 예를 들면, 가청 출력 디바이스 (예를 들면, 라우드스피커)를 포함할 수 있다. 상기 출력 디바이스 (208)가 상기 내비게이션 디바이스 (200)의 사용자를 위해 들을 수 있는 정보를 생성할 수 있기 때문에, 입력 디바이스 (204)는 입력 음성 명령들을 마찬가지로 수신하기 위한 마이크로폰 및 소프트웨어를 포함할 수 있다는 것이 마찬가지로 이해되어야 한다. 또한, 상기 내비게이션 디바이스 (200)는 예를 들면 오디오 입력/출력 디바이스들과 같은 어떤 추가의 입력 디바이스 (204) 및/또는 어떤 추가의 출력 디바이스를 또한 포함할 수 있다.

상기 프로세서 (202)는 참조번호 216의 접속을 경유하여 메모리 (214)에 작동적으로 연결되며 그리고 참조번호 200의 접속을 경유하여 입력/출력 (I/O) 포트들 (218)로/로부터 정보를 수신/송신하도록 더 적응되며, 이 경우 상기 I/O 포트 (218)는 상기 내비게이션 디바이스 (200)에 외부인 I/O 디바이스 (222)에 연결 가능하다. 상기 외부 I/O 디바이스 (222)는 예를 들면 이어폰과 같은 외부의 청취 디바이스를 포함할 수 있을 것이지만, 그것으로 제한되지는 않는다. I/O 디바이스 (222)로의 접속은 핸드-프리 동작을 위한 그리고/또는 예를 들면 음성 활성 동작을 위한, 이어폰이나 헤드폰으로의 접속을 위한 그리고/또는 예를 들면 모바일 전화기로의 접속을 위한, 자동차 스테레오 유닛과 같은 어떤 다른 외부 디바이스로의 유선 또는 무선 접속일 수 있으며, 이 경우에 상기 모바일 전화기 접속은 예를 들면 상기 내비게이션 디바이스 (200) 및 상기 인터넷 또는 어떤 다른 네트워크 사이에서의 데이터 접속을 설립하기 위해, 그리고/또는 예를 들면 인터넷 또는 몇몇의 다른 네트워크를 경유하여 서버로의 접속을 설립하기 위해 사용될 수 있다.

상기 내비게이션 디바이스 (200)의 메모리 (214)는 (예를 들면, 프로그램 코드를 저장하기 위해서) 비-휘발성 메모리의 일부 그리고 (예를 들면 프로그램 코드가 실행될 때에 데이터를 저장하기 위해서) 휘발성 메모리의 일부를 포함한다. 상기 내비게이션 디바이스는 참조번호 230의 접속을 경유하여 프로세서 (202)와 통신하는 포트 (228)를 또한 포함하여, 탈부착 가능한 메모리 카드 (보통은 카드로 언급됨)가 상기 디바이스 (200)에 추가되는 것을 허용한다. 설명되는 본 실시예에서 상기 포트는 SD (Secure Digital) 카드가 추가될 것을 허용하도록 구성된다. 다른 실시예들에서, 상기 포트는 (캠팩트 플래시 (CF) 카드들, 메모리 스틱들, xD 메모리 카드들, USB (Universal Serial Bus) 플래시 드라이브들, MMC (MultiMedia) 카드들, 스마트미디어 카드들, 마이크로드라이브들 등과 같은) 다른 포맷의 메모리가 연결되는 것을 허용할 수 있을 것이다.

도 3은 참조번호 226의 접속을 경유한 프로세서 (202) 및 안테나/수신기 (224) 사이의 작동적 접속을 더 도시하며, 여기에서 상기 안테나/수신기 (224)는 예를 들면, GPS 안테나/수신기일 수 있으며 그리고 그 자체로 도 1의 GSP 수신기처럼 기능할 수 있을 것이다. 참조번호 224에 의해 표시된 상기 안테나 및 수신기는 예시를 위해 도면처럼 조합되지만, 상기 안테나 및 수신기는 분리하여 배치된 컴포넌트들일 수 있으며, 그리고 상기 안테나는 예를 들면 GPS 패치 안테나 또는 나선형 안테나일 수 있다는 것이 이해되어야 한다.

물론, 도 3에서 보이는 전자 컴포넌트들은 통상적인 방식으로 하나 또는 그 이상의 전력 소스들 (도시되지 않음)에 의해 전력을 공급받는다는 것이 본 발명이 속한 기술 분야에서의 통상의 지식을 가진 자에 의해 이해될 것이다. 그런 전력 소스들은 내부 배터리 및/또는 저 전압 DC 공급을 위한 입력 또는 어떤 다른 적합한 설비를 포함할 수 있을 것이다. 본 발명이 속한 기술 분야에서의 통상의 지식을 가진 자에 의해 이해될 것처럼, 도 3에서 보이는 컴포넌트들의 상이한 구성들이 예측된다. 예를 들면, 도 3에서 보이는 컴포넌트들은 유선 및/또는 무선 접속들 등을 경유하여 서로 통신할 수 있다. 그래서, 본원에서 설명된 상기 내비게이션 디바이스 (200)는 휴대용 또는 핸드헬드 내비게이션 디바이스 (200)일 수 있다.

추가로, 도 3의 상기 휴대용 또는 핸드헬드 내비게이션 디바이스 (200)는 예를 들면 자전거, 모터바이크, 차 또는 보트와 같은 차량에 알려진 방식으로 연결되거나 "도킹"될 수 있다. 그런 내비게이션 디바이스 (200)는 그러면 휴대용 또는 핸드헬드 내비게이션 사용을 위해, 도킹된 위치로부터 탈착 가능하다. 실제, 다른 실시예들에서, 상기 디바이스 (200)는 사용자의 내비게이션을 허용하기 위해 핸드헬드이도록 구성될 수 있을 것이다.

도 4를 참조하면, 상기 내비게이션 디바이스 (200)는 통합된 입력 및 디스플레이 디바이스 (206) 및 도 2의 다른 컴포넌트들 (내부 GPS 수신기 (224), 프로세서 (202), 파워 서플라이 (도시되지 않음), 메모리 시스템 (214) 등을 포함하지만, 그것들로 한정되지는 않음)을 포함하는 유닛일 수 있다.

상기 내비게이션 디바이스 (200)는 암 (252) 상에 놓여질 수 있으며, 이 암 그 자체는 석션 컵 (254)을 이용하여 차량 대시보드/창/등에 안전하게 부착될 수 있다. 이 암 (252)은 상기 내비게이션 디바이스 (200)가 도킹될 수 있는 도킹 스테이션의 한 예이다. 상기 내비게이션 디바이스 (200)를 예를 들면 상기 암 (252)에 스냅 연결시킴으로써 상기 내비게이션 디바이스 (200)는 상기 도킹 스테이션의 암 (252)에 도킹되거나 또는 그렇지 않고 연결될 수 있다. 상기 내비게이션 디바이스 (200)는 그러면 상기 암 (252) 상에서 회전 가능할 수 있다. 내비게이션 디바이스 (200)와 도킹 스테이션 사이의 연결을 풀기 위해서, 예를 들면 상기 내비게이션 디바이스 (200) 상의 버튼 (도시되지 않음)이 눌려질 수 있다. 상기 내비게이션 디바이스 (200)를 도킹 스테이션에 연결하고 연결해제하기 위한 다른 동등하게 적합한 설비는 본 발명이 속한 기술 분야에서의 통상의 지식을 가진 자들에게 잘 알려져 있다.

설명된 상기 실시예에서, 상기 내비게이션 디바이스의 프로세서 (202)는 안테나 (224)에 의해 수신된 GPS 데이터를 수신하기 위해 그리고 때로는 상기 내비게이션 디바이스의 위치의 기록을 구축하기 위해서 그 GPS 데이터를 GPS 데이터가 수신되었을 때의 타임 스탬프와 함께 상기 메모리 (214) 내에 저장하기 위해 프로그램된다. 그렇게 저장된 각 데이터 기록은 GPS 픽스 (fix)으로서 생각될 수 있을 것이다; 즉, 그것은 상기 내비게이션 디바이스의 위치의 픽스이며 그리고 위도, 경도, 타임 스탬프 및 정밀도 보고를 포함한다.

일 실시예에서, 상기 데이터는 예를 들면 매 5초마다 실질적으로 주기적으로 저장된다. 통상의 지식을 가진 자는 다른 주기들이 가능할 것이며 그리고 데이터 해상도와 메모리 용량 사이에서는 균형 (balance)이 존재할 것이라는 것을 인정할 것이다; 즉, 더 많은 샘플들을 취함으로써 상기 데이터의 해상도가 증가되면, 그 데이터를 유지하기 위해 더 많은 메모리가 필요하다. 그러나, 다른 실시예들에서, 상기 해상도는 실질적으로 매 1초, 10초, 15초, 20초, 30초, 45초, 1분, 2.5분 일 수있다 (또는 실제로, 이 주기들 사이에서의 어느 한 주기일 수 있다). 그래서, 상기 디바이스의 메모리 내에, 포인트들에서 상기 디바이스 (200)의 소재 (whereabouts)의 시간 상의 기록이 구축된다.

몇몇의 실시예들에서, 캡쳐된 데이터의 품질은 상기 주기가 증가할수록 감소되며 그리고 저하의 정도는 상기 내비게이션 디바이스 (200)가 이동하고 있던 속도에 적어도 부분적으로 의존할 것이기 때문에 대략적으로 15초의 주기는 적절한 상단 한계를 제공할 수 있을 것이다.

상기 내비게이션 디바이스 (200)는 자신의 소재의 기록을 구축하도록 보통 구성되며, 몇몇의 실시예들은 미리 정해진 주기 및/또는 시작점에서의 미리 정해진 거리 또는 여행의 끝에 대해서는 데이터를 기록하지 않는다. 그런 설비는 상내비게이션 디바이스 (200)의 사용자의 프라이버시를 보호하는 것을 도우며, 이는 사용자의 집 및 다른 빈번하게 찾는 목적지의 위치를 보호할 것이기 때문이다. 예를 들면, 상기 내비게이션 디바이스 (200)는 대략적으로 여행의 처음 5분에 대해서 그리고/또는 대략적으로 여행의 첫 번째 마일에 대해서는 데이터를 저장하지 않도록 구성될 수 있을 것이다.

다른 실시예들에서, 상기 GPS는 주기적으로 저장되지 않을 수 있지만 미리 정해진 이벤트가 발생할 때에 그 메모리 내에 저장될 수 있을 것이다. 예를 들면, 상기 프로세서 (202)는 상기 디바이스가 도로 교차로, 도로 세그먼트를 지나갈 때에, 또는 다른 그런 이벤트 때에 GPS 데이터를 저장하도록 프로그램될 수 있을 것이다.

또한, 상기 프로세서 (202)는 상기 디바이스 (200)의 소재의 기록 (즉, 상기 GPS 데이터 및 상기 타임 스탬프)을 상기 서버 (150)로 업로드하도록 때로는 설정된다. 상기 내비게이션 디바이스 (200)가 자신을 상기 서버 (150)로 연결시키는, 영구적으로 또는 적어도 일반적으로 존재하는 통신 채널 (152)을 구비하는 몇몇의 실시예들에서, 상기 데이터를 업로드하는 것은 주기으로 발생하며, 이 주기는 예를 들면 매 24시간마다 한번일 수 있다. 통상의 지식을 가진 자는 다른 주기들이 가능하며 그리고 다음의 주기들 중 실질적으로 어느 하나일 수 있다는 것을 인정할 것이다: 15분마다, 30분마다, 시간마다, 매 2시간마다, 매 5시간마다, 매 12시간마다, 매 2일마다, 매 주마다, 또는 이것들 중에서 어느 하나. 실제로, 그런 실시예들에서 상기 프로세서 (202)는 실질적으로 실시간을 기반으로 하여 상기 소재의 기록을 업로드하도록 구성될 수 있을 것이며, 비록 이것이 데이터가 실제로 전송들 사이에서 상대적으로 짧은 주기로 때때로 전송된다는 것을 불가피하게 의미할 수 있으며 그리고 이것이 그처럼 의사 실시간인 것으로 더 올바르게 생각될 수 있다고 하더라도 그렇다. 그런 의사 실시간 실시예들에서, 상기 내비게이션 디바이스는 상기 GPS 픽스들을 상기 메모리 (214) 내에 그리고/또는 상기 포트 (228)에 삽입된 카드 상에서 버퍼링하고 그리고 미리 정해진 개수가 저장된 때에 이것들을 전송하도록 구성될 수 있을 것이다. 이 미리 정해진 개수는 20, 36, 100, 200 또는 이것들 사이에서의 어느 개수의 차수 (order)일 수 있다. 통상의 지식을 가진 자는 상기 미리 정해진 개수가 상기 포트 (228) 내 카드 또는 상기 메모리 (214)의 크기에 의해 부분적으로 좌우된다는 것을 인정할 것이다.

일반적으로 존재하는 통신 채널 (152)을 구비하지 않은 다른 실시예들에서, 상기 프로세서 (202)는 통신 채널 (152)이 생성될 때에 상기 기록을 상기 서버 (152)로 업로드하도록 구성될 수 있다. 이것은 예를 들면 상기 내비게이션 디바이스 (200)가 사용자의 컴퓨터에 연결될 때일 수 있다. 다시, 그런 실시예들에서, 상기 내비게이션 디바이스는 상기 GPS 픽스들을 메모리 (214) 내에 또는 상기 포트 (228) 내에 삽입된 카드 상에 버퍼링하도록 구성될 수 있다. 이 메모리 (214) 또는 상기 포트 (228) 내에 삽입된 카드가 GPS 픽스들로 가득찬다면 상기 내비게이션 디바이스는 가장 오래된 GPS 픽스들을 제거하도록 구성되며 그리고 그처럼 그것은 선입 선출 (First in First Out (FIFO)) 버퍼로서 생각될 수 있을 것이다.

설명되고 있는 실시예에서, 상기 소재의 기록은 하나 또는 그 이상의 트레이스들을 포함하며, 그 트레이스들 각각은 24시간 주기 내에 그 내비게이션 디바이스 (200)의 움직임을 나타낸다. 각각 (24)은 달력 날짜와 일치하도록 구성되지만, 다른 실시예들에서는, 사실 그럴 필요는 없다.

일반적으로, 내비게이션 디바이스 (200)의 사용자는 업로드될 상기 디바이스들 소재의 기록에 대한 자신의 동의를 상기 서버 (150)에게 수여한다. 어떤 동의도 수여되지 않는다면, 어떤 기록도 상기 서버 (150)로 업로드되지 않는다. 상기 내비게이션 디바이스 그 자체 그리고/또는 상기 내비게이션 디바이스가 연결된 컴퓨터는, 소재 기록을 그렇게 사용하는 것에 대한 사용자의 동의를 그 사용자에게 요청하도록 구성될 수 있을 것이다.

상기 서버 (150)는 상기 디바이스의 소재의 기록을 수신하고 그리고 프로세싱을 위해서 이것을 상기 대용량 데이터 저장부 (160) 내에 저장하도록 구성된다. 그래서, 시간이 지남에 따라 상기 대용량 데이터 저장부 (160)는 데이터를 업로드했던 내비게이션 디바이스 (200)의 소재의 복수의 기록들을 축적한다.

위에서 설명된 것처럼, 상기 대용량 데이터 저장부 (160)는 지도 데이터를 또한 포함한다. 그런 지도 데이터는 도로 세그먼트들, 관심 대상 포인트들 및 지도 상에서 보통 발견되는 다른 그런 정보의 위치에 관한 정보를 제공한다.

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

도 5는 일 실시예에서 본 발명에 따른 방법들을 수행하기 위해 사용될 수 있을 예시적인 시스템을 도시한다. 상기 시스템 (400)은 트래픽 서버 (402), 서드 파티 서버 (404) 및 복수의 PND들 (406)을 포함한다.

도 6을 참조함으로써, 상기 트래픽 서버 (402)는 도로 네트워크에서 도로 세그먼트들을 따라 이동하는 차량들과 연관된 포지셔닝 능력을 구비한 디바이스들, 예를 들면, 개인용 내비게이션 디바이스들 (personal navigation devices (PNDs))의 이동에 관련된 라이브 프로브 데이터를 획득한다 - 단계 1. 상기 프로브 데이터는 시간에 대해 상기 세그먼트들을 따른 상기 디바이스들, 즉, 차량들의 움직임을 나타내는 타임 스탬프찍힌 위치 데이터이며, 그리고 상기 네트워크의 도로 세그먼트들을 따른 각 디바이스의 움직임을 나타내는 복수의 프로브 트레이스들의 모습이다. 상기 차량 프로브 데이터는 차량들에 연관된 디바이스들로부터 또는 다른 소스, 예를 들면, 다른 서버로부터 직접적으로 수신될 수 있을 것이다.

상기 서버는 상기 네트워크 내에서의 혼잡들을 식별하기 위해 상기 라이브 차량 프로브 데이터를 사용한다 - 단계 2. 이것은 어떤 적합한 방식으로 수행될 수 있을 것이다. 한 기술은 상기 프로브 데이터에 따른 도로 세그먼트들을 따른 차량들의 이동의 속도를 각자의 세그먼트들에 연관된 혼잡 속도들에 비교하는 것을 포함하며, 각 혼잡 속도는 기준 속도로, 그 기준 속도 아래에서는 관련된 세그먼트가 혼잡하다고 가정될 수 있다.

혼잡이 식별될 때에, 상기 서버는 그 혼잡의 꼬리 (tail) 전면, 즉, 영향을 받은 세그먼트에 대한 이동의 방향에서 업스트림의 끝 부분의 위치, 그리고 그 혼잡 꼬리에서의 흐름 속도를 판별하기 위해 상기 라이브 프로브 데이터를 사용한다 단계 3. 상기 혼잡 꼬리 흐름 속도는 그 혼잡 꼬리에서의 현재의 운전 속도이다. 이 속도는 제로 (zero)일 수 있다. 상기 혼잡 꼬리 흐름 속도는 그 혼잡의 "꼬리 (tail)" 부분으로서 정의된 상기 혼잡의 구역에서 차량들의 이동에 관련된 라이브 차량 프로브 데이터를 이용하여 판별될 수 있다. 이것은, 예를 들면, 상기 혼잡의 마지막 150 m일 수 있다. 상기 혼잡 꼬리 흐름 속도는 이 구역에서 여러 차량들의 속도들을 기초로 하여 상기 라이브 데이터를 이용하여 획득된 평균 속도일 수 있다. 다른 설비들에서, 상기 꼬리 부분은 상기 혼잡의 전체적인 길이의 주어진 비율에 대응하는 길이를 가지는 혼잡의 부분으로서 정의될 수 있을 것이다. 또 다른 설비들에서, 상기 꼬리 부분은 상기 라이브 프로브 데이터, 예를 들면, 차량 속도들이 전체적으로 상기 혼잡에서 차량 속도들을 고려함으로써 세팅된 주어진 기준 속도 아래인 지역을 이용하여 또는 어떤 다른 소망된 기술을 이용하여 동적으로 정의될 수 있을 것이다

상기 서버는 상기 혼잡 꼬리 전면의 진행의 속도를 또한 판별할 수 있을 것이다. 이것은 혼잡 꼬리 전면이 운전하는 방향에서 상대적으로 움직이고 있는 속도로서 판별될 수 있다. 이것은 상기 혼잡 꼬리가 상기 운전 방향에 대해 다운스트림 또는 업스트림으로 이동하고 있는지의 여부에 종속하여, 양의 값 또는 음의 값일 수 있다. 상기 혼잡 데이터의 신뢰성을 나타내는 품질 팩터는, 예를 들면, 상기 혼잡을 판별하는 것의 기초가 된 상기 라이브 프로브 데이터의 양 또는 품질을 기초로 하여 또한 판별될 수 있을 것이다.

혼잡의 특성들, 예를 들면, 혼잡 꼬리 흐름 속도, 혼잡 이동 속도, 혼잡의 위치 등은 어떤 적합한 방식으로 상기 라이브 프로브 데이터를 이용하여 판별될 수 있을 것이다. 영향을 받는 로드 세그먼트를 따른 시간에 대한 차량들의 움직임 그리고 그 세그먼트를 따른 위치에 관련된 라이브 프로브 데이터는 구축될 상기 혼잡의 상세한 사진을 허용할 수 있을 것이다.

도 7은 독일 내 A5 아우토반으로부터의 GPS 데이터를 이용하여 획득된 혼잡의 시각화를 예시한다. x 축 및 y 축은 길이 (km) 및 시간을 각각 나타내며, 그리고 그늘진 것은 차량들의 움짐임의 속도를 나타낸다 (0부터 140 km/h의 범위); 그늘이 더 어두울수록, 도로 네트워크의 일부를 따른 차량들의 흐름 속도는 더 늦어진다. 상기 도면은 그래서 시간-공간-속도 곡선으로 보통 언급되며, 그리고 일련의 라인들로부터 구축되며, 각 라인은 시간이 흐를 때에 상기 도로 네트워크의 일부를 따른 움직임의 속도에서의 변이를 나타낸다. 참조번호 702로 도시된 더 밝은 영역들은 그러므로 자유 흐름, 즉, 어떤 트래픽 혼잡도 없다는 것을 나타내며, 더 어두운 영역들은 흐름 속도에서의 감소, 즉, 트래픽 혼잡이 존재하는 곳을 표시한다. 혼잡 꼬리 전면은 상기 곡선에서 쉽게 찾아볼 수 있으며, 참조번호 700의 라인에 의해 표시된다.

도 6으로 돌아가면, 상기 서버는 상기 판별된 혼란 꼬리 흐름 속도를 상기 영향을 받은 세그먼트에 대한 이동의 이력적인 평균 속도와 비교한다 - 단계 4. 상기 이동의 이력적인 평균 속도는 이력적인 차량 프로브 데이터, 또는 어떤 다른 관련된 데이터를 기초로 할 수 있다. 상기 이동의 이력적인 평균 속도는 주어진 시간 주기 및/또는 다른 조건에 관한 것일 수 있으며, 그런 경우에 현재의 시각에 대한 이동의 적용 가능한 이력적인 평균 속도가 사용된다. 이동의 이력적인 평균 속도는 영향을 받은 세그먼트를 나타내는 디지털 지도 데이터와 연관될 수 있다. 상기 서버는 상기 흐름 꼬리 흐름 속도 및 상기 영향을 받은 세그먼트에 대한 상기 이동의 이력적인 평균 속도 사이의 차이가 미리 정해진 양을 초과하는가의 여부를 판별한다 - 단계 5.

그 차이가 상기 미리 정해진 양을 초과할 때에, 상기 서버는 혼잡 경고 메시지를 생성한다 - 단계 6. 상기 영향을 받은 도로를 따라 이동하는 차량들의 현재 속도들이 상기 세그먼트에 대한 이동의 적용 가능한 이력적인 평균 속도에 적어도 근사하게 대응할 것이라고 가정될 수 있다. 상기 세그먼트에 대한 이동의 적용 가능한 이력적인 평균 속도가 상기 혼잡 꼬리 흐름 속도를 크게 초과한다면, 차량들은 이동하는 그 혼잡 꼬리에 너무나 큰 속도로 도착할 것이며, 그래서 후방 끝 충돌의 위험성이 더 클 것이라는 가능성이 존재한다. 이 상황에서 혼잡 경고를 생성함으로써, 상기 혼잡 경고는 차량들과 연관된 ADAS 시스템들이나 내비게이션 디바이스들에게 전달되어, 다가오는 혼잡을 그것들에게 경고하고, 차량들의 속도를 줄이기 위해 취해질 행동을 가능하게 할 수 있을 것이다. 그러나, 상기 판별이 상기 세그먼트를 따른 이동의 이력적인 평균 속도들을 기초로 하기 때문에, 그 세그먼트를 따라 이동하는 개별 차량들의 실제의 속도들을 아는 것을 필요하지 않다.

상기 생성된 혼잡 경고들은 상기 서버 (402)에 의해 발행되며, 그리고 상기 서버에 의한 일상적인 트래픽 피드 브로드캐스트의 일부, 즉, 대량의 트래픽 피드의 일부로서 제공된 혼잡에 관한 다른 데이터와 함께 제공될 수 있을 것이다. 예를 들면, 서버는 도로 네트워크 내 혼잡들의 위치를 나타내는 데이터를 보통 출력할 수 있을 것이며, 그리고 그 혼잡의 움직임의 속도에 관련된 데이터 및 옵션으로는 상기 혼잡의 이동 업스트림의 속도를 나타낼 그 세그먼트에 대한 이력적인 평균 속도 데이터를 또한 제공할 수 있을 것이다. 상기 혼잡 경고는 상기 혼잡 꼬리 흐름 속도 그리고 상기 세그먼트에 대한 이동의 이력적인 평균 속도 사이의 차이가 상기 미리 정해진 양을 초과하는 경우의 그런 데이터와 함께 통합될 수 있을 것이다. 상기 서버는 상기 혼잡 경고를 포함하는 혼잡 데이터를 주기적으로, 예를 들면, 매 분 또는 매 2분마다 출력할 수 있다.

서버가 혼잡 경로를 발행하는 상기 단계는 상기 서버가 그 경고를 복수의 모바일 디바이스들에게, 예를 들면, (도 5의) 내비게이션 디바이스들 (406)에게, 또는 대안으로 또는 추가적으로, 통합 디바이스들 및/또는 차량들과 연관된 ADAS 시스템들에게 전송하는 것을 포함할 수 있을 것이다. 상기 혼잡 경고들은 그런 디바이스들로의 정규적인 트래픽 피드의 일부로서 제공될 수 있을 것이다. 상기 서버는 상기 혼잡 경고 및 다른 혼잡 데이터를, 상기 혼잡 위치를 기초로 하여 미리 정해진 영역 내에 있는 차량들과 연관된 ADAS 시스템들 또는 내비게이션 디바이스들에게만 발행할 수 있을 것이다. 일단 수신되면, 내비게이션 디바이스는 상기 혼잡 경고 및 다른 혼잡 관련된 데이터를 사용하여 속도를 줄일 것을 운전자에게 촉구하기 위해 운전자에게 경고를, 예를 들면, 시각적인 경고 및/또는 청각적인 경고를 발행할 수 있을 것이다. 상기 내비게이션 디바이스는 실제의 운전자가 너무 빠른 속도로, 예를 들면, 그 세그먼트에 대한 평균 속도에 근접한 속도로 이동하고 있다고 판별되어야만 그런 경고를 제공할 수 있다. 상기 경고는 그 차량이 상기 혼잡 꼬리의 앞에 있는 미리 정해진 위치에 도달할 때에 트리거될 수 있을 것이다. ADAS 시스템은 차량의 이동의 속도가, 상기 차량이 상기 혼잡 꼬리에 도달하는 시각까지 상기 혼잡 꼬리 흐름 속도에 부합한다는 것을 보장하는 것을 시도하기 위해 목표 스피드를 조절할 수 있을 것이다.

다른 실시예들에서, 상기 서버는 상기 혼잡 경고 메시지 및 어떤 다른 혼잡 데이터를 다른 서버, 예를 들면, (도 5의) 서드 파티 서버 (404)에게 전송할 수 있다. 그 다른 서버는 그러면 그 혼잡 데이터를 상기 서버와 통신하는 차량들과 연관된 ADAS 시스템들 및/또는 내비게이션 디바이스들에게 전방으로 전송하는가의 여부를 선택할 수 있다. 예를 들면, 상기 다른 서버는, 자기 자신의 내비게이션 시스템을 제공하는 자동차 회사와 연관될 수 있을 것이다.

본 발명이 서버가 혼잡 경고 메시지들을 생성하고 유포하는 경우의 실시예들에 특히 적용 가능하지만, 다른 실시예들에서 내비게이션 디바이스는 어떤 적합한 방식으로 획득된 혼잡 꼬리 속도 데이터를 이용하여 그런 메시지들을 생성할 수 있을 것이다.

본 발명의 추가의 실시예가 도 8을 참조하여 설명될 것이다.

차량과 연관된 내비게이션 디바이스인 PND 또는 통합된 디바이스는 다가오는 도로 세그먼트에 영향을 주는 혼잡을 나타내는 데이터를 수신한다 - 단계 1. 상기 혼잡 데이터는 트래픽 서버로부터 수신될 수 있을 것이다. 상기 혼잡 데이터는 혼잡 꼬리 흐름 속도 데이터를 포함한다. 상기 혼잡 꼬리 흐름 속도 데이터는 위에서 설명된 방식들 중 어느 하나에서 라이브 차량 프로브 데이터를 이용하여 다른 서버에 의해 획득된 것일 수 있다. 상기 혼잡 데이터는 라이브 트래픽 피드의 일부로서, 상기 내비게이션 디바이스의 현재 위치를 기초로 하여 주어진 영역 내 어떤 다른 혼잡들에 관련된 데이터와 함께 획득될 수 있을 것이다. 예를 들면, 상기 혼잡의 진행, 상기 혼잡 꼬리 전면의 위치 등의 상기 혼잡에 관련된 추가적인 데이터가 또한 수신될 수 있다.

상기 내비게이션 디바이스가 연관된 상기 차량이 상기 혼잡에 접근하면, 상기 내비게이션 디바이스는 이동의 현재 속도를 상기 혼잡 꼬리 흐름 속도와 비교한다 - 단계 2. 차량의 현재 속도가 혼잡 꼬리 흐름 속도를 미리 정해진 양만큼 초과할 때에, 상기 내비게이션 디바이스는 혼잡 경고 메시지를 생성한다 - 단계 3. 현재 속도를 혼잡 꼬리 흐름 속도에 비교하는 것은 유사한 단계들이 서버에 의해 수행되는 실시예들에 관련하여 위에서 설명된 방식들 중 어느 하나에서 수행될 수 있을 것이다. 이전의 실시예에서 설명된 것처럼, 상기 내비게이션 디바이스는 그 경고를 운전자에게 출력할 수 있을 것이며, 또는 그 경고를 ADAS 시스템에게 제공하여 그 운전자 또는 ADAS 시스템이 그 차량의 속도를 수정하여 혼잡과 마주치는 시각까지 상기 혼잡 꼬리 흐름 속도에 근접하게 부합하게 하도록 하는 적합한 행동을 취하는 것을 가능하게 한다.

설명된 실시예들 중 어느 하나에 따라, 특히 혼잡의 꼬리의 흐름 속도를 고려하여 혼잡 경고 메시지가 생성된다. 이것은 더욱 신뢰할 수 있는 방식으로 메시지들이 생성되고, 그리고 후방 충돌들의 위험을 줄이기 위해 그 메시지들이 가장 필요하다는 결과를 가져올 수 있다는 것이 발견되었다. 이것은 혼잡의 후방 끝 부분에서의 흐름 속도가 전체적으로 그 혼잡의 흐름 속도와 상이할 수 있기 때문이다.

동반된 청구항들이 여기에서 설명된 특징들의 특별한 결합들을 제시하지만, 본 발명의 범위는 다음의 청구항들의 특별한 결합들로 제한되는 것이 아니라, 그보다도 이 시점에 그 특별한 결합이 동반 청구항들에서 특별하게 열거되었는가의 여부에 무관하게 여기에서 개시된 실시예들 또는 특징들의 임의 결합을 포함하도록 확장된다는 것에 유의해야 한다.

Claims (18)

1. 운행 가능한 세그먼트들의 네트워크의 운행 가능한 세그먼트들에 영향을 주는 혼잡들에 관련하여 혼잡 경고 메시지들을 제공하는 방법으로서, 상기 방법은:
   식별된 혼잡에 대해 혼잡 꼬리 흐름 속도를 획득하는 단계;
   상기 획득된 혼잡 꼬리 흐름 속도를, 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 (historical) 속도 또는 차량 이동의 현재 속도와 비교하는 단계; 그리고
   상기 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 또는 현재 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양만큼 초과할 때에 상기 비교의 결과들을 이용하여 혼잡 경고 메시지를 생성하는 단계를 포함하는, 방법.
2. 제1항에 있어서,
   상기 혼잡 꼬리 흐름 속도는 상기 혼잡의 꼬리 끝 부분만에 대한 차량들의 흐름 속도이며,
   상기 혼잡의 상기 꼬리 끝 부분은: 꼬리 끝 혼잡 전면으로부터 상기 혼잡을 따른 미리 정해진 거리; 그리고 꼬리 끝 혼잡 전면으로부터 상기 혼잡 길이의 미리 정해진 비율 중 하나로서 정의되는, 방법.
3. 제1항에 있어서,
   상기 혼잡 꼬리 흐름 속도는 상기 혼잡의 꼬리 끝 부분만에 대한 차량들의 흐름 속도이며,
   상기 혼잡의 상기 꼬리 끝 부분은 상기 혼잡 내 차량들의 이동 속도들을 고려한 것을 기초로 하여 결정되는, 방법.
4. 전술한 항들 중 어느 하나에 있어서,
   상기 방법은 차량과 연관된, 내비게이션 디바이스와 같은 컴퓨팅 디바이스에 의해 수행되며, 그리고 상기 획득된 혼잡 꼬리 흐름 속도는 차량 이동의 현재 속도와 비교되는, 방법.
5. 제4항에 있어서,
   상기 혼잡에 대해 상기 혼잡 꼬리 흐름 속도를 획득하는 단계는 상기 혼잡 꼬리 흐름 속도를 나타내는 데이터를 원격 서버로부터 수신하는 단계를 포함하는, 방법.
6. 제4항 또는 제5항에 있어서,
   상기 생성된 혼잡 경고 메시지는 운전자에게 자신의 속도를 줄이도록 촉구하기 위한 경고를 출력하기 위해 상기 컴퓨팅 디바이스에 의해 사용되는, 방법.
7. 제4항 내지 제6항 중 어느 한 항에 있어서,
   상기 생성된 혼잡 경고 메시지는 차량의 속도를 줄이기 위한 간섭을 트리거하기 위해 상기 차량과 연관된 자동 차량 제어 시스템에 의해 사용된, 방법.
8. 제1항 내지 제3항 중 어느 한 항에 있어서,
   상기 방법은 서버에 의해 수행되며, 그리고 상기 획득된 흐름 꼬리 속도는 상기 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도와 비교되는, 방법.
9. 제8항에 있어서,
   상기 서버가 상기 혼잡 경고 메지시를,
   다른 서버; 및 차량들과 연관된 복수의 디바이스들 중
   적어도 하나에게 발행하는 단계를 더 포함하는, 방법.
10. 제9항에 있어서,
    상기 서버는 상기 생성된 혼잡 경고 메시지를 주기적으로 전송하거나 브로드캐스트하도록 구성된, 방법.
11. 제9항 또는 제10항에 있어서,
    상기 서버는: 혼잡 위치, 혼잡 꼬리 전면 위치; 혼잡 꼬리 전면의 진행 속도, 적용 가능한 세그먼트에 대한 이동의 이력적인 속도 및 혼잡 꼬리 흐름 속도 사이의 차이, 및 상기 혼잡 꼬리 흐름 속도 중 하나 이상을 나타내는 데이터와 함께 상기 혼잡 경고 메시지를 발행하는, 방법.
12. 전술한 항들 중 어느 하나에 있어서,
    시간에 대해 영향을 받은 세그먼트를 따라 차량들과 연관된 복수의 디바이스들의 움직임에 관련된 위치 데이터를 이용하여 혼잡에 대한 혼잡 꼬리 흐름 속도를 나타내는 데이터를 결정하는 단계를 포함하는, 방법.
13. 제12항에 있어서,
    상기 식별된 혼잡에 대해, 혼잡 꼬리의 위치; 및 혼잡 꼬리 전면의 진행을 나타내는 데이터 중 하나 이상을 결정하기 위해 상기 위치 데이터를 사용하는 단계를 더 포함하는, 방법.
14. 운행 가능한 세그먼트들의 네트워크의 운행 가능한 세그먼트들에 영향을 주는 혼잡들에 관련하여 혼잡 경고 메시지들을 제공하는 시스템으로서, 상기 시스템은:
    식별된 혼잡에 대해 혼잡 꼬리 흐름 속도를 획득하는 수단;
    상기 획득된 혼잡 꼬리 흐름 속도를, 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 속도 또는 차량 이동의 현재 속도와 비교하는 수단; 그리고
    상기 적용 가능한 운행 가능 세그먼트를 따른 이동의 이력적인 또는 현재 속도가 상기 혼잡 꼬리 흐름 속도를 미리 정해진 양만큼 초과할 때에 상기 비교의 결과들을 이용하여 혼잡 경고 메시지를 생성하는 수단을 포함하는, 시스템.
15. 제14항에 있어서,
    상기 시스템은 차량과 연관된, 내비게이션 디바이스와 같은 컴퓨팅 디바이스이며, 그리고 상기 컴퓨팅 디바이스는 상기 획득된 혼잡 꼬리 흐름 속도를 차량 이동의 현재 속도와 비교하도록 구성된, 시스템.
16. 제14항에 있어서,
    상기 시스템은 서버이며, 그리고 상기 서버는 상기 획득된 흐름 꼬리 속도를 상기 적용 가능 세그먼트를 따른 이동의 이력 속도와 비교하도록 구성된, 시스템.
17. 적어도 하나의 컴퓨팅 디바이스의 하나 이상의 프로세서들에 의해 실행될 때에 상기 적어도 하나의 컴퓨팅 디바이스로 하여금 제1항 내지 제13항 중 어느 한 항의 방법을 수행하도록 하는 지시들을 포함하는 컴퓨터 소프트웨어.
18. 제17항의 컴퓨터 소프트웨어를 포함하는 비-일시적 컴퓨터 판독가능 매체.

Images