Gps med flere stop undervejs?

Bjarke Hansen

unread,

Mar 7, 2009, 10:20:36 AM3/7/09

to

Hej

findes der en billig GPS navigation til bil hvor man kan planlægge en
rute med fx 20stop undervejs og GPS´en finder den nemmeste vej rundt
til de forskellige adresser indtastet?

Altså man starter og stopper på firmaadressen og skal ud til fx
20forskellige adresser i københavn.

Selvom man evt skulle kende København ret godt så kan det vel næsten
ikke undgås at man køre frem og tilbage istedet for at kunne have
taget en af adresserne på vejen...!

Hvis det ikke er "opfundet" endnu ja så der en lille opgave derude.

Mvh. Bjarke

Kent Friis

unread,

Mar 7, 2009, 10:59:18 AM3/7/09

to

Det hedder "travelling salesman problem", og det er en af de velkendte
"umulige" opgaver. Med tyve adresser, er antallet af mulige kombinationer
der skal undersøges et tal med 18 cifre: 2.43290201*10^18 - det halve
hvis man starter og slutter samme sted (idet de to spejlvendte ruter
dermed vil være ens).

http://www.google.com/search?hl=en&ie=utf-8&q=20!

Tager din GPS fx et sekund om at beregne længden af ruten for en
kombination, tager det 7.71468166 * 10^10 år at beregne længden af
samtlige kombinationer, for at finde den nemmeste.

http://www.google.com/search?hl=en&q=20!%2F3600%2F24%2F365

Mvh
Kent
--
Hvis en sort kat går over vejen foran en bil, betyder det ulykke

... for katten.

Christen Fihl

unread,

Mar 7, 2009, 11:19:54 AM3/7/09

to

Det skulle nok være en sag for Garmin Nüvi 5000

http://www.gps-navigation-store.com/garmin-nuvi5000-automotive-gps-and-personal-travel-assistant.html
http://www8.garmin.com/ces/nuvi5000/index.html

http://www.garmin.dk/products/description/5/14121

Christen Fihl

Bjarke Hansen

unread,

Mar 8, 2009, 1:48:28 AM3/8/09

to

On 7 Mar., 17:19, "Christen Fihl"

<look_at_HSPascal.fihl....@nospam.plz> wrote:
> Det skulle nok være en sag for Garmin Nüvi 5000
>

> http://www.gps-navigation-store.com/garmin-nuvi5000-automotive-gps-an...http://www8.garmin.com/ces/nuvi5000/index.html
>
> http://www.garmin.dk/products/description/5/14121
>
> Christen Fihl

Tak det ser dog ud til at den max kan klare 10adresser. Det er jo ikke
så meget hvis den skulle bruges til biler der skal mange steder på en
dag i hele københavnsområdet

Christen Fihl

unread,

Mar 8, 2009, 9:25:12 AM3/8/09

to

Jeg læste det som 10 ruter, hver med en del stop, jeg ikke lige fandt en
begrænsning på

Navigare

unread,

Mar 8, 2009, 1:18:44 PM3/8/09

to

"Christen Fihl" <look_at_HSPa...@nospam.plz> skrev i meddelelsen
news:49b3c733$0$90267$1472...@news.sunsite.dk...

> Jeg læste det som 10 ruter, hver med en del stop, jeg ikke lige fandt en
> begrænsning på
>
>

og den kan indeholde 3000 locations. Så mange kunder kan
han vist ikke nå pr. dag, så der skulle være rigelig.

michaelm...@gmail.com

unread,

Mar 19, 2009, 7:26:34 AM3/19/09

to

Hejsa.
Jeg sidder her med en Navigon 2100 max (tror jeg) på den kan man lave
ruter, lavede en rute til alle de adr. jeg har på den (30 stk.) man
bestemmer selv i hvilken række følge de skal komme, virker fint.

Henning

unread,

Mar 19, 2009, 10:12:37 AM3/19/09

to

On Thu, 19 Mar 2009 04:26:34 -0700 (PDT), michaelm...@gmail.com
wrote:

Du kan formodentlig ikke indtaste alle 30 adresser og bede GPS'en
beregne besøgsrækkefølgen baseret på den korteste rute? Jeg tror det
var det der oprindelig blev efterlyst.