Vehicle Routing Optimization

Our route optimization solution is designed to address complex logistics and transportation challenges by efficiently managing and optimizing routes for a fleet of vehicles. It can handle a variety of scenarios, including:

• Job Scheduling and Assignment: Efficiently assigns jobs or deliveries to the appropriate vehicles based on factors such as location, demand, and required skills.

• Vehicle Routing: Optimizes the routes for each vehicle to minimize travel time, distance, and costs while considering constraints like maximum driving distance, time windows, and vehicle capacities.

• Supply Point Management: Incorporates supply points where vehicles can reload their compartments, ensuring that vehicles are always stocked with the necessary goods.

• Depot Management: Offers flexible starting and ending points for vehicles, along with configurable track modes (e.g., round trips), allowing for efficient dispatch and return.

• Routing Customization: Provides options to customize routing profiles, such as using different vehicle types (e.g., cars, trucks) to match specific operational needs.

• Comprehensive Constraints Handling: Supports a wide range of constraints, including vehicle capacities, time windows, maximum driving distances, and required skills, ensuring that all operational requirements are met.

• Advanced Optimization Techniques: Utilizes heuristic and metaheuristic algorithms to find high-quality solutions quickly, even for complex problems, ensuring that the routes are both feasible and optimal.

By leveraging our solution, users can achieve significant improvements in operational efficiency, reduce transportation costs, and enhance overall service levels.

• Job

A Job represents a task or delivery that needs to be completed within the route optimization process. Each job has several properties that define its requirements and constraints.

Name	Required	Description
Id		Unique identifier for the job, ensuring that each job can be distinctly recognized and managed.
Location		The geographical location where the job needs to be performed. This is a required property and is represented by a Coordinate object.
Demands		A list of Demand objects representing the amount of goods required for the job. Each Demand object contains a ProductId and a Quantity. This allows for specifying the exact quantity of each product required for the job. For example, if a job requires 100 units of product 1 and 200 units of product 2, the demands list would include two Demand objects with the respective product IDs and quantities.
Priority		Indicates the priority level of the job, which can be used to determine the order in which jobs are assigned and completed.
Required Skills		An array of skills that are necessary to complete the job. This ensures that only vehicles with the appropriate skills are assigned to the job.
Time Window		Defines the time window within which the job must be completed. This can be used to ensure that jobs are scheduled and completed within specific time frames.

• Vehicle

The Vehicle class represents the fleet of vehicles available for the route optimization process. Each vehicle has several properties that define its capabilities and constraints.

Name	Required	Description
Id		A unique identifier for the vehicle, ensuring that each vehicle can be distinctly recognized and managed.
Products		A list of Product objects representing the different products or compartments that the vehicle can carry. Each Product object contains a ProductId and a Capacity. This allows for specifying the exact capacity of each product compartment in the vehicle. For example, if a vehicle has compartments for two products with capacities of 1000 and 2000 units, the products list would include two Product objects with the respective product IDs and capacities.
Start		The starting point for the vehicle. If no start location is provided, the depot will be used as the starting point. (depot will be used for vehicles without starting points).
End		The ending point for the vehicle. This can be different from the starting point, allowing for flexible route planning. (this is only required under VehicleEnd TrackMode).
Track Mode		Configures the end point of the vehicle, such as round trips or one-way trips.
Skills		An array representing the skills that the vehicle possesses.
Time Window		Defines the time window within which the vehicle must operate. This ensures that the vehicle’s schedule aligns with the job requirements.
Max Driving Distance		The maximum distance that the vehicle can drive. If no value is provided, the vehicle will drive until it reaches the last stop.
Max Driving Time		The maximum time that the vehicle can drive. If no value is provided, the vehicle will drive until it reaches the last stop.
Average Driving Speed		The average speed at which the vehicle can drive. If no value is provided, the vehicle will drive at a default speed of 50 km/h.

• Reload

The Reload class represents supply points where vehicles can reload their compartments with goods during the route optimization process. Each reload point has several properties that define its characteristics.

Name	Required	Description
Id		A unique identifier for the supply point, ensuring that each reload location can be distinctly recognized and managed.
Location		The geographical location of the supply point, represented by a Coordinate object. This is a required property and specifies where the vehicles can reload their compartments.
Products (coming soon)		A list of products that can be reloaded at the supply point. This property allows users to configure which specific products can be reloaded at each supply point. If this property is empty, it means that all products can be reloaded at the supply point.

• Heuristics Parameters

The HeuristicParameters class provides advanced configuration options for the optimization algorithms used in solving complex problems, such as the Vehicle Routing Problem (VRP). It includes several properties that define the strategies and constraints for the optimization process:

Name	Required	Description
Time Limit Seconds		Specifies the time limit in seconds for the solver to find a solution. This property ensures that the optimization process is completed within a defined timeframe, balancing solution quality and computational efficiency.
First Solution Algorithm		Defines the set of strategies used to quickly find an initial feasible solution. These algorithms provide different methods to construct a starting solution, which can then be refined and optimized further. The goal is to create a good starting point for solving the VRP efficiently. The default value is PathCheapestArc, which is one of the strategies available.
Metaheuristic		Represents advanced optimization techniques used to find high-quality solutions for complex problems. These methods enhance the basic local search algorithms by incorporating strategies to avoid getting stuck in local optima and to explore the solution space more effectively. The metaheuristics help improve the initial solutions generated by the first solution algorithms, leading to better overall optimization results. The default value is GuidedLocalSearch, which is one of the metaheuristic strategies available.

post

Body

application/jsontext/jsonapplication/*+json

Responses

post

HTTPcURLJavaScriptPython

POST /v1/Optimization/Resolve HTTP/1.1
Host: 
Content-Type: application/json
Accept: */*
Content-Length: 685

{
  "jobs": [
    {
      "id": 1,
      "location": {
        "longitude": 1,
        "latitude": 1
      },
      "demands": [
        {
          "productId": 1,
          "quantity": 1
        }
      ],
      "priority": "None",
      "requiredSkills": [
        "text"
      ],
      "timeWindow": {
        "from": 1,
        "to": 1
      }
    }
  ],
  "reloads": [
    {
      "id": 1,
      "location": {
        "longitude": 1,
        "latitude": 1
      }
    }
  ],
  "vehicles": [
    {
      "id": 1,
      "products": [
        {
          "id": 1,
          "capacity": 1,
          "load": 1
        }
      ],
      "start": {
        "longitude": 1,
        "latitude": 1
      },
      "end": {
        "longitude": 1,
        "latitude": 1
      },
      "trackMode": "Default",
      "skills": [
        "text"
      ],
      "timeWindow": {
        "from": 1,
        "to": 1
      },
      "maxDrivingDistance": 1,
      "maxDrivingTime": 1,
      "averageDrivingSpeed": 1
    }
  ],
  "depot": {
    "longitude": 1,
    "latitude": 1
  },
  "routingOptions": {
    "profile": "Car"
  },
  "heuristicParameters": {
    "timeLimitSeconds": 1,
    "firstSolutionAlgorithm": "Unset",
    "metaheuristic": "Unset"
  }
}

application/jsontext/jsonapplication/*+json

200

Success

No content