The Burrito Eater's Problem

On Mon featured Randy Olson's Optimal Road Trip of U.S. National Parks. Randy's map is an representative of solving the Traveling Salesman Problem. This work involves finding the virtually efficient route taking inwards a issue of unlike waypoints. Randy's map shows the virtually efficient route for visiting all 47 national parks inside the contiguous states of the USA.

If y'all desire to practise your ain optimal route maps hence y'all tin role Mapzen's Optimized Route API. This service allows y'all to discovery the optimal route for a listing of locations, using your start place inwards the listing equally the starting indicate in addition to the concluding place equally the ending point.

You tin sentiment the API inwards activity on a novel demo map which Mapzen published today on its blog. Optimizing Your Route explains how y'all tin role the Optimized Route API. To illustrate the spider web log post Mapzen has created an optimal route of roughly of San Francisco's best burrito restaurants. If y'all motility the markers on the map the route automatically updates to present the novel optimal route taking inwards the novel location.