Mixed Static Dynamic Routing for Navigation Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems are limited in their ability to dynamically mix static and dynamic stopover points in routing, failing to optimize routes based on user-specified static points and system-determined dynamic points to minimize metrics such as travel time or distance.
Innovation Solution
A system that allows users to specify the order of static stopover points while enabling the navigation system to dynamically order other stopover points to minimize a total metric for the route, using a combination of client-side and server-side modules to manage and compute the optimal route, incorporating real-time data and social network sharing for route coordination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the navigation system allows users to specify the order of all stopover points, then user preferences are fully satisfied, but the route cannot be optimized to minimize travel time or distance
Solution Approach 1:
The patent segments stopover points into two categories: static stopover points (where users specify the order) and dynamic stopover points (where the system determines the order). This segmentation allows the system to satisfy user preferences for certain stops while optimizing the route for other stops to minimize travel time.
Solution Approach 2:
The patent introduces dynamic ordering for a subset of stopover points, allowing the system to flexibly adjust the sequence of certain stops based on real-time conditions and optimization algorithms, while keeping other stops fixed according to user specifications.
2Loss of time
If the navigation system dynamically orders all stopover points to minimize metrics, then travel time is reduced, but user-specified preferences are not fully respected
Solution Approach 1:
The patent applies different ordering strategies to different portions of the route: static ordering for stopover points where user preferences must be honored, and dynamic ordering for stopover points where optimization is prioritized. This local differentiation resolves the contradiction by allowing both approaches to coexist in appropriate contexts.
3Productivity
If the system computes optimal routes with multiple stopover points, then routing efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent divides the routing problem into two separate sub-problems: determining the fixed sequence of static stopover points according to user input, and optimizing the sequence of dynamic stopover points. This segmentation reduces computational complexity compared to optimizing all stopover points simultaneously.
Solution Approach 2:
The patent applies optimization only to the necessary subset of dynamic stopover points rather than all stopover points, reducing the computational burden while still achieving significant routing efficiency improvements.
Data Source
Figure 1
Figure 2
Figure 3A~3B
AI summary
Techniques for mixed static and dynamic routing include processing a subset of less than all of a plurality of stopover points of an initial route of ordered stopover points. In the subset, all stopover points are marked as dynamic to indicate that their order is allowed to change. It is also determined whether there are at least two stopover points for which order may be changed. If there are at least two stopover points for which order may be changed, then a computed route is determined in which an order in the computed route of the stopover points of the subset substantially minimizes a metric for the entire route compared to any other allowed order of the stopover points of the subset.