Navigation Route Cost Evaluation with Traffic Priority
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems face challenges in determining an optimum route due to conflicting and incomplete traffic information, which affects the accuracy and reliability of route evaluations.
Innovation Solution
A method and apparatus that evaluate overall costs of candidate routes by incorporating traffic incident types and flow speeds, prioritizing traffic speed information, and adjusting costs in conflicting situations by modifying traffic information to ensure accurate route selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traffic incident information is used to evaluate route costs, then route selection accuracy is improved, but reliability deteriorates when conflicting information exists
Solution Approach 1:
The patent changes the parameter of information priority by establishing a hierarchy where traffic speed information is prioritized over traffic incident information. When conflicts exist, the system modifies the evaluation by giving higher weight to traffic speed data, thereby resolving the reliability issue while maintaining accuracy improvement from using multiple information sources
Solution Approach 2:
The patent introduces an intermediary evaluation mechanism that mediates between conflicting traffic information sources. The system acts as an intermediary by comparing traffic incident data with traffic speed data and using the speed information as a corrective factor to adjust the overall route cost evaluation, thus resolving conflicts without sacrificing either information source
2Productivity
If traffic information is incorporated into route evaluation, then route optimality is improved, but device complexity increases
Solution Approach 1:
The patent simplifies the complex evaluation system by changing the parameter of information weighting. Instead of requiring complex algorithms to process all traffic information equally, the system uses a parameter change approach where traffic speed information is given higher priority, thereby reducing computational complexity while maintaining high route optimality
Solution Approach 2:
The patent extracts the most critical information element (traffic speed) from the complex set of traffic information and uses it as the primary factor in route evaluation. By taking out and prioritizing this single key parameter, the system achieves route optimality without needing to process all available traffic data with equal complexity
3Adaptability or versatility
If multiple types of traffic information are used, then route evaluation comprehensiveness is improved, but measurement precision deteriorates due to conflicting data
Solution Approach 1:
The patent resolves the precision issue while maintaining comprehensiveness by changing the parameter of information priority. The system continues to collect and evaluate multiple types of traffic information (incidents, speed, road conditions) but applies a parameter change where traffic speed information carries higher weight, thereby maintaining measurement precision despite the versatility of using multiple data sources
Data Source
AI summary
A method and apparatus for a navigation system evaluates an overall cost of each candidate route by incorporating traffic information such as traffic incident types and traffic flow speeds. An optimum route to the destination is determined by comparing the costs of two or more candidate routes and selecting a candidate route of the least cost. The method and apparatus determines relevancy and accuracy of the traffic information and adjusting the cost of the candidate route. When the traffic information on the candidate route shows a conflicting situation, the method and apparatus modifies the cost derived from the traffic information. When modifying the cost, the traffic speed information is prioritized over other type of traffic information.