You may yell upward Randy Olson from such maps as The Optimal Road Trip Across the U.S. and The Optimal Road Trip Across Europe. Now Randy is dorsum amongst his latest explosive map - The Optimal Road Trip of USA National Parks.
Randy Olson has made a chip of a hobby out of mapping optimal route trips. Randy's 'optimal route trips' are maps which present y'all the shortest routes to a greater extent than or less a release of unlike destinations - otherwise known every bit the traveling salesman problem.
To score this month's centenary of the National Park Service Randy has created an interactive map which shows the optimal route to a greater extent than or less America, taking inwards all 47 national parks inside the contiguous states. The Optimal Road Trip of USA National Parks shows a 14,498 mile route to a greater extent than or less the USA which allows y'all to catch all of the National Parks inwards the shortest distance. Randy estimates it volition attain got y'all to a greater extent than or less ii months to complete.
Randy's maps attain got too inspired others to attain their ain optimal route trips. For example, Apoorv Anand has created a map providing an Optimal Road Trip Around India. Apoorv's map shows the shortest route to a greater extent than or less Republic of Republic of India which visits all 55 of the Indian locations inwards National Geographic's Short Breaks inwards India.
VROOM has too created a release of animated optimal route trips. The VROOM Optimized Road Trips Gallery includes 3 animated maps; a coast to coast USA route trip through 48 state capitals, a tour of the 244 biggest towns inwards metropolitan French Republic together with a trip to a greater extent than or less 2,232 Irish Gaelic pubs.
The optimal routes for each trip were calculated using VROOM, an optimization engine for vehicle routing problems. The animated polylines for the routes were created using the SnakeAnim plug-in for Leaflet maps.