Website that will p...
 

  You don't need to be an 'investor' to invest in Singletrack: 6 days left: 95% of target - Find out more

[Closed] Website that will plot a route between multiple locations - suppose like DHL use

12 Posts
8 Users
0 Reactions
63 Views
Posts: 0
Free Member
Topic starter
 

moon on a stick? got 7 locations to visit in a day, could use a website that i put all p/codes in and it allocates the best route for the postcodes. I know DHL use one but is there a free version out there?


 
Posted : 05/07/2017 9:28 am
Posts: 0
Free Member
 

google maps


 
Posted : 05/07/2017 9:29 am
Posts: 251
Full Member
 

[url= https://www.speedyroute.com/ ]https://www.speedyroute.com/[/url]

not used it but looks ok.

careful experimenting they limit the number of calcualtions per IP/day


 
Posted : 05/07/2017 9:31 am
Posts: 0
Free Member
Topic starter
 

no it doesn't - i need to priority order the p/codes - i want a computer to do the work for me 🙂


 
Posted : 05/07/2017 9:31 am
Posts: 17728
Full Member
 

Yep. Google maps. There's a "+ Add Destination" button, that will just add your next destination in, so you can set it to navigate from one place to the next to the next......

EDIT - ah. I see you want it to intelligently route it for you. Erm, in that case it won't work. Soz.


 
Posted : 05/07/2017 9:33 am
Posts: 0
Free Member
 

AA route planner can plot a route using intermediate points. Whether it's the most efficient - you can select fastest, shortest.


 
Posted : 05/07/2017 9:40 am
Posts: 31206
Full Member
 

Easiest way is probably to do it on Google Maps by making your best guess with all the intermediate points and then try changing the order (drag-and-drop) to see if you can improve it.

That said, I'd be surprised if there isn't a website to do this for you. There's a well known and efficient solution (providing you don't want to end up back where you started!).


 
Posted : 05/07/2017 9:53 am
Posts: 251
Full Member
 

[i]no it doesn't - i need to priority order the p/codes - i want a computer to do the work for me[/i]

was that in response to my post?


 
Posted : 05/07/2017 9:54 am
Posts: 11605
Free Member
 

AA route planner doesn't do it intelligently.

There are mathematical ways and means to do it ([url= https://en.wikipedia.org/wiki/Travelling_salesman_problem ]travelling salesman problem[/url]) but they are pretty complex when you get above more than a few destinations. You can do it easily yourself but you need to know the distances between each destination and plot them in a table x by x (where x is the number of destinations) and then using brute force work out the lowest distance.

The problem though is that distance isn't always indicative of speed hence why sat-navs punt you down unclassified roads as they are a few feet shorter than the A road they run along. It's a logistical problem of our time and if anyone manages to solve it efficiently they would become very rich indeed.


 
Posted : 05/07/2017 9:59 am
Posts: 0
Free Member
 

Define "best" 🙄 Do you want the shortest route? The quickest? The most fuel efficient? Then there's time of day. Traffic density, accidents.

Now define "intelligently"


 
Posted : 05/07/2017 10:13 am
Posts: 0
Free Member
Topic starter
 

was in response to nwmlarge wwaswas

intelligently - the best way/shortest distance between all points - whitestone -the rolling eye emoticon makes you look like a dick

thanks to the rest of you for you help 🙂 a combo speedyroute and google maps worked best


 
Posted : 05/07/2017 10:20 am
Posts: 31206
Full Member
 

There are mathematical ways and means to do it (travelling salesman problem) but they are pretty complex when you get above more than a few destinations.

Yep but for situations like the OP's with only a few locations to worry about you can brute force the Travelling Salesman Problem in less than a second. (Pet project of mine in uni back in the day)

I'd still just do it manually via Google Maps as I described. Any local knowledge of the roads and other factors will generally produce better real world results than heuristic route planning using pretty general road information.


 
Posted : 05/07/2017 10:24 am
Posts: 0
Free Member
 

Any local knowledge of the roads and other factors will generally produce better real world results than heuristic route planning using pretty general road information.

This.

As a courier myself we tried a few of the systems that others like DHL use and they were all useless as they didn't take into account local traffic patterns. Local knowledge can be as nuanced as just knowing that the school run blocks a road one way but go the opposite direction and it'll be a smooth drive. When left to our own devices we always beat the route times of every programme we tried. But then we had to worry about delivery time windows as well as getting there efficiently.

My preferred option for travel outside of work is to just plot the points on Google Maps/Earth to give me an overview then try and get as close to a circle as I can using decent roads. A bit of practice and thinking about time of day stuff and it works out well.


 
Posted : 05/07/2017 11:07 am

6 DAYS LEFT
We are currently at 95% of our target!