Presentation av trafiksimuleringsprojektet

Transkript

1 (27 februari 2017 Trafiksimulering 1 ) Presentation av trafiksimuleringsprojektet Skall diskutera Ett lite större program med flera klasser Hur man designar ett system Hur man ritar klassdiagram i UML Hur man gör simuleringar

2 (27 februari 2017 Trafiksimulering 2 )

3 (27 februari 2017 Trafiksimulering 3 ) E W S

4 (27 februari 2017 Trafiksimulering 4 ) Trafiksystem Korsning kontrollerad av ljussignaler (s1, s2, s3 och s4) N s4 s1 W E s3 s2 S

5 (27 februari 2017 Trafiksimulering 5 ) Trafiksystem Korsning med filer för vänstersväng och ljussignaler N s6 W s5 s1 s2 E s4 s3 S

6 (27 februari 2017 Trafiksimulering 6 ) Trafiksystem Initialt skall ett program för följande testsystem konstrueras s1 W E S s2 Testsystemet består alltså av en väg med en svängfil och två ljussignaler (s1 och s2). Komponenterna skall utformas så att andra typer av system kan implementeras.

7 (27 februari 2017 Trafiksimulering 7 ) Hur gör man simuleringen? Vi har ett system av något slag innehållande objekt som interagerar. Exempel: en damm med sköldpaddor, en skog med rävar och kaniner, ett biljardbord med bollar, ett trafiksystem. Givet ett visst starttillstånd och ett antal systemparametrar (storlekar, sannolikheter för vissa händelser,... ). Vi vill veta hur systemet utvecklar sig med tiden.

8 (27 februari 2017 Trafiksimulering 8 ) Hur gör man simuleringen? Gör en diskretisering av tiden. Beskriv för varje ingående del i systemet vad som händer eller kan hända vid en viss tidpunkt (egentligen under ett tidssteg). time = 0 while (true) time = time + 1 uppdatera alla komponenter presentera det nya tillståndet (eventuellt) samla eventuell statistikinformation

9 (27 februari 2017 Trafiksimulering 9 ) Vilka komponenter behövs i trafiksimuleringen Bilar? Ljussignaler? Ja! Klassen Vehicle Ja! Klassen Light Vägar? Nja... Vägskäl? Nja... Vägkorsningar? Nja... Filer? Ja! Klassen Lane Det blir en enklare struktur som kan kombineras till vägar, vägskäl och vägkorsningar.

10 (27 februari 2017 Trafiksimulering 10 ) Klassen Light Vad vill vi göra med en ljussignal? Vi vill att den så lång som möjligt ska sköta sig själv! Skapa den dvs de måste ha konstruktorer Fråga om den är röd eller grön? Ja! Säga åt den att ändra färg? Nej! Då måste ju någon annan hålla reda på logiken Säga åt den att ta ett tidssteg? Ja! Den vet ju inte när klockan stegar.

11 (27 februari 2017 Trafiksimulering 11 ) Klassen Light Vilka egenskaper har en ljussignal? Period dvs antal tidssteg mellan två växlingar från grönt till rött Grönperiod dvs antalet tidssteg signalen är grön Aktuell färg GGGGGRRRRRRRRGGGGGRRRRRRRRGGGGG... De två första är fixa för en given signal (i detta problem). Typiska instansvariabler som definieras med hjälp av konstruktorn.

12 (27 februari 2017 Trafiksimulering 12 ) Klassen Light Vilka ytterligare instansvariabler behövs? Eftersom signalen skall byta färg vissa tidssteg så måste den ha någon uppfattning om tiden. Vi låter den ha en egen klocka i form av en heltalsvariabel som räknas upp varje gång signalen tidsstegas. Behövs det en variabel som anger signalens färg? Nej! Denna egenskap kan härledas utifrån klockans värde

13 (27 februari 2017 Trafiksimulering 13 ) Klassen Light i ett UML-diagram Klassens namn: Instansvariabler: Metoder: Light period : int greentime : int clock : int Light(period : int, greentime : int) tostring() : String step() : void isgreen() : boolean Observera de omvända typdeklarationerna!

14 (27 februari 2017 Trafiksimulering 14 ) Klassen Vehicle Behöver ett fordon veta var det är? titta på platsen framför sig? titta på signaler? veta vad klockan är? Nej Nej Nej Nej Det är någon annan som ser till att fordonen flyttas genom systemet.

