KR20160108503A

KR20160108503A - 프로브 데이터 관리를 위한 장치 및 방법

Info

Publication number: KR20160108503A
Application number: KR1020167022187A
Authority: KR
Inventors: 시몬 하니아; 미카엘 요셉 딕손
Original assignee: 톰톰 트래픽 비.브이.
Priority date: 2014-01-14
Filing date: 2015-01-14
Publication date: 2016-09-19
Also published as: EP3095226C0; JP2017503283A; RU2695422C2; WO2015107084A2; CN106170962B; US10045206B2; RU2016133223A3; GB201400601D0; EP4178161A1; RU2016133223A; JP6564382B2; KR102369481B1; WO2015107084A3; EP3095226B1; CN106170962A; US20160330615A1; EP3095226A2

Abstract

본 발명의 실시예들은 프로브 데이터를 제공하는 기기 및 상기 프로브 데이터 간의 익명성을 가능하게 하는 프로브 데이터 관리를 위한 방법들 및 시스템들에 관한 것이다. 일부 실시예들은, 미리 정해진 기간(예를 들어, 10 분 내지 20 분) 동안 상기 프로브 기기로부터 수신된 위치 정보가 없다면, 기기 식별자 및 할당된 프로브 식별자 간의 연관을 제거하는 것에 관한 것이다. 다른 실시예들은 데이터 저장소로부터 프로브 객체들을 주기적으로 추출하여, 프로브 객체가 최대 미리 정해진 기간(예를 들어, 24 시간) 동안 저장되게 하는 것, 그리고 이력 여정 자취를 형성하기 위해 동일한 프로브 식별자를 갖는 프로브 객체들로부터의 위치 정보를 사용하는 것에 관한 것이다.

Description

프로브 데이터 관리를 위한 장치 및 방법 {Apparatus and method for probe data management}

본 발명은 프로브 데이터 관리를 위한 방법들 및 시스템들에 관한 것이며, 특히, 프로브 데이터를 제공하는 기기 및 상기 프로브 데이터 간의 익명성을 가능하게 하는 방법들 및 시스템들에 관한 것이다.

소위 "트립 데이터" 또는 "프로브 데이터"라 하는 데이터를 기반으로 하여 서비스들 및/또는 정보를 제공하는 것이 공지되어 있다. 프로브 데이터는 대응 프로브 기기의 위치를 나타내며, 상기 대응 프로브 기기의 지리적 위치를 결정하는 것이 가능하며, 상기 위치를 나타내는 정보를 수신기 컴퓨터 시스템에 전달하는 것이 가능하다. 예시적 프로브 기기는 목적지까지 사용자에게 길을 안내하는 내비게이션 기기일 수 있다. 따라서 상기 위치 정보는 수송망을 "탐사(probing)"하며, 그리고, 예를 들어 상기 수송망 내의 교통 혼잡 및 상기 수송망의 변화들을 식별하는데 사용될 수 있으며, 그리고 위치들 간의 개선된 이동 시간 추정치들 및/또는 예상 이동 속도들을 결정하는데 사용될 수 있다.

프로브 기기들로부터 수신된 이러한 프로브 데이터에 대해, 상기 프로브 데이터의 처리 및 저장에 관한 개인 정보 보호 문제가 존재한다. 이러한 개인 정보 보호 문제들은 상기 프로브 데이터로부터 사용자의 현재 위치 및/또는 위치 이력을 식별할 수 있는지 여부와 관련될 수 있다.

종래 기술의 문제점들 중 하나 이상을 적어도 완화시키는 것이 본 발명의 실시예들의 목적이다.

본 발명의 제1 양상에 따르면, 프로브 데이터 관리를 위한 컴퓨터 구현 방법으로서,

상기 방법은 :

프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 상기 프로브 기기를 식별하는 기기 식별 정보를 수신하는 단계;

상기 위치 정보에 프로브 식별 정보를 할당하는 단계로서, 상기 프로브 식별 정보는 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하는, 단계; 및

상기 기기 식별 정보 및 상기 할당된 프로브 식별 정보 간의 연관을 일시적으로 저장하는 단계를 포함하며,

미리 정해진 기간 동안 상기 프로브 기기로부터 수신된 위치 정보가 없다면, 상기 기기 식별 정보 및 상기 프로브 식별 정보 간의 상기 저장된 연관은 제거되는, 방법이 제공된다.

실시예들에서, 상기 방법은 : 프로브 기기로부터 위치 정보를 수신할 때, 상기 프로브 기기를 식별하는 기기 식별 정보 및 프로브 식별 정보 간의 저장된 연관이 존재하는지 여부를 판단하는 단계를 포함한다. 저장된 연관이 존재한다고 판단될 때, 상기 방법은 상기 저장된 프로브 식별 정보를 검색하고, 상기 검색된 프로브 식별 정보를 상기 위치 정보에 할당하는 단계를 포함할 수 있다.

실시예들에서, 상기 연관은 상기 프로브 기기로부터 상기 위치 정보를 수신하도록 구성된 처리 기기에 접근 가능한 데이터 저장소 내에 저장된다.

상기 미리 정해진 기간 후에, 상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 연관은 제거되며, 상기 미리 정해진 기간은 1 분 내지 30 분이며, 바람직하게는 10 분 내지 20 분이며, 그리고 가장 바람직하게는 15분일 수 있다.

실시예들에서, 상기 방법은 : 프로브 객체를 생성하는 단계; 및 추가 처리를 위해 하나 이상의 처리 기기들에게 상기 프로브 객체를 전달하는 단계를 포함하며, 이 때, 상기 프로브 객체는 : 상기 프로브 식별 정보; 및 상기 프로브 식별 정보와 연관된 상기 위치 정보를 포함한다.

실시예들에서, 상기 방법은 다수의 프로브 객체들을 수신하는 단계; 및 상기 프로브 객체들을 데이터 저장소에 일시적으로 저장하는 단계를 포함한다. 상기 프로브 객체들은 상기 데이터 저장소로부터 주기적으로 추출될 수 있으며, 그리고 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보는 데이터 저장소 내의 저장을 위한 이력 여정 자취를 형성하기 위해 사용될 수 있다. 상기 이력 여정 자취들은 그것들의 형성에 사용된 상기 프로브 식별 정보를 참조하지 않으면서 상기 데이터 저장소 내에 저장될 수 있다는 것이 이해될 것이다. 따라서, 상기 자취들은 익명이라고 할 수 있다.

그러한 실시예들에서, 프로브 객체가 상기 데이터 저장소로부터 추출될 때, 바람직하게는 상기 프로브 객체는 상기 데이터 저장소로부터 삭제된다는 것이 이해될 것이다. 이에 따라, 바람직하게는, 프로브 객체는 최대 미리 정해진 기간 동안 상기 데이터 저장소 내에 저장되며, 바람직하게는 12 시간 내지 48 시간 동안 저장되고, 그리고 가장 바람직하게는 24 시간 동안 저장된다. 따라서, 상기 프로브 객체가 최대로 오래 저장되는 상기 미리 정해진 기간은 상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 기기 식별 정보 및 상기 프로브 식별 정보 간의 연관이 제거되는 상기 미리 정해진 기간 보다, 바람직하게는 더 크며, 그리고 일반적으로 대체로 더 크다.

이력 여정 자취들을 형성하기 위한 프로브 객체들의 주기적 추출은 그 자체로 신규하고 유리할 수 있다고 생각된다. 이에 따라, 본 발명의 추가 양상에 따라, 프로브 데이터 관리를 위한 컴퓨터 구현 방법으로서,

상기 방법은 :

다수의 프로브 객체들을 수신하는 단계로서, 각각의 프로브 객체는 프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하는 프로브 식별 정보를 포함하는, 단계; 및

데이터 저장소에 상기 수신된 프로브 객체들을 일시적으로 저장하는 단계를 포함하며,

상기 방법은 :

상기 데이터 저장소에서 프로브 객체들을 주기적으로 추출하는 단계; 및

