Optimiza el orden de las paradas en tu ruta

Desarrolladores del Espacio Económico Europeo (EEE)

De forma predeterminada, el método Compute Routes de la API de Routes calcula una ruta a través de varias paradas, llamadas puntos de referencia de parada, en el orden en que las proporcionas.

Puedes hacer que la API de Routes optimice la ruta proporcionada reordenando las paradas en un orden más eficiente. La optimización de puntos de referencia optimiza el tiempo de viaje, pero también considera otros factores, como la distancia y la cantidad de giros, cuando decide qué ruta es la más eficiente.

Cómo optimizar los puntos de referencia

  1. Asegúrate de que ninguno de los puntos de referencia de la ruta tenga via establecido en true, por ejemplo: {"address": "Clare,SA", "via": true}. Para obtener más información sobre los puntos de referencia intermedios, consulta Cómo especificar puntos de referencia intermedios.

  2. Asegúrate de que routing_preference no esté configurado como TRAFFIC_AWARE_OPTIMAL.

  3. Establece optimize_waypoint_order en true. Por ejemplo:

    "optimizeWaypointOrder": "true",
  4. Especifica el campo routes.optimizedIntermediateWaypointIndex en la máscara de campo:

    REST

    -H X-Goog-FieldMask: routes.optimizedIntermediateWaypointIndex

    RPC

    const (fieldMask = "routes.optimizedIntermediateWaypointIndex")

Cómo se optimiza el orden de las paradas

Así es como la API de Routes optimiza el orden de las paradas intermedias en una ruta:

  1. Indexa automáticamente los puntos de referencia según el orden en que los proporcionas en la solicitud, comenzando con el 0.

  2. Optimiza el orden de los puntos de referencia con los números de índice que asignó a los puntos de referencia en la solicitud.

  3. Devuelve el orden optimizado de los puntos de referencia en el objeto routes, en el campo waypoint_order, en routes.optimizedIntermediateWaypointIndex.

Ejemplo

Esta solicitud pide optimización para una ruta desde Adelaide, Australia Meridional, a cada una de las principales regiones vinícolas de Australia Meridional y, luego, el regreso a Adelaide.

curl -X POST -H 'content-type: application/json' -d ' {
  "origin": {
    "address": "Adelaide,SA"
  },
  "destination": {
    "address": "Adelaide,SA"
  },
  "intermediates": [
    {"address": "Barossa+Valley,SA"},
    {"address": "Clare,SA"},
    {"address": "Coonawarra,SA"},
    {"address": "McLaren+Vale,SA"}
  ],
  "travelMode": "DRIVE",
  "optimizeWaypointOrder": "true"
  }' \
-H 'Content-Type: application/json' \
-H 'X-Goog-Api-Key: YOUR_API_KEY' \
-H 'X-Goog-FieldMask: routes,geocodingResults.intermediates.intermediateWaypointRequestIndex' \
'https://routes.googleapis.com/directions/v2:computeRoutes'

La API de Routes indexa los puntos de referencia intermedios proporcionados en la solicitud, comenzando en 0. Por ejemplo:

0    {"address": "Barossa+Valley,SA"},
1    {"address": "Clare,SA"},
2    {"address": "Coonawarrav,SA"},
3    {"address": "McLaren+Vale,SA"}

Con los números de índice de los cuatro puntos de referencia proporcionados en la solicitud, el servicio devuelve el orden optimizado:

"optimizedIntermediateWaypointIndex": [
                3,
                2,
                0,
                1
            ]