Electronic Map Display POI Density Ranking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional electronic map displays are inefficient in providing relevant points of interest (POIs) to users, as they often clutter the interface with too many icons, hide useful information, and fail to account for POI density, route distance, and distances of POIs from reference locations, leading to inconvenient search results.
Innovation Solution
A computer-implemented method and system that determines route distance, compares it to a threshold, generates a list of POIs along the route, groups them by location, calculates POI densities, ranks these groups based on density, and provides POI information for an optimized electronic map display.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional electronic map displays show all POIs within search boundaries, then the user is provided with comprehensive search results, but the map display becomes cluttered and difficult to read
Solution Approach 1:
The patent applies local quality by adjusting POI display density based on geographic location. POIs are selectively displayed or hidden depending on the local POI density in different regions of the map. In areas with high POI density, fewer POIs are displayed to prevent clutter, while in areas with low POI density, more POIs are displayed to ensure comprehensive coverage. This resolves the contradiction by making the display quality adaptive to local conditions rather than uniformly applying the same display rules across the entire map.
2Quantity of substance
If the search boundary is expanded to include more POIs, then the user is provided with more search results, but POIs that are unappealing or irrelevant to the user are also included
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the search boundary parameters based on POI density measurements. The system calculates POI density within the search boundary and modifies the boundary parameters (such as radius or area) to optimize the balance between quantity and relevance. When POI density is too high, the search boundary is adjusted to reduce the number of results; when density is too low, the boundary is expanded to include more relevant POIs. This resolves the contradiction by making search parameters adaptive rather than fixed.
3Quantity of substance
If POI icons are displayed densely to show more information, then comprehensive POI coverage is achieved, but icons overlap and hide useful information
Solution Approach 1:
The patent applies segmentation by dividing the map display area into multiple regions or zones and controlling POI icon display independently in each segment. Instead of uniformly displaying all POIs across the entire map, the system segments the display and selectively renders POI icons based on local density conditions in each segment. This prevents icon overlap and information hiding while maintaining comprehensive POI coverage across the whole map by ensuring adequate visibility in each segmented region.
4Ease of manufacture
If arbitrary search boundaries are used, then the search process is simple, but POIs outside the boundaries are excluded even if they may be relevant to the user
Solution Approach 1:
The patent applies dynamics by transforming static, fixed search boundaries into dynamic, adaptive boundaries that automatically adjust based on POI density measurements and user context. The search boundary is no longer a fixed geometric shape but a dynamic region that expands or contracts, changes shape or position, to optimize the inclusion of relevant POIs. This resolves the contradiction by making the search boundary flexible and responsive to data-driven conditions while maintaining the simplicity of the underlying arbitrary boundary concept.
Data Source
AI summary
Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, generating a list of points of interest (POIs) when the route distance is less than the distance threshold, the list of POIs identifying POIs that are located along the route, grouping the POIs into one or more buckets based on location, calculating POI densities of the buckets based on the POIs included in each corresponding bucket, ranking the buckets based on the POI densities, providing POI information associated with the POIs included in the ranked buckets, wherein the POI information is provided based on the ranking of the buckets, and generating an electronic map display with the POI information.