Maritime Pattern Extraction from AIS Data Using a Genetic Algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

4 Citations (Scopus)
1 Downloads (Pure)

Abstract

The long term prediction of maritime vessels' destinations and arrival times is essential for making an effective logistics planning. As ships are influenced by various factors over a long period of time, the solution cannot be achieved by analyzing sailing patterns of each entity separately. Instead, an approach is required, that can extract maritime patterns for the area in question and represent it in a form suitable for querying all possible routes any vessel in that region can take. To tackle this problem we use a genetic algorithm (GA) to cluster vessel position data obtained from the publicly available Automatic Identification System (AIS). The resulting clusters are treated as route waypoints (WP), and by connecting them we get nodes and edges of a directed graph depicting maritime patterns. Since standard clustering algorithms have difficulties in handling data with varying density, and genetic algorithms are slow when handling large data volumes, in this paper we investigate how to enhance the genetic algorithm to allow fast and accurate waypoint identification. We also include a quad tree structure to preprocess data and reduce the input for the GA. When the route graph is created, we add post processing to remove inconsistencies caused by noise in the AIS data. Finally, we validate the results produced by the GA by comparing resulting patterns with known inland water routes for two Dutch provinces.
Original languageEnglish
Title of host publication3rd IEEE International Conference on Data Science and Advanced Analytics : DSAA 2016
Place of PublicationLos Alamitos, CA
PublisherIEEE Computer Society
Pages-
ISBN (Print)978-1-5090-5206-6
DOIs
Publication statusPublished - 17 Oct 2016
Event2016 IEEE 3rd International Conference on Data Science and Advanced Analytics, DSAA 2016 - Montreal, Canada
Duration: 17 Oct 201619 Oct 2016
Conference number: 3
https://sites.ualberta.ca/~dsaa16/

Conference

Conference2016 IEEE 3rd International Conference on Data Science and Advanced Analytics, DSAA 2016
Abbreviated titleDSAA
CountryCanada
CityMontreal
Period17/10/1619/10/16
Internet address

Keywords

  • IR-103015
  • METIS-320864

Fingerprint Dive into the research topics of 'Maritime Pattern Extraction from AIS Data Using a Genetic Algorithm'. Together they form a unique fingerprint.

  • Cite this

    Dobrkovic, A., Iacob, M. E., & van Hillegersberg, J. (2016). Maritime Pattern Extraction from AIS Data Using a Genetic Algorithm. In 3rd IEEE International Conference on Data Science and Advanced Analytics : DSAA 2016 (pp. -). Los Alamitos, CA: IEEE Computer Society. https://doi.org/10.1109/DSAA.2016.73