Springen naar inhoud

optimaliseren van route


  • Log in om te kunnen reageren

#1

kerel010

    kerel010


  • 0 - 25 berichten
  • 3 berichten
  • Gebruiker

Geplaatst op 03 november 2006 - 16:24

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

Geplaatste afbeelding
of
http://img269.images...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.h...coordinaten.xls

wie kan mij helpen

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Safe

    Safe


  • >5k berichten
  • 9907 berichten
  • Pluimdrager

Geplaatst op 04 november 2006 - 00:23

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

#3

kerel010

    kerel010


  • 0 - 25 berichten
  • 3 berichten
  • Gebruiker

Geplaatst op 04 november 2006 - 20:06

wat bedoel je daarmee de ""gereedschappen ""

#4

Lathander

    Lathander


  • >1k berichten
  • 2501 berichten
  • Ervaren gebruiker

Geplaatst op 04 november 2006 - 20:43

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

#5

kerel010

    kerel010


  • 0 - 25 berichten
  • 3 berichten
  • Gebruiker

Geplaatst op 04 november 2006 - 23:08

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





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures