本發(fā)明涉及電子地圖
技術(shù)領(lǐng)域：
，尤其涉及一種道路聚合方法及裝置。
背景技術(shù)：
：智能交通系統(tǒng)在很短的時(shí)間內(nèi)會(huì)產(chǎn)生海量的交通信息數(shù)據(jù)，對(duì)某一地理區(qū)域內(nèi)(比如某一城市、某個(gè)省等)道路的交通信息數(shù)據(jù)進(jìn)行處理，可以得到相關(guān)地理區(qū)域特有的交通規(guī)律分析結(jié)果，這些分析結(jié)果可在一定程度上推進(jìn)智能交通服務(wù)質(zhì)量的提升以及個(gè)性化交通服務(wù)的豐富。為了提高對(duì)海量交通信息數(shù)據(jù)處理的效率，現(xiàn)有技術(shù)會(huì)對(duì)同一地理區(qū)域內(nèi)的道路進(jìn)行分類，具體實(shí)施方案為：將同一地理區(qū)域內(nèi)道路按道路類型進(jìn)行分類，所述道路類型包括高速路、快速路、主要道路、輔路等；針對(duì)分類得到的任一類道路中的任一條道路，對(duì)該道路對(duì)應(yīng)的交通信息數(shù)據(jù)進(jìn)行處理；將該任一條道路的數(shù)據(jù)處理結(jié)果作為對(duì)該任一類道路進(jìn)行數(shù)據(jù)處理的結(jié)果。由于屬于同一類的道路在不同區(qū)域環(huán)境下的交通信息數(shù)據(jù)會(huì)存在很大的差異，例如：在郊區(qū)縣城內(nèi)的主要道路(如：懷柔區(qū)迎賓路)和城市繁華區(qū)域的主要道路(如：海淀區(qū)中關(guān)村大街)都是主要道路，但對(duì)郊區(qū)主要道路交通信息數(shù)據(jù)進(jìn)行處理得到的郊區(qū)主要道路的車流量和對(duì)繁華區(qū)域主要道路交通信息數(shù)據(jù)進(jìn)行處理得到的繁華區(qū)域主要道路的車流量肯定不同，此時(shí)，無(wú)論以郊縣主要道路的數(shù)據(jù)處理結(jié)果作為主要道路的數(shù)據(jù)處理結(jié)果，還是以城區(qū)主要道路作為主要道路的數(shù)據(jù)處理結(jié)果顯然都是不準(zhǔn)確的，因此，在現(xiàn)有技術(shù)得到的道路分類結(jié)果上進(jìn)行交通信息數(shù)據(jù)處理，得到的處理結(jié)果并不能準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類道路的交通運(yùn)營(yíng)規(guī)律。因此，亟需一種既能保證海量交通信息處理效率，又能保證交通運(yùn)營(yíng)規(guī)律分析準(zhǔn)確性的道路聚合技術(shù)方案。技術(shù)實(shí)現(xiàn)要素：本發(fā)明提供一種道路聚合方法及裝置，用于解決由于現(xiàn)有技術(shù)得到的道路分類結(jié)果不準(zhǔn)確，而導(dǎo)致的基于該道路分類結(jié)果進(jìn)行交通信息數(shù)據(jù)處理，得到的處理結(jié)果不能準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類道路的交通運(yùn)營(yíng)規(guī)律的問(wèn)題。一方面，本發(fā)明提供一種道路聚合方法，包括：獲取設(shè)定地理區(qū)域內(nèi)的道路；按道路類型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類，將所述道路類型相同的道路分入同一個(gè)第一級(jí)道路簇中；針對(duì)一個(gè)第一級(jí)道路簇，將該第一級(jí)道路簇中的道路中滿足預(yù)設(shè)的聚類條件的道路，聚合至同一個(gè)第二級(jí)道路簇中。另一方面，本發(fā)明提供一種道路聚合裝置，包括：道路獲取模塊，用于獲取設(shè)定地理區(qū)域內(nèi)的道路；道路分類模塊，用于按道路類型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類，將所述道路類型相同的道路分入同一個(gè)第一級(jí)道路簇中；第一道路聚合模塊，用于針對(duì)一個(gè)第一級(jí)道路簇，將該第一級(jí)道路簇中的道路中滿足預(yù)設(shè)的聚類條件的道路，聚合至同一個(gè)第二級(jí)道路簇中。利用本發(fā)明提供的道路聚合方法及裝置，至少具有以下有益效果：在基于道路類型得到的分類結(jié)果的基礎(chǔ)上，進(jìn)一步根據(jù)聚類條件對(duì)道路進(jìn)行更加細(xì)致的分類，從而得到更加準(zhǔn)確的道路分類結(jié)果，基于本發(fā)明的道路分類結(jié)果進(jìn)行交通信息數(shù)據(jù)處理，所得到的處理結(jié)果能較準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類道路的交通運(yùn)營(yíng)規(guī)律。應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本發(fā)明。附圖說(shuō)明圖1為本發(fā)明實(shí)施例提供的道路聚合方法流程圖；圖2為本發(fā)明實(shí)施例提供的將相互連通的道路分入同一個(gè)第二級(jí)道路簇中的方法流程圖；圖3為本發(fā)明實(shí)施例提供的將交通速度變化規(guī)律相似的道路聚合至同一個(gè)第三級(jí)道路簇中方法流程圖；圖4為本發(fā)明實(shí)施例提供的獲取第二級(jí)道路簇中的道路兩兩之間的交通速度變化規(guī)律相似度方法流程圖；圖5為本發(fā)明實(shí)施例提供的道路聚合方法具體實(shí)施方式流程圖；圖6為本發(fā)明實(shí)施例提供的基于表2中的道路信息生成的道路路網(wǎng)示意圖；圖7為本發(fā)明實(shí)施例提供的基于表3中的道路信息生成的道路路網(wǎng)示意圖；圖8為本發(fā)明實(shí)施例提供的東四環(huán)北路在一天內(nèi)的交通速度變化規(guī)律示意圖；圖9為本發(fā)明實(shí)施例提供的東四環(huán)中路在一天內(nèi)的交通速度變化規(guī)律示意圖；圖10為本發(fā)明實(shí)施例提供的東四環(huán)北路和東四環(huán)中路在一天內(nèi)的道路交通速度變化規(guī)律對(duì)比圖；圖11為本發(fā)明實(shí)施例提供的道路聚合裝置示意圖之一；圖12為本發(fā)明實(shí)施例提供的道路聚合裝置示意圖之二。具體實(shí)施方式以下結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的實(shí)施例僅用于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明。這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說(shuō)明，其示例表示在附圖中。下面的描 述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本發(fā)明相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書(shū)中所詳述的、本發(fā)明的一些方面相一致的裝置和方法的例子。本發(fā)明實(shí)施例提供一種道路聚合方法，首先基于道路類型對(duì)設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類，得到若干個(gè)第一級(jí)道路簇，針對(duì)每個(gè)第一級(jí)道路簇，將該第一級(jí)道路簇中滿足預(yù)設(shè)聚類條件的道路劃分到第二級(jí)道路簇中，實(shí)現(xiàn)了在基于道路類型得到的分類結(jié)果的基礎(chǔ)上，進(jìn)一步根據(jù)聚類條件對(duì)同一道路類型的道路進(jìn)行更加細(xì)致的分類，從而得到更加準(zhǔn)確的道路分類結(jié)果，基于本發(fā)明實(shí)施例得到的道路分類結(jié)果進(jìn)行交通信息數(shù)據(jù)處理，能夠使所得到的處理結(jié)果較準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類道路的交通運(yùn)營(yíng)規(guī)律；相對(duì)于未對(duì)道路分類，逐個(gè)處理每條道路的交通信息數(shù)據(jù)的道路交通信息數(shù)據(jù)處理方式，保證了道路交通信息數(shù)據(jù)的處理效率。下面通過(guò)簡(jiǎn)單的實(shí)施例，對(duì)本發(fā)明實(shí)施例中的道路聚合方法進(jìn)行詳細(xì)說(shuō)明。實(shí)施例一如圖1所示，為本發(fā)明實(shí)施例中，道路聚合方法的示例性流程圖，該方法包括以下步驟：步驟101，獲取設(shè)定地理區(qū)域內(nèi)的道路。具體的，設(shè)定地理區(qū)域的范圍可根據(jù)實(shí)際需求設(shè)定，這里不做限定。以中國(guó)電子地圖為例，設(shè)定地理區(qū)域可以是一個(gè)省，也可以是一個(gè)市，若是其他國(guó)家電子地圖，則地理區(qū)域的設(shè)定需要以該國(guó)電子地圖劃分方式為基礎(chǔ)，本發(fā)明不做任何限制。進(jìn)一步，在實(shí)際應(yīng)用中，可從預(yù)存的電子地圖數(shù)據(jù)中獲取設(shè)定地理區(qū)域內(nèi)的道路。步驟102，按道路類型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類，將所述道路類型相同的道路分入同一個(gè)第一級(jí)道路簇中。具體的，針對(duì)設(shè)定地理區(qū)域內(nèi)的道路，將具有相同道路類型的道路劃分到同一個(gè)第一級(jí)道路簇中，當(dāng)預(yù)設(shè)地理區(qū)域內(nèi)的道路只有一種道路類型時(shí)，可得到一個(gè)第一級(jí)道路簇；當(dāng)預(yù)設(shè)地理區(qū)域內(nèi)的道路有多種道路類型時(shí)，可得到多個(gè)第一級(jí)道路簇。所述道路類型包括：高速公路、省級(jí)公路、城市快速路、城市主要道路等。步驟103，針對(duì)一個(gè)第一級(jí)道路簇，將該第一級(jí)道路簇中的道路中滿足預(yù)設(shè)的聚類條件的道路，聚合至同一個(gè)第二級(jí)道路簇中。具體的，針對(duì)得到的每個(gè)第一級(jí)道路簇，進(jìn)一步根據(jù)預(yù)設(shè)的聚類條件，對(duì)該第一級(jí)道路簇中的道路進(jìn)行聚合分類，將該第一級(jí)道路簇中滿足預(yù)設(shè)的聚類條件的道路聚合到同一個(gè)第二級(jí)道路簇中，從而進(jìn)一步將該第一級(jí)道路簇聚合為多個(gè)第二級(jí)道路簇。利用本發(fā)明實(shí)施例，通過(guò)從不同方面對(duì)預(yù)設(shè)地理區(qū)域內(nèi)的道路進(jìn)行多級(jí)分類，能夠得到更加精確的道路分類結(jié)果，基于更加精確的分類結(jié)果得到的交通信息數(shù)據(jù)處理結(jié)果更加準(zhǔn)確，從而能較準(zhǔn)確反應(yīng)該預(yù)設(shè)地理區(qū)域內(nèi)的該道路簇內(nèi)道路的交通運(yùn)營(yíng)規(guī)律，進(jìn)而保證了交通運(yùn)營(yíng)規(guī)律分析準(zhǔn)確性，而相對(duì)于未對(duì)道路分類，逐個(gè)處理每條道路的交通信息數(shù)據(jù)的道路交通信息數(shù)據(jù)處理方式，保證了道路交通信息數(shù)據(jù)的處理效率。在一個(gè)實(shí)際應(yīng)用中，所述預(yù)設(shè)的聚類條件為道路交通速度變化規(guī)律相似，則步驟103中，所述將該第一級(jí)道路簇中的道路中滿足預(yù)設(shè)的聚類條件的道路，聚合至同一個(gè)第二級(jí)道路簇中，具體包括：根據(jù)該第一級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度變化規(guī)律信息，將該第一級(jí)道路簇中交通速度變化規(guī)律相似的道路，聚合至同一個(gè)第二級(jí)道路簇中。具體的，每條道路在設(shè)定時(shí)間段內(nèi)的交通速度有一定的變化規(guī)律，比如同一道路在早高峰時(shí)間段和非早高峰時(shí)間段內(nèi)的交通速度是不同的，本實(shí)際應(yīng)用中統(tǒng)計(jì)同一道路的設(shè)定時(shí)間段內(nèi)的各時(shí)間點(diǎn)交通速度，得到該道路的道路交通 速度變化規(guī)律信息。優(yōu)選地，設(shè)定時(shí)間段為24小時(shí)，即統(tǒng)計(jì)每條道路在24小時(shí)內(nèi)的交通速度變化規(guī)律。將交通速度變化規(guī)律相似的道路聚合到同一第二級(jí)道路簇中，從而使得該第二級(jí)道路簇中道路間的聯(lián)系更加緊密，基于該分類結(jié)果得到的交通信息處理結(jié)果更加準(zhǔn)確。在另一個(gè)實(shí)際應(yīng)用中，所述預(yù)設(shè)的聚類條件可以為道路相互連通，則步驟103所述將該第一級(jí)道路簇中的道路中滿足預(yù)設(shè)的聚類條件的道路，聚合至同一個(gè)第二級(jí)道路簇中，具體包括：根據(jù)該第一級(jí)道路簇中道路的連通屬性，將該第一級(jí)道路簇中相互連通的道路分入同一個(gè)第二級(jí)道路簇中。具體的，道路的連通屬性，即：表明該道路與其他道路連通情況的屬性。由于幾乎沒(méi)有一條道路是孤立存在的，多數(shù)道路都有與之相連通的一條或多條道路，因此，道路之間連通關(guān)系是道路的最基本屬性，并且設(shè)定地理區(qū)域內(nèi)相互連通的道路會(huì)形成道路路網(wǎng)，此特點(diǎn)在城市道路中更加明顯。由于相互連通的道路的交通狀況是相互影響、相互傳導(dǎo)的，因此，該實(shí)際應(yīng)用中，基于道路的連通屬性對(duì)道路進(jìn)行聚合分類，確保了設(shè)定地理區(qū)域內(nèi)的道路分類結(jié)果的關(guān)聯(lián)性。本優(yōu)選實(shí)施例中，根據(jù)第一級(jí)道路簇中道路的連通屬性，將該第一級(jí)道路簇中相互連通的道路分入同一個(gè)第二級(jí)道路簇中，如圖2所示，具體包括：步驟201，根據(jù)該第一級(jí)道路簇中道路的連通性屬性，構(gòu)建該第一級(jí)道路簇中道路的道路路網(wǎng)。步驟202，根據(jù)所述道路路網(wǎng)，將所述道路路網(wǎng)中相互連通的道路劃分到同一個(gè)第二級(jí)道路簇中。在該實(shí)際應(yīng)用中，同一個(gè)第一級(jí)道路簇中相互連通的道路會(huì)被劃分到同一個(gè)第二級(jí)道路簇中，也就是說(shuō)，按照上述方法得到的第二級(jí)道路簇內(nèi)道路不僅道路類別相同，而且任意兩條道路間都是相互連通，即，從一條道路出發(fā)可以連通指向其它任意一條道路。由此可見(jiàn)，該實(shí)際應(yīng)用得到了道路間相關(guān)性更高 的第二級(jí)道路簇。在又一個(gè)實(shí)際應(yīng)用中，在所述預(yù)設(shè)的聚類條件為道路相互連通，并根據(jù)第一級(jí)道路簇中道路的連通屬性，將該第一級(jí)道路簇中相互連通的道路分入同一個(gè)第二級(jí)道路簇中之后，可以進(jìn)一步執(zhí)行以下步驟：根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度變化規(guī)律信息，將該第二級(jí)道路簇中交通速度變化規(guī)律相似的道路，聚合至同一個(gè)第三級(jí)道路簇中。具體的，每條道路在設(shè)定時(shí)間段內(nèi)的交通速度有一定的變化規(guī)律，比如同一道路在早高峰時(shí)間段和非早高峰時(shí)間段內(nèi)的交通速度是不同的，本優(yōu)實(shí)際應(yīng)用中統(tǒng)計(jì)同一道路的設(shè)定時(shí)間段內(nèi)的各時(shí)間點(diǎn)交通速度，得到該道路的道路交通速度變化規(guī)律信息。優(yōu)選地，設(shè)定時(shí)間段為24小時(shí)，即統(tǒng)計(jì)每條道路在24小時(shí)內(nèi)的交通速度變化規(guī)律。將交通速度變化規(guī)律相似的道路聚合到同一第三級(jí)道路簇中，從而使得該第三級(jí)道路簇中道路間的聯(lián)系更加緊密，基于該分類結(jié)果得到的交通信息處理結(jié)果更加準(zhǔn)確。本實(shí)際應(yīng)用，同時(shí)考慮道路相互連通的聚類條件以及交通速度變化規(guī)律信息，將得到的第二級(jí)道路簇根據(jù)交通速度變化規(guī)律信息進(jìn)一步聚合為第三級(jí)道路簇，從而得到相對(duì)上述各實(shí)際應(yīng)用更加精確的道路分類結(jié)果，通過(guò)分析每個(gè)第三級(jí)道路簇中道路的交通信息數(shù)據(jù)，使得對(duì)預(yù)設(shè)地理區(qū)域內(nèi)道路的交通信息數(shù)據(jù)分析的結(jié)果更加可靠。優(yōu)選地，根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度變化規(guī)律信息，將該第二級(jí)道路簇中交通速度變化規(guī)律相似的道路，聚合至同一個(gè)第三級(jí)道路簇中，如圖3所示，具體包括：步驟301，根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度規(guī)律信息，獲取該第二級(jí)道路簇中的道路兩兩之間的交通速度變化規(guī)律相似度。具體的，針對(duì)該第二級(jí)道路簇中的道路，將該第二級(jí)道路簇中的道路進(jìn)行兩兩組合，得到若干個(gè)道路組合，獲取所有道路組合對(duì)應(yīng)的兩條道路的交通速 度變化規(guī)律相似度。步驟302，判斷兩條道路的交通速度變化規(guī)律相似度是否等于預(yù)設(shè)的新建道路簇相似度閾值，如果是，執(zhí)行步驟303，否則，執(zhí)行步驟304。其中，預(yù)設(shè)的新建道路簇相似度閾值用于判斷是否達(dá)到新建道路簇的條件。步驟303，為所述兩條道路建立一個(gè)新的第三級(jí)道路簇，并將所述兩條道路加入該新建的第三級(jí)道路簇中。步驟304，判斷所述兩條道路與已得到的第三級(jí)道路簇中每條道路的交通速度變化規(guī)律相似度是否均小于預(yù)設(shè)的相似度閾值，如果是，執(zhí)行步驟305，否則，執(zhí)行步驟303。具體的，判斷所述兩條道路中的每條道路與已得到的第三級(jí)道路簇中的每條道路的交通速度變化規(guī)律相似度是否均小于預(yù)設(shè)的相似度閾值。其中，預(yù)設(shè)的新建道路簇相似度閾值與預(yù)設(shè)的相似度閾值可以相同也可以不同。步驟305，將這兩條道路添加至所述已得到的第三級(jí)道路簇中。具體的，確定所述兩條道路中每條道路與已得到的第三級(jí)道路簇中的每條道路的交通速度變化規(guī)律相似度均小于預(yù)設(shè)的相似度閾值時(shí)，說(shuō)明所述兩條道路的交通速度變化規(guī)律與已得到的第三級(jí)道路簇中的每條道路的交通速度變化規(guī)律都相似，則可將這兩條道路添加至所述已得到的第三級(jí)道路簇中；確定兩條道路中任一條道路與已得到的第三級(jí)道路簇中的每條道路的交通速度變化規(guī)律相似度中的任一相似度大于或等于預(yù)設(shè)的相似度閾值時(shí)，確定所述兩條道路的交通速度變化規(guī)律與已得到的第三級(jí)道路簇中的每條道路的交通速度變化規(guī)律都不相似，則執(zhí)行步驟303。下面舉例說(shuō)明步驟301到步驟305提供的優(yōu)選實(shí)施例，假設(shè)兩條道路分別為道路a和道路b，已得到的第三級(jí)道路簇中的道路為道路c和道路d，確定道路a和道路b之間的交通速度變化規(guī)律相似度等于預(yù)設(shè)的新建道路簇相似度閾值時(shí)，建立一個(gè)新的第三級(jí)道路簇，并將道路a和b加入該新的第三級(jí)道路 簇中；確定道路a和道路b之間的交通速度變化規(guī)律相似度不等于預(yù)設(shè)的新建道路簇相似度閾值時(shí)，獲取道路a和道路c、道路a和道路d、道路b和道路c、道路b和道路d的交通速度變化規(guī)律相似度Q1、Q2、Q3以及Q4，確定相似度Q1、Q2、Q3以及Q4均小于預(yù)設(shè)的相似度閾值時(shí)，將道路a和道路b添加至已得到的第三級(jí)道路簇中；否則，建立一個(gè)新的第三級(jí)道路簇，并將道路a和道路b加入該新的第三級(jí)道路簇中。優(yōu)選地，步驟301中，根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度規(guī)律信息，獲取該第二級(jí)道路簇中的道路兩兩之間的交通速度變化規(guī)律相似度，如圖4所示，具體包括：步驟401，根據(jù)該第二級(jí)道路簇中每條道路預(yù)設(shè)的交通速度變化規(guī)律公式，獲取該第二級(jí)道路簇中每條道路在預(yù)設(shè)的時(shí)間段內(nèi)各時(shí)間點(diǎn)的交通速度。步驟402，根據(jù)該第二級(jí)道路簇中每一條道路各時(shí)間點(diǎn)的交通速度，獲取該第二級(jí)道路簇中每一條道路與其他道路在各時(shí)間點(diǎn)上的交通速度的平均方差，并將所述平均方差作為道路兩兩之間的交通速度變化規(guī)律相似度。具體的，預(yù)設(shè)的交通速度變化規(guī)律公式為：其中，表示第二級(jí)道路簇中的第j條道路在一天(預(yù)設(shè)的時(shí)間段)的i時(shí)間點(diǎn)的交通速度，ti對(duì)應(yīng)從一天的0點(diǎn)到i時(shí)間點(diǎn)對(duì)應(yīng)的分鐘數(shù)，m表示一元多階函數(shù)的總階數(shù)，al表示一元多階函數(shù)的系數(shù)，|ti-ti+1|＝tinterval，tinterval是固定時(shí)間間隔。具體的，根據(jù)預(yù)設(shè)的擬合算法(比如最小二乘法或線性回歸)，將所有時(shí)間點(diǎn)的交通速度擬合成一條交通速度變化曲線，該曲線即該條道路在一天內(nèi)的交通速度變化規(guī)律。步驟402中，該第二級(jí)道路簇中任一條道路與其他道路在各時(shí)間點(diǎn)上的交通速度的平均方差，可采用如下方式計(jì)算：假設(shè)計(jì)算道路j和道路k這兩條道路在各時(shí)間點(diǎn)上的交通速度平均方差，道路j和道路k之間的交通速度平均方差為的計(jì)算公式為：其中，n設(shè)定時(shí)間段對(duì)應(yīng)的時(shí)間點(diǎn)的個(gè)數(shù)，i表示任一時(shí)間點(diǎn)，1≤i≤n，表示道路j在任一時(shí)間點(diǎn)i的交通速度，表示道路k在任一時(shí)間點(diǎn)i的交通速度。實(shí)施例二假設(shè)預(yù)設(shè)地理區(qū)域?yàn)楸本┦?，?duì)本發(fā)明實(shí)施例提供的道路聚合方法進(jìn)行詳細(xì)說(shuō)明，如圖5所示，具體包括：步驟501，獲取北京市內(nèi)的道路。假設(shè)，北京市內(nèi)共有X條道路，此X條道路組成道路集合RAllCity＝{rx|1≤x≤X}，假設(shè)包括S種道路類型，則該S種道路類型可組成道路類型集合Attriroad＝{as|0≤s<S}，其中as表示任一道路類型。步驟502，按道路類型對(duì)北京市內(nèi)的道路進(jìn)行分類，將道路類型相同的道路分入同一個(gè)第一級(jí)道路簇中。根據(jù)道路類型將X條道路分為L(zhǎng)個(gè)第一級(jí)道路簇，任一第一級(jí)道路簇中的道路組成的集合為N表示任一第一級(jí)道路簇中道路數(shù)，l表示任一第一級(jí)道路簇，其中，1≤l≤L。北京市道路列表如表1所示，表1中只顯示了北京市部分道路信息，基于道路類型對(duì)北京市的道路進(jìn)行分類得到的其中一個(gè)第一級(jí)道路簇，該第一級(jí)道路簇中所有道路都是城市快速路，如表2所示，表2中只顯示了部分城市快速路。表1道路名稱道路類型道路長(zhǎng)度(米)西六環(huán)城區(qū)高速895S50西五環(huán)城區(qū)高速289G6京藏高速城區(qū)高速3578S50北五環(huán)城區(qū)高速363……109國(guó)道國(guó)道公路308三家店?yáng)|街國(guó)道公路82石門路國(guó)道公路388阜石路國(guó)道公路110……東四環(huán)北路城市快速路62望和橋城市快速路327北四環(huán)東路城市快速路92北三環(huán)東路城市快速路75北三環(huán)中路城市快速路83……清源西路主要道路5興華大街主要道路122興豐大街主要道路159興業(yè)大街主要道路3博興三路主要道路173……G6輔路普通道路9昌平路普通道路149大屯路普通道路64科薈路普通道路79雙清路普通道路18……表2道路名稱道路類型道路長(zhǎng)度(米)……東四環(huán)北路城市快速路62東四環(huán)中路城市快速路327北四環(huán)東路城市快速路92北三環(huán)東路城市快速路75北三環(huán)中路城市快速路83東四環(huán)南路城市快速路5北四環(huán)中路城市快速路122東四環(huán)北路城市快速路159南四環(huán)東路城市快速路3南四環(huán)西路城市快速路173南四環(huán)中路城市快速路327西四環(huán)南路城市快速路92西四環(huán)中路城市快速路75西四環(huán)東路城市快速路83……步驟503，針對(duì)每個(gè)第一級(jí)道路簇，根據(jù)該第一級(jí)道路簇中道路的連通性屬性，構(gòu)建該第一級(jí)道路簇中道路的道路路網(wǎng)。具體的，基于表2中的道路信息，生成的道路路網(wǎng)如圖6所示。步驟504，根據(jù)構(gòu)建的道路路網(wǎng)，將該道路路網(wǎng)中相互連通的道路劃分到同一個(gè)第二級(jí)道路簇中。具體的，得到的任一第二級(jí)道路簇中的道路組成的集合為N'表示任一第二級(jí)道路簇z中的道路總數(shù)，其中，得到的第二級(jí)道路簇的數(shù)量大于或等于第一級(jí)道路簇的數(shù)量。根據(jù)連通性屬性將表2所示的城市快速路中相互連通的道路劃分到同一第二級(jí)道路簇，得到的其中一個(gè)第二級(jí)道路簇中的道路信息如表3所示，表3中的道路之間是相互連通的，基于表3中的道路信息所生成的道路路網(wǎng)如圖7所示。表3道路名稱道路類別東四環(huán)南路城市快速路東四環(huán)北路城市快速路東四環(huán)中路城市快速路北四環(huán)東路城市快速路北四環(huán)西路城市快速路北四環(huán)中路城市快速路南四環(huán)東路城市快速路南四環(huán)西路城市快速路南四環(huán)中路城市快速路西四環(huán)南路城市快速路西四環(huán)中路城市快速路西四環(huán)東路城市快速路步驟505，針對(duì)得到的每個(gè)第二級(jí)道路簇，根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度規(guī)律信息，獲取該第二級(jí)道路簇中的道路兩兩之間的交通速度變化規(guī)律相似度。步驟506，判斷兩條道路的交通速度變化規(guī)律相似度是否等于預(yù)設(shè)的新建道路簇相似度閾值，如果是，執(zhí)行步驟507，否則，執(zhí)行步驟508。步驟507，為該兩條道路建立一個(gè)新的第三級(jí)道路簇，并將該兩條道路加入該新建的第三級(jí)道路簇中。步驟508，判斷該兩條道路與已得到的第三級(jí)道路簇中每條道路的交通速度變化規(guī)律相似度是否均小于預(yù)設(shè)的相似度閾值，如果是，執(zhí)行步驟509，否則，執(zhí)行步驟507。步驟509，將這兩條道路添加至所述已得到的第三級(jí)道路簇中。具體的，得到的任一第三級(jí)道路簇中的道路組成的集合為N”表示任一第三級(jí)道路簇u中的道路總數(shù)，其中，第三級(jí)道路簇的數(shù)量大于或等于第二級(jí)道路簇的數(shù)量。假設(shè)設(shè)定時(shí)間段為一天(24小時(shí))，表3所示的第二級(jí)道路簇中的東四環(huán)北路和東四環(huán)中路的交通速度變化規(guī)律相似度為則其中，n為設(shè)定時(shí)間段對(duì)應(yīng)的時(shí)間點(diǎn)的總個(gè)數(shù)，表示東四環(huán)北路在i時(shí)間點(diǎn)的交通速度，表示東四環(huán)中路在i時(shí)間點(diǎn)的交通速度。具體的，將東四環(huán)北路和東四環(huán)中路在一天內(nèi)各時(shí)間點(diǎn)的交通速度擬合成一條曲線后，得到的東四環(huán)北路和東四環(huán)中路在一天內(nèi)的交通速度變化規(guī)律分別如圖8和圖9所示，東四環(huán)北路和東四環(huán)中路在一天內(nèi)的道路交通速度變化規(guī)律對(duì)比圖如圖10所示。實(shí)施例三基于相同的發(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種道路聚合裝置，如圖11 所示，包括：道路獲取模塊1101，用于獲取設(shè)定地理區(qū)域內(nèi)的道路；道路分類模塊1102，用于按道路類型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類，將所述道路類型相同的道路分入同一個(gè)第一級(jí)道路簇中；第一道路聚合模塊1103，用于針對(duì)一個(gè)第一級(jí)道路簇，將該第一級(jí)道路簇中的道路中滿足預(yù)設(shè)的聚類條件的道路，聚合至同一個(gè)第二級(jí)道路簇中。優(yōu)選地，所述第一道路聚合模塊1103具體用于：在所述預(yù)設(shè)的聚類條件為道路相互連通時(shí)，根據(jù)該第一級(jí)道路簇中道路的連通屬性，將該第一級(jí)道路簇中相互連通的道路分入同一個(gè)第二級(jí)道路簇中。優(yōu)選地，所述第一道路聚合模塊1103具體用于：在所述預(yù)設(shè)的聚類條件為道路交通速度變化規(guī)律相似時(shí)，根據(jù)該第一級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度變化規(guī)律信息，將該第一級(jí)道路簇中交通速度變化規(guī)律相似的道路，聚合至同一個(gè)第二級(jí)道路簇中。優(yōu)選地，如圖12所示，所述裝置進(jìn)一步包括：第二道路聚合模塊1104，用于根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度變化規(guī)律信息，將該第二級(jí)道路簇中交通速度變化規(guī)律相似的道路，聚合至同一個(gè)第三級(jí)道路簇中。優(yōu)選地，如圖12所示，所述第一道路聚合模塊1103，具體包括：路網(wǎng)構(gòu)建單元1105，用于根據(jù)該第一級(jí)道路簇中道路的連通性屬性，構(gòu)建該第一級(jí)道路簇中道路的道路路網(wǎng)；第一劃分單元1106，用于根據(jù)所述道路路網(wǎng)，將所述道路路網(wǎng)中相互連通的道路劃分到同一個(gè)第二級(jí)道路簇中。優(yōu)選地，如圖12所示，所述第二道路聚合模塊1104，具體包括：相似度獲取單元1107，具體用于根據(jù)該第二級(jí)道路簇中道路的設(shè)定時(shí)間段內(nèi)的交通速度規(guī)律信息，獲取該第二級(jí)道路簇中的道路兩兩之間的交通速度變化規(guī)律相似度；第二劃分單元1108，用于若兩條道路的交通速度變化規(guī)律相似度等于預(yù)設(shè)的新建道路簇相似度閾值，則為所述兩條道路建立一個(gè)新的第三級(jí)道路簇，并將所述兩條道路加入該新建的第三級(jí)道路簇中；第三劃分單元1109，用于若兩條道路的交通速度變化規(guī)律相似度不等于預(yù)設(shè)的新建道路簇相似度閾值，則判斷所述兩條道路與已得到的第三級(jí)道路簇中每條道路的交通速度變化規(guī)律相似度是否均小于預(yù)設(shè)的相似度閾值，如果是，則將這兩條道路添加至所述已得到的第三級(jí)道路簇中，否則，為所述兩條道路建立一個(gè)新的第三級(jí)道路簇，并將所述兩條道路加入該新建的第三級(jí)道路簇中。優(yōu)選地，所述相似度獲取單元1107具體用于：根據(jù)該第二級(jí)道路簇中每條道路預(yù)設(shè)的交通速度變化規(guī)律公式，獲取該第二級(jí)道路簇中每條道路在預(yù)設(shè)的時(shí)間段內(nèi)各時(shí)間點(diǎn)的交通速度；根據(jù)該第二級(jí)道路簇中每一條道路各時(shí)間點(diǎn)的交通速度，獲取該第二級(jí)道路簇中每一條道路與其他道路在各時(shí)間點(diǎn)上的交通速度的平均方差，并將所述平均方差作為道路兩兩之間的交通速度變化規(guī)律相似度。關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說(shuō)明。利用本發(fā)明提供的道路聚合方法及裝置，至少具有以下有益效果：在基于道路類型得到的分類結(jié)果的基礎(chǔ)上，進(jìn)一步根據(jù)聚類條件對(duì)道路進(jìn)行更加細(xì)致的分類，從而得到更加準(zhǔn)確的道路分類結(jié)果，基于本發(fā)明的道路分類結(jié)果進(jìn)行交通信息數(shù)據(jù)處理，所得到的處理結(jié)果能較準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類道路的交通運(yùn)營(yíng)規(guī)律；相對(duì)于未對(duì)道路分類，逐個(gè)處理每條道路的交通信息數(shù)據(jù)的道路交通信息數(shù)據(jù)處理方式，保證了道路交通信息數(shù)據(jù)的處理效率。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/ 或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。當(dāng)前第1頁(yè)1 2 3