Looking for a multi-point routing GPS or App

 

I've been out of the GPS scene for a year or two, due to the type of work I was doing.
Now have a new job which involves a LOT of driving. I'm a field service tech for restaurant equipment.
So when I get called I'd like to be able to input the next location into the unit/app and it figure out where to go to next. There are sometimes 4 or 5 places in the queue.
Don't know if there are any units that can do what I want but couldn't think of a better place to ask.
thanks in advance.

--
If you can read this thank a teacher! If it's in English thank a Vet!

route optimization

I'm guessing that if any dedicated automotive GPS models have route optimization it would be the "trucker" models. Certainly my TomTom GO 720 can plan "itineraries" (multi-segment routes), but it won't re-order the intermediate stops to minimize the total travel time.

If by "app" you mean smartphone/tablet apps then I haven't heard of one that does route optimization but I don't follow that segment too closely.

I can confirm that Microsoft MapPoint 2013 *is* able to perform route optimization (I just tried it); I'd be curious to hear from someone if Microsoft Streets & Trips can do it, too.

MapPoint

Not familiar with MapPoint. Would that mean having a laptop in the truck with me? With a GPS receiver hooked up to it?
Thanks for the reply. Gives me a direction to start my search. I know there are a few long haul drivers on here, maybe they will chime in with opinions on different models

--
If you can read this thank a teacher! If it's in English thank a Vet!

.

xmracer wrote:

Not familiar with MapPoint. Would that mean having a laptop in the truck with me? With a GPS receiver hooked up to it?

MapPoint and S&T are "real" Windows apps, so a notebook (or netbook?) would be required.

I'm pretty sure that you *can* use them that way, although I've never done it myself. I seem to recall people saying that they used S&T on a notebook with an attached GPS receiver years ago when dedicated devices were more expensive and less capable than they are now. I'm not so sure that S&T can give audible turn-by-turn directions, POI alerts, and whatnot.

So, another option might be to use MapPoint or S&T to optimize the stops and then just punch the next destination into a dedicated GPS unit. Or, if you have a dispatcher the s/he could conceivably use one of them to manage your queue and "tell you where to go". wink

.

Are you looking for a true multi-point routing solution that will optimize the points that you input? (Also know as the "Traveling Salesman Solution.)

Or are you merely looking for a GPS unit into which you can enter multiple points (in a sequence you decide) and have the unit provide navigation instructions to you?

Not the 14xx

I created and transfered a Mapsource route with points in alphabetical order. The 1450 calculated 400 miles. When I had the 1450 optimize the route, it showed 205 miles. Then I manually reordered the points and it then showed 174 miles
Not very good at what Garmin says it can do.

--
1490LMT 1450LMT 295w

Traveling Service

The calls are dispatched as they come in so can't set the route up in advance. Would be nice but know way dispatch is going to help me with routing in any way. I'm in Southern California and she's in a call center in Kansas.

Motorcycle Mama This seems like what I need. So I can have two "stops" programmed in and when a call comes in have the unit work the route for a third and a fourth when that comes in and so on....

spokybob So no 1400. wink Thanks for the input

--
If you can read this thank a teacher! If it's in English thank a Vet!

.

Both my old 775, and 3790 do just fine at routing and optimize just fine.

--
nüvi 3790T | Those who make peaceful revolution impossible, will make violent revolution inevitable ~ JFK

Don't know if this is what

Don't know if this is what you're looking for but With the Garmin you can input 10 stops and it will optimize the stops.

Not to sound like

I am not knowlegeable about things. But, what do optimize do. I have always been told that there is no stupid or dumb questions. If you don't ask you will never find out.

--
3790LMT; 2595LMT; 3590LMT, 60LMTHD

Wikipedia describes it this way

rthibodaux wrote:

I am not knowlegeable about things. But, what do optimize do. I have always been told that there is no stupid or dumb questions. If you don't ask you will never find out.

Wikipedia says:

Quote:

The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find the shortest possible route that visits each city exactly once and returns to the origin city. It is a special case of the travelling purchaser problem.
The problem was first formulated in 1930 and is one of the most intensively studied problems in optimization. It is used as a benchmark for many optimization methods. Even though the problem is computationally difficult,[1] a large number of heuristics and exact methods are known, so that some instances with tens of thousands of cities can be solved.
The TSP has several applications even in its purest formulation, such as planning, logistics, and the manufacture of microchips. Slightly modified, it appears as a sub-problem in many areas, such as DNA sequencing. In these applications, the concept city represents, for example, customers, soldering points, or DNA fragments, and the concept distance represents travelling times or cost, or a similarity measure between DNA fragments. In many applications, additional constraints such as limited resources or time windows make the problem considerably harder.
In the theory of computational complexity, the decision version of the TSP (where, given a length L, the task is to decide whether any tour is shorter than L) belongs to the class of NP-complete problems. Thus, it is likely that the worst-case running time for any algorithm for the TSP increases exponentially with the number of cities.

Shorter Answer

rthibodaux wrote:

I am not knowlegeable about things. But, what do optimize do. I have always been told that there is no stupid or dumb questions. If you don't ask you will never find out.

Optimize: Change the order of locations on the list to

A: Faster time.
or
B: Shorter distance.

--
1490LMT 1450LMT 295w

To be nit-picky...

spokybob wrote:

Optimize: Change the order of locations on the list to

A: Faster time.
or
B: Shorter distance.

...it's usually changing the order of the intermediate locations; the starting and ending locations are almost always fixed (and are often the same).

Which Garmin?

gadget_man wrote:

Don't know if this is what you're looking for but With the Garmin you can input 10 stops and it will optimize the stops.

Which what Garmin?
The older one I have now, will not optimise. You can add more points but it will navigate in the order you input them in.
Looking for a unit that can "re-optimize" the route after a new point is added (OK to click a button). As I don't get to add all my points at one time.

--
If you can read this thank a teacher! If it's in English thank a Vet!

2460

xmracer wrote:
gadget_man wrote:

Don't know if this is what you're looking for but With the Garmin you can input 10 stops and it will optimize the stops.

Which what Garmin?
The older one I have now, will not optimise. You can add more points but it will navigate in the order you input them in.
Looking for a unit that can "re-optimize" the route after a new point is added (OK to click a button). As I don't get to add all my points at one time.

My 2460 optimizes when optimize is selected after calculating in the Trip Planner.

--
Nuvi 2460LMT

Nuvi with trip planner Listed below

xmracer wrote:
gadget_man wrote:

Don't know if this is what you're looking for but With the Garmin you can input 10 stops and it will optimize the stops.

Which what Garmin?
The older one I have now, will not optimise. You can add more points but it will navigate in the order you input them in.
Looking for a unit that can "re-optimize" the route after a new point is added (OK to click a button). As I don't get to add all my points at one time.

How do I create, edit, or delete a route on my nuvi, LIVE, zumo, or dezl device?

Note: the link below also shows you all the NUVI models that let you do trip planning.

https://support.garmin.com/support/searchSupport/case.faces?...

So all newer Garmin's?

So all the new Garmin's will optimise the route on the fly?
I don't get t create a route, at the beginning of the day. Stops will be added as they are dispatched. It makes sense that they would all do this now; just want to verify that they do.
And as spookybob posted his 14xx is not very good at it.

--
If you can read this thank a teacher! If it's in English thank a Vet!

Definitely not all of them

But many of them will.
I have a new Nuvi 50, which only allows one intermediate or 'via' point and one destination point, and doesn't optimize.
But several which can optimize are listed in the Garmin FAQ item referenced in Gadget_man's prior post.