Routeplanning
Routeplanners als Google Maps kunnen eenvoudig de kortste route berekenen. Bijvoorbeeld tussen Zundert en Kampen. Maar hoe werkt een routeplanner?
Eenvoudig gezegd kent een routeplanner alleen de afstanden tussen de aangrenzende plaatsen. Deze gegevens kun je in een tabel zetten. Je kunt je voorstellen dat dit een hele grote tabel is.
Hieronder zie je een eenvoudig voorbeeld met enkele wegen en afstanden tussen een aantal grote plaatsen in Nederland.
Een route vanuit Rotterdam naar Den Helder loopt volgens de wegen in bovenstaande kaart altijd via Amsterdam. Maar er zijn twee routes vanuit Rotterdam naar Amsterdam. Via Den Haag of via Utrecht.
Een berekening in Google Maps
Bij het berekenen van een route tussen twee plaatsen of straten wordt eenzelfde berekening uitgevoerd. Binnen enkele seconden berekent het algoritme uit de grote hoeveelheid afstanden tussen plaatsen en straten een juiste route. Vaak is dat ook de snelste route.
Maak jouw eigen website met JouwWeb