American Journal of Applied Sciences

Low-Sampling Trajectory Reconstruction using Criteria-Based Routing over a Graph

Edison Ospina, Francisco Moreno and Jaime Guzmán

DOI : 10.3844/ajassp.2016.171.183

American Journal of Applied Sciences

Volume 13, Issue 2

Pages 171-183


Location-based services mainly provide geo-location data. However, a moving object’s detailed trajectory route is lost when there is low-sampling of these location data. Previous works have been developed in order to find the possible trajectories by using the location history logged by users. These methods can be considered as reconstruction or imputation processes. In this study, we reconstruct trajectories using personalization features of the routing theory based on evaluation criteria over a graph. In addition, this trajectory reconstruction has only been considered in a confined environment, i.e., a road network.


© 2016 Edison Ospina, Francisco Moreno and Jaime Guzmán. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.