Personalized Waypoint Scoring for Map Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users navigating unfamiliar areas face difficulties in synthesizing multiple geographic locations for planned events, requiring separate searches and manual comparisons, which can be cumbersome and error-prone.

Innovation Solution

A host server system that analyzes user data, such as email and calendar information, to identify candidate waypoints and score them based on relevance, then presents these on a personalized map alongside search results, allowing for seamless navigation among events and locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional mapping applications require users to perform separate searches for each location, then users can obtain detailed information about individual points of interest, but users face difficulty synthesizing multiple locations and their relative positions

Engineering Contradiction:
Improvesynthesis of multiple locationsVSAvoidmanual comparison of locations
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent combines multiple separate search results and candidate waypoints into a single integrated map display. The system merges the user's search query results with automatically identified candidate waypoints (such as hotel, airport, meeting locations) and presents them all together on one map, eliminating the need for users to perform and synthesize multiple separate searches.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary identification and scoring of candidate waypoints automatically before the user needs to view them. By pre-processing user data (calendar, emails, reservations) to identify relevant locations and calculate their scores, the system prepares the synthesized location list in advance, so users receive ready-to-view personalized waypoints without manual effort.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If users manually determine the location of each event relative to other events, then users can understand individual locations, but the process becomes cumbersome and error-prone

Engineering Contradiction:
Improvelocation understandingVSAvoidtime for separate searches
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs automatic identification and scoring of candidate waypoints without requiring user intervention. The mapping application autonomously analyzes user data, identifies relevant locations (hotel, airport, meeting places), calculates their scores based on user preferences and contextual information, and presents them on the map, freeing the user from manual location determination tasks.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system handles multiple types of location identification and synthesis through a single unified process. Rather than requiring separate operations for finding hotels, airports, meeting locations, and other events, the mapping application provides a universal solution that automatically identifies and integrates all relevant candidate waypoints based on the user's search context and personal data.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If the map displays only search query results, then the map remains simple, but users lack personalized navigation assistance for multiple planned events

Engineering Contradiction:
Improvepersonalized navigationVSAvoidmap presentation
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system enhances the map display with personalized candidate waypoints that are specifically relevant to each user's context and needs. Rather than displaying generic information uniformly, the map presents tailored waypoints (such as user's hotel, airport, meeting locations) based on individual user data, giving each user a customized navigation experience adapted to their specific travel plans and preferences.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9234763B1Systems and methods for identifying and selecting personalized waypoints for presentation on a map
Publication Date: 2016.01.12 GOOGLE LLC
  • US9234763B1 patent drawing
  • US9234763B1 patent drawing
  • US9234763B1 patent drawing

AI summary

Systems and methods for identifying and selecting personalized waypoints for presentation on a map are provided. In particular, a user's data can be analyzed to identify a plurality of candidate waypoints. The candidate waypoints can correspond to locations at which the user has a scheduled event, reservation, or appointment. When the user performs a search query in a mapping application or geographic information system, the plurality of candidate waypoints can be obtained and scored according to a scoring formula. One or more candidate waypoints can be selected based on the determined scores and presented on a personalized map in addition to the result of the search query. An exemplary scoring formula takes a candidate waypoint and a point of interest search result as inputs and analyzes a distance between the two locations and a likelihood that a user wants directions between the two locations.