Skip to content

Latest commit

 

History

History
36 lines (32 loc) · 1.53 KB

README.md

File metadata and controls

36 lines (32 loc) · 1.53 KB

GRSU

Otimização de rotas, através da obtenção de informações geradas, entre diversas coordenadas, pelo OpenRouteService

Dependências

requests==2.25.1
python-dotenv==0.20.0
ortools==9.3.10497

~ Foi utilizado Python 3.10.4 para o desenvolvimento.

Sobre o arquivo '.env'.

O Token de autenticação da API do OpenRouteService, nomeado como "OPEN_ROUTE_SERVICE_TOKEN", deve ser inserido dentro da pasta "Source/Config/", feito isto, basta chamar o método "load_ors_token() da classe "Settings", do arquivo "Source/Config/Settings.py" que a variável de ambiente alvo será carregada.

Otimização de Rotas

A otimização de rotas é realizada através de um algoritmo voltado ao "Problema do Caixeiro-Viajante": "o qual tenta determinar a menor rota para percorrer uma série de cidades, visitando-as uma única vez e, por fim, retornando a cidade origem.". Foi utilizado a biblioteca "OR-TOOLS" para resolução do "Problema do Caixeiro-Viajante", dada a sua definição.

Visualização de Rotas

Após coletado as informações sobre as coordenadas e otimizado-as, gera-se uma URL, do Google Maps, contendo a rota na ordem em que a mesma foi definida.