[發明專利]一種基于混合定位方式的坐標點群的過濾算法

有效

• 申請號: 201810878608.2
• 申請日: 2018-08-03
• 公開（公告）號: CN109151708B
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 杜華江;秦晟哲
• 申請（專利權）人: 重慶金康特智能穿戴技術研究院有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W4/029;H04W64/00;G01S19/46
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 文芳

1.一種基于混合定位方式的坐標點群的過濾算法，其特征在于，所述算法具體步驟如下：

S1：分組，將所有的定位點，以時間戳升序排列；將連續的、具備相同定位特征值的定位點化為1組；

S2：進行組內合并，合并衛星定位點和/或WiFi定位點和/或基站定位點；

S3：進行混合合并，將相鄰的衛星點之間進行合并，或者將相鄰的非衛星點之間的合并，或者將相鄰衛星點與非衛星點之間進行合并；

所述步驟S2中的合并衛星定位點流程如下：

S211：選取第1個點為第二base點；

S212：選取第二base點的下1個點為第二new點；

S213：計算第二base點到第二new點的第一速度V，判斷第一速度V是否大于Vmax，若大于Vmax，則舍棄所述第二new點，將該點的下一點指定為第二new點；反之，則進入步驟S214；

S214：計算第二base點與第二new點的第一距離D，判斷第一距離D是否大于Dmax，若大于Dmax，將第二new點指定為第二base點，并返回步驟S212；若小于Dmax，則進入步驟S215；

S215：將第二new點合并入第二base點中，并指定下一個點為第二new點，返回步驟S213；

所述WiFi定位點和/或基站定位點的合并流程如下：

S221：計算分組后組內定位點的幾何中心坐標點；

S222：遍歷出距離幾何中心坐標點最近的點P；

S223：將剩余的定位點合并入點P。

2.如權利要求1所述的基于混合定位方式的坐標點群的過濾算法，其特征在于，所述步驟S1中分組的具體流程如下：

S11：將第1個點選取為第一base點；

S12：提取第一base點的特征值；

S13：選擇第一base點的下1個點為第一new點，提取第一new點的特征值；

S14：比較第一new點與第一base點的特征值，判斷是否相同；若不同，進入步驟S15，若相同，則進入步驟S16；

S15：將第一new點指定為第一base點，并將第一base點加入新的分組，返回步驟S12；

S16：將第一new點加入第一base點所在組，并將第一new點的下一個點指定為第一new點，返回步驟S14。

3.如權利要求1所述的基于混合定位方式的坐標點群的過濾算法，其特征在于，所述步驟S3中相鄰的衛星點之間進行合并，或者相鄰的非衛星點之間的合并流程如下：

S311：選取第1個點第三base點，選取第三base點的下一個點為第三new點；

S312：判斷第三new點與第三base點的定位類型是否相同；若不相同，則將第三new點設置為第三base點，并返回步驟S311；反之，若相同，則進行步驟S313；

S313：判斷第三new點與第三base點間的第二速度V是否大于Vmax，若大于Vmax，則將第三new點的下一個點設置為第三new點；反之，則進入步驟S314；

S314：計算第三base點與第三new點的第二距離D，判斷第三new點與第三base點是否為衛星定位點；若是，則Dmax為一個約定值；反之，Dmax為第三base點與第三new點的精度和；

S315：判斷第二距離D是否大于Dmax，若大于，則將第三new點設置為第三base點，并返回步驟S311；反之，將第三new點合并入第三base點，并將第三new點的下一個點設置為第三new點。

4.如權利要求1所述的基于混合定位方式的坐標點群的過濾算法，其特征在于，所述步驟S3中相鄰衛星點與非衛星點的合并流程如下：

S321：選取第1個點為第四base點，并選取base點的下一個點為第四new點；

S322：判斷new點與base點定位類型是否相同，若相同，則將new點的下一個點設置為base點；反之，進入步驟S323；

S323：計算第四base點與第四new點的第三距離D，判斷第三距離D是否小于非衛星定位點精度；如果不是，則將new點的下一個點設置為base點；反之，則進入步驟S324；

S324：將非衛星定位點合并入衛星定位點，并將new點的下一個點指定為new點，同時返回步驟S322。

5.如權利要求1至4任一權利要求所述的基于混合定位方式的坐標點群的過濾算法，其特征在于，定位點包括有經緯度信息和時間戳信息；

WiFi定位包括有：WiFi定位方式、Mac地址和WiFi名稱；

基站定位包括有CDMA定位和GSM定位；

所述CDMA定位包括有：CDMA定位方式、系統識別碼、網絡識別碼和小區識別碼；

所述GSM定位包括有：GSM定位方式、國家代碼、移動網號、位置區域碼和基站小區編號。