Virtual Probe Points for Traffic Estimation Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Routing and navigation systems face inaccuracies in estimating travel time and traffic flow on less traveled roads due to a lack of probe points, leading to unreliable traffic density and flow estimation.
Innovation Solution
The integration of virtual probe points, captured by data collection devices on nearby vehicles, supplements traditional probe data to increase the number and penetration rate of probe points, allowing for more precise traffic condition estimation and detection of road changes, including new road construction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional probe points are used for routing and navigation, then the system can identify road changes and estimate travel time, but the accuracy is insufficient on less traveled roads due to few probe points
Solution Approach 1:
The patent creates virtual probe points that copy the characteristics of real probe points. These virtual probe points are generated by simulating vehicle trajectories based on road geometry and traffic flow patterns, effectively multiplying the available data without requiring additional physical sensors or vehicles.
Solution Approach 2:
The patent introduces virtual probe points as an intermediary between the limited real probe data and the routing system's needs. These virtual points act as a bridge, filling gaps in coverage on less traveled roads and providing continuous data coverage where real probe points are sparse.
2Measurement precision
If probe data from all vehicles is collected, then traffic flow estimation would be accurate, but the penetration rate is low since not all vehicles provide probe points
Solution Approach 1:
The patent generates virtual probe points that replicate the behavior and characteristics of vehicles that do not provide real probe data. By simulating trajectories, speeds, and locations for non-participating vehicles, the system achieves complete traffic flow coverage without requiring universal vehicle participation.
Solution Approach 2:
The virtual probe point generation system serves multiple functions: it fills gaps in real probe data, estimates traffic flow for non-participating vehicles, and provides continuous coverage on all roads regardless of actual vehicle participation rates, making the system universally applicable to all traffic conditions.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method, apparatus and computer program product utilize virtual probe points, such as in combination with traditional probe points, for various routing and navigation purposes. In the context of a method, virtual probe data is received from a plurality of sources. The virtual probe data includes a plurality of virtual probe points at different respective locations. For a virtual probe point, the virtual probe data includes a hashed identifier of a vehicle and a location of the vehicle. The hashed identifiers of the virtual probe data that is received have been subjected to the same hash function by each of the plurality of sources. The method also includes updating a probe data repository with the virtual probe data including the plurality of virtual probe points and the hashed identifiers associated therewith.