Landmark-Assisted Navigation POI Filtering by Travel Mode

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation tools on computing devices often overwhelm users with excessive points of interest (POI) data, leading to confusion and wastage of computational and communication resources, as they present the same POI information to all users regardless of their travel mode.

Innovation Solution

A computer-implemented method that selectively displays POI data based on the user's travel mode by determining relevant POIs associated with landmark categories and presenting them only to users who will find them useful, using a machine learning model to predict road segment speeds specific to different vehicle types and providing enhanced navigation features like turn-specific graphics and detailed information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the same POI data is displayed to all users regardless of travel mode, then completeness of information is improved, but user confusion and resource waste increase

Engineering Contradiction:
Improvecompleteness of POI informationVSAvoiduser confusion and distraction
Core Design Contradiction:
Loss of informationVSObject-affected harmful factors

Solution Approach 1:

The patent applies local quality by tailoring POI display to specific travel modes. Different categories of POIs are selectively displayed based on the user's travel mode (e.g., pedestrian, vehicle, bicycle). For example, pedestrian routes may show restaurants and attractions, while vehicle routes may show gas stations and tolls. This ensures each user receives locally optimized information relevant to their specific context, reducing confusion while maintaining information completeness for each category.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments POI data into different categories based on travel mode relevance. The system divides the comprehensive POI database into multiple segments (e.g., dining, shopping, entertainment, fuel, maintenance) and selectively displays appropriate segments based on the user's declared travel mode. This segmentation allows the system to present complete information for relevant categories while omitting irrelevant categories, thereby reducing user confusion without losing essential information.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If all POI data is retrieved and displayed, then information completeness is improved, but computational and communication resources are wasted

Engineering Contradiction:
Improvecompleteness of POI dataVSAvoidcomputational and communication resources
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent extracts only the necessary POI data based on travel mode before transmission to the user's device. The server identifies and extracts relevant POI categories corresponding to the user's travel mode, then transmits only this extracted subset. This extraction process eliminates the need to retrieve, process, and transmit the entire POI database, significantly reducing computational and communication resource consumption while maintaining completeness of relevant information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements partial action by retrieving and displaying only the portion of POI data that is necessary for the user's specific travel mode. Rather than performing the excessive action of processing and transmitting all POI data, the system performs partial processing focused on relevant categories. This approach maintains information completeness for the user's needs while avoiding the resource waste associated with handling unnecessary data.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of energy

If travel mode-specific POI filtering is implemented, then resource efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvecomputational resource efficiencyVSAvoidnavigation system complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent implements self-service by having the user's device perform local filtering of POI data based on stored travel mode preferences. Rather than requiring the server to implement complex filtering logic for multiple travel modes, the system enables the client device to autonomously filter and display appropriate POI categories based on the user's declared travel mode. This self-service approach reduces server-side complexity while maintaining resource efficiency through client-side processing.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11920945B2Landmark-assisted navigation
Publication Date: 2024.03.05 GOOGLE LLC
  • US11920945B2 patent drawing
  • US11920945B2 patent drawing
  • US11920945B2 patent drawing

AI summary

A computer-implemented method for providing landmark-assisted navigation guidance by selectively utilizing database information includes receiving navigation requests from one or more mobile computing devices, each of the requests being associated with a respective starting point, destination, and travel mode. For each navigation request, a corresponding route to be depicted in a corresponding digital map is determined. For each navigation request associated with a first travel mode, corresponding points of interest (POIs) are determined from among a plurality of POIs stored in a database. The corresponding POIs are determined based at least on whether the corresponding POIs are associated with any landmark category. For each navigation request associated with a second travel mode, corresponding POIs are determined irrespective of whether the corresponding POIs are associated with any landmark categories.