一種基于地理位置足跡噪點(diǎn)的過濾算法

基本信息

申請?zhí)?/td> CN201610224420.7 申請日 -
公開（公告）號 CN105890599A 公開（公告）日 2016-08-24
申請公布號 CN105890599A 申請公布日 2016-08-24
分類號 G01C21/20(2006.01)I 分類 測量；測試;
發(fā)明人 周云 申請（專利權(quán)）人 上海牽掛網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 201100 上海市閔行區(qū)虹梅南路1755號一幢一層CD1039室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于地理位置足跡噪點(diǎn)的過濾算法，包括以下步驟：1）定位序列，將序列點(diǎn)按1?n排列編號；2）根據(jù)定位精度選擇基準(zhǔn)點(diǎn)；3）合并基準(zhǔn)點(diǎn)附近與基準(zhǔn)點(diǎn)距離＜GPS精度的點(diǎn)；4）按照點(diǎn)時序進(jìn)行邏輯連線；5）查找形成閉合多邊形子集；6）根據(jù)多邊形分布刪除集合中的噪點(diǎn)；7）根據(jù)速度和方向糾正偏移；8）得到優(yōu)化后的點(diǎn)的序列并排序為1?m；其中，n≥2，m≥1且n、m均為自然數(shù)；本發(fā)明結(jié)合定位點(diǎn)產(chǎn)生原理，搭載設(shè)備當(dāng)前運(yùn)行速度和方向，相鄰點(diǎn)軌跡慣性等數(shù)據(jù)，在云端完成綜合運(yùn)算，最大限度的剔除與實(shí)際運(yùn)行路線不一致的噪點(diǎn)，得出與實(shí)際路線更相符的足跡，改善了足跡回放受噪點(diǎn)干擾導(dǎo)致的體驗問題。