本發(fā)明涉及路況預(yù)測技術(shù)領(lǐng)域，尤其涉及一種預(yù)測道路路況的方法、裝置及用戶設(shè)備。

背景技術(shù)：

在現(xiàn)代社會，社會經(jīng)濟(jì)迅速發(fā)展，汽車日益普及，城市交通面臨的壓力越來越大，交通擁堵日益嚴(yán)重。減輕交通擁堵，有利于節(jié)省駕車人出行時(shí)間、減少燃油消耗、提高城市經(jīng)濟(jì)效率和促進(jìn)環(huán)境保護(hù)。因此，道路路況預(yù)測產(chǎn)品，是城市智能交通系統(tǒng)的重要組件之一。道路狀況預(yù)測，是道路路況預(yù)測產(chǎn)品的核心功能。它旨在挖掘交通信息的歷史特征，預(yù)測將來時(shí)間的城市道路狀況，彌補(bǔ)實(shí)時(shí)交通信息采集系統(tǒng)的延遲；它能讓駕車者了解未來的交通狀況。

現(xiàn)有技術(shù)中已開發(fā)出的道路路況預(yù)測產(chǎn)品中，普遍使用將一定時(shí)間粒度內(nèi)道路的歷史路況數(shù)據(jù)進(jìn)行加權(quán)來對道路路況進(jìn)行預(yù)測。這種道路路況預(yù)測產(chǎn)品普遍以1小時(shí)為時(shí)間粒度對道路的路況進(jìn)行預(yù)測，雖然，用戶可以根據(jù)現(xiàn)有的道路路況預(yù)測產(chǎn)品對一定時(shí)間粒度的平均路況進(jìn)行預(yù)測，但是無法滿足用戶以更小時(shí)間粒度對道路的路況進(jìn)行預(yù)測的需求，因此用戶體驗(yàn)不高。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的實(shí)施例提供一種預(yù)測道路路況的方法、裝置及用戶設(shè)備，用于解決現(xiàn)有技術(shù)中無法滿足用戶以更小時(shí)間粒度對道路的路況進(jìn)行預(yù)測的需求，提高用戶體驗(yàn)。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

第一方面，提供一種預(yù)測道路路況的方法，包括：

獲取待預(yù)測道路的歷史路況數(shù)據(jù)；

根據(jù)所述歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將所述歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組；

對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合；

根據(jù)所述聚類集合內(nèi)的歷史路況數(shù)據(jù)的生成日期對所述聚類集合內(nèi)的歷史路況數(shù)據(jù)打上標(biāo)簽；

計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子，其中，某一聚類集合對應(yīng)某一標(biāo)簽的推薦因子與該聚類集合中該標(biāo)簽的數(shù)量以及該標(biāo)簽的數(shù)量占該聚類集合中全部標(biāo)簽的數(shù)量的比重成正比；

獲取任一標(biāo)簽的推薦聚類集合；其中，任一標(biāo)簽的推薦聚類集合為聚類集合中對應(yīng)該標(biāo)簽的推薦因子最大的聚類集合；

根據(jù)標(biāo)簽的推薦聚類集合預(yù)測待所述預(yù)測道路在一天中各時(shí)間段的道路路況。

第二方面，提供一種預(yù)測道路路況的裝置，包括：

獲取單元，用于獲取待預(yù)測道路的歷史路況數(shù)據(jù)；

處理單元，用于根據(jù)所述歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將所述歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組；對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合；根據(jù)所述聚類集合內(nèi)的歷史路況數(shù)據(jù)的生成日期對所述聚類集合內(nèi)的歷史路況數(shù)據(jù)打上標(biāo)簽；計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子；獲取任一標(biāo)簽的推薦聚類集合；其中，某一聚類集合對應(yīng)某一標(biāo)簽的推薦因子與該聚類集合中該標(biāo)簽的數(shù)量以及該標(biāo)簽的數(shù)量占該聚類集合中全部標(biāo)簽的數(shù)量的比重成正比，任一標(biāo)簽的推薦聚類集合為聚類集合中對應(yīng)該標(biāo)簽的推薦因子最大的聚類集合；

預(yù)測單元，用于根據(jù)標(biāo)簽的推薦聚類集合預(yù)測所述待預(yù)測道路在一天中各時(shí)間段的道路路況。

第三方面，提供一種用戶設(shè)備，包括第二方面所述的預(yù)測道路路況的裝置。

本發(fā)明實(shí)施例提供的預(yù)測道路路況的方法，首先獲取待預(yù)測道路的歷史路況數(shù)據(jù)；其次根據(jù)歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組；再對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合；然后根據(jù)聚類集合內(nèi)的歷史路況數(shù)據(jù)的生成日期對聚類集合內(nèi)的歷史路況數(shù)據(jù)打上標(biāo)簽；再后計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子并獲取任一標(biāo)簽的推薦聚類集合，最后根據(jù)標(biāo)簽的推薦聚類集合預(yù)測待預(yù)測道路在一天中各時(shí)間段的道路路況。因?yàn)闃?biāo)簽的推薦聚類集合包含了全天中各個時(shí)間段內(nèi)各個時(shí)刻的道路路況數(shù)據(jù)，所以通過上述實(shí)施例可以對任意時(shí)刻的道路的路況進(jìn)行預(yù)測，所以本發(fā)明實(shí)施例可以更小時(shí)間粒度對道路的路況進(jìn)行預(yù)測，從而提高用戶體驗(yàn)。