15 (27 februari 2017 Trafiksimulering 15 ) Klassen Vehicle Ett fordon behöver bara veta vart det ska och när det föddes. Vehicle destination : char borntime : int Vehicle(destination : char) tostring() : String getdestination() : char getborntime() : int Den bifogade klassen Simulation har en klassmetod gettime() som anger vad klockan är. Denna används av konstruktorn till Vehicle för att sätta borntime.

16 (27 februari 2017 Trafiksimulering 16 ) Klassen Lane Vi låter en fil bestå av ett antal positioner som antingen kan innehålla ett fordon eller vara tom (dvs null). Använd en array. Fordon in i en änden (högsta index) och ut ur andra änden (index 0). Fordon ut Fordon in Förenkling av verkligheten: Alla fordon tar lika stor plats

17 (27 februari 2017 Trafiksimulering 17 ) Vad händer på filen vid ett tidssteg? Förenkling av verkligheten: Ett fordon står antingen stilla eller flyttar sig en plats per tidssteg.

18 (27 februari 2017 Trafiksimulering 18 ) Vad sker i ändarna på Lane? Klassen Lane vet inte vad som finns framför eller bakom. Det är alltså någon annan som ser till att fordon kommer in på respektive lämnar filen. Lane måste tillhandahålla en metod för att ta ut från första platsen och returnerar fordonet som fanns där. Måste man kunna titta på fordonet på första platsen. Måste kunna ta ut fordonet på första platsen.

19 (27 februari 2017 Trafiksimulering 19 ) Klassen Lane Det måste också finnas en metod som sätter ett fordon på sista platsen: Måste man kunna se om sista platsen ledig? Ja! Vad händer annars?

20 (27 februari 2017 Trafiksimulering 20 ) Klassen Lane Lane thelane : Vehicle[] Lane(length : int) tostring() : String step() : void getfirst() : Vehicle removefirst() : Vehicle lastfree() : boolean putlast(v : Vehicle) : void Vehicle destination : char borntime : int Vehicle(destination : char) tostring() : String getdestination() : char getborntime() : int

21 (27 februari 2017 Trafiksimulering 21 ) Klassen TrafficSystem Definierar de komponenter (filer, signaler) som ingår i ett trafiksystem. Konstruktor skapar komponenterna (filer, signaler) Metoden step() tar ett tidssteg genom att tidsstega komponenterna, flytta fordon in och ut ur systemet samt mellan filer. Metoden print() skriver ett ögonblicksbild av systemet. Metoden printsetup() skriver ut simuleringsparametrarna. Metoden printstatistics() skriver ut aktuell statistik.

22 (27 februari 2017 Trafiksimulering 22 ) Klassen TrafficSystem som UML TrafficSystem lanes : Lane[] lights : Light[] TrafficSystem() step() : void print() : void printstatistics() : void printsetup() : void 1* 0* Lane Light

23 Klassen VehicleGenerator Given klass som producerar fordon med olika intensitet. public class VehicleGenerator { public VehicleGenerator() {... } public VehicleGenerator(String filename) {... } public Vehicle step() {... } public String tostring() {... } public void print() {... } public static void main(string[] args) {... } } (27 februari 2017 Trafiksimulering 23 )

24 (27 februari 2017 Trafiksimulering 24 ) Klassen Simulation Denna klass är given och behöver inte ändras. Klassen innehåller en globalt tillgänglig klocka samt en main-metod som driver simuleringen och anropar utskriftsmetoder. public class Simulation { private static int globaltime = 0; public static int gettime() { return globaltime; }

25 (27 februari 2017 Trafiksimulering 25 ) Klassen Simulation } public static void main(string [] args) throws IOException { Scanner sc = new Scanner(System.in); TrafficSystem tf = new TrafficSystem(); tf.printsetup(); while (true) { globaltime++; tf.step(); tf.print(); } } + lite extra för att sova, fråga om fortsättning mm.

26 (27 februari 2017 Trafiksimulering 26 ) Hur kommer man igång? Ladda ner alla filerna enligt lektionssidan. Då finns ett embryo till alla klasser. Koden går att kompilera och köra men den producerar inte så intressanta utskrifter... Klassen Vehicle kan till att börja med användas som den står. Börja med att göra klassen Lane.

27 (27 februari 2017 Trafiksimulering 27 ) Klassen Lane Instansvariabeln Vehicle[] thelane är given. Konstruktorn skapar en array med angiven längd. tostring: En tom plats representeras av ett blanktecken, på en icke-tom plats används fordonets tostring-metod. step: Går från vänster till höger och flyttar fram alla fordon (utom det första) ett steg under förutsättning att platsen framför är ledig. getfirst, removefirst och lastfree är alla enkla. public void putlast(vehicle v) { if (thelane[thelane.length - 1] == null) { thelane[thelane.length-1] = v; } else { throw new RuntimeException("Car crash!"); } }

