New The Traveling Tourist Problem

The most talked virtually map of this calendar week has to last Randy Olson's map showing a road-trip route across the United States, taking inwards the summit l major U.S. landmarks. Randy has truly created 2 maps, 1 for the USA - Optimal Road Trip Across the U.S. too 1 for Europe - the Optimal Road Trip Across Europe.

For both maps Randy took an arbitrary listing of the summit landmarks to view too and so ready virtually the chore equally a Traveling Salesman problem. That is finding the shortest possible route that visits each landmark too returns to the root starting point.

To solve the occupation Randy used the Google Maps API too inwards item the Google Maps API Directions Service. This enabled him to notice the shortest routes betwixt each landmark. He too so created his ain genetic algorithm to create a route visiting each of the landmarks so that the full distance traveled betwixt them is equally minor equally possible.


Over the years on nosotros accept posted a set out of maps that assistance to solve the perennial Traveler Salesman Problem (TSP). Among the most interesting solutions has been the Forio Route Optimizer.

The developers at Forio decided that the TSP was non challenging plenty too so ready themselves the additional challenge of finding the quickest route taking into concern human relationship real-time traffic conditions. The resulting Forio Route Optimizer finds the quickest route, taking inwards a set out of stops too factoring inwards the actual traffic on the roads.

The Route Optimizer comes alongside a set out of illustration routes inwards San Francisco, including a mass crawl too a sightseeing tour of the city. Forio has written-up an interesting weblog post on how the Route Optimizer was created, including a link to the source code of the Optimizer on GitHub.

Share this post