本發(fā)明涉及用于探測數據管理的方法及系統(tǒng),且明確來說,涉及有助于在提供探測數據的裝置與所述探測數據之間的匿名的方法及系統(tǒng)。
背景技術:
已知基于所謂的“旅程數據”或“探測數據”提供服務及/或信息。探測數據指示對應探測裝置的位置,有可能確定所述探測裝置的地理位置及將指示位置的信息傳達到接收器計算機系統(tǒng)。實例探測裝置可為用于將用戶引導到目的地的導航裝置。因此,位置信息“探測”傳輸網絡,且可用于識別(例如)傳輸網絡中的交通擁堵及傳輸網絡中的變化,及確定位置之間的改進的行進時間估計及/或預期的行進速度。
在具有從探測裝置接收到的此類探測數據的情況下,存在涉及探測數據的處理及存儲的隱私問題。此類隱私問題可涉及是否有可能從探測數據識別用戶的當前及/或歷史位置。
本發(fā)明的實施例的目的是至少減輕現有技術的問題中的一或多者。
技術實現要素:
根據本發(fā)明的第一方面,提供一種用于探測數據管理的計算機實施的方法,其包括:
接收指示探測裝置的地理位置的大體上實時位置信息及識別所述探測裝置的裝置識別信息;
將探測識別信息指派到所述位置信息,所述探測識別信息識別探測數據管理系統(tǒng)內的所述位置信息的源;及
臨時存儲所述裝置識別信息與所述所指派的探測識別信息之間的關聯,
其中如果在預定時間周期內未從所述探測裝置接收到位置信息,那么移除所述所存儲的所述裝置識別信息與所述探測識別信息之間的關聯。
在實施例中,所述方法包括:在從探測裝置接收到位置信息之后,確定在識別所述探測裝置的裝置識別信息與探測識別信息之間是否存在所存儲的關聯。當確定所存儲的關聯存在時,所述方法可包括:檢索所述所存儲的探測識別信息及將所述所檢索到的探測識別信息指派到所述位置信息。
在實施例中,所述關聯被存儲于處理裝置可對其進行存取的數據存儲區(qū)中,所述處理裝置經布置以從所述探測裝置接收所述位置信息。
如果未從所述探測裝置接收到位置信息,那么在預定時間周期之后移除所述關聯,所述預定時間周期可在1與30分鐘之間,優(yōu)選地在10與20分鐘之間,且最優(yōu)選地是15分鐘。
在實施例中,所述方法包括:產生探測對象,所述探測對象包括所述探測識別信息及與所述探測識別信息相關聯的所述位置信息;及將所述探測對象傳達到一或多個處理裝置以用于進一步處理。在實施例中,所述方法包括:接收多個探測對象;及將所述探測對象臨時存儲于數據存儲區(qū)中??芍芷谛缘貜乃鰯祿鎯^(qū)提取所述探測對象,及使用來自具有所述相同探測識別信息的探測對象的所述位置信息來創(chuàng)建歷史行程跡線以存儲于數據存儲區(qū)中。應理解,在不參考用于創(chuàng)建歷史行程跡線的所述探測識別信息的情況下,將所述歷史行程跡線存儲于所述數據存儲區(qū)中;因此所述跡線可以說是匿名的。
如應了解,在此類實施例中,當探測對象被從所述數據存儲區(qū)提取時,其優(yōu)選地從所述數據存儲區(qū)刪除。因此,探測對象優(yōu)選地被存儲于所述數據存儲區(qū)中至多預定時間周期,所述預定時間周期優(yōu)選地在12與48小時之間,且最優(yōu)選地是24小時。因此,至多存儲所述探測對象的所述預定時間周期優(yōu)選地大于且通常大體上大于在未從所述探測裝置接收到位置信息時在預定時間周期之后移除所述裝置識別信息與所述探測識別信息之間的所述關聯的所述預定時間周期。
應相信,周期性地提取探測對象以創(chuàng)建歷史行程跡線可能為新穎的且本身有利。因此,根據本發(fā)明的另一方面,提供一種用于探測數據管理的計算機實施的方法,其包括:
接收多個探測對象,每一探測對象包括:指示探測裝置的地理位置的大體上實時位置信息及識別探測數據管理系統(tǒng)內的所述位置信息的源的探測識別信息;及
將所述所接收到的探測對象臨時存儲于數據存儲區(qū)中,
所述方法進一步包括:
周期性地從所述數據存儲區(qū)提取探測對象;及
使用來自具有所述相同探測識別信息的探測對象的所述位置信息來創(chuàng)建歷史行程跡線。
在此另一方面中,本發(fā)明可包含關于本發(fā)明的第一方面在其不相互矛盾的意義上所描述的任何或全部特征。
本發(fā)明延伸到一種用于實施根據本文所描述的本發(fā)明的任何實施例的方法的系統(tǒng)。因此,根據本發(fā)明的另一方面,提供一種探測數據管理系統(tǒng),其包括:處理裝置;及第一數據存儲區(qū),所述處理裝置經布置以:
接收指示探測裝置的地理位置的大體上實時位置信息及識別所述探測裝置的裝置識別信息;
將探測識別信息指派到所述位置信息,所述探測識別信息識別探測數據管理系統(tǒng)內的所述位置信息的源;及
將所述裝置識別信息與所述所指派的探測識別信息之間的關聯臨時存儲于所述第一數據存儲區(qū)中,
其中如果在預定時間周期內未從所述探測裝置接收到位置信息,那么移除所述所存儲的所述裝置識別信息與所述探測識別信息之間的關聯。
應了解,參考本發(fā)明的此另一方面所描述的任何特征可同樣被應用于根據上文所描述的本發(fā)明的方面的實施例,且反之亦然。類似地,本發(fā)明的系統(tǒng)可包括用于實施上文所描述的方法的任何步驟的構件。用于實施所述方法的任何步驟的構件可包括經配置(例如,經編程)以進行此操作的一或多個處理器的集合。可使用與任何其它步驟相同或不同的處理器的集合實施給定步驟??墒褂锰幚砥鞯募系慕M合實施任何給定步驟。所述系統(tǒng)可進一步包括用于存儲識別信息及/或位置信息的數據存儲構件(例如,計算機存儲器)。在優(yōu)選的實施例中,由服務器實施本發(fā)明的方法。因此,在實施例中,本發(fā)明的系統(tǒng)包括服務器,其包括用于實施所描述的各種步驟的構件,且由服務器實施本文所描述的方法步驟。
在實施例中,所述處理裝置經布置以在從探測裝置接收到位置信息之后,確定在識別所述探測裝置的裝置識別信息與探測識別信息之間是否存在所存儲的關聯。所述處理裝置可進一步經布置以在確定存在所存儲的關聯時,檢索所述所存儲的探測識別信息及將所述所檢索到的探測識別信息指派到所述位置信息。
如果未從所述探測裝置接收到位置信息,那么在預定時間周期之后移除所述關聯,所述預定時間周期可在1與30分鐘之間,優(yōu)選地在10與20分鐘之間,且最優(yōu)選地是15分鐘。
在實施例中,所述處理裝置經布置以:產生探測對象,所述探測對象包括所述探測識別信息及與所述探測識別信息相關聯的所述位置信息;及將所述探測對象傳達到一或多個其它處理裝置。
在實施例中,所述系統(tǒng)包括:另一處理裝置;及第二數據存儲區(qū),所述另一處理裝置經布置以接收多個探測對象及將所述探測對象臨時存儲于所述第二數據存儲區(qū)中。所述另一處理裝置可經布置以周期性地從所述第二數據存儲區(qū)提取探測對象,及使用來自具有所述相同探測識別信息的探測對象的所述位置信息來創(chuàng)建歷史行程跡線以存儲于第三數據存儲區(qū)中。
如應了解,在此類實施例中,當探測對象被從所述數據存儲區(qū)提取時,其優(yōu)選地從所述數據存儲區(qū)刪除。因此,探測對象優(yōu)選地被存儲于所述數據存儲區(qū)中至多預定時間周期,所述預定時間周期優(yōu)選地在12與48小時之間,且最優(yōu)選地是24小時。因此,至多存儲所述探測對象的所述預定時間周期優(yōu)選地大于且通常大體上大于在未從所述探測裝置接收到位置信息時在預定時間周期之后移除所述裝置識別信息與所述探測識別信息之間的所述關聯的所述預定時間周期。
根據本發(fā)明的另一方面,提供一種探測數據管理系統(tǒng),其包括:處理裝置;第一數據存儲區(qū);及第二數據存儲區(qū),所述處理裝置經布置以:
接收多個探測對象,每一探測對象包括:指示探測裝置的地理位置的大體上實時位置信息及識別探測數據管理系統(tǒng)內的所述位置信息的源的探測識別信息;及
將所述所接收到的探測對象臨時存儲于所述第一數據存儲區(qū)中,
所述處理裝置進一步經布置以:
周期性地從所述第一數據存儲區(qū)提取探測對象;
使用來自具有所述相同探測識別信息的探測對象的所述位置信息來創(chuàng)建歷史行程跡線;及
將所述所創(chuàng)建的歷史行程跡線存儲于所述第二數據存儲區(qū)中。
應了解,可使用軟件至少部分實施根據本發(fā)明的方法。將看出,當從另外方面觀察時,本發(fā)明延伸到計算機程序產品,即,計算機軟件,其包括經調適以在被執(zhí)行于適合數據處理構件上時實施本文所描述的任何或全部方法的計算機可讀指令。本發(fā)明還延伸到包括此類軟件的計算機軟件載體。此類軟件載體可為物理(或非暫時性)存儲媒體或可為信號,例如線上的電子信號、光信號或(例如到衛(wèi)星或類似物的)無線電信號。
根據其另外方面或實施例中的任何者,本發(fā)明可包含關于本發(fā)明的其它方面或實施例在其不相互矛盾的意義上所描述的任何特征。
在此之后陳述這些實施例的優(yōu)點,且在附隨的附屬權利要求書中及以下詳細描述中的其它地方定義這些實施例中的每一者的另外細節(jié)及特征。
附圖說明
現將參考附圖僅通過實例描述本發(fā)明的實施例,其中:
圖1A展示根據本發(fā)明的實施例的探測數據管理系統(tǒng);
圖1B展示圖1A的系統(tǒng)的部分的替代布置;
圖2展示根據本發(fā)明的實施例的高速緩存中的項目;
圖3展示用于本發(fā)明中的示范性歷史訂戶;
圖4展示根據本發(fā)明的實施例的創(chuàng)建探測對象的方法;及
圖5展示根據本發(fā)明的實施例的創(chuàng)建歷史行程跡線的方法。
具體實施方式
本發(fā)明的實施例提供一種以匿名方式管理探測數據的方法及系統(tǒng)。
探測裝置為其地理位置能夠被確定及指示地理位置的位置信息被傳達到接收器系統(tǒng)的裝置??捎裳b置本身確定地理位置,或經由裝置以通信方式耦合到的網絡(例如移動電話網絡)確定地理位置。
探測裝置可參考所接收到的無線信號來確定其地理位置,例如,全球導航衛(wèi)星系統(tǒng)(GNSS)信號;其實例為全球定位系統(tǒng)(GPS)。此類型的探測裝置包含天線,例如,GPS天線,借助于所述GPS天線,可接收且隨后處理包含位置數據的衛(wèi)星廣播信號以確定探測裝置的當前位置。然而,應理解,本發(fā)明的實施例不限于GNSS的使用。探測裝置可替代地或另外使用其它類型的接收信號(例如,無線網絡信號,舉例來說,Wi-Fi)以確定其地理位置。
探測裝置可為導航裝置,應理解,導航裝置意指經配置以執(zhí)行導航軟件以便提供導航功能性的任何類型的移動處理裝置。因此,由此得出,在本申請案的上下文中,導航裝置希望包含(但不限于)任何類型的移動路線規(guī)劃及導航裝置,無論那個裝置是否被體現為便攜式導航裝置(PND)、車輛中的內置導航裝置或移動電話、智能電話、臺式計算機或執(zhí)行導航軟件的便攜式數字助理(PDA)。一些類型的導航裝置提供路線規(guī)劃功能性,其允許用戶規(guī)劃到目的地位置的路線,但本發(fā)明的實施例不限于此方面中。
其它類型的探測裝置可為車輛管理或監(jiān)控裝置或車輛跟蹤裝置。此類裝置可被內置于車輛(例如,商用車輛)中或被附接到車輛,以允許作為車隊管理系統(tǒng)的部分或出于安全目的而遠程監(jiān)控車輛的位置。此類裝置可能不能經布置以接收用戶交互,即,來自車輛的駕駛員的交互。探測裝置也可為并不專門用于提供導航或車輛監(jiān)控功能性的裝置。舉例來說,可通過在網絡單元內或更精確地通過三角測量來確定移動電話的位置而將移動電話用作探測裝置。因此,可能不能從探測裝置本身接收位置信息,但可由與所述裝置交互的裝置或系統(tǒng)確定位置信息。
在一個實施例中,探測裝置經布置以大體上實時地將位置信息傳達到接收器計算機系統(tǒng)。探測數據可經布置以傳達其它信息,例如,指示裝置在某一位置處時的時間的時間信息;因此,位置信息優(yōu)選地包括一或多個時間標記的位置。其它信息可另外或替代地包括指示裝置在某一位置或每一位置處的速度的速度信息。
探測裝置可經布置以第一周期間隔(例如每隔10秒,但應認識到,此為示范性間隔)存儲指示其位置的信息??蓪⑽恢么鎯τ谔綔y裝置的存儲器中。此外,應認識到,探測裝置可確定以更有規(guī)律的間隔或在大體上連續(xù)的基礎上確定其位置。探測裝置經布置以第二周期間隔將位置信息傳達到接收器系統(tǒng)。第二周期間隔可為1分鐘,但應認識到,此為示范性間隔。在第二周期間隔期滿之后,可經由電信網絡將消息從探測裝置傳達到接收器計算機系統(tǒng),所述消息含有指示探測裝置在第一時間間隔中的每一者處的地理位置的位置信息。如果在第二時間間隔期滿之后裝置并未以通信方式耦合到電信網絡,那么可存儲位置信息以稍后在通信為可能的時候傳達。因此,在此說明性實施例中,消息包括指示探測裝置的位置的六條位置信息。所述消息進一步包括優(yōu)選地唯一識別探測裝置的裝置識別信息。舉例來說,裝置識別可為在制造或軟件安裝之后存儲于裝置中的裝置標識符。
圖1A說明根據本發(fā)明的實施例的系統(tǒng)100。系統(tǒng)包括一或多個發(fā)布者模塊110、120、130,其與以通信方式與交換網絡125耦合,一或多個訂戶140、150以通信方式耦合到所述交換網絡。
一或多個發(fā)布者模塊110、120、130各自負責從相應的探測數據源接收探測數據;所述模塊經布置以將信息“發(fā)布”或傳遞到交換網絡125。舉例來說,一個探測數據源可為第三方源,例如,其中探測數據表示移動電信裝置的移動。在相關聯的發(fā)布者模塊110處接收此類探測數據。另一探測數據源可為車隊管理系統(tǒng),其提供來自被安裝于商用車隊中的每一車輛上的多個跟蹤裝置的探測數據。在相關聯的發(fā)布者模塊120處接收探測數據。另一探測數據源來自導航裝置;可由相應發(fā)布者模塊130接收來自多個導航裝置中的每一者的探測數據(如下文將更詳細論述)。
每一發(fā)布者模塊110、120、130優(yōu)選地經布置以從相應類別或類型的探測裝置接收探測數據。雖然圖1A說明三個發(fā)布者模塊110、120、130,但應認識到,可存在比三個發(fā)布者模塊110、120、130更少或更多的發(fā)布者模塊。此外,探測數據源不受限于上文所論述的那些類型。
圖1A說明經由第一通信媒體12至少周期性地與發(fā)布者模塊中的一者130以通信方式耦合的導航裝置10。第一通信媒體(或網絡)12可為無線電信媒體,例如GPRS、3G/UMTS,4G/LTE等等。雖然將參考導航裝置10解釋本發(fā)明的實施例,但應注意,如上文所論述,探測裝置不限于此方面中。
導航裝置10與識別導航裝置10的裝置識別信息相關聯。裝置識別信息可至少在導航裝置的群體內唯一地識別導航裝置10,即,裝置識別信息可能并非為全球唯一的(例如MAC地址)。舉例來說,可由制造商將裝置識別信息安裝于裝置10中。裝置識別信息可與導航裝置10永久地相關聯,或可與導航裝置半永久地相關聯,例如,導航裝置10的用戶的賬戶名。
導航裝置10可間接地以通信方式耦合到相應發(fā)布者:圖1A的實例中的發(fā)布者120。導航裝置10可與中間模塊(未展示)(例如匯總來自數個導航裝置10的數據的模塊)通信。中間模塊可將內部識別分配到從導航裝置接收到的數據。舉例來說,在一個實施例中,導航裝置10與裝置標識符相關聯,且中間模塊使用基于裝置標識符及隨機分量(其基于周期而變化,例如每隔12小時)的密碼哈希功能來將內部標識符指派到來自導航裝置10的通信。還應認識到,中間組件可能不包含于全部系統(tǒng)內。
發(fā)布者模塊120、130直接(針對發(fā)布者130)或經由中間組件間接(針對發(fā)布者120)或經由第三方間接(針對發(fā)布者110)地從導航裝置10接收位置信息。如先前所描述,可以消息的形式接收位置信息,所述消息包括識別導航裝置10的裝置識別信息及各自識別在相應時間處的地理位置的位置信息中的一或多項。裝置識別信息可為裝置標識符或由中間組件所指派的中間標識符。
消息可進一步包括時間信息,其識別導航裝置10出現在地理位置中的一或多者處的時間。舉例來說,消息可包含有關消息內所識別的第一地理位置的時間信息,與另外地理位置相關聯的時間各自具有距第一地理位置的已知時間偏移量,例如10秒。替代地,時間信息可伴隨表示導航裝置10出現在那個位置處的時間的每一項位置信息。舉例來說,消息可包括一個或多個位置形式(時間、維度、經度)報告??纱篌w上實時地接收消息,例如,從而允許從導航裝置10到發(fā)布者的通信延遲。
裝置識別信息可涉及導航裝置10,例如,裝置ID、與裝置相關聯的賬戶(例如用戶名)或基于裝置ID的標識符。
因此,總的來說,發(fā)布者模塊110、120、130或每一發(fā)布者模塊110、120、130接收消息且對其進行解碼,并將其注入到交換網絡125(也被稱為交換結構)中。所接收到的消息,至少在從裝置10接收到時,包括裝置識別信息,例如,裝置標識符或從裝置標識符生成的標識符,及一或多個時間標記的位置(例如,時間、維度、經度)。通常,一次將接收一組時間標記的位置,但此取決于裝置的報告速率(即,將數據從裝置傳遞到發(fā)布者的頻率)及裝置的收集率(即,確定裝置的位置的頻率)。每一源通常需要不同的發(fā)布者,此歸因于(例如)與源相關聯的裝置的數目、獲得源數據的方式、報告頻率等等。
在PDM系統(tǒng)100內與探測識別信息(或在本文中被稱為“探測標識符”)相關聯地傳達位置信息。探測識別信息僅在PDM系統(tǒng)100內識別探測裝置為信息的來源,即,不管裝置識別信息(例如,裝置標識符或內部標識符)為何??稍趶陌l(fā)布者模塊110、120、130向前傳輸到交換網絡125(或如圖1B中所描繪的系統(tǒng)的另一組件)之前,通過從所接收到的消息撤除或移除裝置識別信息且將探測標識符附加到消息來在PDM系統(tǒng)100內傳達來自所接收到的消息的位置信息。
可由發(fā)布者模塊110、120、130例示具有各種性質的探測對象。探測對象可表示探測裝置的一或多個地理位置。舉例來說,探測對象可具有以下屬性:探測標識符、時間及位置(例如,維度及經度)。每一探測對象可含有指示探測裝置的一個以上位置的信息,例如來自探測裝置的消息中所接收到的多個位置。發(fā)布者模塊110、120、130在例示探測對象之后,基于所接收到的數據將所確定的探測標識符及屬性(例如,位置、時間等等)指派到探測對象。接著,將探測對象從發(fā)布者模塊傳達到交換網絡125。
使用探測識別信息(或探測標識符)關聯來自相同探測裝置(例如,導航裝置10)的位置信息及區(qū)分來自從位置信息的其它源(例如,其它導航裝置)所接收到的信息的位置信息,但以匿名方式進行。探測標識符僅識別PDM系統(tǒng)100內(即,邊界160內)的位置信息的源,且因此用于通過中斷探測對象中的位置信息與裝置識別信息之間的連接使PDM系統(tǒng)100內的探測數據匿名。
探測標識符可為基于接收消息的發(fā)布者模塊110、120、130的身份。舉例來說,每一發(fā)布者模塊可具有相關聯的唯一識別(例如發(fā)布者標識符)。在創(chuàng)建發(fā)布者模塊時可(例如)基于隨機數產生發(fā)布者標識符。發(fā)布者標識符可維持與發(fā)布者模塊存在一樣長。在一個實施例,探測標識符的第一部分可為基于發(fā)布者標識符,且可使用探測標識符的第二部分識別PDM系統(tǒng)100內的探測裝置。
探測標識符至少在每發(fā)布者的基礎上可為唯一的。探測標識符可為基于隨機數的。舉例來說,可在由特定發(fā)布者模塊產生第一探測標識符時,由那個發(fā)布者模塊基于隨機數創(chuàng)建第一探測標識符。在此之后,可在從另外探測裝置接收到消息時使探測標識符遞增。
發(fā)布者模塊110、120、130或每一發(fā)布者模塊110、120、130可保留(例如)本地高速緩存或將裝置識別信息映射成相應探測標識符的其它(優(yōu)選地)易失性存儲器裝置中的查找表或對所述查找表進行存取。當創(chuàng)建新的探測標識符時,可在查找表中形成項目,其中所述項目列出具有相應裝置識別信息(例如,裝置或內部標識符)的相關聯的探測標識符。表項目可含有指示從探測裝置10接收到最后消息的時間的數據。
圖2說明根據本發(fā)明的實施例的示范性表項目200。表項目200含有:信息210,其識別結合PDM系統(tǒng)100使用以識別探測信息的源的探測標識符;信息220,其識別PDM系統(tǒng)外部的探測裝置10,例如裝置標識符或內部標識符;及信息230,其識別最后從探測裝置10接收到的時間信息。表項目可包括到圖2中所展示的裝置的進一步信息。
在本發(fā)明的實施例中,如果探測裝置在預定時間周期(例如,15分鐘)內不能與發(fā)布者模塊通信,那么移除探測裝置與所指派的探測標識符之間的關聯。當在大于預定的時間周期的時間接收到最后消息時,優(yōu)選地使用指示接收到最后消息的時間的數據,通過從由發(fā)布者所使用的查找表刪除相關項目移除裝置識別信息與探測標識符之間的連接。如應了解,預定的時間周期可為所要的任何值,(例如)以便滿足國家所需的法律規(guī)定的隱私,其中系統(tǒng)是基于國家所需的法律規(guī)定的隱私的,或其中從其收集數據的裝置是基于基于國家所需的法律規(guī)定的隱私的。舉例來說,預定的時間周期可被設定于發(fā)布者模塊的軟件內。
交換網絡125經布置以將PDM 100中的探測對象(且因此其中所含的探測數據)從發(fā)布者模塊110、120、130路由到訂戶模塊140、150;訂戶模塊從交換網絡獲得信息以用于存儲或用于進一步處理。在圖1的示范性系統(tǒng)100中,展示第一訂戶模塊140及第二訂戶模塊150,但應認識到,系統(tǒng)100可包括一或多個訂戶140、150。交換網絡125可基于通信協議(例如,用戶數據報協議(UDP)),但應認識到,可使用其它通信協議。通信協議可支持多播以允許多個訂戶140、150接收每一通信。
在圖1A中所展示的PDM系統(tǒng)100中,第一訂戶140為歷史訂戶,其從一或多個發(fā)布者110、120、130訂閱經由交換網絡125所提供的探測信息。歷史訂戶140經布置以接收探測數據以便建立及維護歷史行程信息的數據庫145。通過歷史行程信息,其意味著可使用數據庫內容指示由探測裝置及相關聯的車輛在先前時間(例如,至少從前一天)執(zhí)行的行程。
PDM系統(tǒng)100進一步包括作為現場訂戶的第二訂戶150。應理解,術語“現場”包含接收到(例如)允許PDM系統(tǒng)100中的處理及通信延遲的最近的探測信息。現場訂戶150經由交換網絡125接收探測信息,且可使用探測信息(例如)基于探測裝置的位置提供交通信息,但應認識到,可設想出其它用途。
在許多實施例中,訂戶模塊140、150將經配置以從交換網絡125的出口操作。然而,還應設想到,且尤其是在歷史訂戶140的情況中,訂戶模塊可經配置以替代地從交換網絡125的入口操作。在圖1B中展示此類布置的實例。
歷史訂戶140經布置以從一或多個發(fā)布者模塊接收大體上實時探測信息以便增補歷史行程信息的數據庫145。歷史訂戶140優(yōu)選地包括臨時存儲區(qū)141及處理模塊142。在操作中,歷史訂戶140經布置以將由一或多個發(fā)布者110發(fā)布的探測對象存儲于臨時存儲區(qū)141內的數據庫中。由圖3中的表300說明此類數據庫的一部分,其中展示用于具有探測標識符10132、45322及37654的三個探測數據源的時間及位置信息。如應了解,由探測標識符唯一地識別存儲于臨時存儲區(qū)中的數據,且不管裝置識別信息為何。因此,不可能從臨時存儲區(qū)內的數據確定所存儲的探測對象的源。臨時存儲區(qū)141中的數據被設計為短暫的;其中存儲優(yōu)選地由處理模塊142有規(guī)律地查詢及清除。舉例來說,可以使得數據保持于存儲區(qū)中不多于預定的時間周期(例如,24小時)的方式查詢存儲141。此預定時間優(yōu)選地較長,且通常大體上比上文所參考的時間周期長,且其中中斷裝置識別信息與探測標識符之間的關聯。在一個實例中,處理模塊142可每天在相同時間查詢數據庫141,在此實例中,因此,如果一些數據在存儲區(qū)被查詢之前僅被短暫地加入到存儲區(qū),那么一些數據可僅存在于存儲區(qū)中十分有限的時間,但數據存在于存儲區(qū)中的至多24小時。
當處理模塊142查詢存儲區(qū)141時,確定存儲區(qū)中具有相同探測標識符的所有項目,且將其組合以形成一或多個(且通常為多個)跡線對象。每一跡線對象含有在最后查詢臨時存儲區(qū)141之前的時間周期中從特定探測裝置獲得的時間標記的位置信息,且因此表示用于探測裝置的歷史行程跡線。由圖3中的記錄302展示跡線對象的實例;在此情況中,跡線對象用于已被指派探測標識符10132的探測裝置。將由處理模塊142所產生的一或多個跡線對象存儲于歷史行程信息的數據庫145中。
因此,如應了解,因此,使用探測標識符形成每一跡線對象,但在被存儲于數據庫145中時其不與跡線對象相關聯。換句話來說,一旦跡線對象被存儲于數據庫145中,就不存在識別跡線對象源的相關聯的信息;眾所周知,其涉及由單個探測裝置進行的行程。
在一些實施例中,且為了進一步增強數據保密性,訂戶140可經布置以移除所產生的跡線對象的開始及/或結束部分;以此方式其難以從歷史行程跡線精確地識別由探測裝置所進行的開始及結束位置。
如圖1A中所展示,當裝置10(例如)經由用戶的家用計算機或網絡以通信方式耦合到服務器時,數據庫145還可具有來自探測裝置(例如,導航裝置10)的歷史行程信息。服務器可為與導航裝置10相關聯的公司的服務器。當如此以通信方式耦合的導航裝置10經布置以將歷史行程信息傳輸到服務器或直接傳輸到數據庫145以用于存儲于其中。即,歷史行程信息并非為指示導航裝置10的當前或最近位置的大體上實時行程信息。此外,在此類情況中,將行程信息存儲于數據庫145中作為(視情況)不具有識別跡線對象的源的任何相關聯的信息的一或多個跡線對象。
圖4說明根據本發(fā)明的實施例的創(chuàng)建探測對象的方法。
在步驟400中,在相應發(fā)布者110、120、130處從探測裝置(例如,導航裝置10)接收消息,如上文所描述。消息包括裝置識別信息(例如,裝置標識符)。
在步驟402中,對查找表450進行存取以確定對應探測識別信息,例如探測標識符。查找表450使裝置識別信息(例如,裝置標識符)與探測識別信息(例如,探測標識符)相關聯;然而,查找表被有規(guī)律的清除,使得如果在預定時間T1(例如,15分鐘)內未從具有特定裝置標識符的探測裝置接收到數據,那么從查找表450移除所述關聯-步驟452。如果從探測裝置接收到的數據不具有查找表450中的相關聯的探測標識符,那么創(chuàng)建新的探測標識符且將項目加入到表。
最后,在步驟404中,創(chuàng)建探測對象以用于隨后處理。探測對象包含來自所接收到的探測裝置消息的信息,例如,一或多個時間標記的位置,除現將信息連接到探測標識符而非裝置標識符外。
圖5展示根據本發(fā)明的實施例的從所創(chuàng)建的探測對象創(chuàng)建歷史行程跡線的方法。
在步驟500及502中,接收探測對象并將其存儲于數據庫550中。探測對象在數據庫550中是可以按其相應的探測標識符進行識別的。每隔時間T2(例如,24小時)至少查詢數據庫550一次(步驟552),且將具有相同探測標識符的全部項目分組在一起以創(chuàng)建用于由探測標識符所表示的探測裝置的歷史行程跡線-步驟504。因此,應了解,項目在被提取之前僅存在于數據庫550中至多時間T2。
在步驟506中,將所創(chuàng)建的歷史行程跡線存儲于數據庫600中。以匿名方式存儲這些歷史行程跡線,即,不管裝置標識符或探測標識符為何;眾所周知,跡線涉及由單個探測裝置進行的旅程。因此,歷史行程跡線可被存儲較長的時間周期,且可在無需提供識別數據源的任何信息的情況下與第三方共享所述歷史行程跡線。這些存儲的歷史行程跡線具有許多有益用途,舉例來說,在數字映射的創(chuàng)建、更新及/或精細化中。
舉例來說,如圖3中所展示,可將歷史行程跡線存儲為一系列時間標記的位置。替代地,例如,在存儲之前,可進一步處理時間標記的位置,使得所存儲的歷史行程跡線包括表示指示探測裝置的行進路徑的一或多個曲線的數據。如應了解,每一跡線指示移動裝置與時間形成對照的地理位置,即,跟蹤裝置的路徑。位置感知移動裝置(在本文中被簡稱為移動裝置)為能夠從無線接收到的信號確定其地理位置的任何裝置。
所存儲的歷史行程跡線可包括如從移動裝置(通常被稱為“不協調”跡線)所接收到的探測跡線、精確的探測跡線(即,已經受以下操作中的一或多者的不協調探測跡線:平滑化;取決于業(yè)務流、與傳輸網絡的類型不關聯的過濾跡線的方向調整跡線的至少部分的位置)、各自包括多個跡線的一或多個束或其任何組合。探測跡線束由多個個別探測跡線、不協調或精確跡線形成,其橫越在空間閾值內具有相同起點及結束且在位置上不按一個以上閾值從參考探測跡線(例如,穿過探測跡線的群體密集區(qū)域的探測跡線)偏離的路徑。換句話來說,探測跡線束為表示多個個別探測跡線的單個探測跡線。
因此,本發(fā)明的實施例提供一種探測數據管理(PDM)方法及系統(tǒng),其有助于提供探測數據的裝置與所述探測數據之間的匿名。即,在PDM系統(tǒng)內,識別探測數據源的信息與識別系統(tǒng)外部的裝置的信息不關聯。
應了解,可以硬件、軟件或硬件與軟件的組合的形式實現本發(fā)明的實施例??梢砸资曰蚍且资源鎯ρb置(例如(舉例來說)如同ROM的存儲裝置,無論是否是可擦除或可重寫)的形式或存儲器(例如(舉例來說)RAM、存儲器芯片)、裝置或集成電路或光或磁可讀媒體(例如(舉例來說)CD、DVD、磁盤或磁帶)的形式存儲任何此類軟件。應了解,存儲裝置及存儲媒體為可適用于存儲在被執(zhí)行時實施本發(fā)明的實施例的程序的機器可讀存儲裝置的實施例。因此,實施例提供包括用于實施如上文所論述的系統(tǒng)或方法的代碼的程序及存儲此類程序的機器可讀存儲裝置。更進一步,可經由任何媒體(例如越過有限或無線連接載送的通信信號)電子地表達本發(fā)明的實施例,且實施例適當地包含相同物。
此說明書(其包含任何附隨權利要求、摘要及圖式)中所揭示的全部特征及/或如此揭示的任何方法或過程的全部步驟可被組合于任何組合中,除其中至少部分此類特征及/或步驟相互排斥的組合外。
此說明書(其包含任何附隨權利要求、摘要及圖式)中所揭示的每一特征可由供應相同、等效或類似目的的替代特征取代,除非另外明確說明。因此,除非另外明確說明,所揭示的每一特征為僅具有通用系列的等效或類似特征的一個實例。
本發(fā)明不受限于任何前述實施例的細節(jié)。本發(fā)明延伸到此說明書(其包含任何附隨權利要求書、摘要及圖式)中所揭示的特征的任何新穎特征的或任何新穎的組合,或延伸到如此揭示的任何方法或過程的步驟的任何新穎步驟或任何新穎組合。不僅不應將權利要求書解釋為僅涵蓋前述實施例,而且涵蓋落于權利要求書的范圍內的任何實施例。