Navigation Reachability Determination Using Sub-Region Utilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems face challenges in efficiently determining where a mobile unit can move within a geographical region based on a specified origin and total movement budget, often resulting in delayed and inaccurate results due to the complexity of navigable networks and large data sets.
Innovation Solution
A method that associates utilization amounts with sub-regions of the geographical area, identifies initial navigable elements, and updates these amounts based on classification and reachability, ignoring less relevant elements to quickly generate an indication of reachable locations within the budget constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional navigation processing methods are used to determine reachable areas, then accuracy of navigation results is maintained, but processing time becomes unacceptably long
Solution Approach 1:
The geographical region is divided into multiple sub-regions, and the navigation processing is segmented into iterative steps where reachable navigable elements are identified progressively. This segmentation allows the system to process large datasets in manageable chunks, reducing overall processing time while maintaining accuracy through systematic exploration of the navigable network.
Solution Approach 2:
The system performs preliminary actions by pre-identifying and categorizing navigable elements into different types (e.g., motorways, dual carriageways, single carriageways) and establishing their hierarchical relationships before processing. This preliminary organization enables faster query processing and reachable area determination without sacrificing accuracy.
2Measurement precision
If detailed geometry at higher resolutions is stored in the navigation database, then navigation accuracy is improved, but data complexity and processing requirements increase
Solution Approach 1:
The patent applies local quality by associating different levels of detail and utilization amounts with different sub-regions and navigable element types. High-resolution geometry is maintained where needed, while less critical areas use simplified representations. The system dynamically adjusts the level of detail processed based on the specific sub-region and navigation context, optimizing the balance between accuracy and complexity.
Solution Approach 2:
The system changes parameters by introducing utilization amounts that vary based on navigable element type, sub-region characteristics, and reachability status. These parameter changes allow the system to efficiently manage detailed geometry data by prioritizing processing of high-utilization elements while maintaining accuracy through systematic parameter adjustment across different data levels.
3Loss of information
If complete exploration of all navigable elements is performed, then comprehensive navigation information is obtained, but processing efficiency decreases
Solution Approach 1:
The system applies partial action by identifying and processing only the necessary portion of navigable elements required to determine reachable areas within the movement budget. Rather than exploring every navigable element in the database, the system systematically processes elements in priority order, stopping when the reachable area is sufficiently determined, thus maintaining information completeness while dramatically improving processing efficiency.
Solution Approach 2:
The patent implements skipping by allowing the identification function to bypass (ignore) certain navigable elements based on pre-established criteria such as element type, sub-region characteristics, and current reachability status. This skipping mechanism enables the system to rush through less critical processing steps while still obtaining comprehensive navigation information for the areas that matter most to the user.
Data Source
AI summary
A method of generating an indication of where, within a geographical region, a mobile unit can move to from a specified origin in the geographical region using a network of navigable elements in the geographical region and in accordance with a total movement budget specified for the mobile unit, the method including: for each sub-region of a set of one or more sub-regions of the geographical region, associating one or more corresponding utilization amounts with said sub-region; identifying an initial navigable element that corresponds to the origin; performing a sequence of steps, wherein each step includes: using an identification function to try to identify an additional navigable element, wherein the additional navigable element is a neighbour of an already-identified navigable element and can be reached by the mobile unit from the origin in accordance with the total movement budget; and in response to the identification function identifying an additional navigable element of at least one sub-region, performing an update for at least one utilization amount corresponding to a sub-region for the identified additional navigable element; wherein, for each sub-region of the set of one or more sub-regions, the identification function is arranged to ignore at least one of the unidentified navigable elements of that sub-region if a group including the one or more utilization amounts that correspond to that sub-region and that have passed a corresponding predetermined threshold meets an ignore criterion; and generating the indication of where the mobile unit can move to according to the navigable elements that have been identified.