Navigation System Route Optimization via User Path Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems provide suboptimal routes due to their focus on road geometry, failing to account for user preferences such as avoiding bottlenecks, scenic routes, or routes that bypass freeways, and require extensive data updates, which is costly and inefficient.
Innovation Solution
A system and method that identifies user-preferred routes by correlating road segment identifiers with GPS data, storing and reporting non-conventional routes, and utilizing a cache to share user-traveled routes, allowing for efficient data transfer and adaptation to changing road conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional routing algorithms focus on road geometry and major roads, then route identification is simple and fast, but the routes provided are suboptimal for user preferences and real-time conditions
Solution Approach 1:
The system implements feedback by collecting actual user route selection data and using it to update route recommendations. Users' actual traveled routes are fed back into the system to refine future route suggestions, allowing the system to learn and adapt to user preferences without requiring complex manual programming of routing rules.
Solution Approach 2:
The system performs self-service by automatically identifying and learning user preferences from observed routing behavior. Instead of requiring manual configuration or complex algorithms to understand user needs, the system autonomously analyzes route selection patterns and adapts its recommendations accordingly.
2Adaptability or versatility
If a wide variety of alternative routes are provided to appeal to different user preferences, then user satisfaction improves, but the cost of identifying and updating routes becomes prohibitively expensive
Solution Approach 1:
The system autonomously generates and updates route alternatives by analyzing user behavior patterns. Instead of requiring manual creation and maintenance of diverse route options, the system self-generates personalized route suggestions based on observed user preferences and actual routing decisions, eliminating the need for expensive manual route curation.
Solution Approach 2:
The route alternatives are dynamically generated and updated based on changing user preferences and real-time conditions. Rather than maintaining a static, pre-defined set of routes that require expensive updates, the system continuously adapts route suggestions to reflect current user needs and observed behavior patterns.
3Measurement precision
If detailed route information is transmitted between device and server, then routing accuracy improves, but data transfer costs and communication requirements increase
Solution Approach 1:
The system extracts and transmits only the essential elements needed for route identification - specifically road segment identifiers rather than complete route details. This selective extraction of critical information maintains routing accuracy while minimizing data transmission requirements and associated energy costs.
4Adaptability or versatility
If road naming conventions require significant change to accommodate new roads and segments, then the system remains flexible and adaptable, but data structure complexity and update requirements increase
Solution Approach 1:
The road system is segmented into discrete road segments with unique identifiers. This segmentation allows individual segments to be added, modified, or removed without requiring changes to the overall naming convention or data structure. Each segment maintains its own identifier, providing flexibility while preserving data structure simplicity.
Data Source
AI summary
A system and method splices into, or replaces routes identified based on road geometry with routes taken by the same user or other users to create alternate routes that may be selected by a user to display, for example, on a map or for which driving directions can be displayed. Communication of routes traveled by different devices may be received from a server or from another device. A naming convention for road segments and ordered paths of road segments is described.