Overview

_|

Built into the Maps SDK for C++, Magic Lane's Fleet Management SDK provides a high-performance VRP optimization engine - exposing a flexible C++ API that models customers, orders, departures and destinations, vehicles, territories, fuel costs, and custom constraints - to automatically generate cost- and time-efficient fleet and delivery routes, online or offline.

What is the Vehicle Routing Problem?

The Vehicle Routing Problem (VRP) is a classic optimization problem in logistics and transportation. The goal is to determine the most efficient routes for a fleet of vehicles to deliver goods or services to a set of customers. The problem involves optimizing various factors such as travel distance, time, vehicle capacity, and customer time windows, while minimizing costs and maximizing efficiency.

VRP is widely used in industries such as delivery services, waste collection, public transportation, and more. It helps businesses reduce operational costs, improve customer satisfaction, and optimize resource utilization.

Fleet Management SDK Overview

The Fleet Management SDK system is a powerful tool designed to solve complex vehicle routing problems. It provides a comprehensive set of features to model, optimize, and manage routes for fleets of vehicles. The system is highly customizable, allowing users to define various constraints, preferences, and optimization criteria to suit their specific needs.

Key Features of Fleet Management SDK

1. Customers

   • Customers are the recipients of orders. They include essential information such as addresses, contact details, and any custom data relevant to routing and communication. Each customer is linked to one or more orders, enabling efficient planning.

2. Orders

   • Orders represent tasks like delivering goods or picking up items. Each order is associated with a customer and contains details such as the number of packages, weight, volume, time windows, and service requirements. Orders are central to the optimization process.

3. Miscellaneous Locations

   • These are important locations that are not directly tied to customers but are essential for routing , such as depots, warehouses, or other routing-related points of interest.

4. Vehicles

   • Vehicles are the resources used to fulfill orders. Each vehicle can be customized with attributes like type (car, truck, bike, etc.), capacity, fuel type, consumption rates, and operational constraints such as working hours and road restrictions.

5. Territories

   • Territories define geographical zones used to group orders or restrict vehicle operations. These can be drawn as polygons, circles, or rectangles and help in organizing operations regionally.

6. Fuel Prices

   • Fuel prices are used to estimate the cost of routes. The system supports different fuel types (e.g., diesel, gasoline, electric), allowing cost calculations based on consumption and real-world prices.

7. Optimization

   • Optimization is the core process where all elements- orders, vehicles, constraints, and configuration parameters are combined. The SDK uses powerful algorithms to generate the most efficient routes while respecting constraints.

8. Routes

   • Routes are the outcome of the optimization process. They specify the sequence of orders to be visited by each vehicle, along with details like travel distance, time, and fuel consumption.

9. Service

   • The Service is the core component of the VRP (Vehicle Routing Problem) system, managing various operations such as creating, updating, retrieving, and deleting objects like customers, vehicles, orders, territories, and miscellaneous locations. It also handles routes optimization, ensuring efficient deliveries and pickups. The Service class acts as a bridge between the backend system and users by handling asynchronous operations through listeners.