Patent ID: 11868145
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Control (Instruments)
Classification: CPC G  B | IPC B  G

Claim 3:
4. A method comprising:
retrieving a geographic map of a region, wherein the geographic map identifies a plurality of geospatial areas within the region;
identifying population data for individual ones of the geospatial areas of the region;
applying a first grid having a plurality of cells to the geographic map, wherein each of the plurality of cells has a common size;
calculating, for individual ones of the plurality of cells, a reliability score based at least in part on the population data for the individual ones of the geospatial areas of the region;
identifying information regarding a mission requiring travel by an aerial vehicle from a first location within the region to a second location within the region;
identifying a first cell of the plurality of cells within the geographic map, wherein the first location is within a first zone of the region corresponding to the first cell;
identifying a second cell of the plurality of cells within the geographic map, wherein the second location is within a second zone of the region corresponding to the second cell;
calculating, for individual ones of the plurality of cells, a first cost of travel from the first cell to the individual ones of the plurality of cells and a second cost of travel from the individual ones of the plurality of cells to the second cell based at least in part on population densities of at least some of the plurality of cells; and
generating a route from the first zone to the second zone based at least in part on the reliability scores of the individual ones of the plurality of cells and sums of the first cost and the second cost of the individual ones of the plurality of cells, wherein the route comprises at least a first path and a second path, wherein the first path extends between a centroid of the first cell and a centroid of a third cell, wherein the second path extends between the centroid of the third cell and a centroid of the second cell, and wherein the third cell is one of the plurality of cells.