Skip to content

Latest commit

 

History

History
78 lines (50 loc) · 2.69 KB

README.md

File metadata and controls

78 lines (50 loc) · 2.69 KB

Genetic Algorithm for Vehicle Routing Problem (VRP) 🚗📦✨

Python DEAP Matplotlib Jupyter Notebook

This repository contains a Jupyter Notebook implementing a genetic algorithm in Python using the DEAP library to solve the Vehicle Routing Problem (VRP). The project optimizes routes for multiple vehicles, aiming to minimize total travel distance and improve delivery efficiency. 🛣️🚚

Key Features

  • 🧬 Genetic Algorithm: Engineered a solution for VRP using evolutionary computation techniques.
  • 📊 Fitness Evaluation: Developed a custom fitness function tailored to VRP requirements, enhancing route optimization.
  • 🗺️ Visualization: Utilized Matplotlib for visualizing optimized routing solutions and decision-making insights.

Screenshots

Optimized Routes

Optimized Routes

Figure 1: Visualization of optimized routes using Matplotlib.

Fitness Evolution

Fitness Evolution

Figure 2: Fitness evolution during the genetic algorithm optimization process.

Getting Started

To view and interact with the Jupyter Notebook:

  1. Clone the repository:

    git clone https://github.com/PacemakerX/Genetic-Algorithm-for-VRP.git
cd your_repository

  2. Install Dependencies: It's recommended to use a virtual environment:

    python -m venv venv
source venv/bin/activate  # On Windows use `venv\Scripts\activate`
pip install -r requirements.txt

  3. Launch Jupyter Notebook: Start the Jupyter Notebook server:

    jupyter notebook

    This will open a new tab in your web browser with the Jupyter Notebook interface.

  4. Open and Run the Notebook:

Navigate to the notebook file (vehicleRoutingProblem-Solution.ipynb) in the Jupyter interface and open it. Follow the instructions within the notebook to execute the genetic algorithm and visualize the results.

📂 Project Structure

vehicleRoutingProblem
├── README.md
├── images
│   ├── fitness_evolution.png
│   └── optimized_routes.jpg
├── requirements.txt
└── vehicleRoutingProblem-Solution.ipynb

📞 Contact

Sparsh Soni - @Sparsh Soni - sparsh.officialwork@gmail.com

Project Link: https://github.com/PacemakerX/Genetic-Algorithm-for-VRP.git

⭐️ Don't forget to give the project a star if you found it useful!