Open AccessPredicting Routes and Destinations of Urban Trips using PPM Method
Author(s) -
Francisco Nogara Neto,
Cláudio Roberto Baptista,
Cláudio E. C. Campelo
Publication year - 2015
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/sbcup.2015.10175
Subject(s) - trips architecture , computer science , destinations , matching (statistics) , transport engineering , trajectory , travel time , real time computing , tourism , engineering , statistics , geography , physics , archaeology , mathematics , astronomy , parallel computing
Information about destination and route that a person will take is important for various purposes, such as to prevent a user going through a congested route. However, an information system where users must explicitly input their intended destination seems not be useful for daily routines. Ideally, the system should be able to predict the destination and the route to be taken by a vehicle as soon as it starts to move. This paper presents a new technique to predict route and destination, based on Prediction by Partial Matching (PPM) compression method. By considering two important contextual information (day of week and time of departure), the results obtained by our approach were encouraging, reaching around 92% of accuracy rate.