Skip to main content

AIS Trajectories Simplification and Threshold Determination

  • Shu-kai Zhang (a1), Zheng-jiang Liu (a1), Yao Cai (a1), Zhao-lin Wu (a1) and Guo-you Shi (a1)...

Facilitated by recent establishment of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, ship trajectories are becoming increasingly available and the size of recorded trajectories is getting larger. Large sets of trajectories create problems of storing, transmitting and processing data. Using appropriate methods, an accurate representation of the original trajectories can be obtained by compressing redundant information, while maintaining the main characteristic elements. In this paper, a new scheme and the implementation of the Douglas-Peucker (DP) algorithm are presented, which can simplify AIS trajectories by extracting characteristic points. As for the simplification threshold, the solo parameter of the DP algorithm, a new AIS-based minimum ship domain evaluation method is proposed and acts as criteria for simplification threshold determination. Finally, a validation is made to examine the effectiveness of the DP simplification algorithm and the rationality of the simplification threshold. The result indicates that the DP algorithm can simplify AIS trajectories effectively; the simplification threshold is scientific and reasonable.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the or variations. ‘’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      AIS Trajectories Simplification and Threshold Determination
      Available formats
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      AIS Trajectories Simplification and Threshold Determination
      Available formats
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      AIS Trajectories Simplification and Threshold Determination
      Available formats
Corresponding author
Hide All
Balboa, J.L.G. and Lopez, F.J.A. (2009). Sinuosity pattern recognition of road features for segmentation purposes in cartographic generalization. Pattern Recognition, 42, 21502159.
Bertolotto, M. and Zhou, M. (2007). Efficient and consistent line simplification for web mapping. International Journal of Web Engineering and Technology, 3, 139156.
Chen, C.J., Lee, T.Y., Huang, Y.M. and Lai, F.J. (2009). Extraction of characteristic points and its fractal Reconstruction for terrain profile data. Chaos Solutions & Fractals, 39, 17321743.
Cheung, C.K. and Shi, W.Z. (2006). Positional error modeling for line simplification based on automatic shape similarity analysis in GIS. Journal of Computers and Geo-sciences, 32, 462–75.
Coldwell, T.G. (1983). Marine traffic behaviour in restricted waters. Journal of Navigation, 36, 431444.
Douglas, D. and Peucker, T. (1973). Algorithm for the reduction of the number of points required to represent a digital line or its caricature. Journal of Canadian Cartographer, 10, 112–22.
Etienne, L., Devogele, T. and Bouju, A. (2012). Spatio-temporal trajectory analysis of mobile objects following the same itinerary. Advances in Geo-Spatial Information Science, 10, 47.
Fujii, Y. and Tanaka, K. (1971). Traffic Capacity. Journal of Navigation, 24, 543552.
Fujii, Y., Yamanouchi, H. and Matui, T. S. (1984). Survey on Vessel Traffic Management Systems and Brief Introduction to Marine Traffic Studies. Electronic Navigation Research Institute Papers, 84.
Goodwin, E. M. (1975). A Statistical Study of Ship Domains. Journal of Navigation, 28, 329341.
Gudmundsson, J., Katajainen, J., Merrick, D., Ong, C. and Wolle, T. (2009). Compressing spatio-temporal trajectories. Computational geometry, 42, 825841.
Hammond, T.R. and Peters, D.J. (2012). Estimate AIS coverage from received transmission. Journal of Navigation, 65, 409425.
Hansen, M.G., Jensen, T.K., Lehn-Schiøler, T., Melchild, K., Rasmussen, F.M., and Ennemark, F. (2013). Empirical Ship Domain based on AIS Data. Journal of Navigation, 66, 931940.
International Telecommunications Union. (2014). Technical Characteristics for an Automatic Identification System Using Time-Division Multiple Access in the VHF Maritime Mobile Band. Accessed February 2014.
Jenks, G. (1981). Lines, Computers, and Human Frailties. Annuals of the Association of American Geographers, 71, 110.
Lisowski, J., Rak, A. and Czechowicz, W. (2000). Neural Network Classifier for ship domain assessment. Mathematics and Computers in Simulation, 51, 399406.
McMaster, R. (1986). Statistical Analysis of Mathematical Measures of Linear Simplification. The American Cartographer, 13, 103116.
Pallero, J.L.G. (2013). Robust line simplification on the plane. Computers and Geosciences, 61, 152159.
Pallotta, G., Vespe, M. and Bryan, K. (2013). Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction. Entropy, 15, 22182245.
Pietrzykowski, Z. and Uriasz, J. (2009). The Ship Domain – A Criterion of Navigational Safety Assessment in an Open Sea Area. Journal of Navigation, 62, 93108.
Shi, S. and Charlton, M. (2013). A new approach and procedure for generalising vector-based maps of real-world features. GIScience and Remote Sensing, 50, 473482.
Szlapczynski, R. (2006). A Unified Measure of Collision Risk Derived From the Concept of a Ship Domain. Journal of Navigation, 59, 477490.
Visvalingam, M. and Whyatt, D. (1993). Line generalization by repeated elimination of points. Cartographic Journal, 30, 4651.
Wang, N. (2010). An Intelligent Spatial Collision Risk Based on the Quaternion Ship Domain. Journal of Navigation, 63, 733749.
Wang, N., Meng, X.Y., Xu, Q.Y. and Wang, Z.W. (2009). A Unified Analytical Framework for Ship Domains. Journal of Navigation, 62, 307321.
White, E. (1985). Assessment of Line Generalization Algorithms. The American Cartographer, 12, 1727.
Zhang, C.M., Pan, M., Wu, H.P., Xu, H.H. (2007). Study on simplification of contour lines preserving topological coherence. ACTA Scientiarum Naturalium Universitatis Pekinensis, 43, 216222. (in Chinese)
Zhang, S.K., Liu, Z.J., Cai, Y. and Wu, Z.L. (2014). AIS trajectories simplification based on Douglas-Peucker algorithm. Proceedings of Asia Navigation Conference, 2014, XiaMen, China.
Zhao, J., Wu, Z. and Wang, F. (1993). Comments on ship domains. Journal of Navigation, 46, 422436.
Zhu, X., Xu, H. and Lin, J. (2001). Domain and its Model Based on Neural Networks. Journal of Navigation, 54, 97103.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Navigation
  • ISSN: 0373-4633
  • EISSN: 1469-7785
  • URL: /core/journals/journal-of-navigation
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 34
Total number of PDF views: 323 *
Loading metrics...

Abstract views

Total abstract views: 387 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 22nd July 2018. This data will be updated every 24 hours.