| 基于速度约束的分段轨迹聚类算法 |
| 韩陈寿 夏士雄 张磊 朱长成 |
| 关键词：轨迹 分段轨迹 离散弗雷歇距离 TraDBSCAN算法 轨迹聚类 |
| 主要内容：目前的轨迹数据聚类直接对整条轨迹数据聚类,或先分段再对轨迹段聚类。分段聚类法抛弃轨迹段内部点,丢失轨迹局部特征,没有考虑点的速度影响。针对该问题,提出一种基于速度约束的分段轨迹数据聚类方法。该方法将速度约束和two-pass corner detection应用于轨迹分段,在邻域计算中加入速度约束,采用Discrete Fréchet Distance比较轨迹段距离,保留了轨迹段内部特征。用类似DBSCAN的TraDBSCAN算法对轨迹段进行聚类。实验结果表明,该方法考虑速度因素,可以获得更有效的聚类结果。 |
| 《计算机工程》 2011,37(7).-219-221,236 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号