Create Traveler class and test case
Break Traveler#route test into multiple tests

Also, get some of them passing (with a hack)
Start implementing the A* search algorithm
Finish the search algorithm
slight refactoring, fix occasionally broken tests
Set up a variable hourly rate
Integration tests & executable!
Implement the heuristic function

See the homework assignment for details