附圖說明

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

圖1為本發(fā)明實(shí)施例提供的預(yù)測道路路況的方法的步驟流程圖；

圖2為本發(fā)明實(shí)施例提供的聚類集合1的示意圖；

圖3為本發(fā)明實(shí)施例提供的聚類集合2的示意圖；

圖4為本發(fā)明實(shí)施例提供的數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)聚類后其中一個聚類集合的示意圖；

圖5為本發(fā)明實(shí)施例提供的標(biāo)簽的示意性結(jié)構(gòu)圖；

圖6為本發(fā)明實(shí)施例提供的聚類集合3的示意圖；

圖7為本發(fā)明實(shí)施例提供的預(yù)測道路路況的裝置的示意性結(jié)構(gòu)圖。

具體實(shí)施方式

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

需要說明的是，本發(fā)明實(shí)施例中，“示例性的”或者“例如”等詞用于表示作例子、例證或說明。本發(fā)明實(shí)施例中被描述為“示例性的”或者“例如”的任何實(shí)施例或設(shè)計(jì)方案不應(yīng)被解釋為比其它實(shí)施例或設(shè)計(jì)方案更優(yōu)選或更具優(yōu)勢。確切而言，使用“示例性的”或者“例如”等詞旨在以具體方式呈現(xiàn)相關(guān)概念。

還需要說明的是，本發(fā)明實(shí)施例中，“的(英文：of)”，“相應(yīng)的(英文：corresponding，relevant)”和“對應(yīng)的(英文：corresponding)”有時(shí)可以混用，應(yīng)當(dāng)指出的是，在不強(qiáng)調(diào)其區(qū)別時(shí)，其所要表達(dá)的含義是一致的。

本發(fā)明實(shí)施例提供的預(yù)測道路路況的方法的執(zhí)行主體可以為預(yù)測道路路況的裝置或者可以用于執(zhí)行上述預(yù)測道路路況的方法的用戶設(shè)備。其中，預(yù)測道路路況的裝置可以為上述用戶設(shè)備中的中央處理器(Central Processing Unit，CPU)、CPU與存儲器等硬件的組合、或者可以為上述用戶設(shè)備中的其他控制單元或者模塊。

本發(fā)明的實(shí)施例提供一種預(yù)測道路路況的方法，具體的，參照圖1所示，該預(yù)測道路路況的方法包括如下步驟：

S11、獲取待預(yù)測道路的歷史路況數(shù)據(jù)。

具體的，可以通過對待預(yù)測道路的歷史路況進(jìn)行監(jiān)控并記錄獲取待預(yù)測道路的歷史路況數(shù)據(jù)。本發(fā)明實(shí)施例中不限限定獲取待預(yù)測道路的歷史路況數(shù)據(jù)的方式，以能夠獲取待預(yù)測道路的歷史路況數(shù)據(jù)為準(zhǔn)。

S12、根據(jù)歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組。

示例性的，可以將一天中的0:00-7:00、7:00-9:00、9:00-17:00、17:00-19:00、19:01-24:00別分劃分為一個時(shí)間段，從而將歷史路況數(shù)據(jù)劃分成5個數(shù)據(jù)組；也可以將一天中的每一個小時(shí)作為一個時(shí)間段，從而將歷史路況數(shù)據(jù)劃分成24個數(shù)據(jù)組；還可以將0:00-6:00、6:00-12:00、12:00-18:00、18:00-24:00別分劃分為一個時(shí)間段，從而將歷史路況數(shù)據(jù)劃分成4個數(shù)據(jù)組。本發(fā)明實(shí)施例中對時(shí)間段的劃分方法以及劃分形成時(shí)間段的數(shù)量均不做限定，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際需求將任意作為相鄰時(shí)間段的分界點(diǎn)，進(jìn)而將一天劃分為任意數(shù)量的時(shí)間段。

將一天時(shí)間劃分成至少兩個時(shí)間段后，根據(jù)各天的歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段可以將任一天的歷史路況數(shù)據(jù)分為至少兩部分，然后再將屬于同一時(shí)間段的歷史路況數(shù)據(jù)進(jìn)行歸類形成至少兩個數(shù)據(jù)組。此外，由上述數(shù)據(jù)組劃分方式可知，數(shù)據(jù)組分別對應(yīng)一天中的一個時(shí)間段。

S13、對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合。

其中，聚類是指將物理或抽象對象的集合分成由類似的對象組成的多個類，具體應(yīng)用于本發(fā)明實(shí)施例中則是指將各數(shù)據(jù)組內(nèi)相類似的歷史路況數(shù)據(jù)歸為一個聚類集合。

S14、根據(jù)聚類集合內(nèi)的歷史路況數(shù)據(jù)的生成日期對聚類集合內(nèi)的歷史路況數(shù)據(jù)打上標(biāo)簽。

