Por trás de toda boa entrega no prazo existe uma pergunta que parece simples e não é: qual veículo leva quais pedidos, e em que ordem? Essa pergunta tem nome na ciência da computação — o problema de roteirização de veículos (VRP), ou vehicle routing problem. Você não precisa de uma fórmula para entendê-lo. Este post explica o que é o VRP, suas principais variantes, por que ele é tão difícil de resolver e como os softwares conseguem, na prática, devolver um bom plano em minutos.
O que é o VRP
O problema de roteirização de veículos (VRP) é a tarefa de distribuir um conjunto de entregas entre os veículos de uma frota e definir a ordem das paradas de cada um, de modo a atender todo mundo ao menor custo total. Todos os veículos partem de um depósito, visitam seus clientes e voltam. O custo costuma ser medido em quilômetros, tempo ou número de veículos — em geral, os três ao mesmo tempo.
É uma generalização de um problema clássico, o do caixeiro-viajante (achar a menor rota que passa por todas as cidades). A diferença é que no VRP não há um viajante, e sim uma frota — e cada veículo tem limites. É essa frota com restrições que aproxima o problema da realidade de quem faz roteirização de verdade.
As variantes: capacidade e janelas (VRPTW)
O VRP "puro" raramente aparece sozinho. O que torna o problema útil — e mais difícil — são as restrições que refletem a operação real. As duas mais importantes:
- Capacidade (CVRP). Cada veículo tem um limite de carga. Na distribuição, esse limite não é único: peso (kg), volume (m³), pallets e caixas são restrições independentes. Um veículo pode lotar de volume muito antes de atingir o peso — típico de laticínios, que são leves e volumosos.
- Janelas de tempo (VRPTW). Cada cliente só recebe dentro de um ou mais horários. O VRPTW (vehicle routing problem with time windows) adiciona essa camada: não basta passar no endereço, é preciso chegar na janela de entrega certa.
Na vida real, somam-se outras: a jornada do motorista (Lei 13.103, com direção contínua máxima de 5h30, intervalos e descanso de 11h), restrições urbanas como rodízio e VUC, e — em distribuição refrigerada — a compatibilidade entre carga e compartimento. Cada restrição extra corta o universo de rotas válidas.
Por que é tão difícil
A dificuldade do VRP não está em achar uma resposta — qualquer plano que entregue tudo serve. Está em achar a melhor. E o número de planos possíveis cresce de forma explosiva.
Pense numa única rota com 10 paradas: existem milhões de ordens possíveis de visitá-las. Agora multiplique por todas as maneiras de dividir centenas de entregas entre vários veículos. O total de combinações fica tão grande que nem o computador mais potente conseguiria testá-las uma a uma em tempo útil — levaria mais tempo que a operação tem para sair. Os matemáticos dizem que o VRP é "NP-difícil"; para o gestor, basta saber que não existe atalho que garanta a solução perfeita rápido.
O objetivo realista nunca é a rota teoricamente perfeita. É uma rota muito boa, comprovadamente válida, entregue a tempo de o caminhão sair no horário.
Essa é exatamente a razão por que a planilha não dá conta: ela não testa combinações. A diferença entre o método manual e o automático aparece justo aqui — tema da comparação entre roteirização manual e automática.
Como os solvers resolvem na prática
Já que testar tudo é impossível, os solvers de roteirização usam um caminho diferente — e sem nenhuma fórmula que você precise ver:
- Constroem uma solução inicial razoável. Em vez de partir do zero, o solver monta rapidamente um plano "decente" usando regras simples de aproximação.
- Melhoram por tentativas inteligentes. A partir daí, ele troca paradas de lugar, move entregas entre veículos e testa pequenas variações, ficando com as que reduzem o custo. São as chamadas heurísticas e meta-heurísticas.
- Descartam o inviável cedo. Combinações que furam capacidade, janela ou jornada são eliminadas antes de serem totalmente exploradas, economizando esforço.
- Param num bom ponto. O solver roda até o tempo disponível acabar ou as melhorias ficarem marginais, devolvendo a melhor solução que encontrou.
O resultado não é a perfeição absoluta — é uma solução de alta qualidade, válida, em minutos. No Routix, esse trabalho é feito de forma assíncrona: a otimização entra numa fila dedicada e o plano fica pronto sem travar a operação. É o motor que sustenta o software de roteirização de entregas e o que permite otimizar rotas para reduzir frete sem depender da intuição de uma pessoa.
Por que isso importa para cadeia fria
Em distribuição de laticínios, congelados e refrigerados, o VRP ganha uma restrição que não perdoa: a temperatura. Um pedido refrigerado só pode ir em veículo com compartimento compatível, e cada parada que abre a porta deixa entrar calor.
A maioria das ferramentas trata isso tarde demais — como um alerta de sensor, depois que a rota já foi montada. A abordagem correta é fazer da cadeia fria uma restrição da otimização, validada antes do solve: rotas que misturariam cargas incompatíveis ou colocariam um pedido refrigerado num veículo sem frio simplesmente não são propostas. Assim o plano nasce executável, sem quebrar a temperatura — o princípio detalhado no guia de cadeia fria e logística refrigerada. É aqui que um VRP bem resolvido deixa de ser teoria e vira produto que chega íntegro à gôndola.
Perguntas frequentes
O que é o problema de roteirização de veículos (VRP)?
O VRP (vehicle routing problem) é o problema de decidir quais entregas cada veículo de uma frota atende e em que ordem, partindo de um depósito, de modo a cumprir todas as entregas ao menor custo total — respeitando capacidade dos veículos e demais restrições.
O que é o VRPTW?
VRPTW é a variante do VRP com janelas de tempo (time windows). Além de capacidade, cada cliente só pode ser atendido dentro de um ou mais horários específicos, o que torna a sequência das paradas ainda mais restrita e o problema mais difícil.
Por que o VRP é computacionalmente difícil?
Porque o número de combinações possíveis de alocação e sequência cresce de forma explosiva com a quantidade de entregas. Testar todas é inviável mesmo para computadores potentes, então não dá para garantir a solução perfeita em tempo útil — só soluções muito boas.
Como os solvers resolvem o VRP na prática?
Solvers usam heurísticas e meta-heurísticas: constroem uma solução inicial razoável e a melhoram por tentativas inteligentes, descartando cedo as combinações inviáveis. Não buscam a perfeição absoluta, mas uma solução de alta qualidade, válida, em minutos.