專利名稱：路況數(shù)據(jù)特征值提取的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能交通系統(tǒng)應(yīng)用領(lǐng)域，尤其涉及一種路況數(shù)據(jù)特征值提取的方法和裝置。
背景技術(shù)：
先進(jìn)交通信息服務(wù)系統(tǒng)(Advanced Traffic Information System,簡稱ATIS)是在完善的信息網(wǎng)絡(luò)基礎(chǔ)上，通過裝備在道路上、車上、換乘站上、停車場上以及氣象中心的傳感器和傳輸設(shè)備，獲得各類交通信息并進(jìn)行綜合處理，實(shí)時(shí)向社會提供全面、準(zhǔn)確的道路交通擁堵信息。 在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)，ATIS的數(shù)據(jù)源是實(shí)時(shí)獲取的，ATIS只能反饋出實(shí)時(shí)的路況信息，不能實(shí)現(xiàn)路況的預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)，因此，如何使得ATIS能夠?qū)β窙r進(jìn)行預(yù)測是一個(gè)急需解決的問題。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種路況數(shù)據(jù)特征值提取的方法和裝置，以解決由于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題。
為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案
—種路況數(shù)據(jù)特征值提取的方法，包括 獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)；根據(jù)所述歷史路況數(shù)據(jù)中的道路車速的
固有特征，對所述道路車速進(jìn)行標(biāo)識；對同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算；提取聚類運(yùn)
算后符合條件的類的道路車速均值，將所述道路車速均值作為路況數(shù)據(jù)特征值輸出，所述
符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)。 —種路況數(shù)據(jù)特征值提取裝置，包括 獲取單元，用于獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)； 整理單元，根據(jù)所述獲取單元獲取的歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識； 聚類單元，用于對所述整理單元整理得到的同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算； 提取單元，用于提取所述聚類單元聚類運(yùn)算后符合條件的類的道路車速均值，所
述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)； 輸出單元，用于將所述提取單元提取的道路車速均值作為路況數(shù)據(jù)特征值輸出。 本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法和裝置，通過對道路車速進(jìn)行聚
類，將符合條件的類的道路車速均值作為路況數(shù)據(jù)特征值輸出，根據(jù)所述路況數(shù)據(jù)特征值，
ATIS可以得到某一區(qū)域的交通擁堵情況的變化規(guī)律，從而實(shí)現(xiàn)對路況的預(yù)測，解決了現(xiàn)有
技術(shù)中由于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題。


