Method and system for automatically developing a content-based floor map

摘要

A system creates a content-based mapping of a physical space based on data received from beacons positioned at various locations in a physical space. Each beacon transmits a unique beacon identifier. When a mobile device detects a beacon identifier, the mobile device may also detect the signal strength of the transmitted identifier. If, with or shortly after detecting the beacon identifier, the mobile device is used to view content that is present in the physical space, the system may use the content information, the beacon identifier and the signal strength to build content-based floor map of the physical space.

主权项

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:
determining, by the computing system, a content identifier having a highest number of occurrences within a predetermined radius of the location of the respective point; andtransforming, by the computing system, the determined content identifier to a category identifier for the location of the respective point, the category identifier identifying a category of items in the plurality of items; 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.