[发明专利]一种基于港口多层区域的船舶挂靠事件挖掘方法及系统

权利要求书

1.一种基于港口多层区域的船舶挂靠事件挖掘方法，其特征在于，包括：

获取待挖掘港口的第一位置信息，根据所述第一位置信息创建索引映射表，其中，所述待挖掘港口包括多层区域；

获取预设时间段内船舶的第二位置信息，根据所述第二位置信息和所述索引映射表构建所述多层区域的区域到离事件集；

根据所述区域到离事件集，利用贪心算法计算得出所述船舶在多层区域的挂靠信息；

所述根据所述第一位置信息创建索引映射表，包括：

对所述第一位置信息对应的区域范围根据预设大小进行网格划分；

根据预设规则获取每一网格对应的第一特征值；

根据所述第一特征值和所述网格对应的ID值创建所述索引映射表。

2.根据权利要求1所述的方法，其特征在于，所述根据预设规则获取每一网格对应的第一特征值，包括：

获取所述网格中预设位置对应的经度和纬度；

将所述经度乘以预设值后取整，获得第一子特征值，将所述纬度乘以所述预设值后取整，获得第二子特征值；

根据所述第一子特征值和所述第二子特征值构成所述第一特征值。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第二位置信息和所述索引映射表构建所述多层区域的区域到离事件集，包括：

根据所述预设规则和所述第二位置信息获得第二特征值；

若判断获知所述第二特征值在所述索引映射表中包括的网格内，则获取所述第二特征值对应的目标网格；

获取所述船舶在所述目标网格包含的多层区域中的到离信息，构成所述区域到离事件集。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述区域到离事件集，利用贪心算法计算得出所述船舶的挂靠信息，包括：

将所述区域到离事件集按时间进行升序排序；

根据所述区域到离事件集，利用贪心算法获取最大兼容到离事件集；

根据所述最大兼容到离事件集获得所述船舶在多层区域的挂靠信息。

5.一种基于港口多层区域的船舶挂靠事件挖掘系统，其特征在于，包括：

索引创建模块，用于获取待挖掘港口的第一位置信息，根据所述第一位置信息创建索引映射表，其中，所述待挖掘港口包括多层区域；

到离事件构建模块，用于获取预设时间段内船舶的第二位置信息，根据所述第二位置信息和所述索引映射表构建所述多层区域的区域到离事件集；

计算模块，用于根据所述区域到离事件集，利用贪心算法计算得出所述船舶在多层区域的挂靠信息；

所述索引创建模块，具体用于：

对所述第一位置信息对应的区域范围根据预设大小进行网格划分；

根据预设规则获取每一网格对应的第一特征值；

根据所述第一特征值和所述网格对应的ID值创建所述索引映射表。

6.根据权利要求5所述的系统，其特征在于，所述根据预设规则获取每一网格对应的第一特征值，包括：

获取所述网格中预设位置对应的经度和纬度；

将所述经度乘以预设值后取整，获得第一子特征值，将所述纬度乘以所述预设值后取整，获得第二子特征值；

根据所述第一子特征值和所述第二子特征值构成所述第一特征值。

7.根据权利要求5所述的系统，其特征在于，所述到离事件构建模块，具体用于：

根据所述预设规则和所述第二位置信息获得第二特征值；

若判断获知所述第二特征值在所述索引映射表中包括的网格内，则获取所述第二特征值对应的目标网格；

获取所述船舶在所述目标网格包含的多层区域中的到离信息，构成所述区域到离事件集。

8.根据权利要求5～7任一项所述的系统，其特征在于，所述计算模块，具体用于：

将所述区域到离事件集按时间进行升序排序；

根据所述区域到离事件集，利用贪心算法获取最大兼容到离事件集；

根据所述最大兼容到离事件集获得所述船舶在多层区域的挂靠信息。