Voorspelling van de bestemming van het voertuig met behulp van GPS-tracking

De laatste tijd is de wegnavigatie steeds belangrijker geworden door een toename van het aantal voertuigen dat gebruik maakt van GPS-navigatoren. Als gevolg daarvan is de nadruk komen te liggen op diensten die aan bestuurders kunnen worden aangeboden door het voorspellen van de routes die zij naar hun eindbestemming kunnen afleggen. De analyse voorspelt hier de bestemming van een chauffeur aan de hand van een eerste startpunt en regelmatige positiecoördinaten die door een GPS-sensor worden geleverd. Het systeem wordt gesimuleerd met behulp van een a priori kennis van het wegennet en de kostenverdeling, aangevuld met de geschiedenis van de individuele bestuurder en zijn voorkeur voor de weg. De nieuwigheid van het systeem ligt in de manier waarop de bestemmingskansen van de bestuurder worden berekend en gevarieerd. Door het gebruik van op snelheid gebaseerde deeltjesfilters in combinatie met een nieuw idee voor het opzetten en analyseren van kostenverdelingen voor wegverbindingen, wordt een algoritme gecreëerd dat op een hoog niveau blijkt te presteren. De bestemming van de bestuurder wordt geïdentificeerd als een van de weinige zeer waarschijnlijke kandidaten binnen de eerste 50 procent van de afgelegde weg. In 75-80% van de rit wordt het bestemmingsknooppunt met zekerheid vastgesteld.