Alternative Approach to Path Evaluation Algorithms Used in GPS Devices

Abstract

The proliferation of GPS technology has resulted in the generation of abundant quantity of geodata which are otherwise referred to as points of interest (POI) or way points. Users generally use these data to find new routes or to search through existing routes. As such a number of algorithms have been proposed for assisting such users and websites providing such details to their users. Two recently developed paradigms include the RTS and LTS. These algorithms use inverted indices and a set of data structures to evaluate the path queries. This paper deals with a modification to the algorithms that can result in the reduction of the search space required for their evaluation.