Map Display POI Density Threshold Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional electronic map displays are inefficient in providing relevant points of interest (POIs) to users, as they are often cluttered and limited by search boundaries, failing to account for POI density and distance from the route, leading to inconveniences such as overlapping icons and missed relevant options.

Innovation Solution

A computer-implemented method and system that determines route distance, adjusts search areas based on POI density thresholds, and identifies relevant POIs along the route, providing a more efficient and user-friendly electronic map display by calculating POI density and adjusting search boundaries to prioritize relevant POIs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the geographic scope of search results is expanded to provide more POIs, then the completeness of POI information is improved, but the map display becomes crowded and difficult to read

Engineering Contradiction:
Improvenumber of POIs providedVSAvoidreadability of map display
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent applies local quality by adjusting POI display density based on geographic location. In high-density areas, the system reduces the number of POIs displayed or increases aggregation levels, while in low-density areas, it displays more individual POIs. This creates locally optimized display quality that adapts to the characteristics of each geographic region, resolving the contradiction between providing comprehensive POI information and maintaining map readability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts search boundaries and POI display parameters based on user interactions, zoom level, and current map view. As users zoom in or out, or navigate to different areas, the system automatically recalculates which POIs to display and at what density. This dynamic adaptation allows the map to maintain optimal readability across varying scales while still providing access to comprehensive POI data when needed.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If search boundaries are set to include all potential POIs, then the completeness of search results is improved, but irrelevant POIs are included that reduce display quality

Engineering Contradiction:
Improvecompleteness of POI search resultsVSAvoidrelevance of POI search results
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent changes multiple parameters simultaneously to optimize POI selection: it adjusts search radius based on POI density, modifies inclusion thresholds for different POI categories, and dynamically sets boundary extensions based on route context. By changing these parameters adaptively rather than using fixed values, the system achieves both comprehensive coverage and high relevance, resolving the contradiction between completeness and precision of search results.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system incorporates feedback loops that monitor POI density, user interaction patterns, and route characteristics to continuously refine search boundary definitions. When the system detects areas with excessive POI density, it automatically adjusts search parameters to exclude less relevant POIs or aggregate them. This feedback-driven parameter adjustment ensures that search results remain both comprehensive and highly relevant to user needs.

Inventive Principle:
Principle #23Feedback

3Device complexity

If conventional map displays show POIs within arbitrary search boundaries, then the simplicity of the display system is maintained, but the user experience is reduced due to missed relevant POIs outside boundaries

Engineering Contradiction:
Improvesimplicity of display systemVSAvoidrelevance of POI recommendations
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary actions by pre-calculating extended search boundaries and identifying potential POIs that may be relevant to user routes before the user actually requests them. It pre-processes POI data to create indexed structures that allow for rapid retrieval of relevant POIs outside traditional boundaries. This preliminary preparation enables the system to maintain simple real-time display operations while still providing access to comprehensive and relevant POI information when needed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9746342B2Systems and methods for generating electronic map displays with points-of-interest based on density thresholds
Publication Date: 2017.08.29 VERIZON PATENT & LICENSING INC
  • US9746342B2 patent drawing
  • US9746342B2 patent drawing
  • US9746342B2 patent drawing

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, defining a search area when the route distance is less than the distance threshold, the search area including boundaries, calculating, using a processor, a points of interest (POI) density of the search area, comparing the POI density with a first density threshold and a second density threshold, adjusting the boundaries of the search area based on a result of comparing the POI density with the first density threshold and the second density threshold, identifying POIs in the adjusted search area, and providing POI information for an electronic map display, the POI information being associated with one or more POIs identified in the adjusted search area.