Re: poss GPS thing bargains

Apparently on date Thu, 1 Dec 2005 13:47:41 -0000, "Clive George"
<clive@xxxxxxxxxxxxxxxxxx> said:

><Questions@xxxxxxxxxxxxxxxxxxxxxxxxxxx> wrote in message
>news:l1uto19ijg674t6c50fs52sjfgp7brrbkk@xxxxxxxxxx
>
>> Another feature that was lacking in TomTom was the ability to enter a
>> string of
>> addresses and have them put into a sensible order to minimise the route
>> going
>> around all of them. Destinator has this "optimise" function, but is
>> limited to
>> 12 entries or somesuch, which isn't really enough.
>
>Isn't that because the travelling salesman problem is _really_ hard to
>solve? Manually doing groups of 12 then going between the groups would be
>ok.

The more points you have, the longer it takes, yes. The difference is that you
could make that choice yourself and use a more advanced pocket pc and so on,
but the option is just not there.

As for being really challenging, Autoroute manages to do it on the fly for at
least 20 points, on a 1.6GHz chip, by (I guess) merely comparing distances
between them. Then, you can elect to optimise the route using actual roads,
which takes a bit longer but is still quite reasonable.

I agree that you can split things up, but I was finding I had a list of maybe
thirty addresses all in the same city, and these would be supplied in any sort
of order as the pharmacist did each prescription. I would have to add the
address as it came up and later, try and order them manually. That was a messy
business and took longer than maybe the five minutes it doing it automatically
would have taken. If I hadn't known roughly where most of the streets were, to
boot, it would have been more or less unrealistic.

.

Relevant Pages

  • Re: poss GPS thing bargains
    ... > Another feature that was lacking in TomTom was the ability to enter a ... > addresses and have them put into a sensible order to minimise the route ...
    (uk.rec.cars.misc)
  • Re: interior.colorindex does not work?
    ... what made you pick out colSB as an issue? ... Dim terminalNamesAs String ... Dim xCtr As Integer, totalRows As Long, client As String, route As ... Const colRoute As Integer = 1 ...
    (microsoft.public.excel.programming)
  • Re: interior.colorindex does not work?
    ... colSB as an issue? ... Dim terminalNamesAs String ... Dim xCtr As Integer, totalRows As Long, client As String, route As ... Const colRoute As Integer = 1 ...
    (microsoft.public.excel.programming)
  • Re: interior.colorindex does not work?
    ... if i remember correctly the way i copy the row to another sheet, ... Dim terminalNamesAs String ... Dim xCtr As Integer, totalRows As Long, client As String, route As ... Const colRoute As Integer = 1 ...
    (microsoft.public.excel.programming)
  • Re: interior.colorindex does not work?
    ... if i remember correctly the way i copy the row to another sheet, ... Dim terminalNamesAs String ... Dim xCtr As Integer, totalRows As Long, client As String, route As ... Const colRoute As Integer = 1 ...
    (microsoft.public.excel.programming)
Loading