CACHING FOR PATHFINDING COMPUTATION

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 proces, 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. L'invention concerne un système pour calculer un itinéraire dans une carte électronique (ou un autre réseau), qui lance une exploration d'itinéraires dans un fonds pendant que le système attend une demande de recherche d'itinéraire. Ce système choisit automatiquement un point de départ. La mémoire du système peut être divisée de sorte qu'une partie de la mémoire serve d'antémémoire. Les données pour les noeuds dans la carte électronique sont chargées dans l'antémémoire si nécessaire. Le système termine le procédé de recherche d'itinéraires, lorsqu'un état prédéterminé apparaît, par exemple lorsqu'un pourcentage prédéterminé de l'antémémoire est rempli. Lorsque le système termine le procédé de recherche d'itinéraires, le système peut lancer un nouveau procédé de recherche d'itinéraires à partir d'un nouveau point de départ. Ainsi, lorsqu'un utilisateur demande une recherche d'itinéraires, le procédé de recherche d'itinéraires commence par les données déjà chargées dans l'antémémoire.