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
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.