Article
Version 1
This version is not peer-reviewed
Three Rapid Methods for Averaging GPS Segments
Version 1
: Received: 13 July 2019 / Approved: 14 July 2019 / Online: 14 July 2019 (09:14:38 CEST)
How to cite: Yang, J.; Mariescu-Istodor, R.; Fränti, P. Three Rapid Methods for Averaging GPS Segments. Preprints 2019, 2019070171 Yang, J.; Mariescu-Istodor, R.; Fränti, P. Three Rapid Methods for Averaging GPS Segments. Preprints 2019, 2019070171
Abstract
Road segment can be estimated from GPS trajectories by averaging. However, most existing averaging strategies suffer from high complexity or poor accuracy. For example, finding the optimal mean for a set of sequences is known to be NP-hard, while using Medoid compromises the quality. In this paper, we introduce three extremely fast and practical methods for solving the problem. The methods first analyze three descriptors and then use either a simple linear model or a more complex curvy model depending on an angle criterion. The results outperform Medoid and provide equal or better accuracy than the best existing methods while being very fast, and therefore suitable for real-time processing.
Keywords
GPS trajectories; segment averaging; sequence averaging; HC-SIM
Subject
Engineering, Electrical and Electronic Engineering
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment