# US 2024/0175688 A1 · Method, apparatus, and computer program product for intelligent trajectory configurations within mobility data using junctions inferred by features of the mobility data

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

- Number: US 2024/0175688 A1
- Document ID: US20240175688A1
- Status: Published application
- Kind: A1
- Application number: 18/059,266
- Filed: 2022-11-28
- Published: 2024-05-30
- Earliest claimed: 2022-11-28
- Assignees: HERE Global B.V.
- Applicants: Here Global B.V.
- Inventors: Elena Vidyakina; Gavin Brown; Elena Mumford; Ori Dov
- Web page: https://patentgrep.com/patent/US20240175688A1

## CPC

- G01C 21/26: specially adapted for navigation in a road network
- G06N 20/00: Machine learning
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- H04L 63/0421: {Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer}
- H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
- H04W 4/029: Location-based management or tracking services
- H04W 4/44: for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
- H04W 12/02: Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
- G06F 16/29: Geographical information databases
- H04L 67/52: specially adapted for the location of the user terminal
- H04W 4/38: for collecting sensor information
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, apparatus and computer program product are provided in order to provide intelligent trajectory configurations within mobility data using junctions inferred by features of the mobility data. In this regard, a sequence of location probe data points representative of travel of a vehicle along a portion of a road network during an interval of time is received. Additionally, junction behavior in the sequence of location probe data points is identified based on one or more features for the sequence of location probe data points. Based on the junction behavior, a last probe data point of a first sub-trajectory for the trajectory and a first probe data point of a second sub-trajectory for the trajectory, a gap placement is applied in the sequence of location probe data points to generate at least a first subsequence of the location probe data points and a second subsequence of the location probe data points.

## Claims

### Claim 1

An apparatus comprising processing circuitry and at least one memory including computer program code instructions, the computer program code instructions configured to, when executed by the processing circuitry, cause the apparatus to:
receive a sequence of location probe data points representative of travel of a vehicle along a portion of a road network during an interval of time;
identify junction behavior in the sequence of location probe data points based on one or more features for the sequence of location probe data points;
apply, based on the junction, a last probe data point of a first sub-trajectory for the trajectory and a first probe data point of a second sub-trajectory for the trajectory, a gap placement in the sequence of location probe data points to generate at least a first subsequence of the location probe data points and a second subsequence of the location probe data points; and
encode at least the first subsequence of the location probe data points and the second subsequence of the location probe data points in a database to provide anonymized mobility data for the vehicle.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
determine the last probe data point of a first sub-trajectory based on a first junction probe data point in the junction.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
randomly determine the last probe data point of a first sub-trajectory based on a subset of location probe data points prior to a first junction probe data point in the junction.

### Claim 4 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
determine the first probe data point of the second sub-trajectory based on a random selection of probe data points after a last junction probe data point in the junction.

### Claim 5 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
determine the first probe data point of the second sub-trajectory based on a different junction associated with the sequence of location probe data points.

### Claim 6 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
apply the gap placement after the junction in the sequence of location probe data points.

### Claim 7 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
determine the one or more features based on a combination of at least two of latitude data associated with the vehicle during capture of one or more location probe data points within the sequence of location probe data points, longitude data associated with the vehicle during capture of one or more location probe data points within the sequence of location probe data points, timestamp data for one or more location probe data points within the sequence of location probe data points, speed data for the vehicle during capture of one or more location probe data points within the sequence of location probe data points, or heading data indicative of a direction of travel associated with the vehicle during capture of one or more location probe data points within the sequence of location probe data points.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
apply the one or more data features to a machine learning model configured to classify a portion of the sequence of location probe data points as the junction behavior.

### Claim 9 (depends on 8)

The apparatus according to claim 8, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
train the machine learning model based on a set of labels associated with junction probe data points and non-junction probe data points.

### Claim 10 (depends on 7)

The apparatus according to claim 7, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
apply the one or more data features to a deterministic model configured to classify a portion of the sequence of location probe data points as the junction behavior.

### Claim 11 (depends on 11)

The apparatus according to claim 11, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
configure the deterministic model based on a set of rules associated with junction probe data points and non-junction probe data points.

### Claim 12 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
identify a first portion in the sequence of location probe data points as a potential origin location of the vehicle during a journey associated with the travel of the vehicle along the portion of the road network;
identify the junction behavior in the first portion in the sequence of location probe data points based on the one or more features for the sequence of location probe data points; and
apply the gap placement in the first portion in the sequence of location probe data points.

### Claim 13 (depends on 1)

The apparatus according to claim 1, wherein the computer program code instructions are configured to, when executed by the processing circuitry, cause the apparatus to:
identify a last portion in the sequence of location probe data points as a potential destination location of the vehicle during a journey associated with the travel of the vehicle along the portion of the road network;
identify the junction behavior in the last portion in the sequence of location probe data points based on the one or more features for the sequence of location probe data points; and
apply the gap placement in the last portion in the sequence of location probe data points.

### Claim 14

A computer-implemented method, comprising:
receiving a sequence of location probe data points representative of travel of a vehicle along a portion of a road network during an interval of time;
identifying junction behavior in the sequence of location probe data points based on one or more features for the sequence of location probe data points;
applying, based on the junction, a last probe data point of a first sub-trajectory for the trajectory and a first probe data point of a second sub-trajectory for the trajectory, a gap placement in the sequence of location probe data points to generate at least a first subsequence of the location probe data points and a second subsequence of the location probe data points; and
encoding at least the first subsequence of the location probe data points and the second subsequence of the location probe data points in a database to provide anonymized mobility data for the vehicle.

### Claim 15 (depends on 14)

The computer-implemented method according to claim 14, further comprising:
determining the last probe data point of a first sub-trajectory based on a first junction probe data point in the junction.

### Claim 16 (depends on 14)

The computer-implemented method according to claim 14, further comprising:
randomly determining the last probe data point of a first sub-trajectory based on a subset of location probe data points prior to a first junction probe data point in the junction.

### Claim 17 (depends on 14)

The computer-implemented method according to claim 14, further comprising:
determining the first probe data point of the second sub-trajectory based on a random selection of probe data points after a last junction probe data point in the junction.

### Claim 18 (depends on 14)

The computer-implemented method according to claim 14, further comprising:
determining the first probe data point of the second sub-trajectory based on a different junction associated with the sequence of location probe data points.

### Claim 19 (depends on 14)

The computer-implemented method according to claim 14, further comprising:
applying the gap placement after the junction in the sequence of location probe data points.

### Claim 20

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:
determine a sequence of location probe data points representative of travel of a vehicle along a portion of a road network during an interval of time;
identify junction behavior in the sequence of location probe data points based on one or more features for the sequence of location probe data points;
apply, based on the junction, a last probe data point of a first sub-trajectory for the trajectory and a first probe data point of a second sub-trajectory for the trajectory, a gap placement in the sequence of location probe data points to generate at least a first subsequence of the location probe data points and a second subsequence of the location probe data points, wherein at least the first subsequence of the location probe data points and the second subsequence of the location probe data points correspond to anonymized mobility data for the vehicle; and
cause transmission of the anonymized mobility data to a server computing device.
