Finestre temporali

Le finestre temporali specificano la tempistica degli eventi su un percorso. Questi eventi possono includere l'inizio e la fine del percorso di un conducente, gli orari di ritiro e consegna pianificati o la durata di un intero percorso.

Le finestre temporali possono supportare obiettivi come:

• Dare la priorità al completamento di ritiri e consegne entro intervalli di tempo specificati.
• Pianificare i percorsi in modo che rientrino negli orari di apertura complessivi dell'attività.
• Assicurarsi che i veicoli inizino e terminino i percorsi entro intervalli di tempo specificati.

Struttura

Come mostrato nel diagramma, le finestre temporali sono strutturate come segue:

• globalStartTime e globalEndTime sono proprietà di ShipmentModel
• timeWindows sono proprietà di:
  • pickups all'interno di Shipment.
  • deliveries all'interno di Shipment.
• startTimeWindows e endTimeWindows sono proprietà di Vehicle.

Elenco di controllo degli elementi essenziali

Il seguente elenco di controllo descrive le conoscenze essenziali che prevengono potenziali errori relativi alle finestre temporali. Questo elenco può aiutarti a convalidare la richiesta e risolvere i problemi relativi alla risposta.

Proprietà

La tabella seguente descrive le proprietà della finestra temporale globale.

La tabella seguente descrive le proprietà della finestra temporale nelle spedizioni e nei veicoli.

La tabella seguente descrive le proprietà di un TimeWindow tipo di messaggio.

Esempi

Questa sezione tratta tre tipi di esempi:

• Esempi di codice che illustrano la struttura delle finestre temporali.
• Uno scenario di esempio che mostra un modo per utilizzare le finestre temporali per raggiungere uno scopo commerciale.
• Un esempio di richiesta che include i valori impostati nello scenario di esempio.

Esempi di codice

Le sezioni seguenti mostrano esempi di codice di diversi tipi di finestre temporali.

Finestre temporali globali

Il seguente esempio di codice mostra la struttura delle finestre temporali globali:

{
  "model": {
    "globalStartTime": "YYYY-MM-DDTHH:MM:SSZ",
    "globalEndTime": "YYYY-MM-DDTHH:MM:SSZ",
    "shipments": [ ... ],
    "vehicles": [ ... ]
  }
}

Finestre temporali di ritiri e consegne

Il seguente esempio di codice mostra la struttura delle finestre temporali nei ritiri e nelle consegne di una spedizione:

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [ ... ]
  }
}

Finestre temporali dei veicoli

Il seguente esempio di codice mostra la struttura delle finestre temporali di un veicolo:

{
  "model": {
    "shipments": [ ... ],
    "vehicles": [
      {
        "startTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ]
      }
    ]
  }
}

Scenario di esempio

Questa sezione utilizza uno scenario di attività di asilo per cani. L'esempio ottimizza i percorsi per il ritiro e la consegna dei cani da due case diverse e i proprietari hanno le stesse finestre temporali di ritiro e consegna. L'ottimizzatore deve rispettare gli orari di apertura dell'asilo, le finestre di ritiro e consegna specifiche per i clienti e gli orari di lavoro del conducente.

Per questo esempio, i valori delle proprietà nella richiesta sono i seguenti:

Il seguente diagramma illustra le finestre temporali che interessano questo percorso.

In questo scenario, come illustrato nel diagramma, le finestre temporali funzionano come segue:

• La finestra temporale globale rappresenta gli orari di apertura dell'asilo per cani e tutte le altre finestre temporali devono rientrare in questa finestra temporale.
• I ritiri e le consegne hanno le proprie timeWindows rispettivamente all'inizio e alla fine della giornata.
• startTimeWindows del veicolo fornisce all'operatore del veicolo un intervallo di tempo in cui deve iniziare a lavorare, mentre endTimeWindows fornisce un altro intervallo di tempo in cui deve terminare la giornata.
• L'ora di inizio della prima startTimeWindow e l'ora di fine dell' ultima endTimeWindow definiscono l'orario di apertura del veicolo, che in questo caso, coincidono con la finestra temporale globale.

Esempio di richiesta

L'esempio seguente mostra la struttura di una optimizeTours richiesta che incorpora i valori delle finestre temporali dello scenario di esempio.

{
  "model": {
    "globalStartTime": "2023-01-13T07:00:00Z",
    "globalEndTime": "2023-01-13T19:00:00Z",
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2023-01-13T07:00:00Z",
            "endTime": "2023-01-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2023-01-13T18:45:00Z",
            "endTime": "2023-01-13T19:00:00Z"
          }
        ]
      }
    ]
  }
}

Finestre temporali flessibili

Le finestre temporali possono essere utilizzate come vincoli flessibili definendo softStartTime e softEndTime in un tipo di messaggio TimeWindow. In questo modo, l'ottimizzatore può discostarsi dalla finestra temporale specificata a un costo specificato, dando la priorità all'ottimizzazione complessiva rispetto al rispetto rigoroso degli intervalli di tempo quando è vantaggioso.

Le finestre temporali flessibili presentano le seguenti limitazioni di utilizzo:

• Non possono essere applicate a globalStartTime e globalEndTime poiché non utilizzano il tipo di messaggio TimeWindow.
• Sono applicabili solo quando in un elenco è presente una singola TimeWindow.

Proprietà

La tabella seguente descrive le proprietà dei vincoli flessibili per le finestre temporali.

Esempio di codice

L'esempio seguente mostra la struttura delle proprietà dei vincoli flessibili di un TimeWindow tipo di messaggio:

    {
      "softStartTime": "SOFT_START_TIME",
      "softEndTime": "SOFT_END_TIME",
      "costPerHourBeforeSoftStartTime": COST_BEFORE_START_TIME,
      "costPerHourAfterSoftEndTime": COST_AFTER_END_TIME
    }