Skip to content

Add optimization with sequence pairs

Add an optimization with sequence pairs (pick up - delivery stop pairs) and display the solution on the map.

In this example there are 2 sequence pairs: [6,8] and [11,7].

Add optimization with sequence pairs - stops

Add optimization with sequence pairs - solution

Use case

Create an optimization where the pieces must be picked-up from one stop and delivered to another.

How to use the sample

First, get an API key token, see the Getting Started guide.

Download the Maps & Navigation SDK for C++ archive file for Linux or Windows

When you run the sample, an optimization will be saved, the solution will be returned and shown on the map. In the solution, you can see that stop 6 was visited before stop 8 and that they were visited by the same vehicle, and stop 11 was visited before stop 7 and they were visited by the same vehicle.

How it works

  1. Create a vrp::StopList and add the stops to it.

  2. Create a vrp::ConfigurationParameters and set the sequence pairs to it.

  3. (Optional) Create a vrp::VehicleConstraints with the desired fields and add it to a vrp::VehicleConstraintsList.

  4. Create a vrp::Optimization and set the objects created at 1.), 2.) and 3.) to it.

  5. Create a ProgressListener, vrp::Service and vrp::RouteList, in which the solution will be returned.

  6. Call the addOptimization() method from vrp::Service using the list from 5.), the vrp::Optimization from 4.) and the progress listener.

  7. Once the operation completes, the list from 5.) will contain the solution of the optimization.

To display the stops and routes on the map

  1. Create a MapServiceListener, OpenGLContext and MapView.

  2. Create a LandmarkList, CoordinatesList and PolygonGeographicArea.

  3. Instruct the MapView to highlight the LandmarkList from 2.) to print the stops.

  4. Instruct the MapView to center on the PolygonGeographicArea.

  5. Create a MarkerCollection of type Polyline for each route and add the routes shapes to them.

  6. Set the newly created MarkerCollection in the markers collections of the map view preferences.

  7. Allow the application to run until the map view is fully loaded.

C++ Examples

Maps SDK for C++ Examples can be downloaded or cloned with Git