System for pathfinding

Details System for pathfinding System for pathfinding

1998-02-13

2000-01-18

Cosimano, Edward R.

Data processing: financial, business practice, management, or co

For cost/price

701202, 701201, G06F 1700

Patent

active

060164859

ABSTRACT:
A system is disclosed for determining a path in a network that decreases the number of disk accesses needed during the pathfinding computation. The network is divided in to a set of tiles. Certain sub-paths are pre-computed. The pre-computed sub-paths are grouped into webs. When finding a path, the system will perform a pathfinding exploration within the tile for the origin and a pathfinding exploration within the tile for the destination. A number of the webs will be used with the two explorations to determine a path from the origin to the destination.

REFERENCES:
patent: 4796191 (1989-01-01), Honey et al.
patent: 4914605 (1990-04-01), Loughmiller, Jr. et al.
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031093 (1991-07-01), Hasegawa
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5170353 (1992-12-01), Verstraete
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5311195 (1994-05-01), Mathis et al.
patent: 5369588 (1994-11-01), Hayami et al.
patent: 5475598 (1995-12-01), Fushimi et al.
patent: 5486822 (1996-01-01), Tenmoku et al.
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5502640 (1996-03-01), Yagyu et al.
patent: 5513110 (1996-04-01), Fujita et al.
patent: 5521910 (1996-05-01), Matthews
patent: 5557552 (1996-09-01), Nakayama et al.
patent: 5600638 (1997-02-01), Bertin et al.
patent: 5706503 (1998-01-01), Poppen et al.
patent: 5729458 (1998-03-01), Poppen
patent: 5845228 (1998-12-01), Uekawa et al.
patent: 5890081 (1999-03-01), Sasaki
patent: 5893081 (1999-04-01), Poppen
patent: 5916299 (1999-06-01), Poppen

Affiliated with

Also associated with

Rating

System for pathfinding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for pathfinding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for pathfinding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-569770