Dynamic Transportation Matching System for Real-Time Cancellation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing transportation matching systems face challenges in identifying and managing transportation requests that are eligible for cancellation due to miscommunication or changes in circumstances, leading to inefficiencies and potential penalties for both requestors and providers.

Innovation Solution

A dynamic transportation matching system using machine learning to monitor the progress of transportation providers and identify matches eligible for cancellation, allowing for real-time re-matching with alternative providers without penalties to either party.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional transportation matching systems are used, then transportation arrangements can be facilitated, but cancellations due to miscommunication or changes in circumstance cannot be efficiently identified, leading to penalties and inefficiencies

Engineering Contradiction:
Improveaccuracy of identifying cancellation-eligible matchesVSAvoidcomplexity of monitoring and evaluating match progress
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by establishing baseline progress metrics and cancellation criteria before matches occur. The machine learning model is pre-trained with historical data to predict cancellation risks, and progress thresholds are predetermined to automatically trigger cancellation evaluations, enabling proactive rather than reactive match management.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback loops where provider progress data is constantly monitored against established criteria. The machine learning model receives real-time progress feedback and adjusts cancellation probability predictions dynamically. This feedback mechanism enables the system to automatically identify when matches are becoming cancellation-eligible based on deviating progress patterns.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If machine learning models are implemented to monitor provider progress, then cancellation-eligible matches can be identified with higher accuracy, but system complexity increases

Engineering Contradiction:
Improveprecision in predicting cancellation riskVSAvoidcomplexity of data-driven model implementation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The machine learning system is segmented into distinct functional modules: data collection from multiple sources, feature engineering for progress metrics, model training with historical data, real-time prediction engine, and integration with the matching system. This segmentation allows each component to be developed and optimized independently, reducing overall system complexity while maintaining high prediction precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The machine learning model operates autonomously by automatically collecting provider progress data, evaluating cancellation risk without human intervention, and triggering re-matching decisions. The system self-trains on historical cancellation data and continuously refines its predictions, reducing the need for manual system management and complex configuration.

Inventive Principle:
Principle #25Self-service

3Loss of time

If real-time monitoring of provider progress is implemented, then timely cancellation decisions can be made, but computational resources and system complexity increase

Engineering Contradiction:
Improvetime to identify and cancel ineligible matchesVSAvoidcomputational energy for continuous monitoring
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The system merges real-time progress monitoring with the existing matching platform infrastructure, utilizing available computational resources efficiently. By combining cancellation risk evaluation with routine match management operations and leveraging shared data pipelines, the system achieves timely monitoring without proportionally increasing computational energy consumption.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system applies partial monitoring by focusing computational resources on matches with higher cancellation risk based on initial assessment. Rather than uniformly monitoring all matches at maximum intensity, the machine learning model identifies and intensively monitors only those matches exhibiting progress patterns consistent with cancellation risk, reducing overall computational energy requirements while maintaining timely detection capability.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240221104A1Systems and methods for transport cancellation using data-driven models
Publication Date: 2024.07.04 LYFT INC
  • US20240221104A1 patent drawing
  • US20240221104A1 patent drawing
  • US20240221104A1 patent drawing

AI summary

Disclosed is a method for identifying, in real time, a transportation arrangement between a requestor and a provider that could benefit from a re-matching of the requestor with another provider. A system may match a provider with a requestor to complete a request for transportation from the requestor. The system may monitor a progress of the provider to a pickup location as specified in the request. Based on the monitored progress, the system may determine if the provider is making sufficient progress towards the pickup location. In some examples, the system may determine that the matching of the provider with the requestor is eligible for cancellation because the provider is not making sufficient progress towards the pickup location. The system may cancel the matching and then match another provider with the requestor to continue to make progress towards completing the transportation request.