Software · Otimização de rotas e despacho
OptaRoute
Menos quilómetros, mais serviços por dia. O OptaRoute ordena o dia de cada equipa externa por tempo, distância e prioridade, e volta a planear quando o dia muda.
Resultados do nosso modelo de simulação de recolha e entrega no mesmo dia. Entregas, serviços técnicos, manutenção ou transporte de pessoas: o problema é o mesmo.
01 / Ao vivo
Veja uma rota a desembaraçar-se.
Primeiro, o método guloso: ir sempre à paragem mais próxima. É rápido, mas deixa cruzamentos e voltas inúteis. Depois, o otimizador inverte e troca troços milhares de vezes por segundo até a rota ficar limpa. Junte um serviço novo e veja a rota a re-otimizar sem recomeçar.
Dados ilustrativos: moradas reais do OpenStreetMap no Porto, em Matosinhos e em Vila Nova de Gaia; distâncias por estrada calculadas com OSRM. Clique no mapa para adicionar um serviço nesse ponto, ou retire um serviço da lista para simular um cancelamento.
02 / Como funciona
Do primeiro esboço à melhor rota.
Guloso
Vai sempre à paragem mais próxima. Calcula-se num instante, mas cria cruzamentos e regressos longos.
2-opt
Quando dois troços se cruzam, inverte o caminho entre eles. Cada cruzamento desfeito é distância poupada.
Recozimento simulado
No início aceita algumas trocas piores para sair de becos sem saída. À medida que arrefece, só aceita melhorias.
Tempo real
Um serviço novo ou um cancelamento entra na rota atual, que continua a melhorar. Não se recomeça do zero.
03 / Resultados
Quatro formas de despachar uma frota.
No nosso modelo de simulação de recolha e entrega no mesmo dia há 7 locais, 5 veículos com capacidade para 4 pacotes e 320 pedidos que surgem ao longo do dia, a 50 € cada. O máximo possível é 16 000 €. Corremos cada método três vezes.
04 / Integração
Liga-se aos sistemas que já usa.
O OptaRoute recebe as ordens de serviço, lê clientes e artigos do ERP e a posição das viaturas. Devolve a cada técnico o horário do dia, e volta a enviá-lo quando o plano muda.
- EntradaPlataforma de facility servicesOrdens de serviço, prioridades e janelas horárias.
- ContextoERPClientes, moradas, artigos e faturação.
- Ao vivoLocalização de viaturasPosição de cada viatura em tempo real.
- SaídaOptaRouteRota e horário de cada técnico, re-planeados quando o dia muda.
05 / Mesma tecnologia, outro chão
Picking em grandes armazéns.
Usamos a mesma tecnologia de otimização de rotas no picking de armazéns grandes. Cada operador leva três caixas, uma por encomenda, e recolhe as três numa só volta pelos corredores, em vez de fazer uma viagem por encomenda.
Simulação ilustrativa: 6 operadores, 3 caixas cada, 14 corredores. A distância de cada volta é calculada com as passagens entre corredores.
Tem uma frota ou um armazém para otimizar?
Conte-nos como planeia hoje o dia das suas equipas. Mostramos quanto se pode poupar com os seus próprios dados.
Fale connosco