Dynamic Transportation Matching System Queueing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

On-demand transportation services face challenges in maintaining an optimal balance between available transportation providers and demand, leading to fluctuations in service quality, increased wait times, and uneven compensation for providers due to varying demand and pricing strategies.

Innovation Solution

Implementing a dynamic transportation matching system that allows transportation requestors to choose between immediate service at a premium fare or queuing, while maintaining a stable level of available providers by prioritizing requests and adjusting pricing based on demand, thereby optimizing provider availability and compensation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If all transportation requests are immediately matched with available providers, then service responsiveness is improved, but provider supply stability deteriorates and wait times increase during demand bursts

Engineering Contradiction:
Improveservice responsivenessVSAvoidprovider supply stability
Core Design Contradiction:
SpeedVSStability of the object's composition

Solution Approach 1:

The system performs preliminary actions by proactively identifying and recruiting providers before demand bursts occur, and by implementing a queueing system that anticipates future demand. This allows the system to prepare provider supply in advance, preventing the depletion that would otherwise occur during sudden demand increases, thus maintaining both responsiveness and stability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The matching system dynamically adjusts its behavior based on real-time conditions. During normal periods, it prioritizes immediate matching for responsiveness. During demand bursts, it automatically transitions to a queueing mode where requests are held and released as providers become available, thereby maintaining provider supply stability while still providing service.

Inventive Principle:
Principle #15Dynamics

2Stability of the object's composition

If a queueing system is implemented to maintain provider availability, then provider supply stability is improved, but service time increases for queued requests

Engineering Contradiction:
Improveprovider supply stabilityVSAvoidservice time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The system implements periodic matching cycles where queued requests are systematically processed as providers become available. This periodic action creates a predictable rhythm of service delivery, allowing the system to maintain stable provider supply while ensuring that no request is indefinitely delayed, as the queue is continuously and periodically serviced.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The queueing system acts as an intermediary between demand and provider supply. It buffers the temporal mismatch by holding requests temporarily and releasing them in coordination with provider availability. This intermediary mechanism decouples the immediate pressure of demand from the constrained supply, reducing the negative impact on service time while maintaining stability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If premium fares are charged for immediate service, then provider compensation equity is improved, but accessibility for price-sensitive requestors deteriorates

Engineering Contradiction:
Improveprovider compensation equityVSAvoidaccessibility for price-sensitive requestors
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The pricing system dynamically adjusts fare structures based on demand conditions and provider availability. During high-demand periods, premium fares are applied to immediate service to ensure adequate provider compensation. During lower-demand periods or for queued requests, standard fares are maintained, preserving accessibility for price-sensitive requestors. This dynamic pricing ensures compensation equity while adapting to different user needs.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The service is segmented into different tiers: immediate service with premium fares and queued service with standard fares. This segmentation allows price-sensitive requestors to access the transportation service through the queue at lower costs, while those willing to pay for immediity can do so. Both segments contribute to overall provider compensation, ensuring equity while maintaining accessibility.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20220277236A1Systems and methods for queueing in dynamic transportation networks
Publication Date: 2022.09.01 LYFT INC
  • US20220277236A1 patent drawing
  • US20220277236A1 patent drawing
  • US20220277236A1 patent drawing

AI summary

The disclosed computer-implemented method may include matching transportation requests to transportation providers using a dynamic transportation matching system. Matching transportation requestors which have varying preferences for waiting times and transportation pricing with transportation providers having varying levels of available supply may involve matching methods that satisfy the transportation requestors while maintaining an appropriate level of supply. A method which provides immediate service for transportation requestors that may be willing to pay a premium fare while placing transportation requestors not willing to pay a premium fare and may be willing to wait may provide a balance of supply and demand of transportation providers. Accordingly, immediately matching transportation requestors not willing to wait while placing the transportation requestors willing to wait in a queue may provide the balanced approach to managing transportation provider availability. Other methods, systems, and computer-readable media are disclosed.