Navigation System Route Recalculation with Traffic Data Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face inefficiencies in transmitting and processing traffic information, leading to bandwidth waste and user overload with redundant data, as they often transmit the same information to multiple vehicles and require users to sift through unnecessary traffic details.

Innovation Solution

A system that utilizes a one-to-many communication network for broadcasting traffic information and a back channel network for two-way communication, allowing vehicles to receive targeted traffic data, recalculate routes based on real-time traffic conditions, and filter information using user preferences and historical data, while reducing redundant broadcasts and providing users with options to avoid incidents.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If one-to-one communication system is used to send traffic information to individual vehicles, then vehicle-specific data can be transmitted, but bandwidth is wasted due to repeated transmission of the same information to multiple vehicles

Engineering Contradiction:
Improvetraffic information delivery completenessVSAvoidbandwidth usage
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent merges traffic information transmission for multiple vehicles into a single broadcast message. Instead of sending separate one-to-one messages to each vehicle, the system consolidates common traffic information into one message that can be received by multiple vehicles simultaneously, eliminating redundant transmissions and optimizing bandwidth usage.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a universal broadcast communication channel that serves multiple vehicles with the same traffic information needs. This multi-functional communication approach allows a single transmission to fulfill the information requirements of numerous vehicles, making the system more efficient while maintaining complete information delivery.

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

2Loss of information

If the same traffic information is transmitted to all vehicles, then all vehicles receive the information, but users are inundated with unwanted traffic information and must sift through redundant data

Engineering Contradiction:
Improvetraffic information availabilityVSAvoidinformation filtering effort
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent applies local quality by customizing traffic information delivery according to each vehicle's specific needs, location, and user preferences. Instead of uniform broadcasting to all vehicles, the system tailors the information content and delivery method to match local requirements, ensuring users receive only relevant traffic data without unnecessary redundancy.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments traffic information into targeted groups based on vehicle location, route, and user preferences. By dividing the universal traffic information stream into segmented, vehicle-specific portions, the system maintains complete information availability while eliminating the need for users to filter through unwanted data.

Inventive Principle:
Principle #1Segmentation

3Loss of information

If navigation systems process all received traffic information, then complete information is available, but system complexity and processing requirements increase

Engineering Contradiction:
Improvetraffic information completenessVSAvoidinformation processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent performs preliminary filtering and selection of traffic information before it reaches the navigation system's processing stage. By pre-processing the information stream to remove irrelevant data based on vehicle context and user preferences, the system maintains complete necessary information while significantly reducing the complexity of subsequent processing operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7680596B2Route calculation method for a vehicle navigation system
Publication Date: 2010.03.16 HONDA MOTOR CO LTD
  • US7680596B2 patent drawing
  • US7680596B2 patent drawing
  • US7680596B2 patent drawing

AI summary

Traffic information, including flow information and incident information, obtained through a traffic management system for providing and facilitating the exchange of traffic information between a remote location and a vehicle may be used in route calculation by a navigation device. The navigation device may recalculate a route based on anticipated user error. Alternatively, the navigation device may recalculate a route using received traffic information triggered by the receipt of a traffic information update, or triggered by the passage of an amount of time. The broadcast rate of traffic information updates may vary temporally (providing more frequent updates during peak commute times) or geographically (providing more frequent updates to metropolitan areas with increased traffic information needs). If route calculation is triggered by an elapsed amount of time, the amount of time may vary to be shorter during peak commute times. Additional route calculation techniques allow the incorporation of historical traffic information or the use of the most recent traffic information if incomplete traffic information is available. Still further route calculation techniques may calculate a best route by avoiding zigzagging or evaluating an assigned cost of a potential route.