專利名稱：路況信息處理設(shè)備及其方法和路況信息集成裝置及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及處理路況信息的技術(shù)領(lǐng)域，更具體地，涉及一種路況信 息處理設(shè)備及其方法和路況信息集成裝置及其方法。
背景技術(shù)：
目前，隨著現(xiàn)代化汽車工業(yè)的發(fā)展以及人們對交通工具的依賴性， 交通擁堵日益成為主要的城市問題之一。人類一直在尋找一種有效的 解決交通擁堵的方法。已有技術(shù)采用提供路況信息服務(wù)的方法來減緩 交通擁堵。可以從多個(gè)異構(gòu)的信息源來收集路況信息，例如，交通浮 動車、傳感器/攝像頭、導(dǎo)航系統(tǒng)、用戶報(bào)告等。從多個(gè)異構(gòu)的信息源 可以收集大量的路況信息，但是由于路況信息來自于多個(gè)異構(gòu)的信息 源，從不同的信息源收集的信息之間經(jīng)常存在許多格式不同、同義、 空間不一致、時(shí)間不一致和語義不一致等問題。如何有效集成這些異 構(gòu)的路況信息是一個(gè)重要而緊迫的問題。目前已經(jīng)存在一些集成不同路況信息源的路況信息的系統(tǒng)或方法。JP2006023886公開一種交通信息系統(tǒng)，用于從多個(gè)信息源獲得交 通信息，對獲得的交通信息根據(jù)路段進(jìn)行抽取和合并。US5173691公開一種對擁堵路況信息進(jìn)行融合處理的方法，該方 法可以處理來自多個(gè)信息源的原始路況信息，將該原始路況信息轉(zhuǎn)換 成針對各個(gè)路段的路況描述。若同一個(gè)路段有多個(gè)路況描述，則根據(jù) 信息源的可靠度來對路況信息進(jìn)行選擇。JP2002260162公開一種路況信息提供系統(tǒng)，它可以根據(jù)多個(gè)手機(jī) 終端發(fā)送的局部交通信息來提供綜合的交通信息。若針對同一地區(qū)有 多個(gè)路況描述，則根據(jù)信息源的可靠度來對交通信息進(jìn)行選擇。綜合現(xiàn)有的路況信息處理方法或路況信息提供系統(tǒng)，它們可以對 多個(gè)異構(gòu)的路況信息源進(jìn)行簡單的合并，對格式不同以及同義的路況 信息進(jìn)行處理，但是現(xiàn)有的方法或系統(tǒng)不能夠?qū)κ占穆窙r信息中存 在空間不一致、時(shí)間不一致、語義不一致的路況信息進(jìn)行處理。從而 相應(yīng)的，也不能夠向用戶提供準(zhǔn)確的、完整的和可靠的路況信息。發(fā)明內(nèi)容為了解決上述問題，提出了本發(fā)明。本發(fā)明提出了一種路況信息 處理設(shè)備以及一種路況信息處理方法。通過所述的路況信息處理設(shè)備 和路況信息處理方法，可以處理格式不同、同義的路況信息，以及空 間不一致、時(shí)間不一致、語義不一致的路況信息，從而可以有效集成 來自各種異構(gòu)的信息源的路況信息，確保路況數(shù)據(jù)的準(zhǔn)確性、完整性 和可靠性。根據(jù)本發(fā)明第一方面，提出了一種路況信息處理設(shè)備，包括 格式統(tǒng)一裝置，用于將輸入的不同格式的路況信息統(tǒng)一為相同格 式的路況信息；路況信息集成裝置，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行 糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息， 其中所述知識庫位于所述路況信息處理設(shè)備的內(nèi)部或外部。根據(jù)本發(fā)明第二方面，所述路況信息集成裝置包括 輸入單元，用于接收統(tǒng)一格式的路況信息；空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路況信息；輸出單元，用于輸出集成的路況信息。 根據(jù)本發(fā)明第三方面，所述路況信息集成裝置包括 輸入單元，用于接收統(tǒng)一格式的路況信息；空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路 況信息；輸出單元，用于輸出集成的路況信息。 根據(jù)本發(fā)明第四方面，所述路況信息集成裝置包括 輸入單元，用于接收統(tǒng)一格式的路況信息；時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息；以及輸出單元，用于輸出集成的路況信息。根據(jù)本發(fā)明第五方面，所述路況信息集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；以及輸出單元，用于輸出集成的路況信息。根據(jù)本發(fā)明第六方面，所述路況信息集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義 相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突 的路況信息中選擇可靠度高的路況信息以集成路況信息；以及輸出單元，用于輸出集成的路況信息。根據(jù)本發(fā)明第七方面，所述路況信息集成裝置包括-輸入單元，用于接收統(tǒng)一格式的路況信息；語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上 相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成 路況信息；以及輸出單元，用于輸出集成的路況信息。根據(jù)本發(fā)明第八方面，提出了一種路況信息處理方法，包括 格式統(tǒng)一步驟，用于將輸入的不同格式的路況信息統(tǒng)一為相同格 式的路況信息；路況信息集成步驟，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息。 根據(jù)本發(fā)明第九方面，所述路況信息集成步驟包括下列步驟中的 至少之一空間沖突處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路況信息；以及空間互補(bǔ)處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路況信時(shí)間沖突處理步驟，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信息，以集成路況信息；時(shí)間互補(bǔ)處理步驟，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；語義沖突處理步驟，利用知識庫中的關(guān)系部分找出存在語義相互 沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí)間比 較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突的路 況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理步驟，利用知識庫中的關(guān)系部分找出在語義上相互 補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成路況"(曰息。根據(jù)本發(fā)明第十方面，提出了一種路況信息處理設(shè)備，包括輸入裝置，用于接收統(tǒng)一格式的路況信息；路況信息集成裝置，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行 糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息，其中所述知識庫位于所述路況信息處理設(shè)備的內(nèi)部或外部； 輸出裝置，用于輸出集成的路況信息。 根據(jù)本發(fā)明第十一方面，提出一種路況信息處理方法，包括 輸入步驟，用于接收統(tǒng)一格式的路況信息；路況信息集成步驟，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息；輸出步驟，用于輸出集成的路況信息。 根據(jù)本發(fā)明第十二方面，提出一種路況信息處理方法，包括下列步驟的至少之一空間沖突處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路 況信息；以及空間互補(bǔ)處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述不完整的路況信息，生成補(bǔ)充的路況信息以集成路況信息；時(shí)間沖突處理步驟，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息；時(shí)間互補(bǔ)處理步驟，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；語義沖突處理步驟，利用知識庫中的關(guān)系部分找出存在語義相互 沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí)間比 較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突的路 況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理步驟，利用知識庫中的關(guān)系部分找出在語義上相互 補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成路況〈曰息。


