Hallo,
Ik en mijn werkgroep moeten voor informatica een opdracht maken. De opdracht is het ontwerpen van een navigatiesysteem. Het product moet de kortste route in tijd tussen 2 plaatsen geven, rekening houden met filevorming
en afstand.
Het gaat over ongeveer 6 plaatsen met daarbij nog 5 knooppunten (waar 3 of meer wegen samenkomen).
Dit moeten we ontwikkelen aan de hand van een database. We hebben al veel overlegd binnen onze groep maar komen er zelf totaal niet uit. Hebben jullie misschien enig idee hoe we dit het beste aan kunnen pakken?
MVG
Laatste berichten
-
19:13
vB 8
-
18:56
Logistic equation (Pierre Verhulst,Belgian Mathematician) 2
-
18:40
Casus uit de praktijk: positief test THC 7
-
15:02
Interpretatie reactie-energie 2
-
21:45
Vreemde stank in huis 9
-
15 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 1
-
15 apr
Python: sockets sluiten 4
-
14 apr
Een eenvoudige logische redenering waarom tijd niet kan bestaan 'daarbuiten' 6
-
14 apr
Hoe kun je op quantumwijze getallen vinden in een rij die kleiner zijn dan getal k 3
-
13 apr
Rotatie van het heelal 22
-
13 apr
Documentenverdwijnen uit onedrive 1
-
12 apr
Behoud van impulsmoment en energie 5
-
12 apr
INLOG STORING / TIPS 4
-
09 apr
[natuurkunde] systeemgrafen 1
-
05 apr
afbuiging licht rond zware objecten via grondbeginselen relativiteitstheorie 490
-
05 apr
Ongepaste reclame 179
-
04 apr
Gegevens wissen mobiel 6
-
04 apr
Geiger Muller telbuis 2
-
03 apr
Schroefdraad berekening 3
-
03 apr
Relatieve luchtvochtigheid 26
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Navigatiesysteem aan de hand van database
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 7.390
Re: Navigatiesysteem aan de hand van database
Dit klinkt nogal vaag.
Wat jullie sowieso moeten doen is een formule opstellen die de verschillende mogelijkheden overloopt, ze een score geeft, en de beste score komt dan overeen met de kortste weg.
De functie houdt dan rekening met filevorming e.d.
Omdat jullie met knooppunten zitten, moet er misschien een eenvoudig stukje backtracking worden gedaan.
Wat jullie sowieso moeten doen is een formule opstellen die de verschillende mogelijkheden overloopt, ze een score geeft, en de beste score komt dan overeen met de kortste weg.
De functie houdt dan rekening met filevorming e.d.
Omdat jullie met knooppunten zitten, moet er misschien een eenvoudig stukje backtracking worden gedaan.
"C++ : Where friends have access to your private members." Gavin Russell Baker.
-
- Berichten: 2.609
Re: Navigatiesysteem aan de hand van database
Hiervoor zijn er verschillende mogelijkheden. Bekijk misschien eens het algoritme van Dijkstra.
In de database moet je dan die graaf voorstellen. Filevorming houdt in dat een bepaald pad opeens duurder (langere tijd nodig) wordt. Het algoritme zal steeds naar het pad met de laagste kost zoeken en indien mogelijk de file vermijden.
Je hebt dus iets nodig dat de database beheert: de files monitort en de pad kost aanpast waar nodig.
In de database moet je dan die graaf voorstellen. Filevorming houdt in dat een bepaald pad opeens duurder (langere tijd nodig) wordt. Het algoritme zal steeds naar het pad met de laagste kost zoeken en indien mogelijk de file vermijden.
Je hebt dus iets nodig dat de database beheert: de files monitort en de pad kost aanpast waar nodig.
