You are viewing Nextmv legacy docs. ⚡️ Go to latest docs ⚡️

Cloud

Backlogs

You will learn the basics of using backlogs on cloud.

Overview

Routes previously assigned to a vehicle, or backlog, may need to be assigned to the same vehicle. Backlogs are treated as flexible in Nextmv Cloud. Flexible backlogs ensure that stops in each vehicle's backlog are assigned to the same vehicle, while allowing for replanning (backlog order can change if a better route is found) and the insertion of new stops during a route in progress.

A fixed backlog in which new stops can only be appended to an assigned route must be managed outside of Nextmv, as these stops do not require optimization. In this case, be sure to set the start location and shift start time of the vehicle to the location and ETD of the last stop in the fixed backlog, and do not pass in any fixed backlog stops.

Flexible backlogs

The backlog property can be used for flexible backlogs, defined as an unordered list of stops. Each stop will be added to the vehicle's route in the cost-optimal order. Additionally, other stops from the input may be added to the vehicle's route.

Note, compatibility attributes can also be used to define backlogs. However, we recommend using backlog instead as some stops can go unassigned when using compatibility attributes for backlog.

Below is an example of how to configure an input file with backlogs using the backlog option:

{
  "defaults": {
    "vehicles": {
      "shift_start": "2021-08-24T09:00:00-06:00",
      "speed": 10
    }
  },
  "vehicles": [
    {
      "id": "vehicle-1",
      "backlog": ["location-1", "location-2"]
    },
    {
      "id": "vehicle-2",
      "backlog": ["location-3", "location-4"]
    }
  ],
  "stops": [
    {
      "id": "location-1",
      "position": {
        "lon": 7.6129,
        "lat": 51.957
      }
    },
    {
      "id": "location-2",
      "position": {
        "lon": 7.6166,
        "lat": 51.9635
      }
    },
    {
      "id": "location-3",
      "position": {
        "lon": 7.6258,
        "lat": 51.9624
      }
    },
    {
      "id": "location-4",
      "position": {
        "lon": 7.6386,
        "lat": 51.9449
      }
    },
    {
      "id": "location-5",
      "position": {
        "lon": 7.5896,
        "lat": 51.9486
      }
    },
    {
      "id": "location-6",
      "position": {
        "lon": 7.5965,
        "lat": 51.9455
      }
    },
    {
      "id": "location-7",
      "position": {
        "lon": 7.5921,
        "lat": 51.9573
      }
    },
    {
      "id": "location-8",
      "position": {
        "lon": 7.6048,
        "lat": 51.9492
      }
    }
  ]
}
Copy

Page last updated

Go to on-page nav menu