Rewinder

Wind through your city's history

The problem

The problem

DATA

  • National register of historic places
  • Mapquest API
  • Yelp "local flavor"

Algorithm

1.  Brute force

 

2. Genetic algorithm

 

x2

x1

x3

xhome

x4

Stop when sum(xi)+xhome>desired distance

3.  My efficient heuristic approach

 

All three give the same solution

~3.5 hours for 12 points

~4 minutes for 12 points 

~6.5 seconds for 12 points 

Top 100 cities with most historical sites 

Thanks!

Chloe Mawer

www.chloemawer.com

www.github.com/cmawer