이력 여정 자취를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하는 단계를 더 포함하는, 방법이 제공된다.

이러한 추가 양상에서, 본 발명은 본 발명의 상기 제1 양상과 관련하여 설명된 특징들 전부 또는 일부를, 서로 모순이 되지 않는 정도까지 포함할 수 있다.

본 발명은 본원에 설명된 본 발명의 실시예들 중 임의의 실시예에 따른 방법을 수행하기 위한 시스템까지 연장한다. 따라서, 본 발명의 또 다른 양상에 따르면, 프로브 데이터 관리 시스템으로서, 상기 시스템은 : 처리 기기; 및 제1 데이터 저장소를 포함하며,

상기 처리 기기는 :

프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 상기 프로브 기기를 식별하는 기기 식별 정보를 수신하도록 구성되고;

상기 위치 정보에 프로브 식별 정보를 할당하도록 구성되며; 그리고

상기 기기 식별 정보 및 상기 할당된 프로브 식별 정보 간의 연관을 상기 제1 데이터 저장소에 일시적으로 저장하도록 구성되며,

상기 프로브 식별 정보는 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하며,

미리 정해진 기간 동안 상기 프로브 기기로부터 수신된 위치 정보가 없다면, 상기 기기 식별 정보 및 상기 할당된 프로브 식별 정보 간의 상기 저장된 연관이 제거되는, 시스템이 제공된다.

본 발명의 이러한 추가 양상을 참고하여 설명된 임의의 특징은 본 발명의 상술된 양상들에 따른 실시예들에 동등하게 적용될 수 있으며, 그 역 또한 가능하다는 것이 이해될 것이다. 이와 유사하게, 본 발명의 시스템은 상술된 방법의 단계들 중 임의의 단계를 수행하기 위한 수단을 포함할 수 있다. 상기 방법의 단계들 중 임의의 단계를 수행하기 위한 수단은 그것을 수행하기 위해 구성된(예를 들어, 프로그래밍된) 하나 이상의 프로세서들의 세트를 포함할 수 있다. 주어진 단계는 임의의 다른 단계와 동일하거나 상이한 세트의 프로세서들을 사용하여 수행될 수 있다. 임의의 주어진 단계는 프로세서들의 세트들의 조합을 사용하여 수행될 수 있다. 상기 시스템은 식별 정모 및/또는 위치 정보를 저장하기 위한 컴퓨터 메모리 같은 데이터 저장 수단을 더 포함할 수 있다. 바람직한 실시예들에서, 본 발명의 방법들은 서버에 의해 구현된다. 이에 따라, 실시예들에서, 본 발명의 시스템은 설명된 다양한 단계들을 수행하기 위한 수단을 포함하는 서버를 포함하며, 그리고 본원에 설명된 방법 단계들은 서버에 의해 수행된다.

실시예들에서, 상기 처리 기기는, 프로브 기기로부터 위치 정보를 수신할 때, 상기 프로브 기기를 식별하는 기기 식별 정보 및 프로브 식별 정보 간의 저장된 연관이 존재하는지 여부를 판단하도록 구성된다. 상기 처리 기기는, 저장된 연관이 존재한다고 판단될 때, 상기 저장된 프로브 식별 정보를 검색하고, 그리고 상기 검색된 프로브 식별 정보를 상기 위치 정보에 할당하도록 더 구성될 수 있다.

상기 미리 정해진 기간은 - 상기 미리 정해진 기간 후에 상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 연관이 제거된다 - 1 분 내지 30 분이며, 바람직하게는 10 분 내지 20 분이며, 그리고 가장 바람직하게는 15분일 수 있다.

실시예들에서, 상기 처리 기기는 : 프로브 객체를 생성하도록 구성되고; 그리고 하나 이상의 다른 처리 기기들에게 상기 프로브 객체를 전달하도록 구성되며, 이 때, 상기 프로브 객체는 : 상기 프로브 식별 정보; 및 상기 프로브 식별 정보와 연관된 상기 위치 정보를 포함한다.

실시예들에서, 상기 시스템은 : 또 다른 처리 기기; 및 제2 데이터 저장소를 포함하며, 상기 또 다른 처리 기기는 : 다수의 프로브 객체들을 수신하도록 구성되며; 그리고 상기 프로브 객체들을 상기 제2 데이터 저장소에 일시적으로 저장하도록 구성된다. 상기 또 다른 처리 기기는 : 상기 제2 데이터 저장소로부터 프로브 객체들을 주기적으로 추출하도록 구성될 수 있으며; 그리고 제3 데이터 저장소 내의 저장을 위한 이력 여정 자취를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하도록 구성될 수 있다.

본 발명의 추가 양상에 따르면, 프로브 데이터 관리 시스템으로서, 상기 시스템은 : 처리 기기; 제1 데이터 저장소; 및 제2 데이터 저장소를 포함하며,

상기 처리 기기는 :

다수의 프로브 객체들을 수신하는 동작으로서, 각각의 프로브 객체는 프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하는 프로브 식별 정보를 포함하는, 동작; 및

상기 제1 데이터 저장소에 상기 수신된 프로브 객체들을 일시적으로 저장하는 동작;을 수행하도록 구성되며,

상기 처리 기기는 :

상기 제1 데이터 저장소에서 프로브 객체들을 주기적으로 추출하는 동작;

이력 여정 자취를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하는 동작; 및

상기 형성된 이력 여정 자취들을 상기 제2 데이터 저장소에 저장하는 동작;을 수행하도록 더 구성되는, 시스템이 제공된다.

본 발명에 따른 방법들은 적어도 부분적으로 소프트웨어를 사용하여 구현될 수 있다는 것이 이해될 것이다. 추가 양상들에서 보았을 때, 본 발명은 적절한 데이터 처리 수단 상에서 실행될 때 본원에 설명된 임의의 방법 또는 모든 방법을 수행하도록 구성된 컴퓨터 판독 가능 명령들을 포함하는 컴퓨터 프로그램 제품(예를 들어, 컴퓨터 소프트웨어)으로 확장한다는 것을 알 수 있을 것이다. 또한, 본 발명은 그러한 소프트웨어를 포함하는 컴퓨터 소프트웨어 캐리어로 확장한다. 그러한 소프트웨어 캐리어는 물리적(또는 비-일시적) 저장 매체일 수 있으며, 또는 와이어들을 통한 전자 신호, 광 신호 또는 위성 등 같은 무선 신호 같은 신호일 수 있다.

본 발명의 추가 양상들 또는 실시예들 중 임의의 것에 따르면 본 발명은, 서로 모순이 되지 않는 정도까지는, 본 발명의 다른 양상들 또는 실시예들을 참고하여 설명된 특징들 중 임의의 특징들을 포함할 수 있다.

이러한 실시예들의 이점들은 이하에 명시되어 있으며, 이러한 실시예들 각각의 추가적인 세부 사항 및 특징들은 첨부한 종속항들 및 다음의 상세한 설명에서 정의된다.

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

이제 본 발명의 실시예들은 첨부 도면들을 참고하여 오직 예시로서 설명될 것이다.
도 1a는 본 발명의 실시예들에 따른 프로브 데이터 관리 시스템을 도시한다.
도 1b는 도 1a의 시스템의 일부의 대안적 구성을 도시한다.
도 2는 본 발명의 실시예에 따른 캐시의 항목(entry)을 도시한다.
도 3은 본 발명에서 사용하기 위한 예시적 이력 구독자(historic subscriber)를 도시한다.
도 4는 본 발명의 일실시예에 따른 프로브 객체들을 형성하는 방법을 도시한다.
도 5는 본 발명의 일실시예에 따른 이력 여정 자취(historic journey trace)들을 형성하는 방법을 도시한다.

본 발명의 실시예들은 익명의 방식으로 프로브 데이터를 관리하는 방법 및 시스템을 제공한다.

