Escolha do Editor

Como as empresas de entrega de mercearias optimizam as operações de rota com a delimitação geográfica dinâmica

Criar delimitações geográficas dinâmicas com regras personalizadas

Nas operações de entrega de mercearias nas cidades, queremos atribuir encomendas aos motociclistas de entrega de forma a minimizar a distância ou o tempo total de deslocação. Com o grande número de lojas escuras e a distribuição geográfica das encomendas numa determinada cidade, uma forma de abordar este problema é simplificando-o.

Em vez de ter em conta todas as encomendas e todas as lojas escuras de uma cidade num determinado momento, porque não dividir a cidade em zonas mais pequenas, cada uma centrada em torno de uma loja escura com um conjunto de motociclistas atribuído a cada loja?

A questão passa então a ser: como podemos designar zonas significativas para as entregas? A criação de geofences de isodistância ou isócronas é uma abordagem eficaz.

Um mapa de isócronas mostra todas as áreas acessíveis a partir de um ponto específico (a loja escura) num determinado período de tempo.

Por exemplo, o mapa abaixo mostra o número de pontos de entrega que um estafeta pode alcançar em 5 e 10 minutos a partir de uma loja escura/armazém selecionada. Se traçarmos uma linha reta entre um ponto de partida e um destino, obteremos o percurso mais direto. Mas quando viajamos por estrada, não conduzimos em linha reta.

 

 

Mapa de isócronas

Para calcular este perímetro, temos em conta

  • O tempo máximo de deslocação desejado para servir as encomendas
  • O tipo de veículo (carro, bicicleta, trotinete, etc.)
  • Histórico de tráfego
  • O tráfego em tempo real

Os mapas de isodistância são construídos com base no mesmo conceito, mas aqui o “tempo” é substituído pela “distância”. Por exemplo, o mapa abaixo mostra todas as localizações possíveis (pontos de entrega) que se encontram num raio de 1000 e 2000 metros (distância de bicicleta) de uma loja/armazém escuro selecionado.

 

 

Mapa de isodistância

Para calcular este perímetro, temos em conta

  • A distância máxima de deslocação desejada para servir as encomendas
  • O tipo de veículo (carro, bicicleta, trotinete, etc.)

Especificamente para o caso de utilização de entrega de mercearias nas cidades, a isodistância funciona melhor do que a isócrona porque os veículos típicos utilizados são bicicletas, bicicletas de carga ou bicicletas eléctricas. Estes veículos não são tão afectados pelo tráfego como os automóveis ou camiões e têm acesso a ciclovias dedicadas, pelo que a distância é uma métrica de otimização melhor do que o tempo.

Utilizando os pontos de extremidade da API, as empresas podem gerar dinamicamente várias delimitações geográficas de diferentes tamanhos, de acordo com os seus requisitos comerciais.

 

 

Geofences para cada pedido de piscina

A avaliação da dimensão de cada vedação é uma decisão comercial que pode depender de

  • Número de entregadores por depósito/loja escura
  • Capacidade de execução de encomendas do veículo de entrega (por exemplo, uma mota normal pode executar 3 encomendas, uma mota de carga pode executar até 5)
  • Média histórica de encomendas para um determinado depósito
  • Atributos das estradas, como declives, estradas para duas rodas, etc.
  • Lojas escuras atribuídas a/preferidas por motociclistas específicos
  • A hora do dia (almoço vs. jantar), o dia da semana (dias úteis vs. fins-de-semana)

Estas delimitações geográficas podem ser criadas dinamicamente com base na variabilidade (número de motociclistas disponíveis) dos parâmetros acima indicados.

Uma vez definidas as delimitações geográficas, estas podem ser utilizadas para avaliar automaticamente a que delimitação geográfica pertence uma determinada encomenda. Todas as encomendas que se enquadrem em geofences específicas serão agrupadas para posterior otimização da entrega dentro dessa geofence.

Se uma encomenda se enquadrar em geofences sobrepostas, podem ser aplicadas regras personalizadas para atribuir automaticamente a geofence a que deve pertencer. Estas regras podem avaliar:

  • Número de motociclistas disponíveis nos depósitos/lojas escuras das vedações sobrepostas
  • Número de encomendas em cada delimitação geográfica
  • Capacidade de execução de encomendas dos veículos de entrega
  • Disponibilidade de inventário nos depósitos/lojas escuras

As delimitações geográficas dinâmicas ajudam a simplificar o processo de agrupamento de encomendas, ou seja, a atribuição de encomendas ao armazém escuro adequado. Isto resolve a primeira parte do problema. Passemos agora à segunda – ou seja, atribuir a cada motociclista um conjunto de encomendas e otimizar a sequência de entrega dessas encomendas.

Emparelhar geofences com a API Distance Matrix da Dynaroute

 

Atribuição automatizada de encomendas

Acertar na atribuição de encomendas e na sequência de execução é a parte mais importante da resolução dos desafios operacionais da entrega de mercearias.

Com a delimitação geográfica dinâmica, pode ter em conta os constrangimentos operacionais e atribuir uma delimitação geográfica a cada conjunto de encomendas e armazéns escuros. Mas para otimizar a expedição, a atribuição de encomendas e a sequência de cumprimento das encomendas, é necessário o Dynaroute

O Dynaroute ajuda a calcular os percursos mais rápidos, mais curtos e mais eficientes para que a sua frota de entregas chegue aos clientes dentro do tempo prometido.

O Dynaroute pode ser introduzido num Motor de Problemas de Encaminhamento de Veículos Capacitados (o Solver) para gerar o agrupamento de encomendas por motociclista, juntamente com a sequência óptima de encomendas para cada grupo de entregas.

Ao combinar o poder das delimitações geográficas dinâmicas com o nosso programa de otimização de rotas, ajudamos as empresas de entregas de mercearias a garantir que todos os KPIs de entregas a tempo são cumpridos sem sobrecarregar as operações.

Dynaroute em ação

As vedações geográficas também permitem que as empresas avaliem a dimensão da frota de veículos necessária numa cidade/área e adicionem o tipo certo de veículos (por exemplo, adicionar mais veículos eléctricos em áreas com redes rodoviárias difíceis, como encostas íngremes). Os serviços de entrega de mercearias também podem compreender se precisam de expandir ou reduzir o tamanho da frota de condutores para satisfazer a procura em determinadas regiões geográficas durante horas específicas de funcionamento.

Aumentar a fluidez operacional

A maior vantagem de otimizar as operações de rota com a delimitação geográfica dinâmica e o nosso programa é que pode personalizar e redefinir os parâmetros da rota como e quando necessário – mesmo que isso signifique redefinir os parâmetros várias vezes num dia.

As delimitações geográficas podem ser recriadas e as rotas podem ser recalculadas com base no:

  • Número de condutores de entregas disponíveis por turno
  • Inclinação/declínio acentuado das encomendas
  • Tipos de veículos disponíveis (VE vs. bicicletas de carga vs. bicicletas normais)
  • Disponibilidade de inventário
  • Actualizações de tráfego em tempo real

Os conceitos subjacentes à delimitação geográfica dinâmica podem ser aplicados a outros casos de utilização e indústrias, tais como serviços de transporte, entrega de alimentos, comércio eletrónico e serviços de correio hiper-local.