Navigation Transit Time Calculation Using Intersection Turning Probabilities
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems inaccurately calculate transit time due to treating all traffic lights at intersections as either red or green, leading to inaccurate transit time calculations.
Innovation Solution
A method and apparatus that obtain turning signs and probabilities at target intersections, using a preset turning probability database and waiting times to determine the time spent at intersections, which are then combined with road segment times to calculate the total transit time, improving accuracy by considering historical road conditions and time periods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If traffic lights at intersections are treated as either red or green lights, then the calculation process is simple, but the transit time accuracy deteriorates
Solution Approach 1:
The patent segments the intersection passage time calculation into multiple components: green light waiting time, yellow light waiting time, and red light waiting time. By dividing the previously simplified binary (red/green) model into distinct time segments based on different traffic light states and turning probabilities, the system achieves more accurate transit time calculation while maintaining computational feasibility through structured breakdown of the calculation process.
2Measurement precision
If turning probabilities and historical road conditions are considered, then transit time accuracy is improved, but calculation complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing turning probabilities for different intersections, directions, and time periods in a database before actual navigation queries. Historical road condition data is also pre-processed to determine passing weights. This allows the navigation system to quickly retrieve pre-computed probabilities and conditions during real-time routing without performing complex calculations on the fly, thus improving transit time accuracy while minimizing real-time computational complexity.
Solution Approach 2:
The patent introduces turning probability as an intermediary parameter that mediates between historical road conditions and transit time calculation. Instead of directly using complex historical data in the transit time formula, the system first converts historical conditions into turning probabilities through a database lookup, which then serves as a simplified input for the final transit time calculation. This intermediary layer decouples the complexity of historical data analysis from real-time routing decisions.
3Productivity
If all intersections are treated with uniform red or green light assumptions, then processing speed is maintained, but navigation reliability deteriorates
Solution Approach 1:
The patent applies local quality by assigning different turning probabilities to different intersections, directions, and time periods based on local historical road conditions. Instead of using a uniform red/green light assumption across all intersections, the system retrieves location-specific and time-specific turning probabilities from the database. This allows each intersection to be treated with locally appropriate parameters, improving navigation reliability while maintaining processing speed through efficient database queries rather than complex real-time analysis.
Data Source
AI summary
The present disclosure provides a method and apparatus for processing transit time of a navigation path, a device and a computer storage medium. The method comprises: obtaining turning signs of target intersections in the navigation path in a current region as requested by a user and a request time period in which the user requests for navigation; determining time spent by the user in passing through the target intersections, according to the request time period, turning signs of the target intersections, a preset turning probability database and preset waiting time for respective turns; determining the transit time for the user to pass through the navigation path, according to the time spent by the user in passing through road segments in the navigation path and time spent in passing through the target intersections in the navigation path. The technical solution of the present disclosure can be employed to overcome drawbacks in the prior art, more accurately determine the time spent in passing through the target intersections in the navigation path, and thereby more accurately determine the transit time of the navigation path.