As palavras por trás do planejamento de rotas.

Pense nisso como desembaraçar. Quando dois trechos de uma rota se cruzam, inverter o grupo de paradas entre eles encurta a rota. O 2-opt examina pares de trechos e repete a troca até que nenhuma troca ajude, o que deixa uma rota sem cruzamentos.

O Otimizar rota do EZRoutePlanner monta uma primeira ordem com o vizinho mais próximo e depois a melhora com o 2-opt, mantendo fixo o seu ponto de partida.

No EZRoutePlanner, a aba Endereços reúne todas as paradas que você salvou, com busca, filtro por rota e um arquivo para os clientes que você não está visitando por enquanto. Escolher paradas por ela é mais rápido do que reimportar uma planilha toda semana.

Quantos endereços cabem depende do plano: 30 no plano grátis e de 200 a 10.000 nos planos pagos.

Uma área de atendimento clara mantém as rotas densas: cada cliente fora dela acrescenta um trecho longo que o preço do serviço talvez não cubra. Muitas empresas de serviço cobram uma taxa de deslocamento acima de certa distância.

Colocar todos os seus clientes num mapa é o jeito mais rápido de ver a sua área de atendimento real e as bordas finas que você poderia deixar de lado ou cobrar de forma diferente.

Definir a base certa importa mais do que parece. Um otimizador monta toda a ordem a partir do início, então uma rota que começa no lugar errado fica ordenada em torno do lugar errado.

No EZRoutePlanner você salva as bases uma vez e escolhe uma como início da rota, com Ida e volta para voltar a ela. O plano grátis guarda 1 base; os planos pagos guardam várias, para empresas com mais de um pátio ou motoristas que saem de casa. Veja também depósito.

É um problema diferente da ordem das paradas. Todo app de mapas encontra rápido o caminho mais curto de A a B; achar a ordem mais curta para visitar 20 paradas é o problema do caixeiro-viajante, muito mais difícil.

Um planejador de rotas faz os dois: decide a ordem das paradas e depois segue as estradas de cada trecho.

Quando a carga importa, uma rota pode ser curta e ainda assim inviável, porque a van enche na metade. A capacidade é um dos limites que transformam o problema do caixeiro-viajante no problema de roteamento de veículos.

O EZRoutePlanner não controla a capacidade. Se uma carga não couber, divida as paradas em duas corridas ou dois veículos antes de otimizar.

No Brasil, o equivalente é o CEP, que tem oito dígitos. Os códigos ZIP ajudam a geocodificação a escolher a cidade certa quando os nomes de rua se repetem, e são um primeiro corte útil para dividir as paradas em áreas. Os limites deles seguem a entrega de correspondência, não rios ou rodovias, então confira as zonas num mapa.

Nas planilhas, guarde os códigos ZIP como texto. O Excel transforma 02139 em 2139, o que estraga os códigos ZIP de boa parte da Nova Inglaterra, de Nova Jersey e de Porto Rico. Formate a coluna como Texto, ou refaça-a com =TEXT(E2,"00000") (no Excel em português a função se chama TEXTO e os argumentos são separados por ponto e vírgula).

Entregadores, farmácias e empresas que entregam mercadorias de valor costumam precisar dele para disputas e seguros. Apps de entrega especializados o capturam no app do motorista e o anexam ao pedido.

O EZRoutePlanner não captura comprovante de entrega. Operações pequenas que precisam dele costumam usar a câmera do celular, ou uma folha de rota impressa com uma coluna para assinar ou marcar.

Excel, Google Sheets e Numbers conseguem salvar uma planilha como CSV. Por ser texto simples, um CSV guarda os códigos postais exatamente como foram escritos; é abrir o arquivo no Excel que pode tirar um zero à esquerda, então confira os códigos antes de salvar de novo (no Brasil, isso vale para os CEPs de São Paulo, que começam com 0).

