[發明專利]車輛虛假位置信息識別方法、裝置、電子設備、存儲介質

有效

• 申請號: 201910275364.3
• 申請日: 2019-04-04
• 公開（公告）號: CN109978075B
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 劉思妤;趙延寧
• 申請（專利權）人: 江蘇滿運軟件科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 上海隆天律師事務所 31282
• 代理人: 臧云霄;潘一諾

1.一種車輛虛假位置信息識別方法，其特征在于，包括：

獲取車輛歷史定位數據，以形成車輛定位集合；

利用第一聚類算法，將所述車輛定位集合聚合為不設定數量的多個第一簇；

利用第二聚類算法，將每個所述第一簇聚合為設定數量的多個第二簇，以獲得每個第二簇的質心；

根據所獲得的多個質心生成一常駐地集合；

獲取待識別的車輛位置數據；以及

根據待識別的車輛位置數據與所述常駐地集合的匹配，判斷待識別的車輛位置數據是否虛假，

其中，所述獲取車輛歷史定位數據，以形成車輛定位集合包括：

獲取車輛歷史定位數據及采集該歷史定位數據的時刻；

根據車輛歷史定位數據計算相鄰時刻的兩個車輛歷史定位之間的距離；

根據相鄰時刻的兩個車輛歷史定位之間的距離及該相鄰時刻的時間差計算車輛在該相鄰時刻內的平均速度；以及

若所述平均速度小于預定速度閾值，則將該相鄰時刻采集的歷史定位數據加入所述車輛定位集合。

2.如權利要求1所述的車輛虛假位置信息識別方法，其特征在于，所述第一聚類算法為DBSCAN算法。

3.如權利要求2所述的車輛虛假位置信息識別方法，其特征在于，所述利用第一聚類算法，將所述車輛定位集合聚合為不設定數量的多個第一簇包括：

a.根據設定的鄰域距離及鄰域距離內定位數據數目閾值，將所述車輛定位集合的各歷史定位數據中，鄰域距離內定位數據數目大于等于鄰域距離內定位數據數目閾值的歷史定位數據作為核心定位點，并加入一核心定位集合；

b.自所述核心定位集合隨機選取一核心定位點；

c.將所述車輛定位集合中，將該核心定位點及自該核心定位點密度可達的歷史定位數據加入當前生成的第一簇中，并將當前生成的準第一簇中的歷史定位數據自所述車輛定位集合移除；

d.將所述核心定位集合中，自該核心定位點密度可達的核心定位點加入一待匹配定位集合，并將加入一待匹配定位集合的核心定位點自所述核心定位集合移除；

e.自所述待匹配定位集合中，隨機選取一核心定位點，將該核心定位點自所述待匹配定位集合移除；

f.重復執行步驟c至e直到所述待匹配定位集合為空集，將當前的準第一簇作為當前生成的第一簇；

g.重復執行步驟b至f直到所述核心定位集合為空集，獲得生成的多個第一簇。

4.如權利要求3所述的車輛虛假位置信息識別方法，其特征在于，所述步驟g之后還包括：

根據生成的多個第一簇，計算各第一簇中各歷史定位數據的輪廓系數的均值；以及

當所述輪廓系數的均值小于輪廓系數閾值時，調整設定的鄰域距離及鄰域距離內定位數據數目閾值，并重新執行步驟b至g。

5.如權利要求1所述的車輛虛假位置信息識別方法，其特征在于，所述第二聚類算法為K-MEANS算法。

6.如權利要求5所述的車輛虛假位置信息識別方法，其特征在于，所述利用第二聚類算法，將每個所述第一簇聚合為多個設定數量的第二簇，以獲得每個第二簇的質心包括：

對每個第一簇進行至少一次質心迭代以獲得每個第二簇的質心，其中，

本次質心迭代的各歷史定位數據其與根據上一次質心迭代的所有質心的距離進行聚類以劃分多個第二簇，并根據本次質心迭代的劃分的第二簇更新質心，直到本次質心迭代更新的質心與上一次質心迭代的質心的距離差值小于預設閾值。

7.如權利要求1所述的車輛虛假位置信息識別方法，其特征在于，所述獲取待識別的車輛位置數據包括：

獲取車輛關聯的注冊地，歷史訂單及當前訂單的起始地和終止地作為待識別的車輛位置數據。