文章基本信息

标题：Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm
其他标题：Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm
本地全文：下载
作者：Filipiak, Dominik ; Węcel, Krzysztof ; Stróżyna, Milena 等
期刊名称：Business & Information Systems Engineering
出版年度：2019
卷号：62
期号：5
页码：435-450
DOI：https://doi.org/10.1007/s12599-020-00661-0
出版社：Association for Information Systems
摘要：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.
关键词：Maritime traffic network; Vessel routing; Route planning; AIS; Maritime traffic graph; Waypoint discovery; Graph discovery; Artificial intelligence; Genetic algorithm