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

有效

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

本發明公開了一種基于混合定位方式的坐標點群的過濾算法，它包括：分組，將所有的定位點，以時間戳升序排列；將連續的、具備相同定位特征值的定位點化為1組；進行組內合并，合并衛星定位點和/或WiFi定位點和/或基站定位點；進行混合合并，將相鄰的衛星點之間進行合并和/或將相鄰的非衛星點之間的合并和/或將相鄰衛星點與非衛星點之間進行合并。本發明能夠將漂移較大的點過濾掉，并且將具備合并條件的點進行合并，提高定位點的可信度以及減少展示數量，最終能夠直觀反應出設備的活動情況。

技術領域

本發明涉及定位技術領域，特別是一種基于混合定位方式的坐標點群的過濾算法。

背景技術

隨著兒童安全問題日漸突出，各兒童穿戴設備均標配有定位功能以及軌跡查詢功能。設備會定時地向服務器上傳位置信息，其中定位方式涉及衛星定位、Wi-Fi定位以及基站定位。但兒童活動的主要場所主要在室內以及高樓林立的街道，因此定位信息中常包含大量的基站定位。而基站定位存在很大的漂移。除此之外，每天上傳的定位點數量可達數百個，一并展示到地圖上，再加上漂移的誤差，并不能直觀地反映出當天設備的活動情況。

發明內容

有鑒于現有技術的上述缺陷，本發明的目的就是提供一種基于混合定位方式的坐標點群的過濾算法，能夠將漂移較大的點過濾掉，并且將具備合并條件的點進行合并，提高定位點的可信度以及減少展示數量，最終能夠直觀反應出設備的活動情況。

本發明的目的是通過這樣的技術方案實現的，一種基于混合定位方式的坐標點群的過濾算法，它包括有：

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

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

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

進一步，所述步驟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。

進一步，所述步驟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定位點和/或基站定位點的合并流程如下：