Adaptive Extraction and Refinement of Marine Lanes from Crowdsourced Trajectory Data

摘要

Crowdsourced trajectory data of ships provide the opportunity for extracting marine lane information. However, extracting useful knowledge from massive amounts of trajectory data is a challenging problem. Trajectory data collected from crowdsourcing can be extremely diverse in different areas and its quality might be very low. Moreover, the density distribution of the crowdsourced trajectory points is quite uneven in different areas. Furthermore, it is necessary to extract marine lanes with high extraction precision in offshore and nearshore water areas, but extraction precision can be lower in the open sea. We propose an adaptive approach for marine lane extraction and refinement based on grid merging and filtering to meet the challenges. In this paper, after pre-processing and clustering the trajectory data based on the density value of grids with a parallel GeoHash encoding algorithm, we propose a parallel grid merging and filtering algorithm based on a QuadTree data structure. The algorithm performs grid merging on the simplified grid data according to the density value of grid, then filters the merged grid data based on a local sliding window mechanism to get the marine lane grid data. Applying the Delaunay Triangulation on the marine lane grid data, the marine lane boundary information can be extracted with adaptive extraction precision. Experimental results show that the proposed approach can extract marine lanes with high extraction precision in offshore and nearshore water area and low extraction precision in open sea area.