Over the years on Google nosotros get got posted a release of maps that attention to solve the perennial Traveler Salesman Problem (TSP). The TSP is the challenge of finding the shortest route which takes inwards a release of waypoints.
The developers at Forio decided that the TSP was non challenging plenty in addition to and hence prepare themselves the additional challenge of finding the quickest route taking into trouble organization human relationship real-time traffic conditions. The resulting Forio Route Optimizer finds the quickest route, taking inwards a release of stops in addition to factoring inwards the actual traffic on the roads.
The Route Optimizer comes amongst a release of representative routes inwards San Francisco, including a mass crawl in addition to 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 origin code of the Optimizer on GitHub.
