# US 11,460,307 B2 · System and method for processing vehicle event data for journey analysis

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

- Number: US 11,460,307 B2
- Document ID: US11460307B2
- Status: Granted
- Kind: B2
- Application number: 16/787,755
- Filed: 2020-02-11
- Published: 2020-08-13
- Granted: 2022-10-04
- Earliest claimed: 2019-02-11
- Assignees: Wejo Ltd.
- Applicants: Wejo Ltd.
- Inventors: Roger Downing; Alan Gawthorpe
- Web page: https://patentgrep.com/patent/US11460307B2

## CPC

- G01C 21/32: Structuring or formatting of map data
- H04W 4/029: Location-based management or tracking services
- G06F 16/29: Geographical information databases
- G07C 5/008: {communicating information to a remotely located station (transmission systems for measured values G08C)}
- G07C 5/0841: {Registering performance data (recording measured values G01D; information storage G11B)}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0129: {for creating historical data or processing based on historical data}
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/40: for vehicles, e.g. vehicle-to-pedestrians [V2P]
- G05B 2219/42342: Path, trajectory tracking control
- H04W 4/44: for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
- 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)
- 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)
- G07C: TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- 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})
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)

## Abstract

Embodiments are directed to a system and method for ingesting location event data and identifying a journey for a vehicle from the event data. The journey identification includes identifying whether a given vehicle is moving for purposes of driving to a journey destination.

## Claims

### Claim 1

A system comprising a memory including program instructions and a processor configured to execute the instructions for the method, the method comprising:
ingesting location event data, wherein the location event data is anonymized;
geohashing locations of the location event data to obtain geohashed locations that each has a precision that uniquely correlates the location event data to a vehicle; and
identifying a journey for the vehicle from the location event data, wherein the journey identification comprises tracking movement as indicated by the geohashed locations over a period of time to determine a journey segment for the journey for the vehicle.

### Claim 2 (depends on 1)

The system of claim 1, wherein the location event data comprises time, position specifying a latitude and a longitude, and event of interest.

### Claim 3 (depends on 1)

The system of claim 1, wherein geohashing locations of the location event data includes obtaining a geohashed location for each location of the location event data by geohashing a latitude and longitude of the location to a rectangle whose edges are proportional to a number of characters in a string that is to represent the geohashed location.

### Claim 4 (depends on 1)

The system of claim 1, wherein the processor is configured to execute the instructions for the method further comprising mapping the geohash to a map database.

### Claim 5 (depends on 4)

The system of claim 4, the mapping further comprises mapping at least one of the geohashed locations to a point of interest database.

### Claim 6 (depends on 1)

The system of claim 1, wherein the journey identification comprises: identifying an engine on or start movement for the vehicle; identifying an engine off or stop movement for the vehicle; identifying a dwell time for the vehicle; identifying a minimum distance of travel for the vehicle; and identifying a minimum duration of travel.

### Claim 7 (depends on 6)

The system of claim 6, wherein the processor is configured with a minimum duration of travel criterion and to execute the instructions for identifying the minimum duration of travel for the vehicle using the minimum duration of travel criterion.

### Claim 8 (depends on 7)

The system of claim 7, wherein the minimum duration of travel criterion is from 60 to 120 seconds.

### Claim 9 (depends on 8)

The system of claim 8, wherein the minimum duration of travel criterion is 60 seconds.

### Claim 10 (depends on 6)

The system of claim 6, wherein the processor is configured with a maximum dwell time criterion and to execute the instructions for identifying the maximum dwell time for the vehicle using the maximum dwell time criterion.

### Claim 11 (depends on 10)

The system of claim 10, wherein the maximum dwell time criterion is from 20 to 60 seconds.

### Claim 12 (depends on 11)

The system of claim 11, wherein the maximum dwell time criterion is 30 seconds.

### Claim 13 (depends on 6)

The system of claim 6, wherein the processor is configured with a minimum distance of travel criterion and to execute the instructions for identifying the minimum distance of travel for the vehicle using the minimum distance of travel criterion.

### Claim 14 (depends on 13)

The system of claim 13, wherein the minimum distance of travel criterion is from 100 meters to 300 meters.

### Claim 15 (depends on 14)

The system of claim 14, wherein the minimum distance of travel criterion is 200 meters.

### Claim 16 (depends on 1)

The system of claim 1, wherein the journey identification comprises determining that a second journey segment does not form part of the journey.

### Claim 17 (depends on 1)

The system of claim 1, wherein the system is configured to provide active vehicle detection.

### Claim 18 (depends on 17)

The system of claim 17, wherein the active vehicle detection comprises identifying a vehicle path from a plurality of events and the geohashed locations over the period of time.

### Claim 19 (depends on 17)

The system of claim 17, wherein the active vehicle detection comprises: identifying the vehicle path from the plurality of events over the period of time includes using a connected components algorithm, and wherein use of the connected components algorithm includes identifying the vehicle path in a directed graph, wherein in the graph, a node is the vehicle and a connection between nodes is the identified vehicle path.

### Claim 20 (depends on 1)

The system of claim 1, wherein the system comprises a data warehouse and stores the location event data and journey determination data in the data warehouse.

### Claim 21 (depends on 20)

The system of claim 20, further comprising at least one-time column that is added to the stored data.

### Claim 22 (depends on 21)

The system of claim 21, wherein the time column includes a date column and an hour column.

### Claim 23 (depends on 1)

The system of claim 1, wherein the method further includes anonymizing the location event data to remove a vehicle identification number (VIN) or at least characters of the VIN that uniquely identify the vehicle.

### Claim 24 (depends on 23)

The system of claim 23, wherein identifying the journey for the vehicle from the location event data includes generating a device identification (ID) that is then passed through a subgraph of a connected components algorithm, and wherein the connected components algorithm is used to track the movement as indicated by the geohashed locations over the period of time to determine the journey segment for the journey for the vehicle.

### Claim 25

A system comprising a memory including program instructions and a processor configured to execute the instructions for the method, the method comprising:
ingesting a plurality of anonymized location event data entries, wherein each of the plurality of anonymized location event data entries specifies a location and an event without information identifying any single vehicle;
geohashing the location of each of the plurality of location event data entries to obtain a geohashed location having a precision that uniquely correlates the event of the location event data entry to a first vehicle;
identifying a first journey segment for the first vehicle from the plurality of location event data entries;
identifying a second journey segment for the first vehicle from the plurality of location event data entries, wherein the identification of the first and second journey segments comprises tracking movement as indicated by the geohashed locations over a period of time; and
determining a journey for the first vehicle, wherein the journey incudes the first journey segment and the second journey segment.

### Claim 26

A system comprising a memory including program instructions and a processor configured to execute the instructions for the method, the method comprising:
ingesting a plurality of anonymized location event data entries, wherein each of the plurality of anonymized location event data entries specifies a location and an event without information identifying any single vehicle;
geohashing the location of each of the plurality of location event data entries to obtain a geohashed location having a precision that uniquely correlates the event of the location event data entry to a first vehicle; and
identifying a vehicle path from the plurality of events tracking movement as indicated by the geohashed locations over a period of time, the identification comprising using a connected components algorithm in which a node represents the geohashed location.
