的初始道路等级作为该路段的备选道路等级，具体包括：针对路段 集合中的每一路段的每一种通行能力，计算该路段的该种通行能力的通行能力特征值分别 与各初始道路等级对应的该种通行能力的通行能力特征中心值的差值，将差值最小的通行 能力特征中心值对应的初始道路等级作为该路段的备选道路等级。如：假设某一通行能力 (如车辆平均速度），初始道路等级为43000(代表城市快速路）的通行能力特征中心值为 30km/h，初始道路等级为44000 (代表城市主干路）的通行能力特征中心值为40km/h，初始 道路等级为45000 (代表城市次干路）的通行能力特征中心值为50km/h，初始道路等级为 47000(代表普通小路）的通行能力特征中心值为60km/h;某一路段的该通行能力（即车辆 平均速度）的通行能力特征值为37km/h，则将初始道路等级44000作为该路段的备选道路 等级。
[0059] 优选地，为进一步提高备选道路等级确定的准确性，本发明实施例还可以是，在步 骤S104中确定初始道路等级对应的每种通行能力的通行能力特征中心值之后，针对每种 通行能力，执行以下步骤：假设初始道路等级一共是c个，将c个初始道路等级的该种通行 能力的通行能力特征中心值作为c个初始中心值，将路段集合中的所有路段的该种通行能 力的通行能力特征值作为样本集合；按照前述的K-Means聚类算法进行相应的计算，最终 得到分别与c个初始道路等级的该种通行能力的通行能力特征中心值匹配的路段；初始道 路等级确定为将与该初始道路等级的通行能力特征中心值匹配的路段的备选道路等级。
[0060] 可选地，本发明实施例中，若通行能力仅为表1中的其中一种,则步骤S106中将 路段的备选道路等级确定为该路段的道路等级。若通行能力为表1中的两种以上，则步骤 S106具体包括：若路段的各备选道路等级均相同，则将该备选道路等级确定为该路段的道 路等级；若路段的各备选道路等级不相同，则将该路段的备选道路等级的众数值作为路段 的道路等级。
[0061] 优选地，若路段的备选道路等级的众数值为多个，则通过以下方式确定出路段的 道路等级：分别计算每个众数值对应的通行能力的权值的和值，将和值最高点的众数值确 定为路段的道路等级。如安定门外大街的一个路段的初始道路等级为44000,该路段的通车 数目、车辆速度分布特征、车辆平均速度、平峰时段车辆速度和高峰时段车辆速度对应的备 选道路等级分别为44000、44000、45000、45000、47000,即众数值为44000和45000。假设通 车数目对应的权值为〇. 1，车辆速度分布特征对应的权值为〇. 3,车辆平均速度对应的权值 为0. 2,平峰时段车辆速度对应的权值为0. 25,高峰时段车辆速度对应的权值为0. 15。则众 数值44000权值和值为0. 1+0. 3 = 0. 4,则众数值45000权值和值为0. 2+0. 25 = 0. 45,将 权值和值最大的众数值45000确定为路段的道路等级。
[0062] 假设通行能力包括表1所示的五种通行能力，针对每个路段，基于该五种通行能 力的通行能力特征值确定出的备选道路等级，以及根据该路段的五个备选道路等级确定的 道路等级如图5所示。图5所示的列表中MESH(即路段所在的图幅）、R0AD_ID(即路段ID 号）、R0ADNAME(即路段所在道路名称）、CLASSIFY_BYCARNUM(即路段的通车数目对应的 备选道路等级）、CLASSIFY_BYSPEEDDIST (即路段的车辆速度分布特征对应的备选道路等 级）、CLASSIFY_BYFLATSPEED (即平峰时段车辆平均速度对应的备选道路等级）、CLASSIFY_ BYAVGSPEED(即车辆平均速度对应的备选道路等级）、CLASSIFY_BYRUSHSPEED(即高峰时段 车辆平均速度对应的备选道路等级）、〇LDCLASS (即路段的初始道路等级）、NEWCLASS (即根 据本发明技术方案确定的路段的道路等级）。
[0063] 图5中，路网中每个路段对应的五种通行能力的备选道路等级的初始值为-1，表 示不属于任何道路等级；通过本发明技术方案确定出路段对应的通行能力的备选道路等 级，并根据确定出的备选道路等级更新相应的通行能力的初始值。图5中路段的通行能力 对应的备选道路等级的取值仍为-1的，则表示根据本发明技术方案并没有确定出该通行 能力的备选道路等级，比如获取的GPS轨迹点中并没有能够匹配到该路段的GPS轨迹点 (即该路段没有匹配的GPS轨迹点）。
[0064] 基于同一发明构思，本发明还提供了一种道路等级的确定装置，由于该装置解决 技术问题的原理与本发明实施例提供的方法相同，其实施可参照方法的实施，重复之处不 再赘述。
[0065] 图6是本发明实施例提供的道路等级的确定装置，该装置包括：
[0066] GPS轨迹点获取模块601，用于获取路网的浮动车GPS轨迹点，将GPS轨迹点与路 网中的路段进行匹配，得到与路段匹配的GPS轨迹点集合及与GPS轨迹点匹配的所有路段 的路段集合；
[0067] 通行能力特征值确定模块602,用于根据与路段匹配的GPS轨迹点集合中的GPS轨 迹点，确定至少一种用于表征路段的通行能力的通行能力特征值；
[0068] 通行能力特征中心值确定模块603,用于根据路段集合中初始道路等级相同的路 段的每一种通行能力的通行能力特征值，确定初始道路等级对应的该种通行能力的通行能 力特征中心值；
[0069] 备选道路等级确定模块604,用于将路段集合中路段的每一种通行能力的通行能 力特征值分别与各初始道路等级对应的该种通行能力的通行能力特征中心值进行匹配，将 匹配成功的通行能力特征中心值对应的初始道路等级作为该路段的备选道路等级；
[0070] 道路等级确定模块605,用于根据该路段的各备选道路等级，确定该路段的道路等 级。
[0071] 可选地，通行能力特征中心值确定模块603具体用于：
[0072] 将路段集合中初始道路等级相同的路段归为一组；
[0073] 针对每一个初始道路等级，执行以下步骤：
[0074] 针对每一种通行能力，计算该初始道路等级对应的一组路段的该种通行能力的通 行能力特征值的平均值或众数值，将计算得到的平均值或众数值确定为该初始道路等级对 应的该种通行能力的通行能力特征的中心值。
[0075] 可选地，备选道路等级确定模块604具体用于：
[0076] 针对路段集合中的每一路段的每一种通行能力，计算该路段的该种通行能力的通 行能力特征值分别与各初始道路等级对应的该种通行能力的通行能力特征中心值的差值， 将差值最小的通行能力特征中心值对应的初始道路等级作为该路段的备选道路等级。
[0077] 可选地，道路等级确定模块605具体用于：
[0078] 若路段的各备选道路等级均相同，则将该备选道路等级确定为该路段的道路等 级；
[0079] 若路段的各备选道路等级不相同，则将该路段的备选道路等级的众数值作为路段 的道路等级。
[0080] 优选地，图6所示的装置还进一步包括道路等级修正模块606,如图7所示：
[0081] 道路等级修正模块606用于：在道路等级确定模块605确定路段的各备选道路等 级，确定该路段的道路等级之后，针对每个路段，若该路段连接的前后相邻路段的道路等级 一致，且该路段的道路等级与其连接的前后相邻路段的道路等级不一致时，计算该路段的 长度，若该路段的长度小于预置的长度阈值，则将该路段的道路等级调整为与其连接的相 邻路段的道路等级一致。
[0082] 本发明实施例中，一方面，由于路网中大多数路段的初始道路等级是准确的，而反 映路段的道路等级最大的因素即为路段的通行能力，因此针对每一个初始道路等级，用路 段集合中初始道路等级为该初始道路等级的路段的通行能力的通行能力特征值来得到该 初始道路等级的通行特征中心值，能够在很大程度上准确的描述该初始道路等级对应的该 种通行能力的取值，因此，将各路段的该种通行能力的通行能力特征值分别与各初始道路 等级的该种通行能力的通行特征中心值进行匹配，将匹配成功的通行特征中心值对应的初 始道路等级作为路段的备选道路等级较为准确，且从路段的各备选道路等级中确定路段最 终的道路等级，更进一步提高了道路等级的准确性。
[0083] 另一方面，本方案是根据路段自身的通行能力的通行能力特征值来确定该路段的 道路等级，克服了现有技术仅根据整条道路的部分路段的物理属性来得到该道路包含的所 有路段的道路等级从而使得有些路段的道路等级不准确的问题。因此，本发明技术方案相 对于现有技术而言，提高了道路的道路