Junction Trajectory Validation via Entry Exit Gate Histograms
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for creating and updating digital maps struggle to accurately determine changes in traffic maneuvers at junctions due to the overwhelming amount of traffic flow data, making it difficult for operators to perceive and validate changes, particularly in allowed and prohibited maneuvers.
Innovation Solution
A method and system that process positional information from mobile devices to create entry and exit histograms, define gates, and assign trajectories through junctions, allowing for the visualization of trajectories on digital maps to aid in validating and updating map data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If raw probe trace data is used to represent traffic flow, then the quantity of information is comprehensive, but the difficulty of detecting and measuring increases due to overwhelming data volume
Solution Approach 1:
The patent segments the complex probe trace data into distinct entry and exit gates at junctions, categorizing traffic flow by direction and maneuver type. This segmentation transforms the overwhelming raw data into organized groups that can be systematically analyzed to detect changes in allowed and prohibited maneuvers.
Solution Approach 2:
The patent extracts only the critical portions of traffic flow data - specifically the entry and exit gates at junctions - from the complete probe trace dataset. By taking out only the relevant segments that indicate maneuver changes, the system reduces data complexity while preserving the essential information needed for map validation.
2Measurement precision
If detailed probe trace data is processed, then the measurement precision of trajectories improves, but the loss of time increases due to processing complexity
Solution Approach 1:
The patent extracts only the essential trajectory information - entry and exit gates - from detailed probe traces, discarding redundant intermediate data. This extraction maintains measurement precision for trajectory representation while significantly reducing processing time by working with simplified gate-based representations rather than complete trace data.
Solution Approach 2:
The patent segments the time-consuming detailed trajectory analysis into discrete entry-exit gate pairs, allowing parallel processing and faster validation. By dividing the complex processing task into manageable segments, the system maintains precision while reducing overall processing time.
3Reliability
If operators manually validate all trajectory changes, then the reliability of map updates improves, but the productivity decreases due to time consumption
Solution Approach 1:
The patent introduces entry and exit gates as intermediary representations that mediate between raw probe data and map validation. These gates serve as simplified intermediaries that capture essential maneuver information, allowing operators to quickly validate changes without reviewing every detailed trajectory, thus maintaining reliability while improving productivity.
Solution Approach 2:
The patent segments the validation process into discrete entry-exit gate pairs, making it more manageable and faster to review. Operators can systematically check each gate pair for maneuver changes rather than reviewing complex continuous trajectories, improving both the speed and reliability of validation.
Data Source
AI summary
A method of determining trajectories (1810-1813) through at least one junction of a transportation network for display on a visual representation of a digital map, the digital map comprising data that is a digital representation of the transportation network. The method comprises obtaining positional information relating to the movement of a plurality of mobile devices with respect to time on the transportation network through an area (1801) comprising the at least one junction, the border of the area being divided into a plurality of segments. The positional information is used to create an entry histogram (1802) by determining a count of positional information that enters the area at each segment of the border and an exit histogram (1804) by determining a count of positional information that exits the area at each segment of the border; the histograms subsequently being used to define one or more entry (1806) and exits (1808) gates into and out of the area (1801). A trajectory through the area is assigned to pairs of entry and exit gates using the positional information.