Skip to content

theViz343/Drone-Delivery-Management

 
 

Repository files navigation

Hackon

Drone Delivery Management

Problem Statement

In the entire supply chain, the final leg of the delivery- last-mile delivery is the biggest cost driver that accounts for 30% of the supply chain costs. It is also one of the most labour-intensive and time-consuming part of a delivery network. Therefore, the next big step in delivery services is drone-based delivery. A major pain point for advancement in this area is the efficient routing and distribution of delivery jobs to a fleet of drones

Solution

  1. Automate the delivery Managment System. Reducing overall delivery cost and optimization of the battery usage. We calculate the most efficient path using the capacitated vehicle routing problem (CVRP) along with the Genetic algorithm. The capacitated vehicle routing problem (CVRP) is a VRP in which vehicles with limited carrying capacity need to pick up or deliver items at various locations.
  2. We have taken special care to give priority to the Emergency delivery and Prime Customer
  3. The code shows the real time tracking of the drone in the google maps

Novelty

  1. Using Artificial Intelligence to provide the optimal route for the drone delivery.
  2. Using Non-dominated Sorting Genetic Algorithm - II for multi objective optimization like minimizing number of drones required and overall cost
  3. Managing multi-packet deliveries constraint to payload capacity and battery capacity of drones.
  4. Optimized D’Andrea equation for battery consumption of drones which considers various factors such as payload, air resistance, battery cost, life cycle, and cost of electricity usage.

Results

Simulation

To run this project on your machine:

  1. Create a virtual environment somewhere in your project directory and activate it.
python3 -m venv venv
source venv/bin/activate
  1. Install all dependencies from requirements.txt
pip install -r requirements.txt
  1. Now makemigrations and run them.
cd dronehackon
python manage.py makemigrations
python manage.py migrate
  1. Create super user
python manage.py createsuperuser
  1. Run local test server.
python manage.py runserver

Heroku Deployment

Contributors

About

Drone Delivery Management

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 61.2%
  • Jupyter Notebook 35.1%
  • JavaScript 3.2%
  • Other 0.5%