Navigation System Route Optimization Using Local Deviation Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems are costly to administer and often suggest inappropriate routes for specific vehicle types due to reliance on central databases analyzing diverse vehicle data, failing to incorporate local knowledge effectively.

Innovation Solution

A mobile computer unit within the navigation system inputs destination locations, monitors current locations, calculates routes considering stored traffic data, and improves this data using monitored deviations to suggest optimal routes tailored to individual vehicles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a central database is used to analyze historical information from multiple vehicle types, then route data can be gathered from diverse sources, but the system becomes expensive to administer and suggests inappropriate routes for specific vehicle types

Engineering Contradiction:
Improveroute suggestion accuracy for specific vehicle typesVSAvoidadministrative cost and complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the route optimization system by creating separate processing paths for different vehicle types within the mobile computer unit. Each vehicle type maintains its own historical route data and optimization parameters, allowing tailored route suggestions without requiring a complex centralized database that processes all vehicle types uniformly.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The mobile computer unit performs self-service by automatically collecting, storing, and analyzing route data locally without requiring external centralized database administration. The system autonomously improves route suggestions by processing its own historical data and learning from deviations, eliminating expensive administrative overhead while maintaining vehicle-specific optimization.

Inventive Principle:
Principle #25Self-service

2Reliability

If real-time traffic flow information is collected from individual vehicles, then dynamic route recalculation is possible, but local knowledge such as double-parking patterns and road conditions is not incorporated

Engineering Contradiction:
Improveroute accuracy considering local conditionsVSAvoidlocal knowledge integration
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system performs preliminary action by pre-collecting and storing historical route data including local knowledge elements such as double-parking patterns, road conditions, and vehicle-specific routing preferences. This historical data is accumulated before route calculation, allowing the system to incorporate local knowledge proactively rather than relying solely on real-time traffic data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by monitoring actual route deviations from suggested paths and using this information to refine future route calculations. When vehicles consistently deviate from suggested routes due to local conditions like double-parking or road conditions, the system learns from these deviations and adjusts future route suggestions to account for such local knowledge factors.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8185304B2Method, computer program and system for optimising routes provided by navigation systems
Publication Date: 2012.05.22 MAPLEBEAR INC
  • US8185304B2 patent drawing
  • US8185304B2 patent drawing
  • US8185304B2 patent drawing

AI summary

A method of controlling a navigation system is provided which builds up historical information of routes taken by a vehicle and uses this information to provide an appropriate route for the vehicle based upon deviations from suggested routes stored upon a mobile computer unit of the navigation system of the vehicle.