Fechar

O Globo destaca algoritmo de otimização de rotas criado por Vidal

Foto: Alex Mecl / Unsplash

Reportagem abordou novas tecnologias para manobrar navios e facilitar logística de frotas nas cidades 

 

Como fazer entregas para múltiplos destinos da maneira mais rápida e econômica possível? Um algoritmo desenvolvido por Thibaut Vidal, pesquisador do Departamento de Informática da PUC-Rio, é a solução mais precisa para essa questão. Em entrevista ao jornal O Globo, publicada em 19 de dezembro, Vidal falou sobre as aplicações da ferramenta. “Esse tipo de tecnologia é útil não apenas para grandes empresas, como Amazon ou Correios. Serve, por exemplo, para a gestão de frotas de ambulâncias, ou para um pequeno comércio com entregadores próprios”, disse. 

Conhecido como dilema logístico da última milha, o problema ficou ainda mais abrangente com o boom do comércio eletrônico e entregas em domicílio durante a pandemia. O algoritmo de otimização de rotas de Vidal é o mais eficiente já desenvolvido: tem apenas 0,1% de margem de erro. “Num modelo perfeito de 100 km percorridos, o nosso algoritmo gera rotas de 100,1 km. O do Google, de 104 km”, explicou o pesquisador, comparando com a ferramenta OR-Tools. “Pode parecer pouco, mas para uma empresa que gasta R$ 1 bilhão com logística de última milha, representa uma economia de R$ 40 milhões apenas pelo uso de um algoritmo”, completou. 

 Algoritmo está disponível em código aberto

Resultado de uma década de pesquisa, esse algoritmo agora está disponível em código aberto, ou seja, seus benefícios podem ser aproveitados por qualquer empresa que faça o download e o integre a seus sistemas. E não só as organizações ganham, a otimização de rotas propicia menor tráfego, maior durabilidade de veículos e a diminuição de emissão de gases-estufa.

“O compartilhamento em código aberto é uma forma de incentivar o uso de tecnologias criadas na academia, reduzir o atraso entre o que é desenvolvido pela ciência e o que é empregado pelas empresas”, destacou o professor. 

Para tornar sua descoberta ainda mais acessível, Vidal está desenvolvendo uma interface intuitiva, um aplicativo em que o usuário indique os pontos de parada e receba como resultado a melhor rota.

Clique aqui para ler a reportagem na íntegra no site do jornal O Globo.