Traffic Forecast Data Compression via Pattern Pointering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for transmitting traffic forecasts require significant data transmission efforts due to separate speed assignments for each time segment on road segments, leading to high costs and inefficiencies.
Innovation Solution
The method involves using a pointer to reference predetermined patterns, allowing only the pointer to be transmitted, with a set of possible patterns reducing data requirements, and utilizing protocols like TPEG for efficient data transmission, along with current traffic status messages, to navigation systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If separate speeds are assigned for each time segment on road segments, then traffic forecast accuracy is improved, but data transmission volume increases significantly
Solution Approach 1:
The patent segments the traffic forecast data into a compact representation format where speeds are assigned to discrete time segments. Instead of transmitting continuous detailed speed profiles, the system divides the forecast period into segments and represents speed variations using a structured format with start times, end times, and speed values for each segment, reducing overall data volume while maintaining forecast accuracy.
Solution Approach 2:
The patent changes the parameter representation by using a compressed data structure that specifies speed values only at segment boundaries rather than for every time unit. The forecast data is transformed from a dense matrix of speed-time values into a sparse representation where only critical change points are transmitted, significantly reducing transmission volume while preserving the essential traffic pattern information.
2Measurement precision
If detailed traffic forecast data is transmitted to vehicles, then route calculation accuracy is improved, but transmission costs increase
Solution Approach 1:
The patent uses a standardized template or pattern structure that can be reused across multiple road segments and time periods. Instead of transmitting raw forecast data for each segment, the system transmits references to predefined patterns that describe typical traffic evolution scenarios. The receiving system then applies these patterns to generate the actual forecast data locally, dramatically reducing transmission costs while maintaining route calculation accuracy.
Solution Approach 2:
The patent prepares and stores standardized traffic forecast patterns in advance at both the server and client sides. These pre-computed patterns represent common traffic scenarios (e.g., rush hour congestion, accident-induced delays, normal flow) and are made available before actual transmission needs arise. When a forecast is needed, the system selects and applies the appropriate pre-prepared pattern rather than computing and transmitting new detailed data, reducing real-time transmission requirements.
Data Source
Figure 1
Figure 2
AI summary
The invention relates to a method for transmitting traffic information, wherein the traffic information is forecast; wherein a pattern for the traffic information is determined; wherein an indicator for identifying the pattern is transmitted. The invention further relates to a method for processing traffic information, wherein an indicator for identifying the pattern is received; wherein forecast traffic information is determined based on the indicator; wherein navigation is carried out subject to the forecast traffic information. In addition, a corresponding device is proposed.