Springen naar inhoud

Navigatiesysteem aan de hand van database


  • Log in om te kunnen reageren

#1

BasvEsch

    BasvEsch


  • 0 - 25 berichten
  • 2 berichten
  • Gebruiker

Geplaatst op 11 februari 2011 - 01:06

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

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

In physics I trust

    In physics I trust


  • >5k berichten
  • 7384 berichten
  • Moderator

Geplaatst op 11 februari 2011 - 01:09

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.
"C++ : Where friends have access to your private members." — Gavin Russell Baker.

#3

Xenion

    Xenion


  • >1k berichten
  • 2606 berichten
  • Moderator

Geplaatst op 11 februari 2011 - 13:55

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.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures