How can I see what the fastest driving route is that goes through n places?
Upvote:5
The Android application Wanderlog has a paid feature to view the fastest driving route is that goes through all these n places:
Reddit user quatrotires pointed me to it.
Roadtrippers also has this feature. From https://support.roadtrippers.com/hc/en-us/articles/201310953-Quickly-Customize-a-Trip-s-Route:
Our trip planner looks for the most efficient route between waypoints by default. If you want to take a different route, on our desktop site you can easily customize the route by clicking and dragging it on the map.
SE user Moo pointed me to it.
Google Directions API also has this feature:
In case you are inclined to do some coding, Google has support for that on its Directions API. See the docs on the
optimize:trueparameter. The service isn't free though, but Google awards some free credits every month or so. sourcream 4 hours ago
Upvote:10
As pointed out in the comments, this is the classical Travelling Salesman problem.
It's mathematically tricky to solve. You can always brute force by trying all possible routes but the number of permutation increases with the factorial of the number of cities, so that becomes unwieldy very quickly.
This being said, for 5-20 cities, even something simple as Microsoft Excel can solve this pretty well. Here is an example: https://www.youtube.com/watch?v=-E3rSoClgMI on how to do this.
The input to the algorithm is the distance matrix. You can either use distance or time, either one would work. You either need to get these manually from Google Maps or use one of the existing APIs. For 10 cities, that's 45 numbers you need to pull out of Google Maps. I guess it's up to you to decide whether that's worth the effort or not.
I ran a 13 city simulation and it took less than a minute on my laptop. (source https://developers.google.com/optimization/routing/tsp).
For something larger you probably need a more advanced algorithm and a decent programming language (like Python or Matlab/Octave). See for example: https://www.youtube.com/watch?v=c5395m-nVz4
Here are the results: You can cover 13 major cities in the US in 7386 miles.
More post
- 📝 Is Transit visa required for Kuwait Airport self-transfer?
- 📝 My visa was cancelled at the airport
- 📝 Can I attend a piloting class as a tourist in Australia?
- 📝 Can I leave the international terminal during a transit stop?
- 📝 Do United's 787-9 Dreamliners have personal HDMI ports?
- 📝 How can Norwegian Customs know who repaired their boats abroad?
- 📝 Schengen visa requirements for a minor
- 📝 How to visit Bermuda after previously receiving a refusal for a UK visa?
- 📝 Connecting in Liverpool on separate tickets with carry-on only
- 📝 Can a BIVS visa holder visit Amsterdam for 2 days?
- 📝 Can I leave the USA if I lost my F1 student visa but I have replaced my passport?
- 📝 Visa rule to apply up to 3 months from the date of travel
- 📝 How to complain about misconduct by passport control in Germany?
- 📝 Long Distance Hitchhiking - General Question
- 📝 My UK visa has been refused please help I want to re apply
- 📝 Made a mistake in rejected visa application, should I reference it in my new application?
- 📝 Where to watch German world cup soccer games in Lisbon?
- 📝 Four Month Visit in Spain from US for Research
- 📝 Is a two and half year Danish Residence Permit considered permanent?
- 📝 How do you know if you have a 10-year ban for overstaying in the USA?
- 📝 A trip to UK, from EU, on the 29 Jun to 3 of July 2019
- 📝 Where can I buy Sri Lanka rupee (LKR) in Australia (AUD)?
- 📝 Is there a Sim Card with reasonably priced local calls working across South America?
- 📝 Finding Restaurants - Restaurant Guides, Consumer Reviews, Professional Critics’ Reviews?
- 📝 Will I have problem getting student visa after being refused once?
- 📝 Vantage points in Buenos Aires for photos
- 📝 Is there any plastic wrapping service at the Stockholm Arlanda Airport?
- 📝 Travel to USA if visa is issued in other country
- 📝 Opinions on budget amount for two months in Europe?
- 📝 Are there any special requirements to utilize the 144 hours Chinese Transit Visa?
Source: stackoverflow.com
Search Posts
Related post
- 📝 How can I see what the fastest driving route is that goes through n places?
- 📝 How can budget OTAs offer prices that are 25% of what the airline charges?
- 📝 My son will be moving from Indianapolis to Seattle at the end of January driving a small uhaul. what is the safest route through mountains?
- 📝 Given a flight route specified with one or several flight numbers, how can I see how their price changes throughout the year?
- 📝 How can I confirm that my I-94 form was correctly processed after leaving the US in 2007?
- 📝 How can I find out what the weather is like in a given location on a certain month?
- 📝 What is the fastest bus route from Lugano to Menaggio?
- 📝 Is 5.5 hours enough time at HKG to see anything in the city and what can I do?
- 📝 How can I find out the default route assumed by TfL's Single Fare Finder?
- 📝 During a SNCF strike, how can I check what trains will run without going to the station?
- 📝 How can I find out what is the cheapest taxi from Helsinki airport?
- 📝 How can I see a moose in the wild in Moscow?
- 📝 How can I buy tickets to see a performance in the Teatro Amazonas?
- 📝 It has been recorded that I lied to the Immigration Officer, but I didn't. How can I fix this?
- 📝 How Can I see the Bus Schedule for Bus 150 Bad Ischl to Salzburg
- 📝 What are the places that sell coffee beans called in Turkey?
- 📝 If I want to see the Olympic Torch in 2012, what route is it taking in the UK?
- 📝 How to find sightseeing places around the driving road Stockholm-Trondheim with a car? Any iPhone application to investigate the area?
- 📝 If I book a Eurostar ticket through SNCB, how can I attach my Eurostar Frequent Traveller details to the booking?
- 📝 In what situation we can see the aurora in Fairbanks?
- 📝 How can I get an elevation profile of a driving route
- 📝 Is there a Schengen area database that can see past travel in the Schengen area?
- 📝 Can a non-US citizen transit through Frankfurt Airport during COVID en route to the US?
- 📝 How can I purchase duty free liquids if I'm connecting through the US?
- 📝 How much can I claim in damages for a missed connection, on an EU airline flying through the EU?
- 📝 What can I do to make driving in the rain at night easier?
- 📝 My aunt is paying for my trip to the US. How can I demonstrate that when applying for a B1/B2 visa?
- 📝 When applying for a Schengen visa, how can I demonstrate that my father is sponsoring the trip?
- 📝 How late (and early) in the year can you see the Northern Lights from the Faroe Islands?
- 📝 How can I reserve to see sunrise at Haleakalā, if the federal gov't shutdown is hindering online reservations?