프로브 기기는 지리적 위치가 결정될 수 있고 상기 지리적 위치를 나타내는 위치 정보가 수신기 시스템에 전달될 수 있는 기기이다. 상기 지리적 위치는 그 기기 자체에 의해 결정될 수 있으며, 또는 상기 기기가 통신 가능하게 결합된(communicably coupled) 네트워크(예를 들어, 휴대전화망(mobile telephone network))를 통해 결정될 수 있다.

상기 프로브 기기는 글로벌 항법 위성 시스템(global navigation satellite system; GNSS) 신호들 같이 수신된 무선 신호들을 참조하여 자신의 지리적 위치를 결정할 수 있으며, 예로서 위성 위치 확인 시스템(global positioning system; GPS)이 있다. 이러한 유형의 프로브 기기들은 안테나(예를 들어, GPS 안테나)를 포함하며, 이러한 안테나에 의해, 위치 데이터를 포함하는 위성-방송 신호들이 상기 프로브 기기의 현재 위치를 결정하기 위해 수신될 수 있으며, 그리고 차후에 처리될 수 있다. 그러나, 본 발명의 실시예들이 GNSS의 사용에 제한되지 않는다는 것이 이해될 것이다. 상기 프로브 기기는 자신의 지리적 위치를 결정하기 위해 무선 네트워크 신호들(예를 들어, Wi-Fi) 같은 다른 유형의 수신된 신호들을 대안적으로 또는 추가적으로 사용할 수 있다.

상기 프로브 기기는 내비게이션 기능을 제공하도록 내비게이션 소프트웨어를 실행하도록 구성된 임의의 유형의 모바일 처리 장치를 의미하는 것으로 이해되는 내비게이션 기기일 수 있다. 이에 따라, 본 발명의 맥락에서, 내비게이션 기기는, 그 기기가 휴대용 내비게이션 기기(portable navigation device; PND)로서 구현되는지, 차량에 내장된 내비게이션 기기로서 구현되는지, 또는 내비게이션 소프트웨어를 실행하는 휴대폰, 스마트폰, 태블릿 컴퓨터 또는 PDA(portable digital assistant)로서 구현되는지 여부와 관계없이, 임의의 유형의 모바일 경로 계획(route planning) 및 내비게이션 기기를 (제한 없이) 포함하도록 의도된다는 결론이 나온다. 몇몇 유형들의 내비게이션 기기들은 경로 계획 기능을 제공하여, 사용자가 목적지 위치까지 경로를 계획할 수 있게 하지만, 본 발명의 실시예들은 이러한 관점에만 국한되지는 않는다.

다른 유형들의 프로브 기기들은 차량 관리 또는 모니터링 기기이거나, 또는 차량 추적 기기일 수 있다. 이러한 기기들은 차량(예를 들어, 상용차) 내에 내장되거나 또는 차량에 부착될 수 있어서, 차량 관제 시스템(fleet management system)의 일부로서, 또는 보안 목적들을 위해, 상기 차량의 위치의 원격 모니터링을 가능하게 한다. 이러한 기기들은 사용자 인터렉션을 수신하도록 구성되지 않을 수 있다. 즉, 상기 차량의 운전자로부터 사용자 인터렉션을 수신하도록 구성되지 않을 수 있다. 또한, 프로브 기기는 특별히 내비게이션 또는 차량 모니터링 기능을 제공하도록 의도되지 않은 기기일 수도 있다. 예를 들어, 휴대폰은 삼각측량에 의해 더 정확하게 또는 네트워크 셀 내에서 상기 휴대폰의 위치를 결정함으로써 프로브 기기로서 사용될 수 있다. 이에 따라, 상기 위치 정보는 상기 프로브 기기 그 자체로부터 수신되지 않을 수 있으며, 그러나 상기 기기와 상호작용하는 기기 또는 시스템에 의해 결정될 수 있다.

일실시예에서, 상기 프로브 기기는 실질적으로 실시간으로 수신기 컴퓨터 시스템에게 위치 정보를 전달하도록 구성된다. 상기 프로브 데이터는 상기 기기가 일 위치에 있었던 시간을 나타내는 시간적 정보(temporal information) 같은 다른 정보를 전달하도록 구성될 수 있다. 따라서, 바람직하게는, 상기 위치 정보는 하나 이상의 시간-스탬프된 위치들(time-stamped positions)을 포함한다. 다른 정보는 위치에서의 또는 각각의 위치에서의 상기 장치의 속도 또는 속력을 나타내는 속도 정보를 추가적으로 또는 대안적으로 포함할 수 있다.

상기 프로브 기기는 매 10 초 같이 제1 주기적 간격으로 자신의 위치를 나타내는 정보를 저장하도록 구성될 수 있지만, 그러나 이는 예시적 간격이라는 것이 이해될 것이다. 상기 위치는 상기 프로브 기기의 메모리 내에 저장될 수 있다. 뿐만 아니라, 상기 프로브 기기는 더 잦은 간격으로, 또는 실질적으로 연속적으로 자신의 위치를 결정할 수 있다는 것이 이해될 것이다. 상기 프로브 기기는 제2 주기적 간격으로 상기 수신기 시스템에게 상기 위치 정보를 전달하도록 구성된다. 상기 제2 주기적 간격은 1분일 수 있지만, 이는 예시적 간격이라는 것이 이해될 것이다. 상기 제2 주기적 간격의 만료 시, 통신망을 통해 상기 프로브 기기로부터, 상기 제1 시간 간격 각각에서의 상기 프로브 기기의 지리적 위치를 나타내는 위치 정보를 포함하는 상기 수신기 컴퓨터 시스템에게 메시지가 전달될 수 있다. 상기 기기가 상기 제2 시간 간격의 만료 시 상기 통신망에 통신 가능하게 결합되어 있지 않다면, 상기 위치 정보는 나중에 통신이 가능할 때의 통신을 위해 저장될 수 있다. 이에 따라, 이러한 예시적 실시예에서, 상기 메시지는 상기 프로브 기기의 위치를 나타내는 위치 정보의 6 개의 아이템들을 포함한다. 상기 메시지는 바람직하게는 상기 프로브 기기를 고유하게 식별하는 기기 식별 정보를 더 포함한다. 상기 기기 식별(identification)은, 예를 들어 제조 또는 소프트웨어 설치 시, 상기 기기 내에 저장된 기기 식별자일 수 있다.

도 1a는 본 발명의 일실시예에 따른 시스템(100)을 도시한다. 상기 시스템은 하나 이상의 구독자(subscriber)들(140, 150)이 통신 가능하게 결합된 교환망(125)과 통신 가능하게 결합된 하나 이상의 게시자(publisher) 모듈들(110, 120, 130)을 포함한다.

상기 하나 이상의 게시자 모듈들(110, 120, 130) 각각은 상응하는(respective) 프로브 데이터 소스로부터 프로브 데이터를 수신할 책임이 있다. 이 때, 상기 모듈들은 상기 교환망(125)에 정보를 "게시(publishing)"하거나 또는 전달하도록 구성된다. 예를 들어, 하나의 프로브 데이터 소스는 제3자 소스들일 수 있으며, 이 경우, 예를 들어 상기 프로브 데이터는 이동 통신 기기들의 움직임들을 나타낸다. 이러한 프로브 데이터는 연관 게시자 모듈(110)에서 수신된다. 또 다른 프로브 데이터 소스는 상업용 차량들 중 각각의 차량에 장착된 다수의 추적 기기들로부터의 프로브 데이터를 제공하는 차량 관제 시스템일 수 있다. 상기 프로브 데이터는 연관 게시자 모듈(120)에서 수신된다. 또 다른 프로브 데이터 소스는 내비게이션 기기들로부터 온 것이며, 다수의 내비게이션 기기들 각각으로부터의 프로브 데이터는 상응하는 게시자 모듈(130)에 의해 수신될 수 있다(이는 이하에서 더 상세히 논의될 것이다).

바람직하게는, 각각의 게시자 모듈(110, 120, 130)은 상응하는 카테고리 또는 유형의 프로브 기기들로부터 상기 프로브 데이터를 수신하도록 구성된다. 도 1a에 세 개의 게시자 모듈들(110, 120, 130)을 도시하지만, 3 개보다 더 적거나 더 많은 게시자 모듈들(110, 120, 130)이 존재할 수 있다는 것이 이해될 것이다. 뿐만 아니라, 상기 프로브 데이터 소스는 상술된 유형들에 제한되지 않는다.

도 1a는 제1 통신 매체(12)를 통해 상기 게시자 모듈들(130) 중 하나와 적어도 주기적으로 통신 가능하게 결합되는 내비게이션 기기(10)를 도시한다. 상기 제1 통신 매체(또는 네트워크)(12)는 GPRS, 3G/UMTS, 4G/LTE 등 같은 무선 통신 매체일 수 있다. 본 발명의 실시예들이 상기 내비게이션 기기(10)에 관련하여 설명될 것이지만, 상술된 바와 같이, 상기 프로브 기기는 이에 관해 제한되지 않는다는 것이 유의될 것이다.

상기 내비게이션 기기(10)는 상기 내비게이션 기기(10)를 식별하는 기기 식별 정보와 연관된다. 상기 기기 식별 정보는 적어도 내비게이션 기기들의 집단 내에서 상기 내비게이션 기기(10)를 고유하게 식별할 수 있다. 즉, 상기 기기 식별 정보는 MAC 주소와 같이 전 세계적으로 고유하지는 않을 수 있다. 예를 들어, 상기 기기 식별 정보는 제조자에 의해 상기 기기(10) 내에 설치될 수 있다. 상기 기기 식별 정보는 상기 내비게이션 기기(10)와 영구적으로 연관될 수 있으며, 또는 상기 내비게이션 기기(10)의 사용자의 계정명과 같이 상기 내비게이션 기기와 반-영구적으로 연관될 수 있다.

상기 내비게이션 기기(10)는 상응하는 게시자(도 1a의 예에서 참조번호 120의 게시자)에 간접적으로 통신 가능하게 결합될 수 있다. 상기 내비게이션 기기(10)는 많은 내비게이션 기기들(10)로부터의 데이터를 집계하는 모듈 같이 중간 모듈(intermediary module)(도시되지 않음)과 통신할 수 있다. 상기 중간 모듈은 상기 내비게이션 기기로부터 수신된 데이터에 내부 식별(internal identification)을 할당할 수 있다. 예를 들어, 일실시예에서, 상기 내비게이션 기기(10)는 기기 식별자와 연관되며, 그리고 상기 중간 모듈은 상기 기기 식별자, 그리고 주기적으로(예를 들어, 매 12 시간마다) 변화되는 랜덤 성분을 기반으로 하여 암호화 해시 함수를 사용하여 상기 내비게이션 기기(10)로부터의 통신들에 상기 내부 식별자를 할당한다. 또한, 상기 중간 컴포넌트는 모든 시스템들 내에 포함되지 않을 수 있다는 것도 이해될 것이다.

상기 게시자 모듈(120, 130)은 상기 내비게이션 기기(10)로부터, (참조번호 130의 게시자에 대해) 직접적으로, 또는 (참조번호 120의 게시자에 대해) 중간 컴포넌트를 통해 간접적으로, 또는 (참조번호 110의 게시자에 대해) 제3자를 통해 간접적으로, 위치 정보를 수신한다. 이전에 설명된 바와 같이, 상기 위치 정보는 상기 내비게이션 기기(10)를 식별하는 기기 식별 정보를 포함하는 메시지의 형태로 수신될 수 있으며, 그리고 상기 위치 정보의 하나 이상의 아이템들 각각은 상응하는 시간에서의 지리적 위치를 식별한다. 상기 기기 식별 정보는 상기 기기 식별자이거나 또는 상기 중간 컴포넌트에 의해 할당된 내부 식별자일 수 있다.

상기 메시지는 상기 내비게이션 기기(10)가 상기 지리적 위치들 중 하나 이상에 존재한 시간을 식별하는 시간 정보를 더 포함할 수 있다. 예를 들어, 상기 메시지는 상기 메시지 내에서 식별된 제1 지리적 위치에 관한 시간 정보를 포함할 수 있으며, 추가 지리적 위치들과 연관된 시간 각각은, 상기 제1 지리적 위치로부터의, 알려진 시간적 오프셋(예를 들어, 10초)을 갖는다. 대안적으로, 시간 정보는 상기 내비게이션 기기(10)가 그 위치에서 존재했던 시간을 나타내는 위치 정보의 각각의 항목을 수반할 수 있다. 예를 들어, 상기 메시지는 (시간, 위도, 경도)형태의 하나 이상의 위치 보고들을 포함할 수 있다. 상기 메시지는, 예를 들어 상기 내비게이션 기기(10)로부터 상기 게시자로의 통신 지연들을 감안하여, 실질적으로 실시간으로 수신될 수 있다.

상기 기기 식별 정보는 상기 내비게이션 기기(10)에 관한 것일 수 있으며, 예를 들어, 기기 ID, 상기 기기와 연관된 계정(예를 들어, 사용자이름), 또는 상기 기기 ID를 기반으로 하는 식별자일 수 있다.

이에 따라, 요약하면, 상기 게시자 모듈 또는 각각의 게시자 모듈(110, 120, 130)은 메시지들을 수신하고 해독하며, 그리고 그것들을 상기 교환망(125)(또는 스위칭 패브릭으로도 지칭됨)에 주입한다. 상기 수신된 메시지들은, 적어도 기기들(10)로부터 수신될 때, 기기 식별 정보(예를 들어, 기기 식별자, 또는 기기 식별자로부터 생성된 식별자, 그리고 하나 이상의 시간-스탬프된 위치들(예를 들어, 시간, 경도, 위도))를 포함한다. 일반적으로, 한 세트의 시간-스탬프된 위치들은 동시에 수신될 것이지만, 이는 상기 기기의 보고 속도(즉, 상기 기기로부터 상기 게시자로 데이터가 전달되는 빈도), 그리고 상기 기기의 수집 속도(collection rate)(즉, 상기 기기의 위치가 결정되는 빈도)에 의존한다. 통상적으로, 서로 다른 게시자는, 예를 들어 소스와 연관된 기기들의 개수, 소스 데이터를 획득하는 방식, 보고 빈도 등으로 인해, 각각의 소스를 필요로 한다.

상기 위치 정보는 프로브 식별 정보(또는 본원에서 "프로브 식별자"로 언급됨)와 공동으로 상기 PDM 시스템(100) 내에서 전달된다. 상기 프로브 식별 정보는 오직 상기 PDM 시스템(100) 내에서만 정보의 기원으로서 상기 프로브 기기를 식별한다. 즉 상기 기기 식별 정보(예를 들어, 기기 식별자 또는 내부 식별자)를 참조하지 않으면서 상기 프로브 기기를 식별한다. 상기 수신된 메시지로부터의 상기 위치 정보는, 상기 수신된 메시지에서 상기 기기 식별 정보를 떼어내거나(stripping) 또는 제거하고, 상기 게시자 모듈(110, 120, 130)로부터 상기 교환망(125)(또는 도 1b에 묘사된 바와 같은 상기 시스템의 또 다른 컴포넌트)으로의 이후 전송 전에 상기 메시지에 프로브 식별자를 부착함으로써, 상기 PDM 시스템(100) 내에서 전달될 수 있다.

다양한 속성들을 가진 프로브 객체는 상기 게시자 모듈(110, 120, 13)에 의해 인스턴스화될 수 있다. 상기 프로브 객체는 상기 프로브 기기의 하나 이상의 지리적 위치들을 나타낼 수 있다. 예를 들어, 상기 프로브 객체는 : 프로브 식별자; 시간; 및 위치(예를 들어, 경도 및 위도)의 속성들을 가질 수 있다. 각각의 프로브 객체는 상기 프로브 기기로부터의 메시지 내에서 수신된 다수의 위치들 같이, 상기 프로브 기기의 하나 이상의 위치를 나타내는 정보를 포함할 수 있다. 상기 프로브 객체의 인스턴스화 시 상기 게시자 모듈(110, 120, 130)은 상기 프로브 객체에게, 상기 수신된 데이터를 기반으로 하여, 결정된 프로브 식별자 및 속성들(예를 들어, 위치, 시간 등)을 할당한다. 그 후, 상기 프로브 객체는 상기 게시자 모듈로부터 상기 교환망(125)에게 전달된다.