O EZRoutePlanner importa arquivos CSV e Excel, e exporta qualquer rota de volta para CSV com o nome da rota, o número da parada, o rótulo, o endereço, as coordenadas e um link do Google Maps.

A densidade explica por que um motorista num bairro de prédios consegue fazer muitas vezes as paradas de outro que cobre sítios. É também o principal motivo para agrupar clientes por área: dez clientes num mesmo condomínio no mesmo dia valem mais do que dez espalhados pela região.

Para aumentar a densidade, atribua aos clientes recorrentes os dias conforme a área, cobre dos clientes afastados o suficiente para pagar o trajeto e cresça nos bairros onde você já trabalha.

Na matemática do roteamento, o depósito é o início fixo, e em geral o fim, de toda rota; o problema é ordenar as paradas em torno dele. As rotas que saem de um depósito e voltam a ele são rotas de ida e volta.

O EZRoutePlanner chama o depósito de base. Salve-o uma vez, comece cada rota por ele e ative Ida e volta se o veículo retorna.

Numa empresa pequena, o despacho costuma ser o dono com uma planilha e um telefone. Em frotas maiores, o software de despacho atribui paradas aos veículos automaticamente, acompanha os motoristas por GPS e envia aos clientes avisos de chegada.

O EZRoutePlanner cobre a parte do planejamento: você decide quais paradas vão em cada rota, ele coloca cada rota em ordem e você compartilha a rota com o motorista por um link. Ele não atribui paradas automaticamente, não rastreia motoristas nem envia mensagens aos clientes.

O termo multi-drop é comum no trabalho de entregas no Reino Unido e na Europa; nos Estados Unidos, as pessoas dizem mais rota com várias paradas. De um jeito ou de outro, o problema de planejamento é o mesmo: em que ordem visitar as paradas, começando e terminando onde.

O Google Maps aceita até 10 lugares numa rota e mantém a sua ordem. Um planejador de rotas como o EZRoutePlanner aceita a lista inteira, até 200 paradas por rota nos planos pagos, e encontra a ordem.

É o trecho da jornada com mais paradas e as menores distâncias entre elas, o que faz a ordem das paradas importar mais do que em qualquer outro lugar. Floriculturas, farmácias, padarias, cozinhas de marmita e entregadores locais são todos negócios de última milha.

O básico é igual em qualquer tamanho: agrupe os pedidos por área, coloque cada rota em ordem a partir do depósito e leve a rota para o celular do motorista.

O ETA da quinta parada do dia depende de tudo o que vem antes: o horário de saída, o tempo de condução de cada trecho e cada visita anterior. Por isso os ETAs vão se deslocando ao longo do dia, e por isso os sistemas de aviso ao cliente os recalculam com a localização em tempo real do motorista.

O EZRoutePlanner não calcula ETAs nem os envia aos clientes. Os planos pagos mostram o tempo de condução de cada trecho, que você pode somar à duração das suas próprias visitas para montar um horário aproximado.

O papel ainda tem seu lugar: funciona sem sinal, nunca fica sem bateria e mostra ao motorista o dia inteiro num relance. Muitas equipes levam uma junto com a navegação do celular.

O EZRoutePlanner imprime uma folha de rota em PDF para qualquer rota, com a distância de cada trecho e instruções passo a passo opcionais.

Software de frota geralmente significa telemática, cartões de combustível, controle de manutenção e despacho para grandes operações. A maioria das empresas com dois a dez veículos precisa de algo mais simples: um jeito de dividir as paradas do dia entre os veículos e colocar cada rota em ordem.

O EZRoutePlanner não cobra por motorista e mostra todas as rotas num só mapa, cada uma na sua própria cor.

Todo endereço que você digita num app de mapas ou num planejador de rotas é geocodificado primeiro. Um endereço completo, com número, rua, cidade, estado e código postal (ZIP), dá a melhor correspondência; uma rua sem cidade pode corresponder à mesma rua em outro estado.

A geocodificação é menos confiável em estradas rurais, em loteamentos novos e em parques empresariais, então dê uma olhada no mapa antes de sair. O EZRoutePlanner mostra cada endereço importado num mapa de revisão e sinaliza as correspondências duvidosas, e você pode arrastar um pin para o lugar certo.

É o que acontece quando você importa uma planilha para um planejador de rotas: cada linha é geocodificada e aparece como um pin. Os pontos fracos são os mesmos de uma busca individual (cidades faltando, estradas rurais, ruas novas), multiplicados pelo tamanho da lista.

O EZRoutePlanner geocodifica cada linha importada, mostra os resultados num mapa de revisão e coloca no topo as correspondências duvidosas para você corrigi-las antes que virem paradas.

É o que um app de mapas faz quando você solta um pin e ele mostra o endereço embaixo, e o que um celular faz quando marca uma foto com o nome de um lugar.

No EZRoutePlanner, arrastar um pin para um novo ponto usa geocodificação reversa: o endereço mais próximo de onde você o solta é encontrado para você.

Uma rota de ida e volta por 15 paradas tem mais de 43 bilhões de ordens possíveis, então nenhum planejador prático as examina todas. Heurísticas como o vizinho mais próximo e o 2-opt encontram uma ordem bem curta numa fração de segundo.

Em troca, a rota costuma ficar a poucos pontos percentuais da melhor possível, em vez de comprovadamente ser a melhor.

A maioria dos dias de entrega e de serviço são rotas de ida e volta. Avisar o otimizador importa: a melhor ordem de uma rota de ida e volta termina perto do início, enquanto a de uma rota só de ida pode terminar em qualquer lugar.

No EZRoutePlanner, ative Ida e volta antes de apertar Otimizar rota, e o último trecho de volta ao início entra na ordem e na distância.

As janelas de horário tornam a otimização de rotas um problema muito mais difícil: a ordem mais curta pode chegar cedo demais a uma parada e tarde demais à seguinte. Os planejadores que as aceitam também precisam de um tempo de atendimento para cada parada e de um horário de início da rota.

O EZRoutePlanner não aceita janelas de horário. Com poucas paradas com hora marcada, otimize a rota e depois mova essas paradas para o início, ou comece a rota perto delas.

Para n paradas a matriz tem n × n entradas, então cresce depressa: 10 paradas formam 100 pares e 100 paradas formam 10.000. Preenchê-la com a malha viária, e não com linhas retas, costuma ser a etapa mais lenta e cara da otimização de rotas.

Seja qual for a forma de escolher a ordem, a rota pronta deve ser medida em estradas reais, porque duas paradas que parecem próximas podem estar em lados opostos de um rio. O EZRoutePlanner ordena as paradas pela distância entre os locais, depois desenha a rota em estradas reais e mede cada trecho.

Os planejadores de rotas e os apps de navegação dividem o trabalho: o planejador decide a ordem das paradas e o app de navegação leva o motorista de uma parada à seguinte.

Numa rota compartilhada do EZRoutePlanner, os motoristas tocam em Navegar em cada parada para abri-la no Google Maps, no Apple Maps ou no Waze. A folha de rota em PDF também pode incluir instruções escritas passo a passo.

Para um veículo, é o problema do caixeiro-viajante; com vários veículos, capacidades e janelas de horário, vira o problema de roteamento de veículos. Os planejadores reais usam heurísticas rápidas, porque checar todas as ordens é impossível além de poucas paradas.

O Otimizar rota do EZRoutePlanner coloca as paradas de uma rota na ordem mais curta que encontra com um clique, mantendo fixo o início, com uma rota de ida e volta ou uma última parada fixa, e depois desenha a rota em estradas reais. Ele ordena as paradas por distância, não por trânsito em tempo real. Em nossas 48 rotas de exemplo de 7 a 12 paradas em estradas reais em 24 cidades, reduziu a distância em uma mediana de 39% em comparação com uma ordem aleatória.

