optimize

Para resolver el problema del viajante (travelling salesman problem), es decir, para construir la mejor ruta que permita pasar por todos los puntos de control especificados y obtener la hora de llegada a cada uno de ellos, utilice el método route/optimize:

svc=route/optimize&params={
  "pathMatrix": [
    [<uint>, ...],
    ...
  ],
  "pointSchedules": [
    {
      "from": <uint>,
      "to": <uint>,
      "waitInterval": <uint>
    },
    ...
  ],
  "flags": <uint>
}

El parámetro pathMatrix siempre debe ser una matriz cuadrada, cuyo tamaño corresponde al número de puntos especificados.

Ejemplo:

"pathMatrix": [[0, 1, 2], [3, 0, 4], [5, 6, 0]]

Esta entrada define el tiempo de desplazamiento (en minutos) entre tres puntos. En otras palabras, muestra cuánto tiempo se tarda en viajar de un punto a otro.

Analicemos cada fila de la matriz.

La primera fila [0, 1, 2] significa:

• Del punto 1 al punto 1: 0 minutos
• Del punto 1 al punto 2: 1 minuto
• Del punto 1 al punto 3: 2 minutos

La segunda fila [3, 0, 4] significa:

• Del punto 2 al punto 1: 3 minutos
• Del punto 2 al punto 2: 0 minutos
• Del punto 2 al punto 3: 4 minutos

La tercera fila [5, 6, 0] significa:

• Del punto 3 al punto 1: 5 minutos
• Del punto 3 al punto 2: 6 minutos
• Del punto 3 al punto 3: 0 minutos

Siempre hay un cero en cada fila porque representa el tiempo de viaje de un punto a sí mismo.

Los flags de condición del problema se representan como valores hexadecimales.

Si la solicitud se completa con éxito, la respuesta se devuelve en el siguiente formato:

{
  "success": <bool>,  /* Un valor de 1 significa que el problema está resuelto y se cumplen todas las condiciones (definidas por los flags). Un valor de 0 significa que el problema no está resuelto, o que se resolvió sin cumplir todas las condiciones. */
  "order": [
    {
      "tm": 0,          /* Hora de llegada en segundos. */
      "tmf": "<text>",  /* Hora de llegada con formato. Ejemplo: "horas:minutos". */
      "id": 0           /* Índice del punto en la matriz, empezando desde 0. */
    },
    ...                /* Resultados para los demás puntos. */
  ]
}

Si la solicitud falla, se devuelve un código de error.