Please use this identifier to cite or link to this item:
Title: Corridor Detection from Large GPS Trajectories Datasets
Author: Cavallaro, Claudia
Vitrià i Marca, Jordi
Keywords: Serveis de geolocalització
Dades geoespacials
Location-based services
Geospatial data
Issue Date: 21-Jul-2020
Publisher: MDPI
Abstract: Given the widespread use of mobile devices that track their geographical location, it has become increasingly easy to acquire information related to users' trips in real time. This availability has triggered several studies based on user's position, such as the analysis of flows of people in cities, and also new applications, such as route recommendation systems. Given a dataset of geographical trajectories in an urbanmetropolitan area,we propose a algorithmto detect corridors. Corridors can be defined as geographical paths, with a minimum length, that are commonly traversed by a minimum number of different users. We propose an efficient strategy based on the Apriori algorithm to extract frequent trajectory patterns from the geo-spatial dataset. By discretizing the data and adapting the roles of itemsets and baskets of this algorithm to our context, we find the longest corridors formed by cells shared by a minimum number of trajectories. After that, we refine the results obtained with a subsequent filtering step, by using a Radius Neighbors Graph. To illustrate the algorithm, the GeoLife dataset is analyzed by following the proposed method. Our approach is relevant for transportation analytics because it is the base to detect lacking lines in public transportation systems and also to recommend to private users which route to take when moving from one part of the city to another on the basis of behavior of the users who provided their logs.
Note: Reproducció del document publicat a:
It is part of: Applied Sciences, 2020, vol. 10, num. 14
Related resource:
ISSN: 2076-3417
Appears in Collections:Articles publicats en revistes (Matemàtiques i Informàtica)

Files in This Item:
File Description SizeFormat 
704820.pdf2.63 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons