Dicas de otimização para conjuntos de dados grandes
Por Nathan ColeAtualizado
O Routing24 não tem limite de paradas em nenhum nível. Planos de mil a duas mil paradas otimizam no navegador, na sua máquina. Esta página cobre como o tempo de execução escala, o que uma otimização grande exige da máquina e como modelar e dividir planos grandes.
Como o tempo de execução escala
O Routing24 escolhe o orçamento de tempo automaticamente com base no tamanho do plano. A tabela abaixo é um guia aproximado:
| Paradas | Tempo de otimização |
|---|---|
| ~10 | ~3 segundos |
| ~100 | ~30 segundos |
| ~1000 | ~5 minutos |
| ~2000 | ~15 minutos |
A faixa de métricas mostra TEMPO RESTANTE enquanto a otimização é executada. Não há configuração para trocar tempo por qualidade. O orçamento escala com o tamanho do plano. Executar o otimizador cobre a mecânica de uma otimização.
Antes de a contagem regressiva começar, o Routing24 busca nos seus servidores a matriz de tempos de viagem e distâncias das suas localizações. Em planos grandes, essa etapa de preparação adiciona um atraso.
O que o otimizador exige da sua máquina
O otimizador distribui a computação entre workers paralelos no seu navegador, usando os núcleos da sua CPU. Na prática, isso significa:
- Mantenha a aba aberta até a otimização terminar.
- Mantenha a máquina ativa. A suspensão pausa os workers. Uma otimização de 15 minutos exige a suspensão desativada.
- Feche o console de desenvolvedor do navegador. Ele pode desacelerar a otimização significativamente.
- Mais núcleos ajudam. Um desktop otimiza um plano de 2000 paradas mais rápido do que um notebook. Outras abas pesadas competem pelos mesmos núcleos.
Modelando planos grandes
Em grande escala, os dados importam mais do que o hardware:
- Use a contagem Disponível, não linhas copiadas. Dez vans idênticas devem ser uma única linha de Frota com Disponível: 10, não dez linhas.
- Menos restrições distintas. Cada janela de horário única, combinação de etiquetas e exceção por pedido restringe ainda mais a busca. Padronize onde o negócio permitir: uma janela de entrega por grupo de clientes em vez de uma janela escolhida à mão por pedido.
- Turnos realistas, não dias sem limite. Turnos e janelas apertados, mas precisos, estreitam a busca e produzem rotas que os motoristas conseguem concluir.
- Tempos de serviço precisos. Em 1000 paradas, um tempo de serviço superestimado em 5 minutos extras adiciona mais de 80 horas de tempo de serviço inexistente. Pedidos reais então ficam não atribuídos. Consulte Por que um pedido ficou não atribuído.
Quando dividir o plano
Mantenha os pedidos em um único plano enquanto competirem pelos mesmos veículos. Divida quando não competirem:
- Por dia. Pedidos de dias diferentes não pertencem a uma única otimização. O planejamento de vários dias com deslocamentos de dia funciona, mas se os pedidos de terça-feira nunca podem compartilhar uma rota com os de segunda-feira, dois planos otimizam mais rápido.
- Por área. Se as zonas norte e sul têm frotas dedicadas e nenhum veículo cruza entre elas, são dois problemas independentes. Otimize-os como dois planos.
Não divida o que compartilha veículos: a economia vem da sobreposição entre territórios. Uma divisão manual remove essa sobreposição da busca. Para iniciar um segundo plano com a mesma frota, use Copiar veículos na página Meus Planos.
Erros de restrição são mais fáceis de identificar em 50 paradas do que em 2000. Ao montar um plano grande pela primeira vez, importe uma parte, otimize, verifique o resultado e então execute o conjunto completo. Consulte Importar de Excel ou CSV.
Próximo passo
Revisar um plano de rotas grande usa os controles de exibição e o filtro: Ler o plano de rotas: ETAs, distância, carga.
FAQ
Existe um limite para o número de paradas?
O Routing24 não tem limite de paradas em nenhum nível. Planos de mil a duas mil paradas otimizam no navegador, na sua máquina: cerca de 100 paradas levam aproximadamente 30 segundos, cerca de 1000 paradas aproximadamente 5 minutos e cerca de 2000 paradas aproximadamente 15 minutos, mais o atraso de preparação da matriz em planos grandes.
O que uma otimização grande exige da minha máquina?
Mantenha a aba aberta até a otimização terminar e mantenha a máquina ativa, porque a suspensão pausa os workers. Feche o console de desenvolvedor do navegador, que pode desacelerar a otimização significativamente. Mais núcleos ajudam: um desktop otimiza um plano de 2000 paradas mais rápido do que um notebook, e outras abas pesadas competem pelos mesmos núcleos.
Como devo modelar dez vans idênticas?
Modele-as como uma única linha de Frota com Disponível definido como 10, não dez linhas copiadas. Em grande escala, os dados importam mais do que o hardware: menos restrições distintas, turnos realistas em vez de dias sem limite e tempos de serviço precisos estreitam a busca. Em 1000 paradas, 5 minutos extras de tempo de serviço adicionam mais de 80 horas de tempo de serviço inexistente.
Quando devo dividir um plano em dois?
Divida apenas quando os pedidos não competem pelos mesmos veículos: dias diferentes que nunca podem compartilhar uma rota, ou áreas com frotas dedicadas onde nenhum veículo cruza entre elas. Mantenha tudo que compartilha veículos em um único plano, porque a economia vem da sobreposição e uma divisão manual a remove da busca.