基于速度的空间轨迹停留点提取算法

空间轨迹中的停留点提取是将空间轨迹转换到语义轨迹的关键步骤.该文将速度变量引入停留点的提取,提出基于速度的时间聚类算法和速度聚类算法解决现有方法中的/伪停留点”和停留点丢失的问题.基于速度的时间聚类算法首先沿时间轴将轨迹点进行聚类得到候选停留点,然后利用速度阈值过滤候选停留点,得出实际停留点.速度聚类算法首先通过对速度的判断选取候选停留点,然后根据空间距离阈值对候选停留点的空间距离进行过滤,得出实际停留点,解决了停留点判断中的漏判问题.实验表明,基于速度的时间聚类算法对出租车轨迹数据（稳定时间间隔、不存在长时间轨迹点缺失）的空间轨迹停留点识别效果较好,而速度聚类算法更适用于步行轨迹（可能存在长时间轨迹点缺失）的分析.