# US 2021/0279750 A1 · Characterizing groups based on geolocations reported by populations of mobile computing devices

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0279750 A1
- Document ID: US20210279750A1
- Status: Published application
- Kind: A1
- Application number: 17/190,316
- Filed: 2021-03-02
- Published: 2021-09-09
- Earliest claimed: 2020-03-02
- Assignees: PlaceIQ, Inc.
- Applicants: PlaceIQ, Inc.
- Inventors: Drew Breunig
- Web page: https://patentgrep.com/patent/US20210279750A1

## CPC

- G06Q 30/0205: {based on location or geographical consideration}
- G06F 16/29: Geographical information databases
- G06F 21/602: {Providing cryptographic facilities or services}
- G06Q 30/0201: Market modelling; Market analysis; Collecting market data
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/029: Location-based management or tracking services
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Provided is a process including segmenting a representation into a set of tiles and obtaining a set of geolocations. The process includes, for each tile, determining a respective amount of devices within the respective tile to form a set of weights. The process also includes assigning each tile of a subset of the set of tiles with a set of groups based on the set of weights, building a first map based on the set of groups, and building a second map by traversing the first map. The process also includes determining a first and second subset of devices by traversing the second map, determining whether a second tile is to be assigned to a first or second group based on the first and second subset of devices, assigning the second tile to the first group, and building a region map comprising the set of groups.

## Claims

### Claim 1

A non-transitory, machine-readable medium storing instructions that, when executed by one or more processors, effectuate operations comprising:
segmenting a geographic region representation into a first set of geographic unit tiles, each geographic unit tile being a different geographic area of the geographic region representation;
obtaining a set of geolocations at which mobile devices among a set of mobile devices are detected based on device signals transmitted by the mobile devices;
for each geographic unit tile in the first set of geographic unit tiles, determining a respective amount of mobile devices observed within the respective geographic unit tile based on the obtained set of geolocations;
for each geographic unit tile in the first set of geographic unit tiles, determining a respective weight based on the respective amount of mobile devices observed within the respective geographic unit tile to form a set of weights;
assigning each tile of a subset of the first set of geographic unit tiles with a set of groups based on the set of weights, wherein assigning each tile of the subset of the first set of geographic unit tiles comprises assigning a first geographic unit tile in the first set of geographic unit tiles to a first group in the set of groups;
building a first hash map based on a set of device identifiers, the first set of geographic unit tiles and the set of groups, wherein the first hash map comprises one or more key-value pairs;
building a second hash map by traversing the first hash map, wherein:
keys of the second hash map are based on the set of device identifiers,
keys correspond to values in the second hash map, and
values of the second hash map comprise paired elements;
determining a first subset of devices among the set of mobile devices and a second subset of devices among the set of mobile devices by traversing the second hash map, wherein the first subset of devices is associated with the first group, and wherein the second subset of devices is associated with a second group that is also from the set of groups;
determining whether a second geographic unit tile is to be assigned to the first group or the second group based on a comparison between the first subset of devices and the second subset of devices;
assigning the second geographic unit tile to the first group in response to a determination that the second geographic unit tile is to be assigned to the first group; and
building a region map comprising the set of groups, wherein each of the first set of geographic unit tiles indicates one of the set of groups.

### Claim 2 (depends on 1)

The medium of claim 1, wherein segmenting the geographic region representation into a set of geographic unit tiles comprises:
determining a first sub-region representation and a second sub-region representation, wherein both the first sub-region representation and the second sub-region representation are portions of the geographic region representation;
determining a first set of preliminary seeded geographic unit tiles based on weights associated with geographic unit tiles in the first sub-region representation;
determining a second set of preliminary seeded geographic unit tiles based on weights associated with geographic unit tiles in the second sub-region representation;
determining a third sub-region representation, wherein the third sub-region representation comprises a portion of the first sub-region representation and a portion of the second sub-region representation.

### Claim 3 (depends on 1)

The medium of claim 1, further comprising:
determining whether the set of groups satisfy a set of remapping criteria; and
in response to the set of groups satisfying at least one of the set of remapping criteria, re-assigning the first set of geographic unit tiles based on the set of weights.

### Claim 4 (depends on 3)

The medium of claim 3, wherein determining whether the set of groups satisfy the set of remapping criteria comprises determining whether a third geographic unit tile assigned to a third group and a fourth geographic unit tile assigned to a fourth group border each other, wherein the third geographic unit tile and the fourth geographic unit tile are both within a same city boundary.

### Claim 5 (depends on 3)

The medium of claim 3, wherein each of the paired elements comprise a geographic unit tile identifier and a group identifier.

### Claim 6 (depends on 3)

The medium of claim 3, wherein determining the set of weights further comprises determining a first weight of the set to weights based on a count of devices observed in the first geographic unit tile.

### Claim 7 (depends on 1)

The medium of claim 1, the operations further comprising filtering, for the respective geographic unit tile, device signals from the respective amount of mobile devices based on a duration of visit to determine a filtered set of device signals, wherein each of the filtered set of device signals in a geographic unit tile has remained in that geographic unit tile for at least a duration threshold.

### Claim 8 (depends on 1)

