[发明专利]基于最短路径算法的路径相似台风分析方法

摘要

本发明涉及防汛信息化及气象应用领域，特别是一种基于最短路径算法的路径相似台风分析方法，该方法通过内插算法，得出每条台风路径中均匀分部的关键路径点，再基于关键路径点，计算出不同台风路径间的最短偏差距离，从而得到地理空间上更为科学的分析最为相似的台风路径，更好的为防汛防台提供科学的技术支撑。

主权项

一种基于最短路径算法的路径相似台风分析方法，其特征在于包括以下步骤：步骤S01：确定台风分析计算的地理空间网格力度：根据台风路径的经纬度数据值，生成对应的路径过程线图，并在过程线的范围内按照一预定度数为单位区间的网格力度，作为最短路径计算的基础依据；步骤S02： 通过网格内插方法计算出台风路径节点与网格上的所有交叉点集，通过网格化处理，计算与网格交叉点集，没有在网格上有交叉的不纳入计算范围；步骤S03：将角度范围为与正北方向正负偏差33.75度，称为纵向区间；通过计算台风路径节点间的角度来确定台风移向，首先，建立交叉点的方向坐标；其次，判断移动方向与正北方向的夹角是否大于33.75度，以此来确定是以经度网格上的交叉点为关键路径点，还是以纬度网格上的交叉点为关键路径点；步骤S04：通过遍历计算每个线段上的交叉路径点后，计算得到关键路径点集，并得到每个关键路径点的距离差；如果是纬度上的关键路径点，通过计算当前台风和历史台风通过这些特征经度线时的纬度值，距离差设为Yi，则：Yi = 历史台风纬度值–当前台风纬度值；如果是经度上的关键路径点，则：Yi = 历史台风经度值–当前台风经度值；步骤S05：将所有关键路径点上的距离累计和用∑Yi表示，每两号台风间的最短距离差都有一个∑Yi；用平均距离1/n∑Yi的大小来衡量每个台风的路径相似度。