GNSS Trajectory · Noise Processing

GNSS轨迹数据
噪声识别与构造式修复算法

Density Matrix-Based Adaptive DBSCAN & Constructive Recovery

李岩 · 陈碧宇 · 段雨希 等
武汉大学
2026年1月

GNSS轨迹数据的噪声挑战

随着智慧城市建设,GNSS轨迹数据呈爆炸式增长

轨迹生成易受信号干扰与传感器故障影响而产生噪声

噪声数据掺杂在轨迹中会引起偏差,影响研究结论的准确性

两类轨迹噪声点

📍

大幅值噪声点

受误差幅度影响较大的噪声点

• 与正常点存在显著空间差异
• DBSCAN可以准确识别
• 容易检测和处理

📌

小幅值噪声点

受误差幅度影响相对较小的噪声点

• 与正常点空间差异不显著
• DBSCAN识别能力较弱
• 需要更敏感的检测方法

现有DBSCAN方法的三大不足

🔍

小幅值检测困难

难以有效检测小幅值噪声点

🔄

转向点误判

易将轨迹转向点误判为噪声点

⚙️

参数敏感性高

超参数选择对识别性能影响显著

创新一:基于密度矩阵的自适应DBSCAN

核心思想

将轨迹点映射至二维密度矩阵空间,通过卷积计算提取点间直接密度可达特征,实现噪声点精准判别

超参数无关

不依赖eps和minPts参数设定

敏感捕获

可敏感捕获低幅值噪声点

避免误判

避免连续转向点的误判

创新二:基于轨迹分段的函数构造式修复

1

轨迹分段

采用Douglas-Peucker(DP)算法压缩轨迹数据实现分段

2

函数构造

定位含噪声轨迹段,基于段内有效点构造拟合函数

3

噪声修复

依据相邻点时空属性修复噪声数据

方法核心优势

相较于主流插值方法的优势

通过规避全局特征依赖,显著保留了噪声点蕴含的局部信息特征

主流插值方法

• 拉格朗日插值

• 牛顿插值

• 埃尔米特插值

• 线性插值

• 三次样条插值

• 最近邻插值

本文方法特点

✓ 轨迹分段处理机制

✓ 基于局部特征建立拟合模型

✓ 利用相邻点时空信息

✓ 实现噪声点精确校正

✓ 增强局部轨迹动态建模能力

实验结果与性能对比

Experimental Results on Changchun Dataset (1,500 Volunteers)

实验一:噪声识别性能

轮廓系数(SC)

40.17% ~ 381.80%

优化幅度

Calinski-Harabasz指数(CHI)

20.03% ~ 235.18%

优化幅度

Davies-Bouldin指数(DBI)

23.42% ~ 79.53%

优化幅度

实验二:噪声修复性能

动态时间规整(DTW)

43.18% ~ 80.43%

全面优于6类经典插值方法

对比方法

拉格朗日插值
牛顿插值
埃尔米特插值
线性插值
三次样条插值
最近邻插值

识别算法对比基线

原始DBSCAN

经典聚类算法

KANN-DBSCAN

K近邻自适应

BDT-ADBSCAN

贝叶斯决策理论

应用价值与意义

智能交通系统(ITS)

提升基于位置服务的数据质量,优化资源配置和运营效率

轨迹数据挖掘

时空轨迹挖掘研究提供高质量数据基础

大规模数据处理

高效支撑大规模轨迹数据预处理任务

政策决策支持

为政府部门和企业单位制定相关政策提供数据支撑

技术特点总结

🎯

高精度识别

基于密度矩阵,敏感捕获小幅值噪声

🔧

精准修复

基于局部特征,保留噪声点信息

高效处理

超参数无关,适合大规模数据