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
- 📝 Getting from SFO to Berkeley during rush hour
- 📝 SIM Card for vacation in the US
- 📝 If a flight ticket indicates that the maximum luggage weight is "50 lb/23kg", is the limit 50lb or 23kg?
- 📝 From Manila to Canada via France and Italy
- 📝 How to get back to Sathorn pier from Yaowarat?
- 📝 The percentage of "missed flights"
- 📝 Passport validity requirement while reentering Germany for residents (blue card)
- 📝 First entry stamp
- 📝 Bayern/Bavaria Ticket purchased is valid only for the itinerary mentioned?
- 📝 What is this contraption?
- 📝 Long layover in London with change in airport
- 📝 Buying goods online from Canada to EU is VAT free?
- 📝 Searching a trekking route near Edinburgh
- 📝 Where can I find a map of songthaew lines in Yangon?
- 📝 Berlin to Göttingen by train - which Berlin station to use?
- 📝 How can I check current water levels in Lake George, NSW, Australia?
- 📝 Short-term mobile plans for Japan with voice calling
- 📝 How can I get working visa of UK or US countries?
- 📝 Does this count as "Sea kayaking"?
- 📝 Claiming EC261 compensation in another member state
- 📝 What counts as “about to expire” for UK paper premium passport renewal?
- 📝 What's the difference in regulations for 5-year vs. 10-year passport in Russia?
- 📝 Is it possible to exit a country with one passport and enter that country again with another passport?
- 📝 I received a non straightforward email regarding my UK Visa application
- 📝 Schengen visitor visa for parents
- 📝 My ESTA application is pending and I forgot to put my middle name
- 📝 Duty on items bought in Australia
- 📝 Going from SFO Airport to San Francisco downtown
- 📝 Why wasn't I issued a new I-94 after previously having had returned one at the Canadian border?
- 📝 Is it legal to vape on an international flight?
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?