Dynamic Map Clustering for Unconstrained Urban Exploration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Standard mobile navigation systems can be counterproductive for unconstrained exploration of urban areas, as they often rely on turn-by-turn guidance, diminishing the enjoyment of exploration and failing to provide a visually engaging experience.

Innovation Solution

A dynamic navigation system on a mobile device that uses a processor circuit and screen to display a geographical map with clustered points of interest, where the appearance of these clusters changes based on user interaction and traversal, providing visual feedback without revealing specific locations or categories, promoting exploration through visual cues.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If turn-by-turn navigation is used, then navigation guidance is provided, but enjoyment of unconstrained exploration is diminished

Engineering Contradiction:
Improvenavigation guidanceVSAvoidenjoyment of exploration
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent extracts and removes the turn-by-turn guidance functionality from the navigation system, retaining only the map display and visual exploration capabilities. This allows users to explore unconstrainedly without the restrictive nature of step-by-step directions, while still providing navigation support when needed.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of providing explicit directional instructions that guide users step-by-step, the system inverts the approach by providing visual context and letting users make their own navigation decisions. The map shows locations and categories without imposing a predetermined route, empowering users to explore freely.

Inventive Principle:
Principle #13The other way round (Inversion)

2Loss of information

If points of interest are displayed with locations and categories, then information is provided, but visual engagement is reduced

Engineering Contradiction:
Improveinformation about points of interestVSAvoidvisual engagement
Core Design Contradiction:
Loss of informationVSIllumination intensity

Solution Approach 1:

The patent applies different visual properties to different regions of the map based on exploration status. Explored areas are displayed with muted or faded visual properties, while unexplored areas maintain vibrant, engaging visual properties. This local differentiation provides information about what has been visited while maintaining visual engagement for remaining areas.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the color and visual appearance of map regions dynamically based on exploration status. Unexplored areas are displayed in vibrant colors to attract attention and encourage exploration, while explored areas transition to muted tones, providing visual feedback without reducing overall visual engagement.

Inventive Principle:
Principle #32Color changes

3Adaptability or versatility

If visual clusters are displayed, then unconstrained exploration is promoted, but specific location information is hidden

Engineering Contradiction:
Improveunconstrained explorationVSAvoidspecific location information
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent segments the map into multiple viewing areas or clusters, each representing a region with multiple points of interest. This segmentation allows users to explore unconstrainedly by moving between clusters while the system tracks and records which specific locations within each cluster have been visited, maintaining both exploration freedom and information accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system adds a temporal dimension to the map display by showing not just spatial locations but also the status of exploration over time. This allows specific location information to be preserved and displayed in a way that supports unconstrained exploration, showing users what they have visited and what remains to be explored.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11519749B2Apparatus and method for dynamic navigation of a selected geographical zone
Publication Date: 2022.12.06 NAVER CORP
  • US11519749B2 patent drawing
  • US11519749B2 patent drawing
  • US11519749B2 patent drawing

AI summary

There is provided a handheld device for navigating about a selected geographical zone. The handheld navigating device includes a processor circuit with a screen on which an image representative of a geographical map of a selected geographical zone is displayed. The geographical map of the selected geographical zone includes representations corresponding respectively with points of interest having locations and categories. The geographical map is configured so that (a) at least part of the representations corresponding respectively with points of interest are clustered within at least one viewing area, (b) the at least one viewing area is distinguished by a visible pattern having both a selected appearance and a first visual state that do not reveal the locations and the categories of the points of interest. The handheld navigation device includes a geographical position locating subsystem for determining when a selected relationship exists between the user and one or more of the points of interest. Responsive to the selected relationship existing, the processor circuit changes the appearance of at least part of the visible pattern to both reflect that the at least one viewing area has been transformed from the first visual state to a second visual state and the extent to which the user has traversed the physical area.