Visão geral da API Route Optimization

A Route Optimization é uma API da Plataforma Google Maps que aceita os objetivos de rota de veículos e restrições operacionais na forma de dados estruturados para fornecer um plano de trajeto para um ou mais veículos.

Por que usar a otimização de rotas

Com a API Route Optimization, você pode estabelecer ou refinar um processo automatizado de despacho ou planejamento de rota que melhora a eficiência operacional das suas necessidades de transporte. Com parâmetros para expressar seus objetivos e restrições operacionais únicos e um algoritmo criado com base nos dados confiáveis do Google Maps, o serviço gera os melhores planos de trajeto possíveis para atender a essas restrições. Confira alguns exemplos de casos de uso:

  • Uma empresa de logística usa a Otimização de rotas para otimizar as atribuições de todas as remessas do dia seguinte, fornecendo uma rota para cada remessa que otimiza para eficiência de distância e tempo, economia de custos, entrega no prazo e satisfação do motorista e do cliente final.
  • Uma empresa de entrega de comida sob demanda usa a otimização de rotas no processo de envio em tempo real para escolher o melhor motorista ativo para pegar vários novos pedidos e inseri-los nos trajetos atuais.
  • Um provedor de serviços médicos usa a otimização de trajetos para associar os prestadores de saúde às consultas, melhorando a eficiência deles ao longo do dia.
  • Um provedor de serviços de campo usa a Otimização de rotas para encontrar a rota e a sequência ideais para os agendamentos dos técnicos e fazer otimizações novamente quando ocorrem mudanças nas condições, como atrasos no trajeto.

O que você pode fazer com a otimização de rotas

Com a API Route Optimization, você pode otimizar os trajetos e as atribuições de tarefas para uma frota de veículos, considerando vários objetivos e restrições.

Exemplos de objetivos:

  • Eficiência de viagem: defina seus requisitos de eficiência de viagem com base em parâmetros como distância e tempo até o destino.
  • Na hora de chegada: garanta que os veículos cheguem para as tarefas no horário. Por exemplo, defina um determinado período para uma ação de retirada, entrega ou serviço.
  • Custo de utilização de veículos: minimize o número de veículos necessários para realizar as tarefas para economizar.
  • Balanceamento de carga: garanta que as tarefas sejam distribuídas de maneira justa entre a frota de veículos e funcionários.

Exemplos de restrições:

  • Horário de trabalho dos motoristas: os horários de início e término do trabalho e dos intervalos.
  • Capacidade do veículo: a quantidade máxima de carga que um veículo pode carregar por vez.
  • Períodos de tempo: período específico necessário para a chegada, como disponibilidade do cliente ou horário de funcionamento da loja.

  • Dependências e compatibilidade: defina dependências de trabalho de uma das seguintes maneiras:

    • Requer tipos específicos de veículo ou pessoal
    • Requer que outro trabalho seja realizado primeiro
    • Uma remessa deve ser a única no veículo em um determinado momento.

Consulte os guias de referência do desenvolvedor (REST, gRPC) para ver mais detalhes e todos os parâmetros disponíveis.

Como funciona a otimização de trajetos

A API Route Optimization usa várias entradas para retornar um plano de trajeto. As entradas incluem veículos, tarefas ou remessas, objetivos e restrições. Um plano de trajeto inclui a atribuição de tarefas a veículos, os trajetos com várias paradas para cada veículo e as métricas relacionadas.

A API Route Optimization faz isso usando dois métodos:

  • OptimizeTours: uma API síncrona, que exige que o cliente aguarde a resposta do servidor antes de prosseguir com outras tarefas.
  • BatchOptimizeTours: uma API assíncrona, que permite que o cliente prossiga com outras tarefas antes que o servidor termine e responda.

Os dois métodos compartilham a mesma interface e parâmetros compatíveis. Saiba mais sobre BatchOptimizeTours em Endpoints síncronos e assíncronos.

A API Route Optimization aceita uma solicitação POST HTTP com um corpo de solicitação JSON que contém os detalhes da entrada.

Solicitação OptimizeTours

A solicitação consiste nas seguintes entidades obrigatórias:

  • Modelo: uma entidade global em que são definidas as configurações e restrições de nível global. Ele também contém remessas e veículos.
  • Envio: usado para definir uma tarefa ou uma remessa real que pode incluir uma tarefa de retirada e uma visita de entrega e os atributos correspondentes, incluindo locais e outros atributos, restrições e funções de custo. Consulte a documentação de referência do Envio (REST, gRPC) para ver mais detalhes.
  • Veículo: usado para definir um veículo (ou motorista, pessoal) e os atributos de viagem correspondentes, incluindo locais de partida e outros atributos de veículo ou viagem, restrições e funções de custo. Consulte (REST, gRPC) para mais detalhes.

Consulte Otimização do pedido de entrega e retirada para ver um exemplo simples.

A resposta do OptimizeTours

A API Route Optimization retorna uma resposta JSON que inclui o plano de trajeto para os veículos e as tarefas ou remessas.

  • Rotas: contém as rotas para cada veículo com as tarefas atribuídas (ou remessas)
  • Métricas: métricas agregadas sobre o plano de trajeto gerado.

Consulte Otimização do pedido de entrega e retirada para ver um exemplo simples.

Leia mais detalhes sobre como criar a solicitação e interpretar a resposta em Interpretar a resposta.

Recursos

A tabela a seguir resume os recursos disponíveis pela API Route Optimization com os dados retornados.

Recursos de dados Dados retornados Formato de devolução
batchOptimizeTours (REST, gRPC) Retorna o nome do recurso de uma operação de longa duração, que indica quando o processamento foi concluído. .proto do JSON ou gRPC
optimizeTours (REST, gRPC) Retorna um trajeto otimizado com detalhes das visitas e métricas. .proto do JSON ou gRPC

Como usar a otimização de rotas

1 Configuração Comece com Configurar seu projeto do Google Cloud e siga as instruções de configuração a seguir.
2 Executar uma solicitação básica e receber uma resposta Após a configuração, comece enviando uma solicitação básica e receba a resposta. Para isso, siga as instruções em Criar uma solicitação e Interpretar a resposta.
3 Teste um cenário mais avançado e comece a criar sua própria solicitação Conheça exemplos de cenários começando com a Otimização do pedido de entrega e retirada e comece a criar solicitações que correspondam aos seus casos de uso.

Bibliotecas de clientes disponíveis

Para ver uma lista das bibliotecas de cliente disponíveis para a API Route Optimization, consulte Bibliotecas de cliente.

A seguir