行的計算機系統(tǒng)可執(zhí)行指令（諸 如程序模塊）的一般語境下描述。通常，程序模塊可以包括執(zhí)行特定的任務(wù)或者實現(xiàn)特定 的抽象數(shù)據(jù)類型的例程、程序、目標(biāo)程序、組件、邏輯、數(shù)據(jù)結(jié)構(gòu)等。計算機系統(tǒng)/服務(wù)器12 可以在通過通信網(wǎng)絡(luò)鏈接的遠程處理設(shè)備執(zhí)行任務(wù)的分布式云計算環(huán)境中實施。在分布式 云計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備的本地或遠程計算系統(tǒng)存儲介質(zhì)上。
[0044] 如圖1所示，云計算節(jié)點10中的計算機系統(tǒng)/服務(wù)器12以通用計算設(shè)備的形式 表現(xiàn)。計算機系統(tǒng)/服務(wù)器12的組件可以包括但不限于：一個或者多個處理器或者處理單 元16,系統(tǒng)存儲器28,連接不同系統(tǒng)組件（包括系統(tǒng)存儲器28和處理單元16)的總線18。
[0045] 總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉 例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)（ISA)總線，微通道體系結(jié)構(gòu)（MAC) 總線，增強型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會（VESA)局域總線以及外圍組件互連（PCI)總線。
[0046] 計算機系統(tǒng)/服務(wù)器12典型地包括多種計算機系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是 能夠被計算機系統(tǒng)/服務(wù)器12訪問的任意可獲得的介質(zhì)，包括易失性和非易失性介質(zhì)，可 移動的和不可移動的介質(zhì)。
[0047] 系統(tǒng)存儲器28可以包括易失性存儲器形式的計算機系統(tǒng)可讀介質(zhì)，例如隨機存 取存儲器（RAM) 30和/或高速緩存存儲器32。計算機系統(tǒng)/服務(wù)器12可以進一步包括其 他可移動/不可移動的、易失性/非易失性計算機系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34 可以用于讀寫不可移動的、非易失性磁介質(zhì)（圖1未顯示，通常稱為"硬盤驅(qū)動器"）。盡管 圖1中未示出，可以提供用于對可移動非易失性磁盤（例如"軟盤"）讀寫的磁盤驅(qū)動器， 以及對可移動非易失性光盤（例如⑶-ROM，DVD-ROM或者其他光介質(zhì)）讀寫的光盤驅(qū)動器。 在這些情況下，每個驅(qū)動器可以通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28 可以包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組（例如至少一個）程序模塊，這些程序模 塊被配置以執(zhí)行本發(fā)明各實施方式的功能。
[0048] 具有一組（至少一個）程序模塊42的程序/實用工具40,可以存儲在存儲器28 中，這樣的程序模塊42包括但不限于操作系統(tǒng)、一個或者多個應(yīng)用程序、其他程序模塊以 及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實現(xiàn)。程序模塊42通 常執(zhí)行本發(fā)明所描述的實施方式中的功能和/或方法。
[0049] 計算機系統(tǒng)/服務(wù)器12也可以與一個或多個外部設(shè)備14 (例如鍵盤、指向設(shè)備、 顯示器24等）通信，還可與一個或者多個使得用戶能與該計算機系統(tǒng)/服務(wù)器12交互的 設(shè)備通信，和/或與使得該計算機系統(tǒng)/服務(wù)器12能與一個或多個其他計算設(shè)備進行通信 的任何設(shè)備（例如網(wǎng)卡，調(diào)制解調(diào)器等等）通信。這種通信可以通過輸入/輸出（I/O)接 口 22進行。并且，計算機系統(tǒng)/服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個或者多個網(wǎng)絡(luò) (例如局域網(wǎng)（LAN)，廣域網(wǎng)（WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng)）通信。如圖所示，網(wǎng)絡(luò)適 配器20通過總線18與計算機系統(tǒng)/服務(wù)器12的其他模塊通信。應(yīng)當(dāng)明白，盡管圖中未示 出，其他硬件和/或軟件模塊可以與計算機系統(tǒng)/服務(wù)器12 -起操作，包括但不限于：微代 碼、設(shè)備驅(qū)動器、冗余處理單元、外部磁盤驅(qū)動陣列、RAID系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存 儲系統(tǒng)等。
[0050] 現(xiàn)在參考圖2,其中顯示了示例性的云計算環(huán)境50。如圖所示，云計算環(huán)境50包 括云計算消費者使用的本地計算設(shè)備可以與其相通信的一個或者多個云計算節(jié)點10,本地 計算設(shè)備例如可以是個人數(shù)字助理（PDA)或移動電話54A，臺式電腦54B、筆記本電腦54C 和/或汽車計算機系統(tǒng)54N。云計算節(jié)點10之間可以相互通信。可以在包括但不限于如 上所述的私有云、共同體云、公共云或混合云或者它們的組合的一個或者多個網(wǎng)絡(luò)中將云 計算節(jié)點10進行物理或虛擬分組（圖中未顯示）。這樣，云的消費者無需在本地計算設(shè)備 上維護資源就能請求云計算環(huán)境50提供的基礎(chǔ)架構(gòu)即服務(wù)（IaaS)、平臺即服務(wù)（PaaS)和 /或軟件即服務(wù)（SaaS)。應(yīng)當(dāng)理解，圖2顯示的各類計算設(shè)備54A-N僅僅是示意性的，云計 算節(jié)點10以及云計算環(huán)境50可以與任意類型網(wǎng)絡(luò)上和/或網(wǎng)絡(luò)可尋址連接的任意類型的 計算設(shè)備（例如使用網(wǎng)絡(luò)瀏覽器）通信。
[0051]現(xiàn)在參考圖3,其中顯示了云計算環(huán)境50(圖2)提供的一組功能抽象層。首先應(yīng) 當(dāng)理解，圖3所示的組件、層以及功能都僅僅是示意性的，本發(fā)明的實施方式不限于此。如 圖3所示，提供下列層和對應(yīng)功能：
[0052] 硬件和軟件層60包括硬件和軟件組件。硬件組件的例子包括：主機，例如 IBM⑧zSeries?系統(tǒng)；基于Rise(精簡指令集計算機）體系結(jié)構(gòu)的服務(wù)器，例如 IBMpSeries?系統(tǒng)；IBMxSeries?系統(tǒng)；iBMBladeCeiiieri)系統(tǒng)；存儲設(shè)備；網(wǎng)絡(luò)和 網(wǎng)絡(luò)組件。軟件組件的例子包括：網(wǎng)絡(luò)應(yīng)用服務(wù)器軟件，例如IBM發(fā)應(yīng)用服 務(wù)器軟件；數(shù)據(jù)庫軟件，例如IBMDB2?.數(shù)據(jù)庫軟件。（IBM,zSeries，pSeries，xSeries，BladeCenter，WebSphere以及DB2是國際商業(yè)機器公司在全世界各地的注冊商標(biāo)）。
[0053] 虛擬層62提供一個抽象層，該層可以提供下列虛擬實體的例子：虛擬服務(wù)器、虛 擬存儲、虛擬網(wǎng)絡(luò)（包括虛擬私有網(wǎng)絡(luò)）、虛擬應(yīng)用和操作系統(tǒng)，以及虛擬客戶端。
[0054] 在一個示例中，管理層64可以提供下述功能：資源供應(yīng)功能：提供用于在云計算 環(huán)境中執(zhí)行任務(wù)的計算資源和其他資源的動態(tài)獲??；計量和定價功能：在云計算環(huán)境內(nèi)對 資源的使用進行成本跟蹤，并為此提供賬單和發(fā)票。在一個例子中，該資源可以包括應(yīng)用軟 件許可。安全功能：為云的消費者和任務(wù)提供身份認(rèn)證，為數(shù)據(jù)和其他資源提供保護。用戶 門戶功能：為消費者和系統(tǒng)管理員提供對云計算環(huán)境的訪問。服務(wù)水平管理功能：提供云 計算資源的分配和管理，以滿足必需的服務(wù)水平。服務(wù)水平協(xié)議（SLA)計劃和履行功能：為 根據(jù)SLA預(yù)測的對云計算資源未來需求提供預(yù)先安排和供應(yīng)。
[0055] 工作負(fù)載層66提供云計算環(huán)境可能實現(xiàn)的功能的示例。在該層中，可提供的工作 負(fù)載或功能的示例包括：地圖繪制與導(dǎo)航；軟件開發(fā)及生命周期管理；虛擬教室的教學(xué)提 供；數(shù)據(jù)分析處理；交易處理；以及路網(wǎng)管理。
[0056] 在本發(fā)明的一個實施方式中，可以在工作負(fù)載層66處實現(xiàn)根據(jù)本發(fā)明的各個實 施方式的用于路網(wǎng)管理的技術(shù)方案，以便在云計算環(huán)境中可以方便地針對路網(wǎng)中的事件生 成查詢索引，并且可以基于所生成的查詢索引來查詢車輛正在其上行駛的路段將會受到哪 個（哪些）事件的影響。在上文中示意性示出了本發(fā)明的應(yīng)用環(huán)境，本領(lǐng)域技術(shù)人員應(yīng)當(dāng) 理解，還可以結(jié)合現(xiàn)在已知或以后開發(fā)的任何其他類型的計算環(huán)境而實現(xiàn)本發(fā)明的各個實 施方式。
[0057] 圖4示意性示出了根據(jù)一個技術(shù)方案的建立查詢索引的技術(shù)方案的框圖400。在 如圖4所示的技術(shù)方案中，地圖410示意性示出了路網(wǎng)，索引420是基于是柵格（grid)的 索引。柵格可以基于預(yù)定距離（例如，500m等）而劃分路網(wǎng)中的路段。例如，當(dāng)在某柵格中 出現(xiàn)事件450時，可以以該事件450的位置為中心以預(yù)定半徑來定義事件影響范圍440,此 時可以基于事件影響范圍內(nèi)的柵格的標(biāo)識符來建立查詢索引。
[0058] 盡管圖4所示的技術(shù)方案可以通知整個影響范圍內(nèi)的全部車輛，然而這種廣播通 知方式并不準(zhǔn)確。例如，假設(shè)在高速公路的從東向西的車道上發(fā)生了事件，由于柵格技術(shù)僅 僅考慮車輛與事件的位置之間的空間直線距離而并不考慮車輛的行駛方向以及路網(wǎng)的交 通信息，因而，在相反方向（例如，從西向東）或者在附近的立交橋上行駛的車輛也會接收 到關(guān)于事件的通知。由于在相反方向的車道或者在立交橋上行駛的車輛事件持續(xù)時間內(nèi)很 難到達事件的位置，因而此時的廣播通知的目標(biāo)并不準(zhǔn)確并且將會對大量無關(guān)車輛造成干 擾。
[0059] 針對現(xiàn)有技術(shù)方案中的上述不足，本發(fā)明的各個實施方式提出了一種針對路網(wǎng)中 的事件生成查詢索引的方法，包括：基于連接網(wǎng)絡(luò)標(biāo)識受到事件影響的路段集合，其中連接 網(wǎng)絡(luò)是基于路網(wǎng)中的路段的可達性而建立的，以及從事件的位置經(jīng)由路網(wǎng)可達到路段集合 中的每個路段；以及基于事件和路段集合生成查詢索引。
[0060] 另外，本發(fā)明還提出了一種用于通知在路網(wǎng)中行駛的車輛的方法，包括：響應(yīng)于確 定車輛所在的路段是與查詢索引相關(guān)聯(lián)的路段集合中的任一路段，向車輛通知查詢索引中 的與任一路段相關(guān)聯(lián)的事件，其中查詢索引是根據(jù)上文所述的方法生成的。
[0061] 在本發(fā)明的實施方式中，考慮了路網(wǎng)中的路段的可達性，并且在路網(wǎng)中出現(xiàn)事件 時，基于該可達性而針對經(jīng)由路網(wǎng)可以達到事件的位置的路段建立查詢索引。以此方式，可 以不考慮不能達到事件位置的路段（例如，相反方向的路段、立交橋上的路段等），進而生 成更加準(zhǔn)確的查詢索引。進一步，可以基于生成的查詢索引來進行通知，從而大大減少對在 無關(guān)路段上的行駛的車輛的干擾。
[0062] 圖5示意性示出了根據(jù)本發(fā)明一個實施方式的針對路網(wǎng)中的事件生成查詢索引 的技術(shù)方案的框圖500。如圖5所示，可以基于路網(wǎng)510中的路段的可達性建立連接網(wǎng)絡(luò) 520。應(yīng)當(dāng)注意，在本發(fā)明的實施方式中，需要考慮路網(wǎng)中的可達性，例如，需要考慮允許在 路段上行駛的方向、路段是普通道路還是立交橋等等。以此方式可以建立連接網(wǎng)絡(luò)520,該 連接網(wǎng)絡(luò)520中各個邊的箭頭表示可達性的方向。
[0063] 應(yīng)當(dāng)注意，圖5所示的連接網(wǎng)絡(luò)520僅僅示意性示出了路網(wǎng)中的一部分，本領(lǐng)域技 術(shù)人員可以基于本發(fā)明的原理來建立整個路網(wǎng)的連接網(wǎng)絡(luò)。當(dāng)在位置T處出現(xiàn)事件1 524 時，可以在以事件1 524的位置T為中心的預(yù)定影響范圍（例如，2km半徑的范圍）內(nèi)標(biāo)識 與事件1 524的位置T滿足可達性關(guān)系的路段。由于事件1 524僅會影響滿足可達性關(guān)系 的路段，因而基于事件1 524和可達路段的集合可以生成查詢索引530。在本發(fā)明的一個實 施方式中，查詢索引530可以包括事件532和路段集合534。具體地，路段集合534可以包 括路段AD、DB等。應(yīng)當(dāng)注意，盡管在圖5的示例中以半徑為2km的圓形示出了預(yù)定影響范 圍，當(dāng)基于事件的位置與路段之間的、沿路網(wǎng)中的行駛的距離來確定預(yù)定影響范圍時，該預(yù) 定影響范圍可以是不