Otimizar os waypoints do trajeto

A otimização de pontos de passagem é um recurso de rota preferido que estende ComputeRoutes. Ele otimiza a ordem dos pontos de referência intermediários na rota de um viajante, garantindo que ele faça o trajeto mais eficiente possível. A implementação ComputeRoutes da otimização de ponto de passagem é compatível com os seguintes modos de transporte:

  • Carro
  • Motocicleta
  • Ciclismo
  • Caminhada

Por que usar a otimização de waypoints?

Ao criar um app que orienta os usuários por vários pontos de passagem no caminho até um destino, é importante que o viajante percorra os pontos de passagem na ordem ideal. Isso garante que o viajante chegue a cada ponto de passagem no menor tempo possível.

Como funciona

Por padrão, o ComputeRoutes calcula uma rota pelos waypoints, na ordem em que foram fornecidos. Você pode fazer com que ComputeRoutes otimize a rota reorganizando os pontos de referência intermediários em uma ordem mais eficiente. Você vai receber uma rota com waypoints otimizados se definir o campo optimizeWaypointOrder no corpo da solicitação como true.

Observação: o cálculo de otimização do ponto de passagem é baseado principalmente no tempo de viagem, mas o recurso também considera outros fatores, como distância e número de curvas.

Receber pontos de referência reordenados

Para receber uma rota com pontos de passagem reordenados, defina o campo booleano optimizeWaypointOrder como true no corpo da solicitação para ComputeRoutes. Além disso, inclua o campo optimizedIntermediateWaypointIndex na máscara de campo. O corpo da resposta contém a ordem otimizada de waypoints nos campos optimizedIntermediateWaypointIndex.

Observação: o campo optimizedIntermediateWaypointIndex retorna valores baseados em zero.

Exemplo de solicitação

O exemplo de solicitação a seguir fornece uma rota perto do campus da Universidade de Stanford. Os pontos de passagem do trajeto foram fornecidos sequencialmente na solicitação. A solicitação contém uma origem e um destino, com dois pontos de referência intermediários.

POST /v1alpha:computeRoutes
Host: routespreferred.googleapis.com
Content-Type: application/json
X-Server-Timeout: 10
X-Goog-Api-Key: YOUR_API_KEY
X-Goog-FieldMask: routes.optimizedIntermediateWaypointIndex,routes.duration,routes.distanceMeters,routes.polyline.encodedPolyline
{
  "origin":{
    "location":{
      "latLng":{
        "latitude": 37.418956,
        "longitude": -122.160815
      }
    }
  },
  "intermediates": [
    {
      "location":{
        "latLng":{
          "latitude": 37.4176423,
          "longitude":-122.1102246
        }
      }
    },
    {
      "location":{
        "latLng":{
          "latitude": 37.407689,
          "longitude": -122.1360597
        }
      }
    }
  ],
  "destination":{
    "location":{
      "latLng":{
        "latitude": 37.4032137,
        "longitude": -122.0349119
      }
    }
  },
  "travelMode": "DRIVE",
  "optimizeWaypointOrder": true,
  "routingPreference": "TRAFFIC_AWARE"}

Exemplo de resposta

É possível encontrar os índices de ponto de passagem intermediário reordenados nos campos optimizedIntermediateWaypointIndex no objeto de rotas no corpo da resposta. A poligonal codificada é a mesma da API Directions e da ComputeRoutes.

routes {
  distance_meters: 17647
  duration {
    seconds: 1866
  }
  polyline {
    encoded_polyline: "wkkcFvorhVU{@Ec@C}CG}@Mm@[}@i@y@[[g@_@Tk@BSjCgGfF|D\\Pv@Lj@@XaCTeC\\aCTs@`ByD`@k@h@e@x@Yh@GtADhBF|@G`AWpAs@lAsAdA{A`BmDr@cBmUqQoS}OyGmFiBsAgEwD}CaCU_@Og@@e@Hy@nGkO~@sBr@cBlDqIlByEp@}AjIfGnBbBHLLd@^p@~ErDfNrKrA~@DIhEeBTQ~AqDlE{KjBgE|FnEh@aAi@`A}FoE~AmD`A}BcAm@mHwFwD}CkLwIsDqCgF_EG[GKnCsDrA_BrC_CnCoBpEkD`EyClCsBcBeBIAkGkH]k@eJmKQKsAuA_@g@wCoDGQmEmFmIqROKaDuHvBkBxAgANCRH^f@v@dBHDD?`AUiBqEhBpEaATMCQYm@wAY]SIOByAfAwBjB_ByDaAwBiCeIA[c@aBqEuNOm@IQbA{c@p@aZFmCTuBLg@Tc@BUAKxOeV~Vy_@nBoDv@_BvAcDzA_EdG{RdC{HtIsY|B{Hx@mDbAuFdBsMbKsv@TaBf@}AdF{Sn@_DJq@Lo@aE`@]GUQmAmAQk@@g@RK`Ce@d@UDEPc@f@cCrAyGJs@X{AbIem@bA{JD_AIaAMg@o@{A_Ad@y@NaCLCsCK_FGI"
  }
  optimizedIntermediateWaypointIndex: 1
  optimizedIntermediateWaypointIndex: 0
}

Neste exemplo, observe que a otimização dos waypoints inverte a ordem original.

Uma solicitação com pontos de passagem otimizados leva mais tempo para ser processada do que uma solicitação de roteamento simples. Portanto, recomendamos que você defina um tempo limite maior na chamada de método definindo um valor para o cabeçalho de solicitação X-Server-Timeout de pelo menos dez segundos. Se você continuar recebendo erros de tempo limite, adicione mais um segundo e tente novamente.

Limitações de uso

Para usar a otimização de ponto de passagem, é necessário seguir estas limitações de uso e condições:

  • É possível especificar até o limite de uso para pontos de passagem intermediários no seu percurso:

    • Até 98 pontos de passagem usando apenas coordenadas de latitude e longitude.
    • Até 25 pontos de referência se você especificar pontos de referência usando IDs de lugar.

  • Todos os waypoints precisam ser do tipo stopover. Nenhum dos seus pontos de referência pode ser do tipo via.

  • É necessário adicionar routes.optimizedIntermediateWaypointIndex à máscara de campo.

  • Se a solicitação tiver 25 ou mais pontos de passagem intermediários, ela também precisará estar de acordo com as seguintes condições:

    • A distância em linha reta acumulada entre todos os pontos de referência precisa ser menor que 1.000 km. Essa distância inclui a origem e o destino.

    • O modo de transporte precisa ser DIRIGIR.

Conteúdo recomendado