Patent attributes
An automated method of caching map data for vehicle range projection using a computer system including a processor and a storage includes: retrieving, from the storage to the processor, data corresponding to an area of a map, wherein the retrieved data includes multiple links and multiple nodes; dividing, at the processor, the area of the map into a set of tiles; associating, at the processor, a portion of the retrieved data with each tile in the set of tiles; evaluating, at the processor, each particular link to determine whether the particular link spans multiple tiles from the set of tiles; and dividing, at the processor, the particular link into at least two sub-links if the particular link spans multiple tiles by adding a node at each point the particular link crosses a boundary between two tiles.