示例性，標(biāo)簽可以包括至少一個對路況數(shù)據(jù)有影響的因素，例如：歷史路況數(shù)據(jù)的生成日期是否為工作日；再例如:歷史路況數(shù)據(jù)的生成日期的限行號碼等。

參照圖2所示，圖2中以聚類集合1中包括：2016年1月1日-2016年1月10日十天的歷史數(shù)據(jù)，標(biāo)簽為是否工作日為例進(jìn)行說明。

2016年1月1日-2016年1月10日分別為節(jié)假日、節(jié)假日、節(jié)假日、工作日、工作日、工作日、工作日、工作日、休息日、休息日。因此，如圖2所示，聚類集合1中包括10個標(biāo)簽；節(jié)假日標(biāo)簽數(shù)量為3、工作日標(biāo)簽數(shù)量為5、休息日標(biāo)簽數(shù)量為2。

參照圖3所示，圖3中以聚類集合2中包括：2016年6月1日-2016年6月10日十天的歷史數(shù)據(jù)，標(biāo)簽為是否為工作日為例進(jìn)行說明。

2016年6月1日-2016年6月10日分別為工作日、工作日、工作日、休息日、休息日、工作日、工作日、工作日、節(jié)假日、節(jié)假日。因此，如圖3所示，聚類集合2中包括10個標(biāo)簽；節(jié)假日標(biāo)簽數(shù)量為2、工作日標(biāo)簽數(shù)量為6、休息日標(biāo)簽數(shù)量為2。

S14、計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子。

其中，某一聚類集合對應(yīng)某一標(biāo)簽的推薦因子與該聚類集合中該標(biāo)簽的數(shù)量以及該標(biāo)簽的數(shù)量占該聚類集合中全部標(biāo)簽的數(shù)量的比重成正比。

即，若某一聚類集合中某一標(biāo)簽的數(shù)量越多且該標(biāo)簽的數(shù)量占該聚類集合的全部分?jǐn)?shù)量的比重越大，則該聚類集合對應(yīng)該標(biāo)簽的推薦因子越大。

S15、獲取任一標(biāo)簽的推薦聚類集合。

其中，任一標(biāo)簽的推薦聚類集合為聚類集合中對應(yīng)該標(biāo)簽的推薦因子最大的聚類集合。

示例性的，當(dāng)某一數(shù)據(jù)組中僅包括上述聚類集合1和聚類集合2時(shí)，由于在上述聚類集合1中，工作日標(biāo)簽數(shù)量為5且工作日的數(shù)量5占聚類集合1中全部標(biāo)簽的數(shù)量10的比重為50％，節(jié)假日的數(shù)量為3且節(jié)假日的數(shù)量3占聚類集合1中全部標(biāo)簽的數(shù)量10的比重為30％，休息日的數(shù)量為2且休息日的數(shù)量2占聚類集合1全部標(biāo)簽的數(shù)量10的比重為20％，在上述聚類集合2中，工作日的數(shù)量為6且工作日的數(shù)量6占聚類集合2的全部標(biāo)簽的數(shù)量10的比重為60％，節(jié)假日的數(shù)量為2且節(jié)假日的數(shù)量2占聚類集合2的全部標(biāo)簽的數(shù)量10的比重為20％，休息日的數(shù)量為2且休息日的數(shù)量2占聚類集合2的全部標(biāo)簽的數(shù)量10的比重為20％。因此，聚類集合2對應(yīng)工作日的推薦因子大于聚類集合1對應(yīng)工作日的推薦因子，聚類集合1對應(yīng)節(jié)假日的推薦因子大于聚類集合2對應(yīng)節(jié)假日的推薦因子，工作日的推薦聚類集合為聚類集合2，節(jié)假日的推薦聚類集合為聚類集合1。此外，由于休息日在聚類集合1和聚類集合2中的數(shù)量以及所占比重均相同，因此聚類集合2對應(yīng)休息日的推薦因子等于聚類集合1對應(yīng)休息日的推薦因子，休息日的推薦聚類集合為聚類集合1或聚類集合2。

S16、根據(jù)標(biāo)簽的推薦聚類集合預(yù)測待預(yù)測道路在一天中各時(shí)間段的道路路況。

具體的，在針對某一時(shí)刻的道路路況進(jìn)行預(yù)測時(shí)，首先獲取待預(yù)測時(shí)刻對應(yīng)的標(biāo)簽且獲取待預(yù)測時(shí)刻在一天中所屬的時(shí)間段，然后根據(jù)待預(yù)測時(shí)刻對應(yīng)的標(biāo)簽以及待預(yù)測時(shí)刻在一天中所屬的時(shí)間段獲取相應(yīng)的推薦聚類集合，最后根據(jù)推薦聚類集合獲取該時(shí)間段內(nèi)每一個時(shí)刻的道路路況。進(jìn)一步的，通過上述方法可以預(yù)測待預(yù)測道路任意時(shí)刻的道路路況，因此本發(fā)明實(shí)施例可以滿足用戶以更小時(shí)間粒度對道路的路況進(jìn)行預(yù)測的需求，提高用戶體驗(yàn)。

