Personalized Map Landmarks Using Location History for Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mapping applications struggle to provide effective navigation and search results using landmarks that are familiar to the user, as the number of well-known landmarks is limited, and street signage can be poor, making it difficult for drivers to accurately judge distances and navigate.
Innovation Solution
A personalized map data generation system that utilizes a user's location history to identify and prioritize landmarks based on frequency and recency of visits, incorporating these landmarks into navigation directions, search results, and intermediate destinations to enhance user orientation and reduce navigation instructions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional mapping applications use generic well-known landmarks for navigation, then the system is simple to implement, but the number of available landmarks is limited and may not be familiar to the user
Solution Approach 1:
The system performs preliminary actions by collecting and analyzing user location history data before navigation is needed. This pre-processing of user behavior data enables the system to identify personalized familiar landmarks in advance, making the navigation more adaptable without increasing real-time system complexity
Solution Approach 2:
The system uses the user's own location history data to automatically generate personalized landmark references. By leveraging user-generated data (location history) and automated analysis, the system adapts to individual users without requiring manual input or configuration, resolving the contradiction between adaptability and complexity
2Ease of operation
If navigation directions use only distance and street names, then the navigation system is simple, but drivers cannot accurately judge distance and street signs are not always visible
Solution Approach 1:
The system introduces familiar landmarks as intermediary reference points between the start and destination locations. These landmarks serve as mediators that help drivers orient themselves and judge distances more accurately, complementing traditional distance and street name information without replacing it
Solution Approach 2:
The system enhances navigation by adding locally relevant landmark information specific to the user's familiar locations. Instead of using uniform generic landmarks everywhere, the system tailors landmark references to local areas where the user has demonstrated familiarity, improving ease of operation in specific contexts
3Reliability
If the system presents many landmarks to orient the user, then the user has more reference points, but the information becomes overwhelming and less effective
Solution Approach 1:
The system changes the parameter of landmark selection from generic popularity metrics to user-specific familiarity metrics derived from location history. By analyzing frequency and recency of visits, the system transforms the selection criteria to identify truly familiar landmarks, improving orientation accuracy while maintaining manageable information levels
Solution Approach 2:
The system uses user location history as feedback to continuously refine landmark selection. By monitoring where the user actually goes and how frequently they visit locations, the system learns and adapts to user behavior patterns, presenting the most relevant familiar landmarks without overwhelming the user
Data Source
AI summary
To provide personalized data for display on a map, a server device obtains location data for a user and identifies locations that are familiar to the user based on the frequency and recency in which the user visits the locations. The server device then provides the familiar locations in search results/suggestions and annotates the familiar locations with a description of a relationship between the familiar location and the user. The service device also includes the familiar locations as landmarks for performing maneuvers in a set of navigation instructions. Furthermore, the server device provides a familiar location as a frame of reference on a map display when a user selects another location nearby the familiar location. Moreover, the server device includes a familiar location as an intermediate destination when the user request navigation directions to a final destination.