Claus Brabrand, ITU, Denmark Apr 06, 2010Projekt: “Korteste Veje” Claus Brabrand [ ] ( “FÅP”: First-year Project Course, ITU, Denmark )

[ 2 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Formålet med del-projekt #2 ”korteste veje” er at fortsætte design og programmering af jeres projekt: Denne gang med nogle algoritmiske elementer: Projekt: ”Korteste Veje” ”Danmarkskort: Visualisering, Navigation, Søgning og Ruteplanlægning”

[ 3 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” Jeres korteste veje kan laves på mange forskellige ambitionsniveauer… NB: Det er en fordel at udarbejde den gradvis (så I starter med at lave simple faciliteter først og udvider efterhånden) Her er følger nogle krav og muligheder…:

[ 4 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” 1) 1) Udvid jeres program med en metode der kan beregne den korteste vej mellem to punkter (hvor de to punkter er givet som KrakNode -objekter). Metoden skal returnere vejen (fx. som en liste af KrakEdge -kanter fra start- til slut-knude). Overvej (og beslut samt implementér) hvad metoden skal gøre hvis der slet ikke er en vej mellem pkt'erne (fx. hvis det ene punkt er på Samsø og det andet på Sjælland; færgeruter indgår jo ikke i vejdatasættet).

[ 5 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” 2) 2) Udvid jeres visualiseringsprogram så man med musen kan pege på et start- samt slut-punkt, hvorefter programmet så beregner den korteste vej og tegner den på kortet.

Claus Brabrand, ITU, Denmark Apr 06, 2010Projekt: “Korteste Veje” Required: 1) – 2) Optional: 3) – 5)

[ 7 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” 3) 3) Udvid en af de ovenstående (eller nedenstående) løsninger så man i brugergrænsefladen kan vælge om man ønsker en bilrute ( ) eller en cykel/gang-rute ( ). En bilrute skal være den hurtigste vej (og må gerne bruge motorveje og motortrafikveje, men ikke stier). En cykel/gang-rute skal være den korteste vej (og må gerne bruge stier, men ikke motorveje eller motortrafikveje). ( / )

[ 8 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” 4) 4) Udvid ovenstående så man med musen kan vælge en sekvens af punkter og få beregnet og tegnet den korteste vej som besøger punkterne (i den rækkefølge der blev angivet med musen).

[ 9 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” 5) 5) Udvid ovenstående så man med musen kan vælge en sekvens af punkter og få beregnet og tegnet den korteste vej som besøger alle pkt'erne i en-eller- anden rækkefølge (ikke nødvendig i den rækkefølge der blev angivet med musen). Bemærk: Dette er et helt anderledes problem end det foregående og kan ikke løses med en lille fiks ændring i programmet.

[ 10 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” Features: Find gerne selv på flere… :-) Submission: hver Fredag (kl. 12 – 16): Projekt-dagbog Arbejds-blade Deadline: Fredag den 23. April (kl. 09:00) Præsentation: Fredag den 23. April (+demo): [ 09:00-10:20 Brun/Lilla/Rød/Gul/Hvid ] [ 10:40-12:00 Sort/Blå/Grøn/Orange/Grå ]

[ 11 ] Claus Brabrand, ITU, Denmark Apr 6, 2010Projekt: “Korteste Veje” Projekt: ”Korteste Veje” Aflevering: Det er nok at I afleverer i form af ugentlig submission (dagbog + arb.blade); blot at: Jeres dagbog lister en status over hvilke søgefaciliteter I har implementeret til denne deadline (inkl. evt. andre features fra visualiseringsdelen). Det fremgår af jeres arbejdsblade: Hvordan start- og slutpunkt indlæses, hvordan den korteste/hurtigste vej beregnes, og hvordan resultaterne vises (inkl. relevante skærmdumps). Hvordan søgefaciliteterne er implementeret (inkl. relevante programstumper) Endeligt skal I også submitte jeres Java-kode som én zip-fil (til ” "); husk at angive gruppefarve.