상기 프로브 식별 정보(또는 프로브 식별자)는 내비게이션 기기(10) 같은 동일한 프로브 기기로부터의 위치 정보를 연관시키는데 사용되며, 그리고 상기 위치 정보를, 다른 내비게이션 기기들 같은 다른 위치 정보 소스들로부터 수신된, 그러나 익명의 방식으로 수신된, 위치 정보와 구분하는데 사용된다. 상기 프로브 식별자는 오직 상기 PDM 시스템(100) 내에서만, 즉 참조번호 160의 경계 내에서만, 상기 위치 정보의 소스를 식별하며, 그리고 이에 따라, 상기 프로브 식별자는 상기 프로브 객체 내의 위치 정보 및 상기 기기 식별 정보 간의 링크를 끊음으로써, 상기 PDM 시스템(100) 내에서 상기 프로브 데이터를 익명으로 하는데 사용된다.

상기 프로브 식별자는 상기 메시지를 수신하는 상기 게시자 모듈(110, 120, 130)의 아이덴티티를 기초로 할 수 있다. 예를 들어, 각각의 게시자 모듈은 게시자 식별자 같은 연관되고 고유한 식별을 가질 수 있다. 상기 게시자 식별자는 예를 들어 난수를 기반으로 하여 상기 게시자 모듈이 형성될 때 생성될 수 있다. 상기 게시자 식별자는 상기 게시자 모듈이 존재하는 한 유지될 수 있다. 일실시예에서, 상기 프로브 식별자의 제1 부분은 상기 게시자 식별자를 기반으로 할 수 있으며, 상기 프로브 식별자의 제2 부분은 상기 PDM 시스템(100) 내에서 상기 프로브 기기를 식별하는데 사용될 수 있다.

상기 프로브 식별자는 적어도 게시자 마다 고유할 수 있다. 상기 프로브 식별자는 난수를 기반으로 할 수 있다. 예를 들어, 제1 프로브 식별자는, 상기 제1 프로브 식별자가 특정 게시자 모듈에 의해 형성될 때, 난수를 기초로 하여 그 게시자 모듈에 의해 생성될 수 있다. 그 후에, 상기 프로브 식별자는 메시지들이 추가 프로브 기기들로부터 수신될 때 증가될 수 있다.

상기 게시자 모듈(110, 120, 130) 또는 각각의 게시자 모듈(110, 120, 130)은, 기기 식별 정보를 상응하는 프로브 식별자들에 매핑하는, 예를 들어 로컬 캐시 또는 바람직하게는 다른 휘발성 메모리 기기내의, 룩 테이블(look table)에 대한 액세스를 보유하거나 가질 수 있다. 새로운 프로브 식별자가 형성될 때 상기 룩업 테이블에 항목이 만들어질 수 있으며, 이 경우, 상기 항목은 상기 상응하는 기기 식별 정보(예를 들어, 기기 식별자 또는 내부 식별자)와 연관 프로브 식별자를 나열한다. 상기 테이블 항목은 상기 프로브 기기(10)로부터 마지막 메시지가 수신된 시간을 나타내는 데이터를 포함할 수 있다.

도 2는 본 발명의 일실시예에 따른 예시적 테이블 항목(200)을 도시한다. 상기 테이블 항목(200)은 : 상기 프로브 정보의 소스를 식별하는데 상기 PDM 시스템(100)과 함께 사용되는 프로브 식별자를 식별하는 정보(210); 상기 기기 식별자 또는 상기 내부 식별자 같이, 상기 PDM 시스템의 밖에서 상기 프로브 기기(10)를 식별하는 정보(220); 및 상기 프로브 기기(10)로부터 정보가 마지막으로 수신된 시간을 식별하는 정보(230);를 포함한다. 상기 테이블 항목은 도 2에 도시된 정보에 대해 추가 정보를 포함할 수 있다.

본 발명의 실시예들에서, 프로브 기기가 미리 정해진 기간(예를 들어, 15분) 동안 상기 게시자 모듈과 통신하지 않는다면, 상기 프로브 기기 및 상기 할당된 프로브 식별자 간의 연관은 제거된다. 바람직하게는, 마지막 메시지가 수신된 시간을 나타내는 데이터는, 상기 마지막 메시지가 상기 미리 정해진 기간 이상의 시간에서 수신되었을 때 상기 게시자에 의해 사용된 상기 룩업 테이블에서 관련 항목을 삭제함으로써, 상기 기기 식별 정보 및 상기 프로브 식별자 간의 링크를 제거하는데 사용된다. 예를 들어, 상기 시스템의 기반이 되는 국가의, 또는 데이터가 수집되는 기기들의 기반이 되는 국가의 필요한 개인 정보 법적 요건들을 충족하기 위해, 상기 미리 정해진 기간은 필요한 만큼의 임의의 값일 수 있음이 이해될 것이다. 상기 미리 정해진 기간은, 예를 들어, 상기 게시자 모듈의 소프트웨어 내에서 설정될 수 있다.

상기 교환망(125)은 상기 게시자 모듈들(110, 120, 130)로부터 상기 구독자 모듈들(140, 150)에게 상기 PDM(100) 내의 프로브 객체들(그리고 이렇게 하여, 그 안에 포함된 프로브 데이터)을 보내도록 구성되며, 상기 구독자 모듈들은 저장 또는 추가 처리를 위해 상기 교환망으로부터 정보를 가져온다. 도 1의 예시적 시스템(100)에서, 제1 구독자 모듈(140) 및 제2 구독자 모듈(150)이 도시되어 있지만, 상기 시스템(100)은 하나 이상의 구독자들(140, 150)을 포함할 수 있다는 것이 이해될 것이다. 상기 교환망(125)은 사용자 데이터그램 프로토콜(User Datagram Protocol; UDP) 같은 통신 프로토콜을 기반으로 할 수 있지만, 다른 통신 프로토콜이 사용될 수 있음이 이해될 것이다. 상기 통신 프로토콜은 여러 구독자들(140, 150)이 각각의 통신을 수신할 수 있도록 멀티캐스트를 지원할 수 있다.

도 1a에 도시된 PDM 시스템(100)에서, 제1 구독자(140)는 상기 하나 이상의 게시자들(110, 120, 130)로부터 상기 교환망(125)을 통해 제공되는 프로브 정보를 구독하는 이력 구독자(historic subscriber)이다. 상기 이력 구독자(140)는 이력 여정 정보(historic journey information)의 데이터베이스(145)를 설정하고 유지하기 위해 프로브 데이터를 수신하도록 구성된다. 이력 여정 정보(historic journey information)는, 그 데이터베이스 내용이 이전 시간에(예를 들어, 적어도 전날부터) 프로브 기기, 그리고 연관 차량에 의해 수행된 여정들을 나타내는데 사용될 수 있다는 것을 의미한다.

상기 PDM 시스템(100)은 실시간(live) 구독자인 상기 제2 구독자(150)를 더 포함한다. 용어 "실시간(live)"은, 예를 들어 상기 PDM 시스템(100)에서의 처리 및 통신 지연을 참작하여, 최근 프로브 정보의 수신을 포함하는 것으로 이해될 것이다. 상기 실시간 구독자(150)는 상기 교환망(125)을 통해 프로브 정보를 수신하며, 그리고, 예를 들어 프로브 기기들의 위치를 기반으로 하여 트래픽 정보를 제공하기 위해, 상기 프로브 정보를 사용할 수 있다. 그러나, 다른 용도들이 예상될 수 있음이 이해될 것이다.

