基于网格热度值的船舶规律路径提取算法

摘要：

随着无线传感器、卫星、GPS(global positioning system)等移动目标定位技术的发展,产生的移动数据(诸如人类足迹、车辆行驶轨迹和船舶轨迹等)的规模越来越大.而移动目标检测设备只会存储一系列离散点的信息,所以基于离散点来追踪和恢复其完整的轨迹是更加全面掌握移动目标运动规律的必要前提.数据挖掘方法能从移动目标的历史位置信息中挖掘出"规律"路径,其中基于网格的聚类分析方法不仅能有效表达这些轨迹点,还能分析出这些轨迹点之间的关系,是提取规律路径的有效方法.为此,提出了基于网格"热度值"的距离和密度相结合的热度因子相似性度量方法,进而给出了移动目标规律路径提取算法.最后,使用船舶自动识别系统(automatic identification system,AIS)生成的船舶实际动态数据进行测试,来验证该算法的精度和性能.算法分析和实验结果表明:基于网格热度值的规律路径提取算法能有效地发现不同形状的轨迹序列.

关键词：网格热度值、路径提取、数据挖掘、轨迹聚类、密度聚类

所属期刊栏目：55

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点研发计划项目2017YFB0202104,2017YFB0202003This work was supported by the National Key Research and Development Program of China2017YFB0202104,2017YFB0202003

在线出版日期：2018-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：908-919