IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0340021.html

Improved AIS data simplification algorithm for extracting typical routes considering motion continuity

Author

Listed:
  • Jin He
  • Jinjia Ruan
  • Yao Tong

Abstract

Automatic Identification System (AIS) data provides crucial information about vessel trajectories. However, raw AIS data is often highly redundant, containing overlapping and repetitive routes, which complicates its direct use in maritime applications such as navigation planning and route prediction. In this paper, we propose an improved simplification algorithm designed to extract typical routes while preserving vessel movement continuity. Our approach simplifies complex AIS data by applying an enhanced distance threshold pruning technique and analyzing the continuity of vessel operations to address route segment discontinuities and coordinate deviations.We conducted experiments to evaluate the impact of the simplification algorithm on deep learning applications, specifically in trajectory prediction and anomaly detection. The results demonstrate that the simplified data significantly improves both training efficiency and prediction accuracy in trajectory forecasting models using deep learning, while also enhancing anomaly detection capabilities. Compared to models trained on the original AIS data, those trained on the simplified data achieved faster convergence and higher precision, with fewer false positives in anomaly detection tasks.The findings highlight the practical advantages of the proposed simplification method, making it a valuable tool for real-time maritime monitoring and improving overall operational efficiency. Our code and data at https://doi.org/10.5281/zenodo.17568672.

Suggested Citation

  • Jin He & Jinjia Ruan & Yao Tong, 2026. "Improved AIS data simplification algorithm for extracting typical routes considering motion continuity," PLOS ONE, Public Library of Science, vol. 21(3), pages 1-15, March.
  • Handle: RePEc:plo:pone00:0340021
    DOI: 10.1371/journal.pone.0340021
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0340021
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0340021&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0340021?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Adland, Roar & Jia, Haiying & Lode, Tønnes & Skontorp, Jørgen, 2021. "The value of meteorological data in marine risk assessment," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    2. Yang, Ying & Liu, Yang & Li, Guorong & Zhang, Zekun & Liu, Yanbin, 2024. "Harnessing the power of Machine learning for AIS Data-Driven maritime Research: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    3. Li, Huanhuan & Yang, Zaili, 2023. "Incorporation of AIS data-based machine learning into unsupervised route planning for maritime autonomous surface ships," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 176(C).
    4. Marios Vodas & Nikos Pelekis & Yannis Theodoridis & Cyril Ray & Vangelis Karkaletsis & Sergios Petridis & Anastasia Miliou, 2013. "Efficient AIS Data Processing for Environmentally Safe Shipping," SPOUDAI Journal of Economics and Business, SPOUDAI Journal of Economics and Business, University of Piraeus, vol. 63(3-4), pages 181-190, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Huanhuan & Zhang, Yu & Li, Yan & Lam, Jasmine Siu Lee & Matthews, Christian & Yang, Zaili, 2025. "Deep multi-view information-powered vessel traffic flow prediction for intelligent transportation management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    2. Dugan, Spencer August & Utne, Ingrid Bouwer, 2025. "Improved identification of maritime risk-influencing factors using AIS data in regression analysis," Reliability Engineering and System Safety, Elsevier, vol. 262(C).
    3. Palar, Pramudita Satria & Zuhal, Lavi Rizki & Shimoyama, Koji, 2023. "Enhancing the explainability of regression-based polynomial chaos expansion by Shapley additive explanations," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    4. Gu, Bingmei & Liu, Jiaguo & Ye, Xiaoheng & Gong, Yu & Chen, Jihong, 2024. "Data-driven approach for port resilience evaluation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    5. Yang, Xun & Tsoulakos, Nikolaos & Xiao, Zhe & Wei, Xiaoyang & Fu, Xiuju & Yan, Ran, 2025. "Estimation of shipping emissions from maritime big data: A comprehensive review and prospective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    6. Rong, H. & Teixeira, A.P. & Guedes Soares, C., 2022. "Maritime traffic probabilistic prediction based on ship motion pattern extraction," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    7. Huang, Yaodi & Song, Yunpeng & Cai, Zhongmin, 2025. "A supervised contrastive learning method with novel data augmentation for transient stability assessment considering sample imbalance," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    8. Zhang, Xinfang & Zhang, Zhe & Liu, Yang & Xu, Zhigang & Qu, Xiaobo, 2024. "A review of machine learning approaches for electric vehicle energy consumption modelling in urban transportation," Renewable Energy, Elsevier, vol. 234(C).
    9. Gong, Jincheng & Li, Huanhuan & Jiao, Hang & Yang, Zaili, 2025. "Uncertainty-aware ship trajectory prediction via Spatio-Temporal Graph Transformer," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    10. Fuentes, Gabriel & Munim, Ziaul Haque, 2025. "Climate influence on Panama Canal operations: Predicting canal water times with integrated environmental and operational data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    11. Gil, Mateusz & Kozioł, Paweł & Wróbel, Krzysztof & Montewka, Jakub, 2022. "Know your safety indicator – A determination of merchant vessels Bow Crossing Range based on big data analytics," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    12. Yan, Ran & Wang, Shuaian & Psaraftis, Harilaos N., 2021. "Data analytics for fuel consumption management in maritime transportation: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    13. Xin, Xuri & Liu, Kezhong & Loughney, Sean & Wang, Jin & Li, Huanhuan & Ekere, Nduka & Yang, Zaili, 2023. "Multi-scale collision risk estimation for maritime traffic in complex port waters," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    14. Li, Huanhuan & Jiao, Hang & Chen, Zhong Shuo & Lam, Jasmine Siu Lee & Yang, Zaili, 2026. "COVID crisis-aware maritime risk assessment: A Bayesian network analysis," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    15. Wei, Xiaoyang & Lau, Hoong Chuin & Xiao, Zhe & Fu, Xiuju & Zhang, Xiaocai & Qin, Zheng, 2025. "Bi-objective dynamic tugboat scheduling with speed optimization under stochastic and time-varying service demands," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    16. Zhou, Kaiwen & Xing, Wenbin & Wang, Jingbo & Li, Huanhuan & Yang, Zaili, 2024. "A data-driven risk model for maritime casualty analysis: A global perspective," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    17. Cheng, Qixiu & Dai, Guiqi & Ru, Bowei & Liu, Zhiyuan & Ma, Wei & Liu, Hongzhe & Gu, Ziyuan, 2025. "Traffic Flow Outlier Detection for Smart Mobility Using Gaussian Process Regression Assisted Stochastic Differential Equations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    18. Li, Yiming & Sun, Zhuo & Hong, Soondo, 2024. "An exact algorithm for multiple-equipment integrated scheduling in an automated container terminal using a double-cycling strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    19. Stanisław Gucma & Rafal Gralak & Bartosz Muczynski & Mateusz Bilewski, 2021. "Navigational Risk of Ships Proceeding Through a Fairway," European Research Studies Journal, European Research Studies Journal, vol. 0(3 - Part ), pages 811-832.
    20. VanDerHorn, Eric & Wang, Zhenghua & Mahadevan, Sankaran, 2022. "Towards a digital twin approach for vessel-specific fatigue damage monitoring and prognosis," Reliability Engineering and System Safety, Elsevier, vol. 219(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0340021. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.