[发明专利]挖掘热带气旋移动轨迹通道方法

权利要求书

1.一种挖掘热带气旋移动轨迹通道方法，其特征在于，包括以下步骤：

A.网格切分热带气旋移动轨迹，获取热带气旋移动的子轨迹；

B.利用调整的离散弗雷歇距离计算热带气旋移动子轨迹间的相似度；

C.层次聚类热带气旋移动子轨迹，获取热带气旋移动子轨迹的轨迹簇；

D.连接热带气旋移动子轨迹的轨迹簇，获取热带气旋移动轨迹通道。

2.如权利要求1所述的挖掘热带气旋移动轨迹通道方法，其特征在于，还包括根据计算得到的热带气旋移动子轨迹、轨迹簇、轨迹通道实现可视化的步骤。

3.根据权利要求1或2所述的挖掘热带气旋移动轨迹通道方法，其特征在于，所述步骤A中网格切分热带气旋移动轨迹的步骤包括：

A1.通过按顺序遍历一次全轨迹的全部数据点，将整个平面空间切分成m×n个网格单元，实现空间网格化，m、n均为正整数；

A2.将完整的热带气旋移动轨迹在每一个网格单元的边界切分开，形成热带子轨迹，实现全轨迹的片断化；

A3.将含有不够数目子轨迹的网格单元滤除。

4.根据权利要求3所述的挖掘热带气旋移动轨迹通道方法，其特征在于，所述切分方法为通过按顺序遍历一次全部轨迹的全部数据点，判定相邻的数据点是否存在于相同网格单元，当相邻数据点存在于不同的网格单元，则将相邻数据点连线所通过的所有网格单元边界均为切分点，原轨迹在切分点处断开，形成子轨迹片断。

5.根据权利要求1或2所述的挖掘热带气旋移动轨迹通道方法，其特征在于，所述步骤B中利用调整的离散弗雷歇距离计算热带气旋移动子轨迹间的相似度的步骤包括：

B1.调整离散弗雷歇距离定义：将离散弗雷歇距离公式

δdF(P,Q)=mincouplingmaxC(pi,qj)∈C|pi-qj|]]>

中的|·|运算修正为时空影响因素的加权和，对于子轨迹的顶点对(p_i， q_j)来说，所述的|·|运算被定义为：

ωs(Δx2+Δy2)+ωtΔt2;]]>

B2.对网格单元内的子轨迹，两两计算调整的离散弗雷歇距离得到一个距离矩阵，并且通过排序生成距离索引表。