專利名稱：通過設(shè)備感測(cè)的數(shù)據(jù)評(píng)估進(jìn)行設(shè)備定位的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過設(shè)備感測(cè)的數(shù)據(jù)評(píng)估進(jìn)行設(shè)備定位。
背景技術(shù)：
存在許多情況，其中移動(dòng)設(shè)備用戶都不能獲得全球定位系統(tǒng)(GPS)信號(hào)以確定他或她的精確位置。這可能是由于干擾或者因?yàn)橄騁PS衛(wèi)星的暴露程度不良(例如由于地形或環(huán)境，比如因?yàn)闃淠净蚪ㄖ锘蛘弋?dāng)處于水下或地下時(shí))。此外，不是所有移動(dòng)設(shè)備都具有GPS能力。
一種在沒有充足GPS信號(hào)的情況下確定全球位置的解決方案是輔助GPS。輔助GPS 依靠與輔助服務(wù)器的Wi-Fi網(wǎng)絡(luò)通信。在完全沒有GPS的情況下嘗試確定全球位置的另一解決方案是基于蜂窩塔使用三角測(cè)量和多點(diǎn)定位，所述三角測(cè)量和多點(diǎn)定位依靠能夠與該設(shè)備通信的蜂窩塔的存在。然而，這些資源不總是可用的，并且即使可用，這些替代方案常常也不易于特別好地工作。發(fā)明內(nèi)容
提供本發(fā)明內(nèi)容以便以簡(jiǎn)化形式介紹將在以下的具體實(shí)施方式
中進(jìn)一步描述的一些代表性概念。本發(fā)明內(nèi)容不旨在標(biāo)識(shí)出所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在以限制所要求保護(hù)的主題的范圍的任何方式來使用。
簡(jiǎn)言之，在此所述的主題的各個(gè)方面所針對(duì)的是，一種被位置確定機(jī)制(例如作為可執(zhí)行代碼運(yùn)行)的技術(shù)用來基于與在設(shè)備處感測(cè)的數(shù)據(jù)相對(duì)應(yīng)的信息自動(dòng)確定該設(shè)備的可能位置的技術(shù)。該信息對(duì)照維護(hù)在數(shù)據(jù)存儲(chǔ)中的一組已知位置被匹配，其中該組中的每個(gè)已知位置都與同針對(duì)該已知位置所感測(cè)的數(shù)據(jù)相對(duì)應(yīng)的另一組信息相關(guān)聯(lián)。可以在該設(shè)備處感測(cè)的示例性數(shù)據(jù)包括海拔數(shù)據(jù)、與環(huán)境相關(guān)的數(shù)據(jù)、音頻數(shù)據(jù)、圖像數(shù)據(jù)運(yùn)動(dòng)數(shù)據(jù)和 /或方向數(shù)據(jù)。可以使用當(dāng)前狀態(tài)數(shù)據(jù)來更新針對(duì)已知位置的這些組信息中任何信息。
在一方面，比如當(dāng)位置確定機(jī)制包括基于云的服務(wù)時(shí)，位置確定機(jī)制通過遠(yuǎn)程通信介質(zhì)耦合到該設(shè)備。在可替代的操作場(chǎng)景中，位置確定機(jī)制和數(shù)據(jù)存儲(chǔ)的至少一部分可以合并到該設(shè)備中。
在一方面,與設(shè)備相關(guān)的信息的至少一些可以被表不為設(shè)備特征數(shù)據(jù)，其中針對(duì)已知位置的這些組信息中的至少一些信息包括已知位置特征數(shù)據(jù)。處理與設(shè)備相關(guān)的信息包括將表示設(shè)備特征數(shù)據(jù)的設(shè)備(例如經(jīng)加權(quán)的)特征矢量與表示已知位置特征數(shù)據(jù)的已知位置(例如相似地加權(quán)的)特征矢量相比較以確定所述設(shè)備特征矢量與每個(gè)已知位置特征矢量的相似度度量。
結(jié)合附圖閱讀以下詳細(xì)描述，本發(fā)明的其他優(yōu)點(diǎn)會(huì)變得顯而易見。


