Como funciona um roteirizador de fretamento

As cinco etapas de qualquer roteirização de passageiros

Independente do software, o cálculo passa sempre pelas mesmas etapas. Quando uma rota sai estranha, o erro está em uma delas — e quase sempre na primeira.

• Geocodificação: transformar o endereço de texto em coordenada de latitude e longitude
• Agrupamento: juntar passageiros próximos em um mesmo ponto de embarque
• Alocação: distribuir os pontos entre os veículos respeitando capacidade
• Ordenação: definir a sequência de paradas de cada veículo até o destino
• Cálculo: estimar distância, tempo de viagem e horário de partida

Etapa 1: geocodificação — onde nasce a maioria dos erros

O sistema não entende "Rua das Flores, perto do mercado". Ele precisa converter cada endereço em um par de coordenadas. Endereço incompleto, CEP genérico ou bairro sem número produzem um ponto plausível mas errado — e o erro só aparece no dia da viagem, com o motorista parado na rua vazia.

Um endereço mal geocodificado a 800 metros do lugar certo não causa 800 metros de prejuízo: ele pode jogar o passageiro em outro agrupamento, em outro veículo e em outra ordem de embarque.

No RoutelogAI cada endereço importado recebe um indicador de precisão. Os que voltam duvidosos ficam separados para conferência antes de entrar no cálculo, e é possível arrastar o ponto no mapa para a posição correta e salvar a correção no cadastro do passageiro.

Etapa 2: agrupamento em pontos de embarque

Parar na porta de cada passageiro é o cenário mais caro possível. O roteirizador busca pontos de encontro que atendam várias pessoas com caminhada curta — e cada parada eliminada economiza tanto o desvio quanto o tempo de embarque.

O parâmetro que governa isso é o raio de caminhada aceitável. Raio pequeno gera muitas paradas e rota longa; raio grande reduz paradas e aumenta reclamação. É uma decisão de política de transporte, não de software.

• Raio típico em área urbana densa: 300 a 500 metros
• Raio em área industrial ou periférica: 600 a 1.000 metros
• Pontos com iluminação e segurança valem mais que pontos matematicamente ideais
• Passageiro com restrição de mobilidade deve ficar fora do agrupamento

Etapa 3: alocação por capacidade

Aqui o problema deixa de ser geográfico e passa a ser aritmético. Cada veículo tem um número de assentos, e um ponto com sete passageiros não pode ser cortado ao meio para caber em um veículo com quatro lugares livres.

Um bom roteirizador tenta encher os veículos maiores nos corredores de maior densidade e reserva os menores para as pontas dispersas. Quando não há assento para todos, ele precisa dizer explicitamente quem sobrou e por quê, em vez de escondê-lo no meio de uma rota.

No RoutelogAI os passageiros sem alocação aparecem em uma lista separada com o motivo: falta de capacidade, endereço impreciso ou horário incompatível. É essa lista que orienta a decisão de contratar mais um veículo ou renegociar o horário.

Etapa 4: ordenação das paradas

Definido quem vai em qual veículo, resta a pergunta clássica: em que ordem passar? A ordem mais curta em km não é sempre a melhor, porque o primeiro passageiro a embarcar é o que passa mais tempo a bordo.

Por isso a otimização considera dois limites ao mesmo tempo: distância total e tempo máximo a bordo do passageiro mais antigo da rota. Quando os dois entram em conflito, é o segundo que costuma gerar reclamação e rotatividade.

Etapa 5: km, tempo e horário de partida

Com a sequência definida, o sistema calcula a distância por trecho e o tempo de deslocamento, soma o tempo de embarque de cada parada e trabalha de trás para frente a partir da hora de entrada no destino para achar a hora de saída da garagem.

É esse cálculo invertido que evita o erro mais comum do planejamento manual: definir o horário do primeiro embarque por intuição e descobrir na prática que a rota chega quinze minutos atrasada todos os dias.

• Tempo por trecho, com velocidade média coerente com o horário do turno
• Tempo de serviço por parada, normalmente 1 a 3 minutos
• Folga de segurança antes da hora de entrada
• Km morto entre garagem, primeiro ponto e retorno

O que fazer com a rota depois de calculada

Roteirizador que só entrega PDF resolve metade do problema. A rota calculada precisa virar operação: escala do dia, aplicativo do motorista, embarque conferido e comparação entre planejado e percorrido.

No RoutelogAI a rota calculada pode ser editada no mapa, salva como rota fixa, publicada para o motorista e acompanhada por GPS. No fim do período, o relatório mostra km planejado contra km rodado por linha — o número que sustenta qualquer conversa sobre custo.