Title
Dynamic Identification of Stop Locations from GPS Trajectories Based on Their Temporal and Spatial Characteristics
Abstract
The identification of stop locations in GPS trajectories is an essential preliminary step for obtaining trip information. We propose a neural network approach, based on the theoretical framework of dynamic neural fields (DNF), to identify automatically stop locations from GPS trajectories using their spatial and temporal characteristics. Experiments with real-world GPS trajectories were performed to show the feasibility of the proposed approach. The outcomes are compared with results obtained from more conventional clustering algorithms (K-means, hierarchical clustering, and HDBSCAN) which usually limit the use of the available temporal information to the definition of a threshold for the duration of stay. The experimental results show that the DNF approach not only robustly identifies places visited for a longer time but also stop locations that are visited for shorter periods but with higher frequency. Moreover, the self-stabilized activation patterns that the network dynamics develop and continuously update in response to GPS input encode simultaneously the spatial information and the time spent in each location. The impact of the obtained results on systems that automatically detect drivers' daily routines from GPS trajectories is discussed.
Year
DOI
Venue
2021
10.1007/978-3-030-86380-7_28
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2021, PT IV
Keywords
DocType
Volume
Cluster, Stop location, Dynamic neural field, Trajectory data mining, Temporal and spatial properties
Conference
12894
ISSN
Citations 
PageRank 
0302-9743
1
0.38
References 
Authors
0
7
Name
Order
Citations
PageRank
Flora Ferreira173.83
Weronika Wojtak283.34
Carlos M. Fernandes315923.07
Pedro Guimaraes410.38
sergio monteiro563.21
Estela Bicho622324.15
Wolfram Erlhagen710822.63