本發(fā)明實(shí)施例提供的預(yù)測道路路況的方法，首先獲取待預(yù)測道路的歷史路況數(shù)據(jù)；其次根據(jù)歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組；再對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合；然后根據(jù)聚類集合內(nèi)的歷史路況數(shù)據(jù)的生成日期對聚類集合內(nèi)的歷史路況數(shù)據(jù)打上標(biāo)簽；再后計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子并獲取任一標(biāo)簽的推薦聚類集合，最后根據(jù)標(biāo)簽的推薦聚類集合預(yù)測待預(yù)測道路在一天中各時(shí)間段的道路路況。因?yàn)闃?biāo)簽的推薦聚類集合包含了全天中各個時(shí)間段內(nèi)各個時(shí)刻的道路路況數(shù)據(jù)，所以通過上述實(shí)施例可以對任意時(shí)刻的道路的路況進(jìn)行預(yù)測，所以本發(fā)明實(shí)施例可以更小時(shí)間粒度對道路的路況進(jìn)行預(yù)測，從而提高用戶體驗(yàn)。

可選的，上述步驟S13中對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合；具體可以通過如下方式實(shí)現(xiàn)：

針對每個數(shù)據(jù)組，計(jì)算數(shù)據(jù)組中的第一歷史路況數(shù)據(jù)與該數(shù)據(jù)組內(nèi)其他歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)(英文全稱：Pearson product-moment correlation coefficient，簡稱：PMCC)，將與第一歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)大于或等于閾值的歷史路況數(shù)據(jù)和第一歷史路況數(shù)據(jù)分為一個聚類集合；

計(jì)算剩余數(shù)據(jù)組內(nèi)的第二歷史路況數(shù)據(jù)與剩余數(shù)據(jù)組內(nèi)其他歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)，將與第二歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)大于或等于閾值的歷史路況數(shù)據(jù)和第二歷史路況數(shù)據(jù)分為一個聚類集合；直至數(shù)據(jù)組中所有歷史路況數(shù)據(jù)均分為聚類集合，或剩余數(shù)據(jù)組中剩下一個歷史路況數(shù)據(jù)為止；

其中，剩余數(shù)數(shù)據(jù)組為數(shù)據(jù)組除已分聚類集合之外的歷史路況數(shù)據(jù)構(gòu)成剩余數(shù)據(jù)組。

具體的，皮爾遜積矩相關(guān)系數(shù)用于度量兩個變量線性相關(guān)性的強(qiáng)弱，兩個變量之間的皮爾遜積矩相關(guān)系數(shù)定義為這兩個變量的協(xié)方差與二者標(biāo)準(zhǔn)差積的商。皮爾遜積矩相關(guān)系數(shù)取值范圍為[-1,1]，當(dāng)取值為1時(shí)表示兩個變量之間具有線性變化的關(guān)系，即一個變量隨著另一個變量的增加而增加，而且所有的點(diǎn)都落在一條線上。取-1時(shí)則是所有點(diǎn)落在一條線上，但是一個變量隨著另一個變量的增加而減小。相關(guān)系數(shù)值為0是表示變量之間沒有線性相關(guān)關(guān)系。即，在皮爾遜積矩相關(guān)系數(shù)越大時(shí)兩個變量之間越相似。

示例性的，以下以數(shù)據(jù)組3中包括:歷史路況數(shù)據(jù)A、歷史路況數(shù)據(jù)B、歷史路況數(shù)據(jù)C、歷史路況數(shù)據(jù)D、歷史路況數(shù)據(jù)E、歷史路況數(shù)據(jù)F六個歷史路況數(shù)據(jù)且閾值為0.8為例對上述實(shí)施例中對數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類方法進(jìn)行說明。

首先，計(jì)算數(shù)據(jù)組3中的歷史路況數(shù)據(jù)A與該數(shù)據(jù)組內(nèi)其他歷史路況數(shù)據(jù)(歷史路況數(shù)據(jù)B、歷史路況數(shù)據(jù)C、歷史路況數(shù)據(jù)D、歷史路況數(shù)據(jù)E、歷史路況數(shù)據(jù)F)的皮爾遜積距相關(guān)系數(shù)。

設(shè)，歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)B的皮爾遜積矩相關(guān)系數(shù)為0.9，歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)C的皮爾遜積矩相關(guān)系數(shù)為0.7，歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)D的皮爾遜積矩相關(guān)系數(shù)為0.8，歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)E的皮爾遜積矩相關(guān)系數(shù)為0.5，歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)F的皮爾遜積矩相關(guān)系數(shù)為0.6。由于歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)B的皮爾遜積矩相關(guān)系數(shù)為0.9大于閾值0.8、歷史路況數(shù)據(jù)A與歷史路況數(shù)據(jù)D的皮爾遜積矩相關(guān)系數(shù)為0.8等于閾值0.8，因此將將歷史路況數(shù)據(jù)A、歷史路況數(shù)據(jù)B、歷史路況數(shù)據(jù)D分為一個聚類集合。

