Research Article Open Access

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

Edison Ospina1, Francisco Moreno1 and Jaime Guzmán1
  • 1 Department of Computer Science and Decisions Making, National University of Colombia, Medellín, Colombia


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.

American Journal of Applied Sciences
Volume 13 No. 2, 2016, 171-183


Submitted On: 5 March 2015 Published On: 3 February 2016

How to Cite: Ospina, E., Moreno, F. & Guzmán, J. (2016). Low-Sampling Trajectory Reconstruction using Criteria-Based Routing over a Graph. American Journal of Applied Sciences, 13(2), 171-183.

  • 0 Citations



  • Trajectory Reconstruction
  • Personalized Routing
  • Graph Theory
  • Imputation Process