Roteirização inteligente: do problema do caixeiro-viajante à logística brasileira moderna

A logística brasileira movimenta R$ 670 bilhões por ano. E ainda gasta dinheiro em rotas erradas.

O setor de logística no Brasil representa cerca de 12,3% do PIB — perto de R$ 670 bilhões em movimentação anual, considerando frete, armazenagem e operação (CNT 2025 cruzado com PNAD). E mesmo com cifras dessas, a maioria das frotas brasileiras ainda planeja entregas de duas formas:

1. O motorista decide a rota com base em conhecimento próprio e Waze.
2. Um planejador desenha em planilha colorida ou em ferramentas básicas de mapa.

Em ambos os cenários, o resultado é subótimo. Cada quilômetro a mais que um caminhão roda em uma frota de 50 veículos representa, em escala anual, R$ 280–R$ 480 mil em combustível desperdiçado (considerando R$ 6,20/L de diesel e consumo médio de 3,5 km/L).

Roteirização inteligente — usar algoritmo de otimização em vez de chute — é uma das alavancas de eficiência mais subaproveitadas da logística brasileira. Este post é o guia denso pra entender o que é, como funciona e o que esperar de software sério.

Da matemática pura ao caminhão real

A teoria que sustenta roteirização vem de problemas clássicos de otimização combinatória:

O Problema do Caixeiro-Viajante (TSP)

Dados N cidades e a distância entre elas, qual é a rota mais curta que visita cada cidade exatamente uma vez e retorna à origem?

Formulado em 1930. Provadamente NP-difícil. Para 20 cidades, há mais de 10¹⁸ rotas possíveis. Resolver "na força bruta" é impossível.

O Problema de Roteirização de Veículos (VRP)

Generalização do TSP. Em vez de um viajante, temos uma frota. Cada veículo sai de um depósito, faz um conjunto de entregas, volta. O objetivo: minimizar a distância total ou o custo total, respeitando capacidade de cada veículo, jornada do motorista e janelas de entrega.

Variações importantes:

• CVRP (Capacitated VRP): veículos têm capacidade máxima (peso/volume).
• VRPTW (VRP with Time Windows): cada cliente tem janela de entrega. O caminhão precisa chegar entre 14h e 16h, por exemplo.
• MDVRP (Multi-Depot VRP): múltiplos centros de distribuição.
• HVRP (Heterogeneous VRP): frota mista (caminhão grande, van, moto), cada um com custo/capacidade diferentes.
• DVRP (Dynamic VRP): pedidos chegam ao longo do dia, reotimiza em tempo real.
• PDP (Pickup and Delivery Problem): coleta + entrega no mesmo ciclo.

Logística brasileira real é, na maioria dos casos, um VRPTW heterogêneo com restrições adicionais (zona azul, rodízio, restrição municipal de caminhão, refrigerado vs seco).

Por que isso é difícil de resolver

A complexidade explode rapidamente. Para 100 paradas e 10 veículos com janelas de tempo, o espaço de soluções tem ordem de 10¹⁵⁰ configurações. Algoritmos exatos (Branch-and-Cut, Column Generation) levam horas para instâncias médias.

Por isso, a indústria usa meta-heurísticas: algoritmos que não garantem o ótimo absoluto, mas encontram soluções muito boas em tempo razoável.

Algoritmos comuns em software de roteirização sério:

Savings Algorithm (Clarke-Wright)

Construtivo, simples. Começa com cada parada sendo uma rota individual e funde rotas com base no maior "ganho de economia". Bom como ponto de partida. Usado em ERPs antigos.

Simulated Annealing (SA)

Inspirado no processo físico de resfriamento de metais. Aceita movimentos ruins com probabilidade decrescente, escapando de ótimos locais. Bom para VRP simples.

Tabu Search (TS)

Busca local com memória de movimentos recentes ("lista tabu") para evitar voltar. Boa performance em VRPTW.

Adaptive Large Neighborhood Search (ALNS)

