Traffic Data Filtering via Overtaking Score Analysis

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing mapping applications inaccurately estimate traffic conditions due to drivers who disobey traffic rules by overtaking in high occupancy lanes, which skew average speed calculations and lead to incorrect traffic jam assessments.

Innovation Solution

A method and system that analyze movement patterns to identify and discard data from drivers who frequently overtake or are frequently overtaken, using overtaking scores to filter out abnormal driving patterns and improve traffic condition estimation by considering sequential road segments and behavior.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If movement data from all drivers is used to calculate average speed, then the quantity of data is maximized, but the measurement precision of traffic conditions deteriorates due to overtaking drivers skewing the results

Engineering Contradiction:

Improvequantity of movement dataVSAvoidprecision of traffic condition estimation

Core Design Contradiction:

Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent extracts and removes movement data from drivers identified as having abnormal overtaking patterns. By calculating overtaking scores and filtering out drivers who frequently overtake or are frequently overtaken, the system extracts only the relevant data from compliant drivers to calculate accurate average speeds for traffic condition assessment.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of data selection by introducing overtaking scores as a filtering criterion. Drivers are evaluated based on their overtaking behavior patterns, and their data inclusion is dynamically adjusted based on these scores, transforming the dataset from including all drivers to including only those with normal driving patterns.

Inventive Principle:

Principle #35Parameter changes

2Quantity of substance

If data from drivers with abnormal overtaking patterns is included, then the quantity of data increases, but the reliability of traffic condition assessment deteriorates

Engineering Contradiction:

Improvequantity of movement dataVSAvoidreliability of traffic condition assessment

Core Design Contradiction:

Quantity of substanceVSReliability

Solution Approach 1:

The system identifies and extracts data from drivers with abnormal overtaking patterns by calculating overtaking scores based on sequential road segment analysis. Drivers who frequently overtake or are frequently overtaken are removed from the dataset, ensuring that only reliable data from compliant drivers contributes to traffic condition assessments.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements a feedback mechanism where overtaking scores are continuously calculated and used to filter driver data. The system monitors driver behavior patterns, provides feedback through score calculation, and adjusts data inclusion accordingly, creating a closed-loop system that maintains data reliability.

Inventive Principle:

Principle #23Feedback

3Device complexity

If simple average speed calculation is used, then the calculation complexity is minimized, but the measurement precision of traffic conditions deteriorates due to skewing from overtaking drivers

Engineering Contradiction:

Improvecomplexity of traffic calculationVSAvoidprecision of average speed measurement

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by calculating overtaking scores and filtering abnormal driver data before performing the average speed calculation. This pre-processing step ensures that only data from compliant drivers is included in the final calculation, maintaining measurement precision without requiring complex adjustment factors during the calculation itself.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system extracts and removes data from drivers with abnormal overtaking patterns before calculating average speed. By taking out the problematic data points beforehand, the patent maintains a simple average speed calculation formula while ensuring high measurement precision through cleaned input data.

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS10720049B2Method and system for generating traffic information to be used in map application executed on electronic device

Publication Date: 2020.07.21 Y E HUB ARMENIA LLC

AI summary

There is disclosed a computer-implemented method for evaluating traffic conditions, the method executable on a server. The method comprises receiving device movement data indicative of moving patterns of the at least some of the plurality of user devices. The method further comprises analyzing the device movement data by: selecting a specific road segment; retrieving at least a first movement pattern associated with a first user travelling the specific road segment and a second movement pattern associated with a second user travelling the specific road segment; and comparing the first movement pattern and the second movement pattern. Responsive to the first movement pattern and the second movement pattern being indicative of there being a disconnect between the first user and the second user entering and existing the specific road segment and proceeding to a same sequential road segment, the method comprises incrementing an overtaking score associated with the second user.