optimaliseren van route

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 3

optimaliseren van route

Hallo allemaal

ik zit met het volgende probleem

Ik heb als opdracht voor school, om een zon meest efficiente route mogelijk te maken van de volgende route om kranten te bezorgen

Afbeelding

of

http://img269.imageshack.us/my.php?image=s...situatieub5.jpg

Het gaat hierbij om het zo meest efficient bezorgen van de kranten

Er zijn 4 bezorgers die elk vanuit het depot vertrekken en ieder abbo moet een krant krijgen het eindpunt van de bezorgers mag je zelf bepalen (ze hoeven niet terug naar het depot)

de krantenjongens mogen niet schuin lopen dus voor de afstand tussen 2 punten

gedlt |y2 – y1| + | x2 – x1|

Voor de coordinaten http://www.student.hro.nl/0765498/coordinaten.xls

wie kan mij helpen

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: optimaliseren van route

Kan je iets zeggen de 'gereedschappen' bij deze opgave?

Berichten: 3

Re: optimaliseren van route

wat bedoel je daarmee de ""gereedschappen ""

Berichten: 2.504

Re: optimaliseren van route

Kan je iets zeggen de 'gereedschappen' bij deze opgave?


volgens mij gaat het hier gewoon om de afstanden in vogelvlucht hoor... dus rechte lijnen van de een naar de ander en als er eentje al geweest is mag je die niet meer daar bezorgen

Berichten: 3

Re: optimaliseren van route

ja je hebt 4 bezorgers dus vanuit het depot komen er 4 lijnen die naar de punten gaan (abbo's)

Je mag geen schijne lijnen trekken alleen maar boven en naar beneden en van links naar rechts daarom is de formule van de totale afstand |y2 – y1| + | x2 – x1|

Het de bedoeling om alle 4 bezorgers de optimale route te laten lopen en alle abbo's moeten een krant krijgen

De abbos hebben de nummerss 1/120 met daarbij de coordinaten

een goede route voor kranten jongen 1 zou bv zijn: 24,23,22,16,14,2,6,5,7,9,12,3,1,4,11,18,21,25,20,19,10,8 (de nummers van de abbo's)

maar heb je nog lang niet alle nummers gehad maar ik heb dan ook nog 3 krantenjongens over die de rest kunnen bezorgen

ik hoop dat ik een beetje duidelijk en iedereen het snapt

Reageer