Caching for pathfinding computation

Details Caching for pathfinding computation Caching for pathfinding computation

1997-02-20

1999-11-02

Cosimano, Edward R.

Data processing: vehicles, navigation, and relative location

Navigation

Determination of travel data based on the start point and...

364400, 370351, 701201, G06F 1700

Patent

active

059787309

ABSTRACT:
A system for computing a path in an electronic map (or other network) starts a pathfinding exploration in the background while the system is waiting for a request to find a path. The system automatically chooses an origin. The system's memory can be divided such that a portion of memory acts as a cache. The data for the nodes in the electronic map are loaded into the cache when needed. The system terminates the pathfinding process when a predetermined condition occurs; for example, a predetermined percentage of the cache is filled. When the system terminates the pathfinding process, the system can start a new pathfinding process from a new origin. Thus, when a user requests a path to be found, the pathfinding process begins with data already loaded in the cache.

REFERENCES:
patent: 4873513 (1989-10-01), Soults et al.
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031093 (1991-07-01), Hasegawa
patent: 5031104 (1991-07-01), Ikeda et al.
patent: 5170353 (1992-12-01), Verstraete
patent: 5276768 (1994-01-01), Bander
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5369588 (1994-11-01), Hayami et al.
patent: 5452294 (1995-09-01), Natarajan
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5508930 (1996-04-01), Smith, Jr.
patent: 5521910 (1996-05-01), Matthews
patent: 5523950 (1996-06-01), Peterson
patent: 5600638 (1997-02-01), Bertin et al.
patent: 5712788 (1998-01-01), Liaw et al.
patent: 5729458 (1998-03-01), Poppen
patent: 5742922 (1998-04-01), Kim
patent: 5754543 (1998-05-01), Seid

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2149240