A API Route Optimization retorna trajetos para veículos no solicitação. As remessas são atribuídas a veículos ou podem ser ignoradas dependendo da propriedades da solicitação.
Uma mensagem OptimizeToursResponse
(REST e gRPC) tem duas mensagens principais
propriedades:
routes[]
são os trajetos para cada veículo com as remessas atribuídas. CadaRoute
contém métricas que refletem as propriedades desse trajeto individual.metrics
são métricas agregadas da resposta inteira, em todas veículos e planos de trajetos. As métricas de nível superior contêm as mesmas propriedades por rota, com valores agregados em todas as rotas.
Algumas propriedades nem sempre serão preenchidas, dependendo dos resultados da otimização:
skippedShipments[]
lista remessas que não são realizadas por nenhum veículo. Uma remessa pode ser ignorada se não puder ser realizada dentro do período especificado restrições ou se o custo para realizar o frete exceder o custo da penalidade. Por exemplo, se a retirada ou entrega de uma remessa tiver um intervalo muito estreitotimeWindow
Pode não ser possível ou econômico para um veículo realizar a visita durante a janela de tempo necessária.validationErrors[]
especifica erros que tornam a solicitação inválida ou impossível de resolver quando osolvingMode
da solicitação está definido comoVALIDATE_ONLY
. No modoDEFAULT_SOLVE
normal, os erros de validação aparecem em uma mensagem de erro em vez de no corpo da resposta. Observe que O modo de soluçãoVALIDATE_ONLY
pode informar vários erros de uma só vez, o que é útil para depurar solicitações rapidamente.
Propriedades da rota
Cada entrada routes[]
é uma mensagem ShipmentRoute
(REST, gRPC). Cada
ShipmentRoute
representa a atribuição de trajeto para um veículo específico de
da solicitação. Propriedades ShipmentRoute
importantes relacionadas à
Vehicle
incluem:
vehicleIndex
é o índice baseado em zero doVehicle
no com a mensagem de solicitação. As respostas REST omitem essa propriedade quando o valor é zero.vehicleStartTime
é a hora em que o veículo precisa iniciar o trajeto.vehicleEndTime
é a hora em que o veículo deve terminar o trajeto.
Em resposta, routes
terá esta aparência:
{
"routes": [
{
"vehicleStartTime": "2024-02-13T00:00:00Z",
"vehicleEndTime": "2024-02-13T00:38:42Z",
"visits": [
...
],
"transitions": [
...
],
"metrics": {
...
},
...
}
],
...
}
Cada ShipmentRoute
inclui uma lista ordenada de visits
que o veículo vai
concluído. Cada Visit
(REST, gRPC) representa um objeto VisitRequest
(REST, gRPC) da solicitação correspondente. Importante Visit
incluem:
shipmentIndex
é o índice baseado em zero da remessa a que a visita pertence. na solicitação correspondente.isPickup
é verdadeiro quando uma visita é para retirada e falso quando ela é entrega. As respostas REST omitem essa propriedade quando o valor é falso.visitRequestIndex
é o índice baseado em zero doVisitRequest
doShipment.pickups
ouShipment.deliveries
na solicitação correspondente queVisit
representa. As respostas REST omitem essa propriedade quando o valor é zero.startTime
é o horário que a visita deve começar.loadDemands
tipo de carregamento de mapas para o valor de carregamento exigido para concluir oVisit
. Os valores de carregamento são negativos para visitas de exibição, representando sendo removido do veículo.
Confira um exemplo de Visit
:
{
"routes": [
{
...
"visits": [
{
"isPickup": true,
"startTime": "2024-02-13T00:00:00Z",
"detour": "0s"
},
...
],
},
...
],
...
}
Cada ShipmentRoute
inclui uma lista ordenada de transitions
que representa
viagem entre visits
em um determinado veículo. Mensagem importante do app Transition
(REST, gRPC) incluem:
startTime
é o horário em que o veículo vai começar a realizar a a transição.travelDuration
é a duração que o veículo precisa percorrer até concluir a transição.travelDistanceMeters
é a distância em metros que o veículo precisa para concluir a transição.trafficInfoUnavailable
indica se os dados de tráfego estão disponíveis para o a transição.waitDuration
representa o tempo ocioso que o veículo gasta esperando antes de poder iniciar o próximoVisit
. Isso pode ocorrer devido aostart_time
do apósVisit
.totalDuration
é a duração total da transição, incluindo viagens, tempo de espera, intervalo e atraso.vehicleLoads
mapeia o tipo de carregamento para a quantidade carregada pelo veículo durante essa transição.
Confira um exemplo de Transition
:
{
"routes": [
{
...
"transitions": [
...
{
"travelDuration": "1171s",
"travelDistanceMeters": 9004,
"waitDuration": "0s",
"totalDuration": "1171s",
"startTime": "2024-02-13T00:00:00Z"
},
...
],
...
}
],
...
}
A relação entre vists
e transitions
é descrita em
Otimização do pedido de retirada e entrega, assim como na
Documentação de referência ShipmentRoute
(REST, gRPC).
Propriedades de métricas
A mensagem Metrics
(REST, gRPC) resume toda a solução.
Algumas propriedades importantes do Metrics
incluem:
totalCost
é o custo total incorrido na conclusão dos trajetos. Ler mais sobre os custos nos Parâmetros do modelo de custo.usedVehicleCount
é o número total de veículos usados na solução. Os veículos podem ter trajetos vazios quando o otimizador determina que o uso deles é desnecessária.skippedMandatoryShipmentCount
é o número de remessas ignoradas que são "obrigatório". Um envio obrigatório não especifica umpenaltyCost
que seja caso o envio seja pulado. Os envios obrigatórios ainda podem ser ignorado se o desempenho não for viável de acordo com as restrições especificadas. Leia mais sobre custos em Parâmetros do modelo de custo.
Outras métricas são informadas como mensagens AggregatedMetrics
(REST,
gRPC). O tipo de mensagem AggregatedMetrics
é usado nas
propriedade Metrics.aggregatedRouteMetrics
e para a ShipmentRoute.metrics
a propriedade Metrics.aggregatedRouteMetrics
contém métricas agregadas de todas
ShipmentRoute
s na OptimizeToursResponse
. Cada ShipmentRoute.metrics
contém métricas para aquela ShipmentRoute
específica.
As propriedades AggregatedMetrics
importantes incluem:
performedShipmentCount
é o número de envios realizados por veículos. em todas as rotas.travelDuration
é o tempo total que os veículos passam em trânsito enquanto concluir suas rotas.waitDuration
é o tempo total que os veículos passam esperando enquanto são concluídos. suas rotas.delayDuration
é o tempo de atraso total dos veículos. Isso geralmente é zero, a menos queTransitionAttributes
sejam usados na solicitação.breakDuration
é o tempo total que os veículos passam em intervalos enquanto concluir suas rotas.visitDuration
é o tempo total que os veículos gastam realizando visitas enquanto concluir suas rotas. Essa é efetivamente a soma de todos os ValoresVisitRequest.duration
paraVisitRequest
s correspondentes aVisit
s atribuído ao veículo em questão.totalDuration
é a duração total necessária para concluir o veículo rotas de prioridade mais alta.travelDistanceMeters
é a distância total percorrida pelos veículos enquanto concluir suas rotas.maxLoads
mapeia os tipos de carregamento para a quantidade máxima de carga carregada pelo veículos em qualquer ponto nos trajetos.
Veja abaixo um exemplo de mensagem Metrics
:
{
"routes": [
...
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2024-02-13T00:00:00Z",
"latestVehicleEndTime": "2024-02-13T00:38:42Z",
"totalCost": 18.603,
"costs": {
"model.vehicles.cost_per_kilometer": 18.603
}
}
}
Exemplo completo
Um exemplo de resposta completo para a solicitação de Construct a Request é parecido com como:
{
"routes": [
{
"vehicleStartTime": "2024-02-13T00:00:00Z",
"vehicleEndTime": "2024-02-13T00:38:42Z",
"visits": [
{
"isPickup": true,
"startTime": "2024-02-13T00:00:00Z",
"detour": "0s"
},
{
"startTime": "2024-02-13T00:19:31Z",
"detour": "0s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2024-02-13T00:00:00Z"
},
{
"travelDuration": "1171s",
"travelDistanceMeters": 9004,
"waitDuration": "0s",
"totalDuration": "1171s",
"startTime": "2024-02-13T00:00:00Z"
},
{
"travelDuration": "1151s",
"travelDistanceMeters": 9599,
"waitDuration": "0s",
"totalDuration": "1151s",
"startTime": "2024-02-13T00:19:31Z"
}
],
"metrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 18.603
},
"routeTotalCost": 18.603
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2024-02-13T00:00:00Z",
"latestVehicleEndTime": "2024-02-13T00:38:42Z",
"totalCost": 18.603,
"costs": {
"model.vehicles.cost_per_kilometer": 18.603
}
}
}