將歷史路況數(shù)據(jù)A、歷史路況數(shù)據(jù)B、歷史路況數(shù)據(jù)D分為一個聚類集合后，剩余數(shù)據(jù)組包括：歷史路況數(shù)據(jù)C、歷史路況數(shù)據(jù)E、歷史路況數(shù)據(jù)F。

其次，計(jì)算數(shù)據(jù)組中的歷史路況數(shù)據(jù)C與該數(shù)據(jù)組內(nèi)其他歷史路況數(shù)據(jù)(歷史路況數(shù)據(jù)E、歷史路況數(shù)據(jù)F)的皮爾遜積距相關(guān)系數(shù)。

設(shè)，歷史路況數(shù)據(jù)C與歷史路況數(shù)據(jù)E的皮爾遜積矩相關(guān)系數(shù)為0.9，歷史路況數(shù)據(jù)C與歷史路況數(shù)據(jù)F的皮爾遜積矩相關(guān)系數(shù)為0.7。由于歷史路況數(shù)據(jù)C與歷史路況數(shù)據(jù)E的皮爾遜積矩相關(guān)系數(shù)為0.9大于閾值0.8，因此將將歷史路況數(shù)據(jù)C、歷史路況數(shù)據(jù)E分為一個聚類集合。

將歷史路況數(shù)據(jù)C、歷史路況數(shù)據(jù)E分為一個聚類集合后，剩余數(shù)據(jù)組包括：歷史路況數(shù)據(jù)F。

最后，將歷史路況數(shù)據(jù)F分為一個聚類集合。

即，將數(shù)據(jù)組3共分為三個聚類集合，第一個聚類集合包括：歷史路況數(shù)據(jù)A、歷史路況數(shù)據(jù)B、歷史路況數(shù)據(jù)D；第二個聚類集合包括：歷史路況數(shù)據(jù)C、歷史路況數(shù)據(jù)E，第三個聚類集合包括：歷史路況數(shù)據(jù)F。

具體的，參照圖4所示，圖4為對某一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類后的一個聚類集合示意圖。圖4所示聚類集合中包括：2013.01.04、2013.10.23、2013.12.02、2013.12.23、2013.12.30、2014.01.13、2014.05.12的路況數(shù)據(jù)。即，對數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類可以將類似的歷史路況數(shù)據(jù)的分為一個聚類集合。

進(jìn)一步的，上述步驟14中計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子，具體可以通過如下方法實(shí)現(xiàn)：

根據(jù)公式計(jì)算各聚類集合對應(yīng)各標(biāo)簽的推薦因子，其中，f_ji為聚類集合i對應(yīng)標(biāo)簽j的推薦因子；n_ji為聚類集合i中標(biāo)簽j的數(shù)量；n_i為聚類集合i中標(biāo)簽的總數(shù)量；n_ji、n_i均為正整數(shù)。

示例性的，以下以計(jì)算上述實(shí)施例中的聚類集合1和聚類集合2中對應(yīng)的各標(biāo)簽的推薦因子為例對上述計(jì)算過程進(jìn)行說明。

在聚類集合1中，工作日的數(shù)量為5，節(jié)假日標(biāo)簽數(shù)量為3，休息日標(biāo)簽數(shù)量為2，標(biāo)簽的總數(shù)量為10，則聚類集合1對應(yīng)工作日的推薦因子為：2.5；聚類集合1對應(yīng)節(jié)假日的推薦因子為：0.9，聚類集合1對應(yīng)休息日的推薦因子為：0.4。在聚類集合2中，工作日的數(shù)量為6，節(jié)假日標(biāo)簽數(shù)量為2，休息日標(biāo)簽數(shù)量為2，標(biāo)簽的總數(shù)量為10，則聚類集合2對應(yīng)工作日的推薦因子為：3.6；聚類集合2對應(yīng)節(jié)假日的推薦因子為：0.4，聚類集合2對應(yīng)休息日的推薦因子為：0.4。

需說明的是，上述公式僅為本發(fā)明實(shí)施例提供的一種具體計(jì)算推薦因子的實(shí)現(xiàn)方式，但本發(fā)明并不限定于此，在上述實(shí)施例的基礎(chǔ)上，本領(lǐng)域技術(shù)人員還可能想到通過其他方式來計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子，例如將公式修改為其中，a為常數(shù)，修改后某一聚類集合對應(yīng)某一標(biāo)簽的推薦因子依然與該聚類集合中該標(biāo)簽的數(shù)量以及該標(biāo)簽的數(shù)量占該聚類集合中全部標(biāo)簽的數(shù)量的比重成正比，但這都屬于本發(fā)明實(shí)施例的合理變通方案，因此均應(yīng)屬于本發(fā)明實(shí)施例的保護(hù)范圍之內(nèi)。

可選的，上述實(shí)施例中的標(biāo)簽樹形標(biāo)簽，樹形標(biāo)簽包括至少兩個等級且等級越高對路況數(shù)據(jù)的影響越大。

具體的，參照圖5所示，上述樹形標(biāo)簽具體可以包括三級，且第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為工作日或周末或節(jié)假日；

當(dāng)樹形標(biāo)簽的第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為工作日時(shí)，樹形標(biāo)簽的第二級標(biāo)識歷史路況數(shù)據(jù)的生成日期為一周內(nèi)具體工作日；樹形標(biāo)簽的第三級標(biāo)識歷史路況數(shù)據(jù)的生成日期的限行號碼。

