Typhoon similarity evaluation algorithm considering spatiotemporal trajectory features

doi:10.13474/j.cnki.11-2246.2020.0047

Abstract

Abstract: Similar typhoon tracks reflect to some extent that influencing factors have the same or similar comprehensive impacts on typhoon movements. In this paper, considering the trajectory space-time distance and frequency characteristics, distance-frequency algorithm, a spatio-temporal trajectory similarity measurement algorithm based on IMHD-ST distance is proposed. The similarity between typhoon trajectories is evaluated on two aspects of spatio-temporal position and shape. Experimental results show that the calculation results remain accurate, meanwhile the resistances to noise, sampling rate change and offset have been improved, therefore can effectively match similar trajectory pairs and applied to typhoon tracks forecast and similar typhoon cases extraction.

Key words: typhoon, spatio-temporal trajectory, trajectory feature, similarity, case matching

CLC Number:

P208

ZHANG Keke, LUO Nianxue, ZHAO Qiansheng, ZOU Zixin. Typhoon similarity evaluation algorithm considering spatiotemporal trajectory features[J]. Bulletin of Surveying and Mapping, 2020, 0(2): 72-76.

References

[1] 佘亮亮, 何亮, 缪能斌. 基于WebGIS的宁波市历史台风相似路径分析[J]. 浙江水利科技, 2014,42(1):24-26.
[2] ZHOU Y, YAN S C, HUANG T S. Detecting anomaly in videos from trajectory similarity analysis[C]//IEEE International Conference on Multimedia & Expo. Beijing:IEEE,2007.
[3] 牟乃夏, 徐玉静, 张恒才, 等. 移动轨迹聚类方法研究综述[J]. 测绘通报, 2018(1):1-7.
[4] 唐炉亮,牛乐,杨雪, 等. 利用轨迹大数据进行城市道路交叉口识别及结构提取[J].测绘学报,2017,46(6):770-779.
[5] 陆涛. GIS支持下的西北太平洋热带气旋研究[D]. 上海:华东师范大学, 2004.
[6] 邹亮, 任爱珠, 徐峰,等. 基于GIS空间分析的台风路径预测[J]. 清华大学学报(自然科学版), 2008,48(12):2036-2040.
[7] 刘勇, 吴必文, 王东勇. 一种台风路径相似检索的算法研究[J]. 气象, 2006, 32(7):18-24.
[8] DODGE S, LAUBE P, WEIBEL R. Movement similarity assessment using symbolic representation of trajectories[J]. International Journal of Geographical Information Science, 2012, 26(9):1563-1588.
[9] SHAO F, GU J Z. IMHD-ST:an algorithm for 3-dimensional spatial-temporal trajectory matching[J]. China Communications, 2010, 7(6):128-140.
[10] SAKURAI Y, YOSHIKAWA M, FALOUTSOS C. FTW:fast similarity search under the time warping distance[C]//PODS.[S.l.]:Springer, 2005.
[11] SARIEL H, BENJAMIN R. The frechet distance revisited and extended[J].ACM Transactions on Algorithms,2014,10(1):3-22.
[12] 刘坤,杨杰.基于编辑距离的轨迹相似性度量[J].上海交通大学学报,2009,43(11):1725-1729.
[13] WANG H, SU H, ZHENG K, et al. An effectiveness study on trajectory similarity measures[C]//Twenty-fourth Australasian Database Conference. Adelaide:[s.n.], 2013.
[14] 周星星, 吉根林, 张书亮. 时空轨迹相似性度量方法综述[J]. 地理信息世界, 2018,25(4):11-18.
[15] 陈联寿, 丁一汇. 西太平洋台风概论[M]. 北京:科学出版社, 1979.