# US 10,873,832 B2 · Mobility gene for trajectory data

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

- Number: US 10,873,832 B2
- Document ID: US10873832B2
- Status: Granted
- Kind: B2
- Application number: 16/470,232
- Filed: 2017-02-17
- Published: 2020-04-16
- Granted: 2020-12-22
- Earliest claimed: 2017-02-17
- Assignees: DataSpark, Pte. Ltd.
- Applicants: Dataspark Pte Ltd
- Inventors: Ying Li; The Anh Dang
- Web page: https://patentgrep.com/patent/US10873832B2

## CPC

- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- G01S 5/021: {Calibration, monitoring or correction (G01S5/0252 takes precedence)}
- G01S 5/08: Position of single direction-finder fixed by determining direction of a plurality of spaced sources of known location
- G01S 5/10: Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements {, e.g. omega or decca systems}(G01S5/12 takes precedence {; beacons and receivers cooperating therewith G01S1/306, G01S1/308})
- G06F 15/76: Architectures of general purpose stored program computers (with program plugboard G06F15/08; multicomputers G06F15/16)
- G06F 16/29: Geographical information databases
- G06F 18/24137: {Distances to cluster centroïds}
- G06N 20/00: Machine learning
- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06Q 30/0201: Market modelling; Market analysis; Collecting market data
- H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds}
- H04W 4/027: {using movement velocity, acceleration information}
- H04W 4/029: Location-based management or tracking services
- H04W 4/80: Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- H04W 84/12: WLAN [Wireless Local Area Networks]
- 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
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A visit mobility gene may be generated from analyzing raw location observations and may be made available for further analysis. The visit mobility gene may include summarized statistics about a certain location or location type, and in some cases may include ingress and egress travel information for visitors. The visit mobility gene may be made available to third parties for further analysis, and may represent a concise, rich, and standardized dataset that may be generated from several sources of mobility data.

## Claims

### Claim 1

A system comprising:
a hardware platform comprising at least one computer processor;
an analysis system executing on said hardware platform configured to:
receive raw location observations, said raw observations comprising a device identifier, a timestamp and a location definition;
process said raw location observations into a plurality of mobility genes, said mobility genes comprising trajectories, pauses, and stays, said trajectories comprising movements;
said stays being determined as a pause having a duration longer than a minimum stay threshold, said pauses being determined by a minimum dwell threshold, said minimum dwell threshold being approximately one third of said minimum stay threshold;
store said mobility genes;
receive a request for at least one of said mobility genes; and
transmit said at least one of said mobility genes in response to said request.

### Claim 2 (depends on 1)

The system of claim 1, said raw location observations comprising telecom location observations.

### Claim 3 (depends on 2)

The system of claim 2, said telecom location observations comprising access point connection locations.

### Claim 4 (depends on 2)

The system of claim 2, said telecom location observations comprising locations determined by mobile devices.

### Claim 5 (depends on 1)

The system of claim 1, said hardware platform further configured to:
identify a first subset of said raw location observations having a common device identifier;
organize said subset into a series by said timestamp; and
determine a first trajectory from said first subset organized by said timestamps.

### Claim 6 (depends on 5)

The system of claim 5, said hardware platform further configured to:
smooth said first trajectory.

### Claim 7 (depends on 6)

The system of claim 6, said hardware platform further configured to:
map at least a portion of said first trajectory to a set of physical locations;
determine a velocity range for travel between said set of physical locations; and
adjust at least one location observation to achieve said velocity range.

### Claim 8 (depends on 1)

The system of claim 1, said request being for a plurality of trajectories having a common element.

### Claim 9 (depends on 8)

The system of claim 8, said common element being at least one of a group composed of:
a starting location;
an ending location; and
a trajectory segment.

### Claim 10 (depends on 8)

The system of claim 8, said hardware platform further configured to:
anonymize a first trajectory by truncating at least one portion of said first trajectory.

### Claim 11 (depends on 10)

The system of claim 10, said hardware platform further configured to:
determine that said at least one portion of said first trajectory is a likely home location.

### Claim 12 (depends on 8)

The system of claim 8, said hardware platform further configured to:
anonymize a first trajectory by identifying a first end and adjusting said first end to be a second location within a first radius of said first end.

### Claim 13 (depends on 12)

The system of claim 12, said second location being a generic location for a plurality of locations within said first radius.

### Claim 14

A method performed by at least one processor, said method comprising:
receiving raw location observations, said raw observations comprising a device identifier, a timestamp and a location definition;
processing said raw location observations into a plurality of mobility genes, said mobility genes comprising trajectories, pauses, and stays, said trajectories comprising movements;
said stays being determined as a pause having a duration longer than a minimum stay threshold, said pauses being determined by a minimum dwell threshold, said minimum dwell threshold being approximately one third of said minimum stay threshold;
storing said mobility genes;
receiving a request for at least one of said mobility genes; and
transmitting said at least one of said mobility genes in response to said request.

### Claim 15 (depends on 14)

The method of claim 14 further comprising:
identifying a first subset of said raw location observations having a common device identifier;
organizing said subset into a series by said timestamp; and
determining a first trajectory from said first subset organized by said timestamps.

### Claim 16 (depends on 14)

The method of claim 14 further comprising:
smoothing said first trajectory.

### Claim 17 (depends on 16)

The method of claim 16 further comprising:
mapping at least a portion of said first trajectory to a set of physical locations;
determining a velocity range for travel between said set of physical locations; and
adjusting at least one location observation to achieve said velocity range.

### Claim 18 (depends on 14)

The method of claim 14, said request being for a plurality of trajectories having a common element.

### Claim 19 (depends on 18)

The method of claim 18, said common element being at least one of a group composed of:
a starting location;
an ending location; and
a trajectory segment.

### Claim 20 (depends on 14)

The method of claim 14 further comprising:
anonymizing a first trajectory by truncating at least one portion of said first trajectory.