O estado da arte para VRPTW grande. Destrói parcialmente a solução (remove um conjunto de paradas) e reconstrói com heurística inteligente. Os operadores de destrução/reconstrução se adaptam ao longo da busca. É o algoritmo que usamos no nosso software de gestão de frotas.

Genetic Algorithm + Local Search

Combinação que mantém "população" de soluções e aplica cruzamento + mutação. Boa para instâncias muito grandes (1000+ paradas).

Constraint Programming + LP

Programação por restrições + relaxamento linear. Útil quando há muitas restrições duras (refrigerado, ADR, peso por eixo). OR-Tools (Google) é a biblioteca open source mais usada.

O efeito de "tirar 1% por dia" — composto

Roteirização inteligente raramente entrega 30% de redução de custo no dia 1. O que ela entrega é otimização contínua: cada dia, o algoritmo aprende padrões, ajusta parâmetros e melhora marginalmente. Em 12 meses, esse "1% por mês" composto se traduz em redução agregada entre 12% e 22% de custo total de operação, segundo dados internos da Bradata em projetos de gestão de frotas.

O detalhamento típico:

Drive de economia	Redução média (1° ano)
Distância total percorrida	-14% a -23%
Consumo de combustível	-12% a -18%
Horas extras de motorista	-22% a -35%
Falhas de janela de entrega	-45% a -75%
Veículos necessários para mesma operação	-8% a -18%

E para frotas com IoT (telemetria por veículo), o ganho adicional de manutenção preditiva vem por cima. Veja Gestão de frotas com IoT para o detalhamento técnico desse outro vetor.

Restrições brasileiras que matam algoritmos importados

Software de roteirização gringo (Routific, OptimoRoute, WorkWave) funciona bem em cenários europeus/americanos. No Brasil ele falha em três coisas:

1. Restrições urbanas específicas

• Rodízio municipal (São Paulo, finais 5–6 das placas em vias específicas)
• Zona de máxima restrição de circulação (ZMRC) em São Paulo
• Rua de mão única e contramão estipulada por horário (corredor de ônibus 6h–20h)
• Restrição de tonelagem por via (vias estreitas)
• Janela de carga e descarga (centros urbanos só permitem entre 23h e 5h)

2. Pedágios e custos por via

• Vale Pedágio obrigatório (Lei 10.209/2001) — caminhão tem que ter pedágio pré-pago, e o algoritmo precisa conhecer o custo por trecho para escolher rota com melhor custo total (não só menor distância)
• Permanência mínima por região (em pedágios eletrônicos como Sem Parar)
• Custo de balsa em rotas que cruzam rio sem ponte (Ferry-boat Salvador-Bom Despacho, Pontal-Ilhéus, Manaus-Manacapuru)

3. Multi-modal e fluvial

• Operações na Região Norte usam balsa + caminhão. Algoritmo precisa entender ferry schedule.
• Cabotagem (transporte marítimo de cabotagem) tem cresc 16% em 2025. Operações que mesclam navio + caminhão exigem otimização cross-modal.

Um algoritmo de roteirização sério para Brasil precisa modelar esses fatores no custo da aresta — não basta usar Google Distance Matrix puro.

O blueprint técnico de um software de roteirização decente

Os componentes obrigatórios:

a) Camada de dados geográficos

• Mapas com vias atualizadas (OpenStreetMap + base proprietária)
• Matriz de distância e tempo entre todos os pares de paradas (pré-calculada quando possível)
• Camada de tráfego em tempo real (Google Maps API, HERE, TomTom)
• Camada de restrições urbanas

b) Motor de otimização

• ALNS, Tabu Search ou Genetic Algorithm como núcleo
• Restrições duras (capacidade, janela, jornada) tratadas como filtros de viabilidade
• Restrições suaves (preferência de motorista, evitar pedágio) tratadas como componentes da função objetivo com pesos configuráveis

c) Camada de execução em tempo real

• Rastreamento GPS dos veículos em curso
• Detecção de desvio (motorista saiu da rota planejada)
• Reotimização dinâmica quando algo muda (novo pedido, cancelamento, atraso no trânsito)

d) Camada de inteligência de negócio

