Low-Sampling Trajectory Reconstruction using Criteria-Based Routing over a Graph
- 1 Department of Computer Science and Decisions Making, National University of Colombia, Medellín, Colombia
Abstract
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.
DOI: https://doi.org/10.3844/ajassp.2016.171.183
Copyright: © 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.
- 3,649 Views
- 2,137 Downloads
- 0 Citations
Download
Keywords
- Trajectory Reconstruction
- Personalized Routing
- Graph Theory
- Imputation Process