Estudo e Implementacao de Algoritmos de Roteamento sobre Grafos em um Sistema de Informacoes Geograficas

TL;DR

This paper implements various graph routing algorithms within a geographic information system, demonstrating their application in operations research problems such as shortest path, minimum spanning tree, Chinese postman, and traveling salesman.

Contribution

It provides a practical implementation of multiple routing algorithms in a GIS environment, facilitating their application in spatial decision-making.

Findings

Successful implementation of multiple routing algorithms in GIS

Demonstrated applicability to operations research problems

Enhanced tools for spatial analysis and decision-making

Abstract

This article presents an implementation of a graphical software with various algorithms in Operations research, like minimum path, minimum tree, chinese postman problem and travelling salesman.