Efficient Trip Routing App?
Nov 10, 2017 | 3:29 pm
#1
Original Poster
Join Date: Apr 2017
Location: PVD, BOS
Programs: AA EXP
Posts: 1,664
Efficient Trip Routing App?
I'm trying to find an app that will automate the arduous task of finding the most efficient way to visit multiple destinations in a single trip. I know that's a little vague, so I'll elaborate with an example.
I'm currently in the early stages of planning a trip (ex-US) to China, Mongolia, Russia (Siberia), Laos, Myanmar, Bhutan and Nepal. The key is to figure out the ideal order to visit the countries to minimize the total number of flights (and minimize backtracking).
I recently did the same thing for another ASEAN trip and determining the order of countries took a lot of time to figure out.
Does such a tool exist? Any suggestions about how to automate this task?
I'm currently in the early stages of planning a trip (ex-US) to China, Mongolia, Russia (Siberia), Laos, Myanmar, Bhutan and Nepal. The key is to figure out the ideal order to visit the countries to minimize the total number of flights (and minimize backtracking).
I recently did the same thing for another ASEAN trip and determining the order of countries took a lot of time to figure out.
Does such a tool exist? Any suggestions about how to automate this task?
Dec 15, 2017 | 1:20 pm
#2
Join Date: Jan 2017
Location: LHR
Programs: Star Alliance
Posts: 12
This is known as the Travelling Salesman Problem (you can find it on Wikipedia), I know Triposo can do this for sights in a city - but I don't know if it can do cities. Personally I've always just put the points into Google Maps and rearranged them, but I was also travelling by train the last time I did that.