A system for pathfinding

Details A system for pathfinding A system for pathfinding

G - Physics

01

C

G01C 21/34 (2006.01) G06F 19/00 (2006.01)

Patent

CA 2320159

A system (10) is disclosed for determining a path in a network (A, B, C, D, E, F, G, H, I, O) that decreases the number of accesses to disk (16) needed during the pathfinding computation. The network (A, B, C, D, E, F, G, H, I, O) is divided into a set of tiles (270, 272, 274). Certain sub-paths are pre-computed and are grouped into webs for each tile (270, 272, 274). When finding a path, the system (10) will perform a pathfinding exploration within the tile (270, 272, 274) for the designated origin (450) as well as a pathfinding exploration within the tile (270, 272, 274) for the designated destination (452). A number of the webs will be used with the two explorations to determine a path from the designated origin (450) to the designated destination.

L'invention concerne un système (10) de détermination d'un trajet dans un réseau (A, B, C, D, E, F, G, H, I, O), ce système diminuant le nombre requis d'accès au disque (16), lors du calcul de recherche du trajet. Le réseau (A, B, C, D, E, F, G, H, I, O) est divisé en un ensemble pavés (270, 272, 274). Certains sous-trajets sont préalablement calculés et groupés en lacis pour chaque pavé (270, 272, 274). Lorsque le système (10) trouve un trajet, il exécute une exploration de recherche de trajet dans le pavé (270, 272, 274), relative à l'origine désignée (450), de même qu'une exploration de recherche de trajet dans le pavé (270, 272, 274), relative à la destination désignée (452). Un certain nombre de lacis est utilisé avec les deux explorations, afin de déterminer un trajet entre l'origine désignée (450) et la destination désignée.

Affiliated with

Also associated with

Rating

A 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 A system for pathfinding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A system for pathfinding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1983681