信息處理設(shè)備、信息處理方法和程序的制作方法
【專利摘要】本技術(shù)涉及一種能夠以少量電力消耗累積必要且充足的移動歷史數(shù)據(jù)的信息處理設(shè)備、信息處理方法和程序。相似性檢索單元從存儲于過去歷史數(shù)據(jù)庫中的檢索數(shù)據(jù)中檢索與從時間序列位置數(shù)據(jù)配置并且由位置傳感器單元獲取的最近移動歷史相似的過去路線。匹配確定單元確定由相似性檢索單元檢索到的過去路線與最近移動歷史的匹配程度是否等于或者大于預(yù)定閾值。根據(jù)匹配確定單元確定的結(jié)果，傳感器控制單元控制位置傳感器單元獲取位置數(shù)據(jù)的間隔。該公開的技術(shù)可以應(yīng)用于例如獲取位置數(shù)據(jù)并且預(yù)測預(yù)測路線的預(yù)測設(shè)備。
【專利說明】信息處理設(shè)備、信息處理方法和程序
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種信息處理設(shè)備、信息處理方法和程序，尤其涉及一種能夠以少量電力消耗累積充足移動歷史數(shù)據(jù)的信息處理設(shè)備、信息處理方法和程序。
【背景技術(shù)】
[0002]預(yù)測以當(dāng)前點作為起始點的移動路線的方法包括:從過去移動歷史數(shù)據(jù)庫搜索與當(dāng)前移動歷史相似的路線，并且將獲得的路線作為預(yù)測路線輸出(請參考例如專利文獻I)。
[0003]這種預(yù)測方法需要充分地累積作為數(shù)據(jù)庫的過去移動歷史。此外，累積的過去移動歷史是精確的也非常重要。
[0004]引用列表_5] 專利文獻
[0006] 專利文獻1:日本專利申請2000-155167號公報
【發(fā)明內(nèi)容】

_7] 發(fā)明要解決的問題
[0008]一種用于累積精確移動歷史的方法包括對獲取當(dāng)前地點的位置傳感器設(shè)定短獲取間隔。
[0009]然而，例如，當(dāng)僅將獲取間隔設(shè)定得短時，上面安裝了位置傳感器的移動終端消耗大量電力，并且因此使得電池壽命變短。
[0010]鑒于這種情況，本技術(shù)能夠以少量電力消耗存儲充足的移動歷史數(shù)據(jù)。
[0011]問題的解決方案
[0012]根據(jù)本技術(shù)的一方面的信息處理設(shè)備，具有:位置傳感器單元，其獲取包括時間序列位置數(shù)據(jù)的最近移動歷史；過去歷史數(shù)據(jù)庫，其存儲搜索數(shù)據(jù)；相似性搜索單元，其從搜索數(shù)據(jù)中搜索與最近移動歷史相似的過去路線；吻合確定單元，其確定由相似性搜索單元搜索到的過去路線與最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及傳感器控制單元，其根據(jù)吻合確定單元的確定結(jié)果來控制位置傳感器單元的位置數(shù)據(jù)的獲取間隔。
[0013]根據(jù)本技術(shù)的一方面的信息處理方法，包括在具有存儲搜索數(shù)據(jù)的過去歷史數(shù)據(jù)庫的信息處理設(shè)備上執(zhí)行的步驟:獲取包括時間序列位置數(shù)據(jù)的最近移動歷史；從搜索數(shù)據(jù)中搜索與最近移動歷史相似的過去路線；確定搜索到的過去路線與最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及根據(jù)確定結(jié)果控制位置傳感器單元的位置數(shù)據(jù)的獲取間隔。
[0014]根據(jù)本技術(shù)一方面的一種程序，使計算機運行為:相似性搜索單元，其從存儲于過去歷史數(shù)據(jù)庫中的搜索數(shù)據(jù)中搜索與由位置傳感器單元獲取的并且包括時間序列位置數(shù)據(jù)的最近移動歷史相似的過去路線；吻合確定單元，其確定由相似性搜索單元搜索到的過去路線與最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及傳感器控制單元，其根據(jù)吻合度確定單元的確定結(jié)果控制位置傳感器單元的位置數(shù)據(jù)的獲取間隔。[0015]根據(jù)本技術(shù)的一方面，從存儲于過去歷史數(shù)據(jù)庫中的搜索數(shù)據(jù)中搜索與由位置傳感器單元獲取的并且包括時間序列位置數(shù)據(jù)的最近移動歷史相似的過去路線；搜索到的過去路線與最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及根據(jù)確定結(jié)果控制位置傳感器單元的位置數(shù)據(jù)的獲取間隔。
[0016]可以通過經(jīng)過傳輸介質(zhì)傳送或者記錄于記錄介質(zhì)中提供程序。
[0017]信息處理設(shè)備可以是獨立設(shè)備，也可以是形成一個設(shè)備的內(nèi)部模塊。
[0018]發(fā)明的效果
[0019]根據(jù)本技術(shù)的一個方面，能夠以少量電力消耗累積充足的移動歷史數(shù)據(jù)。
【專利附圖】

