專利名稱:數(shù)據(jù)充實(shí)設(shè)備及確定時(shí)間訪問信息的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種(舉例來說)能夠提供時(shí)間訪問信息以補(bǔ)充感興趣點(diǎn)信息的類型的數(shù)據(jù)充實(shí)設(shè)備。本發(fā)明還涉及一種確定時(shí)間訪問信息的方法,所述方法為(舉例來說) 提供關(guān)于感興趣點(diǎn)信息的時(shí)間訪問信息的類型。
背景技術(shù):
包含GPS (全球定位系統(tǒng))信號接收及處理功能性的便攜式計(jì)算裝置(例如便攜式導(dǎo)航裝置(PND))已眾所周知且廣泛地用作汽車內(nèi)或其它車輛內(nèi)的導(dǎo)航系統(tǒng)。概括地說,現(xiàn)代PND包括處理器、存儲(chǔ)器及存儲(chǔ)在所述存儲(chǔ)器內(nèi)的地圖數(shù)據(jù)。所述處理器與存儲(chǔ)器協(xié)作以提供其中通常建立軟件操作系統(tǒng)的執(zhí)行環(huán)境,且另外提供一個(gè)或一個(gè)以上額外軟件程序來實(shí)現(xiàn)對PND功能性的控制及提供各種其它功能頗為平常。通常,這些裝置進(jìn)一步包括允許用戶與所述裝置交互作用及控制所述裝置的一個(gè)或一個(gè)以上輸入接口以及可借助其將信息中繼到所述用戶的一個(gè)或一個(gè)以上輸出接口。輸出接口的說明性實(shí)例包含視覺顯示器及用于可聽輸出的揚(yáng)聲器。輸入接口的說明性實(shí)例包含一個(gè)或一個(gè)以上物理按鈕,其用以控制裝置的接通/關(guān)斷操作或其它特征(所述按鈕無需一定位于裝置本身上,但如果裝置是建到車輛中那么其可位于方向盤上);及麥克風(fēng), 其用于檢測用戶語音。在一個(gè)特定布置中,可將輸出接口顯示器配置為觸敏式顯示器(借助觸敏式覆蓋層或其它方式)以另外提供用戶可借助其通過觸摸來操作裝置的輸入接口。此類型的裝置通常還將包含一個(gè)或一個(gè)以上物理連接器接口,借助其可將電力及(任選地)數(shù)據(jù)信號發(fā)射到裝置且從裝置接收電力及(任選地)數(shù)據(jù)信號;及(任選地) 一個(gè)或一個(gè)以上無線發(fā)射器/接收器,其用以允許經(jīng)由蜂窩式電信以及其它信號及數(shù)據(jù)網(wǎng)絡(luò)(例如藍(lán)牙、Wi-Fi、Wi-Max、GSM、UMTS 等)通信。此類型的PND還包含GPS天線,借助其可接收包含位置數(shù)據(jù)的衛(wèi)星廣播信號且隨后處理所述信號以確定裝置的當(dāng)前位置。PND還可包含產(chǎn)生信號的電子陀螺儀及加速度計(jì),所述信號可經(jīng)處理以確定當(dāng)前角加速度及線加速度,且進(jìn)而,且聯(lián)合從GPS信號導(dǎo)出的位置信息來確定裝置的(且因此其中安裝有所述裝置的車輛的)速度及相對位移。通常,此類特征最常提供于車輛內(nèi)導(dǎo)航系統(tǒng)中,但如果將其提供于PND中是有利的,那么也可這樣做。此類PND的效用主要表現(xiàn)在其確定第一位置(通常是開始或當(dāng)前位置)與第二位置(通常是目的地)之間的路線的能力上??捎裳b置的用戶通過各種不同方法中的任一種方法輸入這些位置,例如通過郵政編碼、街道名稱及門牌號、先前存儲(chǔ)的“眾所周知的”目的地(例如著名地點(diǎn)、市立設(shè)施地點(diǎn)(例如運(yùn)動(dòng)場或室內(nèi)游泳池)或其它感興趣點(diǎn))及最喜愛的或最近參觀的目的地。通常,通過軟件來啟用PND以用于從地圖數(shù)據(jù)計(jì)算開始地址位置與目的地地址位置之間的“最佳”或“最優(yōu)”路線?!白罴选被颉白顑?yōu)”路線是基于預(yù)定準(zhǔn)則確定的,且無需一定是最快或最短的路線。引導(dǎo)駕駛員所沿的路線的選擇可能是非常復(fù)雜的,且選定路線可考慮到現(xiàn)有的、預(yù)測的以及動(dòng)態(tài)及/或無線接收的交通及道路信息、關(guān)于道路速度的歷史信息以及駕駛員本身對于確定道路選擇的因素的偏好(例如,駕駛員可指定路線不應(yīng)包含高速公路或收費(fèi)公路)。裝置可不斷監(jiān)視道路及交通條件,并因條件改變而提供或選擇改變旅程的剩余部分將要采取的路線。基于各種技術(shù)(例如,移動(dòng)電話數(shù)據(jù)交換、固定相機(jī)、GPS車隊(duì)追蹤), 實(shí)時(shí)交通監(jiān)視系統(tǒng)正用于識別交通延誤及將信息饋送到通知系統(tǒng)中。此類型的PND通??砂惭b于車輛的儀表板或擋風(fēng)玻璃上,但也可形成為車輛無線電的車載計(jì)算機(jī)的一部分或?qū)嶋H上形成為車輛本身的控制系統(tǒng)的一部分。導(dǎo)航裝置也可為手持式系統(tǒng)的一部分,例如PDA(便攜式數(shù)字助理)、媒體播放器、移動(dòng)電話等等,且在這些情況下,借助在裝置上安裝軟件來擴(kuò)展所述手持式系統(tǒng)的正常功能性以執(zhí)行路線計(jì)算與沿所計(jì)算路線的導(dǎo)航兩者。也可通過運(yùn)行適當(dāng)軟件的桌上型計(jì)算資源或移動(dòng)計(jì)算資源來提供路線計(jì)劃與導(dǎo)航功能性。舉例來說,皇家汽車俱樂部(RAC)在http://www.rac. co. uk上提供在線路線計(jì)劃與導(dǎo)航設(shè)施,所述設(shè)施允許用戶鍵入開始點(diǎn)及目的地,因此用戶的計(jì)算資源正與之通信的服務(wù)器計(jì)算路線(其方面可為用戶指定的)、產(chǎn)生地圖且產(chǎn)生用于將所述用戶從選定開始點(diǎn)引導(dǎo)到選定目的地的詳盡導(dǎo)航指令集。所述設(shè)施還提供所計(jì)算路線的偽三維再現(xiàn)及路線預(yù)覽功能性,所述功能性模擬用戶沿所述路線行進(jìn)且借此給所述用戶提供所述所計(jì)算路線的預(yù)覽。在PND的背景下,一旦已計(jì)算路線,那么用戶即與導(dǎo)航裝置交互作用以任選地從所建議路線列表中選擇所要的所計(jì)算路線。任選地,用戶可干預(yù)或引導(dǎo)所述路線選擇過程, 例如通過針對特定旅程指定將要避免或必須有某些路線、道路、位置或準(zhǔn)則。PND的路線計(jì)算方面形成一個(gè)主要功能,且沿此路線的導(dǎo)航是另一主要功能。在沿所計(jì)算路線的導(dǎo)航期間,此類PND通常提供視覺及/或可聽指令來引導(dǎo)用戶沿所選路線到達(dá)所述路線的末端(即,所要目的地)。PND還通常在導(dǎo)航期間在屏幕上顯示地圖信息,此信息有規(guī)律地在屏幕上更新使得所顯示的地圖信息表示裝置的當(dāng)前位置,且因此表示用戶或用戶的車輛的當(dāng)前位置(在所述裝置正用于車輛內(nèi)導(dǎo)航的情況下)。顯示于屏幕上的圖標(biāo)通常表示當(dāng)前裝置位置,且位于當(dāng)前裝置位置附近的當(dāng)前道路及周圍道路的地圖信息的中心,且也顯示其它地圖特征。另外,導(dǎo)航信息可任選地顯示于所顯示地圖信息的上方、下方或其一個(gè)側(cè)上的狀態(tài)條中,導(dǎo)航信息的實(shí)例包含到用戶需要從當(dāng)前道路做出的下一偏離的距離,所述偏離的性質(zhì)可能由暗示特定類型偏離的另一圖標(biāo) (例如左轉(zhuǎn)或右轉(zhuǎn))來表示。導(dǎo)航功能還確定可聽指令的內(nèi)容、持續(xù)時(shí)間及定時(shí),借助所述可聽指令可沿所述路線引導(dǎo)用戶。如可了解,例如“100m內(nèi)左轉(zhuǎn)”的簡單指令需要顯著處理及分析。如先前所提及,用戶與裝置的交互作用可通過觸摸屏或者另外或替代地通過操縱柱安裝式遙控器、通過話音激活或通過任何其它適合的方法。由所述裝置提供的另一重要功能是在以下情況下的自動(dòng)路線重新計(jì)算用戶在導(dǎo)航期間偏離先前所計(jì)算的路線(意外地或有意地);實(shí)時(shí)交通條件指示替代路線將更有利且所述裝置經(jīng)適當(dāng)啟用以能夠自動(dòng)辨識此些條件,或如果用戶出于任何原因主動(dòng)致使所述裝置執(zhí)行路線重新計(jì)算。也已知允許借助用戶定義的準(zhǔn)則來計(jì)算路線,舉例來說,用戶可偏好通過裝置計(jì)算風(fēng)景路線,或者可希望避免有可能、預(yù)料到或當(dāng)前正發(fā)生交通擁擠的任何道路。接著,裝置軟件將計(jì)算各種路線且較偏向地加權(quán)沿其路線包含最高數(shù)目的感興趣點(diǎn)(稱作Ρ0Ι)(標(biāo)記為例如美景)的那些路線,或者使用指示特定道路上當(dāng)前的交通條件的所存儲(chǔ)信息來依據(jù)可能擁擠的程度或由于所述可能擁擠的延誤而將所計(jì)算的路線排序。其它基于POI及基于交通信息的路線計(jì)算及導(dǎo)航準(zhǔn)則也是可能的。雖然路線計(jì)算及導(dǎo)航功能對PND的整體效用來說是基礎(chǔ)性的,但可使用僅用于信息顯示或“自由驅(qū)動(dòng)”的裝置,其中僅顯示與當(dāng)前裝置位置相關(guān)的地圖信息,且其中所述裝置尚未計(jì)算任何路線且當(dāng)前沒有執(zhí)行任何導(dǎo)航。此操作模式通常在用戶已知道想要沿其行進(jìn)的路線且無需導(dǎo)航輔助時(shí)適用。上文所述類型(例如由湯姆湯姆國際B. V. (TomTom International B. V.)制造及供應(yīng)的GO 930交通型號)的裝置提供一種用于使得用戶能夠從一個(gè)位置導(dǎo)航到另一位置的可靠手段。此類裝置在用戶不熟悉到其正導(dǎo)航到的目的地的路線時(shí)具有極大效用。如上文所指示,PND的用戶可關(guān)于將開始的旅程或在旅程期間選擇一個(gè)或一個(gè)以上Ρ0Ι。為了在旅程期間選擇Ρ0Ι,用戶通常商定PND的用戶接口的菜單結(jié)構(gòu)以便選擇所要的POI的類別,例如超市或加油站。接著,所述PND的應(yīng)用軟件使用本地存儲(chǔ)的數(shù)據(jù)來識別若干個(gè)用戶所選擇的類型的POI并經(jīng)由用戶接口將所識別的POI呈現(xiàn)給用戶。為了輔助用戶,所述應(yīng)用軟件通常按距PND的當(dāng)前位置的距離將所識別的POI排序且鄰近所列出的POI 來指示相關(guān)聯(lián)距離值。接著,用戶可通過所述用戶接口及所述應(yīng)用軟件選擇所識別的POI 中的一者。響應(yīng)于對所述POI中的一者的選擇,所述應(yīng)用軟件將所選擇的POI設(shè)定為路點(diǎn)或最終目的地,且所述PND接著視情況計(jì)算經(jīng)由所選擇的POI或到所選擇的POI的路線。當(dāng)然,如果用戶已在路上且PND已正在提供導(dǎo)航輔助,那么所述PND(例如)通過重新計(jì)算現(xiàn)有路線以考慮到用戶所做出的選擇而將所選的POI集成到所計(jì)算的現(xiàn)有路線中??偟膩碚f,此技術(shù)相當(dāng)有效且為用戶提供滿意的結(jié)果。然而,此技術(shù)的缺點(diǎn)是,希望導(dǎo)航到或經(jīng)由給定的感興趣點(diǎn)的用戶可能在與所述給定的感興趣點(diǎn)的工作時(shí)間不兼容的時(shí)間抵達(dá)所述給定的感興趣點(diǎn)。舉例來說,可想象出正被導(dǎo)航到博物館(所述博物館為所選擇的感興趣點(diǎn))的用戶可在所述博物館已關(guān)閉之后或在所述博物館關(guān)閉的一天抵達(dá)。 因此,可看出在抵達(dá)時(shí)間與感興趣點(diǎn)的工作時(shí)間之間可能出現(xiàn)時(shí)間不匹配。為了支持將使用關(guān)于POI的時(shí)間信息來避免用戶在不正確的或不適當(dāng)?shù)臅r(shí)間抵達(dá)所述導(dǎo)航到POI的導(dǎo)航功能性,有必要構(gòu)建包括上文所提及的時(shí)間信息的POI信息數(shù)據(jù)庫。在這方面,時(shí)間信息可為相當(dāng)復(fù)雜的,舉例來說,POI的營業(yè)或工作時(shí)間可以若干種不同方式隨著時(shí)間變化,舉例來說每天、每周、每月及/或每季節(jié)。實(shí)際上,一些POI可能在某些季節(jié)期間關(guān)閉,例如某些餐館及主題公園或景點(diǎn),例如在冬季期間關(guān)閉的水上公園。所需的時(shí)間信息可由負(fù)責(zé)POI的實(shí)體供應(yīng),例如企業(yè)主或管理人員。在許多情況下,為了更好地宣傳POI并確保訪客在正確的時(shí)間抵達(dá)所述POI且因此不會(huì)失望,這刺激與所述POI相關(guān)聯(lián)的各方供應(yīng)與所述POI相關(guān)聯(lián)的時(shí)間信息。舉例來說,如果是在不正確的或不適當(dāng)?shù)臅r(shí)間抵達(dá)所述POI,那么訪客可能會(huì)失望。在這方面,舉例來說,如果餐館的訪客太晚抵達(dá)而不能招待所述訪客,那么所述訪客可被拒絕服務(wù)。類似地,在上文所提及的博物館已關(guān)閉時(shí)或接近所述博物館的關(guān)閉時(shí)間抵達(dá)其的訪客將最可能會(huì)因所述博物館的有限可用性或缺乏可用性而失望。
6
雖然如上文所提及存在對將POI的時(shí)間信息提供給POI數(shù)據(jù)庫的編譯者的刺激因素,但仍有大量的實(shí)體未意識到將時(shí)間信息供應(yīng)給POI數(shù)據(jù)庫的編譯者的能力或未覺察到提供時(shí)間信息極具價(jià)值。當(dāng)然,其它技術(shù)也供POI數(shù)據(jù)庫的編譯者使用以獲得充實(shí)現(xiàn)有及新的POI信息所需的時(shí)間信息。在這方面,POI數(shù)據(jù)庫的編譯者可求助于因特網(wǎng)搜索引擎、目錄或與POI的直接聯(lián)系。然而,此方法非常耗費(fèi)人力。另外,一些POI比其它POI更受歡迎且想要盡可能早地確保關(guān)于此些受歡迎POI的時(shí)間信息可供導(dǎo)航裝置使用。手動(dòng)搜索的使用及與POI的直接通信本質(zhì)上是客觀的且因此未必以真正受歡迎的POI為目標(biāo)。為此目的,POI的手動(dòng)選擇取決于將POI識別為受歡迎的個(gè)人或人在其對受歡迎性的評估上為正確的。另外,關(guān)于哪些POI是受(特定來說)導(dǎo)航裝置的用戶歡迎的并非始終清晰,且手動(dòng)搜索并不容易識別此些POI。
發(fā)明內(nèi)容
根據(jù)本發(fā)明的第一方面,提供一種數(shù)據(jù)充實(shí)設(shè)備,其包括處理資源,其經(jīng)布置以在使用中時(shí)訪問具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)的位置數(shù)據(jù),并根據(jù)預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的一部分進(jìn)行分組;其中所述處理資源經(jīng)布置以支持能夠從所述位置數(shù)據(jù)的經(jīng)分組的所述部分推理出時(shí)間訪問信息的分析模塊,所述時(shí)間訪問信息指示實(shí)際上訪問與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的感興趣點(diǎn)的能力。所述時(shí)間訪問信息可表征對所述感興趣點(diǎn)的訪問。指示實(shí)際上訪問所述感興趣點(diǎn)的能力的所述時(shí)間訪問信息可為指示何時(shí)準(zhǔn)許或不準(zhǔn)許對所述感興趣點(diǎn)的訪問的時(shí)間訪問信息。所述設(shè)備可進(jìn)一步包括位置旅行數(shù)據(jù),所述位置旅行數(shù)據(jù)可包括所述位置數(shù)據(jù)及與其相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)。所述時(shí)間數(shù)據(jù)可包括與導(dǎo)航設(shè)備處于一位置相關(guān)聯(lián)的時(shí)間。所述預(yù)定準(zhǔn)則可為空間群集。所述空間群集可在預(yù)定概念性邊界內(nèi)。所述預(yù)定概念性邊界可為半徑。所述預(yù)定準(zhǔn)則可為到所述感興趣點(diǎn)的預(yù)定接近度。所述分析模塊可經(jīng)布置以分析與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)并可構(gòu)建與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的時(shí)間訪問簡檔。所述分析模塊可經(jīng)布置以分析與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)并可從與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)識別邊界時(shí)間數(shù)據(jù)。所述邊界時(shí)間數(shù)據(jù)可用來確定與所述感興趣點(diǎn)相關(guān)聯(lián)的所述時(shí)間訪問信息。所述分析模塊可經(jīng)布置以使最接近的預(yù)定時(shí)間訪問簡檔與所推理的所述時(shí)間訪問信息相匹配。所述最接近的預(yù)定時(shí)間訪問簡檔可為對所述感興趣點(diǎn)的實(shí)際可訪問性相對于時(shí)間的預(yù)定表征。所述分析模塊可能夠通過相對于所述最接近的預(yù)定時(shí)間訪問簡檔的變化來記錄所述匹配。所述時(shí)間訪問信息可對應(yīng)于所述感興趣點(diǎn)的開放時(shí)間。
所述感興趣點(diǎn)可為未經(jīng)識別的。所述分析模塊可經(jīng)布置以訪問包括感興趣點(diǎn)的身份及相應(yīng)位置數(shù)據(jù)的感興趣點(diǎn)數(shù)據(jù)庫,并可使用所述感興趣點(diǎn)數(shù)據(jù)庫來識別所述未經(jīng)識別的感興趣點(diǎn)。所述感興趣點(diǎn)數(shù)據(jù)庫可通過由從導(dǎo)航設(shè)備的用戶貢獻(xiàn)的感興趣點(diǎn)信息而形成。所述預(yù)定準(zhǔn)則可為正接收的射頻信號的強(qiáng)度改變。所述強(qiáng)度改變可以是相對于預(yù)定閾值來說的或?yàn)樗錾漕l信號的接收損失。所述射頻信號可與導(dǎo)航系統(tǒng)或無線雙向通信系統(tǒng)相關(guān)。所述分析模塊可經(jīng)布置以還根據(jù)另一預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的所述部分進(jìn)行分組,所述另一預(yù)定準(zhǔn)則為上文所闡述的預(yù)定準(zhǔn)則。所述分析模塊可經(jīng)布置以關(guān)于所述位置信息的經(jīng)分組的所述部分推理出與另一時(shí)間訪問信息相同的時(shí)間訪問信息,所述另一時(shí)間訪問信息與相對于所述感興趣點(diǎn)的相鄰感興趣點(diǎn)相關(guān)聯(lián)。根據(jù)本發(fā)明的第二方面,提供一種包括如上文關(guān)于本發(fā)明的第一方面所闡述的數(shù)據(jù)充實(shí)設(shè)備的服務(wù)器設(shè)備。根據(jù)本發(fā)明的第三方面,提供一種位置數(shù)據(jù)處理系統(tǒng),其包括如上文關(guān)于本發(fā)明的第一方面所闡述的數(shù)據(jù)充實(shí)設(shè)備;具有與其相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)的所述位置數(shù)據(jù)的數(shù)據(jù)庫;及多個(gè)導(dǎo)航設(shè)備,其經(jīng)布置以向所述數(shù)據(jù)庫貢獻(xiàn)所述位置數(shù)據(jù)。根據(jù)本發(fā)明的第四方面,提供一種確定與感興趣點(diǎn)相關(guān)聯(lián)的時(shí)間訪問信息的方法,所述方法包括訪問具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)的位置數(shù)據(jù);根據(jù)預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的一部分進(jìn)行分組;及從所述位置數(shù)據(jù)的經(jīng)分組的所述部分推理出時(shí)間訪問信息, 所述時(shí)間訪問信息指示實(shí)際上訪問與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的感興趣點(diǎn)的能力。根據(jù)本發(fā)明的第五方面,提供一種計(jì)算機(jī)程序元件,其包括用以使計(jì)算機(jī)執(zhí)行如上文關(guān)于本發(fā)明的第四方面所闡述的方法的計(jì)算機(jī)程序代碼構(gòu)件。所述計(jì)算機(jī)程序元件可體現(xiàn)于計(jì)算機(jī)可讀媒體上。下文闡明這些實(shí)施例的優(yōu)點(diǎn),且這些實(shí)施例中的每一者的其它細(xì)節(jié)及特征界定于所附權(quán)利要求書中且另外在以下詳細(xì)說明中。因此,可提供一種能夠捕獲關(guān)于感興趣點(diǎn)的時(shí)間信息的數(shù)據(jù)充實(shí)設(shè)備及確定時(shí)間訪問信息的方法。所述設(shè)備及方法還能夠從所記錄的關(guān)于導(dǎo)航設(shè)備所到訪的位置及與其相關(guān)的時(shí)間信息的信息獲悉時(shí)間信息。信號強(qiáng)度信息準(zhǔn)許以增加的準(zhǔn)確度確定所述時(shí)間信息。所述設(shè)備及方法因此使得能夠產(chǎn)生較豐富的感興趣點(diǎn)內(nèi)容,其又可由用戶用來獲得關(guān)于導(dǎo)航設(shè)備的經(jīng)改進(jìn)用戶體驗(yàn)以及節(jié)省用戶時(shí)間及不方便性的可能性。
現(xiàn)在將參考附圖僅以實(shí)例方式描述本發(fā)明的至少一個(gè)實(shí)施例,附圖中圖1是可由導(dǎo)航設(shè)備使用的全球定位系統(tǒng)(GPS)的示范性部分的示意性圖解說明;圖2是用于導(dǎo)航設(shè)備與服務(wù)器設(shè)備之間的通信的通信系統(tǒng)的示意圖;圖3是圖2的導(dǎo)航設(shè)備或任何其它適合導(dǎo)航設(shè)備的電子組件的示意性圖解說明;
圖4是安裝及/或?qū)訉?dǎo)航設(shè)備的布置的示意圖;圖5是圖3的導(dǎo)航設(shè)備所采用的架構(gòu)堆疊的示意性表示;圖6是圖5的分析模塊的更詳細(xì)示意圖;圖7是構(gòu)成本發(fā)明第一實(shí)施例的確定時(shí)間訪問信息的第一方法的流程圖;圖8是構(gòu)成本發(fā)明第二實(shí)施例的確定時(shí)間訪問信息的第二方法的流程圖;圖9是構(gòu)成本發(fā)明第三實(shí)施例的確定時(shí)間訪問信息的第三方法的流程圖;圖10是供與圖7或圖9的方法一起使用的以推理方式處理時(shí)間數(shù)據(jù)的方法的流程圖;圖11是針對通過圖7、圖8或圖9的方法產(chǎn)生的時(shí)間訪問信息來識別POI的方法的流程圖;且圖12是構(gòu)成本發(fā)明第四實(shí)施例的確定時(shí)間訪問信息的第四方法的流程圖。
具體實(shí)施例方式貫穿以下說明,相同參考編號將用于識別相似部件?,F(xiàn)在將特定參考PND來描述本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例。然而,應(yīng)記住,本文中的教示內(nèi)容并不限于PND,而是可普遍應(yīng)用于經(jīng)配置而以便攜及/或移動(dòng)方式執(zhí)行導(dǎo)航軟件以便提供路線計(jì)劃與導(dǎo)航功能性的任一類型處理裝置。因此,由此得出,在本文中所闡述的實(shí)施例的背景中,導(dǎo)航設(shè)備打算包含(不限于)任一類型的路線計(jì)劃與導(dǎo)航設(shè)備,而無論所述裝置是體現(xiàn)為PND、車輛(例如汽車)還是實(shí)際上為便攜式計(jì)算資源(例如執(zhí)行路線計(jì)劃與導(dǎo)航軟件的便攜式個(gè)人計(jì)算機(jī)(PC)、移動(dòng)電話或個(gè)人數(shù)字助理(PDA))。記住以上附帶條件,圖1的全球定位系統(tǒng)(GPS)等用于各種目的。一般來說,GPS 為能夠確定連續(xù)位置、速度、時(shí)間且在一些情形下能夠確定無限數(shù)目個(gè)用戶的方向信息的基于衛(wèi)星無線電的導(dǎo)航系統(tǒng)。所述GPS以前稱作導(dǎo)航星(NAVSTAR),其并入有以極精確的軌道繞地球運(yùn)行的多個(gè)衛(wèi)星?;谶@些精確軌道,GPS衛(wèi)星可將其位置中繼到任一數(shù)目個(gè)接收單元。當(dāng)經(jīng)專門裝備以接收GPS數(shù)據(jù)的裝置開始掃描射頻以找出GPS衛(wèi)星信號時(shí)實(shí)施所述GPS系統(tǒng)。在從GPS衛(wèi)星接收到無線電信號之后,所述裝置即刻經(jīng)由多種不同常規(guī)方法中的一者來確定所述衛(wèi)星的精確位置。在大多數(shù)情形下,所述裝置將繼續(xù)掃描以找出信號, 直到其已獲取至少三個(gè)不同的衛(wèi)星信號為止(注意,通常不使用其它三角測量技術(shù)而僅借助兩個(gè)信號來確定所述位置,但可實(shí)現(xiàn))。通過實(shí)施幾何三角測量,接收器利用三個(gè)已知位置來確定其自身相對于所述衛(wèi)星的二維位置。此可以已知方式來完成。另外,獲取第四衛(wèi)星信號允許所述接收裝置通過相同幾何計(jì)算以已知方式來計(jì)算其三維位置。位置及速度數(shù)據(jù)可由無限數(shù)目個(gè)用戶連續(xù)地實(shí)時(shí)更新。如圖1中所展示,GPS系統(tǒng)100包括繞地球104運(yùn)行的多個(gè)衛(wèi)星102。GPS接收器 106從多個(gè)衛(wèi)星102中的若干者接收擴(kuò)頻GPS衛(wèi)星數(shù)據(jù)信號108。擴(kuò)頻數(shù)據(jù)信號108是從每一衛(wèi)星102連續(xù)發(fā)射的,所發(fā)射的擴(kuò)頻數(shù)據(jù)信號108各自包括一數(shù)據(jù)串流,其包含識別所述數(shù)據(jù)串流始發(fā)自的特定衛(wèi)星102的信息。GPS接收器106通常需要來自至少三個(gè)衛(wèi)星 102的擴(kuò)頻數(shù)據(jù)信號108以便能夠計(jì)算二維位置。第四擴(kuò)頻數(shù)據(jù)信號的接收使得GPS接收器106能夠使用已知技術(shù)來計(jì)算三維位置。
在圖2中,導(dǎo)航系統(tǒng)包括導(dǎo)航設(shè)備200,所述導(dǎo)航設(shè)備能夠經(jīng)由可通過若干個(gè)不同布置中的任一者實(shí)施的通信網(wǎng)絡(luò)所支持的通信信道152而與服務(wù)器150通信(如果在一實(shí)施例中需要的話)。通信信道152類屬地表示連接導(dǎo)航設(shè)備200與服務(wù)器150的傳播媒體或路徑。當(dāng)在服務(wù)器150與導(dǎo)航設(shè)備200之間建立經(jīng)由通信信道152的連接時(shí),服務(wù)器150 與導(dǎo)航設(shè)備200可進(jìn)行通信(注意,此連接可為經(jīng)由移動(dòng)裝置的數(shù)據(jù)連接、經(jīng)由個(gè)人計(jì)算機(jī)的直接連接(經(jīng)由因特網(wǎng))等)。通信信道152并不限于特定通信技術(shù)。另外,通信信道152并不限于單個(gè)通信技術(shù);也就是說,信道152可包含使用各種技術(shù)的數(shù)個(gè)通信鏈路。舉例來說,通信信道152可適于提供用于電、光學(xué)及/或電磁通信信號等的路徑。如此,通信信道152包含但不限于以下各項(xiàng)中的一者或其組合電路、例如導(dǎo)線及同軸電纜、光纖電纜等電導(dǎo)體、轉(zhuǎn)換器、射頻 (RF)波、大氣、自由空間等。此外,舉例來說,通信信道152可包含例如路由器、中繼器、緩沖器、發(fā)射器及接收器等中間裝置。在一個(gè)說明性布置中,通信信道152由電話及計(jì)算機(jī)網(wǎng)絡(luò)支持。此外,通信信道 152可能夠適應(yīng)無線通信,例如紅外通信、射頻通信(例如微波頻率通信等)。另外,通信信道152可適應(yīng)衛(wèi)星通信。通過通信信道152發(fā)射的通信信號包含但不限于給定通信技術(shù)可需要或合意的信號。舉例來說,所述信號可適于在蜂窩式通信技術(shù)中使用,例如時(shí)分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動(dòng)通信系統(tǒng)(GSM)等。數(shù)字及模擬信號兩者均可通過通信信道152來發(fā)射。這些信號可為通信技術(shù)可需要的經(jīng)調(diào)制、經(jīng)加密及/或經(jīng)壓縮的信號。在此實(shí)例中,包括或耦合到GPS接收器裝置106的導(dǎo)航設(shè)備200能夠經(jīng)由例如移動(dòng)電話、PDA及/或具有移動(dòng)電話技術(shù)的任一裝置等無線通信終端(未展示)與例如“移動(dòng)”通信網(wǎng)絡(luò)等通信網(wǎng)絡(luò)的網(wǎng)絡(luò)硬件建立數(shù)據(jù)會(huì)話(如果需要的話),以便建立數(shù)字連接, 例如經(jīng)由已知藍(lán)牙技術(shù)的數(shù)字連接。此后,通過其網(wǎng)絡(luò)服務(wù)提供商,所述移動(dòng)終端可與服務(wù)器150建立網(wǎng)絡(luò)連接(例如通過因特網(wǎng))。如此,可在導(dǎo)航設(shè)備200 (在其單獨(dú)行進(jìn)及/或在車輛中行進(jìn)時(shí),其可為且通常為移動(dòng)的)與服務(wù)器150之間建立“移動(dòng)”網(wǎng)絡(luò)連接,以提供“實(shí)時(shí)”或至少非?!皶r(shí)新的”的信息網(wǎng)關(guān)。在此實(shí)例中,導(dǎo)航設(shè)備200為具備藍(lán)牙能力的導(dǎo)航設(shè)備以使得導(dǎo)航設(shè)備200可不知曉無線通信終端的設(shè)定,借此使得導(dǎo)航設(shè)備200能夠隨著移動(dòng)電話型號、制造商等的不斷改變的頻譜而正確地操作。如果需要,那么型號/制造商特定設(shè)定可(舉例來說)存儲(chǔ)于導(dǎo)航設(shè)備200上。可更新針對此信息存儲(chǔ)的數(shù)據(jù)。雖然未展示,但替代需要無線通信終端來提供對通信網(wǎng)絡(luò)的訪問,導(dǎo)航設(shè)備200 當(dāng)然可包括移動(dòng)電話技術(shù),舉例來說,包含天線或者任選地使用導(dǎo)航設(shè)備200的內(nèi)部天線。 導(dǎo)航設(shè)備200內(nèi)的移動(dòng)電話技術(shù)還可包含可插入卡(例如,訂戶身份模塊(SIM)卡)。如此,導(dǎo)航設(shè)備200內(nèi)的移動(dòng)電話技術(shù)可類似地(例如)經(jīng)由因特網(wǎng)以類似于任一具備無線通信能力的終端的方式的方式在導(dǎo)航設(shè)備200與服務(wù)器150之間建立網(wǎng)絡(luò)連接。使用(例如)因特網(wǎng)在移動(dòng)裝置(經(jīng)由服務(wù)提供商)與另一裝置(例如,服務(wù)器150)之間建立網(wǎng)絡(luò)連接可以已知方式完成。在這方面,可采用任一數(shù)目個(gè)適當(dāng)數(shù)據(jù)通信協(xié)議,例如TCP/IP分層協(xié)議。此外,所述移動(dòng)裝置可利用任一數(shù)目個(gè)通信標(biāo)準(zhǔn),例如CDMA2000、GSM、IEEE 802. lla/b/c/g/n 等。因此,可看出,可利用可經(jīng)由使用移動(dòng)電話或移動(dòng)電話技術(shù)的數(shù)據(jù)連接來實(shí)現(xiàn)的因特網(wǎng)連接。除了可未圖解說明的其它組件以外,服務(wù)器150還包含構(gòu)成處理資源且以操作方式連接到存儲(chǔ)器156且進(jìn)一步經(jīng)由有線或無線連接158以操作方式連接到大容量數(shù)據(jù)存儲(chǔ)裝置160的處理器154。大容量存儲(chǔ)裝置160含有導(dǎo)航數(shù)據(jù)與地圖信息的存儲(chǔ)部。稍后在下文闡明此數(shù)據(jù)的進(jìn)一步細(xì)節(jié)。大容量存儲(chǔ)裝置160可同樣為與服務(wù)器150分離的裝置或可并入到服務(wù)器150中。處理器巧4進(jìn)一步以操作方式連接到發(fā)射器162及接收器164,以經(jīng)由通信信道152將信息發(fā)射到導(dǎo)航設(shè)備200及從導(dǎo)航設(shè)備200接收信息。所發(fā)送及所接收的信號可包含數(shù)據(jù)、通信及/或其它所傳播信號??筛鶕?jù)導(dǎo)航系統(tǒng)的通信設(shè)計(jì)中所使用的通信要求及通信技術(shù)來選擇或設(shè)計(jì)發(fā)射器162及接收器164。此外,應(yīng)注意,可將發(fā)射器 162與接收器164的功能組合到單個(gè)收發(fā)器中。如上文所提及,導(dǎo)航設(shè)備200可經(jīng)布置以使用發(fā)射器166及接收器168通過通信信道152發(fā)送及接收數(shù)據(jù)而通過通信信道152與服務(wù)器150通信,注意這些裝置可進(jìn)一步用于與除了服務(wù)器150以外的裝置通信。此外,根據(jù)導(dǎo)航系統(tǒng)的通信設(shè)計(jì)中所使用的通信要求及通信技術(shù)來選擇或設(shè)計(jì)發(fā)射器166及接收器168,且可以與上文關(guān)于服務(wù)器設(shè)備150 所描述的方式相似的方式將發(fā)射器166與接收器168的功能組合到單個(gè)收發(fā)器中。當(dāng)然, 導(dǎo)航設(shè)備200包括本文中稍后將更詳細(xì)描述的其它硬件及/或功能部件。存儲(chǔ)于服務(wù)器存儲(chǔ)器156中的軟件為處理器巧4提供指令且允許服務(wù)器150向?qū)Ш皆O(shè)備200提供服務(wù)及/或執(zhí)行其它數(shù)據(jù)處理任務(wù)。舉例來說,服務(wù)器設(shè)備150可提供涉及處理來自導(dǎo)航設(shè)備200的請求并將來自大容量數(shù)據(jù)存儲(chǔ)裝置160的導(dǎo)航數(shù)據(jù)發(fā)射到導(dǎo)航設(shè)備200的服務(wù)。可由服務(wù)器150提供的另一服務(wù)包含使用用于所要應(yīng)用的各種算法處理導(dǎo)航數(shù)據(jù)并將這些計(jì)算的結(jié)果發(fā)送到導(dǎo)航設(shè)備200。當(dāng)然,服務(wù)器設(shè)備150可支持如稍后將在下文更詳細(xì)描述的其它功能性。服務(wù)器150可用作導(dǎo)航設(shè)備200可經(jīng)由(舉例來說)無線信道訪問的遠(yuǎn)程數(shù)據(jù)源。 服務(wù)器150可包含位于局域網(wǎng)絡(luò)(LAN)、廣域網(wǎng)絡(luò)(WAN)、虛擬專用網(wǎng)絡(luò)(VPN)等上的網(wǎng)絡(luò)服務(wù)器。個(gè)人計(jì)算機(jī)(PC)可連接于導(dǎo)航設(shè)備200與服務(wù)器150之間以在服務(wù)器150與導(dǎo)航設(shè)備200之間建立因特網(wǎng)連接。導(dǎo)航設(shè)備200可具備經(jīng)由信息下載來自服務(wù)器150的信息,其可周期性地自動(dòng)更新或在用戶將導(dǎo)航設(shè)備200連接到服務(wù)器150之后即刻更新,及/或可在經(jīng)由無線移動(dòng)連接裝置在服務(wù)器150與導(dǎo)航設(shè)備200之間做出更恒定或更頻繁連接之后即刻更動(dòng)態(tài)。參考圖3,應(yīng)注意,導(dǎo)航設(shè)備200的框圖并非包含所述導(dǎo)航設(shè)備的所有組件,而是僅表示許多實(shí)例性組件。導(dǎo)航設(shè)備200位于外殼(未展示)內(nèi)。導(dǎo)航設(shè)備200包含處理器 202,處理器202耦合到輸入裝置204及顯示裝置,例如,顯示屏幕206。雖然此處參考呈單數(shù)形式的輸入裝置204,但所屬領(lǐng)域的技術(shù)人員應(yīng)了解輸入裝置204表示任一數(shù)目個(gè)輸入裝置,包含鍵盤裝置、話音輸入裝置、觸摸面板及/或用于輸入信息的任一其它已知輸入裝置。同樣地,顯示屏幕206可包含任一類型的顯示屏幕,例如液晶顯示器(IXD)。在一個(gè)布置中,集成輸入裝置204的一個(gè)方面、觸摸面板與顯示屏幕206以便提供集成式輸入與顯示裝置,包含用以實(shí)現(xiàn)信息輸入(經(jīng)由直接輸入、菜單選擇等)及信息顯示(通過觸摸面板屏幕)兩者的觸摸墊或觸摸屏輸入250 (圖4),使得用戶僅需要觸摸顯示屏幕206的一部分來選擇多個(gè)顯示選擇中的一者或激活多個(gè)虛擬或“軟”按鈕中的一者。在這方面,處理器202支持聯(lián)合所述觸摸屏操作的圖形用戶接口(GUI)。在導(dǎo)航設(shè)備200中,處理器202經(jīng)由連接210以操作方式連接到輸入裝置204且能夠從輸入裝置204接收輸入信息,且經(jīng)由相應(yīng)輸出連接212以操作方式連接到顯示屏幕 206及輸出裝置208中的至少一者以將信息輸出到所述至少一者。導(dǎo)航設(shè)備200可包含輸出裝置208,例如可聽輸出裝置(例如,擴(kuò)音器)。在輸出裝置208可為導(dǎo)航設(shè)備200的用戶產(chǎn)生可聽信息時(shí),同樣應(yīng)理解,輸入裝置204也可包含麥克風(fēng)及用于接收輸入話音命令的軟件。此外,導(dǎo)航設(shè)備200還可包含任何額外輸入裝置204及/或任何額外輸出裝置,例如音頻輸入/輸出裝置。處理器202經(jīng)由連接216以操作方式連接到存儲(chǔ)器214且進(jìn)一步適于經(jīng)由連接220從輸入/輸出(I/O)端口 218接收信息/將信息發(fā)送到輸入/輸出(I/ 0)端口 218,其中I/O端口 218可連接到在導(dǎo)航設(shè)備200外部的I/O裝置222。外部I/O裝置222可包含但不限于外部收聽裝置,例如耳塞式耳機(jī)。到I/O裝置222的連接可進(jìn)一步為到任一其它外部裝置(例如汽車立體聲單元)的有線或無線連接,以用于免提操作及/ 或用于話音激活操作(舉例來說)、用于到耳塞式耳機(jī)或頭戴式耳機(jī)的連接及/或用于到移動(dòng)電話的連接(舉例來說),其中所述移動(dòng)電話連接可用于經(jīng)由(例如)因特網(wǎng)或任一其它網(wǎng)絡(luò)在導(dǎo)航設(shè)備200與服務(wù)器150之間建立數(shù)據(jù)連接。圖3進(jìn)一步圖解說明處理器202與天線/接收器2 之間的經(jīng)由連接226的操作連接,其中天線/接收器2M可為(例如)GPS天線/接收器。應(yīng)理解,為圖解說明起見示意性地組合由參考編號2M指定的天線與接收器,但所述天線及接收器可為單獨(dú)定位的組件,且所述天線可為(例如)GPS貼片天線或螺旋天線。當(dāng)然,所屬領(lǐng)域的技術(shù)人員將理解,圖3中所展示的電子組件是由一個(gè)或一個(gè)以上電源(未展示)以常規(guī)方式供電。如所屬領(lǐng)域的技術(shù)人員還將理解,本發(fā)明涵蓋圖3中所展示的組件的不同配置。舉例來說,圖3中所展示的組件可經(jīng)由有線及/或無線連接等彼此通信。因此,本文中所描述的導(dǎo)航設(shè)備200可為便攜式或手持式導(dǎo)航設(shè)備200。轉(zhuǎn)到圖4,服務(wù)器設(shè)備150的處理器154與存儲(chǔ)器156協(xié)作以支持用作服務(wù)器設(shè)備 150的功能性硬件組件260與由所述服務(wù)器執(zhí)行的軟件之間的接口的BIOS (基本輸入/輸出系統(tǒng))2620處理器巧4接著從存儲(chǔ)器156下載操作系統(tǒng)沈4,其提供應(yīng)用軟件266可運(yùn)行的環(huán)境。應(yīng)用軟件266提供支持服務(wù)器設(shè)備150的核心功能的包含GUI的操作環(huán)境。應(yīng)用軟件沈6的一部分包括分析模塊沈8。參考圖5,分析模塊268包括能夠與推理引擎302通信的數(shù)據(jù)預(yù)處理器300。數(shù)據(jù)預(yù)處理器300以可操作方式耦合到地圖數(shù)據(jù)共享數(shù)據(jù)庫304、旅行數(shù)據(jù)數(shù)據(jù)庫306及POI數(shù)據(jù)庫308。推理引擎302也以可操作方式耦合到POI數(shù)據(jù)庫308。地圖數(shù)據(jù)共享數(shù)據(jù)庫304 為地圖相關(guān)信息的數(shù)據(jù)庫,導(dǎo)航設(shè)備的用戶可向所述數(shù)據(jù)庫貢獻(xiàn)信息,例如路障、新道路的身份及地圖特征的校正以及新的感興趣點(diǎn)的身份與位置。另外,數(shù)據(jù)預(yù)處理器300及推理引擎302以可操作方式耦合到暫時(shí)數(shù)據(jù)存儲(chǔ)部310?,F(xiàn)在將在已由導(dǎo)航設(shè)備群產(chǎn)生且傳遞到服務(wù)器設(shè)備150或另一計(jì)算資源以創(chuàng)建及/或補(bǔ)充旅行數(shù)據(jù)數(shù)據(jù)庫306的旅行數(shù)據(jù)的背景下描述以上服務(wù)器設(shè)備150的操作。在這方面,所述群中的導(dǎo)航設(shè)備中的每一者(例如導(dǎo)航設(shè)備200)配置有收集關(guān)于導(dǎo)航設(shè)備200的經(jīng)計(jì)劃或未經(jīng)計(jì)劃旅程的旅行信息(包含導(dǎo)航設(shè)備200可檢測到的事件,例如由導(dǎo)航設(shè)備200接收的一個(gè)或一個(gè)以上GPS信號的信號強(qiáng)度的改變)的能力。所述事件的記錄 (如果需要的話)可以滿足某一準(zhǔn)則為條件,例如信號強(qiáng)度降到低于給定閾值。然而,在此實(shí)例中,當(dāng)記錄其它旅行數(shù)據(jù)時(shí)或當(dāng)無法接收到GPS信號且未做出對信號強(qiáng)度的其它詳細(xì)本地評估時(shí),記錄信號強(qiáng)度數(shù)據(jù)。所述旅行數(shù)據(jù)記錄于由導(dǎo)航設(shè)備200的數(shù)字存儲(chǔ)器(未展示)存儲(chǔ)的日志中。當(dāng)接下來在導(dǎo)航設(shè)備200與服務(wù)器設(shè)備150之間建立通信會(huì)話時(shí),將所述日志傳遞到服務(wù)器設(shè)備150,例如使用TomTom HOME系統(tǒng),借此導(dǎo)航設(shè)備200與個(gè)人計(jì)算機(jī)(PC)(上文所提及)對接且經(jīng)由所述PC耦合到的因特網(wǎng)連接建立所述通信會(huì)話。數(shù)據(jù)傳送可因此在導(dǎo)航設(shè)備200與服務(wù)器150之間發(fā)生。在此實(shí)例中,數(shù)據(jù)傳送包含將上文所提及且由導(dǎo)航設(shè)備200產(chǎn)生的旅行日志傳送到服務(wù)器設(shè)備150,日志文件的內(nèi)容存儲(chǔ)于旅行數(shù)據(jù)數(shù)據(jù)庫306中。旅行數(shù)據(jù)數(shù)據(jù)庫306因此將尤其包括位置數(shù)據(jù)及時(shí)間數(shù)據(jù),例如時(shí)間戳或?yàn)榱俗R別所存儲(chǔ)的位置數(shù)據(jù)與之相關(guān)的時(shí)間點(diǎn)或時(shí)間周期(例如當(dāng)導(dǎo)航設(shè)備在給定位置時(shí))的其它指示。如果被記錄,那么旅行數(shù)據(jù)還包括伴隨所述時(shí)間數(shù)據(jù)的信號強(qiáng)度數(shù)據(jù)。在此實(shí)例中,將所述位置數(shù)據(jù)記錄為經(jīng)度及緯度坐標(biāo)。在操作中(圖6),服務(wù)器設(shè)備150如下處理存儲(chǔ)于旅行數(shù)據(jù)數(shù)據(jù)庫306中的旅行數(shù)據(jù)。數(shù)據(jù)預(yù)處理器300訪問(步驟350)旅行數(shù)據(jù)數(shù)據(jù)庫306且分析位置數(shù)據(jù)及相關(guān)聯(lián)的相應(yīng)時(shí)間數(shù)據(jù),例如分別與多個(gè)空間位置相關(guān)的多個(gè)時(shí)間。數(shù)據(jù)預(yù)處理器300識別(步驟 352)若干空間位置數(shù)據(jù)群集,即,識別位置數(shù)據(jù)群集而不管時(shí)間如何,空間群集的識別構(gòu)成預(yù)定準(zhǔn)則。位置信息群集或群組由存儲(chǔ)于旅行數(shù)據(jù)數(shù)據(jù)庫306中的位置數(shù)據(jù)的至少一部分形成。一旦已識別所述群組,就接著將所述位置數(shù)據(jù)群集或群組暫時(shí)存儲(chǔ)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中且數(shù)據(jù)預(yù)處理器300接著與推理引擎302通信以指示經(jīng)分組的位置數(shù)據(jù)可用于進(jìn)一步處理。在這方面,推理引擎302接著從暫時(shí)存儲(chǔ)的位置數(shù)據(jù)群組與時(shí)間數(shù)據(jù)中選擇 (步驟354) —位置數(shù)據(jù)群組及與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù),且在所選擇的位置數(shù)據(jù)群組與相關(guān)聯(lián)時(shí)間數(shù)據(jù)中掃描(步驟356)以產(chǎn)生所選擇的位置數(shù)據(jù)群組及相關(guān)聯(lián)時(shí)間數(shù)據(jù)的時(shí)間訪問簡檔。所述掃描是在所述時(shí)間數(shù)據(jù)所覆蓋的時(shí)間范圍內(nèi)進(jìn)行。在此實(shí)例中,所述時(shí)間訪問簡檔識別預(yù)定時(shí)間間隔內(nèi)的位置數(shù)據(jù)條目的數(shù)目,例如5、10或15分鐘,但可采用其它間隔以實(shí)現(xiàn)不同程度的粒度。一旦經(jīng)產(chǎn)生,推理引擎302就分析所述時(shí)間訪問簡檔數(shù)據(jù)以從其推理出(步驟358)時(shí)間訪問信息,例如對與所選擇的位置數(shù)據(jù)群集相關(guān)聯(lián)的POI的實(shí)際訪問為可能時(shí)的時(shí)間,例如開放時(shí)間或營業(yè)時(shí)間。所述時(shí)間訪問信息表征感興趣點(diǎn)的可訪問性,例如何時(shí)準(zhǔn)許或不準(zhǔn)許對感興趣點(diǎn)的訪問。時(shí)間訪問信息的推理可使用用于分析時(shí)間訪問簡檔的任何適合模式分析技術(shù)來實(shí)現(xiàn),本文中稍后將描述其實(shí)例。接著將所推理的時(shí)間訪問信息連同識別符一起存儲(chǔ)(步驟360)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中以供后續(xù)處理,本文中稍后也將提供其細(xì)節(jié)。所述識別符的實(shí)例為(在此實(shí)例中)大致對應(yīng)于相對于所選擇的位置數(shù)據(jù)群組的中心位置的位置數(shù)據(jù)。推理引擎302接著確定(步驟36 暫時(shí)數(shù)據(jù)存儲(chǔ)部310是否含有待分析的具有相關(guān)聯(lián)時(shí)間數(shù)據(jù)的另一位置數(shù)據(jù)群組。如果推理引擎302 確定暫時(shí)數(shù)據(jù)存儲(chǔ)部310中的其它數(shù)據(jù)群組仍保持待分析,那么推理引擎302重復(fù)上文所提及的處理步驟(步驟3M到36 直到無其它位置數(shù)據(jù)群組仍保持待分析為止。以上技術(shù)產(chǎn)生關(guān)于旅行數(shù)據(jù)數(shù)據(jù)庫306中所找到的任一位置數(shù)據(jù)分組的時(shí)間信息。然而,在另一實(shí)施例中(圖7),所述處理可僅限制于已知的且在POI數(shù)據(jù)庫308中識別的POI。對于此處理,數(shù)據(jù)預(yù)處理器300訪問POI數(shù)據(jù)庫308且通過獲得例如名稱等識別符來選擇(步驟370) POI及POI位置數(shù)據(jù)。數(shù)據(jù)預(yù)處理器300接著訪問(步驟37 旅行數(shù)據(jù)數(shù)據(jù)庫306且分析位置數(shù)據(jù)及(例如)上文關(guān)于先前實(shí)施例所描述的類型的相關(guān)聯(lián)相應(yīng)時(shí)間數(shù)據(jù)。數(shù)據(jù)預(yù)處理器300識別(步驟374)位置數(shù)據(jù)群集,所述位置數(shù)據(jù)關(guān)于從POI數(shù)據(jù)庫308中選擇的POI的位置而群集,即,同樣識別所述位置數(shù)據(jù)群集而不管時(shí)間如何??蓪⑴c所述POI的位置的接近度設(shè)定為用于選擇關(guān)于所選擇的POI的位置數(shù)據(jù)及相關(guān)聯(lián)時(shí)間數(shù)據(jù)的準(zhǔn)則,舉例來說,在例如給定距離(例如3m)的半徑的概念性邊界內(nèi)。接著將由存儲(chǔ)于旅行數(shù)據(jù)數(shù)據(jù)庫306中的位置數(shù)據(jù)的至少一部分形成的位置數(shù)據(jù)群集或群組暫時(shí)存儲(chǔ)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中且數(shù)據(jù)預(yù)處理器300接著與推理引擎302通信以指示經(jīng)分組的位置數(shù)據(jù)可用于進(jìn)一步處理。在這方面,推理引擎302接著選擇所存儲(chǔ)的位置數(shù)據(jù)群組及與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù),且在所述位置數(shù)據(jù)群組與相關(guān)聯(lián)時(shí)間數(shù)據(jù)中掃描(步驟376)以產(chǎn)生所選擇的位置數(shù)據(jù)群組及相關(guān)聯(lián)時(shí)間數(shù)據(jù)的時(shí)間訪問簡檔。所述掃描是在所述時(shí)間數(shù)據(jù)所覆蓋的時(shí)間范圍內(nèi)進(jìn)行。在此實(shí)例中,所述時(shí)間訪問簡檔識別預(yù)定時(shí)間間隔內(nèi)的位置數(shù)據(jù)條目的數(shù)目,例如5、10或15分鐘,但可采用其它間隔。一旦經(jīng)產(chǎn)生,推理引擎302就分析所述時(shí)間訪問簡檔數(shù)據(jù)以從其推理出(步驟378)時(shí)間訪問信息,例如對與所選擇的位置數(shù)據(jù)群集相關(guān)聯(lián)的POI的實(shí)際訪問為可能時(shí)的時(shí)間,例如開放時(shí)間或營業(yè)時(shí)間。所述時(shí)間訪問信息表征感興趣點(diǎn)的可訪問性,例如何時(shí)準(zhǔn)許或不準(zhǔn)許對感興趣點(diǎn)的訪問。時(shí)間訪問信息的推理可使用用于分析時(shí)間訪問簡檔的任何適合模式分析技術(shù)來實(shí)現(xiàn),本文中稍后將描述其實(shí)例。接著使用所推理的時(shí)間訪問信息來更新POI數(shù)據(jù)庫308中的對應(yīng)于所選擇的POI 的數(shù)據(jù)條目。推理引擎302接著確定(步驟38 POI數(shù)據(jù)庫308是否含有推理引擎302將設(shè)法確定其時(shí)間訪問信息的任何其它Ρ0Ι。如果推理引擎302確定POI數(shù)據(jù)庫308中的其它POI仍保持待分析,那么推理引擎302重復(fù)上文所提及的處理步驟(步驟370到382)直到無其它POI仍保持待分析為止。應(yīng)了解,可另外或替代地關(guān)于存儲(chǔ)于地圖數(shù)據(jù)共享數(shù)據(jù)庫304中的POI數(shù)據(jù)實(shí)施上述技術(shù)。為了提供關(guān)于時(shí)間信息的推理的更大完整性,可采用不同方法。在另一實(shí)施例中 (圖8),替代分析空間上的群集或分組,分析模塊268如下分析旅行數(shù)據(jù)數(shù)據(jù)庫306的旅行數(shù)據(jù)。數(shù)據(jù)預(yù)處理器300訪問(步驟390)旅行數(shù)據(jù)數(shù)據(jù)庫306且分析位置數(shù)據(jù)及(例如)上文關(guān)于先前實(shí)施例所描述的類型的相關(guān)聯(lián)相應(yīng)時(shí)間數(shù)據(jù)。數(shù)據(jù)預(yù)處理器300識別 (步驟39 不僅具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)且還具有與其相關(guān)聯(lián)的信號強(qiáng)度信息的位置數(shù)據(jù),所述信號強(qiáng)度信息符合預(yù)定準(zhǔn)則。所述信號強(qiáng)度信息將因此必須以上文所描述的方法記錄。在此實(shí)例中,所述預(yù)定準(zhǔn)則為預(yù)定信號強(qiáng)度閾值。接收信號強(qiáng)度降低到低于所述預(yù)定信號強(qiáng)度閾值的記錄指示導(dǎo)航設(shè)備正位于其中GPS信號衰減到(可能)完全接收不到的等級的建筑物或者例如隧道或渡輪等其它結(jié)構(gòu)中。實(shí)際上,所述預(yù)定準(zhǔn)則不需要指定閾值且所述預(yù)定準(zhǔn)則可為GPS信號的總接收損失。一旦已過濾了位置數(shù)據(jù),所述位置數(shù)據(jù)的至少一部分保留且數(shù)據(jù)預(yù)處理器300接著識別經(jīng)過濾位置數(shù)據(jù)內(nèi)的位置數(shù)據(jù)群集,即,識別所述位置數(shù)據(jù)群集而不管時(shí)間如何。接著將具有與其相關(guān)聯(lián)的時(shí)間及信號強(qiáng)度數(shù)據(jù)的位置數(shù)據(jù)群集或群組暫時(shí)存儲(chǔ)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中且數(shù)據(jù)預(yù)處理器300與推理引擎302通信以指示經(jīng)分組的位置數(shù)據(jù)可用于進(jìn)一步處理。在這方面,推理引擎302接著選擇(步驟394)選自暫時(shí)存儲(chǔ)的位置數(shù)據(jù)群組的一位置數(shù)據(jù)群組及與其相關(guān)聯(lián)的時(shí)間信息,且在所選擇的位置數(shù)據(jù)及相關(guān)聯(lián)時(shí)間數(shù)據(jù)中掃描(步驟396)以產(chǎn)生所選擇的位置數(shù)據(jù)群組及相關(guān)聯(lián)時(shí)間數(shù)據(jù)的時(shí)間訪問簡檔。所述掃描是在所述時(shí)間數(shù)據(jù)所覆蓋的時(shí)間范圍內(nèi)進(jìn)行。在此實(shí)例中,所述時(shí)間訪問簡檔識別預(yù)定時(shí)間間隔內(nèi)的位置數(shù)據(jù)條目的數(shù)目,例如5、10或15分鐘,但可采用其它間隔。一旦經(jīng)產(chǎn)生, 推理引擎302就分析所述時(shí)間訪問簡檔數(shù)據(jù)以從其推理出(步驟398)時(shí)間訪問信息,例如對與所選擇的位置數(shù)據(jù)群集相關(guān)聯(lián)的POI的實(shí)際訪問為可能時(shí)的時(shí)間,例如開放時(shí)間或營業(yè)時(shí)間。時(shí)間訪問信息的推理可使用用于分析時(shí)間訪問簡檔的任何適合模式分析技術(shù)來實(shí)現(xiàn),本文中稍后將描述其實(shí)例。接著將所推理的時(shí)間訪問信息連同識別符一起存儲(chǔ)(步驟 400)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中以供后續(xù)處理,本文中稍后也將提供其細(xì)節(jié)。所述識別符的實(shí)例為(在此實(shí)例中)大致對應(yīng)于相對于所選擇的位置數(shù)據(jù)群組的中心位置的位置數(shù)據(jù)。 推理引擎302接著確定(步驟40 暫時(shí)數(shù)據(jù)存儲(chǔ)部310是否含有待分析的具有相關(guān)聯(lián)時(shí)間數(shù)據(jù)及信號強(qiáng)度數(shù)據(jù)的另一位置數(shù)據(jù)群組。如果推理引擎302確定暫時(shí)數(shù)據(jù)存儲(chǔ)部310 中的其它數(shù)據(jù)群組仍保持待分析,那么推理引擎302重復(fù)上文所提及的處理步驟(步驟394 到40 直到無其它位置數(shù)據(jù)群組仍保持待分析為止。盡管已在根據(jù)關(guān)于信號強(qiáng)度的預(yù)定準(zhǔn)則過濾位置數(shù)據(jù)的背景下描述了以上實(shí)例, 但所屬領(lǐng)域的技術(shù)人員應(yīng)了解可在首先根據(jù)(例如)上文關(guān)于第一及第二實(shí)施例所描述的類型的另一準(zhǔn)則過濾所述位置數(shù)據(jù)之后(即,在識別群集之后)采用上文所提及的過濾。另外或替代地,如果用來產(chǎn)生旅行數(shù)據(jù)的導(dǎo)航設(shè)備能夠記錄關(guān)于無線通信設(shè)備 (舉例來說,雙向無線通信設(shè)備,例如無線蜂窩式電話或通信模塊)的信號強(qiáng)度,那么由所述無線通信設(shè)備接收的信號的信號強(qiáng)度可以與上文所描述的所接收GPS信號的信號強(qiáng)度相似的方式來使用。參考圖9,更詳細(xì)地描述推理引擎302所采用的示范性推理技術(shù)。如上文所提及, 推理引擎302構(gòu)建時(shí)間訪問簡檔且接著從所述時(shí)間訪問簡檔推理出時(shí)間訪問信息。在時(shí)間數(shù)據(jù)所橫跨的時(shí)間周期內(nèi),推理引擎302首先通過預(yù)定量(例如最近的15分鐘)來近似 (步驟410)所記錄的時(shí)間。當(dāng)然,所屬領(lǐng)域的技術(shù)人員將了解可采用其它近似等級。此后, 推理引擎302記下(步驟41 發(fā)生位置數(shù)據(jù)分組時(shí)及不發(fā)生位置數(shù)據(jù)分組時(shí)的邊界時(shí)間, 介于位置數(shù)據(jù)分組時(shí)間的開始與所述位置數(shù)據(jù)分組時(shí)間的終止中間的周期被假定為構(gòu)成對應(yīng)于所述位置數(shù)據(jù)的POI為可訪問的時(shí)間周期。關(guān)于所述位置數(shù)據(jù)所橫跨的時(shí)間周期, 推理引擎302設(shè)法識別(步驟414)所識別的邊界時(shí)間的任何重復(fù)模式,例如每天模式、每周模式、每月模式、每年模式及/或季節(jié)模式。應(yīng)了解,可存在關(guān)于POI的多個(gè)模式。舉例來說,一商店可在一年中從星期一到星期五從9. OOam到5. OOpm開放,但關(guān)于一月的每一第一個(gè)星期一可具有不同的開放時(shí)間。在時(shí)間信息存在一模式的情況下(步驟416),推理引擎302根據(jù)所識別的模式來表征(步驟418)所述時(shí)間信息且接著將所表征的時(shí)間信息連同先前所提及的識別符一起存儲(chǔ)(步驟400、420)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中以供后續(xù)處理。 在無明顯的模式的情況下(步驟416),可將預(yù)定時(shí)間周期(例如一周)的邊界時(shí)間的樣本作為關(guān)于感興趣點(diǎn)的可訪問性的時(shí)間訪問信息的表示而連同先前所提及的識別符一起暫時(shí)存儲(chǔ)(步驟400、422)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中以供后續(xù)處理。如果需要,那么可將所存儲(chǔ)的信息加旗標(biāo)為不具有與其相關(guān)聯(lián)的可靠模式。如上文所提及,關(guān)于上文所描述的實(shí)施例中的一些實(shí)施例,POI是未經(jīng)識別的且因此有必要將POI身份賦予所產(chǎn)生的時(shí)間信息。轉(zhuǎn)到圖10,又可關(guān)于所存儲(chǔ)的每一識別符來檢索且如下處理存儲(chǔ)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310中的識別符及時(shí)間訪問信息。推理引擎302選擇(步驟430)連同時(shí)間訪問信息一起存儲(chǔ)于暫時(shí)數(shù)據(jù)存儲(chǔ)部310 中的識別符。推理引擎302接著訪問POI數(shù)據(jù)庫308且分析其中所含有的POI數(shù)據(jù)以確定 (步驟432)所選擇的識別符(在此實(shí)例中為位置)是否等同于或接近于POI數(shù)據(jù)庫308中的POI的位置,接近度由預(yù)定接近度閾值(例如Im)來設(shè)定。因此,對POI數(shù)據(jù)庫308進(jìn)行搜索以找出與和所選擇的識別符相關(guān)聯(lián)的位置大致共同定位的Ρ0Ι。如果存在匹配,那么推理引擎302以與上文關(guān)于POI數(shù)據(jù)庫308所描述的方式相似的方式分析(步驟434)地圖數(shù)據(jù)共享數(shù)據(jù)庫304以設(shè)法識別(步驟436)對應(yīng)于所選擇的識別符/位置的Ρ0Ι。在于POI數(shù)據(jù)庫308或地圖數(shù)據(jù)共享數(shù)據(jù)庫304的任一者中找到所選擇的位置的身份的情況下,用所推理的時(shí)間訪問信息更新(步驟438)POI數(shù)據(jù)庫308或地圖數(shù)據(jù)共享數(shù)據(jù)庫304, 這取決于從其識別出POI的數(shù)據(jù)庫。在無法從POI數(shù)據(jù)庫308或地圖數(shù)據(jù)共享數(shù)據(jù)庫304識別出所述位置的情況下, 推理引擎302可選擇等待上文所述POI識別過程的后續(xù)執(zhí)行或產(chǎn)生請求手動(dòng)調(diào)查(步驟 440)的警示,且可接著通過單獨(dú)的輸入過程將所述調(diào)查的結(jié)果提供到推理引擎302以存儲(chǔ) (步驟438)關(guān)于在POI數(shù)據(jù)庫308中識別的POI的時(shí)間訪問信息。在POI數(shù)據(jù)庫308或地圖數(shù)據(jù)共享數(shù)據(jù)庫304的更新(步驟438)之后或者在其中無法從所選擇的位置識別POI的情形下,推理引擎302確定(步驟44 暫時(shí)數(shù)據(jù)存儲(chǔ)部 310是否含有待處理的其它位置數(shù)據(jù)及相關(guān)聯(lián)時(shí)間訪問信息。如果存在用于處理的其它數(shù)據(jù),那么重復(fù)以上POI識別過程(步驟430到442)直到不需要識別其它位置為止。在一些情形下,POI數(shù)據(jù)庫308中可能不存在關(guān)于一 POI的時(shí)間信息,但POI數(shù)據(jù)庫308含有關(guān)于其它附近的POI的時(shí)間訪問信息。參考圖11,為了使POI數(shù)據(jù)庫308中的時(shí)間訪問信息的省略完整,推理引擎302從所述POI數(shù)據(jù)庫中選擇POI (步驟450)且確定 (步驟452)POI數(shù)據(jù)庫308是否含有關(guān)于所選擇的POI的時(shí)間訪問信息。在存在所選擇的 POI的時(shí)間訪問信息的情況下,推理引擎302繼續(xù)進(jìn)行以審查POI數(shù)據(jù)庫308中的其它POI 條目,如本文中稍后將描述。然而,在推理引擎302確定(步驟45 所選擇的POI缺失時(shí)間訪問信息的情況下,推理引擎302使用與所選擇的POI相關(guān)聯(lián)的位置數(shù)據(jù)來對POI數(shù)據(jù)庫308及地圖數(shù)據(jù)共享數(shù)據(jù)庫304進(jìn)行搜索以確定(步驟454)這些數(shù)據(jù)庫304、308中的任一者是否含有關(guān)于與所選擇的POI相鄰的POI的條目。在這方面,相鄰被預(yù)定義為距所選擇的POI的預(yù)定距離,例如300m。在未識別出相鄰POI的情況下,推理引擎302產(chǎn)生(步驟456)指示需要對與所選擇的POI相關(guān)聯(lián)的時(shí)間訪問信息的手動(dòng)調(diào)查的警示。或者,如果找到相鄰Ρ0Ι,那么推理引擎302(例如)從與所選擇的POI相關(guān)聯(lián)且存儲(chǔ)于POI數(shù)據(jù)庫 308中的類別信息識別(步驟458)所選擇的POI的性質(zhì),且接著確定(步驟460)所述相鄰 POI中的任一者是否具有與所選擇的POI相同的性質(zhì)。在此實(shí)例中,推理引擎302尋找共有的POI類別。如果所找到的POI中無任一者與所選擇的POI共享相同的性質(zhì),那么推理引擎302產(chǎn)生(步驟462)指示需要對與所選擇的POI相關(guān)聯(lián)的時(shí)間訪問信息的手動(dòng)調(diào)查的警示。否則,推理引擎302接著從所找到的與所選擇的POI具有相同性質(zhì)的POI當(dāng)中確定最常見的時(shí)間訪問信息且假定(步驟464)所述最常見的時(shí)間訪問信息同樣適用于所選擇的Ρ0Ι。推理引擎302接著確定(步驟466)是否已處理POI數(shù)據(jù)庫308中的所有POI,且如果否,那么重復(fù)以上處理步驟(步驟450到466)直到POI數(shù)據(jù)庫308中無其它POI條目仍保持待處理為止。應(yīng)了解,以上實(shí)施例可另外或替代地應(yīng)用于地圖數(shù)據(jù)共享數(shù)據(jù)庫304。在另一實(shí)施例中,可創(chuàng)建若干個(gè)預(yù)定時(shí)間訪問簡檔以表示關(guān)于POI的典型時(shí)間訪問簡檔??蛇x擇所述預(yù)定時(shí)間訪問簡檔中的一者并對照POI數(shù)據(jù)庫308或地圖數(shù)據(jù)共享數(shù)據(jù)庫304中的POI來存儲(chǔ)所述一者以便以有效的方式記錄時(shí)間訪問信息。如果需要,那么可通過指定預(yù)定時(shí)間訪問簡檔中的一者及相對指示符或變化來實(shí)施所述時(shí)間訪問信息的記錄,例如時(shí)間訪問簡檔1+1小時(shí)(在此實(shí)例中,時(shí)間訪問簡檔1界定星期一到星期六 9 OOam到5 OOpm的開放時(shí)間)。應(yīng)了解,盡管目前為止已描述本發(fā)明的各個(gè)方面及實(shí)施例,但本發(fā)明的范圍并不限于本文中所闡明的特定布置而是擴(kuò)展為涵蓋所有布置以及對其的修改及更改,所述修改及更改歸屬于所附權(quán)利要求書的范圍內(nèi)。舉例來說,雖然以上實(shí)施例指定關(guān)于預(yù)定接近度或附近的某些距離,但所屬領(lǐng)域的技術(shù)人員應(yīng)了解此些值可變化以修改所實(shí)現(xiàn)的準(zhǔn)確度等級。還應(yīng)了解,本文中對POI的提及打算囊括任何預(yù)定義的路點(diǎn)且不限于某些眾所周知類型的Ρ0Ι,例如商店、餐館及博物館。實(shí)際上,所述POI可由其它類型的制圖特征來體現(xiàn),例如隧道、渡輪港口或鐵路站。盡管前文詳細(xì)說明中所描述的實(shí)施例是指GPS,但應(yīng)注意,導(dǎo)航設(shè)備可利用任何種類的位置感測技術(shù)作為對GPS的替代(或?qū)嶋H上除其之外)。舉例來說,導(dǎo)航設(shè)備可利用使用其它全球?qū)Ш叫l(wèi)星系統(tǒng)(例如歐洲伽利略系統(tǒng))。同樣,其并不限于基于衛(wèi)星,而可使用基于地面的信標(biāo)或使得裝置能夠確定其地理位置的任何其它種類的系統(tǒng)來容易地起作用。本發(fā)明的替代實(shí)施例可實(shí)施為供與計(jì)算機(jī)系統(tǒng)一起使用的計(jì)算機(jī)程序產(chǎn)品,所述計(jì)算機(jī)程序產(chǎn)品為(舉例來說)存儲(chǔ)于有形數(shù)據(jù)記錄媒體(例如軟盤、CD-R0M、R0M或固定磁盤)上的一系列計(jì)算機(jī)指令或以計(jì)算機(jī)數(shù)據(jù)信號來體現(xiàn),所述信號是經(jīng)由有形媒體或無線媒體(舉例來說,微波或紅外線)發(fā)射的。所述系列的計(jì)算機(jī)指令可構(gòu)成上文所描述的功能性的全部或一部分,且也可存儲(chǔ)于任一存儲(chǔ)器裝置(易失性或非易失性)中,例如半導(dǎo)體、磁性、光學(xué)或其它存儲(chǔ)器裝置。所屬領(lǐng)域的技術(shù)人員還將很好地理解,盡管優(yōu)選實(shí)施例借助于軟件來實(shí)施某些功能性,但所述功能性可同樣僅在硬件中實(shí)施(舉例來說,借助于一個(gè)或一個(gè)以上ASIC(專用集成電路))或?qū)嶋H上通過硬件與軟件的混合實(shí)施。如此,本發(fā)明的范圍不應(yīng)解釋為僅限于在軟件中實(shí)施。最后,還應(yīng)注意,盡管所附權(quán)利要求書闡明本文中所述的特征的特定組合,但本發(fā)明的范圍并不限于下文所主張的特定組合,而是擴(kuò)展為涵蓋本文中所揭示的特征或?qū)嵤├娜魏谓M合,無論所述特定組合在此時(shí)是否已具體列舉于所附權(quán)利要求書中。
權(quán)利要求
1.一種數(shù)據(jù)充實(shí)設(shè)備,其包括處理資源,其經(jīng)布置以在使用中時(shí)訪問具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)的位置數(shù)據(jù),并根據(jù)預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的一部分進(jìn)行分組;其中所述處理資源經(jīng)布置以支持能夠從所述位置數(shù)據(jù)的經(jīng)分組的所述部分推理出時(shí)間訪問信息的分析模塊,所述時(shí)間訪問信息指示實(shí)際上訪問與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的感興趣點(diǎn)的能力。
2.根據(jù)權(quán)利要求1所述的設(shè)備,其進(jìn)一步包括位置旅行數(shù)據(jù),所述位置旅行數(shù)據(jù)包括所述位置數(shù)據(jù)及與其相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)。
3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的設(shè)備,其中所述時(shí)間數(shù)據(jù)包括與導(dǎo)航設(shè)備正處于一位置相關(guān)聯(lián)的時(shí)間。
4.根據(jù)權(quán)利要求1或權(quán)利要求2或權(quán)利要求3所述的設(shè)備,其中所述預(yù)定準(zhǔn)則為空間群集。
5.根據(jù)權(quán)利要求4所述的設(shè)備,其中所述空間群集在預(yù)定概念性邊界內(nèi)。
6.根據(jù)權(quán)利要求1或權(quán)利要求2或權(quán)利要求3所述的設(shè)備,其中所述預(yù)定準(zhǔn)則為到所述感興趣點(diǎn)的預(yù)定接近度。
7.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述分析模塊經(jīng)布置以分析與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)并構(gòu)建與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的時(shí)間訪問簡檔。
8.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述分析模塊經(jīng)布置以分析與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)并從與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的所述時(shí)間數(shù)據(jù)識別邊界時(shí)間數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的設(shè)備,其中所述邊界時(shí)間數(shù)據(jù)用來確定與所述感興趣點(diǎn)相關(guān)聯(lián)的所述時(shí)間訪問信息。
10.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述分析模塊經(jīng)布置以使最接近的預(yù)定時(shí)間訪問簡檔與所推理的所述時(shí)間訪問信息相匹配。
11.根據(jù)權(quán)利要求10所述的設(shè)備,其中所述最接近的預(yù)定時(shí)間訪問簡檔為對所述感興趣點(diǎn)的實(shí)際可訪問性相對于時(shí)間的預(yù)定表征。
12.根據(jù)權(quán)利要求10或權(quán)利要求11所述的設(shè)備,其中所述分析模塊能夠通過相對于所述最接近的預(yù)定時(shí)間訪問簡檔的變化來記錄所述匹配。
13.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述時(shí)間訪問信息對應(yīng)于所述感興趣點(diǎn)的開放時(shí)間。
14.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述感興趣點(diǎn)是未經(jīng)識別的。
15.根據(jù)權(quán)利要求14所述的設(shè)備,其中所述分析模塊經(jīng)布置以訪問包括感興趣點(diǎn)的身份及相應(yīng)位置數(shù)據(jù)的感興趣點(diǎn)數(shù)據(jù)庫,并使用所述感興趣點(diǎn)數(shù)據(jù)庫來識別所述未經(jīng)識別的感興趣點(diǎn)。
16.根據(jù)權(quán)利要求15所述的設(shè)備,其中所述感興趣點(diǎn)數(shù)據(jù)庫是由從導(dǎo)航設(shè)備的用戶貢獻(xiàn)的感興趣點(diǎn)信息而形成的。
17.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述預(yù)定準(zhǔn)則為正接收的射頻信號的強(qiáng)度改變。
18.根據(jù)權(quán)利要求17所述的設(shè)備,其中所述強(qiáng)度改變是相對于預(yù)定閾值來說的或?yàn)樗錾漕l信號的接收損失。
19.根據(jù)權(quán)利要求17或權(quán)利要求18所述的設(shè)備,其中所述射頻信號與導(dǎo)航系統(tǒng)或無線雙向通信系統(tǒng)相關(guān)。
20.根據(jù)權(quán)利要求17或權(quán)利要求18或權(quán)利要求19所述的設(shè)備,其中所述分析模塊經(jīng)布置以還根據(jù)另一預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的所述部分進(jìn)行分組,所述另一預(yù)定準(zhǔn)則為根據(jù)權(quán)利要求4或權(quán)利要求5或權(quán)利要求6所述的預(yù)定準(zhǔn)則。
21.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備,其中所述分析模塊經(jīng)布置以關(guān)于所述位置信息的經(jīng)分組的所述部分推理出與另一時(shí)間訪問信息相同的時(shí)間訪問信息,所述另一時(shí)間訪問信息與相對于所述感興趣點(diǎn)的相鄰感興趣點(diǎn)相關(guān)聯(lián)。
22.一種位置數(shù)據(jù)處理系統(tǒng),其包括根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的數(shù)據(jù)充實(shí)設(shè)備;具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)的位置數(shù)據(jù)的數(shù)據(jù)庫;及多個(gè)導(dǎo)航設(shè)備,其經(jīng)布置以向所述數(shù)據(jù)庫貢獻(xiàn)所述位置數(shù)據(jù)。
23.一種確定與感興趣點(diǎn)相關(guān)聯(lián)的時(shí)間訪問信息的方法,所述方法包括訪問具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)的位置數(shù)據(jù);根據(jù)預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的一部分進(jìn)行分組;及從所述位置數(shù)據(jù)的經(jīng)分組的所述部分推理出時(shí)間訪問信息,所述時(shí)間訪問信息指示實(shí)際上訪問與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的感興趣點(diǎn)的能力。
24.一種計(jì)算機(jī)程序元件,其包括用以使計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求23所述的方法的計(jì)算機(jī)程序代碼構(gòu)件。
25.根據(jù)權(quán)利要求24所述的計(jì)算機(jī)程序元件,其體現(xiàn)于計(jì)算機(jī)可讀媒體上。
全文摘要
本發(fā)明涉及一種數(shù)據(jù)充實(shí)處理設(shè)備(100),其包括處理資源(154),所述處理資源(154)經(jīng)布置以在使用中時(shí)訪問具有與其相關(guān)聯(lián)的時(shí)間數(shù)據(jù)的位置數(shù)據(jù)(300),并根據(jù)預(yù)定準(zhǔn)則對所述位置數(shù)據(jù)的一部分進(jìn)行分組。所述處理資源(154)經(jīng)布置以支持能夠從所述位置數(shù)據(jù)的經(jīng)分組的所述部分推理出時(shí)間訪問信息的分析模塊(268),所述時(shí)間訪問信息指示實(shí)際上訪問與所述位置數(shù)據(jù)的經(jīng)分組的所述部分相關(guān)聯(lián)的感興趣點(diǎn)的能力。
文檔編號G01C21/26GK102177413SQ200880131492
公開日2011年9月7日 申請日期2008年10月9日 優(yōu)先權(quán)日2008年10月9日
發(fā)明者埃里克·托馬森, 特恩·德哈斯, 舒爾德·阿本 申請人:通騰科技股份有限公司