28 (27 februari 2017 Trafiksimulering 28 ) Klassen Lane Skriv lite testkod i main! T ex: public static void main(string[] args) { Lane alane = new Lane(10); alane.putlast(new Vehicle( a )); System.out.println(aLane); for (int i=0; i<10; i++) { alane.step(); alane.step(); alane.putlast(new Vehicle( a )); System.out.println(aLane); } } DrJava

29 (27 februari 2017 Trafiksimulering 29 ) Klassen TrafficSystem med ett Lane-objekt Instansvariabler: private Lane lane; private VehicleGenerator vg; private ArrayList<Vehicle> queue; I konstruktorn: lane = new Lane(10); vg = new VehicleGenerator("probabilities.txt"); queue = new ArrayList<Vehicle>();

30 (27 februari 2017 Trafiksimulering 30 ) Klassen TrafficSystem med ett Lane-objekt Första försök med step-metoden: lane.step(); lane.putlast(vg.step); Bättre step-metod: lane.step(); Vehicle v = vg.step(); if (v!=null) { queue.add(v); } if (queue.size() >0 && lane.lastfree()) { lane.putlast(queue.remove(0)); }

31 DrJava (27 februari 2017 Trafiksimulering 31 ) Klassen TrafficSystem med ett Lane-objekt Och i print-metoden: System.out.print(lane); System.out.println(queue); Om man sedan kör Simulation så kan det efter ett tag se ut så här: <XXX X X >[] <XXX X X >[] <XXX X X >[] <XXXX X >[] <XXXXX X>[] <XXXXX X >[]

32 (27 februari 2017 Trafiksimulering 32 ) Implementera sedan klassen Light Instansvariabler: private int time; private int period; private int green; main-metod t ex: public static void main(string[] args) { Light light = new Light(5,2); for (int i=0; i<15; i++) { System.out.format("%2d : %5s\n", i, light); light.step(); } }

33 (27 februari 2017 Trafiksimulering 33 ) Litet testsystem light W E dvs 2 filer och en signal. exitw lightw lanew W E Filen exitw är bara till för att illustrera förloppet. DrJava

34 (27 februari 2017 Trafiksimulering 34 ) Slutliga systemet s1 W E S s2 Tre filer (lane, lanew och lanes) och två ljussignaler (lightw och lights). Även här är kan det vara lämpligt att ha med två output-filer exitw och exits för illustrationernas skull.

35 (27 februari 2017 Trafiksimulering 35 ) Slutliga systemet lightw lanew lane W E S lights 0 1 lanes X Observera att klasserna Vehicle, Light, Lane och Simulation skall vara helt oförändrade. Lägg bara till i klassen TrafficSystem.

36 (27 februari 2017 Trafiksimulering 36 ) Slutliga systemet Initialt dvs i konstruktorn: 1. Simuleringsparametrar (fillängder, signalerna perioder mm) definieras i klassen TrafficSystem eftersom det är den klassen som vet vad som finns. De ska läsas in med hjälp av standardklassen Properties. Till er hjälp finns instansvariabler för dessa fördeklarerade och samt metoden loadproperties som ger dessa värden. Anropa bara loadproperties och skicka filnamnet properties.txtsom parameter. 2. Konstruktion av de komponenter (signaler, filer) som ingår i trafiksystemet.

37 (27 februari 2017 Trafiksimulering 37 ) Slutliga systemet Varje tidssteg 1. lightw och lights kan skifta färg, 2. ett fordon passerar en signal (om den är grön), 3. ett fordon avancerar ett steg i en fil (om platsen framför är ledig) 4. ett fordon omedelbart framför X flyttas till lanew eller lanes beroende på dess destination (W eller S), 5. ett fordon anländer till systemet vid punkten E. Gör sakerna i denna ordning! Snyggare blir det dock om signalstegningen görs sist i stället för först.

38 (27 februari 2017 Trafiksimulering 38 ) Statistik Vill veta medel- och maxtid för fordon som kommer ut mot W respektive S. Hur samlar man data? När ett fordon lämnar systemet sparar man dess ålder i ett Measurements-objekt. Använd ett Measurements-objekt för vardera utgång. Håll också reda på hur ofta det inte går att flytta vid punkten X. DrJava