Skip to content

Latest commit

 

History

History
75 lines (47 loc) · 2.23 KB

README.md

File metadata and controls

75 lines (47 loc) · 2.23 KB
Raw

Truck-Quility: A Web App to Solve the Vehicle Routing Problem (VRP)

Truck-Quility is a web application designed to help logistics and transportation companies solve the Vehicle Routing Problem (VRP). The app optimizes the routing of delivery trucks based on constraints, such as distance and vehicle capacities, helping businesses reduce costs and improve efficiency.

Contributors

This project is a school project from 5 CESI students :

  • BERGBAUER ARTHUR
  • CHAOUCHE YLIES
  • ENZO FRAIOLI
  • THÉOPHILE NOËL
  • CLÉMENT ÉVANGELISTI

Features

  • Route Optimization: Calculates the most efficient routes for multiple vehicles to deliver goods to a set of locations.
  • Multiple Solution: Several algorithms are available.
  • Interactive Map: Visualize optimized routes and delivery points on an interactive map.
  • Customizable Constraints: Users can enter custom constraints, such as vehicle capacity, and algorithm parameters.
  • User-friendly Interface: Simple and intuitive design for easy configuration and viewing of optimized routes.

Problem Addressed

The Vehicle Routing Problem (VRP) involves finding the optimal routes for a fleet of vehicles to deliver goods to a set of locations while minimizing costs and adhering to constraints like delivery times, vehicle capacities, and road restrictions.

Truck-Quility provides an easy-to-use solution for companies to tackle the complexities of this optimization problem, saving time, fuel, and resources.

  • Algorithm:
    • Ant Colony Optimization
    • Tabu research
    • Genetics

Installation

Prerequisites

  • Python (v3.8 or later)
  • OpenRouteService key

Steps to Run Locally

  1. Clone the repository:

    https://github.com/FRAIOLIenzo/Truck-Quillity.git

  2. Execution:

    • Execute the file "API.py" to run the python server
    • Open "index.html"
    • Play with the interfaces

  3. Notebook:

    • Open the Notebook_L2 Folder
    • Open the Notebook File
    • Watch the entire progress of our project and statistics

This project is licensed under the Creative Commons BY-NC-ND 4.0 License. See the LICENSE file for details.