Navigation Route Search Detouring Non-Digitized Areas
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems using the A* algorithm fail to find an efficient route when a large non-digitized area, such as a lake or desert, exists between the start and destination, as they are unable to limit search directions and areas effectively, leading to suboptimal route calculations.
Innovation Solution
The method involves determining the existence of a non-digitized area and creating processing points to split the route search into two parts: one from the start point to the processing point and another from the destination to the processing point, using the A* algorithm to find an optimal route that detours the non-digitized area by establishing intermediary points based on the area's shape and size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the A* algorithm is used for route search, then the route calculation is efficient and accurate, but it fails to find appropriate routes when large non-digitized areas exist between start and destination
Solution Approach 1:
The patent divides the route search problem into multiple segments by creating intermediate processing points around non-digitized areas. Instead of searching directly from start to destination, the route is segmented into multiple sections: start point to processing point, and processing point to destination. This segmentation allows the A* algorithm to successfully calculate routes by breaking down the complex search space into manageable parts that can be processed separately and then combined.
2Productivity
If the search area is limited to direct line between vehicle position and destination, then search efficiency is improved, but the system cannot find routes that must detour around non-digitized areas
Solution Approach 1:
The patent introduces processing points as intermediary elements between the start point and destination. These processing points serve as mediators that guide the search algorithm around non-digitized areas. By establishing these intermediate points and performing route searches through them, the system maintains search efficiency while reliably finding detour routes that navigate around obstacles like lakes or mountains.
3Reliability
If the search expands to cover all possible directions, then the system can find detour routes around non-digitized areas, but search time and computational resources increase significantly
Solution Approach 1:
The patent performs preliminary actions by creating processing points around non-digitized areas before executing the main route search. This preliminary setup identifies key intermediate locations that will guide the subsequent A* algorithm search. By pre-establishing these processing points based on the location and extent of non-digitized areas, the system prepares the search structure in advance, avoiding the need for exhaustive searches in all directions.
Data Source
AI summary
A navigation system is able to find an optimum route to a destination even when a large non-digitized area exists between a starting point to the destination. The navigation system produces processing points based on a particular shape and size of the large non-digitized area and determines whether such processing points should be used for route search operations. When it is determined that the route search operation is effective, the navigation system performs A* algorithm search operations with respect to the start point, processing points and the destination and detects an optimum route to detour the large non-digitized area.