• Dashboard de KPIs (custo/km, taxa de OTD — On Time Delivery, ocupação por veículo)
• Histórico de execução vs planejado (e o motivo de variação)
• Detecção de padrões (esse cliente sempre atrasa? Essa rota sempre tem trânsito após 16h?)
• Sugestões de ajuste (rever janelas, mudar veículo, dividir região)

e) App do motorista

• Rota do dia entregue
• Navegação em-app
• Confirmação de entrega com foto + assinatura digital
• Comunicação bidirecional com o despachante
• Funcionamento offline-first (sertão tem cobertura ruim)

A Bradata implementa todos esses componentes no nosso software de gestão de frotas.

Quando um algoritmo "burro" basta

Nem toda operação precisa de ALNS rodando GPU. Para operações menores, algoritmos simples bastam:

• Até 20 paradas, 1 veículo, sem janelas duras: Savings algorithm em 200ms. Resultado dentro de 8% do ótimo.
• Até 60 paradas, 5 veículos, com janelas suaves: Clarke-Wright + 2-opt local search. Resultado dentro de 12% do ótimo em 5 segundos.
• Acima disso: precisa de meta-heurística séria.

O critério mental: se você gasta menos de R$ 30k/mês em combustível, otimização heavy não paga. Se gasta acima de R$ 100k/mês, é defensável já no mês 4 de operação.

ROI prático: quanto custa, em quanto tempo paga

Cenário típico — frota brasileira de 50 veículos pesados (caminhões 3/4 ou similares), operação de distribuição urbana:

Item	Sem roteirização	Com roteirização inteligente
Combustível/mês	R$ 420.000	R$ 348.000 (-17%)
Horas extras motorista/mês	R$ 88.000	R$ 58.000 (-34%)
Multa de atraso (SLA cliente)/mês	R$ 32.000	R$ 8.000 (-75%)
Veículos ativos	50	44 (-12%, 6 podem ser realocados ou economizados)
Total custo/mês	R$ 540.000	R$ 414.000 (-23%)
Economia/ano	—	R$ 1.512.000

Investimento típico em software + integração + IoT (telemetria): R$ 180k–R$ 480k inicial + R$ 24k–R$ 48k/ano de sustentação. Payback médio: 3 a 6 meses.

A pegadinha: dados ruins matam algoritmo bom

90% dos projetos de roteirização que falham, falham por dados de entrada ruins — não por algoritmo ruim. Os 3 maiores ofensores:

1. Endereços imprecisos

"Rua dos Andradas, casa de muro azul" — algoritmo não pega. Padronização e geocoding antes de tudo. Cada endereço precisa ter lat/long validada.

2. Janelas de entrega "criativas"

"De manhã" não é janela. "Aceita também às quintas após as 14h se chover" não é janela. Janela precisa ser um intervalo numérico [09:00, 12:00]. Sem padronizar a entrada, o algoritmo decide aleatoriamente.

3. Capacidade de veículo errada

"Esse caminhão aguenta uns 2000 kg, depende da carga". O algoritmo precisa de número exato. Capacidade real, dividida por peso unitário do SKU dominante, dá o limite operacional.

Conclusão: roteirização inteligente não é luxo, é matemática aplicada

Em 2026, com diesel a R$ 6,20 e mão de obra de motorista escassa, operação logística sem roteirização inteligente está deixando R$ 18–25 em cada R$ 100 de custo na mesa. Não é estimativa de vendedor — é o que tabulamos em projetos reais entregues pela Bradata.

Se você opera frota de 30+ veículos e ainda planeja rota em planilha, fale conosco. Em 24 horas úteis enviamos análise de viabilidade do seu cenário. Conheça também nosso software de gestão de frotas e o case real de IoT em frota.

A Bradata é uma software house brasileira com profundidade em logística, indústria e outros setores. Conheça nossos cases e nossas soluções.

---

Fontes: CNT — Confederação Nacional do Transporte 2025, ANTT 2025, ANP — Preço Médio do Diesel 2025–2026, OR-Tools Google Documentation, Pisinger & Ropke "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows" (2007), benchmarks internos Bradata.