The Parallel and Precision Adaptive Method of Marine Lane Extraction Based on QuadTree
Extracting the marine lane results from the ocean spatial big data is a challenging problem. One of the challenges is that the quality of the trajectory data is quite low, and the trajectory data quality is extremely different in different areas. A parallel and precision adaptive method of marine lane extraction based on QuadTree is proposed to meet this challenge. The method takes advantage of several methods including average sampling, interpolation, removing noise, trajectory segmentation, and trajectory clustering based on GeoHash encoding through the MapReduce parallel computing framework. The preprocessing phase can effectively simplify the big data and improve the efficient of data processing. Based on the QuadTree data structure, a parallel merge filtering algorithm is proposed and implemented used Spark framework. The algorithm performs grid merging on the sparse grid regions, and obtaining a new grid result with different size. The sliding local window filtering algorithm based on the QuadTree is proposed to obtain the marine lane grid set data. Applying the Delaunay triangulation method on the grid data, the multi-precision marine lane results are effectively extracted. The experimental results show that the proposed method can automatically extract multi-precision marine lane using the trajectory data near the coast with high and low grid precision.
KeywordsAIS data Precision adaptive Marine lane extraction
This work is supported by Beijing Natural Science Foundation No. 4172018, National Natural Science Foundation of China No. 61832004, No. 61672042, and University Cooperation Projects Foundation of CETC Ocean Corp.
- 4.Arguedas, V.F., Pallotta, G., Vespe, M.: Automatic generation of geographical networks for maritime traffic surveillance. In: International Conference on Information Fusion, pp. 1–8. IEEE (2014)Google Scholar
- 7.Arguedas, V.F., Pallotta, G., Vespe, M.: Maritime traffic networks: from historical positioning data to unsupervised maritime traffic monitoring. IEEE Trans. Intell. Transp. Syst. PP(99), 1–11 (2017)Google Scholar
- 8.Etienne, L., Devogele, T., Bouju, A.: Spatio-temporal trajectory analysis of mobile objects following the same itinerary. In: Advances in Geo (2010)Google Scholar
- 10.Pallotta, G., Vespe, M., Bryan, K.: Traffic route extraction and anomaly detection from AIS data. In: COST MOVE Workshop on Moving Objects at Sea (2013)Google Scholar
- 11.Wang, X., Liu, X., Liu, B., et al.: Vessel route anomaly detection with Hadoop MapReduce. In: IEEE International Conference on Big Data. pp. 25–30. IEEE (2015)Google Scholar
- 14.Wang, Y., Zhu, Y., He, Z., Yue, Y., Li, Q.: Challenges and opportunities in exploiting large-scale GPS probe data. Technical report. HPL-2011-109, HP Laboratories (2011)Google Scholar
- 15.Broach, J., Mcneil, N.W., Dill, J.: Travel mode imputation using GPS and accelerometer data from a multi-day travel survey. In: Transportation Research Board 93rd Annual Meeting (2014)Google Scholar
- 25.Li, J., Chen, W., Li, M., et al.: The algorithm of ship rule path extraction based on the grid heat value. J. Comput. Res. Dev. 55(5), 908–919 (2018)Google Scholar