Skip to content

The following program is a quick way to visualize the Traveling Salesman problem and gives some real-word context and possible uses cases to the solutions to this problem. The one use case that this program explores in particular is planning vacation destinations. Given a starting (home) point and a set of desired destinations to visit, what is…

Notifications You must be signed in to change notification settings

eourcs/travel-visualization

Repository files navigation

README.txt

The following program is a quick way to visualize the Traveling Salesman
problem and gives some real-word context and possible uses cases to the 
solutions to this problem. The one use case that this program explores in 
particular is planning vacation destinations. Given a starting (home) point and
a set if desired destinations to visit, what is the optimal flight path 
(using great-circle distance) as to visit each of these locations while 
minimizing distance traveled?

Client Interface:

Modify the 'Cities.txt' file in the containing folder to generate the list
of waypoints with new lines delimiting each location. The first location in
this file will used as the starting and ending point.

Using (Python Libraries):
Matplotlib
Basemap
Geopy
Numpy
Itertools

Update 5/15/2015:
Implemented dynamic programming TSP algorithm
Streamlined codebase

External Sources:
http://www.digitalmihailo.com/traveling-salesman-problem-dynamic-algorithm-implementation-in-python/
https://snipt.net/raw/f6495fecaf762b439cfb2609d998c249/?nice
http://www.geeksforgeeks.org/travelling-salesman-problem-set-1/
https://gist.github.com/mlalevic/6222750


About

The following program is a quick way to visualize the Traveling Salesman problem and gives some real-word context and possible uses cases to the solutions to this problem. The one use case that this program explores in particular is planning vacation destinations. Given a starting (home) point and a set of desired destinations to visit, what is…

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages