基于网格的航道模式提取算法研究

摘要

在海事监督领域中,每刻都有AIS数据产生,其中蕴含了大量的潜在信息,包括船舶的航行状态和船舶静态信息.如何利用好这些数据,通过深入挖掘数据来提高监督服务水平和决策水平是一个具有挑战性的研究课题.面对产生的海量数据,论文针对船舶航行特性提出了一种基于网格的航道提取算法,可有效表示当前航道的模型.通过将选定海域划分网格,分别提取其中的航点信息,来表示海上关键位置状态;以航点作为航道的基本节点,通过建立有向加权图,以边的权重大小表示行驶方向的可能性.实验表明,该算法可以较好地提取当前水域的关键信息.