Add Optimization with Orders Sequence Pairs
The example covers the following features:
- Adding an optimization with sequence pairs (pick-up and delivery order pairs).
- Defining orders with various fields (e.g., packages, weights, cubes).
- Setting up vehicles with specific constraints.
- Displaying the optimized solution on a map.
When you run the example application:
- An optimization is created and saved.
- The optimized solution is returned and displayed on the map.
Create Customers and Orders
note
Each order must have a customer associated with it. You can either:
- Create a new customer and assign it to the order.
- Use an existing customer (refer to the Get Customer example).
Initializing and Adding Customers
- Initialize a
ProgressListenerandvrp::Service. - Create twelve
vrp::Customerobjects and set the desired fields, and add them to the database. - Call the
addCustomer()method from thevrp::Serviceusing thevrp::CustomerandProgressListenerand wait for the operation to be done.
Initializing and Adding Orders
- Create a
vrp::OrderListand add orders to it. Each order must have a customer associated with it. - Create twelve
vrp::Orderobjects and associate one customer for each, set the desired fields, and add them to the database. - Call the
addOrder()method from thevrp::Serviceusing thevrp::OrderandProgressListenerand wait for the operation to be done.
Configure Optimization Parameters
note
Configuration Parameters define key settings that influence the behavior of the route optimization process. These settings determine aspects such as optimization goals, search time limits, and flexibility in handling orders.
- Create a
vrp::ConfigurationParametersobject and set the desired parameters. - Create a
gem::vrp::OrdersSequenceMapto specify the association between different orders that should be visited in a certain order. In this example, we define sequence pairs where the first order is a pick-up and the second is a delivery.
Create Vehicles and Define Vehicle Constraints
Initializing and adding vehicles
Note
Vehicles are the resources that will be used to fulfill the orders. Each vehicle can have specific constraints and capabilities.
- Create a
gem::vrp::VehicleListand add vehicles to it. - Create two
vrp::Vehicleobjects and set the desired fields, and add them to database. - Call the
addVehicle()method from thevrp::Serviceusing thevrp::VehicleandProgressListenerand wait for the operation to be done.
gem::vrp::VehicleList vehicles;
gem::vrp::Vehicle vehicle1;
vehicle1.setName("Vehicle 1");
vehicle1.setType(gem::vrp::EVehicleType::VT_Car);
vehicle1.setStatus(gem::vrp::EVehicleStatus::VS_Available);
vehicle1.setManufacturer("Kia");
vehicle1.setModel("Ceed");
vehicle1.setFuelType(gem::vrp::EFuelType::FT_GasolinePremium);
vehicle1.setConsumption(6.5);
vehicle1.setLicensePlate("BV01ASD");
vehicle1.setMaxWeight(350);
vehicle1.setMaxCube(15);
vehicle1.setStartTime(420); //7:00 AM
vehicle1.setEndTime(1860); //7:00 AM next day
ret = serv.addVehicle(&listener, vehicle1);
WAIT_UNTIL(std::bind(&ProgressListener::IsFinished, &listener), 5000);
vehicles.push_back(vehicle1);
gem::vrp::Vehicle vehicle2;
vehicle2.setName("Vehicle 2");
vehicle2.setType(gem::vrp::EVehicleType::VT_Car);
vehicle2.setStatus(gem::vrp::EVehicleStatus::VS_Available);
vehicle2.setManufacturer("Kia");
vehicle2.setModel("Ceed");
vehicle2.setFuelType(gem::vrp::EFuelType::FT_GasolinePremium);
vehicle2.setConsumption(6.5);
vehicle2.setLicensePlate("BV02ASD");
vehicle2.setMaxWeight(350);
vehicle2.setMaxCube(15);
vehicle2.setStartTime(420); //7:00 AM
vehicle2.setEndTime(1860); //7:00 AM next day
ret = serv.addVehicle(&listener, vehicle2);
WAIT_UNTIL(std::bind(&ProgressListener::IsFinished, &listener), 5000);
vehicles.push_back(vehicle2);
Create the Departures and Destinations
note
Departures in define the starting points for vehicle routes. These locations serve as the origin of a route and can impact optimization by influencing travel distance and time. Destinations define the final stop for a vehicle route. These locations mark the endpoint of a route and play a key role in optimizing route efficiency.
Initializing deparures and destinations
- Create a
vrp::Departureobject for the vehicle's starting point. Since the route is round by default, there is no need to specify a destination.
Create the Optimization
Note
An optimization represents a set of orders, vehicles, constraints, and other parameters that define a routing problem.
- Create a
vrp::Optimizationobject. - Assign the
OrderList,ConfigurationParameters,VehicleList,VehicleConstraintsList,Departures,Destinationsto the optimization.
Displaying Orders on the Map
Once the orders have been added, we can display them on the map.
Initialize Map Components
- Create a
MapServiceListener,OpenGLContext, andMapView:
Highlight Orders and Departures
- Create a
LandmarkListandCoordinatesListusing theOrderList,DeparturesandDestinations. - Instruct the
MapViewto highlight the landmarks (orders, departures, and destinations) - For a better visibility create a
PolygonGeographicAreafrom theCoordinatesList, center theMapViewon this area.
Run the Optimization
- Call the
addOptimization()method fromvrp::Service, passing theOptimizationobject and theProgressListener. - After the operation is finished, a solution for optimization will be generated. To view the solution, you need to call the
getSolutionmethod from the optimization, which will return avrp::RouteListcontaining the optimization results.
Display Routes on map
Once the optimization is complete and a solution has been found, we can display the solution on the map:
- Ensure that operation was done, and a solution was found.
- Create a
MarkerCollectionof typePolylinefor each route. - Add the route shapes to the
MarkerCollection. - Set the
MarkerCollectionin the map view preferences. - After hiliting on the map, center the screen over the routes.