Dynamic Transportation Matching System with Extended Batching Windows

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing transportation services often result in wasted resources and inefficient routes due to arbitrary matching of transportation supply units with pending requests, leading to suboptimal results.

Innovation Solution

A dynamic transportation matching system that collects and batches transportation requests over extended periods to identify more efficient matches, dynamically sets the upper bound for match windows based on contextual information, and provides non-visual notifications to requestors to improve user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If transportation requests are matched immediately upon arrival, then response time is reduced and user satisfaction is improved, but transportation efficiency decreases and resources are wasted

Engineering Contradiction:
Improveresponse timeVSAvoidtransportation efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary actions by collecting and batching transportation requests over an extended period before matching. Instead of immediately matching requests as they arrive, the system waits for a batch window to accumulate multiple requests, then processes them together to identify efficient matches that reduce overall transportation resources while still meeting user time requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the batch window duration based on contextual information such as request density, geographic distribution, and time of day. This dynamic approach allows the system to extend the batching window when conditions permit (improving efficiency) while reducing it when quick response is critical (maintaining user satisfaction).

Inventive Principle:
Principle #15Dynamics

2Productivity

If the batching window is extended to improve matching efficiency, then transportation resources are optimized, but the complexity of determining match timing increases

Engineering Contradiction:
Improvematching efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system employs self-service mechanisms where contextual information automatically guides the batching process. The system monitors request characteristics and autonomously determines when to extend or close the batching window based on predefined criteria and real-time conditions, eliminating the need for complex external control mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes key parameters such as batch window duration and matching thresholds based on contextual conditions. By dynamically adjusting these parameters rather than using fixed rules, the system simplifies the overall decision-making process while maintaining high matching efficiency across varying operational conditions.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If multiple transportation requests are matched with the same supply unit, then resource utilization improves, but route complexity increases

Engineering Contradiction:
Improveresource utilizationVSAvoidroute complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system merges multiple transportation requests that share common geographic areas or time windows into unified routes. By combining requests with overlapping destinations or pickup locations, the system increases resource utilization while actually reducing overall route complexity compared to handling each request separately.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system segments the transportation network into geographic zones or time-based batches, allowing supply units to efficiently serve multiple requests within each segment. This segmentation approach simplifies route planning by creating manageable groups of requests that can be served together, rather than attempting to optimize all requests simultaneously across the entire network.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12265928B1Systems and methods for matching transportation requests over extended batching windows
Publication Date: 2025.04.01 LYFT INC
  • US12265928B1 patent drawing
  • US12265928B1 patent drawing
  • US12265928B1 patent drawing

AI summary

The disclosed computer-implemented method may include matching transportation requests. By collecting and batching match requests over an extended period, a dynamic transportation matching system may identify more efficient matches (e.g., may match transportation requests with greater overlaps). In addition, by dynamically setting and/or extending the upper bound of time that a transportation request may remain batched with other transportation requests, the dynamic transportation matching system may account for contextual information thereby situationally improving matching efficiencies made possible with higher upper bounds while avoiding requestor dissatisfaction, lost conversions, or other inefficiencies that may result from upper bounds that are too high. Furthermore, by providing a notification interface for a transportation requestor device that notifies the requestor when to be ready, a transportation matching application may provide a positive requestor experience while allowing for longer match windows. Various other methods, systems, and computer-readable media are also disclosed.