【附圖說明】
[0020]圖1是例示應(yīng)用了本技術(shù)的預(yù)測設(shè)備的示例結(jié)構(gòu)的框圖。
[0021]圖2是用于解釋預(yù)測操作的流程圖。
[0022]圖3是用于解釋第一傳感器控制操作的流程圖。
[0023]圖4是用于解釋第二傳感器控制操作的流程圖。
[0024]圖5是用于解釋數(shù)據(jù)校正操作的流程圖。
[0025]圖6是例示預(yù)測設(shè)備的第一實施例的示例結(jié)構(gòu)的框圖。
[0026]圖7是例示存儲于路線記錄數(shù)據(jù)庫中的過去移動歷史的數(shù)據(jù)例子的視圖。
[0027]圖8是例示目的地列表的例子的視圖。
[0028]圖9是例示過去移動歷史和目的地的視圖。
[0029]圖10是例示預(yù)測值計算單元的預(yù)測結(jié)果的視圖。
[0030]圖11是用于解釋最近移動歷史的校正的視圖。
[0031]圖12是用于解釋根據(jù)第一實施例的預(yù)測操作的流程圖。
[0032]圖13是用于解釋根據(jù)第一實施例采用絕對預(yù)測出發(fā)時間的第二傳感器控制操作的流程圖。
[0033]圖14是用于解釋根據(jù)第一實施例采用相對預(yù)測出發(fā)時間的第二傳感器控制操作的流程圖。
[0034]圖15是用于解釋根據(jù)第一實施例的數(shù)據(jù)校正操作的流程圖。
[0035]圖16是例示預(yù)測設(shè)備的第二實施例的示例結(jié)構(gòu)的框圖。
[0036]圖17是隨機轉(zhuǎn)移模型的概念圖。
[0037]圖18是例示HMM的每個狀態(tài)節(jié)點的內(nèi)部模型和觀察模型的例子的視圖。
[0038]圖19是例示當(dāng)HMM在地圖上進行學(xué)習(xí)時獲得的學(xué)習(xí)結(jié)果的視圖。
[0039]圖20是用于解釋最近移動歷史的校正的視圖。
[0040]圖21是用于解釋另一個最近移動歷史的校正的視圖。
[0041]圖22是例示學(xué)習(xí)設(shè)備的示例結(jié)構(gòu)的框圖。
[0042]圖23是例示圖22中的狀態(tài)節(jié)點分配單元的詳細(xì)示例結(jié)構(gòu)的框圖。
[0043]圖24是用于解釋學(xué)習(xí)操作的流程圖。
[0044]圖25是用于解釋吻合度計算操作的流程圖。
[0045]圖26是用于解釋現(xiàn)存節(jié)點分配操作的流程圖。
[0046]圖27是用于解釋新節(jié)點分配操作的流程圖。[0047]圖28是用于解釋模型重構(gòu)操作的流程圖。
[0048]圖29是例示轉(zhuǎn)移頻率表的例子的視圖。
[0049]圖30例示用于解釋根據(jù)第二實施例的預(yù)測操作的流程圖。
[0050]圖31是用于解釋根據(jù)第二實施例使用絕對預(yù)測出發(fā)時間的第二傳感器控制操作的流程圖。
[0051]圖32是用于解釋根據(jù)第二實施例使用相對預(yù)測出發(fā)時間的第二傳感器控制操作的流程圖。
[0052]圖33是用于解釋根據(jù)第二實施例的數(shù)據(jù)校正操作的流程圖。
[0053]圖34是例示預(yù)測設(shè)備的第三實施例的示例結(jié)構(gòu)的框圖。
[0054]圖35是例示預(yù)測設(shè)備的第四實施例的示例結(jié)構(gòu)的框圖。
[0055]圖36是例示預(yù)測設(shè)備的第四實施例的示例結(jié)構(gòu)的框圖。
[0056]圖37是應(yīng)用了本技術(shù)的計算機的實施例的示例結(jié)構(gòu)的框圖。
【具體實施方式】
[0057]下面是對用于執(zhí)行本技術(shù)的模式(下文中稱為實施例)進行的描述。以下面的順序進行解釋。
[0058]1.預(yù)測設(shè)備的操作概述
[0059]2.第一實施例(基于路線記錄數(shù)據(jù)庫進行控制的示例結(jié)構(gòu))
[0060]3.第二實施例(基于數(shù)據(jù)庫隨機轉(zhuǎn)移模型進行控制的示例結(jié)構(gòu))
[0061]4.第三實施例(能夠選擇性地執(zhí)行第一實施例和第二實施例的示例結(jié)構(gòu))
[0062]5.第四實施例(具有傳感器控制功能和數(shù)據(jù)校正功能之一的示例結(jié)構(gòu))
[0063]〈1.預(yù)測設(shè)備的操作概述〉
[0064][預(yù)測設(shè)備的示例結(jié)構(gòu)]
[0065]圖1是例示應(yīng)用了本技術(shù)的預(yù)測設(shè)備的示例結(jié)構(gòu)的框圖。
[0066]圖1中的預(yù)測設(shè)備I是基于諸如GPS (全球定位系統(tǒng))傳感器的位置傳感器獲取的位置信息預(yù)測用戶移動路線并且預(yù)測目的地和到達該目的地的路線或者預(yù)測時間的設(shè)備。該預(yù)測設(shè)備I被形成為單個移動設(shè)備或者作為諸如移動電話的移動終端或者臺式終端的一部分的設(shè)備。
[0067]預(yù)測設(shè)備I形成有:位置傳感器單元11、緩沖器12、過去歷史數(shù)據(jù)庫13、相似性搜索單元14、吻合確定單元15、預(yù)測路線提取單元16、出發(fā)時間預(yù)測單元17、預(yù)測值計算單元18、傳感器控制單元19以及數(shù)據(jù)庫校正單元20。
[0068]位置傳感器單元11以在傳感器控制單元19的控制下確定的固定時間間隔，順序獲取指示位置傳感器單元的當(dāng)前地點的緯度/經(jīng)度數(shù)據(jù)。位置傳感器單元11將獲取時間(當(dāng)前時間)和此時的緯度和經(jīng)度(數(shù)據(jù))提供到緩沖器12。
[0069]緩沖器12臨時保持從位置傳感器單元11提供的時間、預(yù)定時間的緯度和經(jīng)度數(shù)據(jù)。此外，當(dāng)將位置傳感器單元11獲取時間、緯度和經(jīng)度數(shù)據(jù)的一個操作稱為“一步”時，緩沖器12將作為當(dāng)前時間之前的預(yù)定步數(shù)的時間、緯度和經(jīng)度時間序列數(shù)據(jù)(下面稱為“最近移動歷史”)提供到相似性搜索單元14。
[0070]過去歷史數(shù)據(jù)庫13存儲預(yù)測設(shè)備I預(yù)測移動路線和目的地所需的搜索數(shù)據(jù)。搜索數(shù)據(jù)是過去移動歷史本身、按需進行了校正的過去移動歷史或者對應(yīng)于過去移動歷史的學(xué)習(xí)模型。另外，盡管要存儲在過去歷史數(shù)據(jù)庫13中的搜索數(shù)據(jù)理想是由使用預(yù)測結(jié)果的用戶產(chǎn)生，但是搜索數(shù)據(jù)也可以由其它用戶產(chǎn)生。
[0071]此外，過去歷史數(shù)據(jù)庫13還存儲目的地列表，該目的地列表是過去移動歷史中的目的地的列表。例如，通過由用戶預(yù)先輸入或者對預(yù)定時間(例如，I小時)或者更長時間檢測預(yù)定范圍內(nèi)的停留地點，創(chuàng)建目的地列表。
[0072]相似性搜索單元14從存儲在過去歷史數(shù)據(jù)庫13中的搜索數(shù)據(jù)中搜索與從緩沖器12提供的最近移動歷史相似的過去路線，并且將搜索結(jié)果提供到吻合確定單元15。
[0073]吻合確定單元15確定由相似性搜索單元14搜索到的搜索數(shù)據(jù)的相似路線是否與獲取的最近移動歷史吻合。換句話說，吻合確定單元15基于通過搜索獲得的搜索數(shù)據(jù)的相似路線與最近移動歷史的吻合度是否等于或大于預(yù)定閾值，來確定獲取的最近移動歷史是否是作為搜索數(shù)據(jù)獲取的已知路線。當(dāng)通過搜索獲得的搜索數(shù)據(jù)的相似路線與最近移動歷史的吻合度等于或者大于預(yù)定閾值時，吻合確定單元15將最近移動路線確定為已知路線。同時，當(dāng)搜索到的搜索數(shù)據(jù)的相似路線與最近移動歷史的吻合度小于預(yù)定閾值時，吻合確定單兀15將最近移動路線確定為未知路線。
[0074]吻合確定單元15將已知或者未知確定結(jié)果提供到傳感器控制單元19。此外，當(dāng)確定為已知路線時，吻合確定單元15將最近移動路線提供到預(yù)測路線提取單元16和數(shù)據(jù)庫校正單元20。
[0075]預(yù)測路線提取單元16基于從吻合確定單元15提供的已知最近移動歷史從過去歷史數(shù)據(jù)庫13的搜索數(shù)據(jù)中提取預(yù)定路線(預(yù)測用戶的移動路線)。
[0076]此外，預(yù)測路線提取單元16基于目的地列表從提取的預(yù)測路線中列出可達目的地。此外，預(yù)測路線提取單元16將提取的目的地和到達該目的地的預(yù)測路線提供到預(yù)測值計算單元18，并且將預(yù)測路線提供到出發(fā)時間預(yù)測單元17。
[0077]不管用戶當(dāng)前是移動的還是停止的，出發(fā)時間預(yù)測單元17都預(yù)測作為從當(dāng)前地點出發(fā)的時間的出發(fā)時間，作為絕對值或者相對值。即，出發(fā)時間預(yù)測單元17預(yù)測從當(dāng)前地點出發(fā)的出發(fā)時間，作為絕對值?？蛇x擇地，出發(fā)時間預(yù)測單元17預(yù)測從當(dāng)前地點出發(fā)的時間(出發(fā)時間)，作為相對時間?？梢皂憫?yīng)于用戶的選擇確定使用絕對時間和相對時間中的哪一個。出發(fā)時間預(yù)測單元17將作為預(yù)測結(jié)果的預(yù)測出發(fā)時間提供到傳感器控制單元19。
[0078]預(yù)測值計算單元18基于根據(jù)從預(yù)測路線提取單元16提供的已知最近移動歷史獲得的預(yù)測路線和目的地，計算并且輸出到目的地的到達時間、路線和到達概率，作為預(yù)測值。從預(yù)測值計算單元18輸出的預(yù)測結(jié)果被顯示于例如未例示的顯示器上。此外，在預(yù)測值計算單元18之后的階段，使用預(yù)測結(jié)果來控制移動終端。
[0079]傳感器控制單元19接收從吻合確定單元15提供的已知的或者未知的確定結(jié)果。此外，傳感器控制單元19接收從出發(fā)時間預(yù)測單元17提供的被表示為絕對時間和相對時間之一的預(yù)測出發(fā)時間。
[0080]傳感器控制單元19根據(jù)已知或者未知的確定結(jié)果控制位置傳感器單元11獲取位置數(shù)據(jù)的數(shù)據(jù)獲取間隔。更具體地說，傳感器控制單元19進行控制，使得當(dāng)提供已知確定結(jié)果時，數(shù)據(jù)獲取間隔變短，并且進行控制，使得當(dāng)提供未知確定結(jié)果時，數(shù)據(jù)獲取間隔變長。
[0081]此外，傳感器控制單元19能夠根據(jù)從出發(fā)時間預(yù)測單元17提供的預(yù)測出發(fā)時間控制位置傳感器單元11的數(shù)據(jù)獲取間隔。更具體地說，傳感器控制單元19進行控制，使得當(dāng)出發(fā)時間之前有額外時間時，數(shù)據(jù)獲取間隔變短，并且進行控制，使得當(dāng)馬上到出發(fā)時間時，數(shù)據(jù)獲取間隔變長。當(dāng)馬上到出發(fā)時間時，這也意味著用戶正在移動。
[0082]數(shù)據(jù)庫校正單元20接收從吻合確定單元15提供的已知最近移動歷史。數(shù)據(jù)庫校正單元20基于存儲于過去歷史數(shù)據(jù)庫13中的搜索數(shù)據(jù)校正從吻合確定單元15提供的已知最近移動歷史，并且將該最近移動歷史提供到過去歷史數(shù)據(jù)庫13。
[0083]因此，盡管圖1中未例示，預(yù)測路線提取單元16、預(yù)測值計算單元18以及數(shù)據(jù)庫校正單元20在需要時獲取過去歷史數(shù)據(jù)庫13的搜索數(shù)據(jù)，并執(zhí)行操作。
[0084]如上所述形成的預(yù)測設(shè)備I基于由位置傳感器單元11獲取的最近已知移動歷史，根據(jù)當(dāng)前位置、目的地和到達該目的地所需的時間來執(zhí)行預(yù)測移動路線的預(yù)測操作。
[0085]此外，預(yù)測設(shè)備I基于由位置傳感器單元11獲取的最近移動歷史是已知還是未知，來執(zhí)行控制(改變)位置傳感器單元11的數(shù)據(jù)獲取間隔的傳感器控制操作。
[0086]此外，預(yù)測設(shè)備I基于由位置傳感器單元11獲取的已知最近移動歷史，執(zhí)行校正最近移動歷史(的數(shù)據(jù))的數(shù)據(jù)校正操作。
[0087]下面將參考圖2至圖5中的流程圖描述預(yù)測操作、傳感器控制操作以及數(shù)據(jù)校正操作。
[0088][預(yù)測操作的流程圖]
[0089]圖2是由圖1中的預(yù)測設(shè)備I執(zhí)行的預(yù)測操作的流程圖。此外，在圖2至圖5中，始終執(zhí)行位置傳感器單元11的數(shù)據(jù)獲取和緩沖器12的緩存。
[0090]首先，在步驟SI中，相似性搜索單元14從過去歷史數(shù)據(jù)庫13獲取搜索數(shù)據(jù)。
[0091]在步驟S2中，相似性搜索單元14從緩沖器12獲取最近移動歷史。
[0092]在步驟S3中，相似性搜索單元14從獲取的搜索數(shù)據(jù)中搜索與最近移動歷史相似的路線，并且將搜索結(jié)果提供到吻合確定單元15。通過對所有搜索數(shù)據(jù)項計算最近移動歷史與搜索數(shù)據(jù)的路線之間的吻合度(相似性)，搜索最近移動歷史與之相似的搜索數(shù)據(jù)的路線。
[0093]在步驟S4中，吻合確定單元15確定最近移動歷史與搜索數(shù)據(jù)的路線的吻合度是否等于或大于預(yù)定閾值。
[0094]當(dāng)在步驟S4中確定最近移動歷史與搜索數(shù)據(jù)的路線的吻合度小于預(yù)定閾值時，結(jié)束預(yù)測操作。即，當(dāng)最近移動歷史是未知路線時，不能進行預(yù)測，并且因此結(jié)束該操作。
[0095]同時，當(dāng)在步驟S4中確定最近移動歷史和搜索數(shù)據(jù)的路線的吻合度等于或者大于預(yù)定閾值時，操作進入步驟S5，并且預(yù)測路線提取單元16從過去歷史數(shù)據(jù)庫13的搜索數(shù)據(jù)中提取目的地和預(yù)測路線。
[0096]此外，在步驟S6中，預(yù)測值計算單元18基于提取的預(yù)測路線計算并輸出到該目的地的到達時間、路線和到達概率，并且結(jié)束該操作。
[0097][第一傳感器控制操作的流程圖]
[0098]圖3是僅基于來自吻合確定單元15的已知或者未知確定結(jié)果來控制位置傳感器單元11的數(shù)據(jù)獲取間隔的第一傳感器控制操作的流程圖。[0099]首先，在步驟Sll中，相似性搜索單元14從過去歷史數(shù)據(jù)庫13獲取搜索數(shù)據(jù)。
[0100]在步驟S12中，相似性搜索單元14從緩沖器12獲取最近移動歷史。
[0101]在步驟S13中，相似性搜索單元14從獲取的搜索數(shù)據(jù)中搜索與最近移動歷史相似的路線，并且將搜索結(jié)果提供到吻合確定單元15。通過對所有搜索數(shù)據(jù)項計算最近移動歷史與搜索數(shù)據(jù)的路線之間的吻合度(相似性)，搜索最近移動歷史與之相似的搜索數(shù)據(jù)的路線。
[0102]在步驟S14中，吻合確定單元15確定最近移動歷史與搜索數(shù)據(jù)的路線的吻合度是否等于或者大于預(yù)定閾值。
[0103]步驟Sll至S14的上述操作與圖1中的步驟SI至S4的操作相同，并且在預(yù)測操作與傳感器控制操作之間共同使用一個操作。
[0104]當(dāng)在步驟S14中確定最近移動歷史與搜索數(shù)據(jù)的路線之間的吻合度小于預(yù)定閾值時，即，當(dāng)最近移動歷史是未知路線時，該操作進入步驟S15，并且傳感器控制單元19進行控制，使得數(shù)據(jù)獲取間隔變短，并且結(jié)束該操作。
[0105]同時，當(dāng)在步驟S14中確定最近移動歷史與搜索數(shù)據(jù)的路線之間的吻合度等于或者大于預(yù)定閾值時，即，當(dāng)最近移動歷史是已知路線時，該操作進入步驟S16，并且傳感器控制單元19進行控制，使得數(shù)據(jù)獲取間隔變長，并且結(jié)束該操作。
[0106]重復(fù)執(zhí)行圖3中的操作。
[0107]如上所述，在第一傳感器控制操作中，當(dāng)已知最近移動歷史時，已經(jīng)學(xué)習(xí)了該路線，并且因此將數(shù)據(jù)獲取間隔設(shè)定得長。同時，當(dāng)未知最近移動歷史時，需要累積搜索數(shù)據(jù)，并且因此，將數(shù)據(jù)獲取間隔設(shè)定得短，以獲取精確數(shù)據(jù)。利用這種方式，當(dāng)搜索數(shù)據(jù)不必要時，能夠使數(shù)據(jù)獲取間隔變長，因此，以少量電力消耗累積足夠移動歷史數(shù)據(jù)。
[0108][第二傳感器控制操作的流程圖]
[0109]圖4是基于已知或未知確定結(jié)果和預(yù)測出發(fā)時間控制位置傳感器單元11的數(shù)據(jù)獲取間隔的第二傳感器控制操作的流程圖。
[0110]圖4中的步驟S21至S25與圖3中的步驟Sll至S15相同，并且因此未描述它們。
[0111]當(dāng)在步驟S24中確定最近移動歷史與搜索數(shù)據(jù)的路線的吻合度等于或者大于預(yù)定閾值時，該操作進入步驟S26，并且出發(fā)時間預(yù)測單元17將作為從當(dāng)前地點出發(fā)的時間的出發(fā)時間預(yù)測為絕對時間或者相對時間。將作為出發(fā)時間預(yù)測單元17的預(yù)測結(jié)果的預(yù)測出發(fā)時間提供到傳感器控制單元19。
[0112]此外，在步驟S27中，傳感器控制單元19確定從出發(fā)時間預(yù)測單元17提供的預(yù)測出發(fā)時間是否在預(yù)定時間之后到達。
[0113]當(dāng)在步驟S27中確定預(yù)測出發(fā)時間不是在預(yù)定時間之后到達，即，出發(fā)時間如在移動期間很快到達時，該操作進入步驟S28，并且傳感器控制單元19進行控制，使得數(shù)據(jù)獲取間隔變短。
[0114]同時，當(dāng)在步驟S27中確定預(yù)測出發(fā)時間在預(yù)定時間之后到達，即，到出發(fā)時間有額外時間時，操作進入步驟S29，并且傳感器控制單元19進行控制，使得數(shù)據(jù)獲取間隔變短。
[0115]重復(fù)執(zhí)行圖4中的操作。
[0116]如上所述，在第二傳感器控制操作中，即使當(dāng)已知最近移動路線時，S卩，例如，在移動期間，將數(shù)據(jù)獲取間隔設(shè)定得短，并且當(dāng)用戶暫時未從當(dāng)前地點移動時，即，當(dāng)例如用戶停留在目的地或者等火車時，將數(shù)據(jù)獲取間隔設(shè)定得長。
[0117]利用該方法，當(dāng)搜索數(shù)據(jù)不必要時，能夠使數(shù)據(jù)獲取間隔變長，并且因此，以少量電力消耗累積足夠移動歷史數(shù)據(jù)。
[0118]此外，盡管將數(shù)據(jù)獲取間隔設(shè)定為短設(shè)定時間(例如，I分鐘)和長設(shè)定時間(例如，5分鐘)的兩級，但是可以將數(shù)據(jù)獲取間隔劃分為3級或者更多級。
[0119][數(shù)據(jù)校正操作的流程圖]
[0120]圖5是由圖1中的預(yù)測設(shè)備I執(zhí)行的數(shù)據(jù)校正操作的流程圖。
[0121]圖5中的步驟S41至S44中的操作與圖1中的步驟SI至S4的操作和圖2中的步驟Sll至S14的操作相同，并且因此，不描述它們。即，對于步驟S41至S44的操作，在預(yù)測操作、傳感器控制操作以及數(shù)據(jù)校正操作之間共同采用一個操作。
[0122]在步驟S44中，當(dāng)確定最近移動歷史與搜索數(shù)據(jù)的路線的吻合度小于預(yù)定閾值時，結(jié)束數(shù)據(jù)校正操作。即，當(dāng)最近移動歷史是未知路線時，不累積搜索數(shù)據(jù)，并且不能進行校正，并且因此結(jié)束該操作。
[0123]同時，當(dāng)在步驟S44中確定最近移動歷史與搜索數(shù)據(jù)的路線的吻合度等于或者大于預(yù)定閾值時，該操作進入步驟S45，并且數(shù)據(jù)庫校正單元20通過使用搜索數(shù)據(jù)校正最近移動歷史。此外，數(shù)據(jù)庫校正單元20將校正的最近移動歷史提供到過去歷史數(shù)據(jù)庫13，并且結(jié)束該操作。
[0124]重復(fù)執(zhí)行圖5中的操作。
[0125]如上所述，在數(shù)據(jù)校正操作中，能夠基于搜索數(shù)據(jù)校正最近移動歷史，并且將最近移動歷史提供到過去歷史數(shù)據(jù)庫13，并且因此，改善作為過去移動歷史累積的精確數(shù)據(jù)(搜索數(shù)據(jù))。
[0126]上面參考圖1至圖5描述了圖1中的預(yù)測設(shè)備I的操作概況。
[0127]圖1中的預(yù)測設(shè)備I能夠根據(jù)取決于搜索數(shù)據(jù)如何存儲于過去歷史數(shù)據(jù)庫13中的不同的方法，來執(zhí)行預(yù)測操作、傳感器控制操作以及數(shù)據(jù)校正操作。
[0128]一種方法是在過去歷史數(shù)據(jù)庫13中將作為獲取的時間、緯度和經(jīng)度時間序列數(shù)據(jù)的路線記錄存儲為搜索數(shù)據(jù)，并且使用該路線記錄的方法。另一種方法是在過去歷史數(shù)據(jù)庫13中將學(xué)習(xí)獲取時間、緯度和經(jīng)度時間序列數(shù)據(jù)的學(xué)習(xí)模型存儲為搜索數(shù)據(jù)，并且使用該學(xué)習(xí)模型的方法。對于學(xué)習(xí)模型，例如，采用隨機轉(zhuǎn)移模型。
[0129]作為預(yù)測設(shè)備I的第一實施例，將描述使用路線記錄執(zhí)行的方法，并且作為預(yù)測設(shè)備I的第二實施例，將描述使用學(xué)習(xí)模型執(zhí)行的方法。
[0130]〈2.第一實施例〉
[0131][根據(jù)第一實施例的預(yù)測設(shè)備I的示例結(jié)構(gòu)]
[0132]圖6是根據(jù)第一實施例的預(yù)測設(shè)備I的示例結(jié)構(gòu)的框圖。
[0133]圖6中的路線記錄數(shù)據(jù)庫13A、相似路線搜索單元14A、吻合確定單元15A、預(yù)測路線記錄提取單元16A、出發(fā)時間預(yù)測單元17A、預(yù)測值計算單元18A以及搜索記錄校正單元20A對應(yīng)于圖1中的過去歷史數(shù)據(jù)庫13、相似性搜索單元14、吻合確定單元15、預(yù)測路線提取單元16、出發(fā)時間預(yù)測單元17、預(yù)測值計算單元18以及數(shù)據(jù)庫校正單元20。
[0134]路線記錄數(shù)據(jù)庫13A存儲過去移動歷史和目的地列表。[0135]圖7是例示存儲于路線記錄數(shù)據(jù)庫13A中的過去移動歷史的數(shù)據(jù)例子的視圖。如圖7中所示，以獲取時間順序存儲獲取時間和位置(經(jīng)度和緯度)。獲取間隔是由傳感器控制單元19控制的預(yù)定時間間隔。
[0136]此外，在某些情況下，位置傳感器單元11不能以固定間隔獲取位置數(shù)據(jù)。當(dāng)例如用戶處于隧道中或者處于地下時，不能捕捉到衛(wèi)星，并且獲取間隔變長。在這種情況下，例如，利用線性內(nèi)插將獲取間隔內(nèi)插為等間隔并且存儲。在過去移動歷史中，以老獲取時間的順序分配序列號并存儲。
[0137]圖8是例示存儲于路線記錄數(shù)據(jù)庫13A中的目的地列表的例子的視圖。
[0138]目的地列表包括對目的地順序分配的索引和目的地的位置(經(jīng)度和緯度)。
[0139]圖9是在地圖上例示存儲于路線記錄數(shù)據(jù)庫13A中的過去移動歷史和目的地列表中所列目的地的視圖。
[0140]在圖9中，位置的中心由圓形(O)圈定，并且連接這些目的地的灰色點是繪制的過去移動歷史。
[0141]回到圖6，相似路線搜索單元14A掃描路線記錄數(shù)據(jù)庫13A的過去移動歷史，并且計算最近移動歷史和從緩沖器12提供的過去移動歷史的每個站點(位置)的相似性。
[0142]相似路線搜索單元14A根據(jù)下面的等式(I)計算過去移動歷史的第i個站點與最近移動歷史的相似性D (i)。
[0143][數(shù)學(xué)公式I]
【權(quán)利要求】
1.一種信息處理設(shè)備,包括: 位置傳感器單元，其獲取包括時間序列位置數(shù)據(jù)的最近移動歷史； 過去歷史數(shù)據(jù)庫，其存儲搜索數(shù)據(jù)； 相似性搜索單元，其從所述搜索數(shù)據(jù)中搜索與所述最近移動歷史相似的過去路線；吻合確定單元，其確定由所述相似性搜索單元搜索到的所述過去路線與所述最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及 傳感器控制單元，其根據(jù)所述吻合確定單元的確定結(jié)果來控制所述位置傳感器單元的所述位置數(shù)據(jù)的獲取間隔。
2.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，當(dāng)所述吻合度等于或者大于所述預(yù)定閾值時，所述傳感器控制單元進行控制，使得所述位置數(shù)據(jù)的獲取間隔比所述吻合度小于所述預(yù)定閾值時的獲取間隔長。
3.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，還包括出發(fā)時間預(yù)測單元，其預(yù)測出發(fā)時間，所述出發(fā)時間是從當(dāng)前地點出發(fā)的時間， 其中，當(dāng)所述吻合度等于或者大于所述預(yù)定閾值，并且在預(yù)定時間之后到達由所述出發(fā)時間預(yù)測單元預(yù)測的預(yù)測出發(fā)時間時，所述傳感器控制單元進行控制，使得所述位置數(shù)據(jù)的獲取間隔比吻合度小于所述預(yù)定閾值時的獲取間隔長。
4.根據(jù)權(quán)利要求3所述的信息處理設(shè)備，其中，所述出發(fā)時間預(yù)測單元將所述出發(fā)時間預(yù)測為絕對時間和相對時間之一。
5.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中， 所述過去歷史數(shù)據(jù)庫存儲過去移動歷史，以作為所述搜索數(shù)據(jù)；并且所述相似性搜索單元通過使 用所述過去移動歷史與所述最近移動歷史之間的距離作為所述吻合度來搜索與所述最近移動歷史相似的歷史。
6.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中， 所述過去歷史數(shù)據(jù)庫存儲在根據(jù)隨機轉(zhuǎn)移模型學(xué)習(xí)過去移動歷史時獲得的參數(shù)，以作為所述搜索數(shù)據(jù)，并且 所述相似性搜索單元通過使用針對所述最近移動歷史計算的所述隨機轉(zhuǎn)移模型的似然性作為所述吻合度來搜索與所述最近移動歷史相似的歷史。
7.一種信息處理方法，包括在包括存儲搜索數(shù)據(jù)的過去歷史數(shù)據(jù)庫的信息處理設(shè)備上執(zhí)行的步驟: 獲取包括時間序列位置數(shù)據(jù)的最近移動歷史； 從所述搜索數(shù)據(jù)中搜索與所述最近移動歷史相似的過去路線； 確定所述搜索到的過去路線與所述最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及 根據(jù)確定結(jié)果控制所述位置傳感器單元的所述位置數(shù)據(jù)的獲取間隔。
8.—種程序，使計算機運行為: 相似性搜索單元，其從存儲于過去歷史數(shù)據(jù)庫中的搜索數(shù)據(jù)中搜索與由位置傳感器單元獲取的并且包括時間序列位置數(shù)據(jù)的最近移動歷史相似的過去路線； 吻合確定單元，其確定由所述相似性搜索單元搜索到的所述過去路線與所述最近移動歷史的吻合度是否等于或者大于預(yù)定閾值；以及傳感器控制單元，其根據(jù)所述吻合度確定單元的確定結(jié)果控制所述位置傳感器單元的位置數(shù)據(jù)的獲 取間隔。
【文檔編號】G06F17/30GK103443584SQ201280014206
【公開日】2013年12月11日 申請日期:2012年3月16日 優(yōu)先權(quán)日:2011年3月25日
【發(fā)明者】井手直紀(jì), 小林由幸, 伊藤真人, 佐部浩太郎 申請人:索尼公司