de Hype van de Track ontkracht?
deel 4
de Techniek
Na drie publicaties met voorbeelden en wat voorbereidende uitleg, zijn we nu op het punt gekomen om tot de kern van mijn gedachtegang of onderzoekje te komen. Dat betekent dat we in de wondere wereld van de techniek duiken en dan met name de algoritmes. Maar voordat we ons 'in het diepe storten' wil ik graag wat basis techniek beschrijven. Het is namelijk handig als je enig idee hebt hoe een navigatietoestel werkt zodat je inzicht krijgt hoe de diverse componenten met elkaar samenwerken en invloed op elkaar hebben.
Ik zal het héél globaal houden want anders wordt dit een heel lang en saai verhaal voor de gewone gebruikers (zoals ik dat ook ben).
Ik zal het héél globaal houden want anders wordt dit een heel lang en saai verhaal voor de gewone gebruikers (zoals ik dat ook ben).
de belangrijkste componenten
Voor een goede werking van een navigatietoestel heb je ten eerste goed ontvangst met (het liefst minimaal drie) navigatiesatellieten nodig. In Europa zijn dat doorgaans satellieten van Amerika (GPS) of Galileo (Europa ) #Satellietnavigatie - Wikipedia .
Dan heb je natuurlijk een navigatietoestel (of smartphone) nodig waarbij ik er nu vanuit ga dat dit een toestel voor motornavigatie is.
Het navigatietoestel is uitgerust met een GPS chipset & antenne om data met de navigatiesatellieten uit te wisselen. Met behulp van het datapakket dat het toestel van navigatiesatellieten ontvangt kan het toestel de positie bepalen. Dat is noodzakelijk want zonder die positie kan het toestel in feite geen routes berekenen.
Het navigatietoestel is voorzien van een beeldscherm waardoor de gebruiker informatie kan aflezen. Denk hierbij aan de kaart, de route en alle toegevoegde of opgevraagde informatie.
Het navigatietoestel is ook voorzien van kaartmateriaal. Afhankelijk van het merk en/ of model wordt veelal een pakket van verschillende kaarten of kaartlagen in het toestel opgeslagen. Vaak is er een basiskaart/laag waar andere kaartlagen a.h.w. bovenop worden gestapeld. Elke kaartlaag bevat dan specifieke informatie zoals gebouwen, verkeersinformatie, wegindicatie, hoogtelijnen of veel gebruikte motorwegen. Tegenwoordig worden steeds meer kaartlagen gestapeld (toegevoegd) waardoor er ook veel meer informatie beschikbaar komt als een route berekend wordt.
Om al die componenten goed met elkaar te laten werken is het navigatietoestel voorzien van software. En in die software is een deel enkel gericht op het berekenen van routes. Dat zijn complexe berekeningen die uitgevoerd worden door m.n de rekeneenheid (cpu) en het interne geheugen van het toestel. Doordat de moderne toestellen steeds betere (snellere) rekeneenheden (cpu's) en meer intern geheugen hebben gekregen, kunnen deze ook steeds complexere berekeningen uitvoeren. Hiervoor maakt het toestel gebruikt van zogenaamde algoritmes. #Algoritme - Wikipedia
Een Algoritme is heel simpel gezegd niet anders dan een aantal opdrachten die in een specifieke volgorde moeten worden uitgevoerd. In deze context zijn dat berekeningen die het navigatietoestel razendsnel uitvoert om een route te bepalen.
Zo, dat is eigenlijk de basis die ik gebruik om duidelijk te maken waarom ik denk dat de Algoritmen een belangrijk oorzaak zijn, of zijn geworden, waardoor routes ongevraagd gewijzigd worden.
In mijn testen en onderzoekjes heb ik namelijk alle andere variabelen (zoals kaartmateriaal, kaartfouten, instellingen enz.) die invloed kunnen hebben al uitgesloten.
verschillende soorten Algoritmen
Volgens mijn bronnen (dat zijn: Google AI, Copilot en ChatGPT) worden tegenwoordig steeds meer Algoritmen gebruikt om routes te berekenen of herberekenen. Zo ontwikkelt elke producent zelf nieuwe en vaak steeds complexere Algoritmen voor hun producten. Natuurlijk willen ze deze informatie het liefst NIET met anderen delen en zien zij dit als bedrijfsinformatie. Toch kun je via de AI-zoekmachines een aantal Algoritmen achterhalen.
- Dijkstra's algoritme: berekent de kortste weg van één startpunt naar alle andere knopen in een netwerk (kortste afstand of tijd)
- A* (A-star) algoritme: is een verbeterde versie van Dijkstra. Gebruikt een heuristiek om sneller te kunnen zoeken. Hierdoor worden onnodige routes minder snel bekeken en is die efficiënter
- Contraction Hierarchies (CH): vereenvoudigt het netwerk door belangrijke punten te identificeren. Hierdoor wordt een route sneller berekent
- Garmin Avontuurlijke Routing: is extra laag en heuristiek die Garmin gebruikt om avontuurlijke routes te creëren
- Dynamische Routing: hierbij gebruikt het toestel realtime verkeersinformatie in combinatie met A* of CH algoritmes
Een toestel gebruikt bij het berekenen van een route dan ook altijd een Algoritme als basis voor de berekening. Die basis kan natuurlijk beïnvloed worden als je andere parameters instelt. Hierbij kun je denken aan het wijzigen van bijvoorbeeld het profiel van motor naar bijv. fiets, of auto naar vrachtauto. Of je kiest bijvoorbeeld dat je géén snelwegen wilt rijden. Al die wijzigingen maken dat het toestel een ander Algoritme zal toepassen.
Uit deze korte beschrijving mag al duidelijk worden dat er géén eenduidigheid is in de wondere wereld van de navigatietechniek. Er is géén sprake van vastgestelde definities of algoritmen waar een fabrikant zich aan dient te houden. Hierdoor ontstaat diversiteit die enerzijds veel keuze biedt, maar anderzijds er ook voor zorgt dat er weinig inzicht is.
Zo heb ik ervaren dat er enige jaren consistentie was waardoor je er als gebruiker op kon vertrouwen dat een track zonder fouten tot een route werd gewijzigd in een Garmin toestel. Maar dat is niet meer.......
wordt vervolgd.

Reacties
Een reactie posten