Uma parada geralmente é um endereço mais um rótulo, como o nome do cliente. Toda ferramenta limita quantas paradas cabem numa rota: o Google Maps aceita 10 lugares contando a partida, enquanto os planejadores de rotas especializados aceitam bem mais.

No EZRoutePlanner, uma rota comporta até 30 paradas no plano grátis e até 200 nos planos pagos. Cada parada guarda o seu endereço e um rótulo da sua planilha.

Um pin é tão preciso quanto a geocodificação por trás dele, então vale conferir um pin que cai num campo, num lago ou do outro lado de uma rodovia antes de sair. Aglomerados de pins também mostram num relance onde seus clientes estão mais concentrados.

No EZRoutePlanner você pode soltar um pin clicando no mapa, colar coordenadas ou arrastar um pin existente até o prédio certo; ao arrastá-lo, o endereço mais próximo é buscado para você.

Vai além da otimização: limpar endereços, dividir paradas por dia ou motorista, escolher pontos de início e fim, reservar tempo em cada parada e levar a rota a quem vai dirigir. A otimização de rotas é a etapa de ordenação dentro disso.

Para alguns recados, um app de mapas basta. Para um dia de trabalho com paradas vindas de uma planilha, um planejador de rotas cuida da importação, da ordem e do envio.

Os limites de pontos de passagem são onde a maioria dos apps de mapas esbarra. A documentação de URLs do Maps do Google permite 9 pontos de passagem num link de rotas, mas só 3 quando o link abre num navegador de celular.

Os planejadores de rotas contornam o limite dividindo as rotas longas. A exportação para o Google Maps do EZRoutePlanner quebra uma rota em links de 10 paradas que se encadeiam, e o criador de links do Google Maps faz o mesmo com qualquer lista.

Ele estende o problema do caixeiro-viajante de um veículo para uma frota, e muitas vezes acrescenta capacidade do veículo, janelas de horário e turnos de motoristas. Softwares de despacho feitos para grandes frotas o resolvem automaticamente.

O EZRoutePlanner resolve a parte de uma única rota: você decide quais paradas vão em cada rota usando o laço em áreas do mapa, e ele otimiza a ordem de cada rota. Ele não atribui paradas a veículos automaticamente.

É famoso porque é fácil de enunciar e difícil de resolver. Uma rota de ida e volta por 10 lugares tem 181.440 ordens distintas, e 15 lugares têm mais de 43 bilhões. Nenhum método conhecido garante achar a melhor rota rapidamente em todos os casos.

Os planejadores de rotas resolvem as versões do dia a dia com heurísticas como o vizinho mais próximo e o 2-opt, que encontram rotas bem curtas em instantes.

Toda rota tem um pouco: ninguém paga o trajeto da oficina até o primeiro cliente. Ela cresce quando as rotas começam no lugar errado, quando as paradas de um motorista estão espalhadas por duas áreas ou quando um veículo atravessa a cidade por um único serviço.

Começar as rotas pela base mais próxima, dar a cada veículo uma só zona e colocar os clientes distantes no mesmo dia reduzem os quilômetros ociosos.

Um pouco de retrocesso é inevitável em ruas sem saída e em retornos. Muito, como atravessar a cidade e voltar, é sinal de que a ordem das paradas veio de uma lista e não do mapa.

Otimizar a ordem elimina a maior parte. O que sobra costuma vir das zonas: duas rotas cobrindo a mesma área, ou uma parada que pertence a outro dia.

Num planejador de rotas, a rota é a unidade que você otimiza, compartilha e dirige: um dia, um motorista ou uma corrida. Uma empresa pode ter uma rota por dia ou dezenas, cada uma cobrindo uma área.

O EZRoutePlanner desenha as rotas em estradas reais com a distância de cada trecho. O plano grátis tem rotas ilimitadas de até 30 paradas, mantidas uma por vez; os planos pagos mantêm todas as rotas ao mesmo tempo, até 200 paradas por rota, cada uma na sua própria cor num só mapa.

Rotas abertas servem para dias que terminam em casa, em um segundo trabalho ou onde a última parada ficar. A melhor ordem é diferente da de uma rota de ida e volta: uma rota de ida e volta deve terminar perto do início, enquanto uma rota aberta pode terminar do outro lado da cidade.

No EZRoutePlanner, deixe Ida e volta desligado e não fixe uma parada final para planejar uma rota aberta. Fixe uma última parada se o dia precisar terminar num lugar específico.

É o jeito mais rápido de transformar uma área do mapa numa rota: desenhe em volta de um bairro e todas as paradas dele ficam selecionadas, não importa como a planilha estava ordenada.

No EZRoutePlanner você usa o laço nas paradas para criar uma nova rota com elas ou para adicioná-las a uma rota existente. É também a forma de dividir paradas entre motoristas ou dias, já que o planejador não as divide automaticamente.

As mesmas paradas numa sequência diferente podem dar uma rota bem diferente. Uma sequência copiada de uma planilha segue o modo como a lista foi ordenada, por nome, data ou número do pedido, o que não tem nada a ver com o mapa.

Em nossas 48 rotas de exemplo de 7 a 12 paradas em estradas reais em 24 cidades, as paradas em sequência aleatória percorreram uma mediana de 65% a mais do que as mesmas paradas otimizadas.

O tempo de atendimento e o tempo de condução juntos decidem quantas paradas cabem num dia. Doze paradas de 40 minutos cada são oito horas de trabalho antes de qualquer direção.

A distância e o tempo de condução de uma rota cobrem a estrada, não o serviço, então some a duração das suas visitas para conferir se o dia fecha.

O tempo de condução e o tempo de atendimento juntos formam um dia de trabalho. Quando as paradas são curtas, como nas entregas, o tempo de condução domina e uma ordem melhor acrescenta muitas paradas. Quando as visitas são longas, ele pesa menos, mas continua sendo a parte que você pode reduzir.

O EZRoutePlanner mostra a distância de cada trecho em todos os planos; os planos pagos acrescentam os tempos de condução. As estimativas não incluem trânsito em tempo real.

Os territórios mantêm as rotas densas e evitam que duas pessoas dirijam pelas mesmas ruas. Costumam ser traçados a partir de códigos postais, cidades ou limites naturais como rios e rodovias, e depois ajustados para a carga de trabalho ficar equilibrada.

O EZRoutePlanner não traça territórios para você. Você usa o laço nas paradas de cada área no mapa para criar a rota dela, e cada rota ganha a sua própria cor, então as sobreposições são fáceis de ver.

Uma rota com 10 paradas que volta ao início tem 11 trechos. Olhar os trechos um a um mostra onde uma rota é cara: um único trecho longo costuma indicar que uma parada pertence a outro dia ou a outra rota.

O EZRoutePlanner mostra a distância de cada trecho em todos os planos, acrescenta os tempos de condução nos planos pagos e imprime as distâncias dos trechos na folha de rota em PDF.

É rápido e costuma dar um resultado razoável, e é como muita gente ordena as paradas à mão. A fraqueza aparece no final: as últimas paradas ficam longe umas das outras e a rota tende a se cruzar.

Por isso os otimizadores o seguem com uma etapa de melhoria. O EZRoutePlanner usa o vizinho mais próximo para montar uma primeira ordem e depois o 2-opt para tirar os cruzamentos.

Os planejadores de rotas que leem planilhas costumam aceitar XLSX diretamente, então não é preciso converter para CSV antes. Um detalhe: o Excel guarda os códigos postais como números, a menos que a coluna esteja formatada como texto, o que apaga os zeros à esquerda (os CEPs de São Paulo, por exemplo, começam com 0).

O EZRoutePlanner importa arquivos .xlsx e .xls mais antigos de até 20 MB, encontra as colunas de endereço mesmo quando rua, cidade e código postal estão separados, e exporta as rotas de volta para o Excel.