A master thesis from Aalborg University
Maritime Indexing from Nautical Networks
Term
4. term
Education
Publication year
2024
Submitted on
2024-05-22
Pages
21 pages
Abstract
This paper proposes Maritime Indexing from Nautical Networks (MINN), which is an indexing method utilizing a nautical network to improve query response times. The main contributions of this paper are a method to build a nautical network, a method to map-match trajectories to the nautical network and a method to utilize the nautical network for indexing trajectories. The performance of MINN is highly reliant on the nautical network. Therefore, we test 108 different configurations of a nautical network to find the configurations that provides the best performance. The nautical network is built from 44, 509 trajectories from January and February 2021, with each trajectory having a length of at least ten kilometers. The trajectories cover a combined distance of 4, 273, 441 kilometers. The index is tested with 71, 941 trajectories from January 2022, traversing a combined distance of 2, 104, 914 kilometers. The 71, 941 trajectories are map-matched using a novel approach. This is done for each configuration of the nautical network. We test MINN by executing spatial range queries, and comparing the results to a GiST index. MINN improves query response times by upwards of 72% compared to the GiST index.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.