生成查詢索引以及基于該查詢索引進(jìn)行查詢的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的各實(shí)施方式涉及路網(wǎng)管理，更具體地，涉及在路網(wǎng)管理中用于生成查詢 索引以及基于該查詢索引進(jìn)行查詢的方法和裝置。
【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)技術(shù)、監(jiān)控技術(shù)以及通信技術(shù)的發(fā)展，車(chē)聯(lián)網(wǎng)（ConnectedVehicle)開(kāi) 始變得普及。目前，已經(jīng)可以通過(guò)各種監(jiān)控設(shè)備來(lái)監(jiān)控路網(wǎng)和車(chē)輛的狀態(tài)信息，并且已經(jīng)可 以對(duì)采集到的信息進(jìn)行分析和處理，以用于對(duì)車(chē)輛的運(yùn)行狀態(tài)進(jìn)行有效的管理并提供綜合 服務(wù)。
[0003] 例如，目前已經(jīng)可以實(shí)時(shí)地監(jiān)控路網(wǎng)中的車(chē)輛位置和行駛速度，可以監(jiān)控在路網(wǎng) 中的哪些路段出現(xiàn)了何種事件（例如，交通事故、擁堵、道路維修等），并且可以進(jìn)一步向行 駛在事件的位置附近（例如，預(yù)定半徑內(nèi)）道路上的車(chē)輛廣播該事件。
[0004] 在車(chē)聯(lián)網(wǎng)領(lǐng)域中已經(jīng)提出了地理圍欄（geo-fencing)的概念，地理圍欄技術(shù)涉及 基于位置的服務(wù)（LocationBasedService,LBS)，該技術(shù)可以定義虛擬的地理邊界。當(dāng)車(chē) 輛進(jìn)入、離開(kāi)或者在該虛擬邊界內(nèi)活動(dòng)時(shí)，可以向車(chē)輛提供例如通知等服務(wù)。
[0005] 然而，現(xiàn)有的地理圍欄的技術(shù)方案是依賴(lài)于廣播技術(shù)實(shí)現(xiàn)的，并且廣播會(huì)覆蓋預(yù) 定半徑內(nèi)的所有車(chē)輛，而不能僅向有可能行駛至發(fā)生事件的路段（roadsegment,在本發(fā)明 的上下文中將路網(wǎng)中兩個(gè)路口之間的道路稱(chēng)為路段）的車(chē)輛發(fā)送消息。由于大量車(chē)輛在路 網(wǎng)中行駛，并且在路網(wǎng)中的擁堵路段中可能會(huì)頻繁地出現(xiàn)諸如交通事故、擁堵等事件，這將 造成行駛中的車(chē)輛不斷地收到各種廣播。
[0006] -方面，車(chē)輛的駕駛員需要判斷廣播的內(nèi)容與自己是否有關(guān)，因而無(wú)法集中精力 駕駛；另一方面，廣播還將會(huì)占用額外的通信資源，不利于提高車(chē)聯(lián)網(wǎng)的通信效率。因而，如 何改進(jìn)現(xiàn)有的地理圍欄的技術(shù)中的查詢索引成為一個(gè)研究熱點(diǎn)。

【發(fā)明內(nèi)容】

