Patent ID: 6212474
Filing Date: 2001-04-03
Classification: G01C

Abstract:
A method performed by a computer program as part of a computer-based system that provides route guidance and that uses a geographic database, comprising the steps of:upon receiving an ordered plurality of data structures, each of which includes data from said geographic database for providing a maneuvering instruction at a location along a route, forming a token list comprised of an ordered sequence of tokens from which maneuvering instructions are provided,wherein a token is comprised of one of: a symbol that represents one or more words used in maneuvering instructions and a character string;and wherein the step of forming a token list comprises:applying a rules set to each of said ordered plurality of data structures;providing an output list for each data structure based upon said applying of said rules set;forming a token sequence from each output list; andcombining the token sequences formed from each output list to form the token listwhereby for each token in said token list that comprises a symbol, the computer-based system obtains data corresponding to the associated one or more words and uses the one or more words as part of a maneuvering instruction provided to a user.