Seneste forumindlæg
Køb / Salg
 * Uofficiel Black/White liste V2
Login / opret bruger

Forum \ Off Topic \ Hyggekrogen

ruteplanlægning 10-30 stops

Af Juniorbruger mogley | 15-05-2020 17:28 | 484 visninger | 3 svar, hop til seneste
Hej har fået arbejde som bud/kurer starter på mandag og har brug for nogle råd ang ruteplanløgning optimering, har kørt taxi i 8 år så navigering er ikke mit problem Er der nogle af jer der kender en smart måde at plotte 10-30 stop ind i GPS,en , så ruten bliver smartest og kortest muligt mulig ? Eller evt. andet system som et app til en ipad eller iPhone der kan benyttes ?. min GPS er en Garmin Nuvi 3597 mvh Daniel
--
#1
fisk7aal
Junior Supporter
15-05-2020 17:37

Rapporter til Admin
#0 Jeg gratulerer. Du har på egen hånd opdaget et meget gammelt problem, som er kendt under navnet "The Travelling Salesman Problem" Læs mere her: https://en.wikipedia.org[...]
--
Sidst redigeret 15-05-2020 17:37
#2
ChristianL
Monster Supporter
30-05-2020 21:21

Rapporter til Admin
Hej Jeg har tilfældigvis lige haft en eksamen i dette, så jeg kan hjælpe dig med en Excelfil. Først skal du sørge for at (downloade og) aktivere plugin’et “Solver” eller “Problemløser” til Excel. Det er gratis og indbygget, så hop ind i indstillinger -> Add-ins og slå det til. Så kan du køre excel-filen. Har uploadet en excelfil her: https://we.tl[...] Du skal kigge på fanen “Kort vej”. Cellerne C2:I8 indikerer, hvorvidt du kan rejse mellem destinationerne 1-8. 1 = ja, 0 = nej. De skal nok alle bare være 1. Herefter går du videre til N2:T8. I skemaet indtaster du distancerne, fx fra 1 til 2 er der 2 km, så skriver du 2 I celle N2. Fra 1 til 3 er der 4, så skriver du 4 i celle O2 osv. B23:I23 indikerer følgende: 1: betyder at din rute starter her 0: betyder at din rute kører igennem dette punkt -1: betyder at din rute stopper her Hvis du ændrer B23:I23 til 0 burde din rute blive “cirkulær”, men jeg ved faktisk ikke, om det virker sådan... Nu går du ind i Solver/problemløser. Øverste felt stiller du dig i og vælger celle J25. Næste linje “Minimer”/“min”. Begrænsninger -> Tilføj - første felt er det gule areal, det markeres Næste (dropdown) sætter du til “=“ sidste felt markere du B23:I23 Vælg “Simplex lineær” eller lignende i den næste drop down. Tryk på LØS. Se om det virker :) edit: du kan selvfølgelig udvide modellen til det antal stops, du har brug for, den starter bare på 8 as is.
--

--
Sidst redigeret 30-05-2020 21:22
#3
zarko
Super Nørd
31-05-2020 00:21

Rapporter til Admin

Opret svar til indlægget: ruteplanlægning 10-30 stops

Grundet øget spam aktivitet fra udlandet, er det desværre ikke muligt for dig, at oprette svar som gæst.

Hvis du ønsker at deltage i debatten, skal du oprette en brugerprofil.

Opret bruger | Login
NYHEDSBREV
Afstemning