一种台风路径相似检索的算法研究

Algorithm Study on Similarity Retrieval of Typhoon Tracks

台风路径可视为二维平面上的一段曲线,根据两条台风路径曲线的相似离度可以判断其数值相似和形态相似的程度。由于直接应用台风基本资料进行相似离度计算有一定的难度和局限性,需要研究利用相似离度原理判断两条台风路径曲线相似程度的计算方法。按照设计的算法处理台风基本资料,可以确定两条台风路径曲线上的对应控制点,得到两条曲线对应控制点之间的距离和距离偏差的方向,最终只需在一个方向计算相似离度就能直接分析两条曲线的相似性。对相似台风进行检索的实例表明,该算法是可行的,能够从台风基本资料库中检索出与当前台风路径最相似的台风个例。

A typhoon track can be considered as a curve on a two-dimension plane. According to the similarity deviation of two typhoon track curves, their numerical similarity and geometrical similarity can be estimated. There are still some difficulties and limitation when the original typhoon data are applied to the formula of similarity deviation. Based on the principle of similitude deviation, a brand new algorithm is designed to calculate the similar degree between two typhoon tracks. According to this algorithm, the control points on the two typhoon track curves are picked up, the distance between corresponding control point on the different curves and the direction of the distance deviation are calculated. As a result, the similar degree of two typhoon track curves can be easily estimated but need to calculate the similar deviation in one direction. Compared with the source typhoon track, the most similar destination typhoon track can be retrieved from the historical typhoon database by means of this new algorithm.