Personalized Navigation System Using User Behavior Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems rely on average settings and public information, which can lead to inefficiencies and increased travel times, particularly for frequent travelers with tight schedules, as they often require users to plan extra time to account for delays, risking late arrival or cancellation of events.

Innovation Solution

An electronic navigation system that uses user-specific preferences and behavior analysis, combined with real-time context information, to provide personalized and dynamic trip planning and reminders, minimizing the workload on mobile devices and optimizing travel routes based on individual habits and current conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If average settings and public information are used for trip planning, then the navigation system is simple to operate, but the travel time accuracy deteriorates

Engineering Contradiction:
Improveease of operationVSAvoidtravel time accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by collecting and analyzing user behavior data in advance (travel patterns, preferences, habitual routes) before the actual trip planning is needed. This pre-processing enables the system to provide accurate, personalized travel time predictions without requiring complex real-time computations, thus maintaining ease of operation while improving measurement precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring actual trip outcomes and comparing them with predicted travel times. This feedback loop allows the system to learn from discrepancies and improve future predictions, enhancing travel time accuracy while keeping the user interface simple and unchanged.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If user-specific behavior analysis is implemented, then the navigation precision is improved, but the device complexity increases

Engineering Contradiction:
Improvenavigation precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the navigation functionality into distinct modules: behavior data collection, pattern analysis, trip planning, and real-time navigation. Each module handles a specific aspect of the complex task independently. This segmentation allows the system to achieve high navigation precision through specialized processing while keeping each individual component relatively simple and manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary layer (the server or processing unit) that handles the complex behavior analysis and pattern recognition tasks. This intermediary processes raw user behavior data and converts it into actionable navigation insights, shielding the user interface from complexity while delivering precise navigation results.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If real-time context information is processed locally on mobile device, then the navigation responsiveness is improved, but the energy consumption increases

Engineering Contradiction:
Improvenavigation responsivenessVSAvoidenergy consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The system extracts the computationally intensive real-time context processing tasks from the mobile device and relocates them to a server environment. The mobile device only handles lightweight tasks such as sending context data requests and receiving navigation instructions. This extraction maintains navigation responsiveness by leveraging server computing power while dramatically reducing the energy consumption of the mobile device.

Inventive Principle:
Principle #2Taking out (Extraction)

4Productivity

If server computers perform bulk data processing, then the mobile device workload is reduced, but the communication overhead increases

Engineering Contradiction:
Improvemobile device productivityVSAvoidcommunication time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-processing and caching navigation data, user profiles, and context information on the server before they are needed. When the mobile device requests navigation information, the server can quickly retrieve pre-computed results rather than performing heavy calculations in real-time. This reduces communication overhead and time loss while allowing the mobile device to focus on lightweight tasks.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10247566B2Electronic navigation system
Publication Date: 2019.04.02 SAP SE
  • US10247566B2 patent drawing
  • US10247566B2 patent drawing
  • US10247566B2 patent drawing

AI summary

An electronic navigation system configured to receive a user's entry of calendar data of a planned event into an electronic calendar, including an indication of a point of time, a geographic location, and metadata descriptive of the planned event; enter the calendar data into a user specific trained classifier; process the calendar data by the user specific trained classifier to provide a classification result indicating whether a trip is required to participate in the planned event; if a trip is required, generate and send a request including the geographic location to a second server; generate navigation data including a predicted time duration for the trip, and return a response including the navigation data to the first server; generate and send a dynamic reminder message including the navigation data to the user's telecommunication device a variable amount of time before the planned event based on the predicted time duration.