Y)是小的，則位置的X和y分 量?jī)烧呔菚r(shí)間變量t上的二次多項(xiàng)式。因此，x(或y)的兩個(gè)值之間的差具有相同次數(shù) (degree)并且檢查其值是小的可通過(guò)二次因式來(lái)實(shí)現(xiàn)。
[0056] 等式（3)也可按類似方式被求解。當(dāng)偏航是大的時(shí)，可使用對(duì)COS(余弦）和 Sin(正弦）的泰勒近似，其增加多項(xiàng)式的次數(shù)但依然是可解的。通過(guò)運(yùn)種方式，服務(wù)108可 在來(lái)自運(yùn)些車輛的下一更新（100毫秒）之前的任意時(shí)間僅用幾個(gè)數(shù)值運(yùn)算來(lái)檢查距離方 面的差是否是小的。
[0057] 由此可見，描述了一種處理用于更新和查詢兩者的高吞吐量的服務(wù)，例如，多達(dá)每 大城市區(qū)域〇(1〇5)輛車、每隔100毫秒更新每輛車W及類似的提醒頻率。運(yùn)對(duì)應(yīng)于多達(dá)每 秒〇(1〇6)的累積的更新和查詢吞吐量的需要。為此，服務(wù)充分利用數(shù)據(jù)項(xiàng)之間的禪合是稀 疏且結(jié)構(gòu)化的事實(shí)；為了協(xié)助駕駛員，服務(wù)108僅需要處理來(lái)自附近車輛的更新。
[0058] 對(duì)于高的吞吐量，服務(wù)108并行化其組件；車輛預(yù)測(cè)層通過(guò)應(yīng)用ID來(lái)索引，而空間 存儲(chǔ)通過(guò)網(wǎng)格來(lái)索引。為了有助于駕駛員的安全性，系統(tǒng)W駕駛員時(shí)標(biāo)（例如，大約100毫 秒）進(jìn)行響應(yīng)。云服務(wù)器的等待時(shí)間嘗試被限制到50毫秒。對(duì)于低的等待時(shí)間，服務(wù)空間 存儲(chǔ)將記錄保持在存儲(chǔ)器中。
[0059] 替代于每車輛執(zhí)行查詢，服務(wù)108的查詢引擎每網(wǎng)格來(lái)執(zhí)行查詢，例如，在接下來(lái) 的100毫秒內(nèi)運(yùn)個(gè)網(wǎng)格中是否有任意車輛將碰撞。由于相比于車輛的數(shù)量而言存在少得 多的網(wǎng)格并且碰撞或其他提醒事件是極少的，因此每網(wǎng)格查詢是快速的；存在更少的要執(zhí) 行的查詢并且沒(méi)有與用每車輛查詢那樣的工作的重復(fù)。此外，盡管對(duì)于車輛附近的項(xiàng)的查 詢可要求剛剛跨過(guò)另一網(wǎng)格中的邊界駐留的數(shù)據(jù)項(xiàng)，將查詢的范圍改變?yōu)槊烤W(wǎng)格允許服務(wù) 108不用擔(dān)屯、運(yùn)樣的項(xiàng)。因此，服務(wù)108的查詢是真的并行的，并且被需要來(lái)執(zhí)行每網(wǎng)格查 詢的數(shù)據(jù)位于對(duì)該網(wǎng)格負(fù)責(zé)的服務(wù)器內(nèi)。僅觸及一個(gè)服務(wù)器的查詢不會(huì)遇到網(wǎng)絡(luò)上的潛在 爭(zhēng)奪或在其他服務(wù)器處的潛在爭(zhēng)奪并能更快速地完成。
[0060] 關(guān)于數(shù)據(jù)項(xiàng)方面W及一項(xiàng)與其禪合的其他項(xiàng)的集合的連續(xù)改變，對(duì)于任一車輛， 云服務(wù)108知曉在最近的過(guò)去中應(yīng)用生成一更新的某個(gè)時(shí)間處的該車輛的狀態(tài)（位置、速 度和航向）。相關(guān)地，一提醒可基于運(yùn)個(gè)車輛的當(dāng)前和將來(lái)位置W及正在其附近或?qū)⒃谄涓?近的其他車輛的當(dāng)前和將來(lái)位置。服務(wù)108具有車輛預(yù)測(cè)層，該車輛預(yù)測(cè)層使用來(lái)自車輛 的傳感器讀數(shù)（例如，速度、航向、加速度、轉(zhuǎn)動(dòng)）和支持信息（諸如用戶的線路歷史、對(duì)道 路分段上交通的估計(jì)和道路信息）來(lái)預(yù)測(cè)車輛的軌跡。
[0061] 還理想的是，提供駕駛提醒，而不管服務(wù)器故障和歸因于堵塞、事故、施工或忙碌 的交叉路口的道路上的負(fù)載熱點(diǎn)。服務(wù)的主服務(wù)器（例如，用于可靠性的群集的服務(wù)器）可 負(fù)責(zé)監(jiān)視架構(gòu)并響應(yīng)于負(fù)載改變和故障來(lái)調(diào)整架構(gòu)。例如，服務(wù)的空間結(jié)構(gòu)允許當(dāng)在一網(wǎng) 格中存在太多車輛時(shí)將該網(wǎng)格劃分，而無(wú)需移動(dòng)許多數(shù)據(jù)或無(wú)需創(chuàng)建許多不必要的網(wǎng)格。
[0062] 此外，服務(wù)能夠支持在任意的、大得多的位置范圍上的查詢（例如，再往前看的事 故、拋錯(cuò)的車輛或擁堵）。服務(wù)108的空間存儲(chǔ)用作對(duì)其他數(shù)據(jù)存儲(chǔ)的過(guò)濾器，運(yùn)些其他數(shù) 據(jù)存儲(chǔ)面向較低的更新和查詢速率，但可持久保存數(shù)據(jù)并對(duì)任意查詢進(jìn)行服務(wù)。不僅僅是 提醒在請(qǐng)求之際或通過(guò)推送到車輛來(lái)被提供到車輛的移動(dòng)設(shè)備，并且服務(wù)的其他用戶（例 如，交通控制系統(tǒng)、國(guó)家或本地代理、臺(tái)式計(jì)算機(jī)處的用戶）還可向服務(wù)查詢有用的信息。 由此，服務(wù)促進(jìn)使用其收集的車輛數(shù)據(jù)來(lái)改進(jìn)對(duì)世界的知曉（例如，使用行經(jīng)的線路W及 W此線路被行經(jīng)的速度來(lái)生成更好的地圖和交通信息）、來(lái)促進(jìn)交通規(guī)劃（例如，向不同的 車輛給予不同的線路W平衡交通）和地理圍欄，諸如W當(dāng)用戶在家/工作/距某個(gè)位置（例 如，咖啡店）某個(gè)距離內(nèi)時(shí)產(chǎn)生提醒。
[0063] 圖4是設(shè)及例如經(jīng)由圖1的架構(gòu)來(lái)處理更新的示例流程圖。步驟402表示在前端 服務(wù)器處接收來(lái)自進(jìn)行發(fā)送的移動(dòng)設(shè)備的更新。步驟404表示通過(guò)使用來(lái)自主服務(wù)器的散 列函數(shù)將更新的發(fā)送者的唯一服務(wù)ID映射到車輛預(yù)測(cè)層中的服務(wù)器。 W64] 在步驟406,在運(yùn)個(gè)示例中，車輛預(yù)測(cè)層使用等式（1)來(lái)計(jì)算軌跡。如W上描述的， 對(duì)于設(shè)備而言執(zhí)行該計(jì)算的一些或全部也是可行的。通過(guò)計(jì)算出的位置信息，車輛預(yù)測(cè)層 知曉車輛當(dāng)前處于哪個(gè)網(wǎng)格中W及車輛在下一更新前被預(yù)計(jì)可能在其中哪一個(gè)網(wǎng)格或多 個(gè)網(wǎng)格（如果有的話）中，并將運(yùn)個(gè)信息提供到空間層處的合適的"網(wǎng)格"服務(wù)器（一個(gè)或 多個(gè)）（步驟408)。 陽(yáng)0化]步驟410表示一個(gè)或多個(gè)網(wǎng)格服務(wù)器經(jīng)由它們的查詢引擎（一個(gè)或多個(gè)），各自 基于針對(duì)該網(wǎng)格維持的信息和等式（2)來(lái)執(zhí)行關(guān)于該車輛是否與另一車輛太接近的查詢。 如果是，則"太接近"提醒經(jīng)由步驟412和414發(fā)出到例如所設(shè)及的每一車輛；如W上描述 的，運(yùn)個(gè)可W是可聽提醒（語(yǔ)音和/或一個(gè)或一組警告音）、可見提醒（閃爍屏幕）或可能 的觸覺(jué)提醒，諸如經(jīng)由振動(dòng)方向盤。否則，不需要發(fā)出提醒。如可容易理解的，運(yùn)個(gè)方面包 括通過(guò)在運(yùn)個(gè)或另一車輛進(jìn)入指定的地理區(qū)域時(shí)告知駕駛員來(lái)進(jìn)行"地理圍欄"。要告知/ 提醒的車輛的數(shù)量可取決于速度、距離、位置估計(jì)誤差、到云的往返等待時(shí)間W及服務(wù)器計(jì) 算延遲。
[0066] 步驟416類似地表示查詢引擎（一個(gè)或多個(gè)）中的每一個(gè)基于等式（3)來(lái)執(zhí)行關(guān) 于車輛是否偏離了其車道的查詢。如果是，則"車道偏離"提醒經(jīng)由步驟418和420發(fā)出到 例如其更新正被處理的當(dāng)前車輛。如果被輸出，在針對(duì)使得駕駛員更加注意的情況下，則車 道偏離提醒可與太接近提醒不同（例如，不同的音調(diào)或模式），或者它們可W相同。
[0067] 如果兩個(gè)提醒在某種程度上不同并且兩者都被發(fā)出，則提醒可被批處理到單個(gè)傳 輸并被配置成避免相互干擾。例如，每個(gè)提醒可具有不同的音調(diào)和/或具有音調(diào)交替的音 調(diào)模式。另一可能是一個(gè)提醒（例如，"太接近"提醒）可取代另一個(gè)（例如，"車道偏離" 提醒），在運(yùn)個(gè)步驟中只有取代的提醒需要被輸出并發(fā)送到車輛的移動(dòng)設(shè)備。提醒中的任一 個(gè)可W是用戶可配置的，例如具有聽力障礙的駕駛員可將移動(dòng)設(shè)備配置為輸出可見提醒或 具有駕駛員能夠聽到的某些頻率的提醒。
[0068] 由此可見，通過(guò)使用移動(dòng)設(shè)備（諸如智能電話或內(nèi)置車輛設(shè)備），只需要相對(duì)便宜 的傳感器和到云服務(wù)的無(wú)線連接就能豐富駕駛體驗(yàn)，包括經(jīng)由針對(duì)安全性增強(qiáng)的協(xié)助。該 技術(shù)可被便宜地實(shí)現(xiàn)，包括經(jīng)由許多人已經(jīng)擁有的設(shè)備（諸如智能電話），而無(wú)需新的路邊 基礎(chǔ)設(shè)施。
[0069] 通過(guò)來(lái)自移動(dòng)設(shè)備/車輛的直接通信，云服務(wù)能夠通過(guò)W下方式來(lái)處理大量的車 輛：跨服務(wù)器來(lái)分區(qū)工作W供縮放，還通過(guò)確保生成警告所需要的處理僅在具有高可能性 的一個(gè)服務(wù)器上被執(zhí)行來(lái)接近實(shí)時(shí)地進(jìn)行響應(yīng)。服務(wù)器可包括用于通過(guò)將感測(cè)到的信息與 來(lái)自其他傳感器、其他車輛的信息和/或來(lái)自同一車輛的歷史信息組合來(lái)對(duì)感測(cè)到的信息 中的不準(zhǔn)確性進(jìn)行補(bǔ)償?shù)乃惴ā?br>[0070] 示例務(wù)動(dòng)巧備
[0071] 圖5示出可在其上實(shí)現(xiàn)此處所描述的主題的各方面的合適的移動(dòng)設(shè)備500的示 例。移動(dòng)設(shè)備500僅為設(shè)備的一個(gè)示例，并非旨在對(duì)此處所描述的主題的各方面的使用范 圍或功能提出任何限制。移動(dòng)設(shè)備500也不應(yīng)被解釋成對(duì)于在示例性移動(dòng)設(shè)備500中所示 出的任一組件或其組合有任何依賴或要求。
[0072] 參考圖5,用于實(shí)現(xiàn)此處所述的主題的各方面的示例性設(shè)備包括移動(dòng)設(shè)備500。在 某些實(shí)施例中，移動(dòng)設(shè)備500包括蜂窩電話、允許與其他手持設(shè)備的語(yǔ)音通信的手持設(shè)備、 某一其他語(yǔ)音通信設(shè)備等。在運(yùn)些實(shí)施例中，移動(dòng)設(shè)備500可配備用于拍攝照片的相機(jī)，雖 然運(yùn)在其他實(shí)施例中可能不是必需的。在其他實(shí)施例中，移動(dòng)設(shè)備500包括個(gè)人數(shù)字助理 (PDA),手持式游戲設(shè)備，筆記本計(jì)算機(jī)，打印機(jī)，包括機(jī)頂盒、媒體中屯、或其他電器等的電 器，其他移動(dòng)設(shè)備等。在其他實(shí)施例中，移動(dòng)設(shè)備500可包括通常被認(rèn)為是非移動(dòng)的設(shè)備， 諸如個(gè)人計(jì)算機(jī)、服務(wù)器等。
[0073] 移動(dòng)設(shè)備500的組件可W包括但不限于，處理單元505、系統(tǒng)存儲(chǔ)器510和將包括 系統(tǒng)存儲(chǔ)器510在內(nèi)的各種系統(tǒng)組件禪合至處理單元505的總線515?？偩€515可包括幾 種類型的總線結(jié)構(gòu)中的任何一種，包括存儲(chǔ)器總線、存儲(chǔ)控制器、外圍總線、W及使用各種 總線體系結(jié)構(gòu)中的任一種的局部總線等。總線515允許數(shù)據(jù)在移動(dòng)設(shè)備500的各組件之間 傳送。
[0074] 移動(dòng)設(shè)備500可W包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可W是能由移動(dòng)設(shè) 備500訪問(wèn)的任何可用介質(zhì)，并包含易失性和非易失性介質(zhì)W及可移動(dòng)和不可移動(dòng)介質(zhì)兩 者。作為示例而非限制，計(jì)算機(jī)可讀介質(zhì)可包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ) 介質(zhì)包括W用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)運(yùn)樣的信息的 任意方法或技術(shù)來(lái)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包 括但不限于，RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功能盤值VD)或其 他光盤存儲(chǔ)、磁帶盒、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或者可用于存儲(chǔ)所需信息并且可 由移動(dòng)設(shè)備500訪問(wèn)的任何其他介質(zhì)。
[0075] 通信介質(zhì)通常W諸如載波或其他傳輸機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來(lái)體現(xiàn)計(jì)算機(jī)可讀 指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)，并包括任何信息傳送介質(zhì)。術(shù)語(yǔ)"已調(diào)制數(shù)據(jù)信號(hào)" 是指使得W在信號(hào)中編碼信息的方式來(lái)設(shè)置或改變其一個(gè)或多個(gè)特性的信號(hào)。作為示例 而非限制，通信介質(zhì)包括有線介質(zhì)，諸如有線網(wǎng)絡(luò)或直接線連接，W及無(wú)線介質(zhì)，諸如聲學(xué)、 RF、藍(lán)牙⑥、無(wú)線USB、紅外、Wi-Fi、WiMAX、和其它無(wú)線介質(zhì)。上述的任意組合也應(yīng)包含在計(jì) 算機(jī)可讀介質(zhì)的范圍內(nèi)。
[0076] 系統(tǒng)存儲(chǔ)器510包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)，且可 包括只讀存儲(chǔ)器（ROM)和隨機(jī)存取存儲(chǔ)器（RAM)。在諸如蜂窩電話等移動(dòng)設(shè)備上，操作系統(tǒng) 代碼520有時(shí)被包括ROM中，雖然在其他實(shí)施例中，運(yùn)不是必需的。類似地，應(yīng)用程序525 通常位于RAM中，雖然同樣在其他實(shí)施例中，應(yīng)用程序可位于ROM中或其他計(jì)算機(jī)可讀存儲(chǔ) 器中