圖1為本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖； 圖2為本發(fā)明另一個(gè)實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖； 圖3為圖2所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖中步驟
202的流程圖; 圖4為圖2所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖中步驟203的流程圖一 ； 圖5為圖4所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖中步驟2032的流程圖; 圖6為圖2所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖中步驟203的流程圖二 ； 圖7為圖2所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法流程圖中步驟204的流程圖; 圖8為本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的裝置結(jié)構(gòu)示意圖； 圖9為圖8所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的裝置中聚類單元的結(jié)
構(gòu)示意圖一； 圖10為圖8所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的裝置中聚類單元的結(jié)構(gòu)示意圖二； 圖11為圖5所示的發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的裝置中提取單元的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為了解決現(xiàn)有技術(shù)中由于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題，本發(fā)明實(shí)施例提供一種路況數(shù)據(jù)特征值提取的方法和裝置。
如圖1所示，本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法，包括
步驟101，獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)； 步驟102，根據(jù)所述歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識； 在本實(shí)施例中，所述固有特征是與所述道路車速對應(yīng)的道路名、星期特征日和時(shí)間窗。 步驟103，對同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算； 在本實(shí)施例中，所述同一標(biāo)識的道路車速是指同一道路、同一星期特征日和同一時(shí)間窗下的道路車速。 步驟104，提取聚類運(yùn)算后符合條件的類的道路車速均值，將所述道路車速均值作為路況數(shù)據(jù)特征值輸出，所述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)。 本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法，通過對道路車速進(jìn)行聚類，將符合條件的類的道路車速均值作為路況數(shù)據(jù)特征值輸出，根據(jù)所述路況數(shù)據(jù)特征值，ATIS可以得到某一區(qū)域的交通擁堵情況的變化規(guī)律，從而實(shí)現(xiàn)對路況的預(yù)測，解決了現(xiàn)有技術(shù)中由于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題。
為了使本領(lǐng)域技術(shù)人員能夠更清楚地理解本發(fā)明實(shí)施例提供的技術(shù)方案，下面通過具體的實(shí)施例，對本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法進(jìn)行詳細(xì)說明。
如圖2所示，本發(fā)明另一個(gè)實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法，包括
步驟201，獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)； 步驟202，根據(jù)所述歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識； 在步驟202中，所述固有特征包括星期特征日、道路名和時(shí)間窗。所述星期特征日
的取值包括周一、周二、周三、周四、周五、周六和周日。所述道路的取值包括城市的主要道
路，各條道路通過道路名進(jìn)行區(qū)分，如北京市主干線所有道路單元集合，西二環(huán)路、學(xué)院路
等。所述時(shí)間窗是通過對00:00-23:59每隔一預(yù)設(shè)時(shí)間進(jìn)行分界得到的，如每個(gè)5分鐘為
分界得到的時(shí)間窗集合，08:00、08:05、08:10、08:15等。 值得說明的是，不同的星期特征日下包含有相同的時(shí)間窗集合。 在本實(shí)施例中，如圖3所示，所述步驟202包括以下步驟 步驟2021，遍歷歷史路況數(shù)據(jù)中的道路集合，按照星期特征日讀取最近的至少三個(gè)月的歷史路況數(shù)據(jù)； 步驟2022，將所述歷史路況數(shù)據(jù)中同一道路、同一星期特征日的道路車速保存在數(shù)據(jù)文件中，所述數(shù)據(jù)文件以道路名為名；所述數(shù)據(jù)文件可以是表格形式，如2009年10月到2009年12月的學(xué)院路周一的道路車速，可通過表1表示。
表1
\^期 時(shí)間^\10-0510-1210-1910-2611-3012-712-1412-2112-28
08: 00A！A2A3A4AmAm+iAm+3Am+4
08: 05B2B3B4Bm+4
08: 10c2c3c4Cm+3Cm+4
08: 15DD2D3D4DmDm+iDm+2Dm+3Dm 14
23: 45E2E3E4Em+iEm+2Gm+3Em+4
23: 50FF2F3F4FmFm+3Fm+4
23: 55G2G3G4GmGm+2Gm+3Gm+4
00: 00H2H3H4HmHm+2Hm+3Hm+4 在表1中A-H表示為道路車速值。
6
步驟2023，將相同星期特征日下的數(shù)據(jù)文件存放于文件夾，所述文件夾以星期特征日為名。 步驟203，對同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算；
在本實(shí)施例中，所述步驟203，如圖4所示，包括 步驟2031，根據(jù)整理后的歷史路況數(shù)據(jù)，對同一道路、同一星期特征日、同一時(shí)間
窗下不同日期的道路車速進(jìn)行排序并生成一個(gè)車速數(shù)據(jù)集； 步驟2032，根據(jù)預(yù)設(shè)的K值將所述車速數(shù)據(jù)集聚類為K類。 在本實(shí)施例中，所述步驟2042，如圖5所示，包括 步驟301，根據(jù)預(yù)設(shè)的K值將所述車速數(shù)據(jù)集分為K類，每個(gè)類之間的樣本數(shù)量差的絕對值最大為1 ;根據(jù)經(jīng)驗(yàn)歸納，所述K值通常取6。 步驟302，記錄每個(gè)類之間的原始邊界點(diǎn)，計(jì)算每個(gè)類的道路車速均值作為每個(gè)類的原始中心點(diǎn)； 步驟303，根據(jù)所述原始中心點(diǎn)和所述原始邊界點(diǎn)，進(jìn)行聚類，形成最終中心點(diǎn)和最終邊界點(diǎn)，所述最終中心點(diǎn)為每個(gè)類的道路車速均值，該道路車速均值與所屬類的第一個(gè)道路車速之間的差的絕對值等于所述道路車速均值與所屬類的最后一個(gè)道路車速的差的絕對值； 步驟304，根據(jù)所述最終中心點(diǎn)和最終邊界點(diǎn)，計(jì)算平方誤差。 在本實(shí)施例中，所述平方誤差可以通過公式￡ = t -。2得到。 其中Mm表示第m類的最后一個(gè)元素的下標(biāo)號，Lm表示第m類的第一個(gè)元素的下標(biāo)號。^表示第m類的最終中心點(diǎn)。 值得說明的是，所述平方誤差的計(jì)算并不僅限于上述的公式，此處不一一贅述。 為了使得聚類更準(zhǔn)確，所述步驟2042之后，如圖6所示，還包括 步驟2033，對所述預(yù)設(shè)的K值重新賦值以生成新的K值，將所述新的K值替換預(yù)設(shè)
的K值，進(jìn)行聚類，并計(jì)算平方誤差，直到根據(jù)所述新的K值計(jì)算出的平方誤差為根據(jù)所述
預(yù)設(shè)的K值計(jì)算出的平方誤差的50X為止。 在本實(shí)施例中，對所述預(yù)設(shè)的K值進(jìn)行重新賦值可以通過對K值進(jìn)行加1來實(shí)現(xiàn)。
步驟204，提取聚類運(yùn)算后符合條件的類的道路車速均值，將所述道路車速均值作為路況數(shù)據(jù)特征值輸出，所述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)。 在本實(shí)施例中，所述步驟204，如圖7所示，包括 步驟2041，遍歷每條道路在不同星期特征日、不同時(shí)間窗下的聚類結(jié)果； 步驟2042，當(dāng)所述聚類結(jié)果中某一類所包含的樣本數(shù)量大于或等于此次聚類計(jì)算
的樣本數(shù)的1/8時(shí)，提取該類的道路車速均值作為特征值輸出。 本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的方法，通過對道路車速進(jìn)行聚類，將符合條件的類的道路車速均值作為路況數(shù)據(jù)特征值輸出，根據(jù)所述路況數(shù)據(jù)特征值，ATIS可以得到某一區(qū)域的交通擁堵情況的變化規(guī)律，從而實(shí)現(xiàn)對路況的預(yù)測，解決了現(xiàn)有技術(shù)中由于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題。
本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取裝置，如圖8所示，包括
獲取單元401，用于獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)；具體的實(shí)現(xiàn)方法可以參見如圖2所示的步驟201所述，此處不再贅述。 整理單元402，根據(jù)所述獲取單元獲取的歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識；具體的實(shí)現(xiàn)方法可以參見如圖2所示的步驟202所述，此處不再贅述。
聚類單元403，用于對所述整理單元整理得到的同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算；具體的實(shí)現(xiàn)方法可以參見如圖2所示的步驟203所述，此處不再贅述。
在本實(shí)施例中，所述聚類單元，如圖9所示，包括 排序生成子單元4031，用于根據(jù)所述整理單元整理后的歷史路況數(shù)據(jù)，對同一道路、同一星期特征日、同一時(shí)間窗下不同日期的道路車速進(jìn)行排序并生成一個(gè)車速數(shù)據(jù)集；具體的實(shí)現(xiàn)方法可以參見如圖4所示的步驟2031所述，此處不再贅述。
聚類子單元4032，用于根據(jù)預(yù)設(shè)的K值將所述排序生成子單元生成的車速數(shù)據(jù)集聚類為K類。具體的實(shí)現(xiàn)方法可以參見如圖4所示的步驟2032所述，此處不再贅述。
為了使得聚類更準(zhǔn)確，如圖10所示，所述聚類單元，還包括 賦值子單元4033，用于對所述預(yù)設(shè)的K值重新賦值以生成新的K值，將所述新的K值替換預(yù)設(shè)的K值，進(jìn)行聚類，并計(jì)算平方誤差，直到根據(jù)所述新的K值計(jì)算出的平方誤差為根據(jù)所述預(yù)設(shè)的K值計(jì)算出的平方誤差的50X為止。具體的實(shí)現(xiàn)方法可以參見如圖6所示的步驟2033所述，此處不再贅述。 提取單元404，用于提取所述聚類單元聚類運(yùn)算后符合條件的類的道路車速均值，所述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)；具體的實(shí)現(xiàn)方法可以參見如圖2所示的步驟204所述，此處不再贅述。
在本實(shí)施例中，如圖11所示，所述提取單元，包括 遍歷子單元4041，用于遍歷每條道路在不同星期特征日、不同時(shí)間窗下的聚類結(jié)果；具體的實(shí)現(xiàn)方法可以參見如圖7所示的步驟2041所述，此處不再贅述。
提取子單元4042，當(dāng)所述遍歷子單元遍歷的聚類結(jié)果中某一類所包含的樣本數(shù)量大于或等于此次聚類計(jì)算的樣本數(shù)的1/8時(shí)，提取該類的道路車速均值。具體的實(shí)現(xiàn)方法可以參見如圖7所示的步驟2042所述，此處不再贅述。 輸出單元405，用于將所述提取單元提取的道路車速均值作為路況數(shù)據(jù)特征值輸
出。具體的實(shí)現(xiàn)方法可以參見如圖2所示的步驟204所述，此處不再贅述。 本發(fā)明實(shí)施例提供的路況數(shù)據(jù)特征值提取的裝置，通過對道路車速進(jìn)行聚類，將
符合條件的類的道路車速均值作為路況數(shù)據(jù)特征值輸出，根據(jù)所述路況數(shù)據(jù)特征值，ATIS
可以得到某一區(qū)域的交通擁堵情況的變化規(guī)律，從而實(shí)現(xiàn)對路況的預(yù)測，解決了現(xiàn)有技術(shù)
中由于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題。 本發(fā)明實(shí)施例提供的路況預(yù)測的方法及裝置適用于智能交通領(lǐng)域，如ATIS等。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以
通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一計(jì)算機(jī)可讀存儲介質(zhì)中，如
ROM/RAM、磁碟或光盤等。 以上所述，僅為本發(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)。
權(quán)利要求
一種路況數(shù)據(jù)特征值提取的方法，其特征在于，包括獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)；根據(jù)所述歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識；對同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算；提取聚類運(yùn)算后符合條件的類的道路車速均值，將所述道路車速均值作為路況數(shù)據(jù)特征值輸出，所述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述歷史路況數(shù)據(jù)中的道路車 速的固有特征，對所述道路車速進(jìn)行標(biāo)識，包括遍歷歷史路況數(shù)據(jù)中的道路集合，按照星期特征日讀取最近的至少三個(gè)月的歷史路況 數(shù)據(jù)；將所述歷史路況數(shù)據(jù)中同一道路、同一星期特征日的道路車速保存在數(shù)據(jù)文件中，所 述數(shù)據(jù)文件以道路名為名；將相同星期特征日下的數(shù)據(jù)文件存放于文件夾，所述文件夾以星期特征日為名。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對同一標(biāo)識的道路車速進(jìn)行聚類運(yùn) 算，包括根據(jù)整理后的歷史路況數(shù)據(jù)，對同一道路、同一星期特征日、同一時(shí)間窗下不同日期的 道路車速進(jìn)行排序并生成一個(gè)車速數(shù)據(jù)集；根據(jù)預(yù)設(shè)的K值將所述車速數(shù)據(jù)集聚類為K類。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)的K值將所述車速數(shù)據(jù)集聚 類為K類，包括根據(jù)預(yù)設(shè)的K值將所述車速數(shù)據(jù)集分為K類，每個(gè)類之間的樣本數(shù)量差的絕對值最大 為1 ;記錄每個(gè)類之間的原始邊界點(diǎn)，計(jì)算每個(gè)類的道路車速均值作為每個(gè)類的原始中心點(diǎn)；根據(jù)所述原始中心點(diǎn)和所述原始邊界點(diǎn)，進(jìn)行聚類，形成最終中心點(diǎn)和最終邊界點(diǎn)，所 述最終中心點(diǎn)為每個(gè)類的道路車速均值，該道路車速均值與所屬類的第一個(gè)道路車速之間 的差的絕對值等于所述道路車速均值與所屬類的最后一個(gè)道路車速的差的絕對值；根據(jù)所述最終中心點(diǎn)和最終邊界點(diǎn)，計(jì)算平方誤差。
5. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)的K值將所述車速數(shù)據(jù)集聚 類為K類之后，還包括對所述預(yù)設(shè)的K值重新賦值以生成新的K值，將所述新的K值替換預(yù)設(shè)的K值，進(jìn)行聚 類，并計(jì)算平方誤差，直到根據(jù)所述新的K值計(jì)算出的平方誤差為根據(jù)所述預(yù)設(shè)的K值計(jì)算 出的平方誤差的50%為止。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述提取聚類運(yùn)算后符合條件的類的道 路車速均值，將所述道路車速均值作為路況數(shù)據(jù)特征值輸出，包括遍歷每條道路在不同星期特征日、不同時(shí)間窗下的聚類結(jié)果；當(dāng)所述聚類結(jié)果中某一類所包含的樣本數(shù)量大于或等于此次聚類計(jì)算的樣本數(shù)的1/8 時(shí)，提取該類的道路車速均值作為特征值輸出。
7. —種路況數(shù)據(jù)特征值提取裝置，其特征在于，包括獲取單元，用于獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)；整理單元，根據(jù)所述獲取單元獲取的歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識；聚類單元，用于對所述整理單元整理得到的同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算；提取單元，用于提取所述聚類單元聚類運(yùn)算后符合條件的類的道路車速均值，所述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)；輸出單元，用于將所述提取單元提取的道路車速均值作為路況數(shù)據(jù)特征值輸出。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述聚類單元，包括排序生成子單元，用于根據(jù)所述整理單元整理后的歷史路況數(shù)據(jù)，對同一道路、同一星期特征日、同一時(shí)間窗下不同日期的道路車速進(jìn)行排序并生成一個(gè)車速數(shù)據(jù)集；聚類子單元，用于根據(jù)預(yù)設(shè)的K值將所述排序生成子單元生成的車速數(shù)據(jù)集聚類為K類。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述聚類單元，還包括賦值子單元，用于對所述預(yù)設(shè)的K值重新賦值以生成新的K值，將所述新的K值替換預(yù)設(shè)的K值，進(jìn)行聚類，并計(jì)算平方誤差，直到根據(jù)所述新的K值計(jì)算出的平方誤差為根據(jù)所述預(yù)設(shè)的K值計(jì)算出的平方誤差的50X為止。
10. 根據(jù)權(quán)利要求7所述的裝置，其特征在與，所述提取單元，包括遍歷子單元，用于遍歷每條道路在不同星期特征日、不同時(shí)間窗下的聚類結(jié)果；提取子單元，當(dāng)所述遍歷子單元遍歷的聚類結(jié)果中某一類所包含的樣本數(shù)量大于或等于此次聚類計(jì)算的樣本數(shù)的1/8時(shí)，提取該類的道路車速均值。
全文摘要
本發(fā)明公開了一種路況數(shù)據(jù)特征值提取的方法和裝置，涉及智能交通系統(tǒng)應(yīng)用領(lǐng)域，以解決于ATIS不能實(shí)現(xiàn)路況預(yù)測以警示出行者，導(dǎo)致一些交通擁堵點(diǎn)疏散不及時(shí)的問題。本發(fā)明提供的技術(shù)方案包括獲取最近的至少三個(gè)月的歷史路況數(shù)據(jù)；根據(jù)所述歷史路況數(shù)據(jù)中的道路車速的固有特征，對所述道路車速進(jìn)行標(biāo)識；對同一標(biāo)識的道路車速進(jìn)行聚類運(yùn)算；提取聚類運(yùn)算后符合條件的類的道路車速均值，將所述道路車速均值作為路況數(shù)據(jù)特征值輸出，所述符合條件的類中包含的道路車速的個(gè)數(shù)大于或等于預(yù)設(shè)的道路車速個(gè)數(shù)。本發(fā)明實(shí)施例提供的技術(shù)方案，適用于智能交通領(lǐng)域，如ATIS等。
文檔編號G06F17/30GK101763729SQ200910244110
公開日2010年6月30日 申請日期2009年12月29日 優(yōu)先權(quán)日2009年12月29日
發(fā)明者李建軍, 梅生, 申小次, 賈學(xué)力 申請人:北京世紀(jì)高通科技有限公司