摘要

基于粗糙轨迹数据的特点和密度聚类算法的优点,提出一种基于规则模型和密度聚类的粗糙轨迹数据滤选方法。首先,通过构建多条件约束的规则滤选模型,消除轨迹中的冗余点和离散点,并对轨迹进行分割;其次,按格网对轨迹进行划分,采用基于方向约束的密度聚类方法,消除轨迹线中的方向噪音点;最后,对消除方向噪音的轨迹线规范化,获取最终的滤选结果。以南京市出租车采集的600万条粗糙轨迹数据进行试验,并通过路网生成验证文中方法的精度和有效性。

  • 单位
    信息工程大学