Skip to main content
SpringerLink
Log in

The Parallel and Precision Adaptive Method of Marine Lane Extraction Based on QuadTree

  • Conference paper
  • First Online:
Book cover Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2018)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Edelsbrunner, H., Kirkpatrick, D., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Theory 29(4), 551–559 (1983)

    Article  MathSciNet  Google Scholar 

  2. Brown, K.Q.: Voronoi diagrams from convex hulls. Inf. Process. Lett. 9, 223–228 (1979)

    Article  Google Scholar 

  3. Zhang, W., et al.: An advanced method for detecting possible near miss ship collisions from AIS data. Ocean Eng. 124(1), 141–156 (2016)

    Article  Google Scholar 

  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 

  5. He, W., et al.: An Internet of Things approach for extracting featured data using AIS database: an application based on the viewpoint of connected ships. Symmetry 9(9), 186 (2017)

    Article  Google Scholar 

  6. Wu, L., et al.: Mapping global shipping density from AIS data. J. Navig. 70(1), 67–81 (2017)

    Article  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 

  9. Vespe, M., Greidanus, H., Alvarez, M.A.: The declining impact of piracy on maritime transport in the Indian Ocean: statistical analysis of 5-year vessel tracking data. Mar. Policy 59, 9–15 (2015)

    Article  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 

  12. Ahmed, M., Karagiorgou, S., Pfoser, D., et al.: A comparison and evaluation of map construction algorithms using vehicle tracking data. Geoinformatica 19(3), 601–632 (2015)

    Article  Google Scholar 

  13. Wang, J., Rui, X., Song, X., et al.: A novel approach for generating routable road maps from vehicle GPS traces. Int. J. Geogr. Inf. Syst. 29(1), 69–91 (2015)

    Article  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 

  16. Van Winden, K., Biljecki, F., Van der Spek, S.: Automatic update of road attributes by mining GPS tracks. Trans. GIS 20(5), 664–683 (2016)

    Article  Google Scholar 

  17. Costa, G.H.R., Baldo, F.: Generation of road maps from trajectories collected with smartphone - a method based on Genetic Algorithm. Appl. Soft Comput. 37, 799–808 (2015)

    Article  Google Scholar 

  18. Park, S., Bang, Y., Yu, K.: Techniques for updating pedestrian network data including facilities and obstructions information for transportation of vulnerable people. Sensors 15(9), 24466–24486 (2015)

    Article  Google Scholar 

  19. Hu, Y., Gao, S., Janowicz, K., et al.: Extracting and understanding urban areas of interest using geotagged photos. Comput. Environ. Urban Syst. 54, 240–254 (2015)

    Article  Google Scholar 

  20. Merry, B., Gain, J., Marais, P.: Moving least-squares reconstruction of large models with GPUs. IEEE Trans. Vis. Comput. Graph. 20(2), 249–261 (2014)

    Article  Google Scholar 

  21. Mistry, S., Niranjan, U.N., Gopi, M.: Puzzhull: cavity and protrusion hierarchy to fit conformal polygons. Comput.-Aided Des. 46(1), 233–238 (2014)

    Article  Google Scholar 

  22. Peethambaran, J., Muthuganapathy, R.: A non-parametric approach to shape reconstruction from planar point sets through Delaunay filtering. Comput.-Aided Des. 62(1), 164–175 (2015)

    Article  Google Scholar 

  23. Cheng, X.: Parallel implementation of dynamic positive and negative feedback ACO with iterative MapReduce model. J. Inf. Comput. Sci. 10(8), 2359–2370 (2013)

    Article  Google Scholar 

  24. Aghabozorgi, S., Saybani, M.R., Teh, A., et al.: Incremental clustering of time-series by fuzzy clustering. J. Inf. Sci. Eng. 28(4), 671–688 (2012)

    MathSciNet  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 

  26. Yang, W., Ai, T.: The extraction of road boundary from crowdsourcing trajectory using constrained Delaunay triangulation. Acta Geodaetica et Cartographica Sinica 46(2), 237–245 (2017)

    MathSciNet  Google Scholar 

  27. Kuntzsch, C., Sester, M., Brenner, C.: Generative models for road network reconstruction. Int. J. Geogr. Inf. Sci. 30(5), 1012–1039 (2016)

    Article  Google Scholar 

  28. Jiang, Y., Li, X., Li, X., et al.: Geometrical characteristics extraction and accuracy analysis of road network based on vehicle trajectory data. J. Geo-Inf. Sci. 14(2), 165–170 (2012)

    MathSciNet  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

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

    Zhuoran Li, Guiling Wang & Jinlong Meng

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

    Zhuoran Li, Guiling Wang & Yao Xu

Authors
  1. Zhuoran Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guiling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinlong Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guiling Wang .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. University of West London, London, UK

    Xinheng Wang

  3. Hangzhou Dianzi University, Hangzhou Shi, Zhejiang, China

    Yuyu Yin

  4. London South Bank University, London, UK

    Muddesar Iqbal

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Z., Wang, G., Meng, J., Xu, Y. (2019). 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. CollaborateCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-12981-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12981-1_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12980-4

  • Online ISBN: 978-3-030-12981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation