Patent ID: 9441975
Filing Date: 2016-09-13
CPC Classification: G01C,G06T

Claim Text:
1. A computer-implemented method, comprising: receiving, by a map service implemented on one or more servers that are remote from a plurality of client communication devices, signal strength information reported by multiple client communication devices of the plurality of client communication devices; wherein the signal strength information reported by a given client communication device indicates: one or more locations detected by the given client communication device, and for each location a respective measure of signal strength for a communication signal detected at that location by the client communication device; generating, by the map service, a signal strength map for a region based on the client-reported signal strength information, wherein the generating the signal strength map comprises: receiving, by the map service, a route request from a particular client communication device of the plurality of client communication devices that is remote from the one or more servers implementing the map service; determining, by the map service, a route based, at least in part, on the route request; identifying, by the map service, a subset of relevant map tiles of a set of map tiles on either side of the route that are within a requisite distance from the route; assigning, by the map service, a respective value to individual ones of the relevant map tiles based at least in part on at least one expected signal strength value for at least one location within the region that corresponds to the respective individual one of the relevant map tiles, wherein at least some of the respective values assigned to at least some of the respective ones of the relevant map tiles are different; subsequent to determining the route and assigning the respective values, providing, by the map service, the route and an indication of the respective values of the individual ones of the relevant map tiles to the particular client communication device.