[發明專利]基于增量聚類的車輛停靠軌跡漂移去除方法及裝置

在審

• 申請號: 201610021083.1
• 申請日: 2016-01-13
• 公開（公告）號: CN105718939A
• 公開（公告）日: 2016-06-29
• 發明（設計）人: 李鵬;李旭陽;余效偉
• 申請（專利權）人: 北京中交興路信息科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

1.一種基于增量聚類的車輛?？寇壽E漂移去除方法，其特征在 于，包括：

在車輛行駛軌跡圖中?？繀^域預設范圍內，按照車輛行駛方向依 次判斷車輛行駛軌跡中的經緯度點與其下一個經緯度點的距離是否 小于預設距離；

若第一次判斷確定車輛行駛軌跡中的一經緯度點與其下一個經 緯度點的距離小于預設距離，則新建一個簇，將距離小于預設距離的 該經緯度點與其下一個經緯度點加入所述簇；

計算所述簇中經緯度點的質心；

判斷車輛行駛軌跡中按照車輛行駛方向加入所述簇的經緯度點 之外的下一個經緯度點與所述簇中經緯度點的質心的距離是否小于 預設距離，若是，則將該經緯度點加入所述簇，返回所述計算所述簇 中經緯度點的質心的步驟；

若車輛行駛軌跡中按照車輛行駛方向加入所述簇的經緯度點之 外的下一個經緯度點與所述簇中經緯度點的質心的距離大于預設距 離，則判斷所述簇中的經緯度點的數量是否大于預設閾值；

若所述簇中的經緯度點的數量大于預設閾值，則將所述簇中經緯 度點的質心作為本次車輛停靠的?？奎c。

2.根據權利要求1所述的方法，其特征在于，車輛行駛軌跡中 的經緯度點是GPS按照預設時間間隔依次上報的。

3.根據權利要求2所述的方法，其特征在于，所述預設時間間 隔為30秒，所述預設距離為150米，所述預設閾值為10。

4.根據權利要求1所述的方法，其特征在于，在所述若所述簇 中的經緯度點的數量大于預設閾值，則將所述簇中經緯度點的質心作 為本次車輛?？康耐？奎c之后，還包括：

將第一次判斷確定車輛行駛軌跡中的一經緯度點與其下一個經 緯度點的距離小于預設距離中的下一個經緯度點的時間作為本次車 輛停靠的開始時間，以及將車輛行駛軌跡中按照車輛行駛方向加入所 述簇的經緯度點之外的下一個經緯度點與所述簇中經緯度點的質心 的距離大于預設距離中的下一個經緯度點的時間作為本次車輛?？? 的結束時間。

5.根據權利要求1所述的方法，其特征在于，在所述判斷所述 簇中的經緯度點的數量是否大于預設閾值之后，還包括：

若所述簇中的經緯度點的數量小于預設閾值，則丟棄所述簇。

6.一種基于增量聚類的車輛?？寇壽E漂移去除裝置，其特征在 于，包括：

第一判斷模塊，用于在車輛行駛軌跡圖中?？繀^域預設范圍內， 按照車輛行駛方向依次判斷車輛行駛軌跡中的經緯度點與其下一個 經緯度點的距離是否小于預設距離；

建簇模塊，用于若第一次判斷確定車輛行駛軌跡中的一經緯度點 與其下一個經緯度點的距離小于預設距離，則新建一個簇，將距離小 于預設距離的該經緯度點與其下一個經緯度點加入所述簇；

計算模塊，用于計算所述簇中經緯度點的質心；

第二判斷模塊，用于判斷車輛行駛軌跡中按照車輛行駛方向加入 所述簇的經緯度點之外的下一個經緯度點與所述簇中經緯度點的質 心的距離是否小于預設距離，若是，則將該經緯度點加入所述簇，返 回所述計算模塊；

第三判斷模塊，用于若車輛行駛軌跡中按照車輛行駛方向加入所 述簇的經緯度點之外的下一個經緯度點與所述簇中經緯度點的質心 的距離大于預設距離，則判斷所述簇中的經緯度點的數量是否大于預 設閾值；

停靠點確定模塊，用于若所述簇中的經緯度點的數量大于預設閾 值，則將所述簇中經緯度點的質心作為本次車輛停靠的停靠點。

7.根據權利要求6所述的裝置，其特征在于，車輛行駛軌跡中 的經緯度點是GPS按照預設時間間隔依次上報的。

8.根據權利要求7所述的裝置，其特征在于，所述預設時間間 隔為30秒，所述預設距離為150米，所述預設閾值為10。