Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Adaptive Extraction and Refinement of Marine Lanes from Crowdsourced Trajectory Data

  • 3 Accesses


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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9


  1. 1.

    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

  2. 2.

    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

  3. 3.

    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

  4. 4.

    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

  5. 5.

    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

  6. 6.

    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

  7. 7.

    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

  8. 8.

    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

  9. 9.

    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

  10. 10.

    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

  11. 11.

    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

  12. 12.

    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

  13. 13.

    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

  14. 14.

    Niblack W (1985) An introduction to digital image processing. Strandberg Publishing Company, Birkeroed

  15. 15.

    Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9 (1):62–66

  16. 16.

    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

  17. 17.

    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

  18. 18.

    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

  19. 19.

    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

  20. 20.

    Wikipedia (2018) Geohash., accessed December 9, 2018

  21. 21.

    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

  22. 22.

    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

  23. 23.

    Yang W, Ai T, Lu W (2018) A method for extracting road boundary information from crowdsourcing vehicle GPS trajectories. Sensors 18(4):2660–2680

  24. 24.

    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

  25. 25.

    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

Download references


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.

Author information

Correspondence to Guiling Wang.

Additional information

Publisher’s Note

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.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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).

Download citation


  • Crowdsourced data
  • AIS data
  • Big trajectory data
  • Marine lane extraction
  • Trajectory data mining