“As abelhas trabalham em uma colônia”, Marc Kuo, fundador e CEO da Rotífico, disse Tendências Digitais. “Eles têm batedores que saem em busca de néctar, o que significa explorar muitos tipos de flores a longa distância. Assim que uma abelha batedora descobre um canteiro de flores e retorna à colmeia com néctar de boa qualidade, ela faz uma dança para atrair outras abelhas que então vão explorar aquele canteiro mais de perto.”
Vídeos recomendados
Inspirado neste comportamento o algoritmo desenvolvido pela Routific aplica esse conceito ao mundo da logística descobrindo como uma frota de veículos de entrega pode entregar pacotes de maneira ideal para empresas ou consumidores. “Os consumidores são as flores e os caminhões são as abelhas”, continuou Kuo. “O que nosso algoritmo descobre é a melhor rota que os caminhões devem seguir para chegar aos consumidores em um cenário onde você pode ter 2.000 endereços diferentes para entregar e uma frota de 50 caminhões. Nesse caso, a questão de como sequenciar a ordem de entrega para ser ideal é incrivelmente complexa.”
Routific - Rotas de Despacho
É essencialmente uma variação do há muito estudado “problema do caixeiro viajante” — um dos algoritmos mais conhecidos da ciência da computação, projetado para descobrir o caminho ideal entre pontos. No entanto, onde o problema do caixeiro viajante geralmente tem apenas um caixeiro, neste caso há vários veículos diferentes a serem considerados.
“Se você tiver apenas 57 endereços para entregar, já terá mais de um quattuorvigintillion de combinações de rotas possíveis”, continuou Kuo. “Isso é 1 com 75 zeros depois. É impossível para os humanos encontrarem a rota ideal nesse caso, mas mesmo para um algoritmo é o próximo impossível se você pedir para ele tentar todas as combinações possíveis de rotas para descobrir a melhor um. Você precisa ser um pouco mais tático sobre isso – e é isso que as abelhas incorporaram em sua natureza, e nós incorporamos em nosso algoritmo.”
Para tornar as coisas ainda mais difíceis, há uma infinidade de outros desafios que precisam ser levados em consideração nas entregas, incluindo se um pacote precisa a ser entregue durante um período de tempo preciso, a capacidade total de um caminhão, se um item precisa ser enviado em um veículo refrigerado e mais.
A analogia da abelha entra em ação na maneira como o algoritmo pede ao computador para realizar a tarefa de busca. “Nossa CPU é como uma abelha que tem várias áreas para explorar”, continuou Kuo. “Sempre que uma área parece mais promissora, ela chama a atenção da outra potência da CPU para direcionar mais recursos para aquela área específica para explorar um pouco mais aquele espaço de busca específico. Dessa forma, podemos encontrar rotas ótimas, ou rotas muito próximas da otimização, muito, muito rapidamente.”
Não é apenas mais rápido. Kuo também disse que as rotas que seu algoritmo cria são normalmente 40% mais curtas do que as rotas planejadas manualmente que muitos de seus clientes usavam anteriormente. Isto tem impactos positivos óbvios em termos de poupança de combustível, horas passadas na estrada e custo de manutenção do veículo. “Em alguns casos, conseguimos até retirar veículos das estradas porque o plano original com o qual nossos clientes estavam trabalhando era muito ineficiente”, disse ele.
Não é de admirar que a Routific esteja criando um pouco de - ousamos dizer isso? — zumbido.
Recomendações dos Editores
- Startup Boxbot tem plano único para seus veículos autônomos de entrega
Atualize seu estilo de vidaDigital Trends ajuda os leitores a manter o controle sobre o mundo acelerado da tecnologia com as últimas notícias, análises divertidas de produtos, editoriais criteriosos e prévias únicas.
