Skip to main content
SpringerLink
Log in

Adaptive Extraction and Refinement of Marine Lanes from Crowdsourced Trajectory Data

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  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

    MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Wikipedia (2018) Geohash. https://en.wikipedia.org/wiki/Geohash, accessed December 9, 2018

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

    Google Scholar 

  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

    Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgments

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

Authors and Affiliations

  1. Beijing Key Laboratory on Integration and Analysis of Large-scale Stream Data, School of Information Science and Technology, North China University of Technology, No. 5 Jinyuanzhuang Road, Shijingshan District, Beijing, China

    Guiling Wang

  2. Ocean Information Technology Company, China Electronics Technology Group Corporation (CETC Ocean Corp.), No. 11 Shuangyuan Road, Badachu Hi-Tech Park, Shijingshan District, Beijing, China

    Guiling Wang

  3. Beijing Key Laboratory on Integration and Analysis of Large-scale Stream Data, North China University of Technology, No.5 Jinyuanzhuang Road, Shijingshan District, Beijing, China

    Jinlong Meng, Zhuoran Li, Weilong Ding & Yanbo Han

  4. paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Schützenbahn 70, 45127, Essen, Germany

    Marc Hesenius & Volker Gruhn

Authors
  1. Guiling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinlong Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhuoran Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marc Hesenius
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weilong Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yanbo Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Volker Gruhn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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 25, 1392–1404 (2020). https://doi.org/10.1007/s11036-019-01454-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01454-w

Keywords

Search

Navigation