GRSU

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

Artigos Publicados

1. INCREASING DATA AVAILABILITY FOR SOLID WASTE COLLECTION USING AN IOT PLATFORM BASED ON LORAWAN AND BLOCKCHAIN https://doi.org/10.1016/j.procs.2023.03.018
2. FAULT-TOLERANT IOT WASTE MANAGEMENT SYSTEM http://doi.org/10.1007/978-3-031-29056-5_41
3. SMART CONTRACT IMPLEMENTATION TO IMPROVE SECURITY ON SOLID WASTE MANAGEMENT APPLICATION * https://doi.org/10.1109/SDS57574.2022.10062932

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.