示例性的，如圖5所示，一周內(nèi)具體工作日可選為周一、周二、周三、周四、周五。

當(dāng)樹形標(biāo)簽第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為休息日時(shí)，樹形標(biāo)簽的第二級標(biāo)識歷史路況數(shù)據(jù)的生成日期為一周內(nèi)具體周末日；樹形標(biāo)簽的第三級標(biāo)識歷史路況數(shù)據(jù)的生成日期的限行號碼。

示例性的，如圖5所示，一周內(nèi)具體休息日可選為周六、周日。

當(dāng)樹形標(biāo)簽第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為節(jié)假日時(shí)，樹形標(biāo)簽第二級識歷史路況數(shù)據(jù)的生成日期為一年內(nèi)具體節(jié)假日；樹形標(biāo)簽的第三級標(biāo)識歷史路況數(shù)據(jù)的生成日期的限行號碼。

示例性的，如圖5所示，一年內(nèi)具體節(jié)假日可選為春節(jié)、清明、端午、國慶、元旦等。

目前，現(xiàn)有技術(shù)中在道路路況預(yù)測時(shí)可選的便簽特征即為單一特征日(周一至周日)，而這種單一特征日標(biāo)簽已無法適應(yīng)越來越復(fù)雜的道路狀況和各種不同出行日期的道路狀況。本發(fā)明實(shí)施例中的標(biāo)簽為標(biāo)簽樹形標(biāo)簽，且樹形標(biāo)簽包括由對路況數(shù)據(jù)的影響大小分為至少兩個等級，因此在進(jìn)行道路路況預(yù)測時(shí)可以更詳細(xì)的對標(biāo)簽特征進(jìn)行選擇，進(jìn)而可以更加準(zhǔn)確對道路路況進(jìn)行預(yù)測。

示例性的，參照圖6所示，圖6為聚類集合4的示意圖。聚類集合4中包含10個歷史路況數(shù)據(jù)，為10個歷史路況數(shù)據(jù)分別打上標(biāo)簽后，聚類集合4中包括10個標(biāo)簽。此外，需要說明的是，標(biāo)簽種類數(shù)量大于或等于1且小于或等于10，即該10個標(biāo)簽可能均不相同，也可能完成相同。圖6中以標(biāo)簽種類不完全相同為例進(jìn)行說明。

可選的，在上述步驟S12根據(jù)歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組前，上述方法還可以包括：

對待預(yù)測道路的歷史路況數(shù)據(jù)中的噪聲點(diǎn)進(jìn)行過濾以及對缺失的歷史路況數(shù)據(jù)進(jìn)行填補(bǔ)。

具體的，對待預(yù)測道路的歷史路況數(shù)據(jù)中的噪聲點(diǎn)進(jìn)行過濾可以為將待預(yù)測道路的歷史路況數(shù)據(jù)中的離散點(diǎn)進(jìn)行刪除。對缺失的歷史路況數(shù)據(jù)進(jìn)行填補(bǔ)可以為，獲取與缺失的歷史路況數(shù)據(jù)相鄰時(shí)間段內(nèi)的歷史路況數(shù)據(jù)，將與缺失的歷史路況數(shù)據(jù)相鄰時(shí)間段內(nèi)的歷史路況數(shù)據(jù)作平均運(yùn)算后作為缺失的歷史路況數(shù)據(jù)。

可選的，在上述步驟S13對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合前，方法還包括：

對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行平滑化操作。

若數(shù)組內(nèi)各個歷史路況數(shù)據(jù)之間的相關(guān)性均較小，則可能導(dǎo)致聚類失敗。本發(fā)明實(shí)施例中進(jìn)一步在對數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類前，對數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行平滑化操作，因此能夠提高對數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)聚類時(shí)的成功率。

本發(fā)明再一實(shí)施例提供一種預(yù)測道路路況的裝置，參照圖7所示，該預(yù)測道路路況的裝置700包括：

獲取單元71，用于獲取待預(yù)測道路的歷史路況數(shù)據(jù)；

處理單元72，用于根據(jù)歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組；對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行聚類，將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合；根據(jù)聚類集合內(nèi)的歷史路況數(shù)據(jù)的生成日期對聚類集合內(nèi)的歷史路況數(shù)據(jù)打上標(biāo)簽；計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子；獲取任一標(biāo)簽的推薦聚類集合；其中，某一聚類集合對應(yīng)某一標(biāo)簽的推薦因子與該聚類集合中該標(biāo)簽的數(shù)量以及該標(biāo)簽的數(shù)量占該聚類集合中全部標(biāo)簽的數(shù)量的比重成正比，任一標(biāo)簽的推薦聚類集合為聚類集合中對應(yīng)該標(biāo)簽的推薦因子最大的聚類集合；

預(yù)測單元73，用于根據(jù)標(biāo)簽的推薦聚類集合預(yù)測待預(yù)測道路在一天中各時(shí)間段的道路路況。