The medium of claim 1, the operations further comprising generating a connection between a first portion of the geographic region representation and a second portion of the geographic region representation, wherein the first portion of the geographic region representation and the second portion of the geographic region representation are not connected prior to generating the connection.

### Claim 9 (depends on 8)

The medium of claim 8, further comprising applying an image recognition method to an image of the geographic region representation to determine whether a bridge exists between the first portion of the geographic region representation and the second portion of the geographic region representation, wherein the connection is generated in response to a determination that a bridge exists between the first portion of the geographic region representation and the second portion of the geographic region representation.

### Claim 10 (depends on 8)

The medium of claim 8, wherein the first group comprises a plurality of non-contiguous portions of the geographic region representation.

### Claim 11 (depends on 1)

The medium of claim 1, further comprising:
obtaining a preliminary geographic region representation;
determining a removal portion, wherein the removal portion is in the preliminary geographic region representation; and
obtaining the geographic region representation, wherein the geographic region representation comprises the preliminary geographic region representation without the removal portion.

### Claim 12 (depends on 1)

The medium of claim 1, wherein determining the first subset of devices comprises determining a count of devices in the first group that is not present in the second geographic unit tile.

### Claim 13 (depends on 1)

The medium of claim 1, the operations further comprising:
segmenting a portion of the geographic region representation covered by the first group into a second set of geographic unit tiles;
determining a second set of weights corresponding to the second set of geographic unit tiles;
seeding the second set of geographic unit tiles based on the second set of weights, wherein seeding the second set of geographic unit tiles comprises assigning a third geographic unit tile in the set of geographic unit tiles with a first sub-group from a set of sub-groups, wherein the third geographic unit tile is inside of the first group, wherein the region map comprises the set of sub-groups.

### Claim 14 (depends on 1)

The medium of claim 1, the operations further comprising filtering the set of device signals based on a set of target locations to determine a filtered set of device signals, wherein each of the set of device signals is detected at one of the set of target locations.

### Claim 15 (depends on 1)

The medium of claim 1, the operations further comprising:
determining whether the first geographic unit tile is surrounded by geographic unit tiles assigned to the second group; and
assigning the first geographic unit tile to the second group in response to a determination that the first geographic unit tile is surrounded by geographic unit tiles assigned to the second group.

### Claim 16 (depends on 1)

The medium of claim 1, the operations further comprising:
determining a distinctiveness value of the first group, wherein:
the distinctiveness value is correlated with a ratio of a first value and a second value;
the first value is based on a first subset of device signals sent by the first subset of devices;
each of the first subset of device signals were sent from a respective mobile device in the first subset of devices while the respective mobile device was within a geographic unit tile assigned to the first group; and
the second value is based on a second subset of device signals sent by the first subset of devices.

### Claim 17 (depends on 1)

The medium of claim 1, the operations further comprising:
obtaining an input location;
determining that the input location is in a geographic unit tile associated with the first group; and
determining a visit rate based on a count of device signals associated with the first group.

### Claim 18 (depends on 1)

The medium of claim 1, the operations further comprising:
determining whether the first geographic unit tile was assigned to the first group as part of a seeding operation; and
preventing the first geographic unit tile from being re-assigned to a different group in response to a determination that the first geographic unit tile was assigned to the first group as part of the seeding operation.

### Claim 19 (depends on 1)

The medium of claim 1, wherein determining the set of weights further comprises:
obtaining at least one of a selected frequency range; and
determining the set of weights based on a count of device signals operating at the selected frequency range.

### Claim 20

A method comprising:
segmenting a geographic region representation into a first set of geographic unit tiles, each geographic unit tile being a different geographic area of the geographic region representation;
obtaining a set of geolocations at which mobile devices among a set of mobile devices are detected based on device signals transmitted by the mobile devices;
for each geographic unit tile in the first set of geographic unit tiles, determining a respective amount of mobile devices observed within the respective geographic unit tile based on the obtained set of geolocations;
for each geographic unit tile in the first set of geographic unit tiles, determining a respective weight based on the respective amount of mobile devices observed within the respective geographic unit tile to form a set of weights;
assigning each tile of a subset of the first set of geographic unit tiles with a set of groups based on the set of weights, wherein assigning each tile of the subset of the first set of geographic unit tiles comprises assigning a first geographic unit tile in the first set of geographic unit tiles to a first group in the set of groups;
building a first hash map based on a set of device identifiers, the first set of geographic unit tiles and the set of groups, wherein the first hash map comprises one or more key-value pairs;
building a second hash map by traversing the first hash map, wherein:
keys of the second hash map are based on the set of device identifiers,
keys correspond to values in the second hash map,
values of the second hash map comprise paired elements, and
each of the paired elements comprise a geographic unit tile identifier and a group identifier;
determining a first subset of devices among the set of mobile devices and a second subset of devices among the set of mobile devices by traversing the second hash map, wherein the first subset of devices is associated with the first group, and wherein the second subset of devices is associated with a second group that is also from the set of groups;
determining whether a second geographic unit tile is to be assigned to the first group or the second group based on a comparison between the first subset of devices and the second subset of devices;
assigning the second geographic unit tile to the first group in response to a determination that the second geographic unit tile is to be assigned to the first group; and
building a region map comprising the set of groups, wherein each of the first set of geographic unit tiles indicates one of the set of groups.
