[發(fā)明專利]基于車輛GPS的路網(wǎng)提取和軌跡糾偏方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110476195.7
• 申請日: 2021-04-29
• 公開（公告）號: CN113253319B
• 公開（公告）日: 2023-07-18
• 發(fā)明（設(shè)計）人: 丁成;王皓樺;賀曉鳳;何曉莉;林華森
• 申請（專利權(quán)）人: 漢納森（廈門）數(shù)據(jù)股份有限公司
• 主分類號: G01S19/39
• 分類號: G01S19/39;G01S19/42;G08G1/00
• 代理公司: 廈門福貝知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 35235
• 代理人: 陳遠洋

1.一種基于車輛GPS的軌跡糾偏方法，其特征在于，包括以下步驟：

S1：在某段時間內(nèi)選取若干輛公交車，分別對所述若干輛公交車中的每一輛公交車在某一條相同的公交路線上選取多個GPS點，獲取各個GPS點的包括GPS點的經(jīng)度、緯度和瞬時行駛方向角在內(nèi)的參數(shù)，利用各輛公交對應(yīng)的GPS點的參數(shù)分別構(gòu)成若干條軌跡數(shù)據(jù)，再將所有軌跡數(shù)據(jù)構(gòu)成第一軌跡集合；

S2：在所述第一軌跡集合中，分別將每條軌跡數(shù)據(jù)中距離和瞬時行駛方向角相近的GPS點壓縮為同一個GPS點，得到第二軌跡集合；其中分別將每條軌跡數(shù)據(jù)中距離和瞬時行駛方向角相近的GPS點壓縮為同一個GPS點，具體包括對所述每條軌跡數(shù)據(jù)進行如下步驟：

按時間順序依次取出軌跡數(shù)據(jù)中的GPS點進行如下操作：刪除軌跡數(shù)據(jù)中的其余點中與當(dāng)前GPS點之間的距離小于預(yù)設(shè)的距離閾值且瞬時行駛方向角的差小于預(yù)設(shè)的方向角閾值的點；

S3：在所述第二軌跡集合中，對各條軌跡數(shù)據(jù)中的任意一個GPS點計算其與其余每個GPS點之間的距離和瞬時行駛方向角的差，根據(jù)所述距離和所述瞬時行駛方向角的差判斷所述任意一個GPS點是否為異常點；

當(dāng)某條軌跡數(shù)據(jù)中異常點的個數(shù)大于該條軌跡數(shù)據(jù)中所有GPS點數(shù)的50％時，刪除該條軌跡數(shù)據(jù)；

處理完所述第二軌跡集合中的所有軌跡數(shù)據(jù)后刪除剩余的軌跡數(shù)據(jù)中的異常點，得到第三軌跡集合；

S4：針對所述第三軌跡集合中的各個GPS點分別建立平面直角坐標系，并分別進行如下操作：

選取所述GPS點的相似點，并計算所述相似點在其平面直角坐標系下的相對坐標以及所述相似點對所述GPS點的歐式距離，根據(jù)歐式距離計算所述相似點對所述GPS點的權(quán)重；

在所述GPS點的平面直角坐標系中，對其所有相似點的相對坐標按照所述權(quán)重進行累加并求均值，得到所述GPS點的偏移矢量，再根據(jù)所述偏移矢量求得所述GPS點的新坐標并將所述GPS點的坐標替換為所述新坐標；

S5：根據(jù)所有GPS點的所述偏移矢量計算對應(yīng)的偏移距離，對所有偏移距離求平均數(shù)，當(dāng)所述平均數(shù)大于預(yù)設(shè)的平均數(shù)閾值，重復(fù)所述S4，否則，軌跡糾偏完成。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對各條軌跡數(shù)據(jù)中的任意一個GPS點計算其與其余每個GPS點之間的距離和瞬時行駛方向角的差，根據(jù)所述距離和所述瞬時行駛方向角的差判斷所述任意一個GPS點是否為異常點，具體包括：

S301：對各條軌跡數(shù)據(jù)中的任意一個GPS點p_m計算其與當(dāng)前軌跡數(shù)據(jù)中的其余每個GPS點p_n的距離dist_m,n和瞬時行駛方向角的差drc_m,n；

S302：將所述距離dist_m,n小于預(yù)設(shè)的距離閾值且瞬時行駛方向角的差drc_m,n小于預(yù)設(shè)的方向角閾值的點存入一個集合中，所述集合記為所述GPS點p_m的緩沖區(qū)；

S303：計算所述GPS點p_m的緩沖區(qū)中滿足dist_m,n＜maxDist，且drc_m,n＜r的GPS點個數(shù)N_s，當(dāng)所述個數(shù)N_s小于預(yù)設(shè)值N_smin時將所述GPS點p_m記為異常點，其中maxDist為預(yù)設(shè)的相似點半徑，r為預(yù)設(shè)的方向角閾值。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述S4中選取所述GPS點的相似點具體包括：

在所述GPS點的緩沖區(qū)中，選取滿足dist_m,n＜maxDist，且drc_m,n＜r的GPS點作為所述相似點。