[發(fā)明專利]交通信息填補方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200910244143.6
• 申請日: 2009-12-30
• 公開（公告）號: CN101794508A
• 公開（公告）日: 2010-08-04
• 發(fā)明（設計）人: 魏俊華;胡健;賈學力
• 申請（專利權）人: 北京世紀高通科技有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00;G08G1/01;G09B29/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

技術領域

本發(fā)明涉及交通信息處理技術領域，特別涉及一種交通信息填補方法、裝 置及系統(tǒng)。

背景技術

目前，動態(tài)交通信息的生成依賴于實時采集到的交通數據?，F有的交通數 據采集方式通?？梢苑譃槿N：移動方式、固定采集方式和人工采集方式。盡 管數據采集方式有多種多樣，但是，由于交通數據采集覆蓋范圍有限，對于一 些主要道路，如高速公路、城市主干道等，仍然會出現一段時間內采集不到交 通數據的情況，從而在發(fā)布交通信息時，出現交通信息在時間或空間上的不連 續(xù)，對客戶體驗或者動態(tài)導航應用帶來不利影響。

為了對交通信息中的缺失數據進行填補，現有技術提出了均值法、最大頻 法及不完備數據分析法等填補方法。但是，上述方法需要獲取大量的歷史數據， 找出數據中的統(tǒng)計規(guī)律，離線地對缺失數據進行填補。

在實現本發(fā)明的過程中，發(fā)明人發(fā)現現有技術中至少存在如下問題：

現有的交通信息填補方法計算復雜，難以滿足在線實時處理的要求，用戶 對動態(tài)交通信息的體驗質量不高。

發(fā)明內容

本發(fā)明的實施例提供一種交通信息填補方法、裝置及系統(tǒng)，能夠對交通信 息中的缺失數據進行動態(tài)填補，提高用戶對動態(tài)交通信息的體驗質量。

本發(fā)明實施例采用的技術方案為：

一種交通信息填補方法，包括：

獲取當前道路的交通信息；

構建道路拓撲結構；

根據所述道路拓撲結構，對當前道路的交通信息中的缺失數據進行填補；

所述根據所述道路拓撲結構，對當前道路的交通信息中的缺失數據進行填 補包括：

根據當前道路在當前周期之前的多個周期的交通信息，獲取時間填補值；

根據當前周期中當前道路的上下游道路的交通信息，獲取空間填補值；

根據所述時間填補值和空間填補值，對當前道路的交通信息中的缺失數據 進行填補。

一種交通信息填補裝置，包括：

獲取模塊，用于獲取當前道路的交通信息；

構建模塊，用于構建道路拓撲結構；

填補模塊，用于根據所述道路拓撲結構，對當前道路的交通信息中的缺失 數據進行填補；

所述填補模塊包括：

第一獲取單元，用于根據當前道路在當前周期之前的多個周期的交通信息， 獲取時間填補值；

第二獲取單元，用于根據當前周期中當前道路的上下游道路的交通信息， 獲取空間填補值；

填補單元，用于根據所述時間填補值和空間填補值，對當前道路的交通信 息中的缺失數據進行填補。

一種交通信息填補系統(tǒng)，該系統(tǒng)包括上述的交通信息填補裝置。

本發(fā)明實施例交通信息填補方法、裝置及系統(tǒng)，根據所構建的道路的拓撲 結構，以及所獲取的當前道路的交通信息，對當前道路的交通信息中的缺失數 據進行填補。與現有技術相比，本發(fā)明能夠對交通信息中的缺失數據進行動態(tài) 填補，對交通信息的有效利用提供了有效的保障，提高了用戶對動態(tài)交通信息 的體驗質量。

附圖說明

為了更清楚地說明本發(fā)明實施例或現有技術中的技術方案，下面將對實施 例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述 中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付 出創(chuàng)造性勞動的前提下，還可以根據這些附圖獲得其它的附圖。

圖1為本發(fā)明實施例一提供的交通信息填補方法流程圖；

圖2為本發(fā)明實施例二提供的交通信息填補方法流程圖；

圖3為本發(fā)明實施例二提供的道路拓撲結構示意圖；

圖4為本發(fā)明實施例三提供的交通信息填補裝置結構示意圖；

圖5為本發(fā)明實施例四提供的交通信息填補裝置結構示意圖。

具體實施方式

下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清 楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是 全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造 性勞動前提下所獲得的所有其它實施例，都屬于本發(fā)明保護的范圍。

為使本發(fā)明技術方案的優(yōu)點更加清楚，下面結合附圖和實施例對本發(fā)明作 詳細說明。

實施例一