的初始道路等級(jí)作為該路段的備選道路等級(jí)，具體包括：針對(duì)路段 集合中的每一路段的每一種通行能力，計(jì)算該路段的該種通行能力的通行能力特征值分別 與各初始道路等級(jí)對(duì)應(yīng)的該種通行能力的通行能力特征中心值的差值，將差值最小的通行 能力特征中心值對(duì)應(yīng)的初始道路等級(jí)作為該路段的備選道路等級(jí)。如：假設(shè)某一通行能力 (如車輛平均速度），初始道路等級(jí)為43000(代表城市快速路）的通行能力特征中心值為 30km/h，初始道路等級(jí)為44000 (代表城市主干路）的通行能力特征中心值為40km/h，初始 道路等級(jí)為45000 (代表城市次干路）的通行能力特征中心值為50km/h，初始道路等級(jí)為 47000(代表普通小路）的通行能力特征中心值為60km/h;某一路段的該通行能力（即車輛 平均速度）的通行能力特征值為37km/h，則將初始道路等級(jí)44000作為該路段的備選道路 等級(jí)。
[0059] 優(yōu)選地，為進(jìn)一步提高備選道路等級(jí)確定的準(zhǔn)確性，本發(fā)明實(shí)施例還可以是，在步 驟S104中確定初始道路等級(jí)對(duì)應(yīng)的每種通行能力的通行能力特征中心值之后，針對(duì)每種 通行能力，執(zhí)行以下步驟：假設(shè)初始道路等級(jí)一共是c個(gè)，將c個(gè)初始道路等級(jí)的該種通行 能力的通行能力特征中心值作為c個(gè)初始中心值，將路段集合中的所有路段的該種通行能 力的通行能力特征值作為樣本集合；按照前述的K-Means聚類算法進(jìn)行相應(yīng)的計(jì)算，最終 得到分別與c個(gè)初始道路等級(jí)的該種通行能力的通行能力特征中心值匹配的路段；初始道 路等級(jí)確定為將與該初始道路等級(jí)的通行能力特征中心值匹配的路段的備選道路等級(jí)。
[0060] 可選地，本發(fā)明實(shí)施例中，若通行能力僅為表1中的其中一種,則步驟S106中將 路段的備選道路等級(jí)確定為該路段的道路等級(jí)。若通行能力為表1中的兩種以上，則步驟 S106具體包括：若路段的各備選道路等級(jí)均相同，則將該備選道路等級(jí)確定為該路段的道 路等級(jí)；若路段的各備選道路等級(jí)不相同，則將該路段的備選道路等級(jí)的眾數(shù)值作為路段 的道路等級(jí)。
[0061] 優(yōu)選地，若路段的備選道路等級(jí)的眾數(shù)值為多個(gè)，則通過(guò)以下方式確定出路段的 道路等級(jí)：分別計(jì)算每個(gè)眾數(shù)值對(duì)應(yīng)的通行能力的權(quán)值的和值，將和值最高點(diǎn)的眾數(shù)值確 定為路段的道路等級(jí)。如安定門外大街的一個(gè)路段的初始道路等級(jí)為44000,該路段的通車 數(shù)目、車輛速度分布特征、車輛平均速度、平峰時(shí)段車輛速度和高峰時(shí)段車輛速度對(duì)應(yīng)的備 選道路等級(jí)分別為44000、44000、45000、45000、47000,即眾數(shù)值為44000和45000。假設(shè)通 車數(shù)目對(duì)應(yīng)的權(quán)值為〇. 1，車輛速度分布特征對(duì)應(yīng)的權(quán)值為〇. 3,車輛平均速度對(duì)應(yīng)的權(quán)值 為0. 2,平峰時(shí)段車輛速度對(duì)應(yīng)的權(quán)值為0. 25,高峰時(shí)段車輛速度對(duì)應(yīng)的權(quán)值為0. 15。則眾 數(shù)值44000權(quán)值和值為0. 1+0. 3 = 0. 4,則眾數(shù)值45000權(quán)值和值為0. 2+0. 25 = 0. 45,將 權(quán)值和值最大的眾數(shù)值45000確定為路段的道路等級(jí)。
[0062] 假設(shè)通行能力包括表1所示的五種通行能力，針對(duì)每個(gè)路段，基于該五種通行能 力的通行能力特征值確定出的備選道路等級(jí)，以及根據(jù)該路段的五個(gè)備選道路等級(jí)確定的 道路等級(jí)如圖5所示。圖5所示的列表中MESH(即路段所在的圖幅）、R0AD_ID(即路段ID 號(hào)）、R0ADNAME(即路段所在道路名稱）、CLASSIFY_BYCARNUM(即路段的通車數(shù)目對(duì)應(yīng)的 備選道路等級(jí)）、CLASSIFY_BYSPEEDDIST (即路段的車輛速度分布特征對(duì)應(yīng)的備選道路等 級(jí)）、CLASSIFY_BYFLATSPEED (即平峰時(shí)段車輛平均速度對(duì)應(yīng)的備選道路等級(jí)）、CLASSIFY_ BYAVGSPEED(即車輛平均速度對(duì)應(yīng)的備選道路等級(jí)）、CLASSIFY_BYRUSHSPEED(即高峰時(shí)段 車輛平均速度對(duì)應(yīng)的備選道路等級(jí)）、〇LDCLASS (即路段的初始道路等級(jí)）、NEWCLASS (即根 據(jù)本發(fā)明技術(shù)方案確定的路段的道路等級(jí)）。
[0063] 圖5中，路網(wǎng)中每個(gè)路段對(duì)應(yīng)的五種通行能力的備選道路等級(jí)的初始值為-1，表 示不屬于任何道路等級(jí)；通過(guò)本發(fā)明技術(shù)方案確定出路段對(duì)應(yīng)的通行能力的備選道路等 級(jí)，并根據(jù)確定出的備選道路等級(jí)更新相應(yīng)的通行能力的初始值。圖5中路段的通行能力 對(duì)應(yīng)的備選道路等級(jí)的取值仍為-1的，則表示根據(jù)本發(fā)明技術(shù)方案并沒(méi)有確定出該通行 能力的備選道路等級(jí)，比如獲取的GPS軌跡點(diǎn)中并沒(méi)有能夠匹配到該路段的GPS軌跡點(diǎn) (即該路段沒(méi)有匹配的GPS軌跡點(diǎn)）。
[0064] 基于同一發(fā)明構(gòu)思，本發(fā)明還提供了一種道路等級(jí)的確定裝置，由于該裝置解決 技術(shù)問(wèn)題的原理與本發(fā)明實(shí)施例提供的方法相同，其實(shí)施可參照方法的實(shí)施，重復(fù)之處不 再贅述。
[0065] 圖6是本發(fā)明實(shí)施例提供的道路等級(jí)的確定裝置，該裝置包括：
[0066] GPS軌跡點(diǎn)獲取模塊601，用于獲取路網(wǎng)的浮動(dòng)車GPS軌跡點(diǎn)，將GPS軌跡點(diǎn)與路 網(wǎng)中的路段進(jìn)行匹配，得到與路段匹配的GPS軌跡點(diǎn)集合及與GPS軌跡點(diǎn)匹配的所有路段 的路段集合；
[0067] 通行能力特征值確定模塊602,用于根據(jù)與路段匹配的GPS軌跡點(diǎn)集合中的GPS軌 跡點(diǎn)，確定至少一種用于表征路段的通行能力的通行能力特征值；
[0068] 通行能力特征中心值確定模塊603,用于根據(jù)路段集合中初始道路等級(jí)相同的路 段的每一種通行能力的通行能力特征值，確定初始道路等級(jí)對(duì)應(yīng)的該種通行能力的通行能 力特征中心值；
[0069] 備選道路等級(jí)確定模塊604,用于將路段集合中路段的每一種通行能力的通行能 力特征值分別與各初始道路等級(jí)對(duì)應(yīng)的該種通行能力的通行能力特征中心值進(jìn)行匹配，將 匹配成功的通行能力特征中心值對(duì)應(yīng)的初始道路等級(jí)作為該路段的備選道路等級(jí)；
[0070] 道路等級(jí)確定模塊605,用于根據(jù)該路段的各備選道路等級(jí)，確定該路段的道路等 級(jí)。
[0071] 可選地，通行能力特征中心值確定模塊603具體用于：
[0072] 將路段集合中初始道路等級(jí)相同的路段歸為一組；
[0073] 針對(duì)每一個(gè)初始道路等級(jí)，執(zhí)行以下步驟：
[0074] 針對(duì)每一種通行能力，計(jì)算該初始道路等級(jí)對(duì)應(yīng)的一組路段的該種通行能力的通 行能力特征值的平均值或眾數(shù)值，將計(jì)算得到的平均值或眾數(shù)值確定為該初始道路等級(jí)對(duì) 應(yīng)的該種通行能力的通行能力特征的中心值。
[0075] 可選地，備選道路等級(jí)確定模塊604具體用于：
[0076] 針對(duì)路段集合中的每一路段的每一種通行能力，計(jì)算該路段的該種通行能力的通 行能力特征值分別與各初始道路等級(jí)對(duì)應(yīng)的該種通行能力的通行能力特征中心值的差值， 將差值最小的通行能力特征中心值對(duì)應(yīng)的初始道路等級(jí)作為該路段的備選道路等級(jí)。
[0077] 可選地，道路等級(jí)確定模塊605具體用于：
[0078] 若路段的各備選道路等級(jí)均相同，則將該備選道路等級(jí)確定為該路段的道路等 級(jí)；
[0079] 若路段的各備選道路等級(jí)不相同，則將該路段的備選道路等級(jí)的眾數(shù)值作為路段 的道路等級(jí)。
[0080] 優(yōu)選地，圖6所示的裝置還進(jìn)一步包括道路等級(jí)修正模塊606,如圖7所示：
[0081] 道路等級(jí)修正模塊606用于：在道路等級(jí)確定模塊605確定路段的各備選道路等 級(jí)，確定該路段的道路等級(jí)之后，針對(duì)每個(gè)路段，若該路段連接的前后相鄰路段的道路等級(jí) 一致，且該路段的道路等級(jí)與其連接的前后相鄰路段的道路等級(jí)不一致時(shí)，計(jì)算該路段的 長(zhǎng)度，若該路段的長(zhǎng)度小于預(yù)置的長(zhǎng)度閾值，則將該路段的道路等級(jí)調(diào)整為與其連接的相 鄰路段的道路等級(jí)一致。
[0082] 本發(fā)明實(shí)施例中，一方面，由于路網(wǎng)中大多數(shù)路段的初始道路等級(jí)是準(zhǔn)確的，而反 映路段的道路等級(jí)最大的因素即為路段的通行能力，因此針對(duì)每一個(gè)初始道路等級(jí)，用路 段集合中初始道路等級(jí)為該初始道路等級(jí)的路段的通行能力的通行能力特征值來(lái)得到該 初始道路等級(jí)的通行特征中心值，能夠在很大程度上準(zhǔn)確的描述該初始道路等級(jí)對(duì)應(yīng)的該 種通行能力的取值，因此，將各路段的該種通行能力的通行能力特征值分別與各初始道路 等級(jí)的該種通行能力的通行特征中心值進(jìn)行匹配，將匹配成功的通行特征中心值對(duì)應(yīng)的初 始道路等級(jí)作為路段的備選道路等級(jí)較為準(zhǔn)確，且從路段的各備選道路等級(jí)中確定路段最 終的道路等級(jí)，更進(jìn)一步提高了道路等級(jí)的準(zhǔn)確性。
[0083] 另一方面，本方案是根據(jù)路段自身的通行能力的通行能力特征值來(lái)確定該路段的 道路等級(jí)，克服了現(xiàn)有技術(shù)僅根據(jù)整條道路的部分路段的物理屬性來(lái)得到該道路包含的所 有路段的道路等級(jí)從而使得有些路段的道路等級(jí)不準(zhǔn)確的問(wèn)題。因此，本發(fā)明技術(shù)方案相 對(duì)于現(xiàn)有技術(shù)而言，提高了道路的道路