Device and method for improving route planning computing devices
AssigneePolaris Industries Inc.
InventorErik S. Freed
Life of this patent
Estimating the term…
Abstract
A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group.
Claims16
A method for generating a route, the method comprising:
- generating a traversal map corresponding to terrain of a map, the traversal map comprising a plurality of blocks, wherein:
- each block of the plurality of blocks comprises a plurality of cells that each correspond to a subpart of the block;
- and
- each block has a width defined as a first unit of cells and a height defined as a second unit of cells;
- generating, based on the traversal map, a route between a route start-point and a route end-point, wherein the route is located within the map and comprises a subset of blocks from the plurality of blocks;
- generating, for the generated route, a vectorized route comprising vertices from the route start-point to the route-end point that each correspond to a cell within a block of the subset of blocks;
- and
- generating, based on the vertices from the route start-point to the route-end point, a visual representation of the vectorized route overlaid on the map for presentation to a user.
A method for generating a route, the method comprising:
- generating a coarse route corresponding to a set of blocks for a map, wherein each block of the set of blocks has:
- a width defined as a first unit of cells;
- and
- a height defined as a second unit of cells;
- generating, based on a plurality of cells for a first block of a subset of blocks that correspond to the coarse route, a first fine route;
- generating, based on a plurality of cells for a second block of the subset of blocks that correspond to the coarse route, a second fine route, wherein the second block is different than the first block;
- and
- providing, to a user computing device for display to a user of the user computing device, an ultimate route for the map based on the first fine route and the second fine route that is rendered by the user computing device.
A method for generating a route, the method comprising:
- loading, into memory of a computing device, a first set of map tiles associated with a first region of a map;
- processing, as part of generating a route for the map, the first set of tiles associated with the first region;
- determining, based on the generating, to load an unloaded set of map tiles associated with a region of the map that is yet to be processed;
- based on determining to load the unloaded set of map tiles:
- loading, into the memory of the computing device, a second set of map tiles associated with a second region of the map, wherein the second set of map tiles is prioritized over a third set of map tiles that is unloaded;
- and
- processing, as part of generating the route, the second set of map tiles;
- and
- providing, based on the first set of map tiles and the second set of map tiles in the memory, a visual representation of the generated route for display, by a computing device, to a user.
Dependencies are inferred from the claim text.