Penny Arcade Forums› Help / Advice Forum
The new forums will be named Coin Return (based on the most recent vote)! You can check on the status and timeline of the transition to the new forums here.
The Guiding Principles and New Rules document is now in effect.

Planning an efficent route for many errands

CorakCorak Registered User regular
edited October 2009 in Help / Advice Forum
I'm looking for some kind of online utility that helps plan an efficient route. For example, I love to use Google maps, but that will simply give me directions in the order I put in the addresses. This obviously leads to a great deal of backtracking. Is there any similar service that allows you to enter a start point and then all the addresses, and then plot the most efficient route to hit them all? Thanks!

I live!
Corak on

Posts

  • DaenrisDaenris Registered User regular
    edited September 2009
    Well, I've found several references (including a facebook app) to http://www.myvirtuoo.com/route.html which is supposed to do exactly that. Unfortunately the site is down, and I don't know if it's temporary or permanent.

    http://www.tbhse.com/ has one, but it appears to only be used for mapping between properties in the MLS real estate listings.

    I believe some GPS units may offer this option (the Garmin Nuvi 700 series are the ones that I've seen this specifically mentioned for).

    Daenris on
  • PrioPrio Registered User regular
    edited September 2009
    Looks like this might do what you want: http://gebweb.net/optimap/

    Prio on
  • The_Glad_HatterThe_Glad_Hatter One Sly Fox Underneath a Groovy HatRegistered User regular
    edited September 2009
    You can add waypoints in google maps by dragging the route to a new place.. a pop-up shows the exact adress.. it's not perfect, but it's better than most online maps.

    The_Glad_Hatter on
  • SeolSeol Registered User regular
    edited September 2009
    I'm afraid to say that's commonly accepted to be an intractable problem. If you do find an efficient way of finding the optimum route, then congratulations! You've revolutionised algorthms :)

    Seol on
  • CorakCorak Registered User regular
    edited September 2009
    Well, Prio's link seems pretty darn good. It works for me :) Thanks!

    Corak on
    I live!
  • ghartlineghartline Registered User new member
    edited October 2009
    the VIRTUOO efficient route page is back up now-sorry for the down time! http://route.virtuoo.com

    ghartline on
This discussion has been closed.
Penny Arcade Forums› Help / Advice Forum