.png){kind=icon}
Return
Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm
.png){kind=icon}
OA
AI
DOI：10.1007/s12599-020-00661-0.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Maritime traffic network
Vessel routing
Route planning
AIS
Maritime traffic graph
Waypoint discovery
Graph discovery
Artificial intelligence
Genetic algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.4
Papers:
862
Citations:
4.0K
Organization
Cited Papers
ShareSaveComplete genome sequence of an isolate of Potato virus X (PVX) infecting Cape gooseberry (Physalis peruviana) in Colombia.png)
Virus Genes
Virus GenesIF0
PREAI
ShareSaveShareSaveShareSave
View more