Traffic Prediction Model Using Incident Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current predictive models for traffic speed in response to incidents lack reliability due to low-quality traffic incident data and insufficient descriptive detail, leading to noise in predictive models of traffic flow conditions.

Innovation Solution

A system that collects and processes high-quality traffic incident data, dividing it by type, location, and time since the incident, using machine learning algorithms like decision trees and neural networks to generate traffic distribution values, which are then used to predict traffic speed ranges and adjust for incident impacts on road segments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traffic incident data is collected and processed using traditional methods, then the system can provide basic traffic information, but the predictive models lack reliability due to low-quality data and insufficient descriptive detail

Engineering Contradiction:
Improvepredictive model reliabilityVSAvoiddescriptive detail in incident data
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The incident data is segmented into multiple dimensions including incident type (accident, construction, weather), location characteristics (urban, rural, highway), time of day, day of week, and historical patterns. This segmentation allows the predictive model to capture nuanced relationships between incident characteristics and traffic flow impacts, transforming raw incident data into structured, multi-dimensional features that significantly improve prediction reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from two-dimensional incident data (location and time) to multi-dimensional data structure by adding dimensions such as incident severity, road type, traffic volume patterns, weather conditions, and historical incident frequency. This dimensional expansion enables the predictive model to account for complex interactions between multiple factors, thereby reducing information loss and improving predictive accuracy

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If detailed incident data is collected and processed, then prediction accuracy improves, but the complexity of the predictive model increases

Engineering Contradiction:
Improvetraffic speed prediction accuracyVSAvoidpredictive model complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system introduces intermediate processing layers including data normalization modules, feature extraction algorithms, and pattern recognition components that act as mediators between raw incident data and the final predictive model. These intermediaries transform complex, multi-dimensional incident data into standardized feature vectors, reducing model complexity while preserving prediction accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically adjusts model parameters such as prediction time horizons, confidence intervals, and data weighting factors based on incident characteristics and current traffic conditions. By changing parameters rather than restructuring the entire model, the system maintains high prediction accuracy while managing computational complexity through adaptive parameter tuning rather than fixed complex architecture

Inventive Principle:
Principle #35Parameter changes

3Speed

If real-time incident data is processed continuously, then up-to-date traffic predictions are provided, but computational resources and processing time increase

Engineering Contradiction:
Improveprediction update frequencyVSAvoiddata processing time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The system implements periodic data processing at strategically determined intervals rather than continuous processing. Prediction models are updated at fixed time intervals (e.g., every 15 minutes) or triggered by significant incident events, allowing the system to maintain current traffic predictions while reducing computational overhead by processing data in discrete batches rather than continuously

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs preliminary processing of incident data as it is received, including validation, normalization, and feature extraction, before adding it to the prediction queue. This preliminary action prepares data in advance for efficient batch processing, reducing the computational burden during prediction generation and enabling faster real-time updates without sacrificing accuracy

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10672264B2Predictive incident aggregation
Publication Date: 2020.06.02 HERE GLOBAL BV
  • US10672264B2 patent drawing
  • US10672264B2 patent drawing
  • US10672264B2 patent drawing

AI summary

In one embodiment, an incident report including a path segment identifier and an incident identifier is received at a computing device. The incident identifier is sent to a traffic prediction model. The traffic prediction model returns a traffic distribution value. The traffic distribution value identifies a portion of a traffic prediction distribution derived from historical data. The computing device accesses a lookup table according to traffic distribution value and the path segment identifier to receive a speed prediction.