Skip to content
SBTA Brazilian Air Transportation
Research Society
ENPT

SITRAER Proceedings · XXII SITRAER 2025

SITRAER Proceedings – XXII SITRAER (2025)

INSPECTUS: ferramenta de otimização de rotas para inspeção de aeródromos rurais utilizando o problema do caixeiro viajante

  • Welber Simões de Souza
  • Danielle Silva Marques Simões
  • Evandro José da Silva

Instituto Tecnológico de Aeronáutica

Event
XXII SITRAER – Brasília, DF, Brasil, October 22–24, 2025
Volume
Anais do XXII Simpósio de Transporte Aéreo – SITRAER 2025 · ISBN 978-65-272-2024-4 · DOI 10.29327/9786527220244
Publisher
Even3 Publicações
Editors
Fabiana Serra de Arruda, Camila Lucena, Giovanna Miceli Ronzani Borille, Evandro José da Silva

Resumo

This paper presents the development of a computational tool designed to optimize inspection routes for rural aerodromes in Brazil, focusing on logistical streamlining, cost reduction, and operational efficiency in field supervision. The proposed methodology is grounded in the classical Traveling Salesman Problem (TSP), addressed through the Christofides heuristic, which provides high-quality approximate solutions with computational efficiency. The tool, named INSPECTUS, was implemented in Python using the Google Colab environment and integrates Google Maps APIs to accurately estimate road travel distances and durations between aerodromes. The system automates the entire process, from data input to the generation of technical PDF reports containing operational parameters, geographical visualization of the optimized route, and cost breakdowns per inspection leg. This approach proves particularly beneficial for regulatory bodies and technical teams responsible for supervising airport infrastructure in remote areas, where connectivity and transport options are limited. The results confirm the applicability of the tool in real-world scenarios, demonstrating its flexibility and scalability, as well as its potential for future integration with more advanced metaheuristic methods.

Palavras-chave: Traveling Salesman Problem (TSP; Christofides Heuristic; Aerodrome Inspection; Route Optimization; Airport Infrastructure Planning

How to cite

ABNT

SOUZA, Welber Simões de; SIMÕES, Danielle Silva Marques; SILVA, Evandro José da. INSPECTUS: ferramenta de otimização de rotas para inspeção de aeródromos rurais utilizando o problema do caixeiro viajante. In: SIMPÓSIO DE TRANSPORTE AÉREO, 22., 2025, Brasília. Anais [...]. Recife: Even3, 2026. ISBN 978-65-272-2024-4. DOI: 10.29327/9786527220244.1239778. Disponível em: https://sitraer-sbta.org/anais-2025-1239778.html.

APA

Souza, W. S., Simões, D. S. M., & Silva, E. J. (2025). INSPECTUS: ferramenta de otimização de rotas para inspeção de aeródromos rurais utilizando o problema do caixeiro viajante. In F. S. Arruda, C. Lucena, G. M. R. Borille, & E. J. Silva (Eds.), Anais do XXII Simpósio de Transporte Aéreo – SITRAER 2025. Even3. https://doi.org/10.29327/9786527220244.1239778

BibTeX
@inproceedings{souza2025inspectus,
  author = {Souza, Welber Simões de and Simões, Danielle Silva Marques and Silva, Evandro José da},
  title = {{INSPECTUS: ferramenta de otimização de rotas para inspeção de aeródromos rurais utilizando o problema do caixeiro viajante}},
  booktitle = {Anais do XXII Simpósio de Transporte Aéreo – SITRAER 2025},
  editor = {Arruda, Fabiana Serra de and Lucena, Camila and Borille, Giovanna Miceli Ronzani and Silva, Evandro José da},
  year = {2025},
  address = {Brasília, DF, Brasil},
  publisher = {Even3 Publicações},
  isbn = {978-65-272-2024-4},
  doi = {10.29327/9786527220244.1239778},
  url = {https://sitraer-sbta.org/anais-2025-1239778.html}
}