发明名称 |
System for pathfinding |
摘要 |
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.
|
申请公布号 |
US6016485(A) |
申请公布日期 |
2000.01.18 |
申请号 |
US19980023504 |
申请日期 |
1998.02.13 |
申请人 |
ETAK, INC. |
发明人 |
AMAKAWA, KOJI;SURANYI, EDWARD JOSEPH |
分类号 |
G01C21/00;G01C21/34;(IPC1-7):G06F17/00 |
主分类号 |
G01C21/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|