API de Otimização de Rotas

A navegação curva a curva (a API Directions) calcula o caminho mais rápido entre paragens na ordem que especifica. A otimização de rotas reordena essas paragens para encontrar a sequência que minimiza o tempo de viagem ou a distância total. Utilize primeiro a API Optimize Route para obter a melhor ordem de paragens, e depois passe essa lista ordenada à API Directions para obter instruções de navegação detalhadas.

A API suporta até 200 paragens por pedido de otimização. Para a maioria dos cenários de entrega de última milha e serviço de campo, isto é mais do que suficiente. Os pedidos com menos de 20 paragens devolvem tipicamente resultados em menos de 100 ms. Os trabalhos maiores com 100 a 200 paragens são concluídos em 1 a 2 segundos.

Uma janela de tempo é uma restrição de entrega ou serviço que especifica o horário mais cedo e mais tardio em que uma paragem deve ser visitada. Por exemplo, um cliente disponível das 09:00 às 12:00. O otimizador respeita todas as janelas de tempo enquanto minimiza a distância total da rota. As paragens que não podem ser alcançadas dentro da sua janela de tempo são sinalizadas na resposta para que possa reatribuí-las ou reagendá-las.

Sim. Passe uma lista de veículos, cada um com a sua própria localização de início, capacidade e horários de turno. O otimizador distribui as paragens pela frota, equilibrando a carga de trabalho enquanto minimiza a distância total da frota. Pode combinar tipos de veículos com capacidades diferentes no mesmo pedido.

Sim. Especifique um depósito fixo ou localização de início por veículo. Pode também definir uma localização de fim fixa, ou permitir que o otimizador termine na última paragem para minimizar os quilómetros em vazio de regresso à base. As rotas de ida e volta que começam e terminam no mesmo depósito também são suportadas.

A API utiliza uma combinação de heurísticas de construção e meta-heurísticas de pesquisa local para resolver o Problema de Encaminhamento de Veículos (VRP), uma generalização do Problema do Caixeiro-Viajante. Para tamanhos de frota práticos, a qualidade da solução está dentro de 1 a 3 por cento do ótimo teórico, devolvida em tempos de resposta inferiores ao segundo.