Dispatch Model Validation via Critical Situation Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional validation systems for computer-implemented models are inefficient and inaccurate, as they typically simulate model performance across all possible conditions, leading to high computational resource usage and failure to identify rare conditions where model performance degrades, resulting in inadequate analysis of model performance under various conditions.

Innovation Solution

The critical situation performance system identifies critical transportation provider performance scenarios by simulating rare events that could lead to model degradation, grouping these scenarios into clusters, and using a simulation model to generate performance metrics, thereby reducing computational resources and improving accuracy by focusing on simulations of critical situations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional validation systems simulate model performance across all possible conditions, then comprehensive coverage of model performance is achieved, but computational resource usage increases significantly

Engineering Contradiction:
Improvemodel performance validation accuracyVSAvoidcomputational resource usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system extracts and focuses only on critical situations that are most likely to cause model performance degradation, rather than simulating all possible conditions. This is achieved by identifying rare events and critical scenarios from the scenario space, then concentrating validation efforts on these extracted critical cases, thereby reducing computational resources while maintaining validation reliability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system changes the parameter of scenario selection from uniform sampling across all conditions to targeted sampling of critical situations based on risk assessment. By modifying how scenarios are selected (focusing on rare events and critical conditions rather than all conditions equally), the system achieves comprehensive validation coverage with reduced computational resources

Inventive Principle:
Principle #35Parameter changes

2Reliability

If conventional validation systems simulate model performance across all possible conditions, then complete scenario coverage is achieved, but validation efficiency decreases

Engineering Contradiction:
Improvemodel performance validation accuracyVSAvoidvalidation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system extracts critical situations from the complete scenario space and focuses validation on these extracted cases. By identifying and isolating the most important validation scenarios (rare events and critical conditions), the system achieves efficient validation without sacrificing reliability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of performing validation on all possible conditions (excessive action), the system performs validation on a carefully selected subset of critical situations (partial action). This partial validation approach is sufficient to ensure model reliability while dramatically improving validation efficiency

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If conventional validation systems use brute-force simulations, then all scenarios are covered, but rare critical events are not accurately identified

Engineering Contradiction:
Improvenumber of scenarios simulatedVSAvoidrare event detection accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The system changes the sampling parameter from uniform random sampling to risk-based targeted sampling. By modifying how scenarios are selected (using risk assessment to identify rare events and critical situations), the system accurately detects rare critical events even when simulating a limited number of scenarios

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system applies different quality levels to different scenarios by focusing high-quality, detailed validation on critical situations while using less intensive methods for non-critical scenarios. This local differentiation allows accurate identification of rare events without the need to intensively validate all scenarios

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12056646B1Modifying directive-based transportation dispatch models based on digital critical situation simulations
Publication Date: 2024.08.06 LYFT INC
  • US12056646B1 patent drawing
  • US12056646B1 patent drawing
  • US12056646B1 patent drawing

AI summary

The present disclosure relates to systems, methods, and non-transitory computer-readable media that validate the performance of a dispatch model, such as a directive-based model, utilized for facilitating transportation matching services. For example, the disclosed systems can generate critical situations clusters composed of groups of critical transportation provider performance scenarios. From the critical situation clusters, the disclosed systems can sample one or more critical transportation provider situations that present a risk of degradation for the transportation matching services. Accordingly, the disclosed systems can measure a performance of the dispatch model by employing a simulation model that utilizes the dispatch model to propagate the critical transportation provider situations through time.