Navigation System Fuzzy Routing Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems often provide cumbersome and inaccurate directions, especially in unfamiliar areas, failing to offer simpler route choices that could reduce travel time.
Innovation Solution
A navigation system that uses a fuzzy routing mechanism, receiving an origin and destination, identifying via points matching route keywords, calculating keyword group locales within a specified distance threshold, and determining a travel route traversing these locales for display on a device, incorporating modules for receiving endpoints, route keywords, via points, keyword group locales, and route calculation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If traditional routing algorithms are used to provide navigation directions, then complete route information is provided, but the directions become cumbersome and travel time increases
Solution Approach 1:
The patent extracts and highlights only the essential routing information from the complete route data, presenting simplified directions that focus on key decision points rather than every turn and street name, thereby reducing complexity while maintaining navigational accuracy
Solution Approach 2:
The system changes the parameter of information presentation by filtering and prioritizing route instructions based on importance and user context, transforming detailed geometric routing data into simplified semantic directions that reduce cognitive load and improve ease of operation
2Ease of operation
If routing options are limited to reduce complexity, then usability improves, but route selection accuracy may be compromised
Solution Approach 1:
The patent introduces an intermediary processing layer that acts between the complete routing data and the user interface, filtering and organizing route information into simplified presentations while maintaining the underlying accuracy of the full routing calculation through multi-stage processing
3Measurement precision
If all possible route permutations are calculated to ensure accuracy, then route selection precision improves, but computational resources and processing time increase
Solution Approach 1:
The patent segments the routing calculation process into multiple stages: initial route generation, filtering based on criteria, and final selection, allowing the system to process only relevant permutations at each stage rather than evaluating all possible routes, thereby improving computational efficiency while maintaining precision
Solution Approach 2:
The system performs preliminary filtering and evaluation of route options before final selection, pre-processing the routing data to eliminate obviously suboptimal paths early in the calculation process, reducing the computational burden of evaluating all permutations while preserving the accuracy of the final route selection
Data Source
AI summary
A method of operation of a navigation system includes: receiving an origin and a destination; receiving a route keyword for routing between the origin and the destination; identifying a via point matching the route keyword; calculating a keyword group locale based on the via point within a group distance threshold from a keyword group center; and calculating a travel route from the origin to the destination traversing the keyword group locale for displaying on a device.