Outdoor navigati on of visually impaired people most often is based on data from the GPS maps and
Geographic Information Systems (GIS). Such systems cannot be used fo r navigation in the regions
where there are not any GPS maps or the maps are not sufficiently precise and detailed. This article
describes an algorithm for real-time GPS track simplification . The test results show th at the proposed
algorithm (RSTS) has efficiency similar to the Douglas–Peucker algorithm, which is regarded as the best
for track simplification .