4

I have looked at rome2rio and few other sites, but it did not fit what I was looking for. I want an application or site, where in, if I feed it a list of cities it should tell me which city should be my starting point and what cities I need to traverse (with specific order) and what should be my final destination. I am mainly looking for travelling by road. The whole purpose is I need to make sure that I do not travel back and forth and waste time, I should travel optimally.

  • 8
    In other words, you want to solve the traveling salesman problem (or at least the real-world practical version of the problem). – Zach Lipton May 15 '16 at 7:03
  • For travel by road, I think a map will be enough. Maybe something like ViaMichelin or Google maps, which will also include road connections and some other information like tolls and where you will find ferries. – Willeke May 15 '16 at 8:48
  • Worth a look: travel.stackexchange.com/a/22071/32134 – mts May 15 '16 at 19:44
4

The problem that you state is known in academia as the Traveling Salesman Problem as pointed out by @ZachLipton.

Googling for that expression in combination with app/website/software gives a few good finds.

As apps I could find e.g. Concorde TSP and Route4Me (no affiliation nor experience).

A nice online tool is Optimap which seems to use Google directions. Here is a random route along the US east coast. You can choose between a roundtrip and or ending up in a different city than where you started from.

enter image description here

  • Yes, I had studied Travelling Salesman, Shortest path first and other networking problems during my computer science degree :) But I was curious if any of the websites provide a close solution. The above ones are sufficient for me for now. – Sandeep May 22 '16 at 4:54

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.