[0007] 因而，期望可以以更加準(zhǔn)確有效的方式來(lái)定義地理圍欄，具體地，在向車(chē)輛通知路 網(wǎng)中的事件的具體應(yīng)用環(huán)境中，期望可以針對(duì)有可能受到事件影響的路段生成查詢索引。 進(jìn)一步，期望可以基于所生成的查詢索引來(lái)向在受到影響的路段上形式的車(chē)輛發(fā)出通知。
[0008] 在本發(fā)明的一個(gè)實(shí)施方式中，提供了一種針對(duì)路網(wǎng)中的事件生成查詢索引的方 法，包括：基于連接網(wǎng)絡(luò)標(biāo)識(shí)受到事件影響的路段集合，其中連接網(wǎng)絡(luò)是基于路網(wǎng)中的路段 的可達(dá)性而建立的，以及從事件的位置經(jīng)由路網(wǎng)可達(dá)到路段集合中的每個(gè)路段；以及基于 事件和路段集合生成查詢索引。
[0009] 在本發(fā)明的一個(gè)實(shí)施方式中，提供了一種用于通知在路網(wǎng)中行駛的車(chē)輛的方法， 包括：響應(yīng)于確定車(chē)輛所在的路段是與查詢索引相關(guān)聯(lián)的路段集合中的任一路段，向車(chē)輛 通知查詢索引中的與任一路段相關(guān)聯(lián)的事件，其中查詢索引是根據(jù)本發(fā)明的方法生成的。
[0010] 在本發(fā)明的一個(gè)實(shí)施方式中，提供了一種針對(duì)路網(wǎng)中的事件生成查詢索引的裝 置，包括：標(biāo)識(shí)模塊，配置用于基于連接網(wǎng)絡(luò)標(biāo)識(shí)受到事件影響的路段集合，其中連接網(wǎng)絡(luò) 是基于路網(wǎng)中的路段的可達(dá)性而建立的，以及從事件的位置經(jīng)由路網(wǎng)可達(dá)到路段集合中的 每個(gè)路段；以及生成模塊，配置用于基于事件和路段集合生成查詢索引。
[0011] 在本發(fā)明的一個(gè)實(shí)施方式中，提供了一種用于通知在路網(wǎng)中行駛的車(chē)輛的裝置， 包括：通知模塊，配置用于響應(yīng)于確定車(chē)輛所在的路段是與查詢索引相關(guān)聯(lián)的路段集合中 的任一路段，向車(chē)輛通知查詢索引中的與任一路段相關(guān)聯(lián)的事件，其中查詢索引是根據(jù)本 發(fā)明的裝置生成的。
[0012] 采用本發(fā)明所述的方法和裝置，可以通過(guò)考慮路網(wǎng)中的路段的可達(dá)性來(lái)建立查詢 索引。進(jìn)一步可以基于所生成的查詢索引向車(chē)輛提供通知。
【附圖說(shuō)明】
[0013] 通過(guò)結(jié)合附圖對(duì)本公開(kāi)示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開(kāi)的上述以及其 他目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開(kāi)示例性實(shí)施方式中，相同的參考標(biāo)號(hào) 通常代表相同部件。
[0014] 圖1示意性示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器的 框圖；
[0015] 圖2示意性示出了一個(gè)示例性的云計(jì)算環(huán)境；
[0016] 圖3示意性示出了云計(jì)算環(huán)境50(圖2)提供的一組功能抽象層；
[0017] 圖4示意性示出了根據(jù)一個(gè)技術(shù)方案的生成查詢索引的技術(shù)方案的框圖；
[0018] 圖5示意性示出了根據(jù)本發(fā)明一個(gè)實(shí)施方式的針對(duì)路網(wǎng)中的事件生成查詢索引 的技術(shù)方案的框圖；
[0019] 圖6示意性示出了根據(jù)本發(fā)明一個(gè)實(shí)施方式的針對(duì)路網(wǎng)中的事件生成查詢索引 的方法的流程圖；
[0020] 圖7示意性示出了根據(jù)本發(fā)明一個(gè)實(shí)施方式的針對(duì)路網(wǎng)中的多個(gè)事件生成查詢 索引的技術(shù)方案的框圖；以及
[0021] 圖8A示意性示出了根據(jù)本發(fā)明一個(gè)實(shí)施方式的針對(duì)路網(wǎng)中的多個(gè)事件生成查詢 索引的裝置的框圖，以及圖8B示意性示出了根據(jù)本發(fā)明一個(gè)實(shí)施方式的用于通知在路網(wǎng) 中行駛的車(chē)輛的裝置的框圖。
【具體實(shí)施方式】
[0022] 下面將參照附圖更詳細(xì)地描述本公開(kāi)的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開(kāi) 的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施方 式所限制。相反，提供這些實(shí)施方式是為了使本公開(kāi)更加透徹和完整，并且能夠?qū)⒈竟_(kāi)的 范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0023] 首先應(yīng)當(dāng)理解，盡管本公開(kāi)包括關(guān)于云計(jì)算的詳細(xì)描述，但其中記載的技術(shù)方案 的實(shí)現(xiàn)卻不限于云計(jì)算環(huán)境，而是能夠結(jié)合現(xiàn)在已知或以后開(kāi)發(fā)的任何其他類(lèi)型的計(jì)算環(huán) 境而實(shí)現(xiàn)。
[0024] 云計(jì)算是一種服務(wù)交付模式，用于對(duì)共享的可配置計(jì)算資源池進(jìn)行方便、按需的 網(wǎng)絡(luò)訪問(wèn)?？膳渲糜?jì)算資源是能夠以最小的管理成本或與服務(wù)提供者進(jìn)行最少的交互就能 快速部署和釋放的資源，例如可以是網(wǎng)絡(luò)、網(wǎng)絡(luò)帶寬、服務(wù)器、處理、內(nèi)存、存儲(chǔ)、應(yīng)用、虛擬 機(jī)和服務(wù)。這種云模式可以包括至少五個(gè)特征、至少三個(gè)服務(wù)模型和至少四個(gè)部署模型。
[0025] 特征包括：
[0026] 按需自助式服務(wù)：云的消費(fèi)者在無(wú)需與服務(wù)提供者進(jìn)行人為交互的情況下能夠單 方面自動(dòng)地按需部署諸如服務(wù)器時(shí)間和網(wǎng)絡(luò)存儲(chǔ)等的計(jì)算能力。
[0027] 廣泛的網(wǎng)絡(luò)接入：計(jì)算能力可以通過(guò)標(biāo)準(zhǔn)機(jī)制在網(wǎng)絡(luò)上獲取，這種標(biāo)準(zhǔn)機(jī)制促進(jìn) 了通過(guò)不同種類(lèi)的瘦客戶機(jī)平臺(tái)或厚客戶機(jī)平臺(tái)（例如移動(dòng)電話、膝上型電腦、個(gè)人數(shù)字 助理PDA)對(duì)云的使用。
[0028] 資源池：提供者的計(jì)算資源被歸入資源池并通過(guò)多租戶（multi-tenant)模式服 務(wù)于多重消費(fèi)者，其中按需將不同的實(shí)體資源和虛擬資源動(dòng)態(tài)地分配和再分配。一般情況 下，消費(fèi)者不能控制或甚至并不知曉所提供的資源的確切位置，但可以在較高抽象程度上 指定位置（例如國(guó)家、州或數(shù)據(jù)中心），因此具有位置無(wú)關(guān)性。
[0029] 迅速?gòu)椥裕耗軌蜓杆佟⒂袕椥缘兀ㄓ袝r(shí)是自動(dòng)地）部署計(jì)算能力，以實(shí)現(xiàn)快速擴(kuò)展， 并且能迅速釋放來(lái)快速縮小。在消費(fèi)者看來(lái)，用于部署的可用計(jì)算能力往往顯得是無(wú)限的， 并能在任意時(shí)候都能獲取任意數(shù)量的計(jì)算能力。
[0030] 可測(cè)量的服務(wù)：云系統(tǒng)通過(guò)利用適于服務(wù)類(lèi)型（例如存儲(chǔ)、處理、帶寬和活躍用戶 賬號(hào)）的某種抽象程度的計(jì)量能力，自動(dòng)地控制和優(yōu)化資源效用。可以監(jiān)測(cè)、控制和報(bào)告資 源使用情況，為服務(wù)提供者和消費(fèi)者雙方提供透明度。
[0031] 服務(wù)模型如下：
[0032] 軟件即服務(wù)（SaaS):向消費(fèi)者提供的能力是使用提供者在云基礎(chǔ)架構(gòu)上運(yùn)行的 應(yīng)用?？梢酝ㄟ^(guò)諸如網(wǎng)絡(luò)瀏覽器的瘦客戶機(jī)接口（例如基于網(wǎng)絡(luò)的電子郵件）從各種客戶 機(jī)設(shè)備訪問(wèn)應(yīng)用。除了有限的特定于用戶的應(yīng)用配置設(shè)置外，消費(fèi)者既不管理也不控制包 括網(wǎng)絡(luò)、服務(wù)器、操作系統(tǒng)、存儲(chǔ)、乃至單個(gè)應(yīng)用能力等的底層云基礎(chǔ)架構(gòu)。
[0033] 平臺(tái)即服務(wù)（PaaS):向消費(fèi)者提供的能力是在云基礎(chǔ)架構(gòu)上部署消費(fèi)者創(chuàng)建或 獲得的應(yīng)用，這些應(yīng)用利用提供者支持的程序設(shè)計(jì)語(yǔ)言和工具創(chuàng)建。消費(fèi)者既不管理也不 控制包括網(wǎng)絡(luò)、服務(wù)器、操作系統(tǒng)或存儲(chǔ)的底層云基礎(chǔ)架構(gòu)，但對(duì)其部署的應(yīng)用具有控制 權(quán)，對(duì)應(yīng)用托管環(huán)境配置可能也具有控制權(quán)。
[0034] 基礎(chǔ)架構(gòu)即服務(wù)（IaaS):向消費(fèi)者提供的能力是消費(fèi)者能夠在其中部署并運(yùn)行 包括操作系統(tǒng)和應(yīng)用的任意軟件的處理、存儲(chǔ)、網(wǎng)絡(luò)和其他基礎(chǔ)計(jì)算資源。消費(fèi)者既不管理 也不控制底層的云基礎(chǔ)架構(gòu)，但是對(duì)操作系統(tǒng)、存儲(chǔ)和其部署的應(yīng)用具有控制權(quán)，對(duì)選擇的 網(wǎng)絡(luò)組件（例如主機(jī)防火墻）可能具有有限的控制權(quán)。
[0035] 部署模型如下：
[0036] 私有云：云基礎(chǔ)架構(gòu)單獨(dú)為某個(gè)組織運(yùn)行。云基礎(chǔ)架構(gòu)可以由該組織或第三方管 理并且可以存在于該組織內(nèi)部或外部。
[0037] 共同體云：云基礎(chǔ)架構(gòu)被若干組織共享并支持有共同利害關(guān)系（例如任務(wù)使命、 安全要求、政策和合規(guī)考慮）的特定共同體。共同體云可以由共同體內(nèi)的多個(gè)組織或第三 方管理并且可以存在于該共同體內(nèi)部或外部。
[0038] 公共云：云基礎(chǔ)架構(gòu)向公眾或大型產(chǎn)業(yè)群提供并由出售云服務(wù)的組織擁有。
[0039]混合云：云基礎(chǔ)架構(gòu)由兩個(gè)或更多部署模型的云（私有云、共同體云或公共云）組 成，這些云依然是獨(dú)特的實(shí)體，但是通過(guò)使數(shù)據(jù)和應(yīng)用能夠移植的標(biāo)準(zhǔn)化技術(shù)或私有技術(shù) (例如用于云之間的負(fù)載平衡的云突發(fā)流量分擔(dān)技術(shù)）綁定在一起。
[0040] 云計(jì)算環(huán)境是面向服務(wù)的，特點(diǎn)集中在無(wú)狀態(tài)性、低耦合性、模塊性和語(yǔ)意的互操 作性。云計(jì)算的核心是包含互連節(jié)點(diǎn)網(wǎng)絡(luò)的基礎(chǔ)架構(gòu)。
[0041] 現(xiàn)在參考圖1，其中顯示了云計(jì)算節(jié)點(diǎn)的一個(gè)例子。圖1顯示的云計(jì)算節(jié)點(diǎn)10僅 僅是適合的云計(jì)算節(jié)點(diǎn)的一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施方式的功能和使用范圍帶來(lái)任何限 制?？傊朴?jì)算節(jié)點(diǎn)10能夠被用來(lái)實(shí)現(xiàn)和/或執(zhí)行以上所述的任何功能。
[0042] 云計(jì)算節(jié)點(diǎn)10具有計(jì)算機(jī)系統(tǒng)/服務(wù)器12,其可與眾多其他通用或?qū)Ｓ糜?jì)算系統(tǒng) 環(huán)境或配置一起操作。眾所周知，適于與計(jì)算機(jī)系統(tǒng)/服務(wù)器12-起操作的計(jì)算系統(tǒng)、環(huán)境 和/或配置的例子包括但不限于：個(gè)人計(jì)算機(jī)系統(tǒng)、服務(wù)器計(jì)算機(jī)系統(tǒng)、瘦客戶機(jī)、厚客戶 機(jī)、手持或膝上設(shè)備、基于微處理器的系統(tǒng)、機(jī)頂盒、可編程消費(fèi)電子產(chǎn)品、網(wǎng)絡(luò)個(gè)人電腦、 小型計(jì)算機(jī)系統(tǒng)、大型計(jì)算機(jī)系統(tǒng)和包括上述任意系統(tǒng)的分布式云計(jì)算技術(shù)環(huán)境，等等。
[0043] 計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以在由計(jì)算機(jī)系統(tǒng)執(zhí)