[發明專利]交通信息填補方法、裝置及系統

有效

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

1.一種交通信息填補方法，其特征在于，包括：

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

構建道路拓撲結構；

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述構建道路拓撲結構包括：

如果當前道路為單向通行的道路，則根據電子地圖中道路的通行屬性，分 別構建當前道路的上游道路和下游道路的道路列表；

如果當前道路為雙向通行的道路，則將當前道路作為兩條獨立的有向道路， 分別構建兩條獨立的有向道路的上游道路和下游道路的道路列表。

3.根據權利要求2所述的方法，其特征在于，所述根據當前道路在當前周 期之前的多個周期的交通信息，獲取時間填補值包括：

記錄在當前道路上當前周期之前的多個周期的交通信息；

由所述當前周期之前的多個周期的交通信息中，獲取包含交通數據的最近 周期的交通信息中的交通數據，作為時間填補值。

4.根據權利要求2所述的方法，其特征在于，所述根據當前周期中當前道 路的上下游道路的交通信息，獲取空間填補值包括：

分別獲取上游填補值和下游填補值；

當上游填補值和下游填補值均存在時，計算所述上游填補值和下游填補值 的平均值，作為空間填補值；

當上游填補值和下游填補值僅存在一個時，以所述上游填補值或下游填補 值作為空間填補值。

5.根據權利要求2所述的方法，其特征在于，所述根據所述時間填補值和 空間填補值，對當前道路的交通信息中的缺失數據進行填補包括：

當所述時間填補值和空間填補值均存在時，計算所述時間填補值和空間填 補值的平均值，作為交通信息的填補值對交通信息中的缺失數據進行填補；

當所述時間填補值和空間填補值僅存在一個時，以所述時間填補值或空間 填補值作為交通信息的填補值，對交通信息中的缺失數據進行填補。

6.一種交通信息填補裝置，其特征在于，包括：

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

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

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

所述填補模塊包括：

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

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

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

7.根據權利要求6所述的裝置，其特征在于，所述第一獲取單元包括：

記錄子單元，用于記錄在當前道路上當前周期之前的多個周期的交通信息；

第一獲取子單元，用于由所述當前周期之前的多個周期的交通信息中，獲 取包含交通數據的最近周期的交通信息中的交通數據，作為時間填補值。

8.根據權利要求6所述的裝置，其特征在于，所述第二獲取單元包括：

第二獲取子單元，用于分別獲取上游填補值和下游填補值；

計算子單元，用于計算所述上游填補值和下游填補值的平均值；

輸出子單元，用于將上游填補值或下游填補值，或者上游填補值和下游填 補值的平均值作為空間填補值。