Navigation System Route Cost Calculation Using Selective User Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems often calculate routes that deviate from user preferences due to lack of consideration for personal driving habits and local knowledge, leading to increased computing time when accounting for all cost elements in long routes.
Innovation Solution
A navigation system dynamically assigns cost values to road sections using both first and second cost elements, prioritizing user-specific and usage-history-based second cost elements only for sections near the starting and destination points, reducing computing effort by storing and recalculating these elements selectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If second cost elements (user-specific cost elements) are assigned to all road sections, then route calculation reflects user preferences more accurately, but computing time increases significantly for long routes
Solution Approach 1:
The patent applies local quality by differentiating between first road sections (where user-specific second cost elements are considered) and second road sections (where only standard first cost elements are used). This selective application of detailed cost modeling to specific locations along the route allows the system to maintain high route calculation accuracy for user-preferred areas while avoiding the computational burden of applying the same detailed modeling throughout the entire route.
2Adaptability or versatility
If user-specific second cost elements are considered for all road sections, then personalized route optimization is achieved, but device computing resources are overwhelmed
Solution Approach 1:
The patent segments the route into first road sections and second road sections, applying different cost element consideration strategies to each segment. This segmentation allows the navigation system to maintain personalized route optimization capabilities by considering user-specific cost elements for first road sections while using standard cost elements for second road sections, thereby reducing overall computing resource requirements without sacrificing personalization where it matters most.
3Adaptability or versatility
If second cost elements are dynamically adjusted based on usage history, then route recommendations become more personalized, but data processing complexity increases
Solution Approach 1:
The patent implements preliminary action by pre-calculating and storing usage-based second cost elements in the electronic road map before route calculation is needed. This allows the system to have user-specific cost elements readily available during route computation, enabling personalized route recommendations without requiring complex real-time data processing during the actual route calculation, thus reducing data processing complexity while maintaining personalization.
Data Source
AI summary
The invention relates to a navigation system having an interface for accessing a memory unit on which an electronic road map is stored with a large number of road sections, each of which has at least one first cost element assigned thereto, and having a computer unit designed in such a way that at least one second cost element is assigned to at least some of the road sections, that for computation of a route a cost value is assigned to each of the road sections, wherein the computation of the cost value for first road sections is based in each case on the first and the second cost element and for second road sections is based in each case on the first and not on the second cost elements.