Navigation System Dynamic Route Generation for User Preferences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems only provide optimal routes based on minimum time or shortest distance, failing to accommodate user preferences for alternative routes, such as detours or specific road types, which limits user satisfaction.
Innovation Solution
A navigation system that allows users to input desired routes, using a controller to generate modified routes by prioritizing adjacent roads, adjusting for deviations, and incorporating user-selected modes like travel or safe modes, which include coastal or riverside roads and exclude traffic delay roads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the navigation system provides only optimal routes based on minimum time or shortest distance, then route efficiency is improved, but user satisfaction deteriorates because users cannot obtain desired routes such as detours or specific road types
Solution Approach 1:
The navigation system dynamically adjusts route generation based on user input. When a user draws a desired route on the map, the system modifies the route search algorithm to prioritize roads adjacent to the user-drawn path, transforming the static optimal route provision into a dynamic system that adapts to user preferences while maintaining route efficiency
Solution Approach 2:
The system changes the routing parameters from purely efficiency-based (minimum time, shortest distance) to a hybrid model that incorporates proximity to user-drawn roads. The controller adjusts the route search to give priority to roads closer to the user's desired path, allowing both efficiency and user preference accommodation
2Adaptability or versatility
If the system generates modified routes by prioritizing roads adjacent to user-set routes, then user satisfaction is improved, but route complexity increases due to multiple road extraction and selection processes
Solution Approach 1:
The system performs preliminary extraction of roads adjacent to the user-drawn route before final route generation. By pre-identifying and storing candidate roads that are adjacent to the user's desired path, the system simplifies the subsequent route selection process and avoids complex real-time calculations during route generation
Solution Approach 2:
The user-drawn route acts as an intermediary between the user's abstract preference and the concrete road network. Instead of directly processing complex user preferences, the system uses the drawn route as a mediator to identify adjacent candidate roads, simplifying the overall system complexity
3Manufacturing precision
If the system extracts and processes multiple adjacent roads to generate modified routes, then route accuracy is improved, but processing time increases
Solution Approach 1:
The system extracts a limited number of adjacent roads (e.g., roads within a predetermined distance) rather than processing all possible roads in the network. This partial action approach maintains route accuracy by considering relevant candidate roads while avoiding the excessive processing time that would result from evaluating the entire road network
Data Source
AI summary
A navigation system is provided. The system may include a display configured to display a screen; an input device configured to acquire a user input; and a controller configured to generate a basic route based on a destination input through the input device, acquire a user-set route through the input device, generate a modified route based on the basic route, the user-set route and road information, and control the display to display the modified route.