日韩成人黄色,透逼一级毛片,狠狠躁天天躁中文字幕,久久久久久亚洲精品不卡,在线看国产美女毛片2019,黄片www.www,一级黄色毛a视频直播

一種道路聚合方法及裝置與流程

文檔序號(hào):11133936閱讀:576來(lái)源:國(guó)知局
一種道路聚合方法及裝置與制造工藝
本發(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)行分類(lèi),具體實(shí)施方案為:將同一地理區(qū)域內(nèi)道路按道路類(lèi)型進(jìn)行分類(lèi),所述道路類(lèi)型包括高速路、快速路、主要道路、輔路等;針對(duì)分類(lèi)得到的任一類(lèi)道路中的任一條道路,對(duì)該道路對(duì)應(yīng)的交通信息數(shù)據(jù)進(jìn)行處理;將該任一條道路的數(shù)據(jù)處理結(jié)果作為對(duì)該任一類(lèi)道路進(jìn)行數(shù)據(jù)處理的結(jié)果。由于屬于同一類(lèi)的道路在不同區(qū)域環(huán)境下的交通信息數(shù)據(jù)會(huì)存在很大的差異,例如:在郊區(qū)縣城內(nèi)的主要道路(如:懷柔區(qū)迎賓路)和城市繁華區(qū)域的主要道路(如:海淀區(qū)中關(guān)村大街)都是主要道路,但對(duì)郊區(qū)主要道路交通信息數(shù)據(jù)進(jìn)行處理得到的郊區(qū)主要道路的車(chē)流量和對(duì)繁華區(qū)域主要道路交通信息數(shù)據(jù)進(jìn)行處理得到的繁華區(qū)域主要道路的車(chē)流量肯定不同,此時(shí),無(wú)論以郊縣主要道路的數(shù)據(jù)處理結(jié)果作為主要道路的數(shù)據(jù)處理結(jié)果,還是以城區(qū)主要道路作為主要道路的數(shù)據(jù)處理結(jié)果顯然都是不準(zhǔn)確的,因此,在現(xiàn)有技術(shù)得到的道路分類(lèi)結(jié)果上進(jìn)行交通信息數(shù)據(jù)處理,得到的處理結(jié)果并不能準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類(lèi)道路的交通運(yùn)營(yíng)規(guī)律。因此,亟需一種既能保證海量交通信息處理效率,又能保證交通運(yùn)營(yíng)規(guī)律分析準(zhǔn)確性的道路聚合技術(shù)方案。技術(shù)實(shí)現(xiàn)要素:本發(fā)明提供一種道路聚合方法及裝置,用于解決由于現(xiàn)有技術(shù)得到的道路分類(lèi)結(jié)果不準(zhǔn)確,而導(dǎo)致的基于該道路分類(lèi)結(jié)果進(jìn)行交通信息數(shù)據(jù)處理,得到的處理結(jié)果不能準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類(lèi)道路的交通運(yùn)營(yíng)規(guī)律的問(wèn)題。一方面,本發(fā)明提供一種道路聚合方法,包括:獲取設(shè)定地理區(qū)域內(nèi)的道路;按道路類(lèi)型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類(lèi),將所述道路類(lèi)型相同的道路分入同一個(gè)第一級(jí)道路簇中;針對(duì)一個(gè)第一級(jí)道路簇,將該第一級(jí)道路簇中的道路中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路,聚合至同一個(gè)第二級(jí)道路簇中。另一方面,本發(fā)明提供一種道路聚合裝置,包括:道路獲取模塊,用于獲取設(shè)定地理區(qū)域內(nèi)的道路;道路分類(lèi)模塊,用于按道路類(lèi)型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類(lèi),將所述道路類(lèi)型相同的道路分入同一個(gè)第一級(jí)道路簇中;第一道路聚合模塊,用于針對(duì)一個(gè)第一級(jí)道路簇,將該第一級(jí)道路簇中的道路中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路,聚合至同一個(gè)第二級(jí)道路簇中。利用本發(fā)明提供的道路聚合方法及裝置,至少具有以下有益效果:在基于道路類(lèi)型得到的分類(lèi)結(jié)果的基礎(chǔ)上,進(jìn)一步根據(jù)聚類(lèi)條件對(duì)道路進(jìn)行更加細(xì)致的分類(lèi),從而得到更加準(zhǔn)確的道路分類(lèi)結(jié)果,基于本發(fā)明的道路分類(lèi)結(jié)果進(jìn)行交通信息數(shù)據(jù)處理,所得到的處理結(jié)果能較準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類(lè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í)施例提供一種道路聚合方法,首先基于道路類(lèi)型對(duì)設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類(lèi),得到若干個(gè)第一級(jí)道路簇,針對(duì)每個(gè)第一級(jí)道路簇,將該第一級(jí)道路簇中滿(mǎn)足預(yù)設(shè)聚類(lèi)條件的道路劃分到第二級(jí)道路簇中,實(shí)現(xiàn)了在基于道路類(lèi)型得到的分類(lèi)結(jié)果的基礎(chǔ)上,進(jìn)一步根據(jù)聚類(lèi)條件對(duì)同一道路類(lèi)型的道路進(jìn)行更加細(xì)致的分類(lèi),從而得到更加準(zhǔn)確的道路分類(lèi)結(jié)果,基于本發(fā)明實(shí)施例得到的道路分類(lèi)結(jié)果進(jìn)行交通信息數(shù)據(jù)處理,能夠使所得到的處理結(jié)果較準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類(lèi)道路的交通運(yùn)營(yíng)規(guī)律;相對(duì)于未對(duì)道路分類(lèi),逐個(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,按道路類(lèi)型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類(lèi),將所述道路類(lèi)型相同的道路分入同一個(gè)第一級(jí)道路簇中。具體的,針對(duì)設(shè)定地理區(qū)域內(nèi)的道路,將具有相同道路類(lèi)型的道路劃分到同一個(gè)第一級(jí)道路簇中,當(dāng)預(yù)設(shè)地理區(qū)域內(nèi)的道路只有一種道路類(lèi)型時(shí),可得到一個(gè)第一級(jí)道路簇;當(dāng)預(yù)設(shè)地理區(qū)域內(nèi)的道路有多種道路類(lèi)型時(shí),可得到多個(gè)第一級(jí)道路簇。所述道路類(lèi)型包括:高速公路、省級(jí)公路、城市快速路、城市主要道路等。步驟103,針對(duì)一個(gè)第一級(jí)道路簇,將該第一級(jí)道路簇中的道路中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路,聚合至同一個(gè)第二級(jí)道路簇中。具體的,針對(duì)得到的每個(gè)第一級(jí)道路簇,進(jìn)一步根據(jù)預(yù)設(shè)的聚類(lèi)條件,對(duì)該第一級(jí)道路簇中的道路進(jìn)行聚合分類(lèi),將該第一級(jí)道路簇中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路聚合到同一個(gè)第二級(jí)道路簇中,從而進(jìn)一步將該第一級(jí)道路簇聚合為多個(gè)第二級(jí)道路簇。利用本發(fā)明實(shí)施例,通過(guò)從不同方面對(duì)預(yù)設(shè)地理區(qū)域內(nèi)的道路進(jìn)行多級(jí)分類(lèi),能夠得到更加精確的道路分類(lèi)結(jié)果,基于更加精確的分類(lèi)結(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ì)道路分類(lèi),逐個(gè)處理每條道路的交通信息數(shù)據(jù)的道路交通信息數(shù)據(jù)處理方式,保證了道路交通信息數(shù)據(jù)的處理效率。在一個(gè)實(shí)際應(yīng)用中,所述預(yù)設(shè)的聚類(lèi)條件為道路交通速度變化規(guī)律相似,則步驟103中,所述將該第一級(jí)道路簇中的道路中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路,聚合至同一個(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)系更加緊密,基于該分類(lèi)結(jié)果得到的交通信息處理結(jié)果更加準(zhǔn)確。在另一個(gè)實(shí)際應(yīng)用中,所述預(yù)設(shè)的聚類(lèi)條件可以為道路相互連通,則步驟103所述將該第一級(jí)道路簇中的道路中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路,聚合至同一個(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)行聚合分類(lèi),確保了設(shè)定地理區(qū)域內(nèi)的道路分類(lè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)道路不僅道路類(lèi)別相同,而且任意兩條道路間都是相互連通,即,從一條道路出發(fā)可以連通指向其它任意一條道路。由此可見(jiàn),該實(shí)際應(yīng)用得到了道路間相關(guān)性更高 的第二級(jí)道路簇。在又一個(gè)實(shí)際應(yīng)用中,在所述預(yù)設(shè)的聚類(lèi)條件為道路相互連通,并根據(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)系更加緊密,基于該分類(lèi)結(jié)果得到的交通信息處理結(jié)果更加準(zhǔn)確。本實(shí)際應(yīng)用,同時(shí)考慮道路相互連通的聚類(lèi)條件以及交通速度變化規(guī)律信息,將得到的第二級(jí)道路簇根據(jù)交通速度變化規(guī)律信息進(jìn)一步聚合為第三級(jí)道路簇,從而得到相對(duì)上述各實(shí)際應(yīng)用更加精確的道路分類(lèi)結(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è)的擬合算法(比如最小二乘法或線(xiàn)性回歸),將所有時(shí)間點(diǎn)的交通速度擬合成一條交通速度變化曲線(xiàn),該曲線(xià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種道路類(lèi)型,則該S種道路類(lèi)型可組成道路類(lèi)型集合Attriroad={as|0≤s<S},其中as表示任一道路類(lèi)型。步驟502,按道路類(lèi)型對(duì)北京市內(nèi)的道路進(jìn)行分類(lèi),將道路類(lèi)型相同的道路分入同一個(gè)第一級(jí)道路簇中。根據(jù)道路類(lèi)型將X條道路分為L(zhǎng)個(gè)第一級(jí)道路簇,任一第一級(jí)道路簇中的道路組成的集合為N表示任一第一級(jí)道路簇中道路數(shù),l表示任一第一級(jí)道路簇,其中,1≤l≤L。北京市道路列表如表1所示,表1中只顯示了北京市部分道路信息,基于道路類(lèi)型對(duì)北京市的道路進(jìn)行分類(lèi)得到的其中一個(gè)第一級(jí)道路簇,該第一級(jí)道路簇中所有道路都是城市快速路,如表2所示,表2中只顯示了部分城市快速路。表1道路名稱(chēng)道路類(lèi)型道路長(zhǎng)度(米)西六環(huán)城區(qū)高速895S50西五環(huán)城區(qū)高速289G6京藏高速城區(qū)高速3578S50北五環(huán)城區(qū)高速363……109國(guó)道國(guó)道公路308三家店?yáng)|街國(guó)道公路82石門(mén)路國(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道路名稱(chēng)道路類(lèi)型道路長(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道路名稱(chēng)道路類(lèi)別東四環(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)的交通速度擬合成一條曲線(xià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)的道路;道路分類(lèi)模塊1102,用于按道路類(lèi)型對(duì)所述設(shè)定地理區(qū)域內(nèi)的道路進(jìn)行分類(lèi),將所述道路類(lèi)型相同的道路分入同一個(gè)第一級(jí)道路簇中;第一道路聚合模塊1103,用于針對(duì)一個(gè)第一級(jí)道路簇,將該第一級(jí)道路簇中的道路中滿(mǎn)足預(yù)設(shè)的聚類(lèi)條件的道路,聚合至同一個(gè)第二級(jí)道路簇中。優(yōu)選地,所述第一道路聚合模塊1103具體用于:在所述預(yù)設(shè)的聚類(lèi)條件為道路相互連通時(shí),根據(jù)該第一級(jí)道路簇中道路的連通屬性,將該第一級(jí)道路簇中相互連通的道路分入同一個(gè)第二級(jí)道路簇中。優(yōu)選地,所述第一道路聚合模塊1103具體用于:在所述預(yù)設(shè)的聚類(lèi)條件為道路交通速度變化規(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ā)明提供的道路聚合方法及裝置,至少具有以下有益效果:在基于道路類(lèi)型得到的分類(lèi)結(jié)果的基礎(chǔ)上,進(jìn)一步根據(jù)聚類(lèi)條件對(duì)道路進(jìn)行更加細(xì)致的分類(lèi),從而得到更加準(zhǔn)確的道路分類(lèi)結(jié)果,基于本發(fā)明的道路分類(lèi)結(jié)果進(jìn)行交通信息數(shù)據(jù)處理,所得到的處理結(jié)果能較準(zhǔn)確反應(yīng)同一地理區(qū)域內(nèi)的同類(lèi)道路的交通運(yùn)營(yíng)規(guī)律;相對(duì)于未對(duì)道路分類(lèi),逐個(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ī)、專(zhuān)用計(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 
當(dāng)前第1頁(yè)1 2 3 
網(wǎng)友詢(xún)問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1