圖l是示出了根據(jù)本發(fā)明的路況信息處理設(shè)備的示意圖；圖2是示出了根據(jù)本發(fā)明的知識庫的示意圖；圖3是示出了生成根據(jù)本發(fā)明的知識庫的方法的流程圖；圖4(a)示出了根據(jù)本發(fā)明的知識庫的一個(gè)示例概念表；圖4(b)示出了根據(jù)本發(fā)明的知識庫的一個(gè)示例關(guān)系表；圖5是示出了統(tǒng)一路況信息格式的示例；圖6是示出了根據(jù)本發(fā)明的路況信息處理方法的流程圖；圖7示出了同義信息處理的一個(gè)示例；圖8是根據(jù)本發(fā)明的知識庫映射裝置的示意圖；圖9是根據(jù)本發(fā)明的知識庫映射方法的示意圖；圖10是根據(jù)本發(fā)明進(jìn)行知識庫映射的一個(gè)示例；圖ll是根據(jù)本發(fā)明的路況信息集成裝置的示意圖； 圖12是示出路況信息處理方法的流程圖；圖13(a)是示出了一個(gè)根據(jù)本發(fā)明進(jìn)行路況信息空間沖突處理的示例；圖13(b)是示出了一個(gè)根據(jù)本發(fā)明進(jìn)行路況信息空間互補(bǔ)處理的示例；圖14(a)是示出了一個(gè)根據(jù)本發(fā)明進(jìn)行路況信息時(shí)間沖突處理的示例；圖14(b)是示出了一個(gè)根據(jù)本發(fā)明進(jìn)行路況信息時(shí)間互補(bǔ)處理的示例；圖15是示出了根據(jù)本發(fā)明進(jìn)行路況信息語義一致性處理的示意圖；圖16是示出根據(jù)本發(fā)明另一實(shí)施例的路況信息處理設(shè)備的示意圖。
具體實(shí)施方式
下面，將參考附圖描述本發(fā)明的優(yōu)選實(shí)施例。在附圖中，相同的 元件將由相同的參考符號或數(shù)字表示。此外，在本發(fā)明的下列描述中， 將省略對已知功能和配置的具體描述，以避免使本發(fā)明的主題不清楚。圖l示出了根據(jù)本發(fā)明的路況信息處理設(shè)備。該路況信息處理設(shè)備 包括集成部分10和知識庫108。其中集成部分10包括輸入裝置101，格式 統(tǒng)一裝置102，同義信息處理裝置103，檢查裝置104，知識庫映射裝置 105，路況信息集成裝置106，輸出裝置107。輸入裝置101用于從多個(gè)外 部異構(gòu)的信息源(未示出)接收路況信息，信息源例如是交通浮動車、 傳感器/攝像頭、導(dǎo)航系統(tǒng)、用戶報(bào)告等等。通常從這些異構(gòu)的外部信 息源接收到的路況信息之間存在格式不一致的問題。格式統(tǒng)一裝置102 用于對輸入的路況信息的信息描述格式進(jìn)行統(tǒng)一，以便于進(jìn)行下一步的 處理。同義信息處理裝置103利用知識庫108將統(tǒng)一格式后的路況信息中 的同義描述轉(zhuǎn)換為相同的表述信息。檢査裝置104根據(jù)知識庫108對路況 信息進(jìn)行驗(yàn)證。知識庫映射裝置105用于根據(jù)知識庫108將路況信息進(jìn)行歸一化并映射到知識庫，即，利用知識庫將統(tǒng)一格式的路況信息映射為 知識庫中定義的路況信息，并將映射后的路況信息傳送到路況信息集成裝置。路況信息集成裝置106用于基于知識庫108對空間不一致、時(shí)間不 一致以及語義不一致的路況信息進(jìn)行集成。輸出裝置107用于輸出集成 的路況信息。具體地，輸入裝置101接收路況信息并將其傳送到格式統(tǒng)一裝置 102，格式統(tǒng)一裝置102對路況信息的格式進(jìn)行統(tǒng)一之后，傳送到同義信 息處理裝置103。同義信息處理裝置103將統(tǒng)一格式的路況信息中的同義 描述轉(zhuǎn)換為相同的描述信息，并將轉(zhuǎn)換后的路況信息傳送到檢查裝置 104。檢查裝置104對接收到的路況信息進(jìn)行檢查，并將檢査后的路況信 息傳送到知識庫映射裝置105，由知識庫映射裝置105將接收到的路況信 息映射為知識庫中定義的路況信息，并傳送到路況信息集成裝置106。 路況信息集成裝置106用于基于知識庫108對空間不一致、時(shí)間不一致以 及語義不一致的路況信息進(jìn)行集成。之后，輸出裝置107輸出集成的路 況信息?？梢岳斫猓瑑H示出了一個(gè)示例的路況信息處理設(shè)備?？蛇x的，格式 統(tǒng)一裝置102、同義信息處理裝置103、檢查裝置104以及知識庫映射裝 置105可以作為本發(fā)明的可選裝置。由于本發(fā)明的路況信息處理設(shè)備是基于知識庫108來對接收到的路 況信息進(jìn)行分析處理，從而提供空間一致、時(shí)間一致、語義一致的準(zhǔn)確 完整的路況信息，所以下面將參考圖2，圖3，圖4(a)和圖4(b)對根據(jù)本 發(fā)明的知識庫108進(jìn)行描述。之后再結(jié)合知識庫對路況信息處理的過程 進(jìn)行描述。如圖2所示，知識庫一般包括四部分，概念部分，屬性部分，關(guān)系部 分和公理部分。(1)概念部分對與路況有關(guān)的概念進(jìn)行定義。概念的類型包括地 理類別、地理實(shí)體、地理方向以及路況狀態(tài)等。地理實(shí)體通常包含三種 類型點(diǎn)、線、面。點(diǎn)包括橋、路口、地物，如學(xué)院橋、海龍大廈，北 航西門；線包括路，如知春路、北四環(huán)；面包括區(qū)域，如清華大學(xué)、中 關(guān)村。每個(gè)概念表示為(名稱，類型，同義詞)。對每個(gè)概念，指定其類型及所有同義詞?？梢詫⑺械母拍钜约捌湎鄳?yīng)表示形成概念表。圖4(a)示出了知識庫的概念表的一個(gè)示例。例如名稱"路"的類型是地理類別，名稱"北四環(huán)"的類型是地理實(shí)體，名稱"由東向西"的類型是 地理方向，名稱"擁堵"的類型是路況狀態(tài)。對于名稱"北航西門"，其類型為地理實(shí)體，同義詞為北京航空航天大學(xué)西門。雖然圖4(a)所示 的概念表包括了地理類別，地理實(shí)體，地理方向以及路況狀態(tài)類型，但 是很明顯的，概念表還可以包括其它的類型。(2) 屬性部分對概念的性質(zhì)進(jìn)行了定義。例如，經(jīng)度和緯度用來 描述地理實(shí)體在地圖上的坐標(biāo)。每個(gè)屬性至少有一個(gè)項(xiàng)"類型"用來表 明屬性的取值類型。借助于屬性部分，可以精確地定位任何一個(gè)地理實(shí) 體。(3) 關(guān)系部分描述了概念間的各種關(guān)聯(lián)，即定義了概念之間的空 間關(guān)系和語義關(guān)系等。每個(gè)關(guān)系可以由(關(guān)系名，關(guān)系類型，關(guān)系值類 型，關(guān)系值集合，注釋)來描述，其中，關(guān)系名表示該關(guān)系的名稱，關(guān) 系類型表示該關(guān)系屬于空間關(guān)系還是語義關(guān)系，關(guān)系值類型表示該關(guān)系 的參數(shù)取值類型，關(guān)系值集合表示所有關(guān)于該關(guān)系的具體實(shí)例，注釋表 示對該關(guān)系的相關(guān)解釋。如，解釋某一關(guān)系表示順序途徑，隸屬關(guān)系， 或者因果關(guān)系等。其中，空間關(guān)系部分包括地理實(shí)體之間的順序途徑以 及位置相鄰等，而語義關(guān)系包括隸屬關(guān)系、因果關(guān)系以及反義關(guān)系等。 對每個(gè)關(guān)系，指定其關(guān)系類型、關(guān)系值類型、關(guān)系值集合，也可指定注 釋。將所有的關(guān)系及其相應(yīng)表示組合形成關(guān)系表。圖4(b)示出了知識庫的關(guān)系表的一個(gè)示例。如cross用來描述地理 實(shí)體間的順序途徑關(guān)系，例如"cross(北四環(huán)，保福寺橋，學(xué)院橋，健 翔橋，...)"表示北四環(huán)依次途徑保福寺橋，學(xué)院橋，健翔橋等；between 用來描述地理實(shí)體間的位置相鄰關(guān)系，例如"between(學(xué)知橋，學(xué)院橋， 薊門橋)"表示學(xué)知橋位于學(xué)院橋和薊門橋之間；isa用來描述地理實(shí)體 和地理類別間的隸屬關(guān)系，例如"isa(北四環(huán)，路)"表示北四環(huán)是一 條路；causal用來描述路況狀態(tài)間的因果關(guān)系，例如"causal (擁堵， 交通事故)"表示交通事故是造成擁堵的一個(gè)原因；antonym用來描述路 況狀態(tài)間的反義關(guān)系，例如"antonym(擁堵，暢通)"表示擁堵與暢通是反義關(guān)系。由于每個(gè)屬性或者關(guān)系定義了概念的某個(gè)方面，從而多個(gè) 屬性和對應(yīng)關(guān)系組合在一起可以描述一個(gè)概念的整體。(4)公理部分是基于概念部分及關(guān)系部分，可對概念之間的空間關(guān)系進(jìn)行進(jìn)一步的推理的規(guī)則。例如對于公理cross (x， y,，…，y".，.) ^ between(yi， yw， yi+1)，如果北四環(huán)依次途經(jīng)保福寺橋，學(xué)院橋， 健翔橋等，那么能推理出學(xué)院橋位于保福寺橋和健翔橋之間，艮P， cross (北四環(huán)，保福寺，學(xué)院橋，健翔橋)■> between(學(xué)院橋，保福 寺橋，健翔橋)。公理部分中的規(guī)則一般是有限的，可以根據(jù)需要進(jìn)行 擴(kuò)充。圖2僅示出了兩個(gè)示例的公理。公理部分一般由人工組織并確定。下面將結(jié)合圖3具體描述生成圖2所示的知識庫108的方法。知識庫 是通過從電子地圖數(shù)據(jù)庫、歷史路況數(shù)據(jù)庫以及語義詞典中抽取概念部 分、屬性部分和關(guān)系部分而形成的。通常，從現(xiàn)有的電子地圖中提出了地圖上的所有地點(diǎn)及相應(yīng)的地理 類別，以及各地點(diǎn)的位置數(shù)據(jù)(如經(jīng)度、緯度)，并利用了一組GIS函數(shù) 來基于以上數(shù)據(jù)進(jìn)行空間計(jì)算。歷史路況數(shù)據(jù)庫中存儲了路況信息處理 設(shè)備從各異構(gòu)信息源接收到的所有路況信息，每條路況信息至少包含地 點(diǎn)、路況和時(shí)間，還可以包含信息源和方向。語義詞典例如是Hownet 等公知的語義詞典。參考圖3，在S301提取概念部分。首先提取地理類別利用現(xiàn)有的 GIS函數(shù)抽取電子地圖提供的所有地理類別；其次提取地理實(shí)體利用現(xiàn)有的GIS函數(shù)抽取電子地圖上標(biāo)示的所有地點(diǎn)；然后提取地理方向和 路況狀態(tài)直接從歷史路況數(shù)據(jù)庫中抽取出路況信息中常用的地理方向 和路況狀態(tài)；然后提取概念的同義詞利用現(xiàn)有的同義詞庫中査到的所 有概念的同義詞；最后根據(jù)上面的提取結(jié)果，生成概念表。圖4 (a)示 出了概念表的一個(gè)示例。在S302提取屬性部分。首先提取電子地圖數(shù)據(jù)庫的各數(shù)據(jù)表中與 各個(gè)地點(diǎn)的描述有關(guān)的數(shù)據(jù)字段(如經(jīng)度、緯度)，將其作為屬性；然 后根據(jù)數(shù)據(jù)字段的類型定義，得到對應(yīng)屬性的取值類型。將屬性和取 值類型作為屬性部分。在S303提取關(guān)系部分。首先從電子地圖數(shù)據(jù)庫中提取各地理實(shí)體所屬的地理類別，從而得到地理實(shí)體與地理類別間的隸屬關(guān)系，其中隸屬關(guān)系屬于語義關(guān)系；其次利用現(xiàn)有的GIS函數(shù)來計(jì)算出地理實(shí)體 間的空間關(guān)系；之后利用Hownet等公知的語義詞典來獲取知識庫中各 概念間的其它語義關(guān)系，例如根據(jù)擁堵是暢通的反義詞，提取出 antonym(擁堵，暢通)。最后根據(jù)上面的提取結(jié)果，生成關(guān)系表。圖4 (b)示出了關(guān)系表的一個(gè)示例。在S304將提取到的概念部分、屬性部分、關(guān)系部分以及人工定義 的公理部分進(jìn)行組合，形成最終的知識庫108。由于知識庫包括概念部分、屬性部分、關(guān)系部分以及公理部分， 且在關(guān)系部分中對概念之間的空間關(guān)系和語義關(guān)系進(jìn)行了定義，所以 根據(jù)本發(fā)明的路況信息處理設(shè)備利用知識庫可以對要處理的路況信息 表示的空間關(guān)系或語義關(guān)系進(jìn)行分析，從而能夠?qū)臻g不一致、時(shí)間 不一致、語義不一致的路況信息進(jìn)行處理，以便提供準(zhǔn)確、完整、可 靠度高的路況信息。雖然圖1中示出知識庫108設(shè)置在路況信息處理設(shè)備內(nèi)部，但是 可選的，知識庫可以設(shè)置在該路況信息處理設(shè)備的外部，由該路況信 息處理設(shè)備進(jìn)行訪問。以及，可以使用一個(gè)公知的知識庫。圖6示出了根據(jù)本發(fā)明的路況信息處理方法。參考圖6，在S601， 由輸入裝置101接收從多個(gè)外部異構(gòu)的信息源傳送的路況信息。在S602，格式統(tǒng)一裝置102對輸入的具有不同格式的路況信息的 信息描述格式進(jìn)行統(tǒng)一。圖5示出了統(tǒng)一格式后的路況信息的信息描 述格式的一個(gè)示例。由于外部異構(gòu)的信息源不同，其收集的路況信息 的信息描述格式不同，例如為圖片、自然語言文本描述格式、數(shù)據(jù)表 描述格式或語音描述格式?？梢岳孟鄳?yīng)的數(shù)據(jù)處理方法，將不同的 信息描述格式轉(zhuǎn)換為統(tǒng)一的數(shù)據(jù)格式。格式歸一化后的路況信息一般 由五部分組成信息源、地點(diǎn)、方向、路況和時(shí)間，其中信息源描述 該路況信息來自哪個(gè)信息源，而地點(diǎn)、方向、路況和時(shí)間組合在一起 描述"在某時(shí)刻，某地理實(shí)體在某方向上的路況"?？梢允褂霉臄?shù) 據(jù)處理方法來將不同的信息描述格式轉(zhuǎn)換為統(tǒng)一的路況信息描述格 式。在S603，統(tǒng)一格式的路況信息傳送到同義信息處理裝置103，由 同義信息處理裝置103查找知識庫中的概念表。通過查找概念表中各 概念的同義詞的定義，可以找到路況信息中的同義詞，并由同義信息 處理裝置103將同義詞轉(zhuǎn)換為知識庫中定義的概念。由此對于可能包 含描述不同但語義相同的詞語的路況信息，歸一化各路況信息中的同 義詞，使其保持統(tǒng)一的描述。圖7示出了一個(gè)同義信息處理的例子。 其中"北京航空航天大學(xué)西門"被歸一化為"北航西門"，"堵車"被 歸一化為"擁堵"。在S604，由檢查裝置104對每條路況信息進(jìn)行檢查。驗(yàn)證其是否 合法有效，從而確保路況信息的準(zhǔn)確性。檢查裝置104對路況信息進(jìn) 行的檢查包括1. 存在性檢查。檢査路況信息中包含的地點(diǎn)、方向及路況是否在 知識庫的概念表中有定義，若存在未定義的概念，則可以由檢查裝置 104判斷是路況信息中存在錯(cuò)誤，還是知識庫中的概念表中對概念的 定義不完全。具體的判斷方法為由檢查裝置104查找知識庫，若知識庫的概 念表中存在與未定義概念較相似的概念，則路況信息可能出現(xiàn)了錯(cuò)誤 拼寫；若未定義概念在歷史路況數(shù)據(jù)庫中曾多次出現(xiàn)，則該概念可能 是有效的，而知識庫的概念表中對概念的定義可能不全；可選的，也 可以由管理員來判斷。例如"攝像頭，學(xué)院，擁堵，07-3-15 07:56" 中的"學(xué)院"未被定義，并且知識庫有相似概念"學(xué)院路"和"學(xué)院 橋"，則"學(xué)院"可能是拼寫錯(cuò)誤。2. 完整性檢查。 一條完整的路況信息必須包含地點(diǎn)、路況和時(shí)間， 還可以包含信息源和方向。若不完整，則檢查裝置104將其舍棄。例 如"攝像頭，學(xué)院橋，07-3-15 07:56"是不完整的，因?yàn)槿笔Я藢β?況的描述。3. 語義錯(cuò)誤檢查。基于知識庫，檢查裝置104檢查路況信息中是 否包含語義錯(cuò)誤。對是否存在語義錯(cuò)誤的檢查包括*檢查路況信息中的地點(diǎn)所包含的多個(gè)地理實(shí)體間的關(guān)系是 否正確，基于知識庫中的關(guān)系部分所定義的地理實(shí)體間的空間關(guān)系對路況信息進(jìn)行檢査。例如"用戶報(bào)告，北四環(huán)聯(lián)想橋，擁堵，07-3-15 07:56"是語義錯(cuò)誤的，因?yàn)槁?lián)想橋在 北三環(huán)上。*檢查路況信息中的地理方向和地理實(shí)體是否一致，基于知識 庫中的關(guān)系部分所定義的地理實(shí)體與地理方向間的關(guān)系對 路況信息進(jìn)行檢查。例如"攝像頭，學(xué)院路，由西向東，擁 堵，07-3-15 07:56"是語義錯(cuò)誤的，因?yàn)閷W(xué)院路是南北向 的。4. 時(shí)效性檢査。路況信息的更新速度很快，因此需要檢査各信息 源發(fā)送的路況信息是否早己過期，通過將路況信息中的時(shí)間值與當(dāng)前 時(shí)刻進(jìn)行比較來判定路況信息是否過期。如果路況信息中包含的時(shí)間 值與設(shè)備的當(dāng)前時(shí)刻之間的差值超過一預(yù)定閾值，則判定該路況信息 為過期信息。5. 冗余性檢査。異構(gòu)的信息源可能傳來重復(fù)的路況信息，因此對 重復(fù)冗余的信息進(jìn)行刪除。另外，通過信息檢查的歷史統(tǒng)計(jì)，可以判斷和調(diào)整各信息源的可 靠度。例如，若信息源"用戶報(bào)告"經(jīng)常發(fā)來一些不合法的路況信息， 則該信息源的可靠度較低，可以將該信息源的可靠度設(shè)定為一較低值。在S605，知識庫映射裝置105將路況信息進(jìn)行歸一化并映射到知 識庫上。在S606,路況信息集成裝置106基于知識庫108對空間不一致、時(shí)間不一致以及語義不一致的路況信息進(jìn)行集成。 在S607，輸出裝置107將集成的路況信息輸出。雖然以中文路況信息為例，示出了路況信息的收集處理，但是本 領(lǐng)域顯而易見的是本發(fā)明也可以用于其它語言的路況信息的收集處 理，例如，英語和日語等。圖8示出了根據(jù)本發(fā)明的路況信息處理設(shè)備的知識庫映射裝置的 結(jié)構(gòu)圖。該知識庫映射裝置用于將各個(gè)路況信息映射到知識庫上以便 于后面的信息集成，包括基于知識庫將路況信息中的組合信息進(jìn)行 分解的分解單元1051，基于知識庫將路況信息中的間接信息轉(zhuǎn)換為具體的路況信息的轉(zhuǎn)換單元1052，以及用于將分解或轉(zhuǎn)換的路況信息映 射到電子地圖上的映射單元1053。下面結(jié)合圖8和9對知識庫映射方法進(jìn)行描述。參考圖9，在S900， 知識庫映射裝置接收經(jīng)檢査裝置104檢驗(yàn)過的路況信息。在S901，分 解單元1051利用知識庫108將需要分解的路況信息所包含的組合信息 分解為關(guān)于具體的地理點(diǎn)的路況信息。組合信息是指路況信息中的描 述的地理實(shí)體不是一個(gè)具體的地理點(diǎn)，而是一個(gè)路段或區(qū)域。其中所 述的地理點(diǎn)是指地圖上的點(diǎn)，所述的地圖上的點(diǎn)包括橋、路口以及地 物。所以地理點(diǎn)所描述的是非線非面的地理實(shí)體?；谥R庫108中 的關(guān)系部分，分解單元1051可以判斷出路況信息是否包含具體的地理 點(diǎn)。如果包含，則根據(jù)預(yù)定的分解規(guī)則將組合信息中的地理實(shí)體分解 為具體的地理點(diǎn)。例如，路況信息"交通浮動車，北四環(huán)，由西向東， 擁堵，07-3-15 08:45"包含組合信息，因?yàn)楸彼沫h(huán)是一條路，可以利 用知識庫中的關(guān)系部分中的關(guān)系表將北四環(huán)分解為保福寺橋、學(xué)院橋、 健翔橋等具體的地理點(diǎn)，這些橋都在北四環(huán)上。分解規(guī)則可以基于知 識庫中的空間關(guān)系設(shè)置在知識庫的公理部分中，也可以設(shè)置在存儲器 中。其表示方式為"isa(x， z) &R(x, y,， y2，…)~> decompose-to(y,， y2，...)"表示"如果x屬于地理類別z，而且x與y,， y2等具體點(diǎn)有空 間關(guān)系R，則可將x分解為y,， y2，..."。對于路況信息"交通浮動車， 北四環(huán)，由西向東，擁堵，07-3-15 08:45"中的組合信息"北四環(huán)"， 則基于知識庫將其利用分解規(guī)則"isa(x，路)&cr0SS(x， yi， y2，…) ^ decompose-to(y,， y2，…)"分解為保福寺橋、學(xué)院橋、健翔橋等， 這些橋都在北四環(huán)上。在S902，轉(zhuǎn)換單元1052基于知識庫108將路況信息中的間接信 息轉(zhuǎn)換為路況點(diǎn)。間接信息是指路況信息中描述的地理實(shí)體并不是路 況點(diǎn)(例如橋或路口)，而是路況點(diǎn)附近的地物。其中路況點(diǎn)，是指與 路況相關(guān)的點(diǎn)，包括橋和路口，不包括地物。需要將間接信息轉(zhuǎn)換為 有關(guān)路況點(diǎn)的路況信息。例如路況信息"用戶報(bào)告，北航西門，由北 向南，暢通，07-3-15 09:12"包含間接信息"北航西門"，"北航西門" 并不是路況點(diǎn)，而是路況點(diǎn)"學(xué)知橋"附近的一個(gè)地物。基于知識庫108中定義的關(guān)系部分，轉(zhuǎn)換單元1052判斷路況信息是否包含間接信 息，如果包含，則基于知識庫根據(jù)轉(zhuǎn)換規(guī)則將路況信息中包含的間接 信息轉(zhuǎn)換為具體的路況點(diǎn)。轉(zhuǎn)換規(guī)則可以基于知識庫中的空間關(guān)系設(shè) 置在知識庫的公理部分中，也可以設(shè)置在存儲器中。其表示方式為 "isa(x， z) & R(x， y) ^ transform-to(y)"，表示"如果x屬于地 理類別z，而且x與路況點(diǎn)y有空間關(guān)系R，則可將x轉(zhuǎn)換為y"。對 于路況信息"用戶報(bào)告，北航西門，由北向南，暢通，07-3-15 09:12" 中的間接信息"北航西門"，可以利用轉(zhuǎn)換規(guī)則"isa(x,地物)& nearest-bridge (x， y) — transform-to (y)"將其轉(zhuǎn)換為離其最近的 橋"學(xué)知橋"?；趯β窙r信息的分解和轉(zhuǎn)換，可以找出各個(gè)路況信息之間的關(guān) 聯(lián)關(guān)系，從而方便路況信息集成裝置106對路況信息的集成。然后，在S903，由映射單元1053根據(jù)知識庫中屬性部分和關(guān)系 部分中定義的地理實(shí)體的經(jīng)緯度坐標(biāo)以及地理實(shí)體之間的空間關(guān)系， 將全部路況信息映射到電子地圖上。圖10是將路況信息映射到電子地 圖上的一個(gè)示例。根據(jù)該電子地圖，用戶或管理員可以方便的査看并 確認(rèn)該映射的路況信息。圖10中示出了路況信息"交通浮動車，北四 環(huán)，由西向東，擁堵，07-3-15 08:45"經(jīng)分解被映射為"交通浮動車， 保福寺橋，由西向東，擁堵，07-3-15 08:45"，"交通浮動車，學(xué)院橋， 由西向東，擁堵，07-3-15 08:45"，"交通浮動車，健翔橋，由西向東， 擁堵，07-3-15 08:45"等，而路況信息"用戶報(bào)告，北航西門，由北 向南，暢通，07-3-15 09:12"被轉(zhuǎn)換而被映射為"用戶報(bào)告，學(xué)知橋， 由北向南，暢通，07-3-15 09:12"。在S904，知識庫映射裝置105將映射的路況信息輸出到路況信息 集成裝置106。應(yīng)當(dāng)理解，知識庫映射裝置105僅是作為示例示出。例如，知識 庫映射裝置105也可以省略映射單元1053。從而直接將經(jīng)過分解和轉(zhuǎn) 換映射的路況信息結(jié)合輸出到路況信息集成裝置106。以及可選的， 知識庫映射裝置105可以僅包括分解單元1051或僅包括轉(zhuǎn)換單元 1052。參考圖ll，路況信息集成裝置106包括用于接收映射后的路況信息的輸入單元(未示出)；基于知識庫108對在空間上相關(guān)但對路況 的描述不一致的路況信息進(jìn)行一致性處理的空間一致性處理單元 1061;對針對同一路況的描述在一段時(shí)間上不一致的路況信息進(jìn)行一 致性處理的時(shí)間一致性處理單元1062;對針對同一路況的描述在語義 上不一致的路況信息進(jìn)行一致性處理的語義一致性處理單元1063;以及輸出集成的路況信息的輸出單元(未示出)。其中，空間一致性處理單元1061包括空間沖突處理部分10611和空間互補(bǔ)處理部分10612; 時(shí)間一致性處理單元1062包括時(shí)間沖突處理部分10621，時(shí)間互補(bǔ)處 理部分10622;語義一致性處理單元1063包括語義沖突處理部分10631 和語義互補(bǔ)處理部分10632。圖12示出了路況信息集成裝置106對路況信息進(jìn)行集成的流程圖。在S1201，輸入來自知識庫映射裝置的路況信息。 在S1202，空間一致性處理單元1061基于知識庫108對空間不一 致的路況信息集成，得到空間一致的結(jié)果。其中，空間一致性處理單 元1061的空間沖突處理部分10611和空間互補(bǔ)處理部分10612分別對 路況信息進(jìn)行空間沖突處理和空間互補(bǔ)處理，從而獲得在空間上一致 的空間相關(guān)的路況信息。具體的，空間沖突處理部分10611執(zhí)行的空間沖突處理包括糾正 空間上相關(guān)的多個(gè)路況信息其路況描述相互矛盾的信息。若某地點(diǎn)的 路況與空間相關(guān)的地點(diǎn)(即，周圍鄰近的地點(diǎn))在鄰近時(shí)間的路況不 一致，則由空間沖突處理部分10611進(jìn)行糾正，包括*空間沖突檢測。首先，提取出各路況信息中所包含的地點(diǎn)， 通過查找知識庫中的關(guān)系部分中定義的空間關(guān)系，找到各路況信息中所包含地點(diǎn)間的鄰近關(guān)系；然后，對上述每個(gè)地點(diǎn)， 比較其與鄰近各地點(diǎn)在鄰近時(shí)間的路況，若某地點(diǎn)的路況與大多數(shù)鄰近地點(diǎn)的路況都不一致，則出現(xiàn)了空間沖突。 *空間沖突消除。糾正沖突地點(diǎn)的路況，使其與大多數(shù)鄰近地 點(diǎn)的路況一致。此外，可選的，還可根據(jù)信息源的可靠度以及與歷史路況數(shù)據(jù)的比較來判斷是否進(jìn)行空間沖突消除。例 如，如果當(dāng)前路況信息關(guān)于某個(gè)地點(diǎn)的路況與周圍多個(gè)地點(diǎn) 的路況都不一致，并且該路況信息來自不可靠的信息源(如 用戶報(bào)告)，以及該路況信息與當(dāng)前路況信息的歷史路況數(shù) 據(jù)也不一致，則需要糾正該路況信息，使其與周圍地點(diǎn)的路 況保持一致。圖13(a)示出了一個(gè)路況信息空間沖突處理的例子。根據(jù)空間關(guān) 系"between(學(xué)院橋，保福寺橋，健翔橋)"和"between(學(xué)知橋，學(xué) 院橋，薊門橋)"可知，學(xué)院橋周圍的地點(diǎn)有保福寺橋、健翔橋、學(xué)知 橋和薊門橋。由用戶報(bào)告的學(xué)院橋的路況(暢通)與其周圍的路況點(diǎn) (保福寺橋、健翔橋、學(xué)知橋)的路況(擁堵)都不一致，而且該路 況信息來自于不太可靠的信息源"用戶報(bào)告"，此外根據(jù)歷史路況數(shù)據(jù) 可知學(xué)院橋在該時(shí)間的歷史路況大多是擁堵，因此空間一致性處理單 元1061將該有關(guān)"學(xué)院橋"的路況信息中的路況糾正為"擁堵"。空間互補(bǔ)處理部分10612執(zhí)行的空間互補(bǔ)處理包括糾正空間上相 關(guān)的多個(gè)路況信息其路況描述的不充分信息。對于沒有提供路況信息 的地點(diǎn)，可以根據(jù)周圍地點(diǎn)(空間相關(guān)的地點(diǎn))的路況進(jìn)行推斷?？?間互補(bǔ)處理部分10612執(zhí)行的具體步驟包括基于規(guī)則進(jìn)行推理。將各信息源傳送的路況信息，結(jié)合知識庫中 的關(guān)系部分中定義的空間關(guān)系，與預(yù)先設(shè)立的規(guī)則庫進(jìn)行匹配。找出 可匹配的規(guī)則，然后根據(jù)規(guī)則生成新的路況信息。此外，可選的，還 可同時(shí)查找歷史路況數(shù)據(jù)庫，如果新生成的路況信息的路況與其在過 去該時(shí)刻的歷史路況不一致，或者該路況信息已經(jīng)存在，則需要丟棄 該信息。其中，規(guī)則庫是根據(jù)知識庫中定義的空間關(guān)系預(yù)先配置的。規(guī)則 庫例如可以設(shè)置在知識庫中的公理部分，也可以存儲在存儲器中。根 據(jù)知識庫中定義的空間關(guān)系預(yù)先設(shè)定空間互補(bǔ)規(guī)則庫。例如互補(bǔ)規(guī)則 "between (z， x, y) &near(x， y) & equal (traffic (x) ， traffic (y)) + equal (traffic (z)， traffic (x))"表示"若地點(diǎn)z在地點(diǎn)x和地 點(diǎn)y之間，且x和y相距較近，且x和y在鄰近時(shí)間的路況相同，則可以推斷出Z的路況應(yīng)該與X也相同"。圖13(b)示出了一個(gè)空間互補(bǔ)處理的例子，學(xué)院橋和薊門橋在07-3-15 17:58時(shí)的路況相同，都為擁堵，兩橋相距也不遠(yuǎn)，而學(xué)知 橋位于它們之間，并且學(xué)知橋在該時(shí)間的歷史路況也大多是擁堵，于 是我們補(bǔ)充一條新的路況信息"學(xué)知橋，由北向南，擁堵，07-3-15 17:58"。在S1203,由時(shí)間一致性處理單元1062對時(shí)間不一致的路況信息 進(jìn)行集成，其中，時(shí)間一致性處理單元1062的時(shí)間沖突處理部分10621 和時(shí)間互補(bǔ)處理部分10622分別對路況信息進(jìn)行時(shí)間沖突處理和時(shí)間 互補(bǔ)處理，從而獲得在時(shí)間上一致的路況信息。時(shí)間一致性處理單元1062的時(shí)間沖突處理部分10621基于知識庫 108對同一地點(diǎn)不同時(shí)間上描述不一致的路況信息進(jìn)行處理，時(shí)間一 致性處理單元1062執(zhí)行的步驟包括1) 聚類。需要將有關(guān)相同地點(diǎn)的路況信息聚類。首先，對輸入的 各路況信息按地點(diǎn)進(jìn)行聚類，將關(guān)于同一地點(diǎn)的路況信息放在同一類 別中，每個(gè)類別包含同一個(gè)地點(diǎn)以及該地點(diǎn)在不同時(shí)間上的路況信息， 可選地，可以采用路況數(shù)據(jù)圖繪制。對每個(gè)類別，根據(jù)該地點(diǎn)在不同 時(shí)間上的路況狀態(tài)，自動繪制一個(gè)以時(shí)間為橫軸，以路況狀態(tài)為縱軸 的路況數(shù)據(jù)圖。路況數(shù)據(jù)圖描繪了某個(gè)地點(diǎn)隨時(shí)間變化的路況變化過 程。可選的，除直接對輸入的各路況信息按地點(diǎn)聚類外，還可基于歷 史路況數(shù)據(jù)庫，將每個(gè)地點(diǎn)在過去相鄰時(shí)間上的路況信息也歸入關(guān)于 該地點(diǎn)的類別中。2) 沖突查找。查找時(shí)間不一致的路況信息。對每個(gè)類別，從其路 況數(shù)據(jù)圖中找到與鄰近時(shí)間的路況不一致的坐標(biāo)點(diǎn)，其對應(yīng)的路況信 息為時(shí)間沖突信息。3) 時(shí)間沖突消除。消除時(shí)間沖突的路況信息。糾正該路況信息， 使其與鄰近時(shí)間的路況描述保持一致。此外，可選地，還可同時(shí)根據(jù)信息源的可靠度以及與歷史路況數(shù) 據(jù)的比較，對時(shí)間不一致信息進(jìn)行處理。若時(shí)間不一致信息來自于不可靠的信息源，或者與其在相同時(shí)刻的歷史路況不一致，則說明該路 況信息有錯(cuò)誤，需要糾正該路況信息，使其與鄰近時(shí)間的路況描述保 持一致。圖14(a)示出了一個(gè)時(shí)間沖突處理的例子。對于路況信息中的同 一地點(diǎn)"學(xué)知橋"，在17:58, 18:00和18:01時(shí)的路況都為擁堵，但 用戶報(bào)告的一條路況信息卻是學(xué)知橋在17:59時(shí)的路況是暢通的，由 于根據(jù)歷史路況數(shù)據(jù)可知，學(xué)知橋在17:59時(shí)多為擁堵，而且信息源 "用戶報(bào)告"的可靠性較低，因此將17:59時(shí)的路況糾正為擁堵。時(shí)間一致性處理單元1062的時(shí)間互補(bǔ)處理部分10622基于知識庫 108對同一地點(diǎn)在某時(shí)間上的路況信息缺失的情形進(jìn)行處理，時(shí)間一 致性處理單元1062執(zhí)行的步驟為1) 聚類。需要將有關(guān)相同地點(diǎn)的路況信息聚類。首先，對輸入的 各路況信息按地點(diǎn)進(jìn)行聚類，將關(guān)于同一地點(diǎn)的路況信息放在同一類 別中，每個(gè)類別包含同一個(gè)地點(diǎn)以及該地點(diǎn)在不同時(shí)間上的路況信息， 可選地，可以采用路況數(shù)據(jù)圖繪制。對每個(gè)類別，根據(jù)該地點(diǎn)在不同 時(shí)間上的路況狀態(tài)，自動繪制一個(gè)以時(shí)間為橫軸，以路況狀態(tài)為縱軸 的路況數(shù)據(jù)圖。路況數(shù)據(jù)圖描繪了某個(gè)地點(diǎn)隨時(shí)間變化的路況變化過 程。可選的，除直接對輸入的各路況信息按地點(diǎn)聚類外，還可基于歷 史路況數(shù)據(jù)庫，將每個(gè)地點(diǎn)在過去相鄰時(shí)間上的路況信息也放入關(guān)于 該地點(diǎn)的類別中。2) 缺失查找。查找在某時(shí)間點(diǎn)上缺失的路況信息或者缺少路況狀 態(tài)的路況信息。其方法是對每個(gè)類別，從其路況數(shù)據(jù)圖中找到空缺的 坐標(biāo)點(diǎn)。3) 推理。在路況數(shù)據(jù)圖中分析每個(gè)空缺坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)的路 況，若相鄰坐標(biāo)點(diǎn)的路況都基本相同，則添加新的路況信息或補(bǔ)充缺 失了路況狀態(tài)的路況信息，其地點(diǎn)等于相鄰坐標(biāo)點(diǎn)對應(yīng)的地點(diǎn)，時(shí)間 等于空缺坐標(biāo)點(diǎn)對應(yīng)的時(shí)間，路況狀態(tài)就等于相鄰坐標(biāo)點(diǎn)的路況。此外，可選的，還可同時(shí)查找歷史路況數(shù)據(jù)庫，如果新生成的路 況信息的路況與其在過去該時(shí)刻的歷史路況不一致，或者該路況信息已經(jīng)存在，則需要丟棄該信息。圖14(b)示出了一個(gè)時(shí)間互補(bǔ)處理的例子。對于路況信息中的同一地點(diǎn)"學(xué)院橋"，在8:20, 8:21和8:23時(shí)的路況都為擁堵，但缺失 學(xué)院橋在8:22時(shí)的路況信息，由于相鄰時(shí)間的路況都為擁堵，因此增 加路況信息"集成結(jié)果，學(xué)院橋，由西向東，擁堵，07-3-15 8:22"。在S1204，由語義一致性處理單元1063基于知識庫108將有關(guān)同 一地點(diǎn)路況描述不一致的路況信息處理為語義一致的路況信息。語義 一致性處理單元1063通過糾正同一地點(diǎn)的不一致的路況，來實(shí)現(xiàn)對語 義不一致的路況信息的集成。其中，語義沖突處理部分10631和語義 互補(bǔ)處理部分10632分別對路況信息進(jìn)行語義沖突處理和語義互補(bǔ)處 理，從而獲得在語義上一致的路況信息。語義沖突處理部分10631發(fā)現(xiàn)語義相互沖突的路況信息，并對語 義沖突進(jìn)行消除。語義沖突處理部分10631執(zhí)行的步驟包括1) 語義沖突判斷。判斷至少兩條路況信息之間是否有語義沖突。 出現(xiàn)語義沖突的其特點(diǎn)是，對同一個(gè)地點(diǎn)，在鄰近時(shí)刻，不同信息源 提出了相互矛盾的路況描述，只有一個(gè)路況描述是正確的。其方法是 根據(jù)知識庫108中關(guān)系部分中定義的不同路況狀態(tài)之間的具體語義關(guān) 系來判斷。例如參考圖4 (b)所示的關(guān)系表，"擁堵"與"暢通"有 反義關(guān)系，因此路況信息"交通浮動車，學(xué)知橋，由西向東，擁堵， 07-3-15 17:58"與路況信息"用戶報(bào)告，學(xué)知橋，由西向東，暢通， 07-3-15 17:58"之間有語義沖突。2) 語義沖突消除。對于語義相互沖突的路況信息，判斷它們的可 靠性，然后保留其中最可靠的路況信息。對路況信息可靠性的判斷可 以根據(jù)如下規(guī)則*信息源的可靠度。選擇可靠信息源傳來的路況信息。信息源 的可靠度根據(jù)其提供者、數(shù)據(jù)更新速度、以及歷史信息的統(tǒng) 計(jì)來計(jì)算得到。例如信息源"用戶報(bào)告"的提供者為普通用 戶，更新速度也較慢，并且時(shí)常會傳來一些不合法或不準(zhǔn)確 的路況信息，則"用戶報(bào)告"的可靠度就較低，它傳來的路 況信息的可靠度也低。*時(shí)間比較。路況信息的時(shí)間值越接近設(shè)備當(dāng)前時(shí)刻，則路況 信息越可靠。*少數(shù)服從多數(shù)。如果對于同一個(gè)地點(diǎn)在鄰近時(shí)間的路況，不 同信息源有不同的描述，則多數(shù)優(yōu)先。例如，如果大多數(shù)信 息源認(rèn)為某地點(diǎn)現(xiàn)在擁堵，只有少數(shù)信息源認(rèn)為該地點(diǎn)現(xiàn)在 暢通，則擁堵更可靠。*與歷史路況的比較。比較路況信息與其所述地點(diǎn)在當(dāng)前時(shí)刻 的歷史路況，越與歷史路況一致，則路況信息越可靠。語義互補(bǔ)處理部分10632發(fā)現(xiàn)語義相互補(bǔ)充的路況信息，并進(jìn)行語義合并。其步驟包括1) 語義互補(bǔ)判斷。判斷至少兩條路況信息是否在語義上相互補(bǔ)充。 其特點(diǎn)是，對同一個(gè)地點(diǎn)，在鄰近時(shí)間，不同信息源提出了不相同但互為補(bǔ)充的路況描述，它們都是正確的。其方法是根據(jù)知識庫108中關(guān)系部分中定義的不同路況狀態(tài)之間的具體語義關(guān)系來判斷。例如參考圖4 (b)所示的關(guān)系表，"擁堵"與"交通事故"有因果關(guān)系，因 此路況信息"交通浮動車，學(xué)知橋，由西向東，擁堵，07-3-15 17:58" 與路況信息"攝像頭，學(xué)知橋，由西向東，交通事故，07-3-15 17:58" 是語義互補(bǔ)的。2) 語義互補(bǔ)合并。對于語義互補(bǔ)的路況信息，根據(jù)其路況狀態(tài)間 的具體語義關(guān)系，進(jìn)行路況狀態(tài)的合并。預(yù)先設(shè)立了合并規(guī)則。可以 根據(jù)不同的語義關(guān)系來設(shè)立合并規(guī)則，如"causal (x,y)+generate("因y而x")"表示若y是x的原因，則 x和y可以合并為"因y而x"，例如因?yàn)閏ausal (擁堵，交通事故)， 因此"擁堵"和"交通事故"可以合并為"因交通事故而擁堵"。合并 規(guī)則可以設(shè)置在知識庫中的公理部分。圖15示出了一個(gè)語義一致性處理的例子，"交通浮動車，學(xué)知 橋，由西向東，擁堵，07-3-15 17:58"與"用戶報(bào)告，學(xué)知橋，由西 向東，暢通，07-3-15 17:58"相互矛盾，由于后者來自于不可靠的信 息源"用戶報(bào)告"，且當(dāng)前時(shí)間是下班高峰期，歷史數(shù)據(jù)多為擁堵，因 此將后者刪除；另外，"交通浮動車，學(xué)知橋，由西向東，擁堵，07-3-1517:58"與"攝像頭，學(xué)知橋，由西向東，交通事故，07-3-15 17:58" 相互補(bǔ)充，根據(jù)圖4 (b)所示的關(guān)系表可知，"擁堵"和"交通事故" 間的語義關(guān)系為因果關(guān)系，因此將以上兩條路況信息合并為"集成結(jié) 果，學(xué)知橋，由西向東，因交通事故而擁堵，07-3-15 17:58"。圖16示出了根據(jù)本發(fā)明另一實(shí)施例的路況信息處理設(shè)備的示意 圖。與圖1所示的路況信息處理設(shè)備相比較，圖16示出的路況信息處 理設(shè)備10僅包括輸入裝置101，格式統(tǒng)一裝置102，知識庫映射裝置 105，路況信息集成裝置106,輸出裝置107以及知識庫108。其區(qū)別 在于，路況信息處理設(shè)備在利用格式統(tǒng)一裝置102對輸入的路況信息 的格式進(jìn)行統(tǒng)一處理之后，直接傳送到知識庫映射裝置105，由知識 庫映射裝置利用知識庫將統(tǒng)一格式的路況信息映射為知識庫中定義的 路況信息，并將映射后的路況信息傳送到路況信息集成裝置。以及可 選的，路況信息處理設(shè)備IO可以僅包括輸入裝置101，路況信息集成 裝置106，輸出裝置107，從而對統(tǒng)一格式的路況信息進(jìn)行處理出于清 楚描述的目的，省略了對上述裝置的類似描述。此外，雖然圖16示出 了知識庫108設(shè)置在路況信息處理設(shè)備的內(nèi)部，但是可選的，知識庫可以設(shè)置在路況信息處理設(shè)備的外部。通過本發(fā)明的路況信息處理設(shè)備和路況信息處理方法，可以有效 集成來自各種異構(gòu)的信息源的路況信息，確保路況信息的準(zhǔn)確性、完 整性和可靠性。盡管已經(jīng)參照具體實(shí)施例，對本發(fā)明進(jìn)行了描述，但本發(fā)明不應(yīng) 當(dāng)由這些實(shí)施例來限定，而應(yīng)當(dāng)僅由所附權(quán)利要求來限定。應(yīng)當(dāng)清楚， 在不偏離本發(fā)明的范圍和精神的前提下，本領(lǐng)域普通技術(shù)人員可以對 實(shí)施例進(jìn)行改變或修改。
權(quán)利要求
1.一種路況信息處理設(shè)備，包括格式統(tǒng)一裝置，用于將輸入的不同格式的路況信息統(tǒng)一為相同格式的路況信息；路況信息集成裝置，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息，其中所述知識庫位于所述路況信息處理設(shè)備的內(nèi)部或外部。
2. 如權(quán)利要求l所述的路況信息處理設(shè)備，還包括 與格式統(tǒng)一裝置連接的知識庫映射裝置，用于利用知識庫將統(tǒng)一格式的路況信息映射為知識庫中定義的路況信息，并將映射后的路況 信息傳送到路況信息集成裝置。
3. 如權(quán)利要求1或2所述的路況信息處理設(shè)備，還包括與格式統(tǒng)一裝置連接的同義信息處理裝置，用于將統(tǒng)一格式的路 況信息中的同義描述轉(zhuǎn)換為相同的描述信息，并將轉(zhuǎn)換后的路況信息 傳送到路況信息集成裝置。
4. 如權(quán)利要求1或2所述的路況信息處理設(shè)備，還包括與格式統(tǒng)一裝置連接的檢查裝置，用于對統(tǒng)一格式的路況信息進(jìn) 行存在性檢查、完整性檢查、語義錯(cuò)誤檢查、時(shí)效性檢查、冗余性檢 查中的至少一種，并將檢查后的路況信息傳送到路況信息集成裝置。
5. 如權(quán)利要求1或2所述的路況信息處理設(shè)備，還包括 與格式統(tǒng)一裝置連接的同義信息處理裝置，用于將統(tǒng)一格式的路況信息中的同義描述轉(zhuǎn)換為相同的描述信息，并將轉(zhuǎn)換后的路況信息 傳送到檢查裝置；檢査裝置，用于對轉(zhuǎn)換后的路況信息進(jìn)行存在性檢査、完整性檢 查、語義錯(cuò)誤檢查、時(shí)效性檢査、冗余性檢査中的至少一種，并將檢 査后的路況信息傳送到路況信息集成裝置。
6. 如權(quán)利要求1至4之一所述的路況信息處理設(shè)備，其中所述輸 入的不同格式的路況信息其格式包括圖片格式、自然語言文本格式、語音格式、數(shù)據(jù)表格式中的至少之一。
7. 如權(quán)利要求2所述的路況信息處理設(shè)備，其中所述知識庫映射 裝置包括分解單元，用于基于知識庫中的關(guān)系部分將包含組合信息的路況信息分解為知識庫中定義的地理點(diǎn)的路況信息。
8. 如權(quán)利要求2所述的路況信息處理設(shè)備，其中所述知識庫映射裝置包括轉(zhuǎn)換單元，用于基于知識庫中的關(guān)系部分將包含間接信息的路況 信息轉(zhuǎn)換為知識庫中定義的路況點(diǎn)的路況信息。
9. 如權(quán)利要求2所述的路況信息處理設(shè)備，其中所述知識庫映射裝置包括分解單元，用于基于知識庫中的關(guān)系部分將包含組合信息的路況信息分解為知識庫中定義的地理點(diǎn)的路況信息；以及轉(zhuǎn)換單元，用于基于知識庫中的關(guān)系部分將包含間接信息的路況 信息轉(zhuǎn)換為知識庫中定義的路況點(diǎn)的路況信息。
10. 如權(quán)利要求7至9之一所述的路況信息處理設(shè)備，其中所述知識庫映射裝置還包括映射單元，用于利用知識庫的屬性部分中定義的經(jīng)緯度信息將分 解和/或轉(zhuǎn)換后的路況信息映射到電子地圖上。
11. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路況信息；輸出單元，用于輸出集成的路況信息。
12. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路況信息；輸出單元，用于輸出集成的路況信息。
13. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集 成路況信息；以及空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路 況信息；輸出單元，用于輸出集成的路況信息。
14. 如權(quán)利要求11或13所述的路況信息處理設(shè)備，其中所述空間 沖突處理單元根據(jù)提供路況信息的信息源的可靠度和歷史路況數(shù)據(jù)中 的至少之一來對路況信息進(jìn)行糾正。
15. 如權(quán)利要求12或13所述的路況信息處理設(shè)備，其中所述空間互補(bǔ)處理單元根據(jù)歷史路況數(shù)據(jù)來對路況信息進(jìn)行補(bǔ)充。
16. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息；以及輸出單元，用于輸出集成的路況信息。
17. 如權(quán)利要求16所述的路況信息處理設(shè)備，其中時(shí)間沖突處理 單元根據(jù)提供路況信息的信息源的可靠度和歷史路況數(shù)據(jù)中的至少之 一來對路況信息進(jìn)行糾正。
18. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；以及輸出單元，用于輸出集成的路況信息。
19. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息；時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；以及輸出單元，用于輸出集成的路況信息。
20. 如權(quán)利要求18或19所述的路況信息處理設(shè)備，其中時(shí)間互補(bǔ) 處理單元根據(jù)歷史路況數(shù)據(jù)來添加新的路況信息或補(bǔ)充缺失了路況狀 態(tài)的路況信息。
21. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義 相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突 的路況信息中選擇可靠度高的路況信息以集成路況信息；以及輸出單元，用于輸出集成的路況信息。
22. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成路況信息；以及輸出單元，用于輸出集成的路況信息。
23. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義 相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突 的路況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上 相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成 路況信息；以及輸出單元，用于輸出集成的路況信息。
24. 如權(quán)利要求l所述的路況信息處理設(shè)備，其中所述路況信息 集成裝置包括輸入單元，用于接收統(tǒng)一格式的路況信息；空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集 成路況信息；以及空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述不完整的路況信息，生成補(bǔ)充的路況信息以集成路況 《曰息；時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信息，以集成路況信息；時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突的路況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上 相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成路況信息；以及輸出單元，用于輸出集成的路況信息。
25. —種路況信息處理方法，包括格式統(tǒng)一步驟，用于將輸入的不同格式的路況信息統(tǒng)一為相同格 式的路況信息；路況信息集成步驟，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行 糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息。
26. 如權(quán)利要求25所述的路況信息處理方法，還包括下列步驟至 少之一同義信息處理步驟，將統(tǒng)一格式的路況信息中的同義描述轉(zhuǎn)換為相同的描述信息；檢查步驟，對統(tǒng)一格式的路況信息進(jìn)行存在性檢査、完整性檢查、 語義錯(cuò)誤檢查、時(shí)效性檢查、冗余性檢査中的至少一種；知識庫映射步驟，利用知識庫將統(tǒng)一格式的路況信息映射為知識 庫中定義的路況信息，并將映射后的路況信息傳送到路況信息集成裝
27. 如權(quán)利要求26所述的路況信息處理方法，其中所述知識庫映 射步驟包括下列步驟中至少之一分解步驟；用于基于知識庫中的關(guān)系部分將包含組合信息的路況 信息分解為知識庫中定義的地理點(diǎn)的路況信息；轉(zhuǎn)換步驟，基于知識庫中的關(guān)系部分將包含間接信息的路況信息 轉(zhuǎn)換為知識庫中定義的路況點(diǎn)的路況信息。
28. 如權(quán)利要求27所述的路況信息處理方法，其中所述知識庫映 射步驟還包括映射步驟，利用知識庫的屬性部分中定義的經(jīng)緯度信息將分解和/或轉(zhuǎn)換后的路況信息映射到電子地圖上。
29. 如權(quán)利要求25所述的路況信息處理方法，其中所述路況信息集成步驟包括下列步驟中的至少之一空間沖突處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路況信息；以及空間互補(bǔ)處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路況信 息；時(shí)間沖突處理步驟，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息；時(shí)間互補(bǔ)處理步驟，，用于根據(jù)知識庫中的概念部分通過比較相 鄰時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路 況信息，以集成路況信息；語義沖突處理步驟，利用知識庫中的關(guān)系部分找出存在語義相互 沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí)間比 較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突的路 況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理步驟，利用知識庫中的關(guān)系部分找出在語義上相互 補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成路況f曰息。
30. 如權(quán)利要求25至29之一所述的路況信息處理方法，其中所述 的知識庫是由下列步驟生成的概念部分提取步驟，從電子地圖中提取地理類別，地理實(shí)體、地 理方向以及路況狀態(tài)以及提取每個(gè)概念的同義詞，作為概念部分；屬性部分提取步驟，從電子地圖中提取與地點(diǎn)描述有關(guān)的數(shù)據(jù)字 段，并獲取與每個(gè)屬性對應(yīng)的取值類型，作為屬性部分；關(guān)系部分提取步驟，提取概念之間的語義關(guān)系以及地理實(shí)體之間 的空間關(guān)系作為關(guān)系部分；以及組合步驟，將概念部分、屬性部分、關(guān)系部分以及對關(guān)系部分做 進(jìn)一步推理的公理部分組合形成知識庫。
31. —種路況信息處理設(shè)備，包括 輸入裝置，用于接收統(tǒng)一格式的路況信息；路況信息集成裝置，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行 糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息，其中所述知識庫位于所述路況信息處理設(shè)備的內(nèi)部或外部；輸出裝置，用于輸出集成的路況信息。
32. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中還包括與輸入裝置連接的知識庫映射裝置，用于利用知識庫將統(tǒng)一格式 的路況信息映射為知識庫中定義的路況信息，并將映射后的路況信息 傳送到路況信息集成裝置。
33. 如權(quán)利要求31或32所述的路況信息處理設(shè)備，還包括 與輸入裝置連接的同義信息處理裝置，用于將統(tǒng)一格式的路況信息中的同義描述轉(zhuǎn)換為相同的描述信息，并將轉(zhuǎn)換后的路況信息傳送 到路況信息集成裝置。
34. 如權(quán)利要求31或32所述的路況信息處理設(shè)備，還包括與輸入裝置連接的檢查裝置，用于對統(tǒng)一格式的路況信息進(jìn)行存 在性檢査、完整性檢查、語義錯(cuò)誤檢查、時(shí)效性檢查、冗余性檢査中 的至少一種，并將檢查后的路況信息傳送到路況信息集成裝置。
35. 如權(quán)利要求31或32所述的路況信息處理設(shè)備，還包括與輸入裝置連接的同義信息處理裝置，用于將統(tǒng)一格式的路況信 息中的同義描述轉(zhuǎn)換為相同的描述信息，并將轉(zhuǎn)換后的路況信息傳送 到檢査裝置；檢查裝置，用于對轉(zhuǎn)換后的路況信息進(jìn)行存在性檢查、完整性檢 査、語義錯(cuò)誤檢查、時(shí)效性檢查、冗余性檢査中的至少一種，并將檢 査后的路況信息傳送路況信息集成裝置。
36. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成 裝置包括空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集 成路況信息。
37. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成裝置包括空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路 況信息。
38. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成裝置包括-空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路況信息；以及空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述不完整的路況信息，將生成補(bǔ)充的路況信息以集成路 況信息。
39. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成 裝置包括時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息。
40. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成裝置包括時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息。
41. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成裝置包括時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信息，以集成路況信息；時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息。
42. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成裝置包括語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義 相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突 的路況信息中選擇可靠度高的路況信息以集成路況信息。
43. 如權(quán)利要求32所述的路況信息處理設(shè)備，其中路況信息集成裝置包括語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上 相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成 路況信息。
44. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成裝置包括語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義 相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突的路況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上 相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成 路況信息。
45. 如權(quán)利要求31所述的路況信息處理設(shè)備，其中路況信息集成 裝置包括空間沖突處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集 成路況信息；以及空間互補(bǔ)處理單元，用于根據(jù)知識庫中的關(guān)系部分檢測空間位置 相鄰而路況描述不完整的路況信息，并生成補(bǔ)充的路況信息以集成路況信息；時(shí)間沖突處理單元，用于根據(jù)知識庫中的概念部分將用于根據(jù)知 識庫中的概念部分通過將關(guān)于同一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信息，以集成路況信息；時(shí)間互補(bǔ)處理單元，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；語義沖突處理單元，用于利用知識庫中的關(guān)系部分找出存在語義 相互沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí) 間比較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突 的路況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理單元，用于利用知識庫中的關(guān)系部分找出在語義上 相互補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成 路況信息。
46. —種路況信息處理方法，包括 輸入步驟，用于接收統(tǒng)一格式的路況信息；路況信息集成步驟，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行 糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息； 輸出步驟，用于輸出集成的路況信息。
47. 如權(quán)利要求46所述的路況信息集成方法，還包括下列步驟中 的至少一個(gè)同義信息處理步驟，將統(tǒng)一格式的路況信息中的同義描述轉(zhuǎn)換為 相同的描述信息；檢查步驟，對統(tǒng)一格式的路況信息進(jìn)行存在性檢查、完整性檢查、 語義錯(cuò)誤檢查、時(shí)效性檢査、冗余性檢査中的至少一種；知識庫映射步驟，利用知識庫將統(tǒng)一格式的路況信息映射為知識 庫中定義的路況信息，并將映射后的路況信息傳送到路況信息集成步 驟。
48. 如權(quán)利要求46所述的路況信息處理方法，其中所述知識庫映 射步驟包括下列步驟中至少之一分解步驟；用于基于知識庫中的關(guān)系部分將包含組合信息的路況信息分解為知識庫中定義的地理點(diǎn)的路況信息；轉(zhuǎn)換步驟，基于知識庫中的關(guān)系部分將包含間接信息的路況信息 轉(zhuǎn)換為知識庫中定義的路況點(diǎn)的路況信息。
49. 如權(quán)利要求48所述的路況信息處理方法，其中所述知識庫映 射步驟還包括映射步驟，利用知識庫的屬性部分中定義的經(jīng)緯度信息將分解和 /或轉(zhuǎn)換后的路況信息映射到電子地圖上。
50. 如權(quán)利要求46所述的路況信息集成方法，所述路況信息集成步驟包括下列步驟中的至少之一空間沖突處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述矛盾的路況信息，并對矛盾的路況信息進(jìn)行糾正以集成路況信息；以及空間互補(bǔ)處理步驟，根據(jù)知識庫中的關(guān)系部分檢測空間位置相鄰 而路況描述不完整的路況信息，生成補(bǔ)充的路況信息以集成路況信息；時(shí)間沖突處理步驟，用于根據(jù)知識庫中的概念部分通過將關(guān)于同 一地點(diǎn)不同時(shí)間的路況狀態(tài)進(jìn)行比較來糾正具有時(shí)間沖突的路況信 息，以集成路況信息；時(shí)間互補(bǔ)處理步驟，用于根據(jù)知識庫中的概念部分通過比較相鄰 時(shí)間上的路況信息來添加新的路況信息或補(bǔ)充缺失了路況狀態(tài)的路況 信息，以集成路況信息；語義沖突處理步驟，利用知識庫中的關(guān)系部分找出存在語義相互 沖突的路況信息，并基于信息源的可靠度、多數(shù)優(yōu)先、與當(dāng)前時(shí)間比 較和與歷史路況數(shù)據(jù)比較的方式中的至少一種，從語義相互沖突的路 況信息中選擇可靠度高的路況信息以集成路況信息；語義互補(bǔ)處理步驟，利用知識庫中的關(guān)系部分找出在語義上相互 補(bǔ)充的路況信息，將語義上相互補(bǔ)充的路況信息進(jìn)行合并以集成路況"(曰息。
51. 如權(quán)利要求46至50之一所述的路況信息處理方法，其中所述 的知識庫是由下列步驟生成的概念部分提取步驟，從電子地圖中提取地理類別，地理實(shí)體、地 理方向以及路況狀態(tài)以及提取每個(gè)概念的同義詞，作為概念部分；屬性部分提取步驟，從電子地圖中提取與地點(diǎn)描述有關(guān)的數(shù)據(jù)字段，并獲取與每個(gè)屬性對應(yīng)的取值類型，作為屬性部分；關(guān)系部分提取步驟，提取概念之間的語義關(guān)系以及地理實(shí)體之間的空間關(guān)系作為關(guān)系部分；以及組合步驟，將概念部分、屬性部分、關(guān)系部分以及對關(guān)系部分做進(jìn)一步推理的公理部分組合形成知識庫。
全文摘要
本發(fā)明提供一種路況信息處理設(shè)備。該路況信息處理設(shè)備包括格式統(tǒng)一裝置，用于將輸入的不同格式的路況信息統(tǒng)一為相同格式的路況信息；以及路況信息集成裝置，用于基于知識庫對統(tǒng)一格式的路況信息進(jìn)行糾正和/或補(bǔ)充處理，以獲得相互一致的路況信息，從而集成路況信息，其中所述知識庫位于所述路況信息處理設(shè)備的內(nèi)部或外部。以及提供一種路況信息處理方法?；诒景l(fā)明的路況信息處理設(shè)備及其方法，可以處理空間不一致、時(shí)間不一致以及語義不一致的路況信息，從而可以有效集成來自各種異構(gòu)的信息源的路況信息，確保路況數(shù)據(jù)的準(zhǔn)確性、完整性和可靠性。
文檔編號G08G1/01GK101334933SQ200710127120
公開日2008年12月31日 申請日期2007年6月28日 優(yōu)先權(quán)日2007年6月28日
發(fā)明者豐強(qiáng)澤, 劉宇光, 昕 孟, 梁邦勇, 福島俊一, 齊紅威 申請人:日電(中國)有限公司