[發明專利]路況數據特征值提取的方法和裝置

有效

• 申請號: 200910244110.1
• 申請日: 2009-12-29
• 公開（公告）號: CN101763729A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 李建軍;賈學力;梅生;申小次
• 申請（專利權）人: 北京世紀高通科技有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06F17/30
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種路況數據特征值提取的方法，其特征在于，包括：

獲取最近的至少三個月的歷史路況數據；

根據所述歷史路況數據中的道路車速的固有特征，對所述道路車速進行標 識，所述固有特征是與所述道路車速對應的道路名、星期特征日和時間窗，所 述進行標識是將同一道路、同一星期特征日和同一時間窗下的道路車速標識為 同一標識；

對同一標識的道路車速進行聚類運算；

提取聚類運算后符合條件的類的道路車速均值，將所述道路車速均值作為 路況數據特征值輸出，所述符合條件的類中包含的道路車速的個數大于或等于 預設的道路車速個數；

其中，所述對同一標識的道路車速進行聚類運算，包括：

根據標識后的歷史路況數據，對同一道路、同一星期特征日、同一時間窗 下不同日期的道路車速進行排序并生成一個車速數據集；

根據預設的K值將所述車速數據集聚類為K類；

其中，所述根據預設的K值將所述車速數據集聚類為K類，包括：

根據預設的K值將所述車速數據集分為K類，每個類之間的樣本數量差的 絕對值最大為1；

記錄每個類之間的原始邊界點，計算每個類的道路車速均值作為每個類的 原始中心點；

根據所述原始中心點和所述原始邊界點，進行聚類，形成最終中心點和最 終邊界點，所述最終中心點為每個類的道路車速均值，該道路車速均值與所屬 類的第一個道路車速之間的差的絕對值等于所述道路車速均值與所屬類的最后 一個道路車速的差的絕對值；

根據所述最終中心點和最終邊界點，計算平方誤差。

2.根據權利要求1所述的方法，其特征在于，所述根據所述歷史路況數據 中的道路車速的固有特征，對所述道路車速進行標識，包括：

遍歷歷史路況數據中的道路集合，按照星期特征日讀取最近的至少三個月 的歷史路況數據；

將所述歷史路況數據中同一道路、同一星期特征日的道路車速保存在數據 文件中，所述數據文件以道路名為名；

將相同星期特征日下的數據文件存放于文件夾，所述文件夾以星期特征日 為名。

3.根據權利要求1所述的方法，其特征在于，所述根據預設的K值將所述 車速數據集聚類為K類之后，還包括：

對所述預設的K值重新賦值以生成新的K值，將所述新的K值替換預設的 K值，進行聚類，并計算平方誤差，直到根據所述新的K值計算出的平方誤差 為根據所述預設的K值計算出的平方誤差的50％為止。

4.根據權利要求1所述的方法，其特征在于，所述提取聚類運算后符合條 件的類的道路車速均值，將所述道路車速均值作為路況數據特征值輸出，包括：

遍歷每條道路在不同星期特征日、不同時間窗下的聚類結果；

當所述聚類結果中某一類所包含的樣本數量大于或等于此次聚類計算的樣 本數的1/8時，提取該類的道路車速均值作為特征值輸出。