optimaliseren van route
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- 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
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
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
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
- Pluimdrager
- Berichten: 10.058
Re: optimaliseren van route
Kan je iets zeggen de 'gereedschappen' bij deze opgave?
-
- 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
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