Visão geral da API Route Optimization

Route Optimization é uma API da Plataforma Google Maps que aceita rotas de veículos objetivos 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 envio automatizado ou um processo de planejamento de rotas que melhore a eficiência operacional da às necessidades de transporte público. Com parâmetros para expressar sua capacidade operacional única, objetivos e restrições, além de um algoritmo criado com base nos princípios de IA 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 a eficiência de distância e tempo, economia de custos, entrega no prazo, e a satisfação do motorista e do cliente final.
  • Uma empresa de entrega de comida sob demanda usa a otimização de rotas processo de envio em tempo real para escolher o melhor motorista ativo para pegar vários novos pedidos e inseri-los nas rotas existentes.
  • Um provedor de serviços médicos usa a otimização de trajetos para mapear as condições de saúde dos prestadores de cuidados de saúde aos agendamentos, melhorando a eficiência dos trajetos para cada de segurança ao longo do dia.
  • Os provedores de serviços de campo usam a otimização de rotas para encontrar a solução ideal e a sequência e o trajeto dos agendamentos de serviços dos técnicos, além de otimizar 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 para 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. Para exemplo, defina um determinado período para retirada, entrega ou serviço à ação.
  • Custo de utilização do veículo: minimize o número de veículos necessários para realizar as tarefas para economizar custos.
  • Balanceamento de carga: garanta que as tarefas sejam distribuídas de maneira justa por toda a frota de veículos e pessoal.

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 em um tempo de resposta.
  • Períodos de tempo: horário específico necessário para a chegada, como cliente a disponibilidade ou o horário de funcionamento da loja.
  • Dependências e compatibilidade: defina dependências de trabalho em um dos da seguinte maneira:

    • 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 para desenvolvedores (REST, gRPC) para conferir mais detalhes e tudo 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 o plano de trajeto inclui a atribuição de tarefas aos veículos, os trajetos com várias paradas para cada veículo e 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 ao 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. Você pode ler mais sobre BatchOptimizeTours na 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 as configurações e restrições de nível global são configurada. 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 o atributos de viagem correspondentes, incluindo locais de partida e outros atributos, restrições e funções de custo do veículo ou viagem. 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 rota para os veículos e as tarefas ou remessas.

  • Trajetos: contém os trajetos de 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 no 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 um Long Operação em execução, que indica quando o processamento foi concluído. .proto do JSON ou gRPC
optimizeTours (REST, gRPC) Retorna uma rota otimizada, 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 com enviar uma solicitação básica e receber a resposta, 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 Explorar cenários de exemplo que começam com Otimização do pedido de retirada e entrega final e comece a criar solicitações que correspondam aos seus casos de uso.

Bibliotecas de clientes disponíveis

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

A seguir