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
- 📝 Traveling to USA to get a cheaper flight
- 📝 Will my application be affected if the person financing my trip was recently refused a visa?
- 📝 Does a UK visa have anything to do with getting a US visit visa?
- 📝 Travelling to the UK with Article 10 on behalf of my child who is 7 years old and dependent child is possible?
- 📝 Can my luggage be transferred from my return flight on British Airways to Qatar Airways, while I have two separate tickets?
- 📝 Transit Visa for a Ukrainian at Oman Airport
- 📝 How much transfer time for domestic flight arriving in LGA, transferring to JFK for an International Flight?
- 📝 5-hour wait for a bus at Frankfurt airport
- 📝 Turkey eVisa possible for residents for Australia?
- 📝 What travel documents do I need to travel to Germany from the US?
- 📝 Cashing USD cheque directly into dollars without US bank account
- 📝 Schengen Visa without H1 stamping
- 📝 Getting to the Taj Mahal from Delhi and back?
- 📝 Cuba Travel by US Citizen and Non-citizen/Non-Resident spouse
- 📝 Is a passport required for an Alaska cruise that has a stop in Canada?
- 📝 How much marmelade can I bring into the US?
- 📝 Should I renew my ESTA if my point of contact has changed?
- 📝 What amount do car rental agencies block on credit cards?
- 📝 Soft-shell spinner suitcase with brakes (and external side pockets)? Does it exist?
- 📝 Making stops on the way from Machu Picchu to Cusco
- 📝 Pre-clearance in Dublin available on Aer Lingus EDI - DUB - SFO flight?
- 📝 What is a good area to head to in Lisbon's "Parque Florestal de Monsanto"?
- 📝 USA - Combining business with pleasure
- 📝 Comparison site for EU SIM cards?
- 📝 Does the financial requirement for a spouse visa have to be from the previous year?
- 📝 Best flight connections between Amsterdam and Central America
- 📝 Can I receive my Canadian tourist visa sticker at a different consulate than the one I applied at?
- 📝 Can a Thai citizen with US green card visit Canada?
- 📝 How can I assess the water pollution in the rivers in the US?
- 📝 Denied check-in with a paid reservation, what can we do?
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?