Skip to content
Travel Time Optimization via Ant Colony and Genetic Evolution
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Bio-Inspired-Algorithms Add Final Report May 9, 2019
Figures Remove Figures May 7, 2019
Research-Papers Add Documents Apr 8, 2019
Taxi-Trip-Duration-Data Add Train Taxi Data Apr 8, 2019
Util-Functions Remove Notebooks, Update README, and Add Presentation Slides May 7, 2019
.gitattributes File Name Changed Apr 23, 2019
Final-Report.pdf Add Final Report May 9, 2019
JamesLe-MichaelPeechatt-Research_Project_Proposal.pdf Add Documents Apr 8, 2019
Project-Presentation.pdf Remove Notebooks, Update README, and Add Presentation Slides May 7, 2019
README.md
xgb_model.sav File Name Changed Apr 23, 2019

README.md

Travel Time Optimization via Ant Colony and Genetic Evolution

Requirements

  • python3
  • matplotlib
  • numpy
  • pandas
  • xgboost
  • geopy

Installation

$ python3 -m pip install xgboost
$ python3 -m pip install geopy

Usage

Data Visualization

$ python3 basicAnalysis.py
$ python3 sophisticatedAnalysis.py

Predictive Modeling

$ python3 XGBoost.py

Evolutionary Algorithms

$ python3 aco_main.py -h
usage: aco_main.py [-h] [--verbose] loc_count ant_count g alpha beta rho q

positional arguments:
  loc_count   number of locations (default is 15)
  ant_count   number of ants to use (default is 10)
  g           number of generations (default is 100)
  alpha       relative importance of pheromone (default is 1.0)
  beta        relative importance of heuristic information (default is 10.0)
  rho         pheromone residual coefficient (default is 0.5)
  q           pheromone intensity (default is 10.0)

optional arguments:
  -h, --help  show this help message and exit
  --verbose   print out each generation cost and best path
$ python3 genetic_evo_main.py -h
usage: genetic_evo_main.py [-h] [--verbose] loc_count n g m c

positional arguments:
  loc_count   number of locations (default is 15)
  n           population size (default is 10)
  g           number of generations (default is 100)
  m           mutation factor (default is 0.5)
  c           crossover rate (default is 0.7)

optional arguments:
  -h, --help  show this help message and exit
  --verbose   print out each generation cost and best path

Output

You can’t perform that action at this time.