Optimization of stepwise clustering algorithm in backward trajectory analysis
- 101 Downloads
In recent years, the backward trajectory model has been widely used in the research of meteorological and atmospheric environmental quality. This paper presents a comprehensive study on a stepwise clustering analysis algorithm in the clustering process of backward trajectory model and an application of the clustering analysis of single-particle backward trajectory in 2016 in Changchun City. This study starts with an analysis of the original stepwise clustering algorithm and its application to a clustering process of 8784 backward trajectories during 48 h in Changchun City as a benchmark test case. Then, two improvements are made in the algorithm: First, in the process of finding the optimal classification, the algorithm complexity is improved from original O(n3) to O(log(n)*n2) through algorithm improvement. The algorithm performance is enhanced by log(n) times. Second, in the process of re-establishing the classification, the algorithm complexity is improved from the original O(m*n2) to O(m*log(n)*n), that is another algorithm performance improvement by a factor of log(n). Therefore, the accumulative execution efficiency improvement through the algorithm optimization is 2*log(n) times, which has been further verified in the practical application in Changchun City.
KeywordsBackward trajectory Clustering Algorithm Optimization
This study is supported by Jilin Provincial Science and Technology Department (No. 20130204051SF) and Jilin Provincial Environment Protection Department (No. 2013EP01-03). And we thank the Changchun Central Environmental Monitoring Station for assistance regarding the monitoring data and sampling.
- 1.Li Li, Junlin Cai, Min Zhou (2015) Potential source contribution Analysis of the particulate matters in Shanghai during the heavy haze episode in eastern and middle China transport route and area of period of severe in December 2013. Environ Sci 36(7):2327–2336Google Scholar
- 2.Zhao QB, Ming HU, Zhang YH (2014) Study of source distribution and transportation characteristics of PM2.5 in Shanghai using backward trajectory model. Adm Tech Environ Monit 26(4):22–26Google Scholar
- 3.Shanshan Kong, Houfeng Liu, Yizhen Chen (2017) Discussion on the source distribution and transmission characteristics of PM2.5 in Beijing based on backward trajectory model. Chin J Environ Manag 9(1):86–90Google Scholar
- 4.Yan XY, Gou XH, Wu WL et al (2018) Analysis of atmospheric particulate transport path and potential source area in Yinchuan. Acta Sci Circumst 38(5):1727–1738Google Scholar
- 7.Weng Z, Li Liping, Yang W et al (2016) Backward trajectory and circulation features in different haze processes in winter of Zhejiang. Meteorol Mon 42(2):183–191Google Scholar