[发明专利]一种基于轨迹语言识别的启发式航线生成方法及装置

权利要求书

1.一种基于轨迹语言识别的启发式航线生成方法，其特征在于，包括：

S1、通过对数据库中存储的轨迹语言识别后的两港之间的航线进行异常数据检测，对存在信息异常的船位轨迹点进行删除；

S2、对前一步处理后的航线进行标准检验，检验两港之间的每条航线是否符合航线设计功能的最低标准，对不符合最低标准的整条航线进行删除，检验筛选的标准包括两港之间的航线的总体船位点数量大小及航线中相邻两个船位点之间的距离不能超过规定的阈值；

S3、根据相关的航海知识以及根据航线特点修改的最短路径算法，对航线中缺失的路径信息进行补全，模拟船舶的真实航行轨迹，并根据远距离航行时，船舶利用大圆航行的特点对补全后的航线进行航线优化；

S4、通过统计学中的方法分析处理航线，筛选出最适合船舶航行的推荐航线；

其中，所述S1，包括：

对输入的轨迹语言识别后的两港初始航线中从第一条航线开始的每条航线，检验该条航线中从第一个船位轨迹点开始的每个船位轨迹点，判断该船位轨迹点所属的船舶类型是否为集装箱船，如果所属的船舶类型为集装箱船，判断该船位轨迹点的船舶速度是否小于第一阈值，在该船位轨迹点的船舶速度小于所述第一阈值时，保留该船位轨迹点，进行位置异常检验，在该船位轨迹点为位置异常轨迹点时，删除该船位轨迹点，进行下一船位轨迹点检验，在该船位轨迹点不为位置异常轨迹点时，进行下一船位轨迹点检验；在该船位轨迹点的船舶速度不小于所述第一阈值时，删除该船位轨迹点，直接进行下一船位轨迹点检验；或者如果所属船舶类型为非集装箱船，判断该船位轨迹点的船舶速度是否小于第二阈值，在该船位轨迹点的船舶速度小于所述第二阈值时，保留该船位轨迹点，进行位置异常检验，在该船位轨迹点为位置异常轨迹点时，删除该船位轨迹点，进行下一船位轨迹点检验，在该船位轨迹点不为位置异常轨迹点时，进行下一船位轨迹点检验；在该船位轨迹点的船舶速度不小于所述第二阈值时，删除该船位轨迹点，进行下一船位点检验。

2.根据权利要求1所述的方法，其特征在于，对船位轨迹点进行位置异常检验的方法，包括：

判断船位轨迹点是否为两港之间航线的端点，如果为端点，判断该船位轨迹点与相邻点是否满足第一条件，如果满足，则确定出该船位轨迹点为位置异常轨迹点；如果该船位轨迹点为非端点，判断该船位轨迹点是否满足第二条件，如果满足，则确定出该船位轨迹点为位置异常关键点，其中，所述第一条件为S₁S₂＞|T₁T₂|×V_2max，所述第二条件为S_xS_x-1＞|T_xT_x-1|×V_3max，且S_xS_x+1＞|T_xT_x+1|×V_3max，S₁S₂为该船位轨迹点与相邻点的两点间距离，T₁T₂为该船位轨迹点与相邻点的两点时间差，V_2max为该船位轨迹点与相邻点中较大船速，S_xS_x-1为该船位轨迹点与前面相邻点的两点间距离，T_xT_x-1为该船位轨迹点与前面相邻点的两点时间差，S_xS_x+1为该船位轨迹点与后面相邻点的两点间距离，T_xT_x+1为该船位轨迹点与后面相邻点的两点时间差，V_3max为该船位轨迹点与前后相邻点三个点中最大船速。

3.根据权利要求1所述的方法，其特征在于，所述S2中对航线进行检验筛选的方法，包括：

对于待检验的每条航线，判断该航线中的船位轨迹点数量是否小于对该航线总路程与40的比值取整得到的值，若小于，则确定该航线为不符合最低标准的航线。