Navigation Route Planning via Media Density Scoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation applications fail to display all points of interest (POIs) along a route, as they are limited to predefined categories and do not account for popularity, leading to users being unaware of additional relevant POIs and lacking distinction between them based on popularity.

Innovation Solution

A navigation system that determines a route from an origin to a destination and recommends locations of interest with a media density score greater than a threshold, within a specified range of deviation from the route, using media files from various sources like social networks and websites to calculate scores based on importance and number of recommendations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional navigation applications display only POIs adjacent to the route in predefined categories, then the device complexity and information processing load are reduced, but the quantity of useful information and user awareness of relevant POIs decrease

Engineering Contradiction:
Improvevisibility of POIsVSAvoidnavigation system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system pre-calculates media density scores for all POIs along the route before navigation begins. This preliminary computation allows the system to have all POI popularity data ready in advance, enabling comprehensive POI display without increasing real-time processing complexity during navigation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses media files (photos, videos, reviews) from social networks and websites as proxies for POI popularity and quality. Instead of directly measuring POI attractiveness, it copies and analyzes existing user-generated content about locations, providing rich information without direct measurement complexity.

Inventive Principle:
Principle #26Copying

2Measurement precision

If the navigation system incorporates media density scoring based on multiple media files, then the measurement precision of POI popularity is improved, but the loss of time for data processing increases

Engineering Contradiction:
ImprovePOI popularity measurementVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Media density scores are calculated and stored in advance for all potential POIs along possible routes. This pre-computation eliminates the need for real-time analysis of media files during navigation, reducing processing time while maintaining precise popularity measurements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system calculates media density scores for all POIs within a certain distance of the route, even though not all will be displayed. This excessive computation is performed in advance, allowing the system to quickly filter and display only the most relevant POIs during navigation without time constraints.

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If the system displays all POIs within a range of deviation from the route, then the quantity of substance (number of POIs) increases, but the ease of operation and user decision-making deteriorate

Engineering Contradiction:
Improvenumber of POIs displayedVSAvoiduser decision-making
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The system applies different display priorities to different POIs based on their media density scores. High-scoring POIs are prominently displayed with more information, while lower-scoring POIs are displayed with less prominence. This differentiated approach provides comprehensive information while guiding user attention to the most interesting locations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the display parameter from binary (display/not display) to graded (display priority levels) based on media density scores. This allows the system to present all POIs within deviation range while organizing them by popularity, making it easier for users to identify and select interesting locations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9677886B2Method and apparatus for navigation based on media density along possible routes
Publication Date: 2017.06.13 QUALCOMM INC
  • US9677886B2 patent drawing
  • US9677886B2 patent drawing
  • US9677886B2 patent drawing

AI summary

The disclosure is directed to routing to a destination. An aspect determines a route from an origin to the destination, and recommends a location of interest. The location of interest is a location with a media density score is greater than a threshold and within a range of deviation from the route. The media density score is based on a number of recommendations of a media file related to the media density score.