Method of pre-fetching map data for rendering and offline routing
First Claim
Patent Images
1. A computer-implemented method for pre-fetching map data for a mapping application, comprising:
- initiating, using a computer, a first routing function to generate a first route, the first route defined by an origin, a destination, a set of roads connecting the origin to the destination, and a direction of travel;
before receiving a user input to generate a desired secondary route;
1) determining, using the computer, a set of potential secondary routes based on the first route in response to initiating the first routing function, wherein each of the set of potential secondary routes includes a plurality of roads, and wherein at least one of the set of potential secondary routes includes a set of roads that is different from the first route,2) assigning, using the computer, a priority to each of the set of secondary routes based on at least one of a bandwidth threshold and a current processor load,3) accessing, using the computer, a sequence of map data tile sets from a map database, wherein each of the set of secondary routes corresponds to one of the map data tile sets, wherein the secondary routes in the set include a subset of routes in a first category and a subset of routes in a second category, and wherein accessing the sequence of map data tile sets includes accessing the routes in the first category and not accessing the routes in the second category when the bandwidth is below a threshold, and4) storing, using the computer, the accessed map data tile sets in a local memory as pre-fetch map data tiles, wherein the local memory is different from the map database; and
upon receiving the user input to generate the desired secondary route;
initiating, using the computer, a rendering function to display one of the secondary routes as the desired secondary route using at least a portion of the set of pre-fetch map data tiles stored in the local memory instead of the set of map data tiles in the map database;
wherein the set of secondary routes includes a set of return routes from the destination of the first route to the origin of the first route, and wherein each of the return routes is defined by a direction of travel opposite the direction of travel of the first route.
2 Assignments
0 Petitions
Accused Products
Abstract
The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data accessed may be adjusted based on a priority of the secondary route.
196 Citations
18 Claims
-
1. A computer-implemented method for pre-fetching map data for a mapping application, comprising:
-
initiating, using a computer, a first routing function to generate a first route, the first route defined by an origin, a destination, a set of roads connecting the origin to the destination, and a direction of travel; before receiving a user input to generate a desired secondary route; 1) determining, using the computer, a set of potential secondary routes based on the first route in response to initiating the first routing function, wherein each of the set of potential secondary routes includes a plurality of roads, and wherein at least one of the set of potential secondary routes includes a set of roads that is different from the first route, 2) assigning, using the computer, a priority to each of the set of secondary routes based on at least one of a bandwidth threshold and a current processor load, 3) accessing, using the computer, a sequence of map data tile sets from a map database, wherein each of the set of secondary routes corresponds to one of the map data tile sets, wherein the secondary routes in the set include a subset of routes in a first category and a subset of routes in a second category, and wherein accessing the sequence of map data tile sets includes accessing the routes in the first category and not accessing the routes in the second category when the bandwidth is below a threshold, and 4) storing, using the computer, the accessed map data tile sets in a local memory as pre-fetch map data tiles, wherein the local memory is different from the map database; and upon receiving the user input to generate the desired secondary route;
initiating, using the computer, a rendering function to display one of the secondary routes as the desired secondary route using at least a portion of the set of pre-fetch map data tiles stored in the local memory instead of the set of map data tiles in the map database;wherein the set of secondary routes includes a set of return routes from the destination of the first route to the origin of the first route, and wherein each of the return routes is defined by a direction of travel opposite the direction of travel of the first route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer device for pre-fetching map data for a mapping application, the computer device comprising:
-
a communications network interface; one or more processors; one or more memories coupled to the one or more processors; a display device coupled to the one or more processors; wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to; initiate a first routing function to generate a first route, the first route defined by an origin, a destination, a set of roads connecting the origin to the destination, and a direction of travel; before receiving a user input to generate a desired secondary route; 1) determine a set of potential secondary routes based on the first route in response to initiating the first routing function, wherein each of the set of potential secondary routes includes a plurality of roads, wherein at least one of the set of potential secondary routes includes a set of roads that is different from the first route, 2) assign a single respective priority to each of the set of secondary routes based at least on at least one of a current bandwidth threshold or a current processor load, wherein the secondary routes in the set include a subset of routes in a first category and a subset of routes in a second category, and wherein accessing the sequence of map data tile sets includes accessing the routes in the first category and not accessing the routes in the second category when the bandwidth is below a threshold, 3) access a sequence of map data tile sets from a map database via the network communications interface in accordance with the assigned priority to retrieve map data of higher priority secondary routes before map data of lower priority secondary routes, wherein each of the set of secondary routes corresponds to one of the map data tile sets, and 4) store the accessed map data tile sets in a local memory as pre-fetch map data tiles, wherein the local memory is different from the map database; and upon receiving the user input to generate the desired secondary route;
initiate a rendering function to display one of the secondary routes as the desired secondary route using at least a portion of the set of pre-fetch map data tiles stored in the local memory instead of the set of map data tiles in the map database. - View Dependent Claims (16, 17, 18)
-
Specification