Dynamic Search Corridor for POI Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face inefficiencies in searching points of interest (POIs) along routes due to fixed search corridor sizes, leading to varying numbers of POI results and increased processing resources, especially in areas of high POI density, and require repeated searches due to changing routes and traffic conditions.
Innovation Solution
A method and device that iteratively adjust the search corridor size based on the number of POI hits, continuing the POI search until an acceptance criterion is met, and update the corridor to the current route position, allowing for continuous POI searches while traveling, with options for dynamic adjustment of corridor size and shape to optimize results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a fixed-size search corridor is used for POI search, then the search area is simple to define, but the number of found POIs varies considerably and processing resources are wasted in high-density areas
Solution Approach 1:
The search corridor width is made dynamic rather than fixed. The system automatically adjusts the corridor width based on the POI density in the current search area, narrowing it in high-density areas to reduce the number of POIs returned and widening it in low-density areas to ensure sufficient results are found.
Solution Approach 2:
The system changes the parameter of search corridor width adaptively during the search process. By monitoring the number of POIs found and the density distribution, the system modifies the corridor width parameter to optimize the balance between search completeness and result manageability.
2Quantity of substance
If the search corridor width is increased to find more POIs, then POI coverage is improved, but processing resources and search time increase unnecessarily
Solution Approach 1:
The search corridor width is dynamically adjusted based on real-time feedback from POI density analysis. In areas with high POI density, the corridor is narrowed to limit the number of results and reduce processing load, while in low-density areas the corridor is widened to ensure adequate POI coverage without excessive resource consumption.
Solution Approach 2:
The system implements a feedback mechanism where the results of initial POI searches are analyzed to determine the density level, and this information feeds back into adjusting the search corridor width for subsequent searches, creating an adaptive loop that optimizes resource usage.
3Adaptability or versatility
If POI search is repeated regularly during navigation, then updated results are provided, but the same problems reoccur due to local POI distribution characteristics
Solution Approach 1:
The system performs preliminary analysis of POI density characteristics in different areas along the route before executing the full search. This preliminary assessment allows the system to pre-determine appropriate corridor widths for different segments, avoiding repeated trial-and-adjustment cycles during navigation updates.
Solution Approach 2:
The search corridor configuration is dynamically adapted for each navigation update based on the current position and the pre-analyzed POI density characteristics of the upcoming route segments, maintaining optimal search performance throughout the navigation session.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The disclosure relates to a technique for searching points of interest, or POIs, along a calculated route to be travelled. A method implementation thereof comprises the steps of providing an initial search corridor of predetermined size, wherein the corridor is indicative of a geographic area covering at least portions of the route to be travelled, performing a POI search within the provided search corridor, and adjusting the corridor size for a subsequent POI search based on a number of POI hits found during the POI search in the currently provided search corridor.