Wat is het datamodel (en/of algorithme) achter een navigatiesysteem?

Ze hangen niet aan iedere individuele weg een set coördinaten maar geven de kaar als geheel een set coördinaten en vertellen de software dat de auto zich op de weg moet bevinden als het in de buurt van de coördinaten van de weg komt. De software berekend ter plekke waar op de kaart je huidige GPS coördinaten zijn en is geprogrammeerd om een weg te herkennen als een plaats waar je kan rijden. Eigenlijk werkt dat deel niet anders dan dat windows is geprogrammeerd om te herkennen wanneer je muis over een knop heen gaat en bedenkt dat je daar wel kan klikken. Erg eenvoudig principe. Pas vervolgens wat slimme 21e eeuwse data compressie systemen toe op je kaart en voila......
De prijs zit hem voornamelijk in de kaart (zijn vrij dure dingen om te maken en zitten de nodige copyrights op) en de GPS ontvanger. De eigenlijke software is vrij eenvoudig.

Het is een kaartje van niks met coördinaten en wegen...
Ik weet niet welk navi-systeem dat jij hebt, maar het stelt toch niet veel voor, grafisch gezien... Maar elk punt op de kaart krijgt een plek en coördinaten, en die behoeven niet de werkelijke data te zijn, gecodeerd kan ook ten opzicht van elkaar. En elk stukje weg krijgt een gewicht mee... Ik weet niet anders hoe dat uit te leggen, een factor kan ook... Het kaartje wordt doorzocht volgens een algoritme door de kleinste oplossing van A naar B. Dan wordt elk stukje met de factor opgeteld en bij elkaar genomen en als voor die instelling (kortste of snelste enz enz) het optimum bepaald. Het geluid zit in zeer zwaar gecomprimeerde stukjes mp3 files, dus dat is ook heel klein...
Je vroeg toch niet naar hoe dat tot stand komt, hoe dat je gps weet waar je zit... De satellieten in een geostationaire baan die elke 30 seconden een seintje afgeven van de exacte tijd en dan via driehoeksmeting met andere satellieten kan berekenen waar je zit op de kaart van je gps-navigatie-systeem...