×

Method of pre-fetching map data for rendering and offline routing

  • US 9,389,088 B2
  • Filed: 07/11/2012
  • Issued: 07/12/2016
  • Est. Priority Date: 12/12/2011
  • Status: Active Grant
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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×