초록 ▼

A typical pathfinding system provides a user with a set of directions for following a path from an origin to a destination in a network. If the user deviates from the path, the system for recalculating a path determines a new path which directs the user from the user's new location, which is off the

A typical pathfinding system provides a user with a set of directions for following a path from an origin to a destination in a network. If the user deviates from the path, the system for recalculating a path determines a new path which directs the user from the user's new location, which is off the original path, to the destination. To decrease the amount of time needed to determine the new path to the destination, the system adds links to the network. Each of the added links connect nodes from the original path directly to the destination. A new path is determined from the new location to the destination using the augmented network.

대표청구항 ▼

[ We claim:] [1.] A method of finding a new path from a new origin to a destination in a network using an electronic representation of said network after a deviation from an original path to said destination, said original path including original nodes and original links, comprising the steps of:aug

[ We claim:] [1.] A method of finding a new path from a new origin to a destination in a network using an electronic representation of said network after a deviation from an original path to said destination, said original path including original nodes and original links, comprising the steps of:augmenting said electronic representation of said network by adding new links to said electronic representation of said network, said new links directly connecting a subset of said original nodes to said destination; anddetermining said new path from said new origin to said destination using said electronic representation of said network with said new links.