Skip to main content
All CollectionsRoute OptimizationVRP
How To Create Multiple Routes (VRP)
How To Create Multiple Routes (VRP)
Charles avatar
Written by Charles
Updated over 2 months ago

The goal of VRP is to generate optimal routes for multiple vehicles for multiple jobs.

When only one vehicle is available for planning, it reduces to the Traveling Salesperson Problem.

Note:

  • 1 VRP plan can consists of multiple routes.

  • 1 route to be assigned to 1 vehicle.

This article is regarding the creation of multiple routes (VRP) for multiple vehicles in a single plan.

There are 3 steps involved in performing VRP routing.

Note: Maximum of 300 jobs per plan.

Steps

  1. Create jobs in your Detrack account. ​

  2. There are 2 ways to select the jobs for route planning.

    1. Jobs table

      1. Select the jobs that require planning.

      2. Click Actions > Plan multiple route.

    2. Map View

      1. Navigate to Map.

      2. Click the Select Mode.

      3. Select the date of the jobs for the jobs to appear in the map.

      4. Click to use any of the selector tools to select the required jobs for planning.

      5. The map marker of the selected jobs will have its color changed.

      6. Click on Actions > Plan multiple routes.

  3. A form will appear

    • Settings for drivers/vehicles

      • Select the Vehicle Mode => Car / Motorcycle / Truck / Heavy Truck. => The vehicles corresponding to the selected Vehicle Mode will be available for selection.

      • Select drivers

        • Check the vehicles that are to be utilized for this plan.

        • Retain driver assignment => If enabled, the systems will forcibly try to plan the jobs to the respective assigned vehicles. (Optional).

    • Define Route Preferences

      • Provide a Route group name => Identifier for this VRP plan.

        The generated Run Name of the routes would be appended with a Route Start Number suffix.

        Default: 1.

        Assuming that the Route group name is “AM-Run”, the generated output will be “AM-1”, “AM-2”, etc.

      • Select a Start Depot => Start location/s of the vehicle/s.

      • Select an End Depot => End location/s of the vehicle/s. (Optional).

      • Select the Route Time Window

        • Use vehicle’s working hours => Take reference from the information of the various vehicles from Settings > Vehicles.

        • Provide a time window => Override the information of the various vehicles from Settings > Vehicles.

    • Show more advanced settings (Optional)

      • Provide a Service Time => Amount of time spend at each job location. Providing a value in this field will overwrite the jobs’ Service Time value for planning. Will affect the generated ETA Time of the jobs. ​

      • Traffic (Optional) => Introduce a buffer to slow down the speed of the vehicle on certain roads. Default: Assumes no traffic.


      • Avoid Toll => Routes would likely traverse a longer distance and take longer time to avoid tolls / gantries. Default: No.

      • Route Start Number => Suffix for the Route Name to begin with. Default: 1. The generated Run Name will be {Route group name}-{Route Start Number}. Assuming that the Route group name is “AM-Run”, the generated output will be AM-1, AM-2, etc. ​

      • Max Speed (Optional) => Maximum traveling speed of the vehicle. Note:

        • Navigate to Settings > Organization > General > Unit of distance to toggle between the change of units (km/h vs MPH).

        • Providing a value will cause the systems to utilize certain roads for routing.

        • Default: 140km/h for cars and 90km/h for trucks.

  4. Click Proceed to Optimize Route when done.

  5. A pop-up will appear at the bottom right hand side of the dashboard.
    Note: This process will run asynchronously in the background.

  6. Upon completion of the planning, another pop-up will appear.


  7. You may navigate to view the planned routes by clicking on either the View Route Table or View Route On Map button to review the various routes, and subsequently assign the route to the drivers.

Did this answer your question?