Love traveling? Our tool fully automates flight planning for your very own adventure around the world. Inspired by the classic adventure story of Around the World in 80 Days, our modern take on world travel lets you pick a starting point and automatically maps out the best possible path for a round-trip around the globe.
Users can select a starting location, their preferred locations or locations to avoid, and maximum number of cities to visit. The app uses a modified A* algorithm to draw out a path that minimizes the time you spend on air but maximizes the geographical spread. It uses flight data from Sabre to figure out flight times and ticket prices. Similar to the Traveling Salesman problem, this optimization challenge is computationally difficult. However, through daily caching of the flight network and relatively small selection of popular tourist spaces, our solution is robust and quick.