可選的，處理單元72具體用于，針對每個數(shù)據(jù)組，計(jì)算數(shù)據(jù)組中的第一歷史路況數(shù)據(jù)與該數(shù)據(jù)組內(nèi)其他歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)，將與第一歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)大于或等于閾值的歷史路況數(shù)據(jù)和第一歷史路況數(shù)據(jù)分為一個聚類集合；

計(jì)算剩余數(shù)據(jù)組內(nèi)的第二歷史路況數(shù)據(jù)與剩余數(shù)據(jù)組內(nèi)其他歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)，將與第二歷史路況數(shù)據(jù)的皮爾遜積距相關(guān)系數(shù)大于或等于閾值的歷史路況數(shù)據(jù)和第二歷史路況數(shù)據(jù)分為一個聚類集合；直至數(shù)據(jù)組中所有歷史路況數(shù)據(jù)均分為聚類集合，或剩余數(shù)據(jù)組中剩下一個歷史路況數(shù)據(jù)為止；其中，剩余數(shù)據(jù)組為數(shù)據(jù)組除已分聚類集合之外的歷史路況數(shù)據(jù)構(gòu)成剩余數(shù)據(jù)組。

可選的，處理單元72具體用于，根據(jù)公式計(jì)算各聚類集合對應(yīng)的各標(biāo)簽的推薦因子，其中，f_ji為聚類集合i對應(yīng)標(biāo)簽j的推薦因子；n_ji為聚類集合i中標(biāo)簽j的數(shù)量；n_i為聚類集合i中標(biāo)簽的總數(shù)量；n_ji、n_i均為正整數(shù)。

可選的，標(biāo)簽為樹形標(biāo)簽，樹形標(biāo)簽包括至少兩個等級且等級越高對路況數(shù)據(jù)的影響越大。

可選的，樹形標(biāo)簽的第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為工作日或周末或節(jié)假日；

當(dāng)樹形標(biāo)簽的第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為工作日時(shí)，樹形標(biāo)簽的第二級標(biāo)識歷史路況數(shù)據(jù)的生成日期為一周內(nèi)具體工作日；樹形標(biāo)簽的第三級標(biāo)識歷史路況數(shù)據(jù)的生成日期的限行號碼；

當(dāng)樹形標(biāo)簽第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為休息日時(shí)，樹形標(biāo)簽的第二級標(biāo)識歷史路況數(shù)據(jù)的生成日期為一周內(nèi)具體周末日；樹形標(biāo)簽的第三級標(biāo)識歷史路況數(shù)據(jù)的生成日期的限行號碼；

當(dāng)樹形標(biāo)簽第一級標(biāo)識歷史路況數(shù)據(jù)的生成日期為節(jié)假日時(shí)，樹形標(biāo)簽第二級識歷史路況數(shù)據(jù)的生成日期為一年內(nèi)具體節(jié)假日；樹形標(biāo)簽的第三級標(biāo)識歷史路況數(shù)據(jù)的生成日期的限行號碼。

可選的，處理單元72還用于在根據(jù)歷史路況數(shù)據(jù)的生成時(shí)間在一天中所屬的時(shí)間段將歷史路況數(shù)據(jù)劃分成至少兩個數(shù)據(jù)組前，對待預(yù)測道路的歷史路況數(shù)據(jù)中的噪聲點(diǎn)進(jìn)行過濾以及對缺失的歷史路況數(shù)據(jù)進(jìn)行填補(bǔ)。

可選的，處理單元72還用于在將任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)分為至少兩個聚類集合前，對任一數(shù)據(jù)組內(nèi)的歷史路況數(shù)據(jù)進(jìn)行平滑化操作。

上述主要從預(yù)測道路路況的裝置的功能模塊的角度對本發(fā)明實(shí)施例提供的方案進(jìn)行了介紹?？梢岳斫獾氖牵A(yù)測道路路況的裝置等為了實(shí)現(xiàn)上述功能，其包含了執(zhí)行各個功能相應(yīng)的硬件結(jié)構(gòu)和/或軟件模塊。本領(lǐng)域技術(shù)人員應(yīng)該很容易意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，本發(fā)明能夠以硬件或硬件和計(jì)算機(jī)軟件的結(jié)合形式來實(shí)現(xiàn)。某個功能究竟以硬件還是計(jì)算機(jī)軟件驅(qū)動硬件的方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

本發(fā)明實(shí)施例可以根據(jù)上述方法示例對預(yù)測道路路況的裝置進(jìn)行功能模塊的劃分，例如，可以對應(yīng)各個功能劃分各個功能模塊，也可以將兩個或兩個以上的功能集成在一個模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。需要說明的是，本發(fā)明實(shí)施例中對模塊的劃分是示意性的，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式。

在采用對應(yīng)各個功能劃分各個功能模塊的情況下，圖7示出了上述實(shí)施例中所涉及的預(yù)測道路路況的裝置的一種可能的結(jié)構(gòu)示意圖，預(yù)測道路路況的裝置包括：獲取單元71、處理單元72以及預(yù)測單元73。獲取單元71用于支持預(yù)測道路路況的裝置執(zhí)行圖1中的過程S11；處理單元72用于支持預(yù)測道路路況的裝置執(zhí)行圖1中的過程S12-S15；預(yù)測單元73用于支持預(yù)測道路路況的裝置執(zhí)行圖1中的過程S16。此外，預(yù)測道路路況的裝置還可以包括存儲單元，存儲單元用戶存儲預(yù)測道路路況的裝置程序代碼和數(shù)據(jù)。其中，上述方法實(shí)施例涉及的各步驟的所有相關(guān)內(nèi)容均可以援引到對應(yīng)功能模塊的功能描述，在此不再贅述。

其中，處理單元72可以是處理器或控制器，例如可以是中央處理器(Central Processing Unit，CPU)，通用處理器，數(shù)字信號處理器(Digital Signal Processor，DSP)，專用集成電路(Application-Specific Integrated Circuit，ASIC)，現(xiàn)場可編程門陣列(Field Programmable Gate Array，F(xiàn)PGA)或者其他可編程邏輯器件、晶體管邏輯器件、硬件部件或者其任意組合。其可以實(shí)現(xiàn)或執(zhí)行結(jié)合本發(fā)明公開內(nèi)容所描述的各種示例性的邏輯方框，模塊和電路。處理器也可以是實(shí)現(xiàn)計(jì)算功能的組合，例如包含一個或多個微處理器組合，DSP和微處理器的組合等等。存儲單元可以是存儲器。

結(jié)合本發(fā)明公開內(nèi)容所描述的方法或者算法的步驟可以硬件的方式來實(shí)現(xiàn)，也可以是由處理器執(zhí)行軟件指令的方式來實(shí)現(xiàn)。本發(fā)明實(shí)施例還提供一種存儲介質(zhì)，該存儲介質(zhì)可以包括存儲器，用于儲存為預(yù)測道路路況的裝置所用的計(jì)算機(jī)軟件指令，其包含執(zhí)行預(yù)測道路路況的方法所設(shè)計(jì)的程序代碼。具體的，軟件指令可以由相應(yīng)的軟件模塊組成，軟件模塊可以被存放于隨機(jī)存取存儲器(Random Access Memory，RAM)、閃存、只讀存儲器(Read Only Memory，ROM)、可擦除可編程只讀存儲器(Erasable Programmable ROM，EPROM)、電可擦可編程只讀存儲器(Electrically EPROM，EEPROM)、寄存器、硬盤、移動硬盤、只讀光盤(CD-ROM)或者本領(lǐng)域熟知的任何其它形式的存儲介質(zhì)中。一種示例性的存儲介質(zhì)耦合至處理器，從而使處理器能夠從該存儲介質(zhì)讀取信息，且可向該存儲介質(zhì)寫入信息。當(dāng)然，存儲介質(zhì)也可以是處理器的組成部分。處理器和存儲介質(zhì)可以位于ASIC中。另外，該ASIC可以位于核心網(wǎng)接口設(shè)備中。當(dāng)然，處理器和存儲介質(zhì)也可以作為分立組件存在于核心網(wǎng)接口設(shè)備中。

本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)程序，該計(jì)算機(jī)程序可直接加載到存儲器中，并含有軟件代碼，該計(jì)算機(jī)程序經(jīng)由計(jì)算機(jī)載入并執(zhí)行后能夠?qū)崿F(xiàn)上述的預(yù)測道路路況的方法。

本領(lǐng)域技術(shù)人員應(yīng)該可以意識到，在上述一個或多個示例中，本發(fā)明所描述的功能可以用硬件、軟件、固件或它們的任意組合來實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時(shí)，可以將這些功能存儲在計(jì)算機(jī)可讀介質(zhì)中或者作為計(jì)算機(jī)可讀介質(zhì)上的一個或多個指令或代碼進(jìn)行傳輸。計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲介質(zhì)和通信介質(zhì)，其中通信介質(zhì)包括便于從一個地方向另一個地方傳送計(jì)算機(jī)程序的任何介質(zhì)。存儲介質(zhì)可以是通用或?qū)Ｓ糜?jì)算機(jī)能夠存取的任何可用介質(zhì)。

進(jìn)一步的，本發(fā)明實(shí)施例還提供了一種用戶設(shè)備，該用戶設(shè)備包括上述任一實(shí)施例提供的預(yù)測道路路況的裝置。

示例性的，該用戶設(shè)備具體可以為：手機(jī)、導(dǎo)航儀、個人計(jì)算機(jī)(personal computer，PC)、上網(wǎng)本、個人數(shù)字助理(英文：Personal Digital Assistant，簡稱：PDA)、服務(wù)器等，或者上述用戶設(shè)備可以為安裝有可以采用本發(fā)明實(shí)施例提供的方法對歷史路況數(shù)據(jù)進(jìn)行處理的軟件客戶端或軟件系統(tǒng)或軟件應(yīng)用的PC、服務(wù)器等，具體的硬件實(shí)現(xiàn)環(huán)境可以通用計(jì)算機(jī)形式，或者是ASIC的方式，也可以是FPGA，或者是一些可編程的擴(kuò)展平臺例如Tensilica的Xtensa平臺等等。

以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求的保護(hù)范圍為準(zhǔn)。