Navigation Turn Restriction via Travel Trace Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems without a turn restriction mechanism fail to provide accurate guidance, leading to decreased user benefit and increased risks, as they do not account for real-world traffic restrictions such as no-left-turns or U-turn prohibitions.
Innovation Solution
A navigation system that generates a travel trace to identify traffic directions, calculates an expected turn count based on aggregated trace data, and determines turn restrictions to display on a device, incorporating modules for trace generation, count calculation, and restriction determination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a navigation system does not include a turn restriction mechanism, then the device complexity is reduced, but the reliability of navigation guidance deteriorates
Solution Approach 1:
The system pre-generates travel traces from historical navigation data and pre-determines turn restrictions at intersections before the user reaches them. This preliminary processing enables the system to quickly provide accurate turn restriction information without complex real-time analysis, thereby improving reliability while maintaining manageable device complexity
Solution Approach 2:
The system creates a virtual representation of turn restrictions by generating travel traces that replicate actual traffic patterns. These copied traces from historical data allow the system to infer turn restrictions without requiring complex physical sensors or real-time traffic monitoring infrastructure
2Measurement precision
If a navigation system implements a turn restriction mechanism with trace generation and analysis, then the navigation accuracy is improved, but the use of energy increases
Solution Approach 1:
Travel traces are generated and aggregated in advance during periods when the device may be charging or not in active use. This preliminary data preparation reduces the computational energy burden during active navigation, as the system only needs to query and display pre-analyzed restriction information rather than performing complex real-time calculations
Solution Approach 2:
The system updates turn restriction information periodically based on aggregated trace data rather than continuously analyzing every navigation event. This periodic update approach balances measurement precision with energy consumption by processing data at intervals rather than in continuous real-time
3Reliability
If the navigation system aggregates and analyzes travel trace data to determine turn restrictions, then the reliability of traffic direction identification is improved, but the loss of time for data processing increases
Solution Approach 1:
The system aggregates travel traces and determines turn restrictions in advance, before the user actually needs the information. By pre-processing the data during off-peak times or when multiple traces are being collected, the system eliminates delays at critical moments, improving reliability without causing time loss during navigation
Solution Approach 2:
The system continuously collects and aggregates travel traces in the background as users navigate, building up the data set over time. This continuous data collection allows the system to maintain reliable turn restriction information without requiring intensive batch processing, as the useful action of data aggregation occurs continuously at low intensity rather than intermittently at high intensity
Data Source
AI summary
A method of operation of a navigation system includes: generating a travel trace for identifying a traffic direction flowing through an intersection; generating a trace count based on aggregating the plurality of the travel trace; calculating an expected turn count based on the trace count for estimating an out-edge traffic flowing from an in-edge traffic; and determining a turn restriction based on the expected turn count for identifying the turn restriction at the intersection for displaying on a device.