Realiza tu primera solicitud de optimización de rutas

En este documento, se muestra cómo realizar tu primera solicitud a la API de Route Optimization con un caso de uso del mundo real.

Para simplificar, en el ejemplo, se usan HTTP y JSON para demostrar la API de REST. Sin embargo, para tu entorno de producción, la recomendación general es usar gRPC por sus beneficios de rendimiento. Sin embargo, gRPC requiere cierta instalación. Para obtener más información, consulta Bibliotecas cliente de la API de Route Optimization.

Situación

Diriges un servicio de guardería para perros de 7:00 a.m. a 7:00 p.m. en San Francisco. Esta mañana, debes recoger dos perros en diferentes ubicaciones de la ciudad. Ambos dueños de perros te dieron un horario de retiro entre las 7:30 a.m. y las 9:30 a.m.

Tienes una camioneta para el trabajo y le pagas al conductor 27 dólares por hora. El conductor y la camioneta comienzan el día en tu centro de cuidado infantil a las 7:00 a.m. y deben regresar de las recogidas de la mañana a las 12:00 p.m. para un descanso para el almuerzo.

Hoy es 13 de febrero de 2024, y el conductor tiene las siguientes tareas:

• Recoge al boyero de Berna cerca de la torre Coit.
• Recoge al chihuahua en el parque South Sunset Playground.
• Dejar a ambos perros en la guardería canina del parque Mission Dolores

Necesitas una ruta que minimice el tiempo que los perros pasan en la camioneta y que cumpla con los requisitos de recogida y entrega.

Antes de comenzar

Para ejecutar el código en este caso de ejemplo, primero debes completar las instrucciones en Configura la API de Route Optimization.

1. Elige tu enfoque de optimización de rutas

La API de Route Optimization tiene varios métodos para que elijas según la complejidad de tu problema de optimización.

Dado que este caso de guardería para perros es una solicitud pequeña y directa, usa un método de bloqueo, como optimizeTours, que entrega resultados rápidamente para solicitudes pequeñas. Para obtener más información sobre los métodos de la API de Route Optimization, consulta Extremos síncronos y asíncronos.

Usa la siguiente URL para realizar una solicitud HTTP POST al método optimizeTours:

https://routeoptimization.googleapis.com/v1/projects/PROJECT_OR_ID:optimizeTours

También debes configurar los parámetros de tiempo de espera y fecha límite para que sean cortos y reducir cualquier tiempo de espera innecesario. En este caso de guardería para perros, el optimizador no necesita mucho tiempo para responder a tu solicitud, por lo que puedes usar los siguientes parámetros de configuración:

• Establece el parámetro timeout en 2 segundos.
• Deja la configuración de plazo predeterminada, que es de 60 segundos para las solicitudes de REST.

2. Construye el cuerpo del mensaje de solicitud

Después de elegir el método de bloqueo optimizeTours y definir la configuración de tiempo de espera y fecha límite, el siguiente paso es construir el cuerpo del mensaje de solicitud.

En este caso, la solicitud es un mensaje OptimizeToursRequest codificado como JSON en la API de REST.

Para construir el mensaje de solicitud, sigue los pasos que se indican a continuación:

1. Comienza con la estructura básica de la solicitud, que es la siguiente:

   {
     "timeout": ...,
     "model": {
       "shipments": [...],
       "vehicles": [...],
       "globalStartTime": "...",
       "globalEndTime": "..."
     }
   }
   

   Para obtener más información sobre la estructura, consulta la guía de conceptos clave de Estructura básica (ShipmentModel, Shipment y Vehicle).

2. Define los envíos. En el campo shipments, agrega un mensaje Shipment para cada perro que deba recogerse y llevarse por la mañana. Aquí es donde defines la ubicación y los horarios de retiro preferidos de cada dueño de perro, así como la ubicación y los horarios del centro de cuidado para dejar a los perros.

   1. Para cada perro, crea un objeto VisitRequest para las recogidas y otro para las entregas, que, en este caso, se denomina entrega en la guardería.

      • En las recogidas, establece el arrivalWaypoint en la ubicación de recogida del perro (Coit Tower para el boyero de Berna o South Sunset Playground Park para el chihuahua) y el timeWindows en la hora de recogida solicitada por el propietario (de 7:30 a.m. a 9:30 a.m.).

      • En las entregas, establece arrivalWaypoint en el centro de cuidado infantil y timeWindows para la hora de entrega requerida (de 9:30 a.m. a 11:30 a.m.).

      Para obtener más información sobre los períodos, consulta Períodos.

   2. Puedes usar el campo label para agregar un identificador para cada envío, como "Perro de montaña bernés" y "Chihuahua". Esto puede ayudarte a identificar los envíos en la respuesta.

   Para obtener más información sobre cómo definir envíos, consulta Envío.

3. Define los vehículos. En el campo vehicles, agrega un mensaje Vehicle para tu camioneta con la guardería como punto de partida y final, el costo del salario del conductor y las horas de funcionamiento de la camioneta.

   1. Establece startWaypoint y endWaypoint para la camioneta en las ubicaciones de inicio y finalización del día, que es la guardería cerca de Mission Dolores Park.

   2. Para minimizar los costos operativos, debes definir las restricciones de costos de tu empresa. Establece el parámetro de costo costPerHour en 27, que es lo que le pagas al conductor por conducir la camioneta de la guardería canina. Para obtener más información sobre los parámetros de costos, consulta Modelo de costos.

   3. Para asegurarte de que el optimizador cree una ruta dentro del horario de funcionamiento de la camioneta, define startTimeWindows en el rango aceptable para que el conductor comience a operar la camioneta y endTimeWindows en el rango aceptable para que el conductor regrese a la guardería. Para obtener más información sobre los períodos, consulta Períodos.

4. Establece un período global. El período global representa el período durante el cual la camioneta puede recoger y dejar a los niños de tu guardería a lo largo del día. Para este caso, establece globalStartTime en las 7:00 a.m. y globalEndTime en las 7:00 p.m. para el 13 de febrero de 2024, que representan el horario de atención de la guardería para perros.

3. Envía la solicitud

A continuación, se muestra una solicitud curl simple basada en la situación de la guardería canina y que usa el método de bloqueo optimizeTours.

Antes de enviar la solicitud, reemplaza PROJECT_NUMBER_OR_ID en el código de muestra por el ID de tu proyecto de Google Cloud.

curl -X POST 'https://routeoptimization.googleapis.com/v1/projects/PROJECT_NUMBER_OR_ID:optimizeTours' \
-H "Content-Type: application/json" \
-H "Authorization: Bearer $(gcloud auth application-default print-access-token)" \
--data @- << EOM
{
  "timeout": 2s,
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.802395,
                  "longitude": -122.405822
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindow": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Bernese mountain dog"
      },
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.738067,
                  "longitude": -122.498593
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindow": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Chihuahua"
      }
    ],
    "vehicles": [
      {
        "startWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "endWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2024-02-13T07:00:00Z",
            "endTime": "2024-02-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2024-02-13T11:45:00Z",
            "endTime": "2024-02-13T12:00:00Z"
          }
        ]
      }
    ],
    "globalStartTime": "2024-02-13T07:00:00Z",
    "globalEndTime": "2024-02-13T19:00:00Z"
  }
}
EOM

Parámetros de solicitud utilizados en la solicitud

En la siguiente tabla, se describen los parámetros de la solicitud que se usan en el cuerpo de la solicitud del ejemplo. Puedes filtrar el contenido por elemento superior o por búsqueda de texto.

Siguiente

Interpreta la respuestaarrow_forward