Navigation System Route Planning with Pre-computed Arrival Levels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face excessive computation burdens and delays in displaying routes, leading to inadequate route planning and decreased user benefit, particularly in ensuring sufficient resource levels for vehicles to reach destinations.
Innovation Solution
A navigation system with a predetermined arrival level module, calculator submodule, and route planning module that generates a travel route by selecting a replenishment location based on estimated arrival levels, ensuring adequate resource levels and reducing computation through pre-computation and pruning of unnecessary paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the navigation system performs comprehensive route planning calculations, then the route planning accuracy and resource sufficiency are improved, but the computation time and processing burden increase excessively
Solution Approach 1:
The system performs preliminary calculations to determine target locations and pre-computes resource consumption estimates before final route selection. This allows the system to prepare necessary computational data in advance, reducing real-time computation burden while maintaining planning accuracy.
Solution Approach 2:
The route planning process is divided into discrete segments: identifying target locations, calculating resource consumption for each segment, determining replenishment points, and generating final routes. This segmentation allows computational tasks to be handled in manageable portions, improving overall efficiency.
2Ease of operation
If the navigation system displays detailed route information, then the user benefit and navigation guidance are improved, but the display delay and computation burden increase
Solution Approach 1:
The system pre-calculates and prepares route information, target locations, and resource estimates before user interaction. This preliminary preparation allows the system to display route information quickly without delay while still providing comprehensive and useful navigation guidance.
3Reliability
If the navigation system selects replenishment locations based on estimated arrival levels, then the resource sufficiency is improved, but the computation complexity increases
Solution Approach 1:
The system changes the parameter of estimation accuracy by using simplified arrival level calculations rather than complex precise predictions. This allows the system to maintain sufficient reliability in resource sufficiency while reducing computation complexity through acceptable approximation methods.
Solution Approach 2:
The system performs partial calculations sufficient to ensure resource sufficiency without attempting complete exhaustive analysis. By using estimated arrival levels that provide adequate accuracy for safe route planning, the system achieves necessary reliability without excessive computational complexity.
Data Source
AI summary
A method of operation of a navigation system includes: setting a predetermined arrival level for arriving at a replenishment location; calculating an estimated arrival level for arriving at the replenishment location; generating target location based on the estimated arrival level meeting or exceeding the predetermined arrival level; and generating a travel route to a destination based on selecting the replenishment location from the target location for displaying on a device.