Patent ID: 6199013
Filing Date: 2001-03-06
Classification: G01C

Abstract:
In a computer-based navigation system that provides route guidance to a user of the system, said route guidance comprised of a series of maneuver instructions to be provided to the user for the user to go from a first location in a geographic area to a second location in said geographic area, said series of maneuver instructions derived from a list of data entities representing a route in said geographic area between said first location and said second location, and wherein said list of data entities includes data representing a plurality of locations along said route at which maneuver instructions may be provided, a maneuver generation program comprising:for each location of said plurality of locations along said route at which a maneuver instruction may be provided, means for determining one maneuver type selected from a predetermined plurality of maneuver types; andmeans for performing a series of tests upon data corresponding to said location of said plurality of locations wherein each of said plurality of maneuver types is characterized by a unique set of tests selected from a predetermined superset of tests wherein a positive result in each test in any of said sets of tests characterizes said location of said plurality of locations with the maneuver type associated with said set of tests.