作為示例而非限制，在附圖中示出了本發(fā)明，附圖中相同的附圖標(biāo)記指示相同或相似的元素，附圖中
圖I是根據(jù)一個(gè)示例性實(shí)施例的表示被配置為通過遠(yuǎn)程服務(wù)基于各種所感測(cè)數(shù)據(jù)確定位置的示例性組件的框圖。
圖2是根據(jù)一個(gè)示例性實(shí)施例的表示被配置為基于對(duì)各種所感測(cè)數(shù)據(jù)的本地處理確定位置的示例性組件的框圖。
圖3是根據(jù)一個(gè)示例性實(shí)施例的表示用于基于各種所感測(cè)數(shù)據(jù)確定位置的示例性步驟的流程圖。
圖4是表示其中可實(shí)現(xiàn)在此處所描述的各實(shí)施例的一個(gè)或多個(gè)方面的示例性、非限制性計(jì)算系統(tǒng)或操作環(huán)境的框圖，例如，在移動(dòng)電話設(shè)備的例子中。
具體實(shí)施方式
在此所述的技術(shù)的各個(gè)方面總體上所針對(duì)的是一種用來將移動(dòng)設(shè)備上的其他信號(hào)接收機(jī)和/或傳感器(可能與其他擴(kuò)充數(shù)據(jù)一起)用于位置確定以將用戶準(zhǔn)確置于世界某個(gè)位置的技術(shù)。總的來說，該技術(shù)通過各個(gè)傳感器和數(shù)據(jù)創(chuàng)建設(shè)備的位置的數(shù)字指紋，并且將所創(chuàng)建的數(shù)字指紋與地球的數(shù)字指紋相匹配以檢測(cè)位置。
應(yīng)當(dāng)理解，此處的任何示例都是非限制性的。例如，盡管在此將移動(dòng)設(shè)備/智能電話用作示例，但是在此所述的概念中的至少一些適用于其他計(jì)算系統(tǒng)，比如膝上型計(jì)算機(jī)和平板計(jì)算機(jī)；專用定位設(shè)備；基于汽車的設(shè)備；施工設(shè)備；軍用設(shè)備；醫(yī)療設(shè)備；以及甚至通常不被認(rèn)為是移動(dòng)的設(shè)備，比如臺(tái)式個(gè)人計(jì)算機(jī)等等。如此，本發(fā)明不限于此處所描述的任何特定實(shí)施例、方面、概念、結(jié)構(gòu)、功能或示例。相反，此處所描述的實(shí)施例、方面、概念、 結(jié)構(gòu)、功能或示例中的任一個(gè)都是非限制性的，并且本發(fā)明一般能夠以在計(jì)算和位置確定方面提供好處和優(yōu)點(diǎn)的各種方式來使用。
圖I是示出一個(gè)示例性實(shí)施方式中各組件的框圖。總的來說，來自任何數(shù)目的多個(gè)設(shè)備傳感器的輸入(可能與其他數(shù)據(jù)一起)可被用于確定用戶的可能位置。這可以部分地通過充分利用圖I中的網(wǎng)絡(luò)連接和云服務(wù)來完成，或者在達(dá)到這樣的資源不可用的程度時(shí)可以相對(duì)于任何網(wǎng)絡(luò)連接離線地完成(這將在下面參考圖2予以描述)。
如圖I所呈現(xiàn)的那樣，設(shè)備102包括位置確定程序104 (例如應(yīng)用)，該位置確定程序104被配置為直接或間接地從在設(shè)備上可用的傳感器106 - 111接收輸入。所示出的示例性傳感器包括一個(gè)或多個(gè)與當(dāng)前環(huán)境條件(例如天氣)相關(guān)的傳感器106 (例如以用于測(cè)量溫度、濕度、壓力)、話筒107、照相機(jī)108、以及高度計(jì)109、一個(gè)或多個(gè)與運(yùn)動(dòng)/方向相關(guān)的傳感器110 (例如加速度計(jì)和/或陀螺儀)和GPS傳感器111。所有所示傳感器可以不都存在于給定設(shè)備上；可以替代于或附加于圖I中例示的傳感器而存在一個(gè)或多個(gè)其他傳感器。能夠理解，在存在時(shí)，GPS傳感器111可能由于當(dāng)前條件而不是運(yùn)行的或可靠的，然而， 如在此所述，從GPS傳感器111獲得的任何先驗(yàn)知識(shí)可以由位置確定機(jī)制104使用。
附加于傳感器提供的數(shù)據(jù)，其他輸入可以被位置確定機(jī)制104接收。如圖I中所例示的那樣，這可以包括時(shí)鐘數(shù)據(jù)114 (日期和時(shí)間)以及用戶輸入數(shù)據(jù)115。例如，用戶可能迷路，但是可能能夠提供可被位置確定機(jī)制104用來縮小用戶位置的某些信息，比如“正在蒙大拿徒步旅行”等等。另外，用戶可能能夠在傳感器不可用時(shí)提供與這樣的傳感器相對(duì)應(yīng)的其他輸入信息。例如，一些可見標(biāo)志(例如在火車站或在城市界線處)提供海拔信息，用戶可以人工輸入并提交所述海拔信息。作為另一實(shí)例，設(shè)備可能不具有溫度計(jì)，但是用戶可以從另一來源(例如銀行前的標(biāo)志)中得知溫度為80華氏度，并且輸入該溫度，或者相反，輸入估計(jì)(其感覺到70與90華氏度之間的某個(gè)溫度)。對(duì)于人工輸入的或以其他方式為可疑的數(shù)據(jù)，該服務(wù)可以放寬范圍以計(jì)入用戶誤差。
如圖I所示，話筒輸入107可以由聲音處理機(jī)制118來處理和/或視頻輸入可以由圖像處理機(jī)制120來處理。例如，聲音處理機(jī)制118可以將音頻轉(zhuǎn)換成特定格式，或者可以將音頻輸入采樣成數(shù)字指紋/ 一組視頻特征。圖像處理機(jī)制120可以處理一個(gè)或多個(gè)所捕捉的圖像(其可以對(duì)應(yīng)于視頻)以標(biāo)識(shí)出所述圖像的某些特征。這些組件在圖I中被示為耦合到位置確定程序104，然而，一個(gè)或二者相反可以被合并到位置確定程序104中。至少一個(gè)信號(hào)過濾機(jī)制122(其被示為合并到位置確定程序104中，但是可替代地為耦合到其的外部組件)可以用作該過程的一部分。
總的來說，位置確定程序104提供用戶界面122，該用戶界面122用來接收用戶輸入數(shù)據(jù)115、以及將信息輸出給用戶，比如輸出給在圖I中由輸出框124表示的顯示器、揚(yáng)聲器、和/或振動(dòng)機(jī)制等等。
位置確定程序104包括數(shù)據(jù)收集機(jī)制126，該數(shù)據(jù)收集機(jī)制126收集各種傳感器提供的數(shù)據(jù)和其他數(shù)據(jù)。所收集的數(shù)據(jù)中的一些或全部可以高速緩存在高速緩存數(shù)據(jù)存儲(chǔ) 128中。例如，替代于僅僅使用相對(duì)當(dāng)前的數(shù)據(jù)，可以收集最近十分鐘的傳感器數(shù)據(jù)(每個(gè)傳感器都可以具有不同的收集時(shí)間)。
通過合適的通信接口 130 (其例如表示軟件、硬件和天線)，數(shù)據(jù)(或某種經(jīng)格式化、 壓縮和/或其他經(jīng)編碼的數(shù)據(jù)表示)被發(fā)送給遠(yuǎn)程位置服務(wù)132，例如基于云的服務(wù)。這可以是按需/按照用戶請(qǐng)求、周期性地(例如在預(yù)期需要時(shí)發(fā)送該數(shù)據(jù))或者以某個(gè)其他時(shí)間表的(當(dāng)高速緩存的數(shù)據(jù)量達(dá)到某個(gè)極限時(shí))。
如在此所述，遠(yuǎn)程位置服務(wù)132包括位置確定機(jī)制134，該位置確定機(jī)制134處理從該設(shè)備接收的各種數(shù)據(jù)并且確定與該數(shù)據(jù)相對(duì)應(yīng)的用戶位置(或者一組可能位置)。為此，位置確定機(jī)制可以將當(dāng)前數(shù)據(jù)136 (其是從框138接收的，表示狀態(tài)數(shù)據(jù)(例如當(dāng)前時(shí)間)；和/或從其他服務(wù)接收的，例如提供當(dāng)前天氣條件的服務(wù))與歷史和之前獲得的譜 (profile)(例如地形)數(shù)據(jù)140—起用于確定位置。在確定中可以使用信號(hào)過濾142，比如以提供歸一化；以及查找處理144，比如把同設(shè)備提供的數(shù)據(jù)相對(duì)應(yīng)的矢量與同地球上位置相對(duì)應(yīng)的矢量相匹配(例如通過余弦相似度等等)。注意，與每個(gè)位置相關(guān)聯(lián)的數(shù)據(jù)可以以任何合適的形式作為信息保持，比如表示針對(duì)該位置所感測(cè)的數(shù)據(jù)的特征數(shù)據(jù)。
圖I中還示出了地圖小塊化機(jī)制146，該地圖小塊化機(jī)制146允許遠(yuǎn)程位置服務(wù) 132如下面所述那樣使用地形數(shù)據(jù)(并且可能響應(yīng)于用戶一并返回可見地圖和其他與位置相關(guān)的數(shù)據(jù)(比如緯度、經(jīng)度和海拔數(shù)據(jù))以及對(duì)用戶更友好的數(shù)據(jù)(比如用戶當(dāng)前所處的建筑物的地址))。
舉例來說，考慮用戶需要知道當(dāng)前他在哪里，比如因?yàn)樵撚脩裘月妨嘶蛘咝枰龑?dǎo)，但是不具有GPS或充足的GPS信號(hào)?；谑澜绲谋砻鎱^(qū)域的地形數(shù)據(jù)以及設(shè)備的極精確的高度計(jì)，位置確定機(jī)制可以非?？斓貙⒂脩舻目赡芪恢每s小到處理起來合理的小子集。 在一個(gè)實(shí)施方式中，地形數(shù)據(jù)與地圖視圖類似地被小塊化以允許以各種細(xì)節(jié)水平對(duì)內(nèi)容進(jìn)行粒度訪問。例如當(dāng)高度計(jì)以30英尺為半徑產(chǎn)生數(shù)據(jù)時(shí)，地形數(shù)據(jù)被用于以更精細(xì)的小塊細(xì)節(jié)水平將該地圖置于該范圍中。該有效的查找允許快速處理幾百萬個(gè)小塊，而在其他情況下，這些小塊是為了描述完整的表面區(qū)域所必需的。
因此，通過采樣用戶處于何處(例如步行或駕駛)并且對(duì)照地形地圖來匹配設(shè)備的高度讀數(shù)，提供了對(duì)用戶可能處于世界何處的粗略逼近。通過在此所述的一個(gè)或多個(gè)其他附加讀數(shù)和信號(hào)，用戶位置隨著更多的數(shù)據(jù)被處理而變得可越來越精確地確定。
例如，通過包括日期和天氣數(shù)據(jù)，位置確定機(jī)制132可以使用歷史和/或?qū)崟r(shí)讀數(shù)來將可能的地形讀數(shù)與日期和天氣相匹配以排除位置。例如，如果用戶處于[x，y]的海拔范圍，并且溫度是一 10華氏度，則該用戶在七月時(shí)最不可能處于拉斯維加斯，即使拉斯維加斯在該海拔范圍內(nèi)。在大城市中，海拔范圍和/或用戶輸入可以考慮到高建筑物和其他地形。將天氣數(shù)據(jù)與精確高度計(jì)讀數(shù)相組合是一種獲得世界的快速指紋地圖的方式。還可以使用濕度、大氣壓和其他與天氣相關(guān)的數(shù)據(jù)來縮小到用戶的位置；也可以作為當(dāng)前環(huán)境條件感測(cè)水溫、壓力數(shù)據(jù)和/或水深度數(shù)據(jù)。
可以將諸如環(huán)境噪聲數(shù)據(jù)和/或圖像數(shù)據(jù)之類的附加數(shù)據(jù)用作位置線索。為此， 可以使用諸如聲音處理和/或圖像處理之類的技術(shù)來過濾該人的可能位置。可以使用聲音處理來創(chuàng)建該人的位置的噪聲指紋。在聲音處理期間，可以分析聲音的各個(gè)屬性，包括響度、以及該聲音是否具有恒定的噪聲分量等等?？梢允褂脤⒃肼暸c其他噪聲指紋相比較的算法來確定該噪聲是否為交通噪聲、飛機(jī)噪聲、人講話、風(fēng)、水(例如瀑布)等等。
例如，如果音頻處理檢測(cè)到存在許多交通噪聲，并且時(shí)間指示處于白天，則該人幾乎肯定未處于偏遠(yuǎn)區(qū)域，而是處于城市中。如果交通噪聲為響亮的但是是在晚上，則該用戶更可能處于較大城市中。得知該數(shù)據(jù)將有助于匹配聲音譜，例如在周日，城市的市區(qū)具有與周三不同的聲音譜。
圖像處理檢測(cè)圖像中的元素以理解圖像是否包含建筑物、樹木、森林、河流等等。 另外，可以執(zhí)行顏色分析以理解某人是否處于城市中、戶外某處、是存在藍(lán)天還是陰天等坐寸ο
可以使用基于運(yùn)動(dòng)/方向的感測(cè)來確定用戶是否在步行、以及以何方向步行。通過多個(gè)讀數(shù)與高度計(jì)數(shù)據(jù)一起，這例如可以用于確定用戶是在向山上還是向山下步行。對(duì)于奔跑或步行而言上升或下降過快的用戶可能在駕駛。
在一個(gè)實(shí)施方式中，設(shè)備提供的數(shù)據(jù)可以作為與特征相對(duì)應(yīng)的值數(shù)組來提供。這些特征中的每個(gè)都可以基于已知的良好數(shù)據(jù)被加權(quán)，所述已知的良好數(shù)據(jù)例如是通過提供在已知位置處取得的傳感器讀數(shù)和/或通過收集用戶反饋的集合被播撒的，其中所述用戶反饋每個(gè)都指示給定位置確定何時(shí)為正確的；數(shù)據(jù)可以被發(fā)送以供該服務(wù)從中學(xué)習(xí)，例如人可以將具體位置(地址或可用時(shí)的GPS坐標(biāo))與該數(shù)據(jù)一起發(fā)送，使得服務(wù)了解該具體位置。能夠理解，可以使用任何數(shù)目的技術(shù)和/或機(jī)制來對(duì)照現(xiàn)有/已知數(shù)據(jù)的存儲(chǔ)匹配未知(“查詢”)輸入，包括過濾、數(shù)據(jù)庫查找等等。因此，盡管任選的預(yù)先過濾和矢量匹配在此被用作示例性的匹配技術(shù)，但是能夠理解，這僅僅是非限制性的示例。
對(duì)于給定位置確定操作，這些經(jīng)加權(quán)的基于設(shè)備的特征(包括矢量)可以對(duì)照表示地球上位置的矢量被匹配，以找出最接近的位置(或者在針對(duì)一個(gè)位置的置信水平不足夠高的情況下為一組最可能的候選位置)?？梢詧?zhí)行矢量的某個(gè)預(yù)先過濾(類似于查詢優(yōu)化) 以基于該數(shù)據(jù)中一些將該組矢量減小到更小的子集。例如，高度計(jì)讀數(shù)可以被用作過濾器6以將位置矢量的數(shù)目從幾百萬個(gè)減小到幾百個(gè)或幾打，使得僅僅對(duì)減小的子集執(zhí)行對(duì)照設(shè)備數(shù)據(jù)的矢量進(jìn)行的矢量相似度比較。
不是所有這些特征都需要被用于提供位置信息；確切地說，使用多個(gè)傳感器和其他數(shù)據(jù)來標(biāo)識(shí)出位置將使得確定機(jī)制更加穩(wěn)健(robust)，即使在一些數(shù)據(jù)/服務(wù)不可用或不提供有用的洞察力的時(shí)候。例如，圖像處理、聲音處理或一些web服務(wù)可能不可用，和/ 或設(shè)備可能不具有一個(gè)或多個(gè)特定的傳感器。
一些缺少的特征數(shù)據(jù)可以被推斷出。示出樹上的雪的圖像可以被用于使用統(tǒng)計(jì)數(shù)據(jù)推斷出溫度范圍。如果GPS數(shù)據(jù)在片刻以前可用，則尤其是在已知用戶一直在駕駛或步行的情況下(這可以通過匹配其他傳感器的譜來確定)，可以基于用戶自從上一個(gè)GPS讀數(shù)起可能已經(jīng)行進(jìn)了多遠(yuǎn)來選擇區(qū)域。
對(duì)于未提供或未推斷出的任何數(shù)據(jù)特征，遠(yuǎn)程位置服務(wù)從其代表性的矢量中排除相應(yīng)的特征以確定所述一個(gè)或多個(gè)位置，這可能降低置信度，但是仍舊提供合理的位置估計(jì)或一組估計(jì)。總言之，在給定標(biāo)識(shí)出位置的各種附加方式的情況下，通過充分利用其他傳感器，不是所有傳感器都需要是可用的以仍然提供良好結(jié)果。
此外，當(dāng)隨著時(shí)間收集更多的譜和/或歷史數(shù)據(jù)140時(shí)，遠(yuǎn)程位置服務(wù)132能夠進(jìn)一步調(diào)節(jié)權(quán)重和/或被其用于與設(shè)備提供的數(shù)據(jù)相匹配的表示位置的矢量。這可能增加置信度。為此，設(shè)備102和其他這樣的設(shè)備將他們已經(jīng)收集到的信息發(fā)送給服務(wù)132。這幫助系統(tǒng)獲悉各個(gè)位置的越來越多的特性并且隨著時(shí)間改善位置檢測(cè)精度。新近收集到的信息可以供未來用戶即使在其他分量不存在時(shí)仍然用于確定位置，和/或幫助改善將來的位置檢測(cè)精度。
總言之，圖I例示了使用遠(yuǎn)程位置(云)服務(wù)132，所述遠(yuǎn)程位置(云)服務(wù)132接受各種設(shè)備感測(cè)的數(shù)據(jù)和其他數(shù)據(jù)，并且執(zhí)行查找和/或其他處理以獲得對(duì)用戶在他或她四處移動(dòng)時(shí)可能位于何處的合理確定。遠(yuǎn)程位置(云)服務(wù)132可以為基于web服務(wù)的API的形式或者其他合適形式。
然而這樣的在線連接可能不總是可用的，并且因此，在此所述的技術(shù)包括替代方案，其中地形小塊化(和/或其他地圖小塊化)、查找和信號(hào)過濾和處理的邏輯可以在設(shè)備上執(zhí)行，從而在需要時(shí)提供完全離線的操作。
圖2示出了與圖I的實(shí)施方式一定程度相似的示例性實(shí)施方式(并且相似的組件被編號(hào)為2xx而不是Ixx),然而在圖2中，遠(yuǎn)程連接可能在位置確定時(shí)是不可用的，由此對(duì)高速緩存的數(shù)據(jù)228的本地處理執(zhí)行該位置確定。在該實(shí)施例中，設(shè)備202包括充當(dāng)位置確定機(jī)制234的本地程序。注意，即使遠(yuǎn)程連接是可用的，本地處理的一些或全部也可以被執(zhí)行，以便節(jié)省數(shù)據(jù)傳輸成本、保護(hù)更多隱私、和/或由于網(wǎng)絡(luò)連接為慢的。這些數(shù)據(jù)中的一些或全部可以在本地被特征化(featurized)以節(jié)省所傳輸?shù)臄?shù)據(jù)量,例如發(fā)送音頻特征而不是音頻剪輯、發(fā)送圖像特征而不是圖像等等。
為了獲得高速緩存的數(shù)據(jù)228，在用戶在線時(shí)的在先時(shí)間，用戶可以執(zhí)行空間查詢以下載和離線取得歷史/譜數(shù)據(jù)240的一部分。例如，用戶可以查詢與他們打算訪問的區(qū)域相關(guān)的數(shù)據(jù)。高速緩存的數(shù)據(jù)228可以以其他方式、例如通過CD-ROM或其他介質(zhì)來獲得。
該數(shù)據(jù)可以因諸如下列原因被自動(dòng)高速緩存例如針對(duì)正在向已知不具有聯(lián)網(wǎng)服務(wù)的位置移動(dòng)的用戶預(yù)期到丟失遠(yuǎn)程通信。附加于諸如地形數(shù)據(jù)之類的已知數(shù)據(jù)，用戶可以出于諸如下列特定目的而專門請(qǐng)求附加的相關(guān)數(shù)據(jù)(如果已知的話)水肺潛水員請(qǐng)求水下數(shù)據(jù)，比如湖泊的湖盆和深度信息，或者探洞者請(qǐng)求地下洞穴數(shù)據(jù)。
從圖2中可以獲悉,包括信號(hào)過濾222、查找處理244和/或地圖小塊化246的示例性組件在設(shè)備202上本地執(zhí)行。這在連通性為不可能的場(chǎng)景中、包括在水下時(shí)或在地下區(qū)域時(shí)提供功能。在離線時(shí)所收集的任何信息都可以在之后在線時(shí)被上傳到遠(yuǎn)程位置服務(wù) 232，使得遠(yuǎn)程位置服務(wù)232可以進(jìn)一步改善其數(shù)據(jù)存儲(chǔ)和/或機(jī)制。
轉(zhuǎn)到另一方面，可以實(shí)現(xiàn)位置數(shù)據(jù)的其他使用、包括企業(yè)使用和/或貨幣化。注意，與僅在一個(gè)方向上工作的GPS不同，利用在此所述的技術(shù)，存在從設(shè)備到服務(wù)的反向通道，由此得知用戶的位置。
例如，位置數(shù)據(jù)可以被提供給想要知道在給定商店位置處或給定商店位置附近存在多少用戶、以及在何時(shí)(包括實(shí)時(shí)或近實(shí)時(shí))的商家。如果話筒輸入可用(這在智能電話中是典型的)，則商家可以通過在不同位置和/或不同時(shí)間播放不同音頻(例如不同音樂或次聲或超聲信號(hào))精確地確定多少個(gè)具有活躍參與的智能電話的用戶處于給定商店位置處， 其中所述音頻可能用某個(gè)信號(hào)加以調(diào)制以充當(dāng)標(biāo)識(shí)符。商店的不同部門可以具有不同的已調(diào)信號(hào)，例如不同的揚(yáng)聲器可以具有不同的信號(hào)，使得所接收的信號(hào)以及每個(gè)所接收信號(hào)的相對(duì)音量可以確定商店內(nèi)的用戶的位置。諸如由加速度計(jì)感測(cè)的移動(dòng)譜信息之類的附加信息可以用于分離出哪些用戶僅僅是在看、而哪些用戶可能是買家，以便首先將銷售人員引導(dǎo)到可能的買家。
圖3以流程圖形式概述了根據(jù)一個(gè)實(shí)施例的用于基于各種數(shù)據(jù)進(jìn)行位置確定的步驟，所述步驟始于步驟302，該步驟302表示收集數(shù)據(jù)。在對(duì)所收集的數(shù)據(jù)的類型合適的情況下，數(shù)據(jù)可以在給定時(shí)刻被收集，在某個(gè)時(shí)間幀內(nèi)被收集，和/或在某個(gè)時(shí)間幀內(nèi)被組合(例如取平均)。例如，音頻數(shù)據(jù)可以是最近5秒的記錄，溫度可以是最近兩分鐘內(nèi)的平均， 海拔可以是在最近十分鐘內(nèi)以30秒間隔取得的一組20個(gè)讀數(shù)并且由此示出上升和下降模才坐坐
步驟304和306表示遠(yuǎn)程服務(wù)對(duì)所述數(shù)據(jù)執(zhí)行處理以進(jìn)行位置確定時(shí)的操作。步驟304表示發(fā)送所述數(shù)據(jù)，所述數(shù)據(jù)如上所述可以以任何合適的格式(例如經(jīng)壓縮、經(jīng)特征化、經(jīng)編碼等等)來傳輸。步驟306表示接收所述數(shù)據(jù)并且酌情對(duì)其進(jìn)行處理，例如對(duì)所述數(shù)據(jù)進(jìn)行解碼和解壓縮等等。
步驟308表示構(gòu)建“設(shè)備矢量”，所述設(shè)備矢量將設(shè)備提供的數(shù)據(jù)表示成經(jīng)加權(quán)的特征。注意，對(duì)于離線(僅限本地設(shè)備)操作，步驟302可以前進(jìn)到步驟308而不與遠(yuǎn)程服務(wù)通信。
步驟310表示使用所述數(shù)據(jù)的某個(gè)部分來任選地將可能非常大的“位置矢量”集合過濾成較小的子集，這在上面大體上予以了描述。所接收的數(shù)據(jù)中任何數(shù)據(jù)獨(dú)自或與其他所接收的數(shù)據(jù)(例如海拔和溫度)相組合可以用于將該集合過濾成更小的子集。盡管不是必需的，但是這樣的過濾和其他機(jī)制(比如索引化)可以用于促進(jìn)更高效的處理。
步驟312表示用當(dāng)前信息更新位置矢量子集。例如，如果溫度數(shù)據(jù)被接收并且是設(shè)備的輸入(查詢)矢量的一部分，則針對(duì)每個(gè)可能位置的當(dāng)前溫度(或范圍)需要作為經(jīng)加權(quán)特征(乘其權(quán)重)被插入到合適的溫度特征在該位置矢量子集中的位置處。
步驟314表示矢量匹配以例如通過使用余弦相似度測(cè)量技術(shù)找出位置矢量子集中的最接近的矢量。可以基于矢量相似度返回一個(gè)以上位置(例如十個(gè)最接近位置)以及與每個(gè)位置的正確匹配的可能性相對(duì)應(yīng)的相似度分?jǐn)?shù)。在步驟316，輸出位置數(shù)據(jù)，可包括在在線場(chǎng)景中將其從遠(yuǎn)程服務(wù)傳輸給本地設(shè)備。所輸出的位置數(shù)據(jù)可以對(duì)應(yīng)于單個(gè)位置(例如如果可能性足夠大)、可能位置的經(jīng)排名的列表和/或以對(duì)設(shè)備用戶合適的任何其他方式。例如，位置數(shù)據(jù)可以輸出單個(gè)位置，其中用戶可以使用反饋機(jī)制(例如按鈕)等來接受所述位置作為正確位置，或者請(qǐng)求輸出附加的可能位置。
來自位置確定機(jī)制的數(shù)據(jù)可以被顯示為所述一個(gè)或多個(gè)位置的可見表示。例如， 列出所述一個(gè)或多個(gè)位置的文本是一種可能的可見表示。圖形、圖像或二者(比如該位置的地圖)是可替代于或附加于文本呈現(xiàn)的另一可能的可見表示。
盡管圖3中未明確示出，但是用戶可以提供反饋，所述反饋進(jìn)而可以用于調(diào)節(jié)該系統(tǒng)。例如，使用上述示例性反饋機(jī)制“正確”或“提供更多位置”，獲得附加的訓(xùn)練數(shù)據(jù)。在離線場(chǎng)景中，該設(shè)備可以高速緩存該反饋，直到以后在線，在此時(shí)，該反饋可以與所保存的傳感器實(shí)例和其他設(shè)備數(shù)據(jù)一起上傳以供用于細(xì)化該系統(tǒng)。
示例性操作環(huán)境
圖4示出可在其上實(shí)現(xiàn)此處所描述的主題的各方面的合適的移動(dòng)設(shè)備400的示例。移動(dòng)設(shè)備400僅為設(shè)備的一個(gè)示例，并非旨在對(duì)此處所描述的主題的各方面的使用范圍或功能提出任何限制。移動(dòng)設(shè)備400也不應(yīng)被解釋成對(duì)于在示例性移動(dòng)設(shè)備400中所示出的任一組件或其組合有任何依賴或要求。
參考圖4，用于實(shí)現(xiàn)此處所述的主題的各方面的示例性設(shè)備包括移動(dòng)設(shè)備400。在某些實(shí)施例中，移動(dòng)設(shè)備400包括蜂窩電話、允許與其他手持設(shè)備的語音通信的手持設(shè)備、 某一其他語音通信設(shè)備等。在這些實(shí)施例中，移動(dòng)設(shè)備400可配備用于拍攝照片的照相機(jī)， 雖然這在其他實(shí)施例中可能不是必需的。在其他實(shí)施例中，移動(dòng)設(shè)備400包括個(gè)人數(shù)字助理(PDA)，手持式游戲設(shè)備，筆記本計(jì)算機(jī)，打印機(jī)，包括機(jī)頂盒、媒體中心或其他電器等的電器，其他移動(dòng)設(shè)備等。在又一些實(shí)施例中，移動(dòng)設(shè)備400可包括通常被認(rèn)作非移動(dòng)的設(shè)備，如個(gè)人計(jì)算機(jī)、服務(wù)器等。
移動(dòng)設(shè)備400的組件可以包括但不限于，處理單元405、系統(tǒng)存儲(chǔ)器410和將包括系統(tǒng)存儲(chǔ)器410在內(nèi)的各種系統(tǒng)組件耦合至處理單元405的總線415?？偩€415可包括幾種類型的總線結(jié)構(gòu)中的任何一種，包括存儲(chǔ)器總線、存儲(chǔ)控制器、外圍總線、以及使用各種總線體系結(jié)構(gòu)中的任一種的局部總線等?？偩€415允許在移動(dòng)設(shè)備400的各種組件之間傳送數(shù)據(jù)。
移動(dòng)設(shè)備400可以包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是能由移動(dòng)設(shè)備400訪問的任何可用介質(zhì)，而且包含易失性和非易失性介質(zhì)以及可移動(dòng)、不可移動(dòng)介質(zhì)。 作為示例而非限制，計(jì)算機(jī)可讀介質(zhì)可包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)這樣的信息的任意方法或技術(shù)來實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其他光盤存儲(chǔ)、磁帶盒、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或者可用于存儲(chǔ)所需信息并且可由移動(dòng)設(shè)備400訪問的任何其他介質(zhì)。
通信介質(zhì)通常以諸如載波或其他傳輸機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來體現(xiàn)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)，并包括任何信息傳送介質(zhì)。術(shù)語“已調(diào)制數(shù)據(jù)信號(hào)” 是指具有以在信號(hào)中編碼信息的方式被設(shè)定或改變其一個(gè)或多個(gè)特征的信號(hào)。作為示例而非限制，通信介質(zhì)包括有線介質(zhì)，諸如有線網(wǎng)絡(luò)或直接線連接，以及無線介質(zhì)，諸如聲學(xué)、 RF、藍(lán)牙 、無線USB、紅外、WiFi、WiMAX、和其它無線介質(zhì)。上述的任意組合也應(yīng)包含在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。
系統(tǒng)存儲(chǔ)器410包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)，且可包括只讀存儲(chǔ)器(ROM)和隨機(jī)存取存儲(chǔ)器(RAM)。在諸如蜂窩電話等移動(dòng)設(shè)備上，操作系統(tǒng)代碼420有時(shí)被包括ROM中，雖然在其他實(shí)施例中，這不是必需的。類似地，應(yīng)用程序425 通常位于RAM中，雖然同樣在其他實(shí)施例中，應(yīng)用程序可位于ROM中或其他計(jì)算機(jī)可讀存儲(chǔ)器中。堆430提供用于與操作系統(tǒng)420和應(yīng)用程序425相關(guān)聯(lián)的狀態(tài)的存儲(chǔ)器。例如，操作系統(tǒng)420和應(yīng)用程序425可在其操作期間將變量和數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)在堆430中。
移動(dòng)設(shè)備400還可包括其他可移動(dòng)/不可移動(dòng)、易失性/非易失性存儲(chǔ)器。作為示例，圖4示出閃存卡435、硬盤驅(qū)動(dòng)器436、以及記憶棒437。例如，可小型化硬盤驅(qū)動(dòng)器 436以適應(yīng)存儲(chǔ)器槽。移動(dòng)設(shè)備400可經(jīng)由可移動(dòng)存儲(chǔ)器接口 431與這些類型的非易失性可移動(dòng)存儲(chǔ)器接口，或可經(jīng)由通用串行總線(USB)、IEEE 1394、一個(gè)或多個(gè)有線端口 440、 或天線465連接。在這些實(shí)施例中，可移動(dòng)存儲(chǔ)器設(shè)備435-937可經(jīng)由通信模塊432與移動(dòng)設(shè)備接口。在某些實(shí)施例中，并非所有這些類型的存儲(chǔ)器都可被包括在單個(gè)移動(dòng)設(shè)備上。 在其他實(shí)施例中，可將這些和其他類型的可移動(dòng)存儲(chǔ)器中的一個(gè)或多個(gè)包括在單個(gè)移動(dòng)設(shè)備上。
在某些實(shí)施例中，可按更永久地附連到移動(dòng)設(shè)備400的方式連接硬盤驅(qū)動(dòng)器436。 例如，硬盤驅(qū)動(dòng)器436可連接到諸如并行高級(jí)技術(shù)附件(PATA)、串行高級(jí)技術(shù)附件(SATA) 或其他可連接到總線415的附件等接口。在此類實(shí)施例中，移除硬盤驅(qū)動(dòng)器可涉及移除移動(dòng)設(shè)備400的外殼并移除將硬盤驅(qū)動(dòng)器436連接到移動(dòng)設(shè)備400內(nèi)的支承結(jié)構(gòu)的螺絲釘或其他緊固件。
以上描述和在圖4中示出的可移動(dòng)存儲(chǔ)設(shè)備435-937及其相關(guān)聯(lián)的計(jì)算機(jī)存儲(chǔ)介質(zhì)提供對(duì)用于移動(dòng)設(shè)備400的計(jì)算機(jī)可讀指令、程序模塊、數(shù)據(jù)結(jié)構(gòu)、和其他數(shù)據(jù)的存儲(chǔ)。 例如，可移動(dòng)存儲(chǔ)器設(shè)備435-937可存儲(chǔ)由移動(dòng)設(shè)備400拍攝的圖像、語音錄音、聯(lián)系人信息、程序、用于程序的數(shù)據(jù)等。
用戶可通過諸如鍵區(qū)441和話筒442等輸入設(shè)備向移動(dòng)設(shè)備400中輸入命令和信息。在某些實(shí)施例中，顯示器443可以是觸敏屏幕并可允許用戶在其上輸入命令和信息。鍵區(qū)441和顯示器443可通過耦合到總線415的用戶輸入接口 450連接到處理單元405，但也可由其他接口和總線結(jié)構(gòu)連接，如通信模塊432和有線端口 440。運(yùn)動(dòng)檢測(cè)452可用于確定對(duì)設(shè)備400作出的姿勢(shì)。
例如，用戶可經(jīng)由對(duì)話筒442講話并經(jīng)由在鍵區(qū)441或觸敏顯示器443上輸入的文本消息來與其他用戶通信。音頻單元455可提供電信號(hào)以驅(qū)動(dòng)揚(yáng)聲器444以及接收并數(shù)字化接收自話筒442的音頻信號(hào)。
移動(dòng)設(shè)備400可包括提供信號(hào)以驅(qū)動(dòng)照相機(jī)461的視頻單元460。視頻單元460 還可接收由照相機(jī)461獲得的圖像并將這些圖像提供給包括在移動(dòng)設(shè)備400上的處理單元 405和/或存儲(chǔ)器。由照相機(jī)461獲得的圖像可包括視頻、不形成視頻的一個(gè)或多個(gè)圖像、或其某一組合。
通信模塊432可向一根或多根天線465提供信號(hào)并從其接收信號(hào)。天線465之一可發(fā)射并接收用于蜂窩電話網(wǎng)絡(luò)的消息。另一天線可發(fā)射并接收藍(lán)牙 消息。又一天線(或共享天線)可經(jīng)由無線以太網(wǎng)網(wǎng)絡(luò)標(biāo)準(zhǔn)發(fā)射并接收網(wǎng)絡(luò)消息。
更進(jìn)一步，天線將例如GPS信號(hào)等基于位置的信息提供給GPS接口和機(jī)制472。GPS 機(jī)制472又使相應(yīng)的GPS數(shù)據(jù)(例如時(shí)間和坐標(biāo))可用于處理。
在某些實(shí)施例中，可使用單根天線來發(fā)射和/或接收用于超過一種類型的網(wǎng)絡(luò)的消息。例如，單根天線可發(fā)射并接收語音和分組消息。
當(dāng)在網(wǎng)絡(luò)化環(huán)境中操作時(shí)，移動(dòng)設(shè)備400可連接到一個(gè)或多個(gè)遠(yuǎn)程設(shè)備。遠(yuǎn)程設(shè)備可包括個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、蜂窩電話、媒體回放設(shè)備、對(duì)等設(shè)備或其他常見的網(wǎng)絡(luò)節(jié)點(diǎn)，并且一般包括上面相對(duì)于移動(dòng)設(shè)備400所述的許多或全部元件。
本文所描述的主題的各方面可與眾多其他通用或?qū)Ｓ糜?jì)算系統(tǒng)環(huán)境或配置一起操作。適用于此處所描述的主題的各方面的公知的計(jì)算系統(tǒng)、環(huán)境和/或配置的示例包括， 但不限于，個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持式或膝上型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、機(jī)頂盒、可編程消費(fèi)電子產(chǎn)品、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括上述系統(tǒng)或設(shè)備中的任一個(gè)的分布式計(jì)算環(huán)境等。
此處所描述的主題的各方面可在由移動(dòng)設(shè)備執(zhí)行的諸如程序模塊等計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。本文所描述的主題的各方面也可以在其中任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境中實(shí)現(xiàn)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)器存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。
此外，雖然此處頻繁使用術(shù)語服務(wù)器，但可以認(rèn)識(shí)到，該術(shù)語也可涵蓋客戶機(jī)、分布在一個(gè)或多個(gè)計(jì)算機(jī)上的一個(gè)或多個(gè)進(jìn)程的集合、一個(gè)或多個(gè)獨(dú)立的存儲(chǔ)設(shè)備、一個(gè)或多個(gè)其他設(shè)備的集合、以上的一個(gè)或多個(gè)的組合，等等。
結(jié)語
盡管本發(fā)明易于作出各種修改和替換構(gòu)造，但其某些說明性實(shí)施例在附圖中示出并在上面被詳細(xì)地描述。然而應(yīng)當(dāng)了解，這不旨在將本發(fā)明限于所公開的具體形式，而是相反地，旨在覆蓋落入本發(fā)明的精神和范圍之內(nèi)的所有修改、替換構(gòu)造和等效方案。
權(quán)利要求
1.一種系統(tǒng)，包括處理器(405)和存儲(chǔ)器(410)，所述處理器被配置為執(zhí)行所述存儲(chǔ)器中的代碼，所述代碼對(duì)應(yīng)于位置確定機(jī)制(104，134)的至少一部分，所述位置確定機(jī)制被配置為基于與在設(shè)備(102)處感測(cè)的數(shù)據(jù)至少部分對(duì)應(yīng)的一組信息與在所述設(shè)備處感測(cè)的數(shù)據(jù)是否包括全球定位系統(tǒng)感測(cè)的數(shù)據(jù)無關(guān)地自動(dòng)確定所述設(shè)備的至少一個(gè)可能位置，包括通過對(duì)照數(shù)據(jù)存儲(chǔ)中所維護(hù)的一組已知位置來匹配所述信息，其中該組中的每個(gè)已知位置都與同針對(duì)該已知位置的所感測(cè)數(shù)據(jù)相對(duì)應(yīng)的其他信息相關(guān)聯(lián)。
2.如權(quán)利要求I所述的系統(tǒng)，其特征在于，在所述設(shè)備處感測(cè)的數(shù)據(jù)包括下列至少之一海拔數(shù)據(jù)、與環(huán)境相關(guān)的數(shù)據(jù)、音頻數(shù)據(jù)、圖像數(shù)據(jù)、運(yùn)動(dòng)數(shù)據(jù)或方向數(shù)據(jù)。
3.如權(quán)利要求I所述的系統(tǒng)，其特征在于，所述信息的至少一部分包括表示在所述設(shè)備處感測(cè)的數(shù)據(jù)的至少一部分的特征數(shù)據(jù)。
4.如權(quán)利要求I所述的系統(tǒng)，其特征在于，所述位置確定機(jī)制包括基于云的服務(wù)，所述基于云的服務(wù)通過遠(yuǎn)程通信介質(zhì)耦合到所述設(shè)備。
5.如權(quán)利要求I所述的系統(tǒng)，其特征在于，所述位置確定機(jī)制和所述數(shù)據(jù)存儲(chǔ)的至少一部分被合并到所述設(shè)備中。
6.在計(jì)算環(huán)境中一種至少部分在至少一個(gè)處理器上執(zhí)行的方法，包括處理(306，308)作為從一個(gè)或多個(gè)設(shè)備傳感器收集(302)的數(shù)據(jù)被接收的與設(shè)備相關(guān)的信息以確定設(shè)備的至少一個(gè)可能位置，包括訪問(314)數(shù)據(jù)存儲(chǔ)以獲得多組信息，每組信息都與已知位置相關(guān)聯(lián)；以及使用所述與設(shè)備相關(guān)的信息來將所述多組信息減少為與一個(gè)或多個(gè)可能的已知位置相對(duì)應(yīng)的可能的一組或多組信息；以及輸出(316)表示所述一個(gè)或多個(gè)可能的已知位置的數(shù)據(jù)。
7.如權(quán)利要求6所述的方法，其特征在于，處理與所述設(shè)備相關(guān)的信息包括使用與所述設(shè)備相關(guān)的信息中的至少一些來將所述多組信息過濾為較小數(shù)目組的信息。
8.如權(quán)利要求6所述的方法，其特征在于，所述與設(shè)備相關(guān)的信息中的至少一些包括設(shè)備特征數(shù)據(jù)，其中所述組信息的至少一些信息包括已知位置特征數(shù)據(jù)，并且其中處理所述與設(shè)備相關(guān)的信息包括將表示所述設(shè)備特征數(shù)據(jù)的設(shè)備特征矢量與表示所述已知位置特征數(shù)據(jù)的已知位置特征矢量相比較以確定所述設(shè)備特征矢量與所述已知位置特征矢量中的每個(gè)的相似度度量。
9.一個(gè)或多個(gè)具有計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在被執(zhí)行時(shí)執(zhí)行以下步驟，包括 輸入(306)與設(shè)備感測(cè)的數(shù)據(jù)相對(duì)應(yīng)的與設(shè)備相關(guān)的信息； 對(duì)照多個(gè)已知信息組來匹配(314)所述與設(shè)備相關(guān)的信息，每個(gè)信息組都表示已知位置；以及 基于所述匹配確定(314)所述設(shè)備的最可能的位置。
10.如權(quán)利要求9所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述與設(shè)備相關(guān)的信息中的至少一些由經(jīng)加權(quán)的特征矢量來表示，其中每個(gè)信息組中的至少一些由經(jīng)加權(quán)的特征矢量來表示，并且其中對(duì)照所述多個(gè)已知信息組匹配所述與設(shè)備相關(guān)的信息包括t匕較矢量以獲得相似度。
全文摘要
本發(fā)明涉及通過設(shè)備感測(cè)的數(shù)據(jù)評(píng)估進(jìn)行設(shè)備定位。本主題公開針對(duì)一種可將設(shè)備處感測(cè)的數(shù)據(jù)用于與GPS數(shù)據(jù)是否也可用無關(guān)地確定該設(shè)備的可能位置的技術(shù)。在一方面，表示所感測(cè)設(shè)備數(shù)據(jù)的信息被發(fā)送給遠(yuǎn)程服務(wù)，在該遠(yuǎn)程服務(wù)處將該信息與針對(duì)已知位置的相似信息相比較以找出匹配位置。在另一方面，該信息對(duì)照本地高速緩存的信息被本地處理以找出匹配位置。
文檔編號(hào)G01C21/00GK102980572SQ20121045384
公開日2013年3月20日 申請(qǐng)日期2012年11月13日 優(yōu)先權(quán)日2011年11月14日
發(fā)明者M·克斯拉維, C·林斯伯格 申請(qǐng)人:微軟公司