Navigation Server Aggregating Route Data for Optimal Path Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation systems often select suboptimal routes due to their inability to analyze actual historical travel times and user preferences, leading to longer travel times compared to other potential routes.

Innovation Solution

A navigation system that aggregates route information from multiple mobile devices to calculate and determine the optimal route based on historical travel times, user ratings, traffic conditions, and other metrics, using a machine-learning neural network to prioritize and weight different types of route information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional navigation systems use heuristics to estimate route optimization, then the system complexity remains low, but the route optimization accuracy deteriorates

Engineering Contradiction:
Improveroute optimization accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a navigation server as an intermediary between mobile devices and route calculation. The server aggregates route information from multiple mobile devices, stores it in a database, and processes it to determine optimal routes. This intermediary handles the complex data aggregation and analysis, allowing mobile devices to remain relatively simple while achieving high route optimization accuracy through the server's processing capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If navigation systems rely on heuristic estimates, then the calculation speed remains fast, but the travel time accuracy deteriorates

Engineering Contradiction:
Improvetravel time accuracyVSAvoidhistorical data utilization
Core Design Contradiction:
Loss of timeVSLoss of information

Solution Approach 1:

The system performs preliminary actions by aggregating and storing route information from multiple mobile devices in advance. The navigation server collects route information including travel times, distances, and user ratings, stores this data in a database, and pre-processes it before it is needed for route calculation. This preliminary data aggregation and storage enables accurate travel time predictions without delaying the actual route calculation process.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If navigation systems use aggregated route information from multiple devices, then the route determination accuracy improves, but the data processing complexity increases

Engineering Contradiction:
Improveroute determination reliabilityVSAvoiddata processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the navigation system into distinct functional modules: mobile devices for data collection, a navigation server for data aggregation and processing, and a database for storage. The server further segments the processing into separate components for aggregating route information, calculating routes, and determining optimal routes based on aggregated data. This segmentation distributes the data processing complexity across multiple components rather than concentrating it in a single device.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8706397B2System and method for determining an optimal route using aggregated route information
Publication Date: 2014.04.22 HARMAN INT IND INC
  • US8706397B2 patent drawing
  • US8706397B2 patent drawing
  • US8706397B2 patent drawing

AI summary

A system for providing navigation information is provided. A navigation server receives route information from multiple mobile devices. A storage module stores the route information received from the mobile devices as aggregated route information. In response to receipt of a request for direction information from a starting location to a destination location, a route calculation module calculates one or more potential routes from the starting location to the destination location. An optimal route determination module determines which route of the one or more potential routes is an optimal route. The optimal route is determined based on the aggregated route information and a preselected criterion.