많은 실시예들에서, 상기 구독자 모듈들(140, 150)은 상기 교환망(125)의 출구(egress)에서 동작하도록 구성될 것이다. 그러나 그리고 특히 상기 이력 구독자(140)의 경우, 구독자 모듈은 대신에 상기 교환망(125)의 입구에서 동작하도록 구성될 수 있다고도 예상된다. 그러한 구성의 예는 도 1b에 도시되어 있다.

상기 이력 구독자(140)는 상기 이력 여정 정보(historic journey information)의 데이터베이스(145)를 보충하기 위해 상기 하나 이상의 게시자 모듈들로부터 실질적으로 실시간인 프로브 정보를 수신하도록 구성된다. 바람직하게는, 상기 이력 구독자(140)는 일시적인 저장소(141) 및 처리 모듈(142)을 포함한다. 가동 시, 상기 이력 구독자(140)는 상기 일시적 저장소(141) 내의 데이터베이스에 상기 하나 이상의 게시자들(110)에 의해 게시된 프로브 객체들을 저장하도록 구성된다. 그러한 데이터베이스의 일부는 도 3의 테이블(300)에 의해 도시되며, 이 때, 시간 및 위치 정보는 프로브 식별자들 10132, 45122 및 37654 를 갖는 세 개의 프로브 데이터 소스들에 대해 도시된다. 상기 일시적 저장소에 저장된 데이터는 상기 기기 식별 정보를 참조하지 않고 오직 상기 프로브 식별자에 의해서만 식별된다는 것이 이해될 것이다. 이에 따라, 상기 일시적 저장소 내의 데이터로부터 상기 저장된 프로브 객체들의 소스를 결정할 수 없다. 상기 일시적 저장소(141) 내의 데이터는 수명이 짧도록 설계되며; 바람직하게는, 상기 저장소는 상기 처리 모듈(142)에 의해 정기적으로 질의되고 클리어링된다. 예를 들어, 상기 저장소(141)는 데이터가 상기 저장소 내에 미리 정해진 기간(예를 들어, 24 시간) 이내 동안 남아있게 하는 방식으로 질의될 수 있다. 이러한 미리 정해진 시간은 상기에 언급된, 그리고 상기 기기 식별 정보 및 상기 프로브 식별자 간의 연관이 끊긴 기간 보다, 바람직하게는 더 길며, 그리고 통상적으로 실질적으로 더 길다. 일례에서, 상기 처리 모듈(142)은 매일 같은 시간에 상기 데이터베이스(141)를 질의할 수 있다; 그러므로, 이 예에서, 일부 데이터는, 그것이 상기 저장소가 질의되기 직전에 상기 저장소에 추가되었다면, 오직 매우 제한된 시간 동안 상기 저장소에 있을 수 있지만, 상기 데이터는 최대 24 시간 동안 상기 저장소 내에 있다.

상기 처리 모듈(142)이 상기 저장소(141)를 질의할 때, 동일한 프로브 식별자를 갖는 저장소 내의 모든 항목들은 하나 이상의, 그리고 통상 다수의, 자취 객체들을 형성하도록 결정되고 결합된다. 각각의 자취 객체는 상기 일시적 저장소(141)가 마지막으로 질의된 이후에 상기 기간 내에서 특정 프로브 기기로부터 획득된 시간-스탬프된 위치 정보를 포함하며, 그리고 이에 따라, 상기 프로브 기기에 대한 이력 여정 자취(historic journey trace)를 나타낸다. 자취 객체의 일례는 도 3의 기록(302)에 의해 도시되며, 이 경우, 상기 자취 객체는 상기 프로브 식별자 10132를 할당 받은 프로브 기기에 대한 것이다. 상기 처리 모듈(142)에 의해 생성된 상기 하나 이상의 자취 객체들은 상기 이력 여정 정보(145)의 데이터베이스 내에 저장된다.

이에 따라 이해될 수 있는 바와 같이, 상기 프로브 식별자는 각각의 자취 객체를 형성하는데 사용되지만, 상기 자취 객체가 상기 데이터베이스(145)에 저장될 때 상기 자취 객체와 연관되지 않는다. 즉, 상기 자취 객체들이 상기 데이터베이스(145) 내에 저장되면, 상기 자취 객체의 소스를 식별하는 연관 정보가 존재하지 않으며; 상기 자취 객체가 단일의 프로브 기기에 의해 이루어진 여정에 관한 것이라는 것이 알려진 것의 전부이다.

일부 실시예들에서, 그리고 데이터 프라이버시를 더 강화시키기 위해, 상기 구독자(140)는 생성된 자취 객체의 시작 부분 및/또는 끝 부분을 제거하도록 조정될 수 있으며; 이런 식으로, 상기 이력 여정 자취로부터 프로브 기기에 의해 이루어진 여정의 시작 위치 및 최종 위치를 정확히 식별하는 것이 어려워진다.

도 1에 도시된 바와 같이, 또한 상기 데이터베이스(145)는 상기 기기(10)가, 예를 들어 사용자의 가정용 컴퓨터 또는 네트워크를 통해, 서버에 통신 가능하게 연결되어 있을 때, 상기 내비게이션 기기(10) 같은 프로브 기기로부터 이력 여정 정보를 제공받을 수도 있다. 상기 서버는 상기 내비게이션 기기(10)와 연관된 회사의 서버일 수 있다. 그렇게 통신 가능하게 연결되어 있을 때, 상기 내비게이션 기기(10)는 상기 서버에게, 또는 상기 데이터베이스(145) 내의 저장을 위해 상기 데이터베이스(145)에게 바로, 이력 여정 정보를 전송하도록 구성된다. 즉, 상기 이력 여정 정보는 상기 내비게이션 기기(10)의 현재 또는 최근 위치를 나타내는 실질적으로 실시간 여정 정보가 아니다. 또 다시 이러한 상황들에서, 상기 여정 정보는 상기 자취 객체의 소스를 식별하는 어떠한 연관 정보도 없이, 적절하게, 하나 이상의 자취 객체들로서 상기 데이터베이스(145) 내에 저장된다.

도 4는 본 발명의 일실시예에 따른 프로브 객체들을 형성하는 방법을 도시한다.

단계 400에서, 상술된 바와 같이, 상응하는 게시자(110, 120, 130)에서, 상기 내비게이션 기기(10) 같은 프로브 기기로부터, 메시지가 수신된다. 상기 메시지는 기기 식별자 같은 기기 식별 정보를 포함한다.

단계 402에서, 프로브 식별자 같은 대응 프로브 식별 정보를 결정하기 위해 룩업 테이블(450)이 액세스된다. 상기 룩업 테이블(450)은 기기 식별 정보(예를 들어, 기기 식별자)를 프로브 식별 정보(예를 들어, 프로브 식별자)와 연관시킨다. 그러나 상기 룩업 테이블은 정기적으로 비워지며, 이로써, 데이터가 미리 정해진 시간 T1(예를 들어, 15 분) 동안 특정 기기 식별자를 가진 프로브 기기로부터 수신되지 않는다면, 상기 연관은 상기 룩업 테이블(450)에서 제거된다 - 단계 452. 상기 룩업 테이블(450)에서 연관 프로브 식별자를 갖지 않는 프로브 기기로부터 데이터가 수신된다면, 새로운 프로브 식별자가 형성되며, 상기 테이블에 항목이 추가된다.

마지막으로, 단계 404에서, 차후 처리를 위해 프로브 객체가 형성된다. 상기 정보가 이제 상기 기기 식별자가 아닌 상기 프로브 식별자에 연결된다는 점을 제외하고, 상기 프로브 객체는 상기 수신된 프로브 기기 메시지로부터의 정보(예를 들어, 하나 이상의 시간-스탬프된 위치들)를 포함한다.

도 5는 본 발명의 일실시예에 따른 상기 형성된 프로브 객체들로부터 이력 여정 자취(historic journey trace)들을 형성하는 방법을 도시한다.

