Wat is het datamodel (en/of algorithme) achter een navigatiesysteem?
Een navigatiesysteem is een bak met GPS-coördinaten, waartegen de huidige positie wordt aangehouden om de route te bepalen.
Ik zou verwachten dat daar veel gegevens voor nodig zijn. Geen probleem tegenwoordig, we proppen 120 Gb in een vestzakje, maar hoe komt een navigatiesysteem zo zuinig?
Hoe weet mijn systeempje nou dat ik op de provinciale weg N201 rijd? Die weg is 56 kilometer lang (Zandvoort-Hilversum), met flink wat bochten erin: volgens welk datamodel of algorithme kun je het label N201 hangen aan een verzameling coördinaten? En die honderden zijstraten herkennen?
En dat in m.b.v een database die maar 27 Mb groot is ?
(Of nog gekker, de database met gegevens van Noorwegen is maar 8 Mb. Frankrijk 32 Mb.)
Heb je meer informatie nodig om de vraag te beantwoorden? Reageer dan hier.