Patent ID: 9622046
Date: 2017-04-11
CPC Classifications: H04W

Claim:
1. A method comprising: receiving, by a computing system comprising one or more computing devices, a plurality of signal strength vectors, each respective signal strength vector of the plurality of signal strength vectors comprising respective indications of signal strengths, as detected by a mobile device of a plurality of mobile devices, of signals emitted by a plurality of beacons located within a physical space; receiving, by the computing system, a plurality of content identifiers, each respective content identifier of the plurality of content identifiers identifying content accessed by a mobile device of the plurality of mobile devices, the content corresponding to an item among a plurality of items located within the physical space; generating, by the computing system, a point cloud comprising a plurality of points, wherein each respective point of the point cloud maps a respective content identifier of the plurality of content identifiers to a respective location within the physical space corresponding to a respective signal strength vector of the plurality of signal strength vectors; for each respective point of the point cloud: partitioning, by the computing system, the physical space into a plurality of partitions, each respective partition of the plurality of partitions corresponding to a respective contiguous area within the physical space having a respective shared category identifier; and generating, by the computing system, a floor map of the physical space, the floor map including boundary contours of the partitions and including, for each respective partition of the plurality of partitions, a respective text label indicating a respective category of items identified by the respective shared category identifier of the respective contiguous area to which the respective partition corresponds.