단계 500 및 단계 502에서, 프로브 객체들이 수신되며, 데이터베이스(550)에 저장된다. 상기 프로브 객체들은 그것들의 각각의 프로브 식별자들에 의해 상기 데이터베이스(550) 내에서 식별 가능하다. 상기 데이터베이스(550)는 적어도 시간 T2(예를 들어, 24 시간)마다 한 번씩 질의되며(단계 552), 그리고 동일한 프로브 식별자를 가진 모든 항목들은 함께 그룹화되어, 상기 프로브 식별자에 의해 표현되는 프로브 기기에 대한 이력 여정 자취를 형성한다 - 단계 504. 이에 따라, 항목들은 그것들이 추출되기 전에 최대 시간 T2 동안에만 상기 데이터베이스(550)에 존재한다는 것이 이해될 것이다.

단계 506에서, 상기 형성된 이력 여정 자취들은 데이터베이스(600) 내에 저장된다. 이러한 이력 여정 자취들은 익명으로, 즉 기기 식별자 또는 프로브 식별자를 참조하지 않고, 저장된다. 상기 자취가 단일의 프로브 기기에 의한 이동에 관한 것이라는 것이 알려진 것의 전부이다. 따라서 상기 이력 여정 자취들은 긴 기간 동안 저장될 수 있으며, 그리고 상기 데이터의 소스를 식별하는 어떠한 정보를 제공하지 않으면서 제3 자와 공유될 수 있다. 이러한 저장된 이력 여정 자취들은 여러 유익한 용도들(예를 들어, 디지털 지도의 형성, 업데이트 및/또는 개선)을 갖는다.

상기 이력 여정 자취들은, 도 3의 예에 대해 도시된 바와 같이, 일련의 시간-스탬프된 위치들로서 저장될 수 있다. 대안적으로, 상기 저장된 이력 여정 자취가 상기 프로브 기기의 주행된 경로를 나타내는 하나 이상의 커브들을 나타내는 데이터를 포함하도록, 상기 시간-스탬프된 위치들은, 예를 들어 저장 전에, 추가 처리될 수 있다. 각각의 자취는 시간에 대한, 모바일 기기의 지리적 위치를 나타낸다는 것이, 즉 각각의 자취(trace)는 상기 기기의 경로를 추적(tracing)한다는 것이 이해될 것이다. 위치-인식 모바일 기기(본원에서는 단순히 모바일 기기로 지칭됨)는 무선으로 수신된 신호들로부터 자신의 지리적 위치를 결정할 수 있는 임의의 기기이다.

상기 저장된 이력 여정 자취들은 상기 모바일 기기들로부터 수신된 프로브 자취들(종종 "조직화되지 않은(uncoordinated)" 자취들이라 지칭됨), 개선된(refined) 프로브 자취들(즉, 다음 중 하나 이상이 실시된 조직화되지 않은 자취들 : 평활화(smoothing); 교통 흐름의 방향에 따라 상기 자취의 적어도 일부들의 위치를 조정; 수송망 유형과 연관되지 않은 자취들을 필터링), 각각 다수의 자취들을 포함하는 하나 이상의 번들(bundle)들, 또는 이들의 임의의 조합을 포함할 수 있다. 프로브 자취들의 번들들은 공간적 임계값 내에서 동일한 시작 및 종점을 갖는 경로를 가로지르는, 그리고 기준(reference) 프로브 자취(예를 들어, 프로브 자취들의 인구 밀집 영역을 통과하는 프로브 자취)에서 임계값 이상으로 위치 일탈하지 않은, 조직화되지 않거나 개선된(refined) 다수의 개별 프로브 자취들로부터 형성된다. 즉, 프로브 자취 번들은 다수의 개별 프로브 자취들을 나타내는 단일 프로브 자취이다.

따라서 본 발명의 실시예들은 프로브 데이터를 제공하는 기기와 상기 프로브 데이터 간의 익명성을 가능하게 하는 프로브 데이터 관리(probe data management; PDM) 방법 및 시스템을 제공한다. 즉, 상기 PDM 시스템 내에서, 상기 프로브 데이터의 소스를 식별하는 정보는 상기 시스템 외부에 있는 상기 기기를 식별하는 정보와 연관되지 않는다.

본 발명의 실시예들은 하드웨어, 소프트웨어, 또는 하드웨어 및 소프트웨어의 조합으로 실현될 수 있다는 것이 이해될 것이다. 임의의 이러한 소프트웨어는, 삭제 또는 재기록 할 수 있는지 여부와 관계없이, 예를 들어 ROM 같은 저장 기기 같은, 휘발성 저장소 또는 비-휘발성 저장소의 형태로 저장될 수 있으며, 또는 예를 들어 RAM, 메모리 칩들, 기기 또는 집적 회로들 같은 메모리의 형태로, 또는, 예를 들어 CD, DVD, 자기 디스크 또는 자기 테이프 같은, 광학적으로 또는 자기적으로 판독 가능한 매체 상에 저장될 수 있다. 상기 저장 기기들 및 저장 매체는, 실행될 때 본 발명의 실시예들을 구현하는 프로그램 또는 프로그램들을 저장하기에 적합한 기계-판독 가능한 저장소의 실시예들이라는 것이 이해될 것이다. 이에 따라, 실시예들은 상술된 바와 같은 시스템 또는 방법을 구현하기 위한 코드를 포함하는 프로그램, 그리고 그러한 프로그램을 저장하는 기계 판독 가능한 저장소를 제공한다. 또한, 본 발명의 실시예들은, 유선 또는 무선 연결을 통해 운반되는 통신 신호 같이, 임의의 매체를 통해 전자적으로 전달될 수 있으며, 그리고 실시예들은 이러한 것들을 적절하게 포함한다.

(임의의 첨부된 청구항들, 요약 및 도면들을 포함하는) 본 명세서에 개시된 모든 특징들 그리고/또는 그와 같이 개시된 임의의 방법 또는 프로세스의 모든 단계들은, 그러한 특징들 및/또는 단계들의 적어도 일부가 상호 배타적인 조합들을 제외하고, 임의의 조합으로 결합될 수 있다.

(임의의 첨부된 청구항들, 요약 및 도면들을 포함하는) 본 명세서에 개시된 각각의 특징들은, 달리 명시적으로 언급되어 있지 않은 한, 동일, 등가 또는 유사 목적을 제공하는 대안적인 특징들로 대체될 수 있다. 따라서 달리 명시적으로 언급되어 있지 않은 한, 개시된 각각의 특징은 단지 일반적인 일련의 등가 또는 유사 특징들의 일례일 뿐이다.

본 발명은 임의의 전술한 실시 예들의 상세한 설명에 한정되지 않는다. 본 발명은, (임의의 첨부된 청구항들, 요약 및 도면들을 포함하는) 본 명세서에 개시된 특징들의 임의의 신규한 특징, 또는 임의의 신규한 특징 조합, 또는 그와 같이 개시된 임의의 방법 또는 프로세스의 단계들의 신규한 단계, 또는 임의의 신규한 단계 조합에 이르기까지 확장된다. 청구항들은 단지 전술한 실시 예들만을 포함하는 것으로 해석되어서는 아니 되고, 청구항들의 범위 내에 속하는 임의의 실시 예들도 포함하는 것으로 해석되어야 한다.

Claims

