Existe uma conversa que se repete em toda operação de entrega. O despachante mostra a rota, alguém pergunta "não dava pra fazer com menos quilômetro?" e a discussão vira sobre gasolina.
É a pergunta errada. A quilometragem é o seu custo. A sequência é o serviço que o cliente recebe. E as duas quase nunca são otimizadas pela mesma decisão.
O mesmo conjunto de paradas, resultados diferentes
Medimos uma rota real de três paradas:
Três paradas admitem seis sequências possíveis. Medimos uma delas. As outras cinco cobririam distâncias parecidas — as ruas são as mesmas — mas entregariam a cada cliente em momentos completamente diferentes.
Pense no que isso significa para quem pediu: em uma das seis sequências, um cliente é o primeiro e recebe em minutos. Na sequência oposta, o mesmo cliente é o último e espera a rota inteira. A gasolina gasta é praticamente igual. A experiência dele não é.
Com três paradas isso é um detalhe. Com dez, é a diferença entre uma noite tranquila e um telefone tocando.
Por que "ir no mais perto" falha
A heurística natural de qualquer despachante é: manda no mais perto, depois vê o resto. Ela é boa no começo da rota e péssima no fim, sempre pelo mesmo motivo.
Cada escolha de "mais perto agora" adia a parada que está fora do agrupamento. Como ela nunca é a mais próxima, ela sobra. E quando sobra, não há mais nenhuma outra entrega para dividir o custo do trecho longo até lá — nem para justificar a espera do cliente que está nela.
O padrão é reconhecível: rota que começa rápida, aparenta estar indo bem, e termina com um deslocamento desproporcional e uma reclamação.
Distância de régua não é distância de rua
Ferramenta simples calcula distância em linha reta porque é barato. A cidade não funciona assim.
Uma avenida de mão única transforma 300 metros em um quarteirão inteiro de contorno. Um córrego canalizado sem ponte próxima transforma vizinhos em pontos distantes. Um condomínio com portaria única obriga a entrar e sair pelo mesmo lado. Nada disso aparece em uma reta traçada no mapa.
Por isso uma roteirização que se leve a sério trabalha com tempo e distância de percurso entre cada par de pontos — a matriz de deslocamento — e não com a geometria. É mais caro de calcular e é a diferença entre uma sequência que funciona na rua e uma que funciona no papel.
O que a distância nem sequer enxerga
Três restrições decidem a sequência antes de qualquer quilômetro:
Promessa de horário. Um pedido combinado para as 19h30 vai primeiro, mesmo que ele esteja no ponto mais distante. A rota mais curta que quebra a promessa não é a melhor rota; é a mais barata das erradas.
Prioridade real. Pedido que esfria, remédio, entrega para cliente que já esperou uma vez. Nem toda parada vale a mesma coisa.
Capacidade. A bag tem tamanho. Uma sequência ótima que não cabe na bag não é uma sequência.
Por que isso vira problema de computador
Com um ponto de saída fixo, o número de sequências possíveis cresce com o fatorial do número de paradas:
| Paradas | Sequências possíveis |
|---|---|
| 3 | 6 |
| 5 | 120 |
| 8 | 40.320 |
| 10 | 3.628.800 |
| 12 | 479.001.600 |
Um despachante experiente, que conhece o bairro, resolve bem até seis ou sete paradas. Não porque ele avalia as 5.040 possibilidades — ele não avalia — mas porque a memória do território elimina quase todas antes de ele pensar.
Acima disso, o que ele produz é uma sequência aceitável, não a melhor. Às vezes aceitável basta. Numa sexta-feira com 40 pedidos e três entregadores, não basta.
O que dá para fazer hoje, sem software
Se você despacha na mão, três regras cobrem a maior parte do ganho:
- Agrupe por região antes de sequenciar. Decidir "esta rota é a da zona norte" elimina mais desperdício do que qualquer ordenação dentro dela.
- Coloque as promessas de horário primeiro e monte o resto em volta delas.
- Nunca volte ao mesmo bairro duas vezes na mesma rota. Se voltou, a rota estava mal agrupada — o problema foi na etapa anterior, não na sequência.
E a regra que vale mais que as três: conte quantas vezes por semana o último cliente da rota reclama. Esse número mede a sua sequência. A quilometragem mede só a sua conta de posto.
O que muda com roteirização automática
Um otimizador não é mágica; ele faz três coisas que a mão não faz bem: consulta a matriz real de tempo entre todos os pares de pontos, respeita simultaneamente prioridade, janela de horário e capacidade, e reavalia tudo quando entra o pedido número 41 às 20h15.
O ganho que aparece primeiro na operação quase nunca é economia de combustível. É o pedido que chega antes de esfriar e o despachante que para de decidir sob pressão.