[發明專利]行駛時間預測方法和裝置、以及相關終端設備

有效

• 申請號: 201310326841.7
• 申請日: 2013-07-31
• 公開（公告）號: CN104346926B
• 公開（公告）日: 2017-09-12
• 發明（設計）人: 王鳳娟;費翔;張欣;王芝虎;王保華
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 李鎮江

1.一種行駛時間預測方法，其特征在于包括：

根據歷史數據和實時數據估計當前時間的下一時間段特定路程的交通狀態；

建立受交通狀態影響的時變動態線性模型，其中用時變參數反映交通流量的動態性質，用自調整調節因子反映交通流量的隨機性質；

根據估計出的交通狀態調整所述時變動態線性模型中的時變參數，從而預測出所述下一時間段特定路程的行駛時間。

2.根據權利要求1所述的行駛時間預測方法，其特征在于，其中根據歷史數據和實時數據估計當前時間的下一時間段特定路程的交通狀態包括：

測量當前的可測量擾動狀態；

根據當前的可測量擾動狀態，計算與該當前的可測量擾動狀態對應的交通狀態躍遷概率矩陣，該交通狀態躍遷概率矩陣記錄著在該當前的可測量擾動狀態下從任一交通狀態躍遷到任一交通狀態的概率；

根據當前時間前一時間段特定路程的交通狀態和該交通狀態躍遷概率矩陣估計所述下一時間段特定路程的交通狀態。

3.根據權利要求2所述的行駛時間預測方法，其特征在于，其中根據當前時間前一時間段特定路程的交通狀態和該交通狀態躍遷概率矩陣估計所述下一時間段特定路程的交通狀態包括：

根據當前時間前一時間段特定路程的交通狀態和該交通狀態躍遷概率矩陣計算所述下一時間段特定路程的交通處于不同交通狀態的概率；

如果在計算出的所述不同交通狀態的概率中與當前時間段的交通狀態相同的交通狀態的概率大于特定閾值，則認為所述下一時間段特定路程的交通狀態與當前時間段的交通狀態相同；否則，選擇計算出的所述不同交通狀態的概率中概率最大的交通狀態作為所述下一時間段特定路程的交通狀態。

4.根據權利要求1所述的行駛時間預測方法，其特征在于，其中

建立受交通狀態影響的時變動態線性模型包括：建立時變參數矩陣向量和實體項向量，并使所述下一時間段特定路程的行駛時間為時變參數矩陣向量和實體項向量的函數，其中實體項向量反映當前時間前的若干時間段特定路程的行駛時間、當前時間前的若干時間段行駛時間估計誤差、以及自調整調節因子，時變參數矩陣向量反映實體項向量中各實體項的系數，為時變參數；

根據估計出的交通狀態調整所述時變動態線性模型中的時變參數從而預測出所述下一時間段特定路程的行駛時間包括：根據估計出的交通狀態調整時變參數矩陣向量，并將服從正態分布的實體項向量和調整后的時變參數矩陣向量代入貝葉斯預測模型，從而求出所述下一時間段特定路程的行駛時間。

5.根據權利要求4所述的行駛時間預測方法，其特征在于，其中一旦得出所述下一時間段特定路程的行駛時間的新觀察值，將其引入貝葉斯預測模型中調整實體項向量的概率分布。

6.一種行駛時間預測裝置，其特征在于包括：

交通狀態估計器，被配置為根據歷史數據和實時數據估計當前時間的下一時間段特定路程的交通狀態；

時變動態線性模型建立器，被配置為建立受交通狀態影響的時變動態線性模型，其中用時變參數反映交通流量的動態性質，用自調整調節因子反映交通流量的隨機性質；

行駛時間預測器，被配置為根據估計出的交通狀態調整所述時變動態線性模型中的時變參數，從而預測出所述下一時間段特定路程的行駛時間。

7.根據權利要求6所述的行駛時間預測裝置，其特征在于，其中交通狀態估計器包括：

可測量擾動狀態測量器，被配置為測量當前的可測量擾動狀態；

交通狀態躍遷概率矩陣計算器，被配置為根據當前的可測量擾動狀態，計算與該當前的可測量擾動狀態對應的交通狀態躍遷概率矩陣，該交通狀態躍遷概率矩陣記錄著在該當前的可測量擾動狀態下從任一交通狀態躍遷到任一交通狀態的概率；

交通狀態估計單元，被配置為根據當前時間前一時間段特定路程的交通狀態和該交通狀態躍遷概率矩陣估計所述下一時間段特定路程的交通狀態。