Ikke aapjes zien (EXa)
Heb je niet veel tijd, en wil je toch even snel de dierentuin bezoeken?
Of wil je gewoon de beste route vinden door de dierentuin?
Heb je je ooit al eens afgevraagd wat de kortste weg is van het ene dier tot bij het andere?
Wij hebben voor al deze vragen en problemen de oplossing.
Doelstelling
We hebben al veel geïnsinueerd wat eigenlijk de doelstelling van ons project was, maar wijden toch dit kleine paragraafje nog aan het doel van ons project.
De doelstelling die wij bij het begin van dit semester hebben gekregen, en sindsdien hebben proberen te realiseren is om een beste route voor de bezoekers van een dierentuin, bijvoorbeeld Planckendael. Wat bedoelen we met beste route? De beste route, een beste route bestaat uit 2 delen. Enerzijds de voorkeuren van de gebruiker, anderzijds een kortste route.
- De voorkeuren van de gebruiker bestaan uit dingen die een gebruiker graag wilt. Als deze bijvoorbeeld heel graag de zebra’s wilt zien, dan zal ons algoritme ervoor moeten zorgen dat deze persoon de zebra’s zeker te zien krijgt op zijn route. Als er dan nog wat bijkomstige dieren zijn die hij eventueel wil zien, dan zullen wij dit in ons algoritme moeten incalculeren als “als de omstandigheden het toelaten moeten die andere dieren ook in de route opgenomen worden”.
- De kortste route, hierbij moeten we gewoon aan een standaard gps denken. Deze zal de kortste route tussen 2 punten berekenen. Dit zullen wij ook moeten doen aan de hand van een algoritme. Enkel moet ons algoritme niet werken op macroschaal (een provincie, land,…) maar op een microschaal, Planckendael.
Aldus, de beste route door een dierenpark.
Dankbetuiging
Wij willen graag onze promotor J. Vennekens bedanken omdat hij altijd klaar stond om ons te helpen waar nodig, en onze vragen beantwoordde als we zelf ergens niet uit geraakte. Hiervoor onze oprechte dank, zonder hem zou dit project vele malen zwaarder zijn geweest.
Wie zijn wij?
Wij zijn vier tweedejaars studenten uit de richting Bachelor of Science in Industrial Science. Binnen ons project hebben we een algoritme moeten zoeken dat een zo kort mogelijke route berekent, en dit binnen dierenpark Planckendael. Concreet bedoelen we hiermee dat een gebruiker een aantal dieren ingeeft of aanduid die hij graag wilt zien. Dan genereren wij een zo kort mogelijke route van dier naar dier.
We zijn begonnen met de kaart van Planckendael (een dierenpark in Mechelen) deze kaart zijn we gaan inkleuren. Hiermee bedoelen we dat we alle wegen een specifieke kleur zijn gaan geven die nergens anders op de kaart voorkomt. Deze wegen konden we dan aan de hand van een java programma (voor de ingewijden: met een buffered image).
Het was echter niet enkel de bedoeling om de kortste route te vinden tussen de gekozen dieren, maar ook de beste route. Dit wilt zeggen dat als een gebruiker heel graag de zebra’s wilt zien, dat wij hem zeker en vast langs de zebra’s moeten sturen. Als er dan nog andere bijkomstige dieren zijn die hij graag wilt zien, maar niet zo graag als de zebra’s, dan heeft de zebra een grotere voorkeur. Dit wil zeggen dat onze route hem zeker langs de zebra’s zal leiden, en ook langs de andere dieren die hij wilt zien, maar met de nadruk op de zebra’s.
Dit was het probleem dat wij gekregen hebben en al even een korte schets van hoe wij aan ons programma begonnen zijn. Als jullie verdere interesse hebben in de ons project, bekijk dan zeker de rest van de site een keertje. En als zelfs dit niet toereikend genoeg is, aarzel dan niet om ons te contacteren via het contact formulier.
Nog veel leesplezier
De Ikke-aapjes-zien-crew
