/routely-akshaya-patra

Route optimization to deliver mid day meals for Akshaya Patra

Primary LanguageCSS

routely-akshaya-patra

#OVERVIEW This is a project for the Code For India Hackathon 2014 ###Problem Statement While delivering the best quality meal, Akshaya Patra has to also focus on the most optimal ‘Cost of Meal’. The rising food and manpower costs, the random geographical location of schools and their distances from the kitchen, road connectivity and traffic conditions amplify the problem. The aim is to use data and go beyond finding the shortest distance between each centralized kitchen and school.

###Goal Build an application to calculate the most optimized route and incorporate a host of priorities like locating the shortest, most fuel efficient path for our multi-stop route, yet consider traffic and road conditions to positively enhance our delivery schedule and increase efficiency.

For more details - Akshaya patra - Delivery and Route optimization doc link

#INSTALLATION

  1. We recommend using pip to install python modules. Run pip install -r <project-directory>/python_requirements.txt
  2. Install mogodb and gfortran (apt-get on linux or brew on Mac OS X)

#DEPENDENCIES ###Python Modules required

  • Flask==0.10.1
  • Flask-PyMongo==0.3.0
  • Jinja2==2.7.2
  • MarkupSafe==0.23
  • Werkzeug==0.9.4
  • google-api-python-client==1.2
  • httplib2==0.9
  • itsdangerous==0.24
  • pymongo==2.7
  • simplejson==3.4.1
  • wsgiref==0.1.2
  • numpy==1.8.1
  • scipy==0.14
  • scikit-learn==0.14.1

#Algorithm There are three main phases in determining the optimal routes .

  1. Grouping the delivery points associated with a kitchen into a region .
  2. Clustering the data points within a region to subclusters using k-means, approximately equal to number of delivery vehicles present.
  3. Using Traveling Salesman Algorithm to find the optimal path within the sub cluster.

###Other packages

  • gfortran - Fortran 95/2003/2008 compiler for GCC
  • mongodb - MongoDB (from "humongous") is an open-source document database, and the leading NoSQL database