Geekzone: technology news, blogs, forums
Guest
Welcome Guest.
You haven't logged in yet. If you don't have an account you can register now.


5 posts

Wannabe Geek


Topic # 228849 25-Jan-2018 15:16
Send private message

Hey guys,

 

 

I just started a job managing a busy lawn mowing & landscaping business. One of the things I want to do is cut down time taken traveling to jobs - so I'm looking for a particular route planner.

 

 

It would allow me to add as many addresses as I need for the day (20 max), add in a rough amount of time the job will take and plan the quickest route around estimated regular traffic holdups (through google maps I guess).

 

 

Does anyone know of such a piece of software? There are plenty of route planners that will give me the quickest route, but I can't find any that will allow me to enter an amount of time someone will be at the address nor take into account the traffic of Auckland.

 

 

If you can help that would be awesome.

Create new topic

TLD

687 posts

Ultimate Geek
+1 received by user: 152


  Reply # 1946928 26-Jan-2018 00:11
Send private message

That used to be known as (and still is probably) 'The traveling salesman problem' and I think goes back to before the days of consumer GPS  (I just found it on Wikipedia, and it apparently predates Waitangi!)

 

https://en.wikipedia.org/wiki/Travelling_salesman_problem

 

If you Google 'traveling salesman route optimization' you will find a _ton_ of links, but I am not sure if there is an easy answer.  What might make your problem more difficult is that you need this for New Zealand.  i.e. Microsoft's old Streets & Trips software could apparently do this for American routes according to some of the links I followed.

 

Good luck, and please share any solutions you find.





Trevor Dennis
Rapaura (near Blenheim)

Create new topic

Twitter »

Follow us to receive Twitter updates when new discussions are posted in our forums:



Follow us to receive Twitter updates when news items and blogs are posted in our frontpage:



Follow us to receive Twitter updates when tech item prices are listed in our price comparison site:



Geekzone Live »

Try automatic live updates from Geekzone directly in your browser, without refreshing the page, with Geekzone Live now.



Are you subscribed to our RSS feed? You can download the latest headlines and summaries from our stories directly to your computer or smartphone by using a feed reader.

Alternatively, you can receive a daily email with Geekzone updates.