Club PA 2.0 has arrived! If you'd like to access some extra PA content and help support the forums, check it out at patreon.com/ClubPA
The image size limit has been raised to 1mb! Anything larger than that should be linked to. This is a HARD limit, please do not abuse it.
Our new Indie Games subforum is now open for business in G&T. Go and check it out, you might land a code for a free game. If you're developing an indie game and want to post about it, follow these directions. If you don't, he'll break your legs! Hahaha! Seriously though.
Our rules have been updated and given their own forum. Go and look at them! They are nice, and there may be new ones that you didn't know about! Hooray for rules! Hooray for The System! Hooray for Conforming!

Planning an efficent route for many errands

CorakCorak Registered User
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
    edited September 2009
    Looks like this might do what you want: http://gebweb.net/optimap/

    Prio on
  • The_Glad_HatterThe_Glad_Hatter Registered 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
    edited September 2009
    Well, Prio's link seems pretty darn good. It works for me :) Thanks!

    Corak on
    I live!
  • ghartlineghartline Registered User
    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.