ITERATIVE CONSTRUCTION OF ROUTES WITH POINT CAPTURE IN GEOGRAPHIC COVERAGE SYSTEMS

Vol 56, 2024 - 309968
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

This paper presents an iterative model for route generation from the selection of starting points, using the Traveling Salesman Problem approach, in order to ensure the coverage of a geographic area, with the capture of points by routes, as a function of a coverage radius. This model consists of determining routes in geographic areas where there are no points to be visited, thus requiring the generation of these points, called waypoints, so that the model presents an optimal route to be taken. The work presents an innovative methodology for the optimization of maritime sweep, with application in activities of exploration of the seabed, bathymetric surveys, location of submerged objects and in the identification of possible submarine threats, contributing to the safety of maritime navigation.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal do Rio de Janeiro (UFRJ)
  • 2 Universidade Federal do Rio de Janeiro
Track
  • 14. OC – Combinatorial Optimization
Keywords
Traveling Salesman Problem
Coverage Problem
Sweep