Route Processor Combining Real-Time and Likelihood Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional map-based routing systems face limitations as real-time information is less useful for longer or more complex trips, while statistical likelihoods fail to account for unusual traffic changes, and vice versa.

Innovation Solution

A system and method that combines real-time and likelihood information by using a route processor to adjust real-time data with historical probability-based routing information, providing a more accurate route recommendation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If real-time information is used for routing, then routing accuracy for short trips is improved, but routing reliability for long or complex trips deteriorates

Engineering Contradiction:
Improverouting accuracyVSAvoidrouting reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent combines real-time traffic information with historical likelihood information into a unified routing system. The route processor integrates both data sources, weighting real-time information for immediate accuracy and historical data for long-term reliability, especially for complex multi-leg trips where real-time data alone becomes less reliable.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If statistical likelihood information is used for routing, then routing reliability for long trips is improved, but adaptability to unusual traffic changes deteriorates

Engineering Contradiction:
Improverouting reliabilityVSAvoidadaptability to traffic changes
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The routing system dynamically adjusts the weight given to real-time versus historical information based on trip characteristics. For short trips, real-time information is weighted heavily for immediate adaptability. For long or complex trips, historical likelihood information is weighted more heavily for reliability, while still incorporating real-time updates when available, creating a dynamic balance between reliability and adaptability.

Inventive Principle:
Principle #15Dynamics

3Speed

If only real-time information is used, then responsiveness to current traffic conditions is improved, but usefulness for complex multi-leg trips deteriorates

Engineering Contradiction:
ImproveresponsivenessVSAvoidusefulness for complex trips
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary routing planning using historical likelihood information for complex multi-leg trips, establishing a reliable baseline route structure in advance. Real-time information is then overlaid on this pre-planned structure, maintaining responsiveness to current conditions while ensuring the overall route structure remains reliable for complex journeys that require advance planning.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11067412B2System and method for improved routing that combines real-time and likelihood information
Publication Date: 2021.07.20 UBER TECHNOLOGIES INC
  • US11067412B2 patent drawing
  • US11067412B2 patent drawing
  • US11067412B2 patent drawing

AI summary

A system and method for improved routing that combines real-time and likelihood information. In accordance with an embodiment, the system comprises a digital map/map information; a likelihood routing information; a route processor; wherein, when a request is received from a user/driver, or from another system, to receive a routing information, the system receives real-time information from a traffic-monitoring device or service providing real-time information; wherein the route processor adjusts the received real-time information based on the system's likelihood routing information; and wherein the routing information based on the combination of real-time and likelihood information can then be provided to the user/driver or other system in response to the original request.