確定車輛所在的路段是與查詢索引相關(guān)聯(lián)的路段集合中的任一路段，向車輛 通知查詢索引中的與任一路段相關(guān)聯(lián)的事件，其中查詢索引是根據(jù)本發(fā)明所述的方法生成 的。
[0111] 在此實施方式中，可以通過檢測車輛的位置而確定車輛正在其上行駛的路段。例 如，可以通過車載GPS來測量車輛的位置，由于測量的位置與實際位置之間可能存在偏移， 因而還可以基于路網(wǎng)信息來校正該偏移，以確定車輛正在哪條道路上行駛。
[0112] 例如，當發(fā)現(xiàn)車輛正在路段AD上行駛時，可以基于上文表5所示的查詢索引的示 例來確定該路段可能受到哪個（哪些）事件的影響。例如，在事件1對應(yīng)的路段集合中包 括路段AD，因而該車輛將會受到事件1的影響。又例如，在事件2對應(yīng)的路段集合中也包括 路段AD，因而該車輛還將會受到事件2的影響。綜上，可以向車輛通知事件1和2這兩個事 件。
[0113] 又例如，當基于如表6所示的查詢索引進行查詢時，當以路段AD為關(guān)鍵字查詢時， 可以直接確定該路段AD將受到事件1和2兩者的影響，因而可以向車輛通知事件1和2這 兩個事件。
[0114] 在本發(fā)明的一個實施方式中，進一步包括：基于路網(wǎng)的狀態(tài)信息確定車輛到達事 件的位置的行駛時間；以及響應(yīng)于行駛時間小于事件的預(yù)測持續(xù)時間，向車輛通知該事件。
[0115] 當在路網(wǎng)中出現(xiàn)交通事故等事件時，警察或者其他救援人員會盡力處理這些事故 并盡快疏通道路，因而每個事件都將在一定的持續(xù)時間結(jié)束。在此實施方式中，還可以預(yù)測 事件的可能的持續(xù)時間，并且估算車輛從當前位置到達事故位置的行駛時間，通過比較這 兩個時間，可以確定車輛在事故處理完畢之前是否有可能到達事件的位置，并且僅在可能 到達該位置時才通知車輛。
[0116] 例如，預(yù)測事件的持續(xù)時間為20分鐘，然而車輛將在30分鐘之后才能到達事件的 位置，此時無需向車輛發(fā)出通知；又例如，當預(yù)測車輛將在10分鐘內(nèi)到達事件的位置時，則 需要向車輛發(fā)出通知。
[0117] 根據(jù)本發(fā)明的一個實施方式，當發(fā)現(xiàn)車輛所在路段將會受到多個事件的影響時， 還可以將事件進行排序。具體地，在本發(fā)明的一個實施方式中，向車輛通知查詢索引中的 與任一路段相關(guān)聯(lián)的事件包括：響應(yīng)于確定在查詢索引中存在與任一路段相關(guān)聯(lián)的多個事 件，基于以下中的至少任一項將多個事件進行排序：多個事件的類型、多個事件的位置與車 輛的位置之間的距離、多個事件的嚴重程度；以及向車輛通知經(jīng)排序的多個事件。
[0118] 可以基于事件的類型來排序事件，例如，可以按照交通事故、擁堵、道路維修的順 序進行排序?？梢曰谑录奈恢门c車輛的當前位置之間的距離進行排序，例如，可以按照 沿路網(wǎng)中的路段的行駛距離排序?？梢曰谑录膰乐爻潭冗M行排序，例如，首先通知嚴重 的交通事故，之后通知輕微的交通事故。
[0119] 在本發(fā)明的一個實施方式中，向車輛通知查詢索引中的與任一路段相關(guān)聯(lián)的事件 包括：響應(yīng)于確定在查詢索引中存在與任一路段相關(guān)聯(lián)的多個事件，確定多個事件中的每 個事件的繞行指標，繞行指標描述多個事件中的每個事件的位置與車輛位置之間的直線距 離與行駛距離之間的比值；基于繞行指標將多個事件進行排序；以及向車輛通知經(jīng)排序的 多個事件。
[0120] 繞行指標可以在一定程度上反映事件的位置與車輛正在行駛方向的一致性，例 如，近似于1的繞行指標可以表示事件的位置就在車輛行駛方向的前方，此時可以優(yōu)先通 知該事件。又例如，非常小的繞行指標可以車輛需要經(jīng)過多次調(diào)整方向來能到達事件的位 置，因而此時可以認為該事件與車輛的關(guān)系并不緊密，因而可以將該事件排列在較為靠后 的位置。
[0121] 備選地，還可以基于上述至少兩個方面來進行排序，例如，可以針對事件的類型、 距離、嚴重程度、繞行指標來分別賦予權(quán)重，并計算最終的排序順序。
[0122] 前面已經(jīng)參考附圖描述了實現(xiàn)本發(fā)明的方法的各個實施方式。本領(lǐng)域技術(shù)人員可 以理解的是，上述方法既可以以軟件方式實現(xiàn)，也可以以硬件方式實現(xiàn)，或者通過軟件與硬 件相結(jié)合的方式實現(xiàn)。并且，本領(lǐng)域技術(shù)人員可以理解，通過以軟件、硬件或者軟硬件相結(jié) 合的方式實現(xiàn)上述方法中的各個步驟，可以提供一種基于相同發(fā)明構(gòu)思的一種設(shè)備。即使 該設(shè)備在硬件結(jié)構(gòu)上與通用處理設(shè)備相同，由于其中所包含的軟件的作用，使得該設(shè)備表 現(xiàn)出區(qū)別于通用處理設(shè)備的特性，從而形成本發(fā)明的各個實施方式的設(shè)備。本發(fā)明中所述 設(shè)備包括若干裝置或模塊，所述裝置或模塊被配置為執(zhí)行相應(yīng)步驟。本領(lǐng)域的所述技術(shù)人 員通過閱讀本說明書可以理解如何編寫程序?qū)崿F(xiàn)所述裝置或模塊執(zhí)行的動作。由于所述設(shè) 備與方法基于相同的發(fā)明構(gòu)思，因此其中相同或相應(yīng)的實現(xiàn)細節(jié)同樣適用于與上述方法對 應(yīng)的裝置或模塊，由于其在上文中已經(jīng)進行了詳細和完整的描述，因此在下文中可能不再 進行贅述。
[0123] 圖8A示意性示出了根據(jù)本發(fā)明一個實施方式的針對路網(wǎng)中的多個事件生成查詢 索引的裝置的框圖800A。具體地，提供了一種針對路網(wǎng)中的事件生成查詢索引的裝置，包 括：標識模塊810A，配置用于基于連接網(wǎng)絡(luò)標識受到事件影響的路段集合，其中連接網(wǎng)絡(luò) 是基于路網(wǎng)中的路段的可達性而建立的，以及從事件的位置經(jīng)由路網(wǎng)可達到路段集合中的 每個路段；以及生成模塊820A，配置用于基于事件和路段集合生成查詢索引。
[0124] 在本發(fā)明的一個實施方式中，連接網(wǎng)絡(luò)的連接關(guān)系是基于路網(wǎng)的拓撲結(jié)構(gòu)設(shè)置 的；以及連接網(wǎng)絡(luò)內(nèi)的可達性是基于路網(wǎng)的交通信息設(shè)置的。
[0125] 在本發(fā)明的一個實施方式中，所述連接網(wǎng)絡(luò)內(nèi)的可達性是通過如下來表示的：基 于允許在路段上行駛的方向，確定連接網(wǎng)絡(luò)中的邊的方向以表示可達性。
[0126] 在本發(fā)明的一個實施方式中，每個路段在事件的位置周邊的預(yù)定影響范圍內(nèi)，以 及裝置進一步包括：范圍確定模塊，配置用于基于以下中的至少任一項來確定預(yù)定影響范 圍：事件的位置與路段之間的物理距離；事件的位置與路段之間的、沿路網(wǎng)中的路段行駛 的距離；事件的類型；以及事件的嚴重程度。
[0127] 在本發(fā)明的一個實施方式中，標識模塊810A包括：遍歷模塊，配置用于從表示事 件的位置所在的路段的邊出發(fā)，標識預(yù)定影響范圍內(nèi)的可達的每個路段以形成路段集合。
[0128] 在本發(fā)明的一個實施方式中，標識模塊810A進一步配置用于響應(yīng)于路網(wǎng)中的第 二事件的位置周邊的第二預(yù)定影響范圍與預(yù)定影響范圍重疊，在重疊的范圍內(nèi)基于連接網(wǎng) 絡(luò)標識受到第二事件影響的第二路段集合，其中從第二事件的位置經(jīng)由路網(wǎng)可達到第二路 段集合中的每個路段；以及裝置進一步包括更新模塊，配置用于基于第二事件和第二路段 集合更新查詢索引。
[0129] 圖8B示意性示出了根據(jù)本發(fā)明一個實施方式的用于通知在路網(wǎng)中行駛的車輛的 裝置的框圖800B。具體地，提供了一種用于通知在路網(wǎng)中行駛的車輛的裝置，包括：通知模 塊810B，配置用于響應(yīng)于確定車輛所在的路段是與查詢索引820相關(guān)聯(lián)的路段集合中的任 一路段，向車輛通知查詢索引中的與任一路段相關(guān)聯(lián)的事件，其中查詢索引是根據(jù)本發(fā)明 的裝置生成的。
[0130] 在本發(fā)明的一個實施方式中，進一步包括：確定模塊，配置用于基于路網(wǎng)的狀態(tài)信 息確定車輛到達事件的位置的行駛時間；以及通知模塊進一步配置用于響應(yīng)于行駛時間小 于事件的預(yù)測持續(xù)時間，向車輛通知事件。
[0131] 在本發(fā)明的一個實施方式中，通知模塊進一步包括：排序模塊，配置用于響應(yīng)于確 定在查詢索引中存在與任一路段相關(guān)聯(lián)的多個事件，基于以下中的至少任一項將多個事件 進行排序：多個事件的類型、多個事件的位置與車輛的位置之間的距離、多個時間的嚴重程 度；以及事件通知模塊，配置用于向車輛通知經(jīng)排序的多個事件。
[0132] 在本發(fā)明的一個實施方式中，通知模塊進一步包括：計算模塊，配置用于響應(yīng)于確 定在查詢索引中存在與任一路段相關(guān)聯(lián)的多個事件，確定多個事件中的每個事件的繞行指 標，繞行指標描述多個事件中的每個事件的位置與車輛位置之間的直線距離與行駛距離之 間的比值；排序模塊，配置用于基于繞行指標將多個事件進行排序；以及事件通知模塊，配 置用于向車輛通知經(jīng)排序的多個事件。
[0133] 本發(fā)明可以是系統(tǒng)、方法和/或計算機程序產(chǎn)品。計算機程序產(chǎn)品可以包括計算 機可讀存儲介質(zhì)，其上載有用于使處理器實現(xiàn)本發(fā)明的各個方面的計算機可讀程序指令。
[0134] 計算機可讀存儲介質(zhì)可以是可以保持和存儲由指令執(zhí)行設(shè)備使用的指令的有形 設(shè)備。計算機可讀存儲介質(zhì)例如可以是一但不限于--電存儲設(shè)備、磁存儲設(shè)備、光存儲 設(shè)備、電磁存儲設(shè)備、半導(dǎo)體存儲設(shè)備或者上述的任意合適的組合。計算機可讀存儲介質(zhì) 的更具體的例子（非窮舉的列表）包括：便攜式計算機盤、硬盤、隨機存取存儲器（RAM)、只 讀存儲器（ROM)、可擦式可編程只讀存儲器（EPROM或閃存）、靜態(tài)隨機存取存儲器（SRAM)、 便攜式壓縮盤只讀存儲器（⑶-ROM)、數(shù)字多功能盤（DVD)、記憶棒、軟盤、機械編碼設(shè)備、例 如其上存儲有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用 的計算機可讀存儲介質(zhì)不被解釋為瞬時信號本身，諸如無線電波或者其他自由傳播的電磁 波、通過波導(dǎo)或其他傳輸媒介傳播的電磁波（例如，通過光纖電纜的光脈沖）、或者通過電 線傳輸?shù)碾娦盘枴?br>[0135] 這里所描述的計算機可讀程序指令可以從計算機可讀存儲介質(zhì)下載到各個計算/ 處理設(shè)備，或者通過網(wǎng)絡(luò)、例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無線網(wǎng)下載到外部計算機或 外部存儲設(shè)備。網(wǎng)絡(luò)可以包括銅傳輸電纜、光纖傳輸、無線傳輸、路由器、防火墻、交換機、網(wǎng) 關(guān)計算機和/或邊緣服務(wù)器。每個計算/處理設(shè)備中的網(wǎng)絡(luò)適配卡或者網(wǎng)絡(luò)接口從網(wǎng)絡(luò)接 收計算機可讀程序指令，并轉(zhuǎn)發(fā)該計算機可讀程序指令，以供存儲在各個計算/處理設(shè)備 中的計算機可讀存儲介質(zhì)中。
[0136] 用于執(zhí)行本發(fā)明操作的計算機程序指令可以是匯編指令、指令集架構(gòu)（ISA)指 令、機器指令、機器相關(guān)指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)、或者以一種或多種編程語 言的任意組合編寫的源代碼或目標代碼，所述編程語言包括面向?qū)ο蟮木幊陶Z言-諸如 Smalltalk、C++等，以及常規(guī)的過程式編程語言-諸如"C"語言或類似的編程語言。計算機 可讀程序指令可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨 立的軟件包執(zhí)行、部分在用戶計算機上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機 或服務(wù)器上執(zhí)行。在涉及遠程計算機的情形中，遠程計算機可以通過任意種類的網(wǎng)絡(luò)-包 括局域網(wǎng)（LAN)或廣域網(wǎng)（WAN)-連接到用戶