프로브 데이터 관리를 위한 컴퓨터 구현 방법으로서,
상기 방법은 :
프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 상기 프로브 기기를 식별하는 기기 식별 정보를 수신하는 단계;
상기 위치 정보에 프로브 식별 정보를 할당하는 단계로서, 상기 프로브 식별 정보는 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하는, 단계; 및
상기 기기 식별 정보 및 상기 할당된 프로브 식별 정보 간의 연관을 일시적으로 저장하는 단계를 포함하며,
미리 정해진 기간 동안 상기 프로브 기기로부터 수신된 위치 정보가 없다면, 상기 기기 식별 정보 및 상기 프로브 식별 정보 간의 상기 저장된 연관은 제거되는, 방법.
청구항 1에 있어서,
프로브 기기로부터 위치 정보를 수신할 때, 상기 프로브 기기를 식별하는 기기 식별 정보 및 프로브 식별 정보 간의 저장된 연관이 존재하는지 여부를 판단하는 단계를 포함하는, 방법.
청구항 2에 있어서,
저장된 연관이 존재한다고 판단될 때, 상기 저장된 프로브 식별 정보를 검색하고, 상기 검색된 프로브 식별 정보를 상기 위치 정보에 할당하는 단계를 포함하는, 방법.
청구항 1 내지 청구항 3 중 어느 한 항에 있어서,
상기 연관은 상기 프로브 기기로부터 상기 위치 정보를 수신하도록 구성된 처리 기기에 접근 가능한 데이터 저장소 내에 저장되는, 방법.
청구항 1 내지 청구항 4 중 어느 한 항에 있어서,
상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 연관이 제거되는 상기 미리 정해진 기간은 1 분 내지 30 분이며, 바람직하게는 10 분 내지 20 분이며, 그리고 가장 바람직하게는 15분인, 방법.
청구항 1 내지 청구항 5 중 어느 한 항에 있어서,
상기 방법은:
프로브 객체를 생성하는 단계; 및
추가 처리를 위해 하나 이상의 처리 기기들에게 상기 프로브 객체를 전달하는 단계를 포함하며,
상기 프로브 객체는 :
상기 프로브 식별 정보; 및
상기 프로브 식별 정보와 연관된 상기 위치 정보를 포함하는, 방법.
청구항 6에 있어서,
다수의 프로브 객체들을 수신하는 단계; 및
상기 프로브 객체들을 데이터 저장소에 일시적으로 저장하는 단계를 포함하는, 방법.
청구항 7에 있어서,
상기 데이터 저장소로부터 프로브 객체들을 주기적으로 추출하는 단계; 및
데이터 저장소 내의 저장을 위한 이력 여정 자취(historic journey trace)를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하는 단계를 포함하는, 방법.
프로브 데이터 관리를 위한 컴퓨터 구현 방법으로서,
상기 방법은 :
다수의 프로브 객체들을 수신하는 단계로서, 각각의 프로브 객체는 프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하는 프로브 식별 정보를 포함하는, 단계; 및
데이터 저장소에 상기 수신된 프로브 객체들을 일시적으로 저장하는 단계를 포함하며,
상기 방법은 :
상기 데이터 저장소에서 프로브 객체들을 주기적으로 추출하는 단계; 및
이력 여정 자취를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하는 단계를 더 포함하는, 방법.
청구항 7항 내지 청구항 9항 중 어느 한 항에 있어서,
프로브 객체는 최대 미리 정해진 기간 동안 상기 데이터 저장소 내에 저장되며, 바람직하게는 12 시간 내지 48 시간 동안 저장되고, 그리고 가장 바람직하게는 24 시간 동안 저장되는, 방법.
청구항 10항에 있어서,
상기 프로브 객체가 최대로 오래 저장되는 상기 미리 정해진 기간은 상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 기기 식별 정보 및 상기 프로브 식별 정보 간의 연관이 제거되는 상기 미리 정해진 기간 보다 더 큰, 방법.
프로브 데이터 관리 시스템으로서,
상기 시스템은 :
처리 기기; 및
제1 데이터 저장소를 포함하며,
상기 처리 기기는 :
프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 상기 프로브 기기를 식별하는 기기 식별 정보를 수신하도록 구성되고;
상기 위치 정보에 프로브 식별 정보를 할당하도록 구성되며; 그리고
상기 기기 식별 정보 및 상기 할당된 프로브 식별 정보 간의 연관을 상기 제1 데이터 저장소에 일시적으로 저장하도록 구성되며,
상기 프로브 식별 정보는 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하며,
미리 정해진 기간 동안 상기 프로브 기기로부터 수신된 위치 정보가 없다면, 상기 기기 식별 정보 및 상기 할당된 프로브 식별 정보 간의 상기 저장된 연관이 제거되는, 시스템.
청구항 12항에 있어서,
상기 처리 기기는, 프로브 기기로부터 위치 정보를 수신할 때, 상기 프로브 기기를 식별하는 기기 식별 정보 및 상기 프로브 식별 정보 간의 저장된 연관이 존재하는지 여부를 판단하도록 구성되는, 시스템.
청구항 13항에 있어서,
상기 처리 기기는, 저장된 연관이 존재한다고 판단될 때, 상기 저장된 프로브 식별 정보를 검색하고, 그리고 상기 검색된 프로브 식별 정보를 상기 위치 정보에 할당하도록 구성되는, 시스템.
청구항 12 내지 청구항 14 중 어느 한 항에 있어서,
상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 연관이 제거되는 상기 미리 정해진 기간은 1 분 내지 30 분이며, 바람직하게는 10 분 내지 20 분이며, 그리고 가장 바람직하게는 15분인, 시스템.
청구항 12 내지 청구항 15 중 어느 한 항에 있어서,
상기 처리 기기는 :
프로브 객체를 생성하도록 구성되고; 그리고
하나 이상의 다른 처리 기기들에게 상기 프로브 객체를 전달하도록 구성되며,
상기 프로브 객체는 :
상기 프로브 식별 정보; 및
상기 프로브 식별 정보와 연관된 상기 위치 정보를 포함하는, 시스템.
청구항 16에 있어서,
상기 시스템은 :
또 다른 처리 기기; 및
제2 데이터 저장소를 포함하며,
상기 또 다른 처리 기기는 :
다수의 프로브 객체들을 수신하도록 구성되며; 그리고
상기 프로브 객체들을 상기 제2 데이터 저장소에 일시적으로 저장하도록 구성되는, 시스템.
청구항 17에 있어서,
상기 또 다른 처리 기기는 :
상기 제2 데이터 저장소로부터 프로브 객체들을 주기적으로 추출하도록 구성되며; 그리고
제3 데이터 저장소 내의 저장을 위한 이력 여정 자취를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하도록 구성되는, 시스템.
프로브 데이터 관리 시스템으로서,
상기 시스템은 :
처리 기기;
제1 데이터 저장소; 및
제2 데이터 저장소를 포함하며,
상기 처리 기기는 :
다수의 프로브 객체들을 수신하는 동작으로서, 각각의 프로브 객체는 프로브 기기의 지리적 위치를 나타내는 실질적으로 실시간인 위치 정보, 그리고 프로브 데이터 관리 시스템 내의 상기 위치 정보의 소스를 식별하는 프로브 식별 정보를 포함하는, 동작; 및
상기 제1 데이터 저장소에 상기 수신된 프로브 객체들을 일시적으로 저장하는 동작;을 수행하도록 구성되며,
상기 처리 기기는 :
상기 제1 데이터 저장소에서 프로브 객체들을 주기적으로 추출하는 동작;
이력 여정 자취를 형성하기 위해 동일한 프로브 식별 정보를 갖는 프로브 객체들로부터의 상기 위치 정보를 사용하는 동작; 및
상기 형성된 이력 여정 자취들을 상기 제2 데이터 저장소에 저장하는 동작;을 수행하도록 더 구성되는, 시스템.
청구항 17항 내지 청구항 19항 중 어느 한 항에 있어서,
프로브 객체는 최대 미리 정해진 기간 동안 상기 데이터 저장소 내에 저장되며, 바람직하게는 12 시간 내지 48 시간 동안 저장되고, 그리고 가장 바람직하게는 24 시간 동안 저장되는, 시스템.
청구항 20항에 있어서,
상기 프로브 객체가 최대로 오래 저장되는 상기 미리 정해진 기간은 상기 프로브 기기로부터 수신된 위치 정보가 없다면 상기 기기 식별 정보 및 상기 프로브 식별 정보 간의 연관이 제거되는 상기 미리 정해진 기간 보다 더 큰, 시스템.
하나 이상의 처리 기기들에 의해 실행될 때, 상기 하나 이상의 처리 기기들이 청구항 1 내지 청구항 11 중 어느 한 항에 따른 방법을 수행하도록 유발하는 명령들을 포함하는 컴퓨터 소프트웨어.
저장된 청구항 22의 컴퓨터 소프트웨어를 갖는 비-일시적 컴퓨터 판독 가능 매체.