基于沿路線遇到的周圍的可識別無線信號源估計到達時間的制作方法
【專利說明】基于沿路線遇到的周圍的可識別無線信號源估計到達時間
[0001] 置量
[0002] 對諸如智能手機之類的移動設(shè)備的使用幾乎是很普遍的。這些移動設(shè)備中的大多 數(shù)都包括確定其物理位置的能力。即，移動設(shè)備能夠確定其在實體世界中的位置。常用的 位置確定通常是通過使用如下方式來完成的：全球定位系統(tǒng)（GPS)、多個無線信號的某種 形式的三角法或插值法、互聯(lián)網(wǎng)協(xié)議（IP)地理定位或它們的某種組合。
[0003] 如今出現(xiàn)了很多所謂基于位置的服務(wù)（location-based service，LBS)，該服務(wù)利 用許多人每天攜帶的移動設(shè)備的位置檢測功能。例如，LBS包括定向廣告、社交網(wǎng)絡(luò)、定位 朋友（"簽到"）、照片標簽、生命記錄、基于位置的游戲、健身監(jiān)測、以及其他?；谖恢玫?服務(wù)也可以包括車輛或包裹的追蹤。
[0004] 使用移動設(shè)備的位置檢測功能，一些LBS可以提供目的地和估計到達時間（ETA) 預(yù)測。這種預(yù)測可用來避免阻塞、識別方便并且感興趣的路徑點（例如，加油站、咖啡店 等）、協(xié)調(diào)與其他人到達等。GPS技術(shù)是用于傳統(tǒng)ETA預(yù)測的最常用的技術(shù)。
【附圖說明】
[0005] 圖1根據(jù)本文的描述示出了用于說明實現(xiàn)方式的示例鄰域地圖。
[0006] 圖2根據(jù)本文的描述示出了用于說明實現(xiàn)方式的示例路徑圖。
[0007] 圖3根據(jù)本文描述的一個或多個實現(xiàn)方式示出了示例系統(tǒng)。
[0008] 圖4-圖6根據(jù)本文描述的一個或多個實現(xiàn)方式示出了過程。
[0009] 圖7根據(jù)本文所述技術(shù)示出了用于實現(xiàn)方式的示例計算系統(tǒng)。
[0010] 圖8根據(jù)本文所述技術(shù)示出了用于實現(xiàn)方式的示例設(shè)備。
[0011] 以下的詳細描述參考了附圖。在附圖中，（一個或多個）標號最左邊的數(shù)字標識 該標號第一次出現(xiàn)的附圖。在全部附圖中使用的相同標號涉及相似的特征和組件。
[0012] 具體說明
[0013] 本文公開的技術(shù)是用于在設(shè)備行進中基于檢測周圍可識別無線信號（IWS)源的 陣列估計移動設(shè)備行進的路線的技術(shù)。更具體地，本文公開的技術(shù)是預(yù)測估計到達時間 (ETA)〇
[0014] 在本文描述的一個或多個實現(xiàn)方式中，移動設(shè)備模擬并追蹤用戶經(jīng)常訪問的地點 以及用戶在這些地點之間的路徑。使用周期性無線保真（"Wi-Fi"）掃描的結(jié)果，以節(jié)能的 方式來完成模擬與追蹤。該技術(shù)產(chǎn)生基于圖的用戶模式的模型，其中節(jié)點和邊緣表示地點 和地點之間的路線（route)。
[0015] 本文描述的技術(shù)的一個或多個實現(xiàn)方式在用戶沿著頻繁行進的路線行進時，輔助 正在進行的、對用戶可的能目的地處的估計到達時間（ETA)的計算。從家行進到工作地點 是頻繁行進的路線的示例。通過在特定的頻繁出行路線上的多次行走，本文描述的技術(shù)的 一個或多個實現(xiàn)方式沿著該路線追蹤歷史時間信息。使用該歷史信息，本文描述的技術(shù)的 一個或多個實現(xiàn)方式基于正在行進的路線的時間信息計算ETA。
[0016] 能夠準確地預(yù)測路線、目的地、和ETA會具有如下的一些應(yīng)用：
[0017] ?準確預(yù)測目的地和到達時間允許更為智能地預(yù)算有限資源（例如，電池電量、餐 廳座位、停車車位、有效的HVAV (供熱、通風及空調(diào)）管理、以及網(wǎng)絡(luò)帶寬）。
[0018] ?準確預(yù)測路線和時間信息能夠預(yù)測可能在路線上遇到的網(wǎng)絡(luò)資源（例如，用于 云/客戶同步的未充分使用的4G無線區(qū)域）。
[0019] ?路線/目的地/ETA信息被直接用于社交網(wǎng)絡(luò)，用來保存人們所知道的朋友和家 庭的活動。
[0020] 位置感知
[0021] 位置感知包括確定其目前位置的移動設(shè)備。常規(guī)位置確定方法包括GPS和信號定 位（例如，三角測量、三邊測量、和其它測量形式的內(nèi)插與外推）以相對于多個信號源確定 地理物理位置。GPS是近乎無所不在的戶外定位技術(shù)，啟動GPS的普通智能手機具有3到5 米的準確度。針對信號定位，信號源可以使用蜂窩或IEEE 802. 11的變型（即，Wi-Fi)。信 號定位方法取決于信號源地圖，該信號源位置是已知的以推斷設(shè)備的位置。
[0022] 然而，GPS技術(shù)是資源密集型的。尤其，GPS技術(shù)是需要計算并且高耗能的。大多 數(shù)用戶已經(jīng)學會在他們的移動設(shè)備是電池依賴型時有節(jié)制地使用GPS。否則，GPS會迅速消 耗他們的移動設(shè)備的電池電量。另外。GPS技術(shù)是依據(jù)從地球同步衛(wèi)星接收到的信號的。 在室內(nèi)和在周圍高樓林立的城市街道上一樣，移動設(shè)備會通常不能接收到足夠的信號以完 成可靠的GPS計算。
[0023] 傳統(tǒng)方法依據(jù)物理位置或地球物理位置的確定來估計路線、預(yù)測目的地、以及計 算估計到達時間（"ETA")。與那些傳統(tǒng)方法不同，本文描述的技術(shù)的一個或多個實現(xiàn)方式 基于沿著路線"被觀察到（observed) "的周圍的無線環(huán)境來了解并識別用戶頻繁使用的路 線。
[0024] 與那些傳統(tǒng)方法不同，本文描述的技術(shù)的一個或多個實現(xiàn)方式采用離散位置估計 "邏輯地點"，而不是估計二維或三維位置。一個或多個實現(xiàn)方式是自訓(xùn)練的，并且不需要數(shù) 據(jù)庫或無線資源的地圖。另外，一個或多個實現(xiàn)方式僅需要不頻繁的無線電掃描并且不需 要數(shù)據(jù)連接。比起GPS或Wi-Fi定位方法，這會大大降低用電量?？赡軙档透哌_100倍。
[0025] 例如，一個或多個實現(xiàn)方式包括移動設(shè)備，該移動設(shè)備基于在常去的個別位置處 "被觀察"的周圍無線環(huán)境認識并了解該位置。具體地，移動設(shè)備可以認識并了解哪個周圍 的可標識無線（identifiable wireless，IWS)源是在該個別位置可接收范圍內(nèi)的地形的一 部分。
[0026] 無線接入點（WAP)是周圍IWS源的具體示例。IWS源在本文中被稱為周圍的，因 為移動設(shè)備在世界各處移動時IWS源可以在該環(huán)境中被檢測或"被觀察"到。IWS源被稱為 "可標識的"，因為每個IWS源是唯一可標識的。例如，每個WAP可以通過其基礎(chǔ)服務(wù)集標識 (basic service set identification，BSSID)或媒體接入卡（media access card, MAC) 地址被唯一地識別。當然，其他的識別特性可以被單獨地使用，或彼此結(jié)合起來使用，或與 BSSID或MAC地址結(jié)合起來使用。這種其他識別特性的示例包括服務(wù)集標識（service set identification，SSID)和已接收信號強度指不（received signal strength indication， RSSI)〇
[0027] 地理定位，也被稱為地理物理定位，包括確定對象或個人的現(xiàn)實世界地理位置。 "物理定位"比起地理定位是更為廣義的術(shù)語，并且包括確定對象或個人的任意現(xiàn)實世界位 置。
[0028] EAT 預(yù)測
[0029] 預(yù)測ETA的傳統(tǒng)方法通常是基于使用全球定位系統(tǒng)（GPS)或類似信號遙測技術(shù)生 成的路線的。用戶通常向傳統(tǒng)導(dǎo)航系統(tǒng)提供目的地信息。該系統(tǒng)生成從當前位置到目的地 的路線。傳統(tǒng)導(dǎo)航系統(tǒng)在行進時基于生成的路線和假設(shè)的行進條件（例如，在生成的路線 的道路上的典型速度、典型的交通狀況等）提供ETA，傳統(tǒng)導(dǎo)航系統(tǒng)確定途中的地理坐標并 且相應(yīng)地更新ETA。
[0030] 不幸的是，傳統(tǒng)方法假設(shè)用戶經(jīng)由最直接、最有效的路線行進。有時人們會經(jīng)常沒 有理由要這么做。另外，傳統(tǒng)的方法必須假設(shè)（或者用戶必須提供）運輸方式以進行路線 選擇/速度估計。例如，運輸方式是駕駛或乘坐汽車、騎自行車、和步行。此外，諸如交通之 類的情況通常影響用傳統(tǒng)方法和天氣條件假設(shè)的行進的速率，并且這種條件通常沒有考慮 到路線和ETA計算。
[0031] 示例情景
[0032] 圖1包括用于說明示例情景的示例鄰域（neighborhood)地圖100,其中在此描述 的技術(shù)的一個或多個實現(xiàn)方式可以被采用。出于說明的目的，地圖100示出了在路上行駛 的汽車102,在汽車102上有帶著激活的移動設(shè)備104的駕駛員或乘客（未示出）。盡管移 動設(shè)備104為活動的，用戶不需要與其進行交互。事實上，如果用戶是汽車的駕駛員，那么 這一行為通常是不安全的。事實上，通過本文描述的實現(xiàn)方式，在不需要與正在駕駛的駕駛 員進行交互的情況下，移動設(shè)備104可以被編程來自動地起作用。這會幫助避免潛在的危 險干擾。
[0033] 地圖100還示出了一些興趣點（P0I)，它可以為已知或者被確定為攜帶移動設(shè)備 104的用戶行進的路線的起點或終點（即，目的地）。圖1中描述的POI包括家110、餐館 112、咖啡廳114 ( 即，咖啡店）、學校116、雜貨商店118、教堂120、工廠122 (即，工作地點）、 另一個咖啡廳124、醫(yī)生的辦公室126、餐廳128、和購物中心130。
[0034] 地圖100還示出了分布在鄰域的很多