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

Subject Areas

GPS trajectories; segment averaging; sequence averaging; HC-SIM

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.