Trajectory Analysis with Transportation Mode Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The sheer volume and complexity of mobility data from cellular devices pose challenges in analysis, particularly in accurately determining 'stay' versus 'travel' segments due to noise and inaccuracies in location data from communications networks, which affects traffic monitoring and other uses.

Innovation Solution

A real-time analysis system that processes location observations to determine device status as 'stay', 'transit', or 'pause' by using thresholds of time and distance, incorporating machine learning for mode of transport classification and error estimation from multiple location data sources, and generating mobility genes for condensed analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If location data from communications networks is used to determine device status, then traffic monitoring capability is improved, but measurement precision deteriorates due to noise and inaccuracies in location data

Engineering Contradiction:
Improvetraffic monitoring capabilityVSAvoidlocation data accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary processing layer that receives noisy location data from communications networks, applies filtering and validation rules, and produces cleaned location information. This intermediary process separates the raw data collection from the final analysis, allowing traffic monitoring to benefit from large datasets while protecting against measurement errors through multiple processing stages including outlier detection and data validation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary cleaning, validation, and filtering of location data before it is used for traffic monitoring or analysis. By pre-processing the data to remove obvious errors, handle missing values, and validate data quality metrics beforehand, the system prepares the data in advance to reduce the impact of noise and inaccuracies on subsequent traffic monitoring operations.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If machine learning classification is applied to determine mode of transport, then analysis accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvemode of transport classification accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the mode of transport classification problem into distinct phases: data collection from multiple sources, feature extraction from trajectory patterns, model training with labeled data, and classification inference. By dividing the complex machine learning pipeline into separate modular components, the system achieves high classification accuracy while managing complexity through organized, reusable modules that can be independently optimized and maintained.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent utilizes parameter changes in trajectory data (such as speed, acceleration, direction changes, and temporal patterns) as input features for machine learning classification. By transforming raw location data into meaningful parameters that characterize different modes of transport, the system enables accurate classification while keeping the computational model relatively simple through feature engineering rather than requiring complex algorithms.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple location data sources are integrated for trajectory analysis, then measurement precision is improved, but data processing complexity increases

Engineering Contradiction:
Improvetrajectory estimation accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple location data sources (cell tower triangulation, GPS, WiFi positioning, Bluetooth beacons) into a unified trajectory estimation framework. By combining data from these different sources with complementary strengths, the system achieves more accurate and reliable location estimates than any single source could provide alone, while managing the integration complexity through a standardized data model and fusion algorithms.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal data processing framework that can handle multiple types of location data sources through a common interface and standardized processing pipeline. This multi-functional system can accommodate different data formats, accuracy levels, and update frequencies from various sources while applying consistent cleaning, validation, and fusion rules, thereby reducing the complexity that would otherwise arise from source-specific processing logic.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11418915B2Trajectory analysis with mode of transportation analysis
Publication Date: 2022.08.16 DATASPARK PTE LTD
  • US11418915B2 patent drawing
  • US11418915B2 patent drawing
  • US11418915B2 patent drawing

AI summary

Machine learning techniques may be applied to determining a mode of transportation for a trajectory of a sequence of user locations. The mode of transportation, such as walking, bicycling, riding in a car or bus, riding in a train, or other mode, may be determined by creating a training set of data, then using classification mechanisms to classify trajectories by mode of transport. The training set may be generated by tracking then verifying a user's transportation mode. In some cases, a user may manually input or verify their transportation mode, while in other cases, a user's transportation mode may be determined through other data sources.