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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Ai T, Yang W (2016) The detection of transport land-use data using crowdsourcing taxi trajectory. International Archives of the Photogrammetry. Remote Sens Spatial Inf Sci XLI(B8):785– 788
Arguedas VF, Pallotta G, Vespe M (2014) Automatic generation of geographical networks for maritime traffic surveillance. In: 17th International Conference on Information Fusion (FUSION), pp 1–8
Chen C, Cheng Y (2008) Roads digital map generation with multi-track GPS data. In: 2008 International workshop on geoscience and remote sensing, vol 1, pp 508–511
Dobrkovic A, Iacob M E, van Hillegersberg J (2018) Maritime pattern extraction and route reconstruction from incomplete ais data. Int J Data Sci Anal 5(2):111–136
Arguedas V, Pallotta G, Vespe M (2018) Maritime traffic networks: From historical positioning data to unsupervised maritime traffic monitoring. IEEE Trans Intelli Trans Syst 19(3):722–732
Gonzalez J, Battistello G, Schmiegelt P, Biermann J (2014) Semi-automatic extraction of ship lanes and movement corridors from ais data. In: 2014 IEEE Geoscience and Remote Sensing Symposium, pp 1847–1850
Guo T, Iwamura K, Koga M (2007) Towards high accuracy road maps generation from massive GPS traces data. In: 2007 IEEE International Geoscience and Remote Sensing Symposium, pp 667–670
Hung C C, Peng W C, Lee W C (2015) Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J 24(2):169–192
Le Guillarme N, Lerouvreur X (2013) Unsupervised extraction of knowledge from s-ais data for maritime situational awareness. In: Proceedings of the 16th International Conference on Information Fusion, pp 2025–2032
Li J, Chen W, Li M, Zhang K, Yajun L (2018a) The algorithm of ship rule path extraction based on the grid heat value, vol 55
Li Z, Wang G, Meng J, Xu Y (2018b) The parallel and precision adaptive method of marine lane extraction based on quadtree. In: Gao H, wang X, yin Y, iqbal M (eds) Collaborative computing: networking, Applications and Worksharing. Springer International Publishing, Cham, pp 170–188
Liu X, Biagioni J, Eriksson J, Wang Y, Forman G, Zhu Y (2012) Mining large-scale, sparse GPS traces for map inference: Comparison of approaches. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’12. ACM, New York, pp 669–677
Naserian E, Wang X, Dahal K, Wang Z, Wang Z (2018) Personalized location prediction for group travellers from spatial–temporal trajectories. Fut Gener Comput Syst 83:278–292
Niblack W (1985) An introduction to digital image processing. Strandberg Publishing Company, Birkeroed
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9 (1):62–66
Pallotta G, Vespe M, Bryan K (2013) Vessel pattern knowledge discovery from ais data: a framework for anomaly detection and route prediction. Entropy 15(6):2218–2245
Shi W, Shen S, Liu Y (2009) Automatic generation of road network map from massive GPS, vehicle trajectories. In: 2009 12th International IEEE Conference on Intelligent Transportation Systems, pp 1–6
Spiliopoulos G, Zissis D, Chatzikokolakis K (2018) A big data driven approach to extracting global trade patterns. In: Doulkeridis C, Vouros G A, Qu Q, Wang S (eds) Mobility analytics for spatio-temporal and social data. Springer International Publishing, Cham, pp 109–121
Tang L, Ren C, Liu Z, Li Q (2017) A road map refinement method using delaunay triangulation for big trace data. ISPRS Int J Geo-Inf 6(2):45
Wikipedia (2018) Geohash. https://en.wikipedia.org/wiki/Geohash, accessed December 9, 2018
Yan W, Wen R, Zhang AN, Yang D (2016) Vessel movement analysis and pattern discovery using density-based clustering approach. In: 2016 IEEE International Conference on Big Data (Big Data), pp 3798–3806
Yang W, Ai T (2017) The extraction of road boundary from crowdsourcing trajectory using constrained delaunay triangulation. Acta Geodaetica Cartograph Sin 46(2):237–245
Yang W, Ai T, Lu W (2018) A method for extracting road boundary information from crowdsourcing vehicle GPS trajectories. Sensors 18(4):2660–2680
Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I (2010) Spark: Cluster computing with working sets. In: Proceedings of the 2Nd USENIX Conference on Hot Topics in Cloud Computing, USENIX Association, Berkeley, CA, USA, HotCloud’10, pp 10–10
Zhao G, Yu Y, Song P, Zhao G, Ji Z (2018) A parameter space framework for online outlier detection over high-volume data streams. IEEE Access 6:38,124–38,136
This work is supported by the National Key Research and Development Program of China No.2018YFB1402500, 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.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
We thank Ole Meyer for his help in reviewing this paper.
About this article
Cite this article
Wang, G., Meng, J., Li, Z. et al. Adaptive Extraction and Refinement of Marine Lanes from Crowdsourced Trajectory Data. Mobile Netw Appl (2020). https://doi.org/10.1007/s11036-019-01454-w
- Crowdsourced data
- AIS data
- Big trajectory data
- Marine lane extraction
- Trajectory data mining