In this article, we have presented the GPS track simplification
algorithm called RSTS. Algorithm allows for on-line realization for
platforms with limited resources and is adaptive to the accuracy
of the GPS receiver, noise in GPS data, and transportation mode.
We evaluate the RSTS algorithm using 4 types of tracks
collected over 6 months. The test results show that the RSTS
algorithm outperforms or is similarly efficient to the Douglas–
Peucker algorithm, which is regarded as the best one for track
simplification.
The algorithm is used in low-cost and widely accessible Java
ME application (Ivanov, 2009) for navigation along a track for
people who are visually disabled and blind. The algorithm is
designed to reduce redundant track points and to find critical
navigation process points. Maximum tracking time is up to 15 h,
which is commensurate with the time of the battery life of most
GPS receivers. The reduction of number of points that describe the