[發明專利]一種定位軌跡停留點提取方法

有效

• 申請號: 201810095308.7
• 申請日: 2018-01-31
• 公開（公告）號: CN108168562B
• 公開（公告）日: 2020-04-14
• 發明（設計）人: 王維新;伍國林;李小輝;尹占威;郭正光
• 申請（專利權）人: 上海勢航網絡科技有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01S19/42
• 代理公司: 北京中濟緯天專利代理有限公司 11429
• 代理人: 季永康

本發明提供了一種定位軌跡停留點提取方法，其包括設置定位點偏移距離閥值D，參與選舉成員數N，初始化計數器，設置停留區內定位點總數G及其下標i且i初始值＜N，設置判定閥值H，并執行以下步驟包括：步驟1.根據地理位置距離，輪詢G[i]范圍內定位點與當前首定位點的距離d且每次計算d后i+1；當d＜D時，在所述計數器中累加1；步驟2.重復步驟1，直到i=N；步驟3.比較計數器中累加數與N的大小，當所述計數器累加次數大于N/H，則判定該定位點為停留點。通過該方法在提取停留點時，能將原有大量的定位軌跡點進行了篩選及提取，避免在停留區域內定位點密集的問題，使軌跡線更加貼近實際情況，同時有效的提取了停留點特征。

技術領域

本發明涉及定位軌跡的處理技術，尤其涉及對定位軌跡停留點提取的技術。

背景技術

目前全球定位技術已經被廣泛的應用于各種領域，為生活和生產提供了多種便利，但現有技術中為了提高導航的精確性，通常會頻繁的記錄定位點，雖然此舉對后續導定位軌跡的追溯提供了非常精確的軌跡路徑，但隨之困擾的是由于定位點數量太多會造成定位數據急劇膨脹，不但影響此類數據的網絡傳輸效率，同時也不利于釋出此類定位軌跡數據的設備進行渲染顯示，因為此舉不但在地圖上會顯示非常密集的點圖不利于查看，同時也會增加設備計算運行壓力，降低程序響應速度，造成非常不好的使用體驗。

而現有技術采用的提取方法，主要針對兩點距設定比較離閾值方式判斷，因此無法處理的停留區域定位點密集的情況，即設置閾值之后會將閾值之外的所有點都排除，甚至包含了合理的定位點，從而為使用者帶來了極大的困擾。

發明內容

本發明提供的定位軌跡停留點提取方法，其目的在于，通過該方法在提取停留點時，能將原有大量的定位軌跡點進行了篩選及提取，避免在停留區域內定位點密集的問題，使軌跡線更加貼近實際情況，同時有效的提取了停留點特征。

為了實現上述目的，本發明提供的定位軌跡停留點提取方法，其包括：設置定位點偏移距離閥值D，參與選舉成員數N，初始化計數器，設置停留區內定位點總數G及G中的第i個點即G[i]且i初始值＜N，設置判定閥值H，并執行以下步驟包括：

步驟1.根據地理位置距離，輪詢G[i]范圍內定位點與當前首定位點的距離d且每次計算d后i+1；當d＜D時，在所述計數器中累加1；

步驟2.重復步驟1，直到i＝N；

步驟3.比較計數器中累加數與N的大小，當所述計數器累加次數大于N/H，則判定該定位點為停留點。

優選的，步驟還包括：當判定當前定位點為停留點后，將其作為新的首定位點，重復步驟1至3直到所有數據遍歷。

優選的，該定位軌跡停留點提取方法還包括：設置停留時間閥值T及所述停留點停留時長t，當t小于等于T時，為該停留點進行標識。

優選的，所述標識包括：交通燈點、收費點、輪渡點、服務區點、常駐區點、途徑點，交通站點。

優選的，步驟還包括：所述判定閥值H大于1小于等于2。

優選的，步驟還包括：當G-i＜＝N時，N＝(G-i)/2。

優選的，所述定位點偏移距離閥值D為50至200m。

另一方面，本發明還進一步提供了一種定位設備，其采用了本發明的定位軌跡停留點提取方法釋出停留軌跡。

另一方面，本發明還進一步提供了一種無人駕駛汽車，其采用了本發明的定位軌跡停留點提取方法進行自動巡航。

另一方面，本發明還進一步提供了一種無人機其特征在于：其采用了本發明的定位軌跡停留點提取方法進行自動巡航。