/Vehicle-Routing-Optimizer

Vehicle Routing Optimizer is a Python project that solves the Vehicle Routing Problem using Google OR-Tools and Open Route Service API. It can handle different VRP variants and generate GeoJSON paths that could be used to visualize and compare solutions. It is a useful tool for logistics and transportation optimization.

Primary LanguagePython

Vehicle Routing Optimizer API

This is a RESTful web API that uses Google OR-Tools and Open Route Service API to solve the Vehicle Routing Problem ( VRP) with time windows and capacity constraints. The project allows users to input a list of locations, a set of vehicles with capcacities, and other parameters, and outputs the optimal routes for each vehicle to visit all locations while minimizing the total travel time and distance. The project can be used for various applications such as delivery, transportation, logistics, etc.

Features

  • Supports multiple vehicles with different capacities
  • Supports time windows for each location
  • Supports different optimization algortihms, such as guided local search and Tabu search
  • Returns a detailed route plan for each vehicle, including the sequence of locations, GeoJson path, and the travel distance and time
  • Returns a summary of the optimization results, including the total distance, time, and cost for all vehicles

How to use

  • Clone this repository or download the zip file
  • Create and activate a virtual environment (optional but recommended)
  • Install the dependencies using pip install -r requirements.txt
  • Run the migrations using python manage.py migrate
  • Create a superuser using python manage.py createsuperuser
  • Run the development server using python manage.py runserver

Endpoints

The API has 3 main endpoints:

  • /optimizer: This endpoint allows you to submit a configuration request and get back a configuration setup result. You need to provide a JSON object with the following parameters:

    • name: A unique name for the optimizer instance
    • vehicles: A list of vehicle ids
    • depot: The coordinates of the depot location

    Here is an example of a valid request body:

    {
  "name": "genesis",
  "depot": [37.00,4.2855],
  "vehicles": [1,2]
}

  • /optimizedroute/: (description will be added soon)

  • /vehicles/: (description will be added soon)