1 / 12

Projekt: “ Korteste Veje ”

Projekt: “ Korteste Veje ”. ( “FÅP”: First-year Project Course, ITU, Denmark ). Claus Brabrand [ brabrand@itu.dk ]. Projekt: ” Korteste Veje ”. Formålet med del-projekt #2 ” korteste veje ” er at fortsætte design og programmering af jeres projekt:

davida
Download Presentation

Projekt: “ Korteste Veje ”

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Projekt: “Korteste Veje” ( “FÅP”: First-year Project Course, ITU, Denmark) Claus Brabrand [ brabrand@itu.dk ]

  2. Projekt: ”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: ”Danmarkskort: Visualisering, Navigation, Søgning og Ruteplanlægning”

  3. 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. 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. Projekt: ”Korteste Veje” 2) 2) Udvid jeres visualiseringsprogram så man med musen kan pege på et start- samt slut-punkt, hvorefterprogrammet så beregner den korteste vej og tegner den på kortet.

  6. Required: 1) –2)Optional: 3) –5)

  7. 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. 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. 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. Projekt: ”Korteste Veje” • Features: Find gerne selv på flere… :-) • Submission:hver Fredag(kl. 15 – 16): • Projekt-dagbog • Arbejds-blade • Deadline:Fredag den 1. Maj (kl. 09:00) • Præsentation: Fredag den 1. Maj (+demo): • [ 09:00-10:20 Brun/Grøn/Orange/Hvid ] • [ 10:40-12:00 Sort/Blå/Rød/Gul ]

  11. 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 "faap.itu.dk@gmail.com"); husk at angive gruppefarve.

More Related