Dynamic Event Data Processing Switching Between Link and Tile Methods

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traffic management systems face processing challenges due to the large volume of data from vehicles during events, leading to potential system overload and failure, which affects accurate and timely reporting of traffic conditions.

Innovation Solution

A system that dynamically switches between link-based and tile-based processing of event data based on a threshold count value, determined by historical occurrences, to efficiently manage and process large datasets, reducing the load on the system and ensuring reliable data processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the traffic management system processes all event data from vehicles during an event, then complete and accurate traffic flow information is obtained, but the system experiences heavy load and may fail due to the colossal amount of data

Engineering Contradiction:
Improvesystem reliabilityVSAvoiddata processing capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The geographic area is divided into multiple tiles, and event data is processed by selecting only those tiles where events are detected. This segmentation approach reduces the overall data processing load while maintaining coverage of relevant areas, preventing system overload during events.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of processing all event data from the entire network, the system applies partial processing by focusing only on tiles containing events. This partial action approach processes sufficient data to maintain reliability without the excessive burden of handling all possible data, thus avoiding system failure.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If link-based processing is used for event data, then detailed link-level traffic information is maintained, but the system becomes complex and inefficient when handling large volumes of data during events

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidprocessing system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system dynamically switches between link-based processing and tile-based processing based on operational conditions. During events, it transitions to tile-based processing for efficiency, while maintaining the capability for link-based processing when needed, thus adapting complexity to actual requirements rather than maintaining fixed high complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different processing approaches are applied to different spatial units: link-based processing is used for individual road links when detailed information is needed, while tile-based processing is used for geographic tiles during events. This local quality approach optimizes processing efficiency for each context without requiring the entire system to handle full complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12152901B2System and method for processing event data
Publication Date: 2024.11.26 HERE GLOBAL BV
  • US12152901B2 patent drawing
  • US12152901B2 patent drawing
  • US12152901B2 patent drawing

AI summary

A system, a method, and a computer program product may be provided for processing event data. For example, event data relating to an occurrence of an event corresponding to a first tile is received, and a first count value associated with the received event data is determined. A threshold count value associated with the event within the first tile is obtained, and dynamic switching between a link-based processing and a tile-based processing is performed, based on a comparison between the first count value and the threshold count value, wherein on determining the first count value to be greater than the threshold count value, the tile-based processing is performed, and on determining the first count value to be lesser than the threshold count value, the link-based processing is performed.