[發(fā)明專利]一種基于稀疏GPS數(shù)據(jù)的路段行程速度計(jì)算方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710360793.1
• 申請(qǐng)日: 2017-05-15
• 公開（公告）號(hào): CN108877211A
• 公開（公告）日: 2018-11-23
• 發(fā)明（設(shè)計(jì)）人: 夏瑩杰;蔣萌青;單振宇
• 申請(qǐng)（專利權(quán)）人: 杭州遠(yuǎn)眺科技有限公司
• 主分類號(hào): G08G1/01
• 分類號(hào): G08G1/01;G08G1/052
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于稀疏GPS數(shù)據(jù)的路段行程速度計(jì)算方法，其特征在于：包括以下步驟：

S1.將車輛GPS數(shù)據(jù)根據(jù)用戶進(jìn)行劃分，建立多個(gè)用戶軌跡點(diǎn)集合；

S2.對(duì)于單個(gè)用戶所行駛的每一條路段，將上、下游相鄰路段上離該路段最近的軌跡點(diǎn)添加到用戶軌跡點(diǎn)集合中；

S3.對(duì)每條路段，按照軌跡方向依次計(jì)算每個(gè)用戶在該路段的行程速度；

S4.計(jì)算路段上所有用戶行程速度的平均值，作為該路段的行程速度，重復(fù)步驟2-4計(jì)算出所有路段的行程速度。

2.根據(jù)權(quán)利要求1所述的一種基于稀疏GPS數(shù)據(jù)的路段行程速度計(jì)算方法，其特征是步驟S1中建立用戶軌跡點(diǎn)集合的具體過程包括以下步驟：

S11.在一個(gè)時(shí)間片內(nèi)，將車輛GPS數(shù)據(jù)根據(jù)所在路段進(jìn)行道路匹配；

S12.根據(jù)車牌號(hào)ID信息將GPS數(shù)據(jù)按用戶劃分成多個(gè)集合{A₁，A₂，A₃......A_n}；

S13.將每個(gè)用戶集合A_n建立自己所對(duì)應(yīng)路段的軌跡點(diǎn)集合A_n＝{G_i，j，k|i∈I，j∈J，k∈K}，其中，i表示用戶，j表示用戶所行駛的路段，k表示用戶所在行駛路段上的軌跡點(diǎn)，G_i，j，k表示用戶i在路段j上的軌跡點(diǎn)k，I、J、K為常數(shù)。

3.根據(jù)權(quán)利要求2所述的一種基于稀疏GPS數(shù)據(jù)的路段行程速度計(jì)算方法，其特征是步驟S2中將上、下游相鄰路段上離該路段最近的軌跡點(diǎn)添加到用戶軌跡集合中的具體過程包括以下步驟：

S21.設(shè)路段j的起點(diǎn)為c₁，上游相鄰路段j-1距離該路段起點(diǎn)c₁最近的點(diǎn)為a，

當(dāng)上游相鄰路段j-1上任意一點(diǎn)G_i，j-1，k′滿足以下公式，

則該G_i，j-1，k′為上游相鄰路段j-1中距離路段j起點(diǎn)c₁最近的點(diǎn)a，其中G_i，j-1，k′表示上游路段j-1上的軌跡點(diǎn)，表示路段j起點(diǎn)c₁到每個(gè)點(diǎn)G_i，j-1，k′的距離，|G_i，j-1，k′-c₁|表示在平面坐標(biāo)中點(diǎn)G_i，j-1，k′到起點(diǎn)c₁的距離；

S22.同時(shí)設(shè)路段j的終點(diǎn)為c₂，下游相鄰路段j+1距離該路段終點(diǎn)c₂最近的點(diǎn)為b，

當(dāng)上游相鄰路段j+1上任意一點(diǎn)G_i，j+1，k′滿足以下公式，

則該G_i，j+1，k′為下游相鄰路段j+1中距離路段j終點(diǎn)c₂最近的點(diǎn)b，其中G_i，j+1，k′表示下游路段j+1上的軌跡點(diǎn)，表示路段j終點(diǎn)c₂到每個(gè)點(diǎn)G_i，j+1，k′的距離，|G_i，j+1，k′-c₂|表示在平面坐標(biāo)中點(diǎn)G_i，j+1，k′到終點(diǎn)c₂的距離；

S23.將a、b兩點(diǎn)加入到該用戶集合A_n的軌跡點(diǎn)集合中{a，G_i，j，k，b}。