System for pathfinding
US6016485A · kind A · utility
99Cited by
23References
49Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 13, 1998 |
| Grant date | Jan 18, 2000 |
| Priority date | — |
| Expiry date | Feb 13, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0283
- WIPO fieldMeasurement
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.