| 摘要 |
<p>A system (12, 14, 16, 18, 20, 22, 24, 26) for computing a path in an electronic map (or other network) starts a pathfinding exploration in the background (280) while the system (12, 14, 16, 18, 20, 22, 24, 26) is waiting for a request to find a path. The system (12, 14, 16, 18, 20, 22, 24, 26) automatically chooses an origin (O). The system's memory (16, 18, 24, 26) can be divided such that a portion of memory acts as a cache. The data for the nodes (60, 70, 100, 102) in the electronic map are loaded into the cache when needed. The system (12, 14, 16, 18, 20, 22, 24, 26) terminates the pathfinding process when a predetermined condition occurs; for example, a predetermined percentage of the cache is filled. When the system (12, 14, 16, 18, 20, 22, 24, 26) terminates the pathfinding process the system (12, 14, 16, 18, 20, 22, 24, 26) can start a new pathfinding process from a new origin (O). Thus, when a user requests a path to be found, the pathfinding process begins with data already loaded in the cache.</p> |
