Automatic Maritime Traffic Synthetic Route: A Framework for Route Prediction

  • Lisa Natswi Tafa
  • Xin SuEmail author
  • Jiman Hong
  • Chang Choi
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1080)


Ship movement information is becoming increasingly available, resulting in an overwhelming increase of data transmitted to human operators. Understanding the Maritime traffic patterns is important to Maritime Situational Awareness (MSA) applications in particular, to classify and predict trajectories on sea. Therefore, there is need for automatic processing to synthesize the behavior of interest in a simplified, clear, and effective way without any loss of data originality. In this paper, we propose a method to calculate route prediction from a synthetic route representation data once the picture of the maritime traffic is constructed. The synthetic route knowledge based on Automatic Identification System (AIS) is used to classify and predict future routes along which a vessel is going to move. This is in agreement with the partially observed track and given the vessel static and dynamic information. The prediction results do not only reduce data storage space in the database but can also supply data support for traffic management, accident detection, and avoidance of automatic collision and therefore promote the development of maritime intelligent traffic systems. Finally, the simulation results shows a good tradeoff between the predicted and the actual observed vessel routes.


Route prediction Maritime route extraction AIS MSA Maritime traffic representation 



This work was supported in part by the National Natural Science Foundation of China under Grant 61801166, in part by the Fundamental Research Funds for the Central Universities under Grant 2019B22214, and in part by the Changzhou Sci. and Tech. Program under Grant CJ20180046. This work was supported by Institute for Information and communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (2017-0-00255, Autonomous digital companion framework and application).


  1. 1.
    Lei, P., Tsai, T., Wen, Y., Peng, W.: A framework for discovering maritime traffic conflict from AIS network. In: 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS), Seoul, pp. 1–6 (2017)Google Scholar
  2. 2.
    Brandsæter, A., Manno, G., Vanem, E., Glad, I.K.: An application of sensor-based anomaly detection in the maritime industry. In: 2016 IEEE International Conference on Prognostics and Health Management (ICPHM), pp. 1–8. IEEE, June 2016Google Scholar
  3. 3.
    Arguedas, V.F., Pallotta, G., Vespe, M.: Maritime Traffic Networks: from historical positioning data to unsupervised maritime traffic monitoring. IEEE Trans. Intell. Transp. Syst. 19(3), 722–732 (2017)CrossRefGoogle Scholar
  4. 4.
    Arguedas, V.F., Pallotta, G., Vespe, M.: Automatic generation of geographical networks for maritime traffic surveillance. In: 17th International Conference on Information Fusion (FUSION), pp. 1–8. IEEE, July 2014Google Scholar
  5. 5.
    Qi, L., Zheng, Z.: Trajectory prediction of vessels based on data mining and machine learning. J. Digit. Inf. Manage 14(1), 33–40 (2016)Google Scholar
  6. 6.
    Lei, P.R., Li, S.C., Peng, W.C.: QS-STT: QuadSection clustering and spatial-temporal trajectory model for location prediction. Distrib. Parallel Databases 31(2), 231–258 (2013)CrossRefGoogle Scholar
  7. 7.
    Pallotta, G., Vespe, M., Bryan, K.: Vessel pattern knowledge discovery from AIS data: a framework for anomaly detection and route prediction. Entropy 15(6), 2218–2245 (2013)CrossRefGoogle Scholar
  8. 8.
    Bomberger, N.A., Rhodes, B.J., Seibert, M., Waxman, A.M.: Associative learning of vessel motion patterns for maritime situation awareness. In: 2006 9th International Conference on Information Fusion, pp. 1–8. IEEE, July 2006Google Scholar
  9. 9.
    Arguedas, V.F., Pallotta, G., Vespe, M.: Unsupervised maritime pattern analysis to enhance contextual awareness. In: Context-Awareness in Geographic Information Services (CAGIS 2014), p. 50 (2014)Google Scholar
  10. 10.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, no. 34, pp. 226–231, August 1996Google Scholar
  11. 11.
    Ester, M., Wittmann, R.: Incremental generalization for mining in a data warehousing environment. In: Schek, H.-J., Alonso, G., Saltor, F., Ramos, I. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 135–149. Springer, Heidelberg (1998). Scholar
  12. 12.
    Chang, S., Hsu, G., Yang, J., Chen, K., Chiu, Y., Chang, F.: Vessel traffic analysis for maritime intelligent transportation system. In: 2010 IEEE 71st Vehicular Technology Conference, Taipei, pp. 1–4 (2010).
  13. 13.
    Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartogr. Int. J. Geogr. Inf. Geovisual. 10(2), 112–122 (1973)Google Scholar
  14. 14.
    Batty, E.: Data analytics enables advanced AIS applications. In: Doulkeridis, C., Vouros, George A., Qu, Q., Wang, S. (eds.) MATES 2017. LNCS, vol. 10731, pp. 22–35. Springer, Cham (2018). Scholar
  15. 15.
    Mao, S., Tu, E., Zhang, G., Rachmawati, L., Rajabally, E., Huang, G.B.: An automatic identification system (AIS) database for maritime trajectory prediction and data mining. In: Cao, J., Cambria, E., Lendasse, A., Miche, Y., Vong, C. (eds.) Proceedings of ELM 2016, pp. 241–257. Springer, Cham (2018)CrossRefGoogle Scholar
  16. 16.
    Ma, S., Wang, J., Meng, X., Wang, J.: A vessel positioning algorithm based on satellite automatic identification system. J. Electr. Comput. Eng. 1–4 (2017)Google Scholar
  17. 17.
    Sendra, S., Parra, L., Lloret, J., Jiménez, J.M.: Oceanographic multisensor buoy based on low cost sensors for posidonia meadows monitoring in Mediterranean Sea. J. Sens. 1–23 (2015)CrossRefGoogle Scholar
  18. 18.
  19. 19.
    Ducruet, C. (ed.): Maritime Networks: Spatial Structures and Time Dynamics. Routledge, New York (2015)Google Scholar
  20. 20.
    Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 330–339. ACM, August 2007Google Scholar
  21. 21.
    Emrich, T., Kriegel, H., Mamoulis, N., Renz, M., Zufle, A.: Querying uncertain spatio-temporal data. In: 2012 IEEE 28th International Conference on Data Engineering, Washington, DC, pp. 354–365 (2012)Google Scholar
  22. 22.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.College of IOT EngineeringHohai UniversityChangzhouChina
  2. 2.School of Computer Science and EngineeringSoongsil UniversitySeoulKorea
  3. 3.IT Research InstituteChosun UniversityGwangjuSouth Korea

Personalised recommendations