Dicas de otimização para conjuntos de dados grandes
Por Nathan ColeAtualizado
O Routing24 não tem limite de paragens em nenhum escalão. Planos de mil a duas mil paragens otimizam no navegador, na sua máquina. Esta página cobre como o tempo de execução escala, o que uma otimização grande precisa da máquina e como modelar e dividir planos grandes.
Como o tempo de execução escala
O Routing24 escolhe automaticamente o orçamento de tempo com base no tamanho do plano. A tabela abaixo é uma referência aproximada:
| Paragens | Tempo de otimização |
|---|---|
| ~10 | ~3 segundos |
| ~100 | ~30 segundos |
| ~1000 | ~5 minutos |
| ~2000 | ~15 minutos |
A faixa de métricas mostra TIME LEFT enquanto a otimização decorre. Não existe uma definiçã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 decrescente começar, o Routing24 obtém dos seus servidores a matriz de tempos de viagem e distâncias para as suas localizações. Em planos grandes, este passo de preparação adiciona um atraso.
O que o otimizador precisa da sua máquina
O otimizador distribui a computação por workers paralelos no seu navegador, utilizando os núcleos do seu CPU. Na prática, isto significa:
- Mantenha o separador aberto até a otimização terminar.
- Mantenha a máquina ativa. A suspensão pausa os workers. Uma otimização de 15 minutos precisa de ter a suspensão desativada.
- Feche a consola de programador do navegador. Pode abrandar significativamente a otimização.
- Mais núcleos ajudam. Um computador de secretária otimiza um plano de 2000 paragens mais depressa do que um portátil. Outros separadores pesados competem pelos mesmos núcleos.
Modelar planos grandes
Em grande escala, os dados importam mais do que o hardware:
- Utilize o campo Available, não linhas copiadas. Dez carrinhas idênticas devem ser uma única linha da frota com Available: 10, não dez linhas.
- Menos restrições distintas. Cada janela de horário, combinação de etiquetas e exceção por pedido únicas restringe ainda mais a pesquisa. Padronize onde o negócio o 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 fim. Turnos e janelas apertados mas precisos estreitam a pesquisa e produzem rotas que os motoristas conseguem concluir.
- Tempos de serviço precisos. Em 1000 paragens, um tempo de serviço sobrestimado em 5 minutos extra adiciona mais de 80 horas de tempo de serviço inexistente. Pedidos reais ficam então não atribuídos. Consulte Porque um pedido ficou não atribuído.
Quando dividir o plano
Mantenha os pedidos num só plano enquanto competirem pelos mesmos veículos. Divida quando não competirem:
- Por dia. Pedidos de dias diferentes não pertencem a uma só otimização. O planeamento multi-dia com desvios de dias funciona, mas se os pedidos de terça-feira nunca puderem partilhar uma rota com os de segunda-feira, dois planos otimizam mais depressa.
- Por área. Se as zonas norte e sul têm frotas dedicadas e nenhum veículo passa de uma para a outra, são dois problemas independentes. Otimize-as como dois planos.
Não divida o que partilha veículos: a poupança vem da sobreposição entre territórios. Uma divisão manual remove essa sobreposição da pesquisa. Para iniciar um segundo plano com a mesma frota, utilize Copy vehicles na página My Plans.
Erros nas restrições são mais fáceis de detetar em 50 paragens do que em 2000. Ao construir um plano grande pela primeira vez, importe uma parte, otimize, verifique o resultado e depois execute o conjunto completo. Consulte Importar de Excel ou CSV.
Próximo passo
A revisão de um plano de rotas grande utiliza os controlos de visualização e o filtro: Ler o plano de rotas: ETAs, distância, carga.
FAQ
Existe um limite para o número de paragens?
O Routing24 não tem limite de paragens em nenhum escalão. Planos de mil a duas mil paragens otimizam no navegador, na sua máquina: cerca de 100 paragens demoram cerca de 30 segundos, cerca de 1000 paragens cerca de 5 minutos e cerca de 2000 paragens cerca de 15 minutos, mais o atraso de preparação da matriz em planos grandes.
O que precisa uma otimização grande da minha máquina?
Mantenha o separador aberto até a otimização terminar e mantenha a máquina ativa, porque a suspensão pausa os workers. Feche a consola de programador do navegador, que pode abrandar significativamente a otimização. Mais núcleos ajudam: um computador de secretária otimiza um plano de 2000 paragens mais depressa do que um portátil, e outros separadores pesados competem pelos mesmos núcleos.
Como devo modelar dez carrinhas idênticas?
Modele-as como uma única linha da frota com Available 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 fim e tempos de serviço precisos estreitam a pesquisa. Em 1000 paragens, 5 minutos extra 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 partilhar uma rota, ou áreas com frotas dedicadas onde nenhum veículo passa de uma para a outra. Mantenha tudo o que partilha veículos num só plano, porque a poupança vem da sobreposição e uma divisão manual remove-a da pesquisa.