Trajectory Path Determination Using Waypoint Baselines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional methods for collecting and updating geospatial data, especially for dynamic road structures like highway interchanges, are costly and prone to errors due to the need for detailed mapping data that must be consistently matched with historical map archives, which can be inconsistent and time-consuming.
Innovation Solution
A system that determines trajectory paths using collected location data (probe data) by identifying entry and exit waypoints of road structures, designating these as baseline paths, and classifying other location traces relative to them, thereby reducing the need for detailed map data and adapting to changes in infrastructure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional geospatial data collection approaches are used for road structures, then detailed mapping data can be collected, but the cost increases and the process becomes burdensome
Solution Approach 1:
The patent extracts only the essential elements needed for trajectory determination (entry and exit waypoints) from the complete road structure geometry. By focusing solely on these critical points rather than collecting comprehensive mapping data, the system reduces data collection complexity while maintaining sufficient precision for trajectory analysis.
Solution Approach 2:
Instead of collecting actual detailed mapping data from road structures, the patent creates simplified representative copies in the form of baseline paths defined by entry and exit waypoints. These simplified path representations capture the essential trajectory information needed without requiring expensive and complex detailed mapping data collection.
2Loss of information
If traditional mapping data collection is performed for road structures, then comprehensive trajectory information can be obtained, but the time required for data collection and updating increases
Solution Approach 1:
The patent extracts only the critical trajectory-defining elements (entry and exit waypoints) from road structures, eliminating the time-consuming process of collecting and processing complete mapping data. This extraction approach maintains sufficient trajectory information while dramatically reducing data collection and updating time.
Solution Approach 2:
The patent applies partial action by collecting only the minimum necessary data (waypoints) rather than complete mapping information. This partial data collection approach provides sufficient trajectory path information for analysis while significantly reducing the time required for data collection and updates.
3Measurement precision
If detailed mapping data is used for trajectory determination, then accurate path information can be obtained, but the system becomes less adaptable to changes in road infrastructure
Solution Approach 1:
The patent implements a dynamic system where baseline paths are defined by simple entry and exit waypoints that can be easily updated when road infrastructure changes occur. This dynamic approach allows the system to adapt quickly to infrastructure modifications without requiring complete remapping, maintaining trajectory accuracy while improving adaptability.
Solution Approach 2:
The patent segments the road structure representation into discrete, independent waypoints (entry and exit points) rather than using continuous detailed mapping data. This segmentation allows individual waypoints to be independently updated when infrastructure changes occur, enhancing adaptability while maintaining overall trajectory path accuracy.
4Loss of information
If comprehensive mapping data collection is performed, then complete trajectory information is available, but the cost and burden of data maintenance increases
Solution Approach 1:
The patent extracts only the essential trajectory-defining waypoints from road structures, eliminating the need to maintain comprehensive mapping data. This extraction reduces data maintenance complexity while preserving the completeness of trajectory information needed for analysis.
Solution Approach 2:
The patent uses simple, easily replaceable waypoint representations instead of expensive, complex detailed mapping data. These simplified path representations can be quickly updated or replaced when infrastructure changes occur, reducing both the cost and complexity of data maintenance while maintaining trajectory information completeness.
Data Source
AI summary
An approach is provided for determining trajectory paths of a road network. A location platform determines at least one first waypoint and at least one second waypoint of at least one road structure. The at least one first waypoint represents at least one entry point to the at least one road structure, and wherein the at least one second waypoint represents at least one exit point from the at least one road structure. The location platform causes, at least in part, a designation of at least one location trace spanning the at least one first waypoint and the at least one second waypoint as at least one baseline path. The location platform then causes, at least in part, a classification of one or more other location traces with respect to the at least one baseline path.