IDEAS home Printed from https://ideas.repec.org/a/spr/binfse/v62y2020i5d10.1007_s12599-020-00661-0.html
   My bibliography  Save this article

Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm

Author

Listed:
  • Dominik Filipiak

    (Poznań University of Economics and Business)

  • Krzysztof Węcel

    (Poznań University of Economics and Business)

  • Milena Stróżyna

    (Poznań University of Economics and Business)

  • Michał Michalak
  • Witold Abramowicz

    (Poznań University of Economics and Business)

Abstract

The presented method reconstructs a network (a graph) from AIS data, which reflects vessel traffic and can be used for route planning. The approach consists of three main steps: maneuvering points detection, waypoints discovery, and edge construction. The maneuvering points detection uses the CUSUM method and reduces the amount of data for further processing. The genetic algorithm with spatial partitioning is used for waypoints discovery. Finally, edges connecting these waypoints form the final maritime traffic network. The approach aims at advancing the practice of maritime voyage planning, which is typically done manually by a ship’s navigation officer. The authors demonstrate the results of the implementation using Apache Spark, a popular distributed and parallel computing framework. The method is evaluated by comparing the results with an on-line voyage planning application. The evaluation shows that the approach has the capacity to generate a graph which resembles the real-world maritime traffic network.

Suggested Citation

  • Dominik Filipiak & Krzysztof Węcel & Milena Stróżyna & Michał Michalak & Witold Abramowicz, 2020. "Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 62(5), pages 435-450, October.
  • Handle: RePEc:spr:binfse:v:62:y:2020:i:5:d:10.1007_s12599-020-00661-0
    DOI: 10.1007/s12599-020-00661-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12599-020-00661-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12599-020-00661-0?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Krzysztof Węcel & Milena Stróżyna & Marcin Szmydt & Witold Abramowicz, 2024. "The Impact of Crises on Maritime Traffic: A Case Study of the COVID-19 Pandemic and the War in Ukraine," Networks and Spatial Economics, Springer, vol. 24(1), pages 199-230, March.
    2. Andreas Komninos & Charalampos Kostopoulos & John Garofalakis, 2022. "Automatic generation of sailing holiday itineraries using vessel density data and semantic technologies," Information Technology & Tourism, Springer, vol. 24(2), pages 265-298, June.
    3. Mazurek, J. & Lu, L. & Krata, P. & Montewka, J. & Krata, H. & Kujala, P., 2022. "An updated method identifying collision-prone locations for ships. A case study for oil tankers navigating in the Gulf of Finland," Reliability Engineering and System Safety, Elsevier, vol. 217(C).

    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:spr:binfse:v:62:y:2020:i:5:d:10.1007_s12599-020-00661-0. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.