Skip to content

Repository files navigation

TSP_maps

Simon’s Traveling Salesman Solver simons-traveling-salesman.herokuapp.com/

This is for a Ruby on Rails app that solves the traveling salesman problem. Allows the user to sign-in and create a trip and add locations. Once all locations are added they can compute a good route. Uses Google Directions API to calculate road distances and travel times.

  • Ruby version: 2.1.2

Run

bundle install

rake db:create rake db:migrate

About

Takes in different locations a person wants to visit and will find the optimal route to hit all locations.

Resources

Stars

8 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages