Patent ID: 6892133

Claim:
A method ( 10 ) for guiding an object, person or vehicle to its destination along a network, comprising the following steps: a. obtaining ( 12 ) destination location and determining or obtaining initial location; b. determining ( 14 ) a complete route guidance tree, on a graph representing a network, from the initial location to the destination location; c. extracting ( 16 ) from the complete route guidance tree a partial route guidance tree proximate to the initial location; d. determining ( 18 ) the current location; e. determining ( 20 ) whether the current location is in the scope of the partial route guidance tree; f. if the current location is in the scope of the partial route guidance tree, extracting and displaying ( 22 ) the next maneuver from the partial route guidance tree, but if the current location is not in the scope of the partial route guidance tree, extracting ( 24 ) a partial route guidance tree proximate to the current location; and, g. repeating steps d through f until either the destination is reached or the method is interrupted.