Hierarchical Route Representation, Indexing, and Search

摘要

This article proposes a system to represent, index, and search routes based on raw GPS traces collected from numerous drivers. After segmenting GPS traces and aligning them with actual street segments, the system represents each route at multiple levels. It uses a geographical tree along with an inverted index and range trees to index routes to support efficient full-text search under varying conditions.