DeepAI AI Chat
Log In Sign Up

Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm

by   Dominik Filipiak, et al.

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.


page 5

page 6

page 10

page 12

page 14


Parallel genetic algorithm for planning safe and optimal route for ship

The paper represents an algorithm for planning safe and optimal routes f...

Optimal Detection of Faulty Traffic Sensors Used in Route Planning

In a smart city, real-time traffic sensors may be deployed for various a...

Planning Optical Networks for Unexpected Traffic Growth

A lightpath configuration algorithm considering a multi-period traffic m...

Vehicle Route Planning using Dynamically Weighted Dijkstra's Algorithm with Traffic Prediction

Traditional vehicle routing algorithms do not consider the changing natu...

Route Planning with Real-Time Traffic Predictions

Situation aware route planning gathers increasing interest as cities bec...

A Heuristic Algorithm for Network Optimization of OTN over DWDM Network

While the network traffic has seen exponential increase, the revenues ha...

Autonomous Passage Planning for a Polar Vessel

We introduce a method for long-distance maritime route planning in polar...