Monday, July 15, 2019

Computing the optimal road trips

If you have a trip will multiple stops and you are having trouble finding an optimal route here are some links to help you.

Optimizing routes (web interactivity):
1) MapQuest [26 locations]: https://www.mapquest.com/routeplanner
2) RouteXL[20 locations for free]: https://www.routexl.com/


For the more adventurous (coding required):
Genetic Algorithm approach:
from Randal Olson' blog which uses Python with Google Maps:
http://www.randalolson.com/2016/07/30/the-optimal-u-s-national-parks-centennial-road-trip/

Using Gurobi solver: 
from Nathan Brixius's blog which uses Python

Using Concorde solver, the world’s best Traveling Salesman Problem (TSP) solver:
from Nathan Brixius's blog which uses Python

No comments:

Post a Comment