A otimização de waypoints é um recurso do Routes Preferred que estende
ComputeRoutes
Ele otimiza a ordem dos waypoints intermediários na rota de um viajante,
garantindo que eles percorrem a rota mais eficiente possível. O ComputeRoutes
A implementação da otimização de waypoint é compatível com os seguintes modos de transporte:
- Carro
- Motocicleta motorizada
- Ciclismo
- A pé
Por que usar a otimização de waypoints?
Ao criar um aplicativo que guia os usuários por vários waypoints no caminho um destino, é importante que o viajante percorra os waypoints na na ordem ideal. Isso garante que o viajante chegue a todos os waypoints da no menor tempo possível.
Como funciona
Por padrão, ComputeRoutes
calcula uma rota pelos waypoints, na ordem
em que foram originalmente fornecidos. Você pode receber ComputeRoutes
para otimizar
o trajeto reorganizando os waypoints intermediários em uma ordem mais eficiente.
Você receberá um trajeto com waypoints otimizados se definir o
optimizeWaypointOrder
no corpo da solicitação para true
.
Observação: o cálculo da otimização do waypoint é baseado principalmente no tempo de viagem, mas o recurso também considera outros fatores, como distância e o número de curvas.
Acessar waypoints reorganizados
Para acessar uma rota com waypoints reorganizados, defina o campo booleano
optimizeWaypointOrder
a 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 do waypoint em
os campos optimizedIntermediateWaypointIndex
.
Observação: o campo optimizedIntermediateWaypointIndex
retorna valores baseados em zero
valores.
Exemplo de solicitação
O exemplo de solicitação a seguir fornece um trajeto perto do Stanford Campus universitário. Os pontos de referência do trajeto foram fornecidos sequencialmente no solicitação. A solicitação contém uma origem e um destino, com duas métricas waypoints.
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
Você pode encontrar os índices de waypoint intermediários reordenados na
Campos optimizedIntermediateWaypointIndex
no objeto routes na
corpo da resposta. O código
polilinha
é o mesmo que em
a API Directions e
ComputeRoutes (em inglês).
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, a otimização dos waypoints inverte a posição original ordem.
Práticas recomendadas
Uma solicitação com waypoints otimizados leva mais tempo para ser processada do que um trajeto simples
solicitação. Assim, recomendamos que você defina um tempo limite maior na chamada do método
definindo um valor para o cabeçalho da solicitação X-Server-Timeout
como pelo menos dez
segundos. Se continuar recebendo erros de tempo limite, você poderá adicionar mais um segundo
e tente novamente.
Limitações de uso
Para usar a otimização de waypoint, você deve seguir estas limitações de uso e condições:
Você pode especificar até o limite de uso para waypoints intermediários no seu rota:
- Até 98 waypoints usando apenas coordenadas de latitude e longitude.
- Até 25 waypoints se você especificar waypoints usando IDs de lugares.
Todos os seus waypoints precisam ser do tipo stopover. Nenhum dos seus waypoints e podem ser do tipo via.
Você precisa adicionar
routes.optimizedIntermediateWaypointIndex
ao campo máscaraCaso sua solicitação tenha 25 ou mais waypoints intermediários, ela também precisa devem atender às seguintes condições:
A distância acumulada em linha reta entre todos os pontos de referência deve ser menos de 1.000 km. Essa distância inclui a origem e o destino